### 问题描述 云神想计算将数字 $1, 2, \dots, n$ 分成两个和相等的集合的方法数。 例如，如果 $n=7$，有四种解决方案： - $\\{ 1, 3, 4, 6 \\}$ 和 $\\{ 2, 5, 7 \\}$。 - $\\{ 1, 2, 5, 6 \\}$ 和 $\\{ 3, 4, 7 \\}$。 - $\\{ 1, 2, 4, 7 \\}$ 和 $\\{ 3, 5, 6 \\}$。 - $\\{ 1, 6, 7 \\}$ 和 $\\{ 2, 3, 4, 5 \\}$。 ### 输入格式 输入只有一行包含一个整数 $n$。 ### 输出格式 输出一个整数，表示答案对 $10^9 + 7$ 取模的结果。 ### 样例输入 ``` 7 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $1 \leq n \leq 500$。