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