0 0
1 1
2 100
3 110
4 111
5 10000
6 10010
7 10011
8 11000
9 11001
10 11100
11 11110
12 11111
13 1000000
14 1000010
15 1000011
16 1001000
17 1001001
18 1001100
19 1001110
20 1001111
21 1100000
22 1100001
23 1100100
24 1100110
25 1100111
26 1110000
27 1110010
28 1110011
29 1111000
30 1111001
31 1111100
32 1111110
33 1111111
34 100000000
35 100000010
36 100000011
37 100001000
38 100001001
39 100001100
40 100001110
41 100001111
42 100100000
43 100100001
44 100100100
45 100100110
46 100100111
47 100110000
48 100110010
49 100110011
50 100111000
51 100111001
52 100111100
53 100111110
54 100111111
55 110000000
56 110000001
57 110000100
58 110000110
59 110000111
60 110010000
61 110010010
62 110010011
63 110011000
64 110011001
65 110011100
66 110011110
67 110011111
68 111000000
69 111000010
70 111000011
71 111001000
72 111001001
73 111001100
74 111001110
75 111001111
76 111100000
77 111100001
78 111100100
79 111100110
80 111100111
81 111110000
82 111110010
83 111110011
84 111111000
85 111111001
86 111111100
87 111111110
88 111111111
89 10000000000
90 10000000010
91 10000000011
92 10000001000
93 10000001001
94 10000001100
95 10000001110
96 10000001111
97 10000100000
98 10000100001
99 10000100100
100 10000100110
101 10000100111
102 10000110000
103 10000110010
104 10000110011
105 10000111000
106 10000111001
107 10000111100
108 10000111110
109 10000111111
110 10010000000
111 10010000001
112 10010000100
113 10010000110
114 10010000111
115 10010010000
116 10010010010
117 10010010011
118 10010011000
119 10010011001
120 10010011100
121 10010011110
122 10010011111
123 10011000000
124 10011000010
125 10011000011
126 10011001000
127 10011001001
128 10011001100
129 10011001110
130 10011001111
131 10011100000
132 10011100001
133 10011100100
134 10011100110
135 10011100111
136 10011110000
137 10011110010
138 10011110011
139 10011111000
140 10011111001
141 10011111100
142 10011111110
143 10011111111
144 11000000000
145 11000000001
146 11000000100
147 11000000110
148 11000000111
149 11000010000
150 11000010010
151 11000010011
152 11000011000
153 11000011001
154 11000011100
155 11000011110
156 11000011111
157 11001000000
158 11001000010
159 11001000011
160 11001001000
161 11001001001
162 11001001100
163 11001001110
164 11001001111
165 11001100000
166 11001100001
167 11001100100
168 11001100110
169 11001100111
170 11001110000
171 11001110010
172 11001110011
173 11001111000
174 11001111001
175 11001111100
176 11001111110
177 11001111111
178 11100000000
179 11100000010
180 11100000011
181 11100001000
182 11100001001
183 11100001100
184 11100001110
185 11100001111
186 11100100000
187 11100100001
188 11100100100
189 11100100110
190 11100100111
191 11100110000
192 11100110010
193 11100110011
194 11100111000
195 11100111001
196 11100111100
197 11100111110
198 11100111111
199 11110000000
200 11110000001
201 11110000100
202 11110000110
203 11110000111
204 11110010000
205 11110010010
206 11110010011
207 11110011000
208 11110011001
209 11110011100
210 11110011110
211 11110011111
212 11111000000
213 11111000010
214 11111000011
215 11111001000
216 11111001001
217 11111001100
218 11111001110
219 11111001111
220 11111100000
221 11111100001
222 11111100100
223 11111100110
224 11111100111
225 11111110000
226 11111110010
227 11111110011
228 11111111000
229 11111111001
230 11111111100
231 11111111110
232 11111111111
233 1000000000000
234 1000000000010
235 1000000000011
236 1000000001000
237 1000000001001
238 1000000001100
239 1000000001110
240 1000000001111
241 1000000100000
242 1000000100001
243 1000000100100
244 1000000100110
245 1000000100111
246 1000000110000
247 1000000110010
248 1000000110011
249 1000000111000
250 1000000111001
251 1000000111100
252 1000000111110
253 1000000111111
254 1000010000000
255 1000010000001
256 1000010000100
257 1000010000110
258 1000010000111
259 1000010010000
260 1000010010010
261 1000010010011
262 1000010011000
263 1000010011001
264 1000010011100
265 1000010011110
266 1000010011111
267 1000011000000
268 1000011000010
269 1000011000011
270 1000011001000
271 1000011001001
272 1000011001100
273 1000011001110
274 1000011001111
275 1000011100000
276 1000011100001
277 1000011100100
278 1000011100110
279 1000011100111
280 1000011110000
281 1000011110010
282 1000011110011
283 1000011111000
284 1000011111001
285 1000011111100
286 1000011111110
287 1000011111111
288 1001000000000
289 1001000000001
290 1001000000100
291 1001000000110
292 1001000000111
293 1001000010000
294 1001000010010
295 1001000010011
296 1001000011000
297 1001000011001
298 1001000011100
299 1001000011110
300 1001000011111
301 1001001000000
302 1001001000010
303 1001001000011
304 1001001001000
305 1001001001001
306 1001001001100
307 1001001001110
308 1001001001111
309 1001001100000
310 1001001100001
311 1001001100100
312 1001001100110
313 1001001100111
314 1001001110000
315 1001001110010
316 1001001110011
317 1001001111000
318 1001001111001
319 1001001111100
320 1001001111110
321 1001001111111
322 1001100000000
323 1001100000010
324 1001100000011
325 1001100001000
326 1001100001001
327 1001100001100
328 1001100001110
329 1001100001111
330 1001100100000
331 1001100100001
332 1001100100100
333 1001100100110
334 1001100100111
335 1001100110000
336 1001100110010
337 1001100110011
338 1001100111000
339 1001100111001
340 1001100111100
341 1001100111110
342 1001100111111
343 1001110000000
344 1001110000001
345 1001110000100
346 1001110000110
347 1001110000111
348 1001110010000
349 1001110010010
350 1001110010011
351 1001110011000
352 1001110011001
353 1001110011100
354 1001110011110
355 1001110011111
356 1001111000000
357 1001111000010
358 1001111000011
359 1001111001000
360 1001111001001
361 1001111001100
362 1001111001110
363 1001111001111
364 1001111100000
365 1001111100001
366 1001111100100
367 1001111100110
368 1001111100111
369 1001111110000
370 1001111110010
371 1001111110011
372 1001111111000
373 1001111111001
374 1001111111100
375 1001111111110
376 1001111111111
377 1100000000000
378 1100000000001
379 1100000000100
380 1100000000110
381 1100000000111
382 1100000010000
383 1100000010010
384 1100000010011
385 1100000011000
386 1100000011001
387 1100000011100
388 1100000011110
389 1100000011111
390 1100001000000
391 1100001000010
392 1100001000011
393 1100001001000
394 1100001001001
395 1100001001100
396 1100001001110
397 1100001001111
398 1100001100000
399 1100001100001
400 1100001100100
401 1100001100110
402 1100001100111
403 1100001110000
404 1100001110010
405 1100001110011
406 1100001111000
407 1100001111001
408 1100001111100
409 1100001111110
410 1100001111111
411 1100100000000
412 1100100000010
413 1100100000011
414 1100100001000
415 1100100001001
416 1100100001100
417 1100100001110
418 1100100001111
419 1100100100000
420 1100100100001
421 1100100100100
422 1100100100110
423 1100100100111
424 1100100110000
425 1100100110010
426 1100100110011
427 1100100111000
428 1100100111001
429 1100100111100
430 1100100111110
431 1100100111111
432 1100110000000
433 1100110000001
434 1100110000100
435 1100110000110
436 1100110000111
437 1100110010000
438 1100110010010
439 1100110010011
440 1100110011000
441 1100110011001
442 1100110011100
443 1100110011110
444 1100110011111
445 1100111000000
446 1100111000010
447 1100111000011
448 1100111001000
449 1100111001001
450 1100111001100
451 1100111001110
452 1100111001111
453 1100111100000
454 1100111100001
455 1100111100100
456 1100111100110
457 1100111100111
458 1100111110000
459 1100111110010
460 1100111110011
461 1100111111000
462 1100111111001
463 1100111111100
464 1100111111110
465 1100111111111
466 1110000000000
467 1110000000010
468 1110000000011
469 1110000001000
470 1110000001001
471 1110000001100
472 1110000001110
473 1110000001111
474 1110000100000
475 1110000100001
476 1110000100100
477 1110000100110
478 1110000100111
479 1110000110000
480 1110000110010
481 1110000110011
482 1110000111000
483 1110000111001
484 1110000111100
485 1110000111110
486 1110000111111
487 1110010000000
488 1110010000001
489 1110010000100
490 1110010000110
491 1110010000111
492 1110010010000
493 1110010010010
494 1110010010011
495 1110010011000
496 1110010011001
497 1110010011100
498 1110010011110
499 1110010011111
500 1110011000000
501 1110011000010
502 1110011000011
503 1110011001000
504 1110011001001
505 1110011001100
506 1110011001110
507 1110011001111
508 1110011100000
509 1110011100001
510 1110011100100
511 1110011100110
512 1110011100111
513 1110011110000
514 1110011110010
515 1110011110011
516 1110011111000
517 1110011111001
518 1110011111100
519 1110011111110
520 1110011111111
521 1111000000000
522 1111000000001
523 1111000000100
524 1111000000110
525 1111000000111
526 1111000010000
527 1111000010010
528 1111000010011
529 1111000011000
530 1111000011001
531 1111000011100
532 1111000011110
533 1111000011111
534 1111001000000
535 1111001000010
536 1111001000011
537 1111001001000
538 1111001001001
539 1111001001100
540 1111001001110
541 1111001001111
542 1111001100000
543 1111001100001
544 1111001100100
545 1111001100110
546 1111001100111
547 1111001110000
548 1111001110010
549 1111001110011
550 1111001111000
551 1111001111001
552 1111001111100
553 1111001111110
554 1111001111111
555 1111100000000
556 1111100000010
557 1111100000011
558 1111100001000
559 1111100001001
560 1111100001100
561 1111100001110
562 1111100001111
563 1111100100000
564 1111100100001
565 1111100100100
566 1111100100110
567 1111100100111
568 1111100110000
569 1111100110010
570 1111100110011
571 1111100111000
572 1111100111001
573 1111100111100
574 1111100111110
575 1111100111111
576 1111110000000
577 1111110000001
578 1111110000100
579 1111110000110
580 1111110000111
581 1111110010000
582 1111110010010
583 1111110010011
584 1111110011000
585 1111110011001
586 1111110011100
587 1111110011110
588 1111110011111
589 1111111000000
590 1111111000010
591 1111111000011
592 1111111001000
593 1111111001001
594 1111111001100
595 1111111001110
596 1111111001111
597 1111111100000
598 1111111100001
599 1111111100100
600 1111111100110
601 1111111100111
602 1111111110000
603 1111111110010
604 1111111110011
605 1111111111000
606 1111111111001
607 1111111111100
608 1111111111110
609 1111111111111