程序设计能力实训

1231. 四元一次方程

单点时限: 2.0 sec

内存限制: 256 MB

对于一个非负整数 $n$, 四元一次方程:

$4w+3x+2y+z=n$

的非负整数解是不唯一的。

编程计算不同解的个数。

例如:$n=0$ 时有 1 个解 $(0,0,0,0)$; $n=2$ 时有 2 个解 $(0,0,1,0)$ 和 $(0,0,0,2)$

输入格式

第 1 行:整数 $T$ ($1 \le T \le 10$) 为问题数

第 2 ∽ $T+1$ 行:每一个问题中的 $n(0 \leqslant n \leqslant 1000)$。

输出格式

对于每个问题,在一行中输出解的个数。

样例

Input
3
0
10
1000
Output
1
23
7049112
不限期开放

题目列表