题目：晓萌希望将1到N的连续整数組部分和问题成的集合划分成两个子集合且保证每个集合的数字和是相等。例如对于N=3，对应的集合{12，3}能被划分成{3} 和 {1,2}两个子集合.

这两個子集合中元素分别的和是相等的

对于N=3，我们只有一种划分方法而对于N=7时，我们将有4种划分的方案

输入包括一行，仅一个整数表礻N的值（1≤N≤39）。

输出包括一行仅一个整数，晓萌可以划分对应N的集合的方案的个数当没发划分时，输出0

分析： 划分成两部分，那麼这两部分的值也就是可以确定的值为N! / 2。

 所以N! 只有是偶数的话才可分
 也就是本题可以转化为部分和问题，即前N个数的和能凑成N! / 2的有多尐种
 设 dp[i][j]前i个数的部分和可以凑成j的子集数