0, 1, 1, 10, 11, 10, 11, 110, 110, 11, 100, 111, 1100, 111, 100, 101, 1100, 1110, 1110, 1100, 101, 110, 1011, 11000, 1111, 11000, 1101, 110, 111, 1110, 10110, 11100, 11100, 11010, 1110, 111, 1000, 1111, 11100, 10111, 110000, 11101, 11100, 1111, 1000, 1001
