题目描述

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

• 1<=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

样例输入 #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