双阶乘（用 n!! 表示）是阶乘的一种扩展形式，其定义为：对于给定的非负整数 n，n!! 表示从 n 开始，依次乘以比前一项小 2 的数，直至乘积项不小于 1 为止。

具体规则：

1. 若 n 为偶数：n!! = n × (n-2) × (n-4) × … × 2；

2. 若 n 为奇数：n!! = n × (n-2) × (n-4) × … × 1；

3. 特别地，0!! = 1，1!! = 1。

给定一个整数 n，请使用高精度算法计算并输出 n!! 的结果。

输入格式

单个整数表示 n。

输出格式

单个整数，表示 n!! 的计算结果。

输入样例1

5

输出样例1

15

输入样例2

20

输出样例2

3715891200

输入样例3

100

输出样例3

34243224702511976248246432895208185975118675053719198827915654463488000000000000

说明提示

0 ≤ n ≤ 2000

限制

时间限制：1000ms，内存限制：256MiB