Số giai thừa kép được định nghĩa như sau:

$$\displaystyle \mathrm{n!!} = \begin{cases} 1 & \text{nếu n=0 hoặc n=1} \\ 1 \times 3 \times 5 \times \ldots \times n & \text{nếu n lẻ}\\ 2 \times 4 \times 6 \times \ldots \times n & \text{nếu n chẵn} \end{cases} $$

Hãy viết chương trình tính số giai thừa kép trên.

Input

Dòng duy nhất chứa số nguyên ~n~ thỏa ~0 \le n \le 30~.

Output

In ra kết quả cần tính.

Samples

Sample Input 1

7

Sample Output 1

105