#F. 等和的分隔子集

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

阿Q希望将 1 到 N 的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。

例如，对于 N = 3 ，对应的集合 {1, 2, 3}被划分成 {3} 和{1, 2} 两个子集合。这两个子集合中元素分别的和是相等的。

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

输入包括一行，仅一个整数，表示 N 的值 $(1 \leq N \leq 39)$ 。

输出包括一行，仅一个整数，阿Q可以划分对应 N 的集合的方案的个数。当没法划分时，输出 0。