1 0
2 1
3 3
4 10
5 11
6 30
7 100
8 101
9 110
10 111
11 139
12 300
13 1000
14 1001
15 1010
16 1011
17 1100
18 1101
19 1110
20 1390
21 3000
22 10000
23 10001
24 10010
25 10011
26 10100
27 10101
28 10110
29 10111
30 10923
31 11000
32 11001
33 11010
34 11100
35 11101
36 13900
37 30000
38 30203
39 100000
40 100001
41 100010
42 100011
43 100100
44 100101
45 100110
46 100111
47 101000
48 101001
49 101010
50 101011
51 101100
52 101110
53 109139
54 109230
55 110000
56 110001
57 110010
58 110100
59 110101
60 110923
61 111000
62 111001
63 111010
64 139000
65 300000
66 302030
67 1000000
68 1000001
69 1000010
70 1000011
71 1000100
72 1000101
73 1000110
74 1000111
75 1001000
76 1001001
77 1001010
78 1001011
79 1001100
80 1001101
81 1001110
82 1010000
83 1010001
84 1010010
85 1010011
86 1010100
87 1010110
88 1011000
89 1011001
90 1011100
91 1090923
92 1091390
93 1092300
94 1100000
95 1100001
96 1100010
97 1100100
98 1100101
99 1101000
100 1101001
101 1101010
102 1109230
103 1110000
104 1110001
105 1110010
106 1110100
107 1113203
108 1390000
109 3000000
110 3002003
111 3020300
112 3033139
113 3211123
114 3223399
115 10000000
116 10000001
117 10000010
118 10000011
119 10000100
120 10000101
121 10000110
122 10000111
123 10001000
124 10001001
125 10001010
126 10001011
127 10001100
128 10001101
129 10001110
130 10010000
131 10010001
132 10010010
133 10010011
134 10010100
135 10010101
136 10010110
137 10010111
138 10011000
139 10011010
140 10011100
141 10100000
142 10100001
143 10100010
144 10100011
145 10100100
146 10100110
147 10101000
148 10101001
149 10101100
150 10110000
151 10110001
152 10110010
153 10111000
154 10193239
155 10909230
156 10910139
157 10913900
158 10923000
159 11000000
160 11000001
161 11000010
162 11000100
163 11000101
164 11001000
165 11001001
166 11001010
167 11010000
168 11010001
169 11010010
170 11010100
171 11092300
172 11100000
173 11100001
174 11100010
175 11100100
176 11101000
177 11101001
178 11132030
179 13900000
180 30000000
181 30020030
182 30203000
183 30331390
184 32111230
185 32233990
186 33032003
187 33210139
188 100000000
189 100000001
190 100000010
191 100000011
192 100000100
193 100000101
194 100000110
195 100000111
196 100001000
197 100001001
198 100001010
199 100001011
200 100001100
201 100001101
202 100001110
203 100010000
204 100010001
205 100010010
206 100010011
207 100010100
208 100010101
209 100010110
210 100010111
211 100011000
212 100011001
213 100011010
214 100011100
215 100011101
216 100100000
217 100100001
218 100100010
219 100100011
220 100100100
221 100100101
222 100100110
223 100100111
224 100101000
225 100101010
226 100101100
227 100101110
228 100110000
229 100110001
230 100110100
231 100110101
232 100111000
233 101000000
234 101000001
235 101000010
236 101000011
237 101000100
238 101000110
239 101001000
240 101001001
241 101001100
242 101010000
243 101010001
244 101010010
245 101010011
246 101011000
247 101011001
248 101100000
249 101100001
250 101100010
251 101100100
252 101110000
253 101110001
254 101139123
255 101932390
256 109092300
257 109101390
258 109139000
259 109230000
260 110000000
261 110000001
262 110000010
263 110000100
264 110000101
265 110001000
266 110001001
267 110001010
268 110010000
269 110010001
270 110010010
271 110010100
272 110010101
273 110100000
274 110100001
275 110100010
276 110100100
277 110101000
278 110923000
279 111000000
280 111000001
281 111000010
282 111000100
283 111001000
284 111001001
285 111010000
286 111010001
287 111010010
288 111320300
289 139000000
290 139033123
291 139039999
292 300000000
293 300020003
294 300200300
295 300223139
296 302030000
297 303313900
298 321112300
299 321293203
300 322339900
301 330292339
302 330320030
303 332101390
304 333019399
305 333201339
306 1000000000
307 1000000001
308 1000000010
309 1000000011
310 1000000100
311 1000000101
312 1000000110
313 1000000111
314 1000001000
315 1000001001
316 1000001010
317 1000001011
318 1000001100
319 1000001101
320 1000001110
321 1000010000
322 1000010001
323 1000010010
324 1000010011
325 1000010100
326 1000010101
327 1000010110
328 1000010111
329 1000011000
330 1000011001
331 1000011010
332 1000011100
333 1000011101
334 1000100000
335 1000100001
336 1000100010
337 1000100011
338 1000100100
339 1000100101
340 1000100110
341 1000100111
342 1000101000
343 1000101001
344 1000101010
345 1000101011
346 1000101100
347 1000101110
348 1000110000
349 1000110010
350 1000110100
351 1000111000
352 1000111010
353 1001000000
354 1001000001
355 1001000010
356 1001000011
357 1001000100
358 1001000101
359 1001000110
360 1001000111
361 1001001000
362 1001001010
363 1001001100
364 1001001110
365 1001010000
366 1001010001
367 1001010100
368 1001011000
369 1001011100
370 1001100000
371 1001100001
372 1001100010
373 1001101000
374 1001101010
375 1001110000
376 1010000000
377 1010000001
378 1010000010
379 1010000011
380 1010000100
381 1010000110
382 1010001000
383 1010001001
384 1010001100
385 1010010000
386 1010010001
387 1010010010
388 1010010011
389 1010011000
390 1010100000
391 1010100001
392 1010100010
393 1010100011
394 1010100100
395 1010100110
396 1010110000
397 1010110010
398 1010900139
399 1010910139
400 1011000000
401 1011000001
402 1011000010
403 1011000100
404 1011001000
405 1011100000
406 1011100001
407 1011100010
408 1011391230
409 1019323900
410 1090923000
411 1091013900
412 1091022003
413 1091390000
414 1092300000
415 1100000000
416 1100000001
417 1100000010
418 1100000100
419 1100000101
420 1100001000
421 1100001001
422 1100001010
423 1100010000
424 1100010001
425 1100010010
426 1100010100
427 1100010101
428 1100100000
429 1100100001
430 1100100010
431 1100100100
432 1100100101
433 1100101000
434 1100101010
435 1101000000
436 1101000001
437 1101000010
438 1101000100
439 1101001000
440 1101010000
441 1101010001
442 1109109111
443 1109230000
444 1110000000
445 1110000001
446 1110000010
447 1110000100
448 1110001000
449 1110001001
450 1110010000
451 1110010001
452 1110010010
453 1110013123
454 1110100000
455 1110100001
456 1110100010
457 1110100100
458 1113203000
459 1390000000
460 1390331230
461 1390399990
462 3000000000
463 3000200030
464 3002003000
465 3002200911
466 3002231390
467 3020300000
468 3032990923
469 3033139000
470 3192223399
471 3211123000
472 3212932030
473 3223399000
474 3302923390
475 3303200300
476 3321013900
477 3330193990
478 3332012923
479 3332013390
480 3333032003
481 10000000000
482 10000000001
483 10000000010
484 10000000011
485 10000000100
486 10000000101
487 10000000110
488 10000000111
489 10000001000
490 10000001001
491 10000001010
492 10000001011
493 10000001100
494 10000001101
495 10000001110
496 10000010000
497 10000010001
498 10000010010
499 10000010011
500 10000010100
501 10000010101
502 10000010110
503 10000010111
504 10000011000
505 10000011001
506 10000011010
507 10000011100
508 10000011101
509 10000100000
510 10000100001
511 10000100010
512 10000100011
513 10000100100
514 10000100101
515 10000100110
516 10000100111
517 10000101000
518 10000101001
519 10000101010
520 10000101011
521 10000101100
522 10000101110
523 10000110000
524 10000110001
525 10000110010
526 10000110100
527 10000110101
528 10000111000
529 10000111001
530 10000111010
531 10001000000
532 10001000001
533 10001000010
534 10001000011
535 10001000100
536 10001000101
537 10001000110
538 10001000111
539 10001001000
540 10001001001
541 10001001010
542 10001001011
543 10001001100
544 10001001101
545 10001001110
546 10001010000
547 10001010010
548 10001010100
549 10001010110
550 10001011000
551 10001011100
552 10001100000
553 10001100001
554 10001100100
555 10001100101
556 10001101000
557 10001101001
558 10001110000
559 10001110100
560 10010000000
561 10010000001
562 10010000010
563 10010000011
564 10010000100
565 10010000101
566 10010000110
567 10010000111
568 10010001000
569 10010001010
570 10010001100
571 10010001110
572 10010010000
573 10010010001
574 10010010100
575 10010010101
576 10010011000
577 10010011100
578 10010100000
579 10010100001
580 10010100010
581 10010100011
582 10010101000
583 10010110000
584 10010110001
585 10010111000
586 10011000000
587 10011000001
588 10011000010
589 10011000100
590 10011000101
591 10011010000
592 10011010100
593 10011100000
594 10011100001
595 10099010399
596 10100000000
597 10100000001
598 10100000010
599 10100000011
600 10100000100
601 10100000110
602 10100001000
603 10100001001
604 10100001100
605 10100010000
606 10100010001
607 10100010010
608 10100010011
609 10100011000
610 10100011001
611 10100100000
612 10100100001
613 10100100010
614 10100100011
615 10100100100
616 10100100110
617 10100110000
618 10100110001
619 10101000000
620 10101000001
621 10101000010
622 10101000011
623 10101000100
624 10101000110
625 10101001000
626 10101001001
627 10101001100
628 10101100000
629 10101100001
630 10101100100
631 10109001390
632 10109101390
633 10110000000
634 10110000001
635 10110000010
636 10110000100
637 10110001000
638 10110010000
639 10110010001
640 10111000000
641 10111000001
642 10111000010
643 10111000100
644 10113912300
645 10193239000
646 10909213139
647 10909230000
648 10910139000
649 10910220030
650 10913900000
651 10923000000
652 11000000000
653 11000000001
654 11000000010
655 11000000100
656 11000000101
657 11000001000
658 11000001001
659 11000001010
660 11000010000
661 11000010001
662 11000010010
663 11000010100
664 11000010101
665 11000100000
666 11000100001
667 11000100010
668 11000100100
669 11000100101
670 11000101000
671 11000101001
672 11000101010
673 11001000000
674 11001000001
675 11001000010
676 11001000100
677 11001000101
678 11001001000
679 11001001010
680 11001010000
681 11001010100
682 11010000000
683 11010000001
684 11010000010
685 11010000100
686 11010001000
687 11010010000
688 11010010001
689 11010100000
690 11010100001
691 11010100010
692 11010131339
693 11091091110
694 11092300000
695 11099190111
696 11100000000
697 11100000001
698 11100000010
699 11100000100
700 11100001000
701 11100001001
702 11100010000
703 11100010001
704 11100010010
705 11100100000
706 11100100001
707 11100100010
708 11100100100
709 11100131230
710 11101000000
711 11101000001
712 11101000010
713 11101000100
714 11101001000
715 11132030000
716 13900000000
717 13900399999
718 13903312300
719 13903999900
720 30000000000
721 30000200003
722 30002000300
723 30020030000
724 30020313323
725 30022009110
726 30022313900
727 30203000000
728 30203002003
729 30329909230
730 30331390000
731 31922233990
732 31939223399
733 31939322003
734 31939331911
735 32111230000
736 32129320300
737 32233990000
738 33029233900
739 33032003000
740 33032109111
741 33201193203
742 33210139000
743 33213119399
744 33301939900
745 33303320003
746 33320129230
747 33320133900
748 33321029399
749 33330320030
750 100000000000
751 100000000001
752 100000000010
753 100000000011
754 100000000100
755 100000000101
756 100000000110
757 100000000111
758 100000001000
759 100000001001
760 100000001010
761 100000001011
762 100000001100
763 100000001101
764 100000001110
765 100000010000
766 100000010001
767 100000010010
768 100000010011
769 100000010100
770 100000010101
771 100000010110
772 100000010111
773 100000011000
774 100000011001
775 100000011010
776 100000011100
777 100000011101
778 100000100000
779 100000100001
780 100000100010
781 100000100011
782 100000100100
783 100000100101
784 100000100110
785 100000100111
786 100000101000
787 100000101001
788 100000101010
789 100000101011
790 100000101100
791 100000101110
792 100000110000
793 100000110001
794 100000110010
795 100000110100
796 100000110101
797 100000111000
798 100000111001
799 100000111010
800 100001000000
801 100001000001
802 100001000010
803 100001000011
804 100001000100
805 100001000101
806 100001000110
807 100001000111
808 100001001000
809 100001001001
810 100001001010
811 100001001011
812 100001001100
813 100001001101
814 100001001110
815 100001010000
816 100001010001
817 100001010010
818 100001010011
819 100001010100
820 100001010110
821 100001011000
822 100001011001
823 100001011100
824 100001100000
825 100001100010
826 100001100100
827 100001101000
828 100001101010
829 100001110000
830 100001110010
831 100001110100
832 100010000000
833 100010000001
834 100010000010
835 100010000011
836 100010000100
837 100010000101
838 100010000110
839 100010000111
840 100010001000
841 100010001001
842 100010001010
843 100010001011
844 100010001100
845 100010001101
846 100010001110
847 100010010000
848 100010010010
849 100010010100
850 100010010110
851 100010011000
852 100010011010
853 100010011100
854 100010100000
855 100010100001
856 100010100100
857 100010101000
858 100010101001
859 100010101100
860 100010110000
861 100010111000
862 100011000000
863 100011000001
864 100011000010
865 100011001000
866 100011001001
867 100011001010
868 100011010000
869 100011010010
870 100011100000
871 100011101000
872 100100000000
873 100100000001
874 100100000010
875 100100000011
876 100100000100
877 100100000101
878 100100000110
879 100100000111
880 100100001000
881 100100001010
882 100100001100
883 100100001110
884 100100010000
885 100100010001
886 100100010100
887 100100010101
888 100100011000
889 100100011100
890 100100100000
891 100100100001
892 100100100010
893 100100100011
894 100100101000
895 100100101010
896 100100110000
897 100100110001
898 100100111000
899 100101000000
900 100101000001
901 100101000010
902 100101000011
903 100101000100
904 100101000110
905 100101010000
906 100101010001
907 100101100000
908 100101100010
909 100101110000
910 100110000000
911 100110000001
912 100110000010
913 100110000100
914 100110000101
915 100110001000
916 100110001010
917 100110100000
918 100110100001
919 100110101000
920 100111000000
921 100111000001
922 100111000010
923 100111933999
924 100990103990
925 101000000000
926 101000000001
927 101000000010
928 101000000011
929 101000000100
930 101000000110
931 101000001000
932 101000001001
933 101000001100
934 101000010000
935 101000010001
936 101000010010
937 101000010011
938 101000011000
939 101000011001
940 101000100000
941 101000100001
942 101000100010
943 101000100011
944 101000100100
945 101000100110
946 101000110000
947 101000110010
948 101001000000
949 101001000001
950 101001000010
951 101001000011
952 101001000100
953 101001000110
954 101001001000
955 101001001100
956 101001100000
957 101001100010
958 101010000000
959 101010000001
960 101010000010
961 101010000011
962 101010000100
963 101010000110
964 101010001000
965 101010001001
966 101010001100
967 101010010000
968 101010010010
969 101010011000
970 101011000000
971 101011000001
972 101011000010
973 101011001000
974 101090013900
975 101091013900
976 101100000000
977 101100000001
978 101100000010
979 101100000100
980 101100001000
981 101100010000
982 101100010001
983 101100100000
984 101100100001
985 101100100010
986 101110000000
987 101110000001
988 101110000010
989 101110000100
990 101110001000
991 101139123000
992 101192391123
993 101932390000
994 109092131390
995 109092300000
996 109101022003
997 109101390000
998 109102200300
999 109139000000
1000 109230000000
1001 110000000000
1002 110000000001
1003 110000000010
1004 110000000100
1005 110000000101
1006 110000001000
1007 110000001001
1008 110000001010
1009 110000010000
1010 110000010001
1011 110000010010
1012 110000010100
1013 110000010101
1014 110000100000
1015 110000100001
1016 110000100010
1017 110000100100
1018 110000100101
1019 110000101000
1020 110000101001
1021 110000101010
1022 110001000000
1023 110001000001
1024 110001000010
1025 110001000100
1026 110001000101
1027 110001001000
1028 110001001001
1029 110001001010
1030 110001010000
1031 110001010010
1032 110001010100
1033 110010000000
1034 110010000001
1035 110010000010
1036 110010000100
1037 110010000101
1038 110010001000
1039 110010001010
1040 110010010000
1041 110010010100
1042 110010100000
1043 110010100001
1044 110010101000
1045 110100000000
1046 110100000001
1047 110100000010
1048 110100000100
1049 110100001000
1050 110100010000
1051 110100010001
1052 110100092203
1053 110100100000
1054 110100100001
1055 110100100010
1056 110101000000
1057 110101000001
1058 110101000010
1059 110101000100
1060 110101009123
1061 110101313390
1062 110901322003
1063 110910009111
1064 110910911100
1065 110923000000
1066 110991901110
1067 111000000000
1068 111000000001
1069 111000000010
1070 111000000100
1071 111000001000
1072 111000001001
1073 111000010000
1074 111000010001
1075 111000010010
1076 111000100000
1077 111000100001
1078 111000100010
1079 111000100100
1080 111001000000
1081 111001000001
1082 111001000010
1083 111001000100
1084 111001001000
1085 111001312300
1086 111010000000
1087 111010000001
1088 111010000010
1089 111010000100
1090 111010001000
1091 111010010000
1092 111013113203
1093 111319010111
1094 111320300000
1095 113991193923
1096 139000000000
1097 139003999990
1098 139029100911
1099 139033123000
1100 139039999000
1101 300000000000
1102 300002000030
1103 300020003000
1104 300200300000
1105 300203133230
1106 300220091100
1107 300223139000
1108 302013293123
1109 302030000000
1110 302030020030
1111 302212232203
1112 303200099111
1113 303299092300
1114 303313900000
1115 319222339900
1116 319392233990
1117 319393220030
1118 319393319110
1119 320920912239
1120 321111990139
1121 321112300000
1122 321129121911
1123 321293203000
1124 322339900000
1125 330292339000
1126 330320030000
1127 330321091110
1128 330332092203
1129 332011932030
1130 332101390000
1131 332131193990
1132 333019399000
1133 333033200030
1134 333201292300
1135 333201339000
1136 333210293990
1137 333213312911
1138 333303200300