时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给你 \(N\) 个石子，它们的重量分别为 \(1,2,…,N\)，你需要找到尽量多的分法，把这些石子分成重量和相等的两堆。

　　比如当 \(N=3\) 时，只有一种分法：一边是 \({1,2}\)；

　　又比如另一边是 \({3}\)。当 \(N=7\) 时，就有四种分法了：

　　　　\({1,6,7}、{2,3,4,5}\)
　　　　\({2,5,7}、{1,3,4,6}\)
　　　　\({3,4,7}、{1,2,5,6}\)
　　　　\({3,5,6}、{1,2,4,7}\)

　　现在给定 \(N\)，请你回答你找到的最多的分法。

【输入格式】

　　一个整数 \(N\)，表示石子数目，注意它们的重量分别是 \(1,2,…,N\)。

【输出格式】

　　一个整数，表示最多的分法。

【输入输出样例】

　Input

7

　Output

4

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤N≤60\)。

【来源】

　　Mr.he