S = set() N = int(input()) for i in range(1,N+1): S.add(i**2) ans = 0 for i in range(1,N+1): if N**2 - i**2 in S: ans += 1 #print(i) if N%2== 0 and (N**2)//2 in S: ans -= 1 print(ans)