n = int(input())
ret = 0
for x in range(1, n):
    for y in range(1, n):
        if x * x + y * y == n*n:
            ret += 1
print(ret)