题面描述

小智正在准备端午汇演：

​ 来了$n$位同学，同学们身上分别贴着$1,2,3...n-1,n$的编号，小智需要让他们按照一定顺序排成一列。但是普通的排列是没有美感的！小智觉得，只有奇数位置（从前往后数第$1、3、5...$位）的编号和大于偶数位置（从前往后数第$2、4、6...$位）编号和的排列方式才是美的！请聪明的你帮小智计算一下，这$n$个人有几种美的排列可能方式。

​ 比如：$n=5$时，排列$1-2-3-4-5$和$5-4-3-2-1$都是美的，因为他们奇数位置的和都是$1+3+5=9$，偶数位置和都是$2+4=6$，满足奇数位置和大于偶数位置和。

输入

第一行包含一个整数 $n$，代表参加汇演的同学数量。$(1\leq n \leq 10)$

输出

一个整数，代表美的排列方式数量。

样例输入 1

3

样例输出 1

4

样例解释 1

n=3时，排列一共有：

123，132，213，231，312，321;这6种。其中：123,213,312,321是符合条件的，因此输出 4。

样例输入 2

10

样例输出 2

1814400