2944. 四元一次方程

单点时限: 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

1122 人解决,1191 人已尝试。

1487 份提交通过,共有 2472 份提交。

0.2 EMB 奖励。

创建: 8 年,6 月前.

修改: 2 年前.

最后提交: 5 天,17 小时前.

来源: 编程实践第7次考试