1 0
2 1
3 2
4 10
5 11
6 12
7 20
8 21
9 100
10 101
11 102
12 110
13 120
14 200
15 201
16 210
17 421
18 1000
19 1001
20 1002
21 1010
22 1011
23 1012
24 1020
25 1021
26 1071
27 1100
28 1101
29 1102
30 1200
31 1201
32 2000
33 2001
34 2010
35 2011
36 2100
37 2101
38 4210
39 10000
40 10001
41 10002
42 10010
43 10011
44 10012
45 10020
46 10021
47 10100
48 10110
49 10120
50 10200
51 10210
52 10710
53 11000
54 11001
55 11002
56 11010
57 11011
58 11020
59 12000
60 12001
61 12010
62 20000
63 20001
64 20010
65 20011
66 20100
67 20110
68 20421
69 21000
70 21001
71 21010
72 42100
73 44771
74 100000
75 100001
76 100002
77 100010
78 100011
79 100012
80 100020
81 100021
82 100100
83 100101
84 100102
85 100110
86 100120
87 100200
88 100201
89 100210
90 101000
91 101001
92 101002
93 101100
94 101101
95 101200
96 102000
97 102001
98 102100
99 107100
100 110000
101 110001
102 110002
103 110010
104 110011
105 110020
106 110100
107 110110
108 110200
109 110771
110 120000
111 120001
112 120010
113 120100
114 142201
115 200000
116 200001
117 200010
118 200011
119 200100
120 200101
121 200110
122 201000
123 201001
124 201100
125 201102
126 204210
127 210000
128 210001
129 210010
130 210100
131 210771
132 421000
133 447710
134 471171
135 1000000
136 1000001
137 1000002
138 1000010
139 1000011
140 1000012
141 1000020
142 1000021
143 1000100
144 1000101
145 1000102
146 1000110
147 1000120
148 1000200
149 1000201
150 1000210
151 1001000
152 1001010
153 1001020
154 1001100
155 1001200
156 1002000
157 1002010
158 1002100
159 1010000
160 1010001
161 1010002
162 1010010
163 1010011
164 1010012
165 1010020
166 1010021
167 1011000
168 1011010
169 1012000
170 1020000
171 1020001
172 1020010
173 1020011
174 1021000
175 1071000
176 1100000
177 1100001
178 1100002
179 1100010
180 1100011
181 1100020
182 1100100
183 1100101
184 1100102
185 1100110
186 1100200
187 1100201
188 1101000
189 1101012
190 1101021
191 1101100
192 1102000
193 1107710
194 1200000
195 1200001
196 1200010
197 1200100
198 1200101
199 1201000
200 1201011
201 1214171
202 1422010
203 2000000
204 2000001
205 2000010
206 2000011
207 2000100
208 2000101
209 2000110
210 2001000
211 2001010
212 2001100
213 2004271
214 2010000
215 2010001
216 2010010
217 2010011
218 2011000
219 2011020
220 2042100
221 2100000
222 2100001
223 2100010
224 2100100
225 2100101
226 2101000
227 2101011
228 2107710
229 2777412
230 4210000
231 4210012
232 4477100
233 4711710
234 10000000
235 10000001
236 10000002
237 10000010
238 10000011
239 10000012
240 10000020
241 10000021
242 10000100
243 10000101
244 10000102
245 10000110
246 10000120
247 10000200
248 10000201
249 10000210
250 10001000
251 10001001
252 10001002
253 10001010
254 10001011
255 10001012
256 10001020
257 10001021
258 10001071
259 10001100
260 10001101
261 10001102
262 10001200
263 10001201
264 10002000
265 10002001
266 10002010
267 10002011
268 10002100
269 10002101
270 10007101
271 10010000
272 10010001
273 10010002
274 10010100
275 10010200
276 10011000
277 10011001
278 10012000
279 10020000
280 10020001
281 10020100
282 10021000
283 10100000
284 10100001
285 10100002
286 10100010
287 10100011
288 10100012
289 10100020
290 10100021
291 10100100
292 10100101
293 10100110
294 10100120
295 10100200
296 10100210
297 10110000
298 10110001
299 10110002
300 10110100
301 10120000
302 10120001
303 10200000
304 10200001
305 10200010
306 10200011
307 10200100
308 10200110
309 10200201
310 10210000
311 10210001
312 10710000
313 10710001
314 11000000
315 11000001
316 11000002
317 11000010
318 11000011
319 11000020
320 11000100
321 11000101
322 11000102
323 11000110
324 11000200
325 11000201
326 11001000
327 11001010
328 11001020
329 11001100
330 11002000
331 11002010
332 11010000
333 11010001
334 11010002
335 11010120
336 11010210
337 11011000
338 11020000
339 11020001
340 11077100
341 12000000
342 12000001
343 12000010
344 12000100
345 12000101
346 12000421
347 12001000
348 12001010
349 12007101
350 12010000
351 12010001
352 12010110
353 12141710
354 14220100
355 20000000
356 20000001
357 20000010
358 20000011
359 20000100
360 20000101
361 20000110
362 20001000
363 20001001
364 20001010
365 20001011
366 20001100
367 20001101
368 20010000
369 20010001
370 20010100
371 20011000
372 20011002
373 20042710
374 20100000
375 20100001
376 20100010
377 20100011
378 20100100
379 20100102
380 20100110
381 20110000
382 20110001
383 20110200
384 20421000
385 20424771
386 21000000
387 21000001
388 21000010
389 21000100
390 21000101
391 21001000
392 21001010
393 21010000
394 21010001
395 21010110
396 21040771
397 21077100
398 21147271
399 27774120
400 42100000
401 42100012
402 42100120
403 44771000
404 47117100
405 47720021
406 100000000
407 100000001
408 100000002
409 100000010
410 100000011
411 100000012
412 100000020
413 100000021
414 100000100
415 100000101
416 100000102
417 100000110
418 100000120
419 100000200
420 100000201
421 100000210
422 100001000
423 100001001
424 100001002
425 100001010
426 100001011
427 100001012
428 100001020
429 100001021
430 100001071
431 100001100
432 100001101
433 100001102
434 100001200
435 100001201
436 100002000
437 100002001
438 100002010
439 100002011
440 100002100
441 100002101
442 100010000
443 100010010
444 100010020
445 100010100
446 100010110
447 100010120
448 100010200
449 100010210
450 100010710
451 100011000
452 100011010
453 100011020
454 100012000
455 100012010
456 100020000
457 100020010
458 100020100
459 100020110
460 100021000
461 100021010
462 100071010
463 100071012
464 100100000
465 100100001
466 100100002
467 100100010
468 100100011
469 100100012
470 100100020
471 100100021
472 100101000
473 100101001
474 100102000
475 100110000
476 100110010
477 100111002
478 100112001
479 100120000
480 100200000
481 100200001
482 100200010
483 100200011
484 100201000
485 100202001
486 100210000
487 100211001
488 100721001
489 101000000
490 101000001
491 101000002
492 101000010
493 101000011
494 101000012
495 101000020
496 101000021
497 101000100
498 101000101
499 101000110
500 101000120
501 101000200
502 101000210
503 101001000
504 101001010
505 101001100
506 101001200
507 101002000
508 101002100
509 101100000
510 101100001
511 101100002
512 101100010
513 101100011
514 101100020
515 101101000
516 101200000
517 101200001
518 101200010
519 102000000
520 102000001
521 102000010
522 102000011
523 102000100
524 102000110
525 102000201
526 102001000
527 102001100
528 102002010
529 102100000
530 102100001
531 102100010
532 107100000
533 107100001
534 107100010
535 110000000
536 110000001
537 110000002
538 110000010
539 110000011
540 110000020
541 110000100
542 110000101
543 110000102
544 110000110
545 110000200
546 110000201
547 110001000
548 110001001
549 110001002
550 110001010
551 110001011
552 110001020
553 110001100
554 110001101
555 110001102
556 110002000
557 110002001
558 110002010
559 110002011
560 110010000
561 110010012
562 110010021
563 110010100
564 110010200
565 110011000
566 110020000
567 110020100
568 110100000
569 110100001
570 110100002
571 110100010
572 110100011
573 110100020
574 110101200
575 110102100
576 110110000
577 110112271
578 110200000
579 110200001
580 110200010
581 110200011
582 110771000
583 120000000
584 120000001
585 120000010
586 120000100
587 120000101
588 120000421
589 120001000
590 120001001
591 120001010
592 120004210
593 120010000
594 120010011
595 120010100
596 120044771
597 120071010
598 120100000
599 120100001
600 120100010
601 120101100
602 121417100
603 142141201
604 142201000
605 142272421
606 200000000
607 200000001
608 200000010
609 200000011
610 200000100
611 200000101
612 200000110
613 200001000
614 200001001
615 200001010
616 200001011
617 200001100
618 200001101
619 200010000
620 200010010
621 200010100
622 200010110
623 200011000
624 200011010
625 200100000
626 200100001
627 200100010
628 200100011
629 200101000
630 200101002
631 200110000
632 200110020
633 200111001
634 200427100
635 201000000
636 201000001
637 201000010
638 201000011
639 201000100
640 201000102
641 201000110
642 201001000
643 201001020
644 201001100
645 201100000
646 201100001
647 201100010
648 201100011
649 201102000
650 204210000
651 204247710
652 210000000
653 210000001
654 210000010
655 210000100
656 210000101
657 210001000
658 210001001
659 210001010
660 210010000
661 210010011
662 210010100
663 210100000
664 210100001
665 210100010
666 210101100
667 210407710
668 210771000
669 211472710
670 217741071
671 217777412
672 272217011
673 272441011
674 277741200
675 421000000
676 421000012
677 421000120
678 421001200
679 447710000
680 471171000
681 477200210
682 1000000000
683 1000000001
684 1000000002
685 1000000010
686 1000000011
687 1000000012
688 1000000020
689 1000000021
690 1000000100
691 1000000101
692 1000000102
693 1000000110
694 1000000120
695 1000000200
696 1000000201
697 1000000210
698 1000001000
699 1000001001
700 1000001002
701 1000001010
702 1000001011
703 1000001012
704 1000001020
705 1000001021
706 1000001071
707 1000001100
708 1000001101
709 1000001102
710 1000001200
711 1000001201
712 1000002000
713 1000002001
714 1000002010
715 1000002011
716 1000002100
717 1000002101
718 1000010000
719 1000010001
720 1000010002
721 1000010010
722 1000010011
723 1000010012
724 1000010020
725 1000010021
726 1000010100
727 1000010110
728 1000010120
729 1000010200
730 1000010210
731 1000010710
732 1000011000
733 1000011001
734 1000011002
735 1000011010
736 1000011011
737 1000011020
738 1000012000
739 1000012001
740 1000012010
741 1000020000
742 1000020001
743 1000020010
744 1000020011
745 1000020100
746 1000020110
747 1000021000
748 1000021001
749 1000021010
750 1000071001
751 1000100000
752 1000100001
753 1000100002
754 1000100100
755 1000100101
756 1000100102
757 1000100200
758 1000100201
759 1000101000
760 1000101001
761 1000101002
762 1000101100
763 1000101101
764 1000101200
765 1000102000
766 1000102001
767 1000102100
768 1000107100
769 1000110000
770 1000110001
771 1000110100
772 1000110200
773 1000120000
774 1000120100
775 1000200000
776 1000200001
777 1000200100
778 1000200101
779 1000201000
780 1000201001
781 1000201100
782 1000201102
783 1000210000
784 1000210100
785 1000710100
786 1000710120
787 1001000000
788 1001000001
789 1001000002
790 1001000010
791 1001000011
792 1001000012
793 1001000020
794 1001000021
795 1001000100
796 1001000101
797 1001000102
798 1001000110
799 1001000120
800 1001000200
801 1001000201
802 1001000210
803 1001010000
804 1001010001
805 1001010002
806 1001010010
807 1001010011
808 1001010012
809 1001020000
810 1001020001
811 1001100000
812 1001100001
813 1001100002
814 1001100100
815 1001100101
816 1001100102
817 1001110020
818 1001120010
819 1001200000
820 1001200001
821 1002000000
822 1002000001
823 1002000010
824 1002000011
825 1002000100
826 1002000101
827 1002000110
828 1002010000
829 1002010001
830 1002020010
831 1002020011
832 1002100000
833 1002100001
834 1002110010
835 1007210010
836 1010000000
837 1010000001
838 1010000002
839 1010000010
840 1010000011
841 1010000012
842 1010000020
843 1010000021
844 1010000100
845 1010000101
846 1010000110
847 1010000120
848 1010000200
849 1010000210
850 1010001000
851 1010001001
852 1010001002
853 1010001010
854 1010001011
855 1010001012
856 1010001100
857 1010001101
858 1010001200
859 1010002000
860 1010002001
861 1010002100
862 1010002101
863 1010010000
864 1010010001
865 1010010002
866 1010010100
867 1010011000
868 1010011001
869 1010012000
870 1010020000
871 1010020001
872 1010021000
873 1011000000
874 1011000001
875 1011000002
876 1011000010
877 1011000011
878 1011000020
879 1011000100
880 1011000101
881 1011000110
882 1011000200
883 1011010000
884 1011010001
885 1011010002
886 1012000000
887 1012000001
888 1012000010
889 1012000100
890 1012000101
891 1020000000
892 1020000001
893 1020000010
894 1020000011
895 1020000100
896 1020000110
897 1020000201
898 1020001000
899 1020001001
900 1020001100
901 1020002010
902 1020002011
903 1020010000
904 1020010001
905 1020011000
906 1020011002
907 1020020100
908 1021000000
909 1021000001
910 1021000010
911 1021000100
912 1021000201
913 1071000000
914 1071000001
915 1071000010
916 1071000100
917 1100000000
918 1100000001
919 1100000002
920 1100000010
921 1100000011
922 1100000020
923 1100000100
924 1100000101
925 1100000102
926 1100000110
927 1100000200
928 1100000201
929 1100001000
930 1100001001
931 1100001002
932 1100001010
933 1100001011
934 1100001020
935 1100001100
936 1100001101
937 1100001102
938 1100002000
939 1100002001
940 1100002010
941 1100002011
942 1100010000
943 1100010010
944 1100010020
945 1100010100
946 1100010110
947 1100010200
948 1100011000
949 1100011010
950 1100011020
951 1100020000
952 1100020010
953 1100020100
954 1100020110
955 1100100000
956 1100100001
957 1100100002
958 1100100120
959 1100100210
960 1100101000
961 1100101001
962 1100102000
963 1100110000
964 1100200000
965 1100200001
966 1100201000
967 1101000000
968 1101000001
969 1101000002
970 1101000010
971 1101000011
972 1101000020
973 1101000100
974 1101000101
975 1101000110
976 1101000200
977 1101012000
978 1101021000
979 1101100000
980 1101100001
981 1101100002
982 1101122710
983 1102000000
984 1102000001
985 1102000010
986 1102000011
987 1102000100
988 1102000110
989 1102142011
990 1107710000
991 1200000000
992 1200000001
993 1200000010
994 1200000100
995 1200000101
996 1200000421
997 1200001000
998 1200001001
999 1200001010
1000 1200004210
1001 1200010000
1002 1200010010
1003 1200010100
1004 1200042100
1005 1200071001
1006 1200100000
1007 1200100001
1008 1200100110
1009 1200101000
1010 1200447710
1011 1200710100
1012 1201000000
1013 1201000001
1014 1201000010
1015 1201000100
1016 1201000421
1017 1201011000
1018 1214171000
1019 1414717011
1020 1421412010
1021 1422010000
1022 1422020421
1023 1422021171
1024 1422724210
1025 1440211001
1026 2000000000
1027 2000000001
1028 2000000010
1029 2000000011
1030 2000000100
1031 2000000101
1032 2000000110
1033 2000001000
1034 2000001001
1035 2000001010
1036 2000001011
1037 2000001100
1038 2000001101
1039 2000010000
1040 2000010001
1041 2000010010
1042 2000010011
1043 2000010100
1044 2000010110
1045 2000011000
1046 2000011001
1047 2000011010
1048 2000011011
1049 2000100000
1050 2000100001
1051 2000100100
1052 2000100101
1053 2000101000
1054 2000101001
1055 2000101100
1056 2000101101
1057 2000110000
1058 2000110002
1059 2000110100
1060 2001000000
1061 2001000001
1062 2001000010
1063 2001000011
1064 2001000100
1065 2001000101
1066 2001000110
1067 2001010000
1068 2001010001
1069 2001010020
1070 2001010021
1071 2001100000
1072 2001100001
1073 2001100200
1074 2001100201
1075 2001110002
1076 2001110010
1077 2004271000
1078 2010000000
1079 2010000001
1080 2010000010
1081 2010000011
1082 2010000100
1083 2010000102
1084 2010000110
1085 2010001000
1086 2010001001
1087 2010001020
1088 2010001021
1089 2010001100
1090 2010010000
1091 2010010001
1092 2010010200
1093 2010011000
1094 2010011001
1095 2011000000
1096 2011000001
1097 2011000010
1098 2011000011
1099 2011000100
1100 2011000102
1101 2011000110
1102 2011020000
1103 2011020001
1104 2017701021
1105 2027417101
1106 2042100000
1107 2042477100
1108 2100000000
1109 2100000001
1110 2100000010
1111 2100000100
1112 2100000101
1113 2100001000
1114 2100001001
1115 2100001010
1116 2100010000
1117 2100010010
1118 2100010100
1119 2100100000
1120 2100100001
1121 2100100110
1122 2100101000
1123 2100101001
1124 2100170021
1125 2101000000
1126 2101000001
1127 2101000010
1128 2101000100
1129 2101000101
1130 2101011000
1131 2104077100
1132 2107710000
1133 2114727100
1134 2171177271
1135 2177410710
1136 2177774120
1137 2722170110
1138 2724201171
1139 2724410110
1140 2777177421
1141 2777412000
1142 4210000000
1143 4210000012
1144 4210000120
1145 4210001200
1146 4210001201
1147 4210012000
1148 4212127421
1149 4212774771
1150 4477100000
1151 4702140701
1152 4711710000
1153 4741020011
1154 4772002100