分数: 300 点
问题陈述
让 f(n) 是整数三元组的数量 (x,y,z) 满足以下两个条件:
- 1 \leq x,y,z
- x^2 + y^2 + z^2 + xy + yz + zx = n
给定一个整数 N,找到每个 f(1),f(2),f(3),\ldots,f(N).
约束
- 输入中的所有值都是整数。
- 1 \leq N \leq 10^4
输入
输入由标准输入按以下格式给出:
N
输出
打印 N 行。的 i- 第行应包含该值 f(i).
示例输入 1
20
示例输出 1
0 0 0 0 0 1 0 0 0 0 3 0 0 0 0 0 3 3 0 0
- 对于 n=6,仅 (1,1,1) 满足这两个条件。因此, f(6) = 1.
- 对于 n=11,三个三元组, (1,1,2), (1,2,1),和 (2,1,1),满足两个条件。因此, f(6) = 3.
- 对于 n=17,三个三元组, (1,2,2), (2,1,2),和 (2,2,1),满足两个条件。因此, f(17) = 3.
- 对于 n=18,三个三元组, (1,1,3), (1,3,1),和 (3,1,1),满足两个条件。因此, f(18) = 3.