n = int(input())
nn = n ** 2
c = 0
for x in range(1,n):
    for y in range(n,1,-1):
        s = x ** 2 + y ** 2
        if s == nn:
       #     print(str(x) + ":" + str(y))
            c = c + 1
        elif s < nn:
            break

print(c)