1, 1, 100, 11, 10000, 10111, 1100000, 1001111, 101000000, 1011111, 10110000000, 1100111111, 1011100000000, 11101111111, 101001000000000, 100100011111111, 10001110000000000, 11010010111111111, 1000010100000000000, 1111001111111111, 100111011000000000000