from itertools import product as e

def f():
  _,c=1,-1
  while _:
    for b in[_ for(a,b)in e(range(1,_+c+1),range(_+c+1,0,-1))if b**2**2==_-a**2]:
      a,d=1,b
      while~-d:d-=1;a*=d*d
      c+=a%_
      if _==2017:return c
      break
    _+=1

print(f())