1 1
2 0
3 100
4 1000
5 1100
6 10
7 100
8 110100
9 1010
10 10
11 10010
12 100000
13 10110
14 1110
15 1000010
16 1011000
17 1010
18 1000
19 0
20 101010
21 10000
22 100000
23 0
24 1000000
25 1011000
26 101100
27 111100
28 1110
29 100010
30 1010000
31 1101010
32 101010
33 100100
34 10
35 11000000
36 10
37 10110
38 10010100
39 110000
40 11010
41 1000100
42 100000
43 100101100
44 110010
45 1010
46 1000000
47 10100
48 1110110
49 1001100
50 1000110
51 100100
52 1101000
53 10100010
54 1101110
55 111100
56 10110
57 10100110
58 101100
59 10100000
60 11101000
61 10110
62 10101000
63 1011010
64 100000
65 11110110
66 1010000
67 111010
68 1111010
69 111010
70 1101000
71 101000
72 1110100
73 10110
74 101010
75 10010
76 101100
77 101000000
78 1000
79 111010
80 101010000
81 10100
82 1110
83 11101010
84 10100110
85 101010
86 101010
87 1101100
88 1010010
89 1010110110
90 10101110
91 10111000
92 1010100
93 1000010000
94 100110100
95 111101010
96 1111000010
97 110100
98 110101010
99 110000
100 10001100
101 101110110
102 10111000
103 1101100
104 10101110
105 1010
106 101000110
107 10111110
108 1111010
109 1010110
110 100010
111 10100
112 101001100
113 1001101010
114 1010110
115 11010010
116 10010100
117 10111000
118 1100100
119 110011110
120 11011100
121 11010100
122 1101000
123 1010
124 11010000
125 1111110000
126 1001001110
127 110111010
128 111000
129 101000
130 110111110
131 1001010110
132 100011110
133 100100100
134 101001000
135 111001100
136 10101000
137 10000010
138 101010100
139 111101100
140 100010000
141 1001000
142 101110110
143 10001011110
144 10111100
145 1001110110
146 11010
147 101011010
148 1000000
149 101010
150 10000
151 100000110
152 11100110
153 1101100
154 10001100000
155 10010101010
156 1101110
157 110100
158 10010100
159 111010
160 1011100
161 1010010
162 10001000
163 11111010
164 10000000100
165 1110100
166 1001111110
167 111011100
168 101110
169 100011100
170 1000110110
171 111000110
172 101000100
173 10001110100
174 101100110
175 1000000
176 100111010
177 11000110
178 100011000
179 101111100
180 1000101010
181 1010000110
182 11111000
183 10100110
184 101011110010
185 111101010
186 1000000010
187 1100100100
188 111000
189 1101100
190 11010101010
191 100100
192 1010011000
193 101111010
194 1010000
195 101110
196 111000
197 1001100
198 1000000
199 1100110
200 10001100
201 1010000110
202 10100100
203 110111100
204 100010000
205 11001100
206 10000010010
207 10100110100
208 100000000000
209 1110100110
210 10010010110
211 1000011100
212 1100100
213 110000
214 10001001100
215 10010
216 100000
217 1111110
218 101010000
219 100110100
220 101001100
221 1100000
222 1011000010
223 110110
224 1010001000
225 1111010110
226 100110
227 10010000
228 1001001010
229 100111000
230 1101000000
231 10111000
232 10100100
233 1010110010
234 100110100
235 111011010
236 10010010000
237 10010000
238 100101000
239 100110110
240 10011010
241 10010001010
242 1110001110
243 11010110
244 10111000110
245 10000000110
246 1101001010
247 110111010
248 1110100100
249 10001101100
250 10010001000
251 111000110
252 10110011000
253 1111011000
254 110111010
255 10001000000
256 101000100
257 1110110010
258 1000100
259 100011100
260 1001100
261 1000100000
262 10010111110
263 1100011110
264 10010010110
265 10010111010
266 1101110000
267 1000101100
268 1000100010
269 1100000000
270 10111100
271 111000100
272 101000010
273 111100000
274 11100010
275 10011000110
276 1001100110
277 100011010
278 1010000010
279 10100001100
280 1011110110
281 101110110
282 110101000
283 10000111000
284 10001000000
285 10001110100
286 11001111100
287 101000000
288 1011000010
289 11001000000
290 10100
291 10001001100
292 101100
293 10100111100
294 1101110
295 101010
296 111000
297 111010000
298 100010000100
299 1011010100
300 100010001110
301 1101110010
302 1010100
303 10001010010
304 110100000
305 10101100010
306 11011010110
307 1010010
308 11011100
309 10010100100
310 110000100
311 10111010
312 10101001010
313 10011101100
314 10100011100
315 11001100100
316 100110
317 0
318 1001011010
319 110010010
320 101000110110
321 1100110100
322 1000010010
323 10000000100
324 11000001010
325 1100010000
326 10110
327 1000100110
328 100000
329 1110001110
330 101100110
331 1001100100
332 100100011010
333 100110100
334 1011001110
335 101111000
336 1100011100
337 10011110110
338 10100000100
339 1000111000
340 100010100
341 10000100000
342 10001001100
343 10100000010
344 1101000
345 1000011110110
346 101010
347 100000100
348 11001110
349 11100100
350 1000001000
351 10010100100
352 11111110
353 1000000010
354 101011100
355 1010011110
356 1000011110
357 11111001110
358 10001100
359 101000010
360 1110101110
361 1000101000
362 1010110110
363 10001001110
364 1101101110
365 1011110010
366 1001100110
367 10011110110
368 1000110110
369 100101110000
370 10
371 111110100
372 1100001010
373 100100100
374 110010
375 1010000
376 1101010
377 10100111100
378 10001110100
379 1110100110
380 111000110
381 100111000
382 101101101010
383 1011100010
384 10010111110
385 11001110110
386 11111000
387 1000010
388 1000110010
389 1101111110
390 10111000
391 101110
392 101000100
393 1000011010
394 1010000100
395 1110010011000
396 1101110110
397 101001100
398 1110010010
399 11101010
400 1000011010