1 1
2 11
3 1111
4 10101
5 101101
6 10011001
7 11100111
8 101000101
9 1000110001
10 1110000111
11 100001100001
12 111111111111
13 10000011000001
14 11100011000111
15 1000000110000001
16 1110001111000111
17 1111100110011111
18 11000110001100011
19 100000001100000001
20 111010101101010111
21 1100001011101000011
22 10000000011000000001
23 11100011100111000111
24 11101110011001110111
25 11111111000011111111
26 100111111010111111001
27 101010100101001010101
28 101110110000011011101
29 1000000000110000000001
30 1110001110000111000111
31 100000000001100000000001
32 111000000000000000000111
33 1000100010101010100010001
34 10000000000011000000000001
35 11001110001100110001110011
36 11100011100011000111000111
37 1000000000000110000000000001
38 1000111011101111011101110001
39 1110000011100110011100000111
40 1110001110001111000111000111
41 11110000010101010101000001111
42 100000000000001100000000000001
43 110001001101110011101100100011
44 111000101010101101010101000111
45 1001111001010001000101001111001
46 1111000000110101010110000001111
47 10000000000000011000000000000001
48 10101101000111111111100010110101
49 11100000001111000011110000000111
50 11100010001110011001110001000111
51 11100011100011100111000111000111
52 1000000000000000110000000000000001
53 1010011000001100000011000001100101
54 1110001110001110000111000111000111
55 10000011101101101010110110111000001
56 100000000000000001100000000000000001
57 111000111111111111111111111111000111
58 111111100000111001100111000001111111
59 10000000000000000011000000000000000001
60 10011100101110011011011001110100111001
61 11100011100011100011000111000111000111
62 11111111111000100000000100011111111111
63 1000000000000000000110000000000000000001
64 1110000000000111000110001110000000000111
65 1110001110001110001111000111000111000111
66 1110001111100011100110011100011111000111
67 1111111111111001111111111001111111111111
68 11010110011111001001110010011111001101011
69 100000000000000000001100000000000000000001
70 111000111010101010101101010101010111000111
71 1000110111111000101000001010001111110110001
72 1000111111000111110011100111110001111110001
73 1001010101110100010100010100010111010101001
74 1101000111110001100100010011000111110001011
75 10000000000000000000011000000000000000000001
76 11100000000001000111000011100010000000000111
77 11100011100011100011100111000111000111000111
78 11100011101110001110011001110001110111000111
79 11100011111110001111000011110001111111000111
80 1000000000000000000000110000000000000000000001
81 1110001110001110001110000111000111000111000111
82 10011101110110001001000100010010001101110111001
83 100000000000000000000001100000000000000000000001
84 111000111000000000000000000000000000000111000111
85 111010111100110000101000000101000011001111010111
86 111010111110110010111100001111010011011111010111
87 1010101110101011111100010100011111101010111010101
88 10000000000000000000000011000000000000000000000001
89 10001011001101010010001100110001001010110011010001
90 11000000100000100000110011001100000100000100000011
91 11100011100011100011100011000111000111000111000111
92 11111001000111000101100000000110100011100010011111
93 11111001001011010001010111101010001011010010011111
94 1000000000000000000000000110000000000000000000000001
95 1010110001101110011011000110001101100111011000110101
96 1110001110000011100011100110011100011100000111000111
97 1110001110001110001110001111000111000111000111000111
98 1110001111111111100111000110001110011111111111000111
99 100000000000000000000000001100000000000000000000000001
100 100100100110000110100110001100011001011000011001001001
101 111000111000101010101010101101010101010101000111000111
102 1111100010100000111110111010101110111110000010100011111
103 10000000000000000000000000011000000000000000000000000001
104 10100111010110110100010000011000001000101101101011100101
105 11100011100000001110001111000011110001110000000111000111
106 11100011100010001110001110011001110001110001000111000111
107 11100011100011100011100011100111000111000111000111000111
108 11100011111111111111000111000011100011111111111111000111
109 1000000000000000000000000000110000000000000000000000000001