Problem #2944 - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 256 MB

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

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

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

编程计算不同解的个数。

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

第 1 行：整数 $T$ ( $1 \leq T \leq 10$ ) 为问题数

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

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

Input

Output

1
23
7049112

1687 人解决，1774 人已尝试。

2203 份提交通过，共有 3853 份提交。

0.2 EMB 奖励。

创建: 13 年，1 月前.

修改: 6 年，7 月前.

最后提交: 1 天，2 小时前.

brute force

2944. 四元一次方程