1, 10, 0, 1100, 1, 111000, 11, 11110000, 100, 1111100001, 0, 111111001001, 10000, 11111110000001, 0, 1111111100111001, 1000000, 111111111000000001, 10000, 11111111110011000001, 100000100, 1111111111100000010001, 1000000, 111111111111001110011111, 10000000000