n=int(input()) a=0 s=set(x**2 for x in range(1,n)) for x in range(1,n): if n**2-x**2in s:a+=1 print(a)