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).
N = int(input())
res=[0] * 10000
for x in range(1,42):
    for y in range(x,42):
        for z in range(y,42):
            k=x*x+y*y+z*z+x*y+y*z+z*x
            if k>10000: continue
            if x==y and y==z:
                res[k]+=1
            elif x!=y and y!=z and z!=x:
                res[k]+=6
            else:
                res[k]+=3
for i in range(N):
    print(res[i])

N = int(input())
res=[0 for _ in range(10050)]
for x in range(1,105):
    for y in range(1,105):
        for z in range(1,105):
            k=x*x+y*y+z*z+x*y+y*z+z*x
            if k<10050:
                res[k]+=1
for i in range(N):
    print(res[i+1])
