0 0
1 1
2 10
3 100
4 101
5 1000
6 1010
7 10000
8 10001
9 10010
10 10100
11 10101
12 100000
13 100010
14 100100
15 100101
16 101000
17 101010
18 1000000
19 1000001
20 1000010
21 1000100
22 1000101
23 1001000
24 1001010
25 1010000
26 1010001
27 1010010
28 1010100
29 1010101
30 10000000
31 10000010
32 10000100
33 10000101
34 10001000
35 10001010
36 10010000
37 10010001
38 10010010
39 10010100
40 10010101
41 10100000
42 10100010
43 10100100
44 10100101
45 10101000
46 10101010
47 100000000
48 100000001
49 100000010
50 100000100
51 100000101
52 100001000
53 100001010
54 100010000
55 100010001
56 100010010
57 100010100
58 100010101
59 100100000
60 100100010
61 100100100
62 100100101
63 100101000
64 100101010
65 101000000
66 101000001
67 101000010
68 101000100
69 101000101
70 101001000
71 101001010
72 101010000
73 101010001
74 101010010
75 101010100
76 101010101
77 1000000000
78 1000000010
79 1000000100
80 1000000101
81 1000001000
82 1000001010
83 1000010000
84 1000010001
85 1000010010
86 1000010100
87 1000010101
88 1000100000
89 1000100010
90 1000100100
91 1000100101
92 1000101000
93 1000101010
94 1001000000
95 1001000001
96 1001000010
97 1001000100
98 1001000101
99 1001001000
100 1001001010
101 1001010000
102 1001010001
103 1001010010
104 1001010100
105 1001010101
106 1010000000
107 1010000010
108 1010000100
109 1010000101
110 1010001000
111 1010001010
112 1010010000
113 1010010001
114 1010010010
115 1010010100
116 1010010101
117 1010100000
118 1010100010
119 1010100100
120 1010100101
121 1010101000
122 1010101010
123 10000000000
124 10000000001
125 10000000010
126 10000000100
127 10000000101
128 10000001000
129 10000001010
130 10000010000
131 10000010001
132 10000010010
133 10000010100
134 10000010101
135 10000100000
136 10000100010
137 10000100100
138 10000100101
139 10000101000
140 10000101010
141 10001000000
142 10001000001
143 10001000010
144 10001000100
145 10001000101
146 10001001000
147 10001001010
148 10001010000
149 10001010001
150 10001010010
151 10001010100
152 10001010101
153 10010000000
154 10010000010
155 10010000100
156 10010000101
157 10010001000
158 10010001010
159 10010010000
160 10010010001
161 10010010010
162 10010010100
163 10010010101
164 10010100000
165 10010100010
166 10010100100
167 10010100101
168 10010101000
169 10010101010
170 10100000000
171 10100000001
172 10100000010
173 10100000100
174 10100000101
175 10100001000
176 10100001010
177 10100010000
178 10100010001
179 10100010010
180 10100010100
181 10100010101
182 10100100000
183 10100100010
184 10100100100
185 10100100101
186 10100101000
187 10100101010
188 10101000000
189 10101000001
190 10101000010
191 10101000100
192 10101000101
193 10101001000
194 10101001010
195 10101010000
196 10101010001
197 10101010010
198 10101010100
199 10101010101
200 100000000000
201 100000000010
202 100000000100
203 100000000101
204 100000001000
205 100000001010
206 100000010000
207 100000010001
208 100000010010
209 100000010100
210 100000010101
211 100000100000
212 100000100010
213 100000100100
214 100000100101
215 100000101000
216 100000101010
217 100001000000
218 100001000001
219 100001000010
220 100001000100
221 100001000101
222 100001001000
223 100001001010
224 100001010000
225 100001010001
226 100001010010
227 100001010100
228 100001010101
229 100010000000
230 100010000010
231 100010000100
232 100010000101
233 100010001000
234 100010001010
235 100010010000
236 100010010001
237 100010010010
238 100010010100
239 100010010101
240 100010100000
241 100010100010
242 100010100100
243 100010100101
244 100010101000
245 100010101010
246 100100000000
247 100100000001
248 100100000010
249 100100000100
250 100100000101
251 100100001000
252 100100001010
253 100100010000
254 100100010001
255 100100010010
256 100100010100
257 100100010101
258 100100100000
259 100100100010
260 100100100100
261 100100100101
262 100100101000
263 100100101010
264 100101000000
265 100101000001
266 100101000010
267 100101000100
268 100101000101
269 100101001000
270 100101001010
271 100101010000
272 100101010001
273 100101010010
274 100101010100
275 100101010101
276 101000000000
277 101000000010
278 101000000100
279 101000000101
280 101000001000
281 101000001010
282 101000010000
283 101000010001
284 101000010010
285 101000010100
286 101000010101
287 101000100000
288 101000100010
289 101000100100
290 101000100101
291 101000101000
292 101000101010
293 101001000000
294 101001000001
295 101001000010
296 101001000100
297 101001000101
298 101001001000
299 101001001010
300 101001010000
301 101001010001
302 101001010010
303 101001010100
304 101001010101
305 101010000000
306 101010000010
307 101010000100
308 101010000101
309 101010001000
310 101010001010
311 101010010000
312 101010010001
313 101010010010
314 101010010100
315 101010010101
316 101010100000
317 101010100010
318 101010100100
319 101010100101
320 101010101000
321 101010101010
322 1000000000000
323 1000000000001
324 1000000000010
325 1000000000100
326 1000000000101
327 1000000001000
328 1000000001010
329 1000000010000
330 1000000010001
331 1000000010010
332 1000000010100
333 1000000010101
334 1000000100000
335 1000000100010
336 1000000100100
337 1000000100101
338 1000000101000
339 1000000101010
340 1000001000000
341 1000001000001
342 1000001000010
343 1000001000100
344 1000001000101
345 1000001001000
346 1000001001010
347 1000001010000
348 1000001010001
349 1000001010010
350 1000001010100
351 1000001010101
352 1000010000000
353 1000010000010
354 1000010000100
355 1000010000101
356 1000010001000
357 1000010001010
358 1000010010000
359 1000010010001
360 1000010010010
361 1000010010100
362 1000010010101
363 1000010100000
364 1000010100010
365 1000010100100
366 1000010100101
367 1000010101000
368 1000010101010
369 1000100000000
370 1000100000001
371 1000100000010
372 1000100000100
373 1000100000101
374 1000100001000
375 1000100001010
376 1000100010000
377 1000100010001
378 1000100010010
379 1000100010100
380 1000100010101
381 1000100100000
382 1000100100010
383 1000100100100
384 1000100100101
385 1000100101000
386 1000100101010
387 1000101000000
388 1000101000001
389 1000101000010
390 1000101000100
391 1000101000101
392 1000101001000
393 1000101001010
394 1000101010000
395 1000101010001
396 1000101010010
397 1000101010100
398 1000101010101
399 1001000000000
400 1001000000010
401 1001000000100
402 1001000000101
403 1001000001000
404 1001000001010
405 1001000010000
406 1001000010001
407 1001000010010
408 1001000010100
409 1001000010101
410 1001000100000
411 1001000100010
412 1001000100100
413 1001000100101
414 1001000101000
415 1001000101010
416 1001001000000
417 1001001000001
418 1001001000010
419 1001001000100
420 1001001000101
421 1001001001000
422 1001001001010
423 1001001010000
424 1001001010001
425 1001001010010
426 1001001010100
427 1001001010101
428 1001010000000
429 1001010000010
430 1001010000100
431 1001010000101
432 1001010001000
433 1001010001010
434 1001010010000
435 1001010010001
436 1001010010010
437 1001010010100
438 1001010010101
439 1001010100000
440 1001010100010
441 1001010100100
442 1001010100101
443 1001010101000
444 1001010101010
445 1010000000000
446 1010000000001
447 1010000000010
448 1010000000100
449 1010000000101
450 1010000001000
451 1010000001010
452 1010000010000
453 1010000010001
454 1010000010010
455 1010000010100
456 1010000010101
457 1010000100000
458 1010000100010
459 1010000100100
460 1010000100101
461 1010000101000
462 1010000101010
463 1010001000000
464 1010001000001
465 1010001000010
466 1010001000100
467 1010001000101
468 1010001001000
469 1010001001010
470 1010001010000
471 1010001010001
472 1010001010010
473 1010001010100
474 1010001010101
475 1010010000000
476 1010010000010
477 1010010000100
478 1010010000101
479 1010010001000
480 1010010001010
481 1010010010000
482 1010010010001
483 1010010010010
484 1010010010100
485 1010010010101
486 1010010100000
487 1010010100010
488 1010010100100
489 1010010100101
490 1010010101000
491 1010010101010
492 1010100000000
493 1010100000001
494 1010100000010
495 1010100000100
496 1010100000101
497 1010100001000
498 1010100001010
499 1010100010000
500 1010100010001
501 1010100010010
502 1010100010100
503 1010100010101
504 1010100100000
505 1010100100010
506 1010100100100
507 1010100100101
508 1010100101000
509 1010100101010
510 1010101000000
511 1010101000001
512 1010101000010
513 1010101000100
514 1010101000101
515 1010101001000
516 1010101001010
517 1010101010000
518 1010101010001
519 1010101010010
520 1010101010100
521 1010101010101
522 10000000000000
523 10000000000010
524 10000000000100
525 10000000000101
526 10000000001000
527 10000000001010
528 10000000010000
529 10000000010001
530 10000000010010
531 10000000010100
532 10000000010101
533 10000000100000
534 10000000100010
535 10000000100100
536 10000000100101
537 10000000101000
538 10000000101010
539 10000001000000
540 10000001000001
541 10000001000010
542 10000001000100
543 10000001000101
544 10000001001000
545 10000001001010
546 10000001010000
547 10000001010001
548 10000001010010
549 10000001010100
550 10000001010101
551 10000010000000
552 10000010000010
553 10000010000100
554 10000010000101
555 10000010001000
556 10000010001010
557 10000010010000
558 10000010010001
559 10000010010010
560 10000010010100
561 10000010010101
562 10000010100000
563 10000010100010
564 10000010100100
565 10000010100101
566 10000010101000
567 10000010101010
568 10000100000000
569 10000100000001
570 10000100000010
571 10000100000100
572 10000100000101
573 10000100001000
574 10000100001010
575 10000100010000
576 10000100010001
577 10000100010010
578 10000100010100
579 10000100010101
580 10000100100000
581 10000100100010
582 10000100100100
583 10000100100101
584 10000100101000
585 10000100101010
586 10000101000000
587 10000101000001
588 10000101000010
589 10000101000100
590 10000101000101
591 10000101001000
592 10000101001010
593 10000101010000
594 10000101010001
595 10000101010010
596 10000101010100
597 10000101010101
598 10001000000000
599 10001000000010
600 10001000000100
601 10001000000101
602 10001000001000
603 10001000001010
604 10001000010000
605 10001000010001
606 10001000010010
607 10001000010100
608 10001000010101
609 10001000100000
610 10001000100010
611 10001000100100
612 10001000100101
613 10001000101000
614 10001000101010
615 10001001000000
616 10001001000001
617 10001001000010
618 10001001000100
619 10001001000101
620 10001001001000
621 10001001001010
622 10001001010000
623 10001001010001
624 10001001010010
625 10001001010100
626 10001001010101
627 10001010000000
628 10001010000010
629 10001010000100
630 10001010000101
631 10001010001000
632 10001010001010
633 10001010010000
634 10001010010001
635 10001010010010
636 10001010010100
637 10001010010101
638 10001010100000
639 10001010100010
640 10001010100100
641 10001010100101
642 10001010101000
643 10001010101010
644 10010000000000
645 10010000000001
646 10010000000010
647 10010000000100
648 10010000000101
649 10010000001000
650 10010000001010
651 10010000010000
652 10010000010001
653 10010000010010
654 10010000010100
655 10010000010101
656 10010000100000
657 10010000100010
658 10010000100100
659 10010000100101
660 10010000101000
661 10010000101010
662 10010001000000
663 10010001000001
664 10010001000010
665 10010001000100
666 10010001000101
667 10010001001000
668 10010001001010
669 10010001010000
670 10010001010001
671 10010001010010
672 10010001010100
673 10010001010101
674 10010010000000
675 10010010000010
676 10010010000100
677 10010010000101
678 10010010001000
679 10010010001010
680 10010010010000
681 10010010010001
682 10010010010010
683 10010010010100
684 10010010010101
685 10010010100000
686 10010010100010
687 10010010100100
688 10010010100101
689 10010010101000
690 10010010101010
691 10010100000000
692 10010100000001
693 10010100000010
694 10010100000100
695 10010100000101
696 10010100001000
697 10010100001010
698 10010100010000
699 10010100010001
700 10010100010010
701 10010100010100
702 10010100010101
703 10010100100000
704 10010100100010
705 10010100100100
706 10010100100101
707 10010100101000
708 10010100101010
709 10010101000000
710 10010101000001
711 10010101000010
712 10010101000100
713 10010101000101
714 10010101001000
715 10010101001010
716 10010101010000
717 10010101010001
718 10010101010010
719 10010101010100
720 10010101010101
721 10100000000000
722 10100000000010
723 10100000000100
724 10100000000101
725 10100000001000
726 10100000001010
727 10100000010000
728 10100000010001
729 10100000010010
730 10100000010100
731 10100000010101
732 10100000100000
733 10100000100010
734 10100000100100
735 10100000100101
736 10100000101000
737 10100000101010
738 10100001000000
739 10100001000001
740 10100001000010
741 10100001000100
742 10100001000101
743 10100001001000
744 10100001001010
745 10100001010000
746 10100001010001
747 10100001010010
748 10100001010100
749 10100001010101
750 10100010000000
751 10100010000010
752 10100010000100
753 10100010000101
754 10100010001000
755 10100010001010
756 10100010010000
757 10100010010001
758 10100010010010
759 10100010010100
760 10100010010101
761 10100010100000
762 10100010100010
763 10100010100100
764 10100010100101
765 10100010101000
766 10100010101010
767 10100100000000
768 10100100000001
769 10100100000010
770 10100100000100
771 10100100000101
772 10100100001000
773 10100100001010
774 10100100010000
775 10100100010001
776 10100100010010
777 10100100010100
778 10100100010101
779 10100100100000
780 10100100100010
781 10100100100100
782 10100100100101
783 10100100101000
784 10100100101010
785 10100101000000
786 10100101000001
787 10100101000010
788 10100101000100
789 10100101000101
790 10100101001000
791 10100101001010
792 10100101010000
793 10100101010001
794 10100101010010
795 10100101010100
796 10100101010101
797 10101000000000
798 10101000000010
799 10101000000100
800 10101000000101
801 10101000001000
802 10101000001010
803 10101000010000
804 10101000010001
805 10101000010010
806 10101000010100
807 10101000010101
808 10101000100000
809 10101000100010
810 10101000100100
811 10101000100101
812 10101000101000
813 10101000101010
814 10101001000000
815 10101001000001
816 10101001000010
817 10101001000100
818 10101001000101
819 10101001001000
820 10101001001010
821 10101001010000
822 10101001010001
823 10101001010010
824 10101001010100
825 10101001010101
826 10101010000000
827 10101010000010
828 10101010000100
829 10101010000101
830 10101010001000
831 10101010001010
832 10101010010000
833 10101010010001
834 10101010010010
835 10101010010100
836 10101010010101
837 10101010100000
838 10101010100010
839 10101010100100
840 10101010100101
841 10101010101000
842 10101010101010
843 100000000000000
844 100000000000001
845 100000000000010
846 100000000000100
847 100000000000101
848 100000000001000
849 100000000001010
850 100000000010000
851 100000000010001
852 100000000010010
853 100000000010100
854 100000000010101
855 100000000100000
856 100000000100010
857 100000000100100
858 100000000100101
859 100000000101000
860 100000000101010
861 100000001000000
862 100000001000001
863 100000001000010
864 100000001000100
865 100000001000101
866 100000001001000
867 100000001001010
868 100000001010000
869 100000001010001
870 100000001010010
871 100000001010100
872 100000001010101
873 100000010000000
874 100000010000010
875 100000010000100
876 100000010000101
877 100000010001000
878 100000010001010
879 100000010010000
880 100000010010001
881 100000010010010
882 100000010010100
883 100000010010101
884 100000010100000
885 100000010100010
886 100000010100100
887 100000010100101
888 100000010101000
889 100000010101010
890 100000100000000
891 100000100000001
892 100000100000010
893 100000100000100
894 100000100000101
895 100000100001000
896 100000100001010
897 100000100010000
898 100000100010001
899 100000100010010
900 100000100010100
901 100000100010101
902 100000100100000
903 100000100100010
904 100000100100100
905 100000100100101
906 100000100101000
907 100000100101010
908 100000101000000
909 100000101000001
910 100000101000010
911 100000101000100
912 100000101000101
913 100000101001000
914 100000101001010
915 100000101010000
916 100000101010001
917 100000101010010
918 100000101010100
919 100000101010101
920 100001000000000
921 100001000000010
922 100001000000100
923 100001000000101
924 100001000001000
925 100001000001010
926 100001000010000
927 100001000010001
928 100001000010010
929 100001000010100
930 100001000010101
931 100001000100000
932 100001000100010
933 100001000100100
934 100001000100101
935 100001000101000
936 100001000101010
937 100001001000000
938 100001001000001
939 100001001000010
940 100001001000100
941 100001001000101
942 100001001001000
943 100001001001010
944 100001001010000
945 100001001010001
946 100001001010010
947 100001001010100
948 100001001010101
949 100001010000000
950 100001010000010
951 100001010000100
952 100001010000101
953 100001010001000
954 100001010001010
955 100001010010000
956 100001010010001
957 100001010010010
958 100001010010100
959 100001010010101
960 100001010100000
961 100001010100010
962 100001010100100
963 100001010100101
964 100001010101000
965 100001010101010
966 100010000000000
967 100010000000001
968 100010000000010
969 100010000000100
970 100010000000101
971 100010000001000
972 100010000001010
973 100010000010000
974 100010000010001
975 100010000010010
976 100010000010100
977 100010000010101
978 100010000100000
979 100010000100010
980 100010000100100
981 100010000100101
982 100010000101000
983 100010000101010
984 100010001000000
985 100010001000001
986 100010001000010
987 100010001000100
988 100010001000101
989 100010001001000
990 100010001001010
991 100010001010000
992 100010001010001
993 100010001010010
994 100010001010100
995 100010001010101
996 100010010000000
997 100010010000010
998 100010010000100
999 100010010000101
1000 100010010001000