构造指数生成函数：

G(x)=(1+\frac{x}{1!}+\frac{x^2}{2!}+...+\frac{x^n}{n!}+...)^2(1+\frac{x^2}{2!}+\frac{x^4}{4!}+...+\frac{x^n}{n!}+...)^2

考虑函数的封闭形式：

\frac{1+e^{4x}+2e^{2x}}{4}

得出 x^n 项的系数：

...+\frac{1}{4} \times \frac{(4x)^n}{n!}+...+\frac{1}{2} \times \frac{(2x)^n}{4n!}+...

系数乘以 n! 就是答案，使用快速幂计算即可。