该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

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

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

输入格式

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

输出格式

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

格式说明输出时每行末尾的多余空格，不影响答案正确性

输入、输出要求要求使用「文件输入、输出」的方式解题，输入文件为 subset.in，输出文件为 subset.out

样例输入

7

样例输出

4