题目描述

相信你已经知道阶乘的定义：

$n! = n * (n-1) * (n-2) * (n-3) * ... * 1$

现在，我们给出双阶乘的定义：

当 n 为奇数时:

$n!! = n * (n-2) * (n-4) * (n-6) * ... * 1$

当 n 为偶数时:

$n!! = n * (n-2) * (n-4) * (n-6) * ... * 2$

例如

$5!! = 5 * 3 * 1$

$6!! = 6 * 4 * 2$

现在给定整数n 求出 $2 * \frac{n!}{n!!}$ 的结果

输入格式

输入共一行，为整数n (1<=t<=26)

输出格式

$2 * \frac{n!}{n!!}$ 的结果

输入输出样例

2

2

3

4

25

3923981107200