1 1
2 10
3 111
4 10
5 11
6 1110
7 111
8 100
9 1101
10 110
11 11111
12 1110
13 1001
14 1110
15 111111
16 100
17 101
18 11010
19 100111
20 110
21 111
22 111110
23 1011
24 11100
25 11011
26 10010
27 1101
28 1110
29 10011
30 1111110
31 11111
32 1000
33 101001
34 1010
35 111111
36 11010
37 1001111
38 1001110
39 10101
40 1100
41 100001
42 1110
43 1111111
44 111110
45 1111011
46 10110
47 11011111
48 11100
49 100011
50 110110
51 1011111
52 10010
53 1100111
54 11010
55 100111
56 11100
57 1001001
58 100110
59 101101111
60 1111110
61 110001
62 111110
63 111111111
64 1000
65 1001
66 1010010
67 100011011
68 1010
69 1011
70 1111110
71 111011
72 110100
73 1001001
74 10011110
75 10011111
76 1001110
77 10000101
78 101010
79 110101111
80 1100
81 1101
82 1000010
83 11000111
84 1110
85 1111
86 11111110
87 10011
88 1111100
89 10001101
90 11110110
91 10101
92 10110
93 10000110111
94 110111110
95 100111
96 111000
97 1100111
98 1000110
99 101001
100 110110
101 10101001
102 10111110
103 11000101
104 100100
105 111111
106 11001110
107 11001
108 11010
109 100110001
110 1001110
111 11010111
112 11100
113 1001111
114 10010010
115 11100001
116 100110
117 1001101101
118 1011011110
119 1001011
120 11111100
121 101001
122 1100010
123 11100111
124 111110
125 1100011
126 1111111110
127 1111111
128 10000
129 10010001
130 10010
131 10110111
132 1010010
133 111111111
134 1000110110
135 10110111
136 10100
137 11100011
138 10110
139 100100111
140 1111110
141 11101011
142 1110110
143 1011101
144 110100
145 10000001
146 10010010
147 100011
148 10011110
149 100111111
150 100111110
151 110110001
152 10011100
153 1011111
154 100001010
155 101010101
156 101010
157 11100011
158 1101011110
159 111011001
160 11000
161 101001101
162 11010
163 110001011
164 1000010
165 1111011
166 110001110
167 101011111
168 11100
169 10111101
170 11110
171 111111111
172 11111110
173 10101001
174 100110
175 11100111
176 1111100
177 101111001
178 100011010
179 1000111
180 11110110
181 111011001
182 101010
183 110001
184 101100
185 10001101
186 100001101110
187 11010111
188 110111110
189 1111110111
190 1001110
191 10111110011
192 111000
193 10000111
194 11001110
195 111111
196 1000110
197 100001001
198 1010010
199 11000101
200 1101100