测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A718. 函数计算

编程题 普及-
知识点

题目描述

定义 $f(n)$ 为满足下列条件的三元组(x,y,z)的方案数

- $1 \leq x,y,z$
- $x^2+y^2+z^2+xy+yz+xz=n$

给出整数 $n$,求$f(1),f(2)...f(n)$。

输入格式

一个整数n

输出格式

n行,每行一个整数,表示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

说明/提示

1<=n<=10^4
上一题 去做题 下一题