1 0
2 1
3 10
4 11
5 27
6 100
7 101
8 110
9 270
10 1000
11 1001
12 1010
13 1011
14 1100
15 1101
16 1127
17 2700
18 2777
19 10000
20 10001
21 10010
22 10011
23 10100
24 10110
25 11000
26 11001
27 11010
28 11270
29 11277
30 27000
31 27770
32 100000
33 100001
34 100010
35 100011
36 100100
37 100101
38 100110
39 101000
40 101001
41 101100
42 110000
43 110001
44 110010
45 110100
46 112700
47 112770
48 270000
49 277700
50 1000000
51 1000001
52 1000010
53 1000011
54 1000100
55 1000101
56 1000110
57 1001000
58 1001010
59 1001100
60 1009911
61 1010000
62 1010001
63 1010010
64 1010011
65 1011000
66 1091777
67 1100000
68 1100001
69 1100010
70 1100100
71 1100101
72 1101000
73 1127000
74 1127700
75 2700000
76 2701797
77 2777000
78 2791277
79 10000000
80 10000001
81 10000010
82 10000011
83 10000100
84 10000101
85 10000110
86 10001000
87 10001001
88 10001010
89 10001011
90 10001100
91 10001101
92 10010000
93 10010001
94 10010100
95 10011000
96 10099110
97 10100000
98 10100001
99 10100010
100 10100011
101 10100100
102 10100110
103 10110000
104 10110001
105 10917770
106 11000000
107 11000001
108 11000010
109 11000100
110 11000101
111 11001000
112 11001010
113 11010000
114 11010001
115 11270000
116 11277000
117 17297997
118 27000000
119 27017970
120 27770000
121 27912770
122 100000000
123 100000001
124 100000010
125 100000011
126 100000100
127 100000101
128 100000110
129 100001000
130 100001001
131 100001010
132 100001011
133 100001100
134 100001101
135 100010000
136 100010010
137 100010100
138 100010110
139 100011000
140 100011010
141 100100000
142 100100001
143 100100010
144 100100011
145 100101000
146 100110000
147 100991100
148 101000000
149 101000001
150 101000010
151 101000011
152 101000100
153 101000110
154 101001000
155 101001100
156 101100000
157 101100001
158 101100010
159 109177700
160 110000000
161 110000001
162 110000010
163 110000100
164 110000101
165 110001000
166 110001001
167 110001010
168 110010000
169 110010100
170 110100000
171 110100001
172 110100010
173 112700000
174 112770000
175 172979970
176 270000000
177 270179700
178 277700000
179 279127700
180 1000000000
181 1000000001
182 1000000010
183 1000000011
184 1000000100
185 1000000101
186 1000000110
187 1000001000
188 1000001001
189 1000001010
190 1000001011
191 1000001100
192 1000001101
193 1000010000
194 1000010001
195 1000010010
196 1000010011
197 1000010100
198 1000010110
199 1000011000
200 1000011001
201 1000011010
202 1000100000
203 1000100001
204 1000100100
205 1000100101
206 1000101000
207 1000101001
208 1000101100
209 1000110000
210 1000110100
211 1001000000
212 1001000001
213 1001000010
214 1001000011
215 1001000100
216 1001000101
217 1001000110
218 1001010000
219 1001010001
220 1001100000
221 1001100001
222 1009911000
223 1010000000
224 1010000001
225 1010000010
226 1010000011
227 1010000100
228 1010000110
229 1010001000
230 1010001001
231 1010001100
232 1010010000
233 1010010001
234 1010011000
235 1011000000
236 1011000001
237 1011000010
238 1011000100
239 1091777000
240 1092209127
241 1100000000
242 1100000001
243 1100000010
244 1100000100
245 1100000101
246 1100001000
247 1100001001
248 1100001010
249 1100010000
250 1100010010
251 1100010100
252 1100100000
253 1100100001
254 1100101000
255 1101000000
256 1101000001
257 1101000010
258 1101000100
259 1127000000
260 1127700000
261 1729799700
262 2700000000
263 2701797000
264 2777000000
265 2791277000
266 10000000000
267 10000000001
268 10000000010
269 10000000011
270 10000000100
271 10000000101
272 10000000110
273 10000001000
274 10000001001
275 10000001010
276 10000001011
277 10000001100
278 10000001101
279 10000010000
280 10000010001
281 10000010010
282 10000010011
283 10000010100
284 10000010110
285 10000011000
286 10000011001
287 10000011010
288 10000100000
289 10000100010
290 10000100100
291 10000100110
292 10000101000
293 10000101100
294 10000110000
295 10000110010
296 10000110100
297 10001000000
298 10001000001
299 10001000010
300 10001000011
301 10001001000
302 10001001010
303 10001010000
304 10001010010
305 10001011000
306 10001100000
307 10001101000
308 10010000000
309 10010000001
310 10010000010
311 10010000011
312 10010000100
313 10010000101
314 10010000110
315 10010001000
316 10010001010
317 10010001100
318 10010100000
319 10010100010
320 10011000000
321 10011000001
322 10011000010
323 10099110000
324 10100000000
325 10100000001
326 10100000010
327 10100000011
328 10100000100
329 10100000110
330 10100001000
331 10100001001
332 10100001100
333 10100010000
334 10100010010
335 10100011000
336 10100100000
337 10100100010
338 10100110000
339 10109901101
340 10110000000
341 10110000001
342 10110000010
343 10110000100
344 10110001000
345 10917770000
346 10922091270
347 11000000000
348 11000000001
349 11000000010
350 11000000100
351 11000000101
352 11000001000
353 11000001001
354 11000001010
355 11000010000
356 11000010001
357 11000010010
358 11000010100
359 11000100000
360 11000100100
361 11000101000
362 11000910011
363 11001000000
364 11001000001
365 11001000010
366 11001010000
367 11010000000
368 11010000001
369 11010000010
370 11010000100
371 11010001000
372 11270000000
373 11277000000
374 17297997000
375 27000000000
376 27017970000
377 27770000000
378 27799122777
379 27799279077
380 27912770000
381 100000000000
382 100000000001
383 100000000010
384 100000000011
385 100000000100
386 100000000101
387 100000000110
388 100000001000
389 100000001001
390 100000001010
391 100000001011
392 100000001100
393 100000001101
394 100000010000
395 100000010001
396 100000010010
397 100000010011
398 100000010100
399 100000010110
400 100000011000
401 100000011001
402 100000011010
403 100000100000
404 100000100001
405 100000100010
406 100000100011
407 100000100100
408 100000100101
409 100000100110
410 100000101000
411 100000101001
412 100000101100
413 100000110000
414 100000110001
415 100000110010
416 100000110100
417 100001000000
418 100001000001
419 100001000100
420 100001000101
421 100001001000
422 100001001100
423 100001010000
424 100001010001
425 100001011000
426 100001100000
427 100001100100
428 100001101000
429 100010000000
430 100010000001
431 100010000010
432 100010000011
433 100010000100
434 100010000101
435 100010000110
436 100010010000
437 100010010100
438 100010100000
439 100010100001
440 100010100100
441 100010110000
442 100011000000
443 100011000001
444 100011010000
445 100100000000
446 100100000001
447 100100000010
448 100100000011
449 100100000100
450 100100000101
451 100100000110
452 100100001000
453 100100001010
454 100100001100
455 100100010000
456 100100010100
457 100100011000
458 100101000000
459 100101000001
460 100101000100
461 100110000000
462 100110000001
463 100110000010
464 100110000100
465 100110000101
466 100991100000
467 101000000000
468 101000000001
469 101000000010
470 101000000011
471 101000000100
472 101000000110
473 101000001000
474 101000001001
475 101000001100
476 101000010000
477 101000010001
478 101000010010
479 101000010011
480 101000011000
481 101000011001
482 101000100000
483 101000100001
484 101000100100
485 101000110000
486 101001000000
487 101001000001
488 101001000100
489 101001100000
490 101099011010
491 101100000000
492 101100000001
493 101100000010
494 101100000100
495 101100001000
496 101100010000
497 109092209127
498 109177700000
499 109220912700
500 110000000000
501 110000000001
502 110000000010
503 110000000100
504 110000000101
505 110000001000
506 110000001001
507 110000001010
508 110000010000
509 110000010001
510 110000010010
511 110000010100
512 110000100000
513 110000100010
514 110000100100
515 110000101000
516 110001000000
517 110001000001
518 110001001000
519 110001010000
520 110009100110
521 110009990101
522 110010000000
523 110010000001
524 110010000010
525 110010000100
526 110010000101
527 110010100000
528 110100000000
529 110100000001
530 110100000010
531 110100000100
532 110100001000
533 110100010000
534 112700000000
535 112770000000
536 170909911277
537 172979799997
538 172979970000
539 270000000000
540 270020219797
541 270129992777
542 270179700000
543 277700000000
544 277991227770
545 277992790770
546 279127700000
547 1000000000000
548 1000000000001
549 1000000000010
550 1000000000011
551 1000000000100
552 1000000000101
553 1000000000110
554 1000000001000
555 1000000001001
556 1000000001010
557 1000000001011
558 1000000001100
559 1000000001101
560 1000000010000
561 1000000010001
562 1000000010010
563 1000000010011
564 1000000010100
565 1000000010110
566 1000000011000
567 1000000011001
568 1000000011010
569 1000000100000
570 1000000100001
571 1000000100010
572 1000000100011
573 1000000100100
574 1000000100101
575 1000000100110
576 1000000101000
577 1000000101001
578 1000000101100
579 1000000110000
580 1000000110001
581 1000000110010
582 1000000110100
583 1000001000000
584 1000001000010
585 1000001000100
586 1000001000110
587 1000001001000
588 1000001001010
589 1000001001100
590 1000001010000
591 1000001010010
592 1000001011000
593 1000001100000
594 1000001100010
595 1000001100100
596 1000001101000
597 1000010000000
598 1000010000001
599 1000010000010
600 1000010000011
601 1000010001000
602 1000010001001
603 1000010001010
604 1000010001011
605 1000010010000
606 1000010010001
607 1000010011000
608 1000010100000
609 1000010100010
610 1000010110000
611 1000011000000
612 1000011001000
613 1000011010000
614 1000099990101
615 1000099991101
616 1000100000000
617 1000100000001
618 1000100000010
619 1000100000011
620 1000100000100
621 1000100000101
622 1000100000110
623 1000100001000
624 1000100001001
625 1000100001010
626 1000100001011
627 1000100001100
628 1000100001101
629 1000100100000
630 1000100100001
631 1000100101000
632 1000101000000
633 1000101000010
634 1000101001000
635 1000101100000
636 1000110000000
637 1000110000001
638 1000110000010
639 1000110100000
640 1001000000000
641 1001000000001
642 1001000000010
643 1001000000011
644 1001000000100
645 1001000000101
646 1001000000110
647 1001000001000
648 1001000001010
649 1001000001100
650 1001000010000
651 1001000010001
652 1001000010100
653 1001000011000
654 1001000100000
655 1001000100001
656 1001000101000
657 1001000110000
658 1001010000000
659 1001010000001
660 1001010000010
661 1001010000011
662 1001010001000
663 1001100000000
664 1001100000001
665 1001100000010
666 1001100000100
667 1001100000101
668 1001100001000
669 1001100001010
670 1009911000000
671 1010000000000
672 1010000000001
673 1010000000010
674 1010000000011
675 1010000000100
676 1010000000110
677 1010000001000
678 1010000001001
679 1010000001100
680 1010000010000
681 1010000010001
682 1010000010010
683 1010000010011
684 1010000011000
685 1010000011001
686 1010000100000
687 1010000100010
688 1010000100100
689 1010000100110
690 1010000110000
691 1010000110010
692 1010001000000
693 1010001000010
694 1010001001000
695 1010001100000
696 1010010000000
697 1010010000001
698 1010010000010
699 1010010000011
700 1010010001000
701 1010011000000
702 1010990110100
703 1011000000000
704 1011000000001
705 1011000000010
706 1011000000100
707 1011000001000
708 1011000010000
709 1011000010001
710 1011000100000
711 1090922091270
712 1091777000000
713 1092209127000
714 1100000000000
715 1100000000001
716 1100000000010
717 1100000000100
718 1100000000101
719 1100000001000
720 1100000001001
721 1100000001010
722 1100000010000
723 1100000010001
724 1100000010010
725 1100000010100
726 1100000100000
727 1100000100001
728 1100000100010
729 1100000100100
730 1100000100101
731 1100000101000
732 1100000101001
733 1100001000000
734 1100001000100
735 1100001001000
736 1100001010000
737 1100009100011
738 1100010000000
739 1100010000001
740 1100010000010
741 1100010010000
742 1100010100000
743 1100091001100
744 1100099901010
745 1100100000000
746 1100100000001
747 1100100000010
748 1100100000100
749 1100100000101
750 1100100001000
751 1100100001010
752 1100101000000
753 1101000000000
754 1101000000001
755 1101000000010
756 1101000000100
757 1101000001000
758 1101000010000
759 1101000010001
760 1101000100000
761 1101000100001
762 1107777911077
763 1107790201127
764 1127000000000
765 1127700000000
766 1709099112770
767 1729797999970
768 1729799700000
769 2700000000000
770 2700202197970
771 2701299927770
772 2701797000000
773 2777000000000
774 2779910071911
775 2779912277700
776 2779927907700
777 2791277000000
778 10000000000000
779 10000000000001
780 10000000000010
781 10000000000011
782 10000000000100
783 10000000000101
784 10000000000110
785 10000000001000
786 10000000001001
787 10000000001010
788 10000000001011
789 10000000001100
790 10000000001101
791 10000000010000
792 10000000010001
793 10000000010010
794 10000000010011
795 10000000010100
796 10000000010110
797 10000000011000
798 10000000011001
799 10000000011010
800 10000000100000
801 10000000100001
802 10000000100010
803 10000000100011
804 10000000100100
805 10000000100101
806 10000000100110
807 10000000101000
808 10000000101001
809 10000000101100
810 10000000110000
811 10000000110001
812 10000000110010
813 10000000110100
814 10000001000000
815 10000001000001
816 10000001000010
817 10000001000011
818 10000001000100
819 10000001000101
820 10000001000110
821 10000001001000
822 10000001001010
823 10000001001100
824 10000001010000
825 10000001010001
826 10000001010010
827 10000001010011
828 10000001011000
829 10000001100000
830 10000001100001
831 10000001100010
832 10000001100100
833 10000001100101
834 10000001101000
835 10000010000000
836 10000010000001
837 10000010000100
838 10000010000101
839 10000010001000
840 10000010001001
841 10000010001100
842 10000010001101
843 10000010010000
844 10000010010001
845 10000010010100
846 10000010011000
847 10000010100000
848 10000010100001
849 10000010100100
850 10000010110000
851 10000010110001
852 10000011000000
853 10000011000100
854 10000011001000
855 10000011010000
856 10000100000000
857 10000100000001
858 10000100000010
859 10000100000011
860 10000100000100
861 10000100000101
862 10000100000110
863 10000100010000
864 10000100010010
865 10000100010100
866 10000100010110
867 10000100100000
868 10000100100010
869 10000100110000
870 10000101000000
871 10000101000001
872 10000101000100
873 10000101100000
874 10000110000000
875 10000110000001
876 10000110010000
877 10000110100000
878 10000999901010
879 10000999911010
880 10001000000000
881 10001000000001
882 10001000000010
883 10001000000011
884 10001000000100
885 10001000000101
886 10001000000110
887 10001000001000
888 10001000001001
889 10001000001010
890 10001000001011
891 10001000001100
892 10001000001101
893 10001000010000
894 10001000010010
895 10001000010100
896 10001000010110
897 10001000011000
898 10001000011010
899 10001001000000
900 10001001000001
901 10001001000010
902 10001001000011
903 10001001010000
904 10001010000000
905 10001010000001
906 10001010000100
907 10001010010000
908 10001011000000
909 10001100000000
910 10001100000001
911 10001100000010
912 10001100000100
913 10001100000101
914 10001101000000
915 10001101000001
916 10010000000000
917 10010000000001
918 10010000000010
919 10010000000011
920 10010000000100
921 10010000000101
922 10010000000110
923 10010000001000
924 10010000001010
925 10010000001100
926 10010000010000
927 10010000010001
928 10010000010100
929 10010000011000
930 10010000100000
931 10010000100010
932 10010000101000
933 10010000110000
934 10010001000000
935 10010001000001
936 10010001000010
937 10010001000011
938 10010001010000
939 10010001100000
940 10010100000000
941 10010100000001
942 10010100000010
943 10010100000011
944 10010100000100
945 10010100000110
946 10010100010000
947 10011000000000
948 10011000000001
949 10011000000010
950 10011000000100
951 10011000000101
952 10011000001000
953 10011000001010
954 10011000010000
955 10011000010100
956 10099110000000
957 10100000000000
958 10100000000001
959 10100000000010
960 10100000000011
961 10100000000100
962 10100000000110
963 10100000001000
964 10100000001001
965 10100000001100
966 10100000010000
967 10100000010001
968 10100000010010
969 10100000010011
970 10100000011000
971 10100000011001
972 10100000100000
973 10100000100001
974 10100000100010
975 10100000100011
976 10100000100100
977 10100000100110
978 10100000110000
979 10100000110001
980 10100000110010
981 10100001000000
982 10100001000001
983 10100001000100
984 10100001001000
985 10100001001100
986 10100001100000
987 10100001100100
988 10100010000000
989 10100010000001
990 10100010000100
991 10100010010000
992 10100011000000
993 10100100000000
994 10100100000001
995 10100100000010
996 10100100000011
997 10100100000100
998 10100100000110
999 10100100010000
1000 10100110000000
1001 10100110000001
1002 10109901101000
1003 10110000000000
1004 10110000000001
1005 10110000000010
1006 10110000000100
1007 10110000001000
1008 10110000010000
1009 10110000010001
1010 10110000100000
1011 10110000100010
1012 10110001000000
1013 10110001000001
1014 10909220912700
1015 10911999001101
1016 10917770000000
1017 10919112701127
1018 10922091270000
1019 11000000000000
1020 11000000000001
1021 11000000000010
1022 11000000000100
1023 11000000000101
1024 11000000001000
1025 11000000001001
1026 11000000001010
1027 11000000010000
1028 11000000010001
1029 11000000010010
1030 11000000010100
1031 11000000100000
1032 11000000100001
1033 11000000100010
1034 11000000100100
1035 11000000100101
1036 11000000101000
1037 11000000101001
1038 11000001000000
1039 11000001000010
1040 11000001000100
1041 11000001001000
1042 11000001001010
1043 11000001010000
1044 11000001010010
1045 11000010000000
1046 11000010000001
1047 11000010001000
1048 11000010001001
1049 11000010010000
1050 11000010010001
1051 11000010100000
1052 11000091000110
1053 11000099990101
1054 11000100000000
1055 11000100000001
1056 11000100000010
1057 11000100000100
1058 11000100000101
1059 11000100100000
1060 11000101000000
1061 11000910011000
1062 11000999010100
1063 11001000000000
1064 11001000000001
1065 11001000000010
1066 11001000000100
1067 11001000000101
1068 11001000001000
1069 11001000001010
1070 11001000010000
1071 11001000010100
1072 11001010000000
1073 11001010000001
1074 11010000000000
1075 11010000000001
1076 11010000000010
1077 11010000000100
1078 11010000001000
1079 11010000010000
1080 11010000010001
1081 11010000100000
1082 11010000100010
1083 11010001000000
1084 11010001000010
1085 11077779110770
1086 11077902011270
1087 11270000000000
1088 11277000000000
1089 11277007711277
1090 17090991127700
1091 17297979999700
1092 17297997000000
1093 27000000000000
1094 27002021979700
1095 27012999277700
1096 27017970000000
1097 27017997921797
1098 27770000000000
1099 27797970991101
1100 27799100719110
1101 27799122777000
1102 27799279077000
1103 27912217919777
1104 27912770000000