0 1
1 11
2 1111
3 1110111
4 11100000111
5 1110011111100111
6 1110010001111000100111
7 11100101101100000110110100111
8 1110010101010101110111010101010100111
9 1110010100100111011101111011101110010010100111
10 11100101000111100011111001100110011111000111100010100111
11 1110010100000010100111011010000110110000101101110010100000010100111
12 1110010100001100110011011000100001101010101011000010001101100110011000010100111
13 11100101000010111110010111101110000001101110111101110110000001110111101001111101000010100111
14 1110010100001000011100011100000110010001010101110110110110111010101000100110000011100011100001000010100111
15 1110010100001001101110111101000101110010110101000100111100010100011110010001010110100111010001011110111011001000010100111
16 11100101000010010101111011011000110010010000010100111101110000000011011000000001110111100101000001001001100011011011110101001000010100111
17 1110010100001001001011000101110001100110011010010101100101000010101010001110000111000101010100001010011010100101100110011000111010001101001001000010100111
18 1110010100001001000101010001111000101101011111100100000011011000111111101011000101101111011010001101011111110001101100000010011111101011010001111000101010001001000010100111
19 11100101000010010000100110111111000011111101110110000101011101110011011010101010011100001011111011111010000111001010101011011001110111010100001101110111111000011111101100100001001000010100111
20 1110010100001001000001111110111110011111010001100111010110001010111011101111110100000011110101000101110100010111010001010111100000010111111011101110101000110101110011000101111100111110111111000001001000010100111
21 1110010100001001000000001100011111010111011110010000100101110000110111010101000101010100101000111011010100001001111001111001000010101101110001010010101010001010101110110000111010010000100111101110101111100011000000001001000010100111
22 11100101000010010000001101010011111100110111101000010110001011010011100101110100100101111101011011110000010110110110100101000100100010100101101101101000001111011010111110100100101110100111001011010001101000010111101100111111001010110000001001000010100111
23 1110010100001001000000101001100111100001011111001011000111001011110011010101100011001101101001000001100101110100110001001010010000111100100010011110000100101001000110010111010011000001001011011001100011010101100111101001110001101001111101000011110011001010000001001000010100111
24 1110010100001001000000100111110011101000011111100010100000101010101100011110100100000110011010010100000110111001011000001011110101001000010011010100010100010101100100001001010111101000001101001110110000010100101100110000010010111100011010101010000010100011111100001011100111110010000001001000010100111
25 11100101000010010000001000001110011011001111111100010110010111101000111011111101000100110011000110110101001110100101010000011101100101001111110100011011101100011011011000110111011000101111110010100110111000001010100101110010101101100011001100100010111111011100010111101001101000111111110011011001110000010000001001000010100111
26 1110010100001001000000100011011100101110101111111001010111000101101100010011100010000100100100100000101001111110100110000111000011011010011010000001110011010100100010010111000110001110100100010010101100111000000101100101101100001110000110010111111001010000010010010010000100011100100011011010001110101001111111010111010011101100010000001001000010100111
27 1110010100001001000000100010101110001111100111111101001100100000011001101100101000111100001001000010110101101110000010100011000110010101101110110001001011001111110001000111001000010100000000000000010100001001110001000111111001101001000110111011010100110001100010100000111011010110100001001000011110001010011011001100000010011001011111110011111000111010100010000001001000010100111
28 11100101000010010000001000100101110111110000111111110001100110001001111100110111000011100010001001000001110011011100100001110011010000110101101110110001110101101001111111000011001110001111110001000010001010001000010001111110001110011000011111110010110101110001101110110101100001011001110000100111011001110000010010001000111000011101100111110010001100110001111111100001111101110100100010000001001000010100111
29 1110010100001001000000100010001011110111010001111110000010110110011001110100100010000010111001101011100001110101101110010110000101001101001101011111001001001100100001010001111010110110010010001011110000110001010000111001110000101000110000111101000100100110110101111000101000010011001001001111101011001011001010000110100111011010111000011101011001110100000100010010111001100110110100000111111000101110111101000100010000001001000010100111
30 1110010100001001000000100010000101100011011000111110100000111101101110100101011100000000001111110010010101010111101100101111101110101100111000110001011111001001101100011100100101111111011110101010100001001011100110101011111011011000000001101101111101010110011101001000010101010111101111111010010011100011011001001111101000110001110011010111011111010011011110101010100100111111000000000011101010010111011011110000010111110001101100011010000100010000001001000010100111
31 11100101000010010000001000100000101010010111000111101100011111110111110010010000110100000100010001010001111110011011001010000101111001100100110001110010001111101110100000001111010100001110100111001011110110010110010001001011100010001001000111101010001010111100010010001000111010010001001101001101111010011100101110000101011110000000101110111110001001110001100100110011110100001010011011001111110001010001000100000101100001001001111101111111000110111100011101001010100000100010000001001000010100111
32 1110010100001001000000100010000001001100011110001110111001011111110101011110000100111100001110110010110101101001011000101100000110110111101101011100000010111011000011100100001100100010110101110010001111010110001101001010001001000011010010001000111001100000010011000001100100000011001110001000100101100001001000101001011000110101111000100111010110100010011000010011100001101110100000011101011011110110110000011010001101001011010110100110111000011110010000111101010111111101001110111000111100011001000000100010000001001000010100111
33 1110010100001001000000100010000000111110111111000110111101001111111100111101110101001011000101001100011110011001111111001101110000100001000000010111000111011011110101011001100111000010100010101010010011110111101001011100100111010010101000111001010000110001011011011011110101000100000010001010111101101101101000110000101001110001010100101110010011101001011110111100100101010100010100001110011001101010111101101110001110100000001000010000111011001111111001100111100011001010001101001010111011110011111111001011110110001111110111110000000100010000001001000010100111
34 11100101000010010000001000100000000001111011111000101111110001111111110001100010010100001100011100111011011011101010111000011001000100001110011100001110111011001101110111011001100111101111110001010001100100011101010101101011011110111001111001111101010000110001100100010101101000010000010011110100000000101111001000001000010110101000100110001100001010111110011110011101111011010110101010111000100110001010001111110111100110011011101110110011011101110000111001110000100010011000011101010111011011011100111000110000101001000110001111111110001111110100011111011110000000000100010000001001000010100111
35 1110010100001001000000100010000000011011000111110000111110000011111111001001010110010101001111111100010011100010111001000000000111110111100010101101101100101111111111111100010101111111001000011100101000101010111001101011010011110001101011000100011111101110011101100110011001101110101011001001011100100000010001100010100011000100000010011101001001101010111011001100110011011100111011111100010001101011000111100101101011001110101010001010011100001001111111010100011111111111111010011011011010100011110111110000000001001110100011100100011111111001010100110101001001111111100000111110000111110001101100000000100010000001001000010100111
36 1110010100001001000000100010000000010101010011111001111110100001111111010010010001100101110001111111101100101011101111010101001000001011110001001111010101101111111000001011110111010010100100110011010111010110101100010100011011101101000011101110100110000101001110010111110010101010110100100111000001000110001000001100001000001101011110111101011000001000011000001000110001000001110010010110101010100111110100111001010000110010111011100001011011101100010100011010110101110101100110010010100101110111101000001111111011010101111001000111101000001001010101111011101010011011111111000111010011000100100101111111000010111111001111100101010100000000100010000001001000010100111
37 11100101000010010000001000100000000100100110011111010111101100001111110110001110000110010011101011110100110000101001111001111100001101000001110110101000100001010111000011100011111101010011100001001010110100110101111111010010011101001010000001011100000011110000111000010100110111011001111001011001100011011100010110010100100111101111100111100111000011100111000011100111100111110111100100101001101000111011000110011010011110011011101100101000011100001111000000111010000001010010111001001011111110101100101101010010000111001010111111000111000011101010000100010101101110000010110000111110011110010100001100101111010111001001100001110001101111110000110111101011111001100100100000000100010000001001000010100111
38 1110010100001001000000100010000000010001111100111111001110111000011111011100011110000110011001000011011100110100101001100001100011011111110011101010001011111100100000000011001110000011100110100101111100010000110100000000011010010101100010110001000101110000010001111100011001011100111011100110010110110101100101101110001011100111100111111101000000011000001000101001110001111000111001010001000001100000001011111110011110011101000111011010011010110110100110011101110011101001100011111000100000111010001000110100011010100101100000000010110000100011111010010110011100000111001100000000010011111101000101011100111111101100011000011001010010110011101100001001100110000111100011101111100001110111001111110011111000100000000100010000001001000010100111
39 1110010100001001000000100010000000010000001110011110000110111100001111011110010001100001100000110100011111001111001010010001010000010111101000001100101110110000101100011000110000011110110111111010011000010000101101110000000110100001001101010011000011010000010010101110110101001010110011001000010100111010000110100101101100111011010101001011101100110101111001110101001101000111010001010010000000100101000101110001011001010111001111010110011011101001010101101110011011010010110000101110010100001001100110101001010110111010100100000101100001100101011001000010110000000111011010000100001100101111110110111100000110001100011010000110111010011000001011110100000101000100101001111001111100010110000011000011000100111101111000011110110000111100111000000100000000100010000001001000010100111
40 11100101000010010000001000100000000100001101110011101000101111100001110111110100010110000110001011111011111100101100110101110101100101001110011100000100100110011010010110011011101111100001010000010110101000010011101100011111011111101001001100100000011001110100101101001100011111111111110001010101011100001111011100010001111101111101000110000001001011111011110001101000000100111111111000010101110000100100010001010001000100100001110101000011111111100100000010110001111011111010010000001100010111110111110001000111011110000111010101010001111111111111000110010110100101110011000000100110010010111111011111000110111001000010101101000001010000111110111011001101001011001100100100000111001110010100110101110101100110100111111011111010001100001101000101111101110000111110100010111001110110000100000000100010000001001000010100111
41 1110010100001001000000100010000000010000101011100110110000111111000011011111110000110110000101101010010011111100001101110101100110100101100110101111110111111111000111110101000111001101100101100101101001110011111101101100000001110100100110000111000011111010110001001111001100110110011011000110011011010101010100010010111000001001111110110011100101010100001101001001001111111011001111101000001000011100011100000101100011101101000101111010001011011100011010000011100011100001000001011111001101111111001001001011000010101010011100110111111001000001110100100010101010101101100110001101100110110011001111001000110101111100001110000110010010111000000011011011111100111001011010011010011011001110001010111110001111111110111111010110011010010110011010111011000011111100100101011010000110110000111111101100001111110000110110011101010000100000000100010000001001000010100111
42 1110010100001001000000100010000000010000100101110010111001111111100001011111100000011101100011011010101100111111010010000101010000100000001100111100001011110010110010010011100010101011001010010010010110110100001000101011001100010001000011101110110000000111011101001110111000010000011100000101100001100100011011011110001110010010111000101000110000000000011111110001000110000101111100001101011100010001010101001010011000100010101101110010010111000000011111100000001110100100111011010100010001100101001010101000100011101011000011111010000110001000111111100000000000110001010001110100100111000111101101100010011000011010000011100000100001110111001011101110000000110111011100001000100011001101010001000010110110100100100101001101010100011100100100110100111101000011110011000000010000101010000100101111110011010101101100011011100000011111101000011111111001110100111010010000100000000100010000001001000010100111
43 11100101000010010000001000100000000100001000101110001111010111111100000111111010000011110110100001100100110011111111011101010111100100011000011010100101000110111100001110111100101011010101000101111011111011010000010110100110011101000010101001011010100000110010001010001100001100011010110111011000100010101111000000100001100111001110100110000000100011011100001101100011110110011010000101010111000111101011011010010110100111001010110111000111111010101110101011000111111100100000100111111100011010101110101011111100011101101010011100101101001011011010111100011101010100001011001101111000110110000111011000100000001100101110011100110000100000011110101000100011011101101011000110000110001010001001100000101011010010101000010111001100101101000001011011111011110100010101011010100111101110000111101100010100101011000011000100111101010111011111111001100100110000101101111000001011111100000111111101011110001110100010000100000000100010000001001000010100111
44 1110010100001001000000100010000000010000100001011101111111001111111000111111101100000111110100001001000100110011111010001111011101100111000000001110100111100100101101101100010110110101001110110010101001010001001111100110110010100001001111011110010001010011011110001110101101110011000010000111000010111000110110001110001010000110001101000000100000100010110000010111101000010111001110010101111111000010100000001010101100000110101110001011011000000001100000111010111000111000110101011000001011000100010001101000001101010110001110001110101110000011000000001101101000111010110000011010101000000010100001111111010100111001110100001011110100000110100010000010000001011000110000101000111000110110001110100001110000100001100111011010111000111101100101000100111101111001000010100110110011111001000101001010100110111001010110110100011011011010010011110010111000000001110011011101111000101111100110010001001000010111110000011011111110001111111001111111011101000010000100000000100010000001001000010100111