程序设计能力实训

1235. 四元一次方程

单点时限: 2.0 sec

内存限制: 256 MB

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

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

编程计算不同解的个数。

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

输入格式

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

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

输出格式

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

样例

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

题目列表