import collections d = collections.defaultdict(int) N = int(input()) i = 1 while i<N: d[i**2]=1 i+=1 ans=0 for i in range(N+1): if d[N**2-i**2]==1: ans+=1 print(ans)