CF1433E Two Round Dances

有一天，$n$ 人（$n$ 是偶数）在广场上相遇，跳了两支圆舞曲，每支圆舞曲正好由$\frac{n}{2}$人组成。你的任务是找出 $n$ 人可以跳两支圆舞的方案数量。每个人应该正好属于这两种圆舞中的一种。 圆舞是由 $1$ 人或更多的人组成的舞蹈圈。如果两个圆舞可以通过选择第一个参与者转化为另一个圆舞，则两个圆舞是无法区分（相等）的。例如，圆舞 $[1,3,4,2]$ ，$[4,2,1,3] $和 $[2,1,3,4] $是不可区分的。 例如，如果 $n=2$，那么方式的数量是 $1$：一个圆舞曲由第一个人组成，第二个人的圆舞曲由第二个人组成。 例如，如果 $n=4$，那么路数是 $3$ 。可能的方案： - 一个圆舞曲 $[1,2]$ , 另一个 $[3,4]$ 。 - 一支圆舞 $[2,4]$ ，另一支 $ [3,1] $。 - 一个圆舞$ [4,1]$，另一个 $ [3,2]$ 。 你的任务是：如果每个圆舞曲正好由$\frac{n}{2}$人组成，找出 $n$ 人可以跳两支圆舞曲的方案数量。

包含一个整数 $n\,(2\le n\le20)$。

一个整数，表示方案数量，保证结果不超过$64$位整数的限制。