1, 0, 110, 1000, 1110, 11000, 111110, 1111000, 11111110, 111111000, 1111111110, 11111111000, 111111111110, 1111111111000, 11111111111110, 111111111111000, 1111111111111110, 11111111111111000, 111111111111111110, 1111111111111111000, 11111111111111111110