Description

一个圆上有n（n是偶数）个不同的点，每个点需要和其他一个点连成一条线段。线段两两之间没有交点的连接方法称为“No X”。给定一个n，求出有多少种“No X”的连接方法。

Input

多组数据，每组数据一个整数n，n是偶数，0<n<=50。

Output

每组数据输出一个整数，表示“No X”的方法种数。

Sample

Input

2
4

Output

1
2

Source: lgw