Problem #3140 - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 256 MB

大家都知道阶乘这个概念，举个简单的例子：5！=1*2*3*4*5. 现在我们引入一种新的阶乘概念，将原来的每个数相乘变为 i 不大于 n 的所有奇数相乘例如：5!!=1*3*5. 现在明白现在这种阶乘的意思了吧！

现在你的任务是求出 1!!+2!!......+n!! 的正确值 (n<=20)

第一行输入一个 a(a<=20)，代表共有 a 组测试数据

接下来 a 行各行输入一个 n.

各行输出结果一个整数 R 表示 1!!+2!!......+n!! 的正确值

Input

2
3
5

Output

5
23

241 人解决，264 人已尝试。

258 份提交通过，共有 509 份提交。

1.7 EMB 奖励。

创建: 4 年，8 月前.

修改: 3 年，5 月前.

最后提交: 2 周，4 天前.

来源: N/A

3140. 另一种阶乘问题