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