loop{p (1+8*gets.to_i 2)**0.5%2==1?1:0}