Buggy python submission (verdict: Time Limit Exceeded):
n=int(input())

for k in range(1,n+1):

    ans=0
    for x in range(1,46):
        if k-x**2<=0:
            break
        for y in range(1,46):
            if k-x**2- y**2<=0:
                break

            for z in range(1,46):
                if x**2 + y**2 + z**2 +x*y + y*z + z*x ==k:
                    ans+=1
                    break


    print(ans)


Fixed submission:
n=int(input())

ans=[0]*(n+1)

for x in range(1,101):
    for y in range(1,101):
        for z in range(1,101):
            f= x**2 + y**2 + z**2 + x*y + y*z + z*x
            if f<=n:
                ans[f]+=1

for i in range(1,n+1):
    print(ans[i])

Buggy python submission (verdict: Time Limit Exceeded):
n=int(input())

for k in range(1,n+1):

    ans=0
    for x in range(1,51):
        if k-x**2<=0:
            break
        for y in range(1,51):
            if k-x**2- y**2<=0:
                break

            for z in range(1,51):
                if x**2 + y**2 + z**2 +x*y + y*z + z*x ==k:
                    ans+=1
                    break


    print(ans)


Fixed submission:
n=int(input())

ans=[0]*(n+1)

for x in range(1,101):
    for y in range(1,101):
        for z in range(1,101):
            f= x**2 + y**2 + z**2 + x*y + y*z + z*x
            if f<=n:
                ans[f]+=1

for i in range(1,n+1):
    print(ans[i])

Buggy python submission (verdict: Time Limit Exceeded):
n=int(input())

for k in range(1,n+1):

    ans=0
    for x in range(1,51):
        if k-x**2<=0:
            break
        for y in range(1,51):
            if k-x**2- y**2<=0:
                break

            for z in range(1,51):
                if x**2 + y**2 + z**2 +x*y + y*z + z*x ==k:
                    ans+=1
                    break


    print(ans)


Fixed submission:
n=int(input())

ans=[0]*(n+1)

for x in range(1,101):
    for y in range(1,101):
        for z in range(1,101):
            f= x**2 + y**2 + z**2 + x*y + y*z + z*x
            if f<=n:
                ans[f]+=1

for i in range(1,n+1):
    print(ans[i])

Buggy python submission (verdict: Time Limit Exceeded):
n=int(input())

for k in range(1,n+1):

    ans=0
    for x in range(1,51):
        if k-x**2<=0:
            break
        for y in range(1,51):
            if k-x**2- y**2<=0:
                break

            for z in range(1,51):
                
                if x**2 + y**2 + z**2 +x*y + y*z + z*x ==k:
                    ans+=1
    print(ans)


Fixed submission:
n=int(input())

ans=[0]*(n+1)

for x in range(1,101):
    for y in range(1,101):
        for z in range(1,101):
            f= x**2 + y**2 + z**2 + x*y + y*z + z*x
            if f<=n:
                ans[f]+=1

for i in range(1,n+1):
    print(ans[i])

Buggy python submission (verdict: Time Limit Exceeded):
n=int(input())
from math import sqrt
for k in range(1,n+1):

    ans=0
    for x in range(1,101):
        for y in range(1,101):
            p=k-x**2 - y**2 - x*y
            if p<=0:
                break
            for z in range(1,int(sqrt(p))+1):
                if z*(z+x+y)==p:
                    ans+=1

    print(ans)


Fixed submission:
n=int(input())

ans=[0]*(n+1)

for x in range(1,101):
    for y in range(1,101):
        for z in range(1,101):
            f= x**2 + y**2 + z**2 + x*y + y*z + z*x
            if f<=n:
                ans[f]+=1

for i in range(1,n+1):
    print(ans[i])

Buggy python submission (verdict: Time Limit Exceeded):
n=int(input())
from math import sqrt
for k in range(1,n+1):

    ans=0
    p=int(sqrt(k))
    for x in range(1,p+1):
        l=k-x**2
        if l<=0:
            break

        for y in range(1,int(sqrt(k-x**2)) + 1 ):
            m=k-x**2 - y**2 -x*y
            if m<=0:
                break
            for z in range(1,int(sqrt(m))+1):
                if z*(z+x+y)==m:
                    ans+=1
    print(ans)


Fixed submission:
n=int(input())

ans=[0]*(n+1)

for x in range(1,101):
    for y in range(1,101):
        for z in range(1,101):
            f= x**2 + y**2 + z**2 + x*y + y*z + z*x
            if f<=n:
                ans[f]+=1

for i in range(1,n+1):
    print(ans[i])

Buggy python submission (verdict: Time Limit Exceeded):
n=int(input())
from math import sqrt
for k in range(1,n+1):

    ans=0
    p=int(sqrt(k))
    for x in range(1,p+1):
        l=k-x**2
        if l<=0:
            break

        for y in range(1,int(sqrt(k-x**2)) + 1 ):
            m=k-x**2 - y**2 -x*y
            if m<=0:
                break
            for z in range(1,int(sqrt(m))+1):
                if z*(z+x+y)==m:
                    ans+=1
    print(ans)


Fixed submission:
n=int(input())

ans=[0]*(n+1)

for x in range(1,101):
    for y in range(1,101):
        for z in range(1,101):
            f= x**2 + y**2 + z**2 + x*y + y*z + z*x
            if f<=n:
                ans[f]+=1

for i in range(1,n+1):
    print(ans[i])

Buggy python submission (verdict: Time Limit Exceeded):
n=int(input())
from math import sqrt
for k in range(1,n+1):

    ans=0
    p=int(sqrt(k))
    for x in range(1,p+1):
        l=k-x**2
        if l<=0:
            continue

        for y in range(1,int(sqrt(k-x**2)) + 1 ):
            m=k-x**2 - y**2 -x*y
            if m<=0:
                continue
            for z in range(1,int(sqrt(m))+1):
                if z*(z+x+y)==m:
                    ans+=1
    print(ans)


Fixed submission:
n=int(input())

ans=[0]*(n+1)

for x in range(1,101):
    for y in range(1,101):
        for z in range(1,101):
            f= x**2 + y**2 + z**2 + x*y + y*z + z*x
            if f<=n:
                ans[f]+=1

for i in range(1,n+1):
    print(ans[i])

Buggy python submission (verdict: Time Limit Exceeded):
n=int(input())
from math import sqrt
for k in range(1,n+1):

    ans=0
    p=int(sqrt(k))
    for x in range(1,p+1):
        l=k-x**2
        if l<=0:
            continue

        for y in range(1,int(sqrt(k-x**2)) + 1 ):
            m=k-x**2 - y**2 -x*y
            if m<=0:
                continue
            for z in range(1,int(sqrt(m))+1):
                if z*(z+x+y)==m:
                    ans+=1
    print(ans)


Fixed submission:
n=int(input())

ans=[0]*(n+1)

for x in range(1,101):
    for y in range(1,101):
        for z in range(1,101):
            f= x**2 + y**2 + z**2 + x*y + y*z + z*x
            if f<=n:
                ans[f]+=1

for i in range(1,n+1):
    print(ans[i])

Buggy python submission (verdict: Time Limit Exceeded):
n=int(input())
from math import sqrt
for k in range(1,n+1):

    ans=0
    p=int(sqrt(k))
    for x in range(1,p+1):
        for y in range(1,int(sqrt(k-x**2)) + 1 ):
            if k-x**2 - y**2 -x*y<=0:
                continue
            for z in range(1,int(sqrt(k-x**2 - y**2 -x*y))+1):
                if z*(z+x+y)==k-x**2 -y**2 -x*y:
                    ans+=1
    print(ans)


Fixed submission:
n=int(input())

ans=[0]*(n+1)

for x in range(1,101):
    for y in range(1,101):
        for z in range(1,101):
            f= x**2 + y**2 + z**2 + x*y + y*z + z*x
            if f<=n:
                ans[f]+=1

for i in range(1,n+1):
    print(ans[i])