1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
from math import sqrt
n = int(input())
cos = n**2
c=0
for h in range(1, n):
    h2 = h**2
    for a in range(1,n):
        a2 = a**2
        for b in range(a, n):
            if sqrt(h2+a2+b**2)>n:
                break
            if sqrt(h2+a2+b**2)%1==0:
                c+=1
print(c)