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