1 1
2 10
3 10
4 1100
5 10110100
6 10101000
7 1010011101011000
8 11001010101011110011010101010000
9 10111010011010101101010101010000
10 1010110010110101010110011001111101010011010010101010011001100000
11 1010101110101100101010010110101011010010101101010110010110100000
12 1100101011010110101011101010101010011101010101010100010101000000
13 1011010101001010101010100101010101101011001010101011101011000000
14 1010101010010100110010110101010101010101101010101010101010000000
15 1010011001110011010010101010101010110010101010101010101010000000
16 11001011010110101000110101010101010110101100110011001100111111110011010010100101011100101010101010100101001100110011001100000000
17 1011101010101010011101001100110011010101010010110100101101010101001010111010001010101101010101010101110011010010110100101111111101000101010101011000101100110011001010101011010010110100101010101101010001011101010100101010101010100011001011010010110100000000
18 1010110101010011010101101001011010010101011101010111010101010101110101010011101010101010101010101010100101011101010111010101010101110101100101010000101001011010010100110101011101010111010101010101100010101001101000110011001100111010001010100010101000000000
19 1010101100110010101010101000101010010101010100101010110101010101010011010010101010101001100110011001011101010100101010110101010101010101011010101111010111010101110011010010101011010101001100110101011110010110100111010010110100101010001010011101011000000000
20 1100101001011101010101001110101100011001101001010101011001100110100101100010110011001101001011010010101001101001010101011001100110100110101010101010101010010101011010100101010101100101101001011001010100101010110101011101010111010011110011010101010000000000
21 1011010111010100110011001010101011101001011000110011010110100101100010100010101101001010111010101110010110100111001100101001011010011010010101010101100101101010101010011100110010100101010111010110101011100101010101010100101010110010101101010101010000000000
22 1010101010010110100101110100110101010001010001011010010101000101000101000011010101110101010010101011010101001010010110101110101011010100101010101010110101010101010011010110100101000110101010010101010101001010100110010110101010100010101010011001100000000000
23 1010011010010101011101010011010010110001010000101010010100111010111100111101001010101100101101010101010100111010001010101010010101010011100110011001010101001100110010101010100011000101100101101011001101000110011010010101010101011101010110010110100000000000
24 1100101100011010101001011010100101011110011110101100011001010101010110101010010101010110101010101010011001010011101011001011010101100101001011010010100110010110100010101011000101111010110101010101101001110100101011100101010101010101010100010101000000000000
25 10111010111010011010010101011000110101011010101010111010001011001010101010011100110010101010011001100101110100101010101101010101010111010001010100011001011101010111010101010000101010010101010011010101101010111010101001010101010101010101000101001111111111110100010100010110010110101010011100101010010101010100010111010011010101010110001100110101010110011001101000101101010101001010101010100010111010101110011010001010100010101010111101010110101010110010101001010100010101011010101010101010101011101011000000000000