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