by@yamayu832
AC
s=[0] for i in range(1,23): s.append(s[-1]+i) for i in range(0,50): print(int(int(input(),2) in s),end="")
10001101 10100110 01011010 10000011 01000101 10010010 00100100 10110100 00001010 01011011 00110101 00000001 11100111 10000001 00010101 10111100 01100011 00000000 01100010 10011010 11000110 11111101 11010010 00001111 10001000 00001111 00000110 01111000 10111110 10011110 11011101 10101011 11000001 00000011 10011001 00100100 01101001 00011100 11101100 00110000 00101011 11100001 10110010 11100000 00101101 01000010 00110111 11001010 01001110 10101101
00000010110110100100011111111001011111000000111010