给定正整数 $n$，随机生成 $n$ 个 $\pm1$，然后进行 $n-1$ 次过程：

• 取最后一次的数列，求其相邻两数的乘积，构成新数列

比如：

 1 -1 -1 1
-1  1 -1
-1 -1
 1

得到 $\dfrac{n(n+1)}2$ 个 $\pm1$，求其和为 $X$ 的方案数。

$n\le2000$，给个多项式做法就行