1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
n = int(input())
divs = [i for i in range(1, 72)]
res = []

for i in divs:
    for j in divs:
        for k in divs:
            l =  i**2 + j**2 + k**2
            if l**0.5 != int(l**0.5):
                continue

            v = sorted([i, j])
            v.append(k)
            if v in res or l**0.5 > n:
                continue
            res.append(v)

print(len(res))