for i=0:49
g=base2dec(fgetl(stdin),2)
disp(mod((8*g+1)^0.5,2)==1)
endfor