module c;real d;initial while($scanf(1<<31,"%b",d))$write(|$sqrt(d*8+1)%2);endmodule