P1165 - 集合 - New Online Judge

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：71 通过：16

对于数字1,2,...,n，划分成两个子集合，保证每个集合数字和相等。
请你求出方案数。
例如n=7，可以有一下四种方案：
{1,6,7}和{2,3,4,5}
{2,5,7}和{1,3,4,6}
{3,4,7}和{1,2,5,6}
{1,2,4,7}和{3,5,6}

输入正整数n，n不超过39。

输出一个整数表示答案。

1165: 集合