for i in range(50):print(0 if(1+(1+8*int(input(),2))**0.5)%2 else 1)