集合(Subset Sums) 【题目描述】 对于从1到N(1<=n<=39)的连续整集合合，能划分成两个子集合，且保证每个集合的数字和是相等的。 举个例子，如果N=3，对于{1，2，3

集合(Subset Sums)KZ7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】

对于从1到N(1<=n<=39)的连续整集合合，能划分成两个子集合，且保证每个集合的数字和是相等的。KZ7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，他们每个的所有数字和是相等的：KZ7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

{3} and {1,2}KZ7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

这是唯一一种分发（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）KZ7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

如果N=7，有四种方法能划分集合{1，2，3，4，5，6，7}，每一种分发的子集合各数字和是相等的:KZ7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

{1,6,7} and {2,3,4,5} {注 1+6+7=2+3+4+5}KZ7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

{2,5,7} and {1,3,4,6}KZ7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

{3,4,7} and {1,2,5,6}KZ7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

{1,2,4,7} and {3,5,6}KZ7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

给出N，你的程序应该输出划分方案总数，如果不存在这样的划分方案，则输出0。程序不能预存结果直接输出。KZ7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

一行，且只有一个整数N。KZ7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

划分方案总数，如果不存在则输出0。KZ7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

7

【输出样例】

4