255
10000
100000
110000
1000000
1010000
1100000
1110000
10000000
10010000
10100000
10110000
11000000
11010000
11100000
11110000
100000000
100010000
100100000
100110000
101000000
101010000
101100000
101110000
110000000
110010000
110100000
110110000
111000000
111010000
111100000
111110000
1000000000
1000010000
1000100000
1000110000
1001000000
1001010000
1001100000
1001110000
1010000000
1010010000
1010100000
1010110000
1011000000
1011010000
1011100000
1011110000
1100000000
1100010000
1100100000
1100110000
1101000000
1101010000
1101100000
1101110000
1110000000
1110010000
1110100000
1110110000
1111000000
1111010000
1111100000
1111110000
10000000000
10000010000
10000100000
10000110000
10001000000
10001010000
10001100000
10001110000
10010000000
10010010000
10010100000
10010110000
10011000000
10011010000
10011100000
10011110000
10100000000
10100010000
10100100000
10100110000
10101000000
10101010000
10101100000
10101110000
10110000000
10110010000
10110100000
10110110000
10111000000
10111010000
10111100000
10111110000
11000000000
11000010000
11000100000
11000110000
11001000000
11001010000
11001100000
11001110000
11010000000
11010010000
11010100000
11010110000
11011000000
11011010000
11011100000
11011110000
11100000000
11100010000
11100100000
11100110000
11101000000
11101010000
11101100000
11101110000
11110000000
11110010000
11110100000
11110110000
11111000000
11111010000
11111100000
11111110000
100000000000
100000010000
100000100000
100000110000
100001000000
100001010000
100001100000
100001110000
100010000000
100010010000
100010100000
100010110000
100011000000
100011010000
100011100000
100011110000
100100000000
100100010000
100100100000
100100110000
100101000000
100101010000
100101100000
100101110000
100110000000
100110010000
100110100000
100110110000
100111000000
100111010000
100111100000
100111110000
101000000000
101000010000
101000100000
101000110000
101001000000
101001010000
101001100000
101001110000
101010000000
101010010000
101010100000
101010110000
101011000000
101011010000
101011100000
101011110000
101100000000
101100010000
101100100000
101100110000
101101000000
101101010000
101101100000
101101110000
101110000000
101110010000
101110100000
101110110000
101111000000
101111010000
101111100000
101111110000
110000000000
110000010000
110000100000
110000110000
110001000000
110001010000
110001100000
110001110000
110010000000
110010010000
110010100000
110010110000
110011000000
110011010000
110011100000
110011110000
110100000000
110100010000
110100100000
110100110000
110101000000
110101010000
110101100000
110101110000
110110000000
110110010000
110110100000
110110110000
110111000000
110111010000
110111100000
110111110000
111000000000
111000010000
111000100000
111000110000
111001000000
111001010000
111001100000
111001110000
111010000000
111010010000
111010100000
111010110000
111011000000
111011010000
111011100000
111011110000
111100000000
111100010000
111100100000
111100110000
111101000000
111101010000
111101100000
111101110000
111110000000
111110010000
111110100000
111110110000
111111000000
111111010000
111111100000
111111110000