A637.函数计算

定义 $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<=n<=10^4