2944. 四元一次方程

单点时限: 2.0 sec

内存限制: 256 MB

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

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

编程计算不同解的个数。

例如: 时有 1 个解 ; 时有 2 个解

输入格式

第 1 行:整数 () 为问题数

第 2 ∽ 行:每一个问题中的

输出格式

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

样例

Input
3
0
10
1000
Output
1
23
7049112

1009 人解决,1077 人已尝试。

1303 份提交通过,共有 2211 份提交。

0.2 EMB 奖励。

创建: 7 年,10 月前.

修改: 1 年,4 月前.

最后提交: 15 小时前.

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