n = int(input())
p = 0
for i in range(1,n + 1):
    if i**2 > n**2:
        break
    for j in range(1,n + 1):
        if i**2 + j**2 > n**2:
            break
        if i** 2 + j**2 == n**2:
            p += 1
            #print(i,j)
print(p)