CF383D Antimatter

给定长度为n的序列，可以给任意一个数加上正号或者负号，求有多少种连续子段和为0的情况

第一行包含n(1

输出连续子段和为0的方案数模10^9+7。

样例1可能的情况为[1+, 2-], [1-, 2+], [2+, 3-], [2-, 3+], [3+, 4-], [3-, 4+], [1+, 2+, 3-, 4-], [1+, 2-, 3+, 4-], [1+, 2-, 3-, 4+], [1-, 2+, 3+, 4-], [1-, 2+, 3-, 4+]，[1-, 2-, 3+, 4+]