n = int(input()) N = n**2 zero = False ans = 0 for y in range(1,n): Y = N-y**2 ok, ng = 1, N+1 while(abs(ok-ng) > 1): mid = (ok+ng)//2 if mid**2 <= Y: ok = mid else: ng = mid if ok**2 == Y: ans += 1 if zero: ans += 1 print(ans)