50.times puts (8*STDIN.gets.to_i(2)+1)**0.5%2==1?1:0