while 1:print(int((int(input())*8+1)**.5%1)^1)