5319. 分成两组 II（Divide into Two Groups II）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 你的任务是计算将数字 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$ 的结果。 ## 输入输出样例 ### 输入 #1 ``` 7 ``` ### 输出 #1 ``` 4 ``` ## 说明/提示 ### 数据规模与约定 - $1\len\le500$ - 示例