k=int
while 1:
 print(k((8*k(input(),2)+1)**0.5%2))