阿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。 输出时每行末尾的多余空格，不影响答案正确性 要求使用「文件输入输出」的方式解题，输入文件为 subset.in，输出文件为 subset.out 样例输入

7

样例输出

4