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))
10111110 00111010 11111101 01001110 00100100 11100101 11011111 11100011 01111000 01001111 10101110 00011100 11100111 01011110 10010110 11111111 00001111 10011001 10100001 10010001 00010101 00000011 01000010 00110111 01101110 00000001 01111101 11110000 10101011 01101001 00100000 00001010 00110001 11011010 00011001 01000001 11001000 00000000 10110001 11000001 00100100 00101101 01000111 01011011 10001000 10101011 00000110 11010010 10111111 10000101
1 0 1 1 1 0 0 0 1 0 0 1 1 0 0 0 1 1 0 0 1 1 1 1 0 1 0 0 1 1 0 1 0 0 0 0 0 1 0 0 1 1 0 1 1 1 1 1 0 0