import sys input = sys.stdin.readline N = int(input()) sq = set() for x in range(1, N + 1): if x ** 2 in range(N ** 2+ 1): sq.add(x ** 2) res = 0 for x in range(1, N): y = N ** 2 - x ** 2 if y in range(1, N ** 2 + 1): res += y in sq print(res)