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