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