by@kurgm
AC
for i in range(50):print("0"if(1+(1+8*int(input(),2))**0.5)%2 else"1")
00101101 01001110 00110111 00010110 11110100 11100111 00100100 00010101 01001011 00000110 00101100 01110101 01010100 11111101 01101001 00011100 00001111 11111111 00110011 11101000 00110111 11010111 00000000 11001110 10011011 10011001 10011111 11010010 10111110 10110101 01001101 00000011 00100111 10110001 01000010 01111000 10101011 01100001 10001000 11111001 10001100 00100110 01001000 00000001 00101000 00001000 01111000 00001010 01011011 11011010
1 1 1 0 0 1 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 0 0 1 0 1 1 0 0 1 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 1 1 0