Let f(n) be the number of triples of integers (x,y,z) that satisfy both of the following conditions:    * 1 \leq x,y,z   * x^2 + y^2 + z^2 + xy + yz + zx = n  Given an integer N, find each of f(1),f(2),f(3),\ldots,f(N).
from sys import stdin
import sys
import math
import random
from decimal import Decimal
import itertools as it

N = int(input())

f = [0 for i in range(N)]
# print(f)
for x in range(1, 51):
    x2 = x**2
    for y in range(1, 51):
        y2 = y**2
        for z in range(1, 51):
            a = x2+y2+z**2+x*y+y*z+x*z
            if a <= N:
                f[a-1] += 1
print(f)

from sys import stdin
import sys
import math
import random
from decimal import Decimal
import itertools as it

N = int(input())

f = [0 for i in range(N)]
# print(f)
for x in range(1, 101):
    x2 = x**2
    for y in range(1, 101):
        y2 = y**2
        for z in range(1, 101):
            a = x2+y2+z**2+x*y+y*z+x*z
            if a <= N:
                f[a-1] += 1
            else:
                break
for i in f:
    print(i)
