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

#格式#
##输入格式##
多组数据，每组数据一个整数n，n是偶数，0&ltn&lt=50。

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

#样例1#
##样例输入1##

2
4

##样例输出1##

1
2

#限制#
1000ms
32768KB

#提示#

#来源#
lgw