Description

有一天，$n$ ($n$是偶数) 个人一块跳舞

这种舞蹈需要分成两个“圈”

具体来说，把$n$个人平均分成两份，每份$n/2$人围成一个圈

圈和排列的区别是首尾相连， 因此，举个例：类似以下三种的排列方式算作一种

$[1,4,2,3]$

$[2,3,1,4]$

$[4,2,3,1]$

现在请问n个人能跳多少种不同的双圈舞。

Input

一个偶数$n (2 \leq n \leq 20)$ .

Output

一个long long范围内整数，表示能跳多少种不同的双圈舞。

Samples

2

1

4

3

20

12164510040883200

Note

n=4时的三种舞分别是

[1,2] [3,4]

[2,4] [3,1]

[4,1] [3,2]