1 10
2 111
3 1011
4 1101
5 1111
6 10001
7 11101
8 11111
9 100001
10 101011
11 110101
12 110111
13 111001
14 111011
15 111101
16 1000001
17 1000011
18 1000101
19 1000111
20 1001001
21 1001101
22 1001111
23 1010001
24 1010111
25 1100111
26 1101011
27 1110001
28 1110011
29 1110101
30 1111001
31 1111111
32 10000001
33 10001111
34 10010111
35 10100111
36 10101001
37 10101011
38 10110101
39 11001101
40 11010001
41 11010011
42 11011111
43 11111011
44 100000001
45 100000111
46 100001001
47 100010011
48 100010101
49 100011001
50 100011011
51 100011101
52 100100101
53 100101011
54 100110001
55 100110011
56 100111101
57 101000001
58 101001101
59 101010001
60 101010011
61 101011111
62 101100001
63 101100101
64 101101001
65 101110111
66 110000101
67 110010001
68 110011111
69 110100001
70 110100101
71 110101111
72 110110001
73 110111111
74 111000011
75 111001101
76 111011011
77 111011111
78 111100001
79 111100111
80 111101011
81 111101101
82 111110111
83 111111001
84 1000000101
85 1000000111
86 1000010111
87 1000011101
88 1000100011
89 1000100111
90 1000101001
91 1000101101
92 1000110011
93 1000111011
94 1000111111
95 1001000101
96 1001011111
97 1001100011
98 1001101001
99 1001101111
100 1010011001
101 1010011011
102 1010100101
103 1010101111
104 1010110011
105 1010110111
106 1011001111
107 1011010001
108 1011010111
109 1011011101
110 1011100001
111 1011100111
112 1011101111
113 1011111001
114 1100000101
115 1100001011
116 1100010011
117 1100010101
118 1100011111
119 1100100101
120 1100101001
121 1100101011
122 1100110101
123 1100110111
124 1100111011
125 1100111101
126 1101000001
127 1101010101
128 1101011011
129 1101011101
130 1101011111
131 1101100001
132 1101100111
133 1101111101
134 1110000001
135 1110000101
136 1110001001
137 1110011011
138 1110100001
139 1110101001
140 1110101101
141 1110101111
142 1110110101
143 1110111011
144 1111001011
145 1111001101
146 1111010011
147 1111011011
148 1111100011
149 1111101001
150 10000000111
151 10000011001
152 10000100111
153 10000101011
154 10000101101
155 10000111111
156 10001000111
157 10001010011
158 10001010101
159 10001011101
160 10001100101
161 10001101001
162 10001111111
163 10010000001
164 10010001101
165 10010010001
166 10010010011
167 10010101111
168 10010111011
169 10010111101
170 10011001001
171 10011001101
172 10011001111
173 10011010001
174 10011010111
175 10011011011
176 10011011111
177 10011100111
178 10011101101
179 10011110011
180 10011111001
181 10100001011
182 10100001101
183 10100010001
184 10100010101
185 10100010111
186 10100011111
187 10100100001
188 10100100011
189 10100110101
190 10100111111
191 10101000011
192 10101000101
193 10101001101
194 10101001111
195 10101010001
196 10101011001
197 10101011101
198 10101100001
199 10101100111
200 10101101111
201 10101111001
202 10110001001
203 10110010101
204 10110011011
205 10110011101
206 10110011111
207 10110101011
208 10110110011
209 10111000111
210 10111001111
211 10111010011
212 10111010101
213 10111011011
214 10111100011
215 10111100101
216 10111110011
217 10111111001
218 11000001101
219 11000010001
220 11000100011
221 11000101001
222 11000101111
223 11000110001
224 11000111011
225 11000111111
226 11001000011
227 11001001001
228 11001001111
229 11001010001
230 11001010011
231 11001011011
232 11001011111
233 11001100001
234 11001100101
235 11001100111
236 11001110101
237 11001110111
238 11010000011
239 11010001001
240 11010001111
241 11010010111
242 11010011011
243 11010101111
244 11010110011
245 11010111001
246 11010111011
247 11011000001
248 11011000111
249 11011001101
250 11011010011
251 11011011101
252 11011100011
253 11011100101
254 11011101001
255 11011110001
256 11100001111
257 11100100001
258 11100100111
259 11100101101
260 11100110011
261 11100110101
262 11100110111
263 11101000011
264 11101000101
265 11101001101
266 11101010001
267 11101010111
268 11101100111
269 11101101101
270 11101110011
271 11101110101
272 11101111001
273 11101111111
274 11110000111
275 11110001011
276 11110001101
277 11110010001
278 11110010111
279 11110011001
280 11110101011
281 11110110101
282 11110111001
283 11111000011
284 11111000101
285 11111000111
286 11111010011
287 11111100001
288 11111100101
289 11111111111
290 100000001011
291 100000010111
292 100000100001
293 100000100011
294 100000101101
295 100000110001
296 100000110101
297 100000111111
298 100001000101
299 100001000111
300 100001011101
301 100001011111
302 100001101001
303 100010001011
304 100010010011
305 100010010101
306 100010100101
307 100010101001
308 100010101101
309 100010110001
310 100010111011
311 100011001001
312 100011001011
313 100011010111
314 100011100001
315 100011101011
316 100011110011
317 100011111101
318 100100000101
319 100100000111
320 100100001011
321 100100001101
322 100100010111
323 100100011111
324 100100100001
325 100100100101
326 100100101001
327 100100110111
328 100101000101
329 100101001001
330 100101010001
331 100101010111
332 100101011111
333 100101100111
334 100101110001
335 100101110101
336 100101111101
337 100110001001
338 100110001111
339 100110010111
340 100110011011
341 100110011101
342 100110100011
343 100110100111
344 100110101101
345 100110111001
346 100111000111
347 100111011001
348 100111011011
349 100111100011
350 100111111001
351 101000000111
352 101000001001
353 101000010011
354 101000011011
355 101000011111
356 101000100111
357 101000101011
358 101000111111
359 101001000101
360 101001001111
361 101001011101
362 101001100001
363 101001100111
364 101001101111
365 101001110011
366 101001111001
367 101010001011
368 101010001111
369 101010010001
370 101010010011
371 101010010111
372 101010011111
373 101010100001
374 101010111101
375 101011000001
376 101011000111
377 101011001011
378 101011010101
379 101011011001
380 101011011011
381 101011100101
382 101100001001
383 101100010101
384 101100010111
385 101100011101
386 101100100001
387 101100100111
388 101100101111
389 101100110011
390 101100110101
391 101101001011
392 101101001101
393 101101011001
394 101101011101
395 101101100101
396 101101100111
397 101101110001
398 101101110101
399 101110001111
400 101110010011
401 101110011001
402 101110100001
403 101110100011
404 101110100101
405 101110101011
406 101110110011
407 101111000101
408 101111001101
409 101111010011
410 110000000111
411 110000001011
412 110000001101
413 110000010001
414 110000010101
415 110000011001
416 110000011111
417 110000100011
418 110000101111
419 110000110001
420 110000110111
421 110001000101
422 110001001001
423 110001010001
424 110001011011
425 110001011101
426 110001011111
427 110001101011
428 110001101101
429 110001110101
430 110001110111
431 110010000001
432 110010000101
433 110010001001
434 110010001111
435 110010100111
436 110010101101
437 110010111001
438 110010111011
439 110011001011
440 110011010111
441 110011011001
442 110011011011
443 110011100101
444 110011101011
445 110011101101
446 110100001001
447 110100010001
448 110100011011
449 110100011101
450 110100011111
451 110100100111
452 110100101011
453 110100110111
454 110100111101
455 110101000001
456 110101001001
457 110101001011
458 110101001111
459 110101010011
460 110101010111
461 110101011101
462 110101101001
463 110101101101
464 110101110001
465 110101111111
466 110110000101
467 110110010011
468 110110010111
469 110110011001
470 110110100101
471 110110101001
472 110110101011
473 110110110001
474 110110110101
475 110111001001
476 110111001101
477 110111010001
478 110111011001
479 110111100001
480 110111100101
481 110111101111
482 110111111111
483 111000001001
484 111000001111
485 111000010111
486 111000101101
487 111000110011
488 111001000111
489 111001010011
490 111001011101
491 111001100111
492 111001101001
493 111001110011
494 111010001101
495 111010001111
496 111010010101
497 111010011001
498 111010011011
499 111010100011
500 111010100111
501 111011000011
502 111011010001
503 111011100001
504 111011101111
505 111100000001
506 111100010101
507 111100010111
508 111100011001
509 111100011011
510 111100101001
511 111100101011
512 111100110101
513 111101000011
514 111101001101
515 111101010101
516 111101100101
517 111101110111
518 111101111011
519 111101111111
520 111110000101
521 111110001001
522 111110010001
523 111110100001
524 111110100011
525 111110101001
526 111111000001
527 111111010001
528 111111100111
529 111111101011
530 111111101111
531 111111111011