1 0
2 1
3 10
4 100
5 468
6 585
7 1000
8 4680
9 5850
10 5851
11 5868
12 10000
13 28845
14 46800
15 58500
16 58510
17 58680
18 58968
19 100000
20 288450
21 468000
22 585000
23 585100
24 586800
25 589680
26 1000000
27 2884500
28 4680000
29 5850000
30 5851000
31 5868000
32 5896800
33 10000000
34 21688965
35 28845000
36 29588877
37 37848897
38 46800000
39 49879981
40 58500000
41 58510000
42 58577797
43 58680000
44 58968000
45 79898994
46 79958368
47 79979698
48 89757468
49 100000000
50 109699677
51 159699969
52 216889650
53 288450000
54 295888770
55 378488970
56 468000000
57 468957888
58 479597652
59 479896587
60 480749985
61 494899398
62 497349981
63 498678256
64 498799810
65 577949868
66 585000000
67 585100000
68 585777970
69 586800000
70 589680000
71 597498877
72 597789468
73 646969978
74 679199868
75 684886969
76 793755568
77 798987888
78 798989940
79 799583680
80 799796980
81 868949947
82 897574680
83 1000000000
84 1096996770
85 1198889487
86 1459978939
87 1479879495
88 1588749598
89 1588779756
90 1596999690
91 2168896500
92 2847986677
93 2884500000
94 2889697969
95 2958887700
96 3186699679
97 3784889700
98 4659468895
99 4680000000
100 4689578880
101 4795976520
102 4796707888
103 4798965870
104 4807499850
105 4837881988
106 4948993980
107 4973499810
108 4986782560
109 4987998100
110 4989390975
111 4989998718
112 5779498680
113 5849987797
114 5850000000
115 5851000000
116 5857779700
117 5857798771
118 5867794485
119 5867978877
120 5868000000
121 5869497969
122 5888998845
123 5896800000
124 5974988770
125 5977894680
126 6469699780
127 6791998680
128 6848869690
129 7937555680
130 7989696649
131 7989878880
132 7989899400
133 7995836800
134 7997969800
135 8499469896
136 8689499470
137 8967379897
138 8975746800
139 8988883479
140 10000000000
141 10969967700
142 10969978888
143 11497829887
144 11988894870
145 12888987868
146 13499681968
147 14599789390
148 14798794950
149 15887495980
150 15887575981
151 15887797560
152 15887894985
153 15889989969
154 15969996900
155 17667797967
156 17897682888
157 19497848985
158 21688965000
159 22898799351
160 23579798679
161 25768994868
162 27767679796
163 28479866770
164 28845000000
165 28888997508
166 28896979690
167 28988699959
168 29588877000
169 31866996790
170 34568898885
171 34788998565
172 34796699856
173 34999486885
174 37799988598
175 37848897000
176 39796996968
177 39899979297
178 46594688950
179 46800000000
180 46895788800
181 47489896747
182 47599988895
183 47697198877
184 47959765200
185 47967078880
186 47973879495
187 47989658700
188 48074998500
189 48378819880
190 49489939800
191 49598790868
192 49599195868
193 49599684478
194 49734998100
195 49867825600
196 49879859869
197 49879889487
198 49879981000
199 49893909750
200 49899987180
201 49938898968
202 57489996798
203 57489999634
204 57794986800
205 58487677848
206 58499877970
207 58500000000
208 58510000000
209 58577797000
210 58577987710
211 58589897968
212 58677944850
213 58679788770
214 58680000000
215 58694979690
216 58839779818
217 58878775558
218 58879637848
219 58889988450
220 58968000000
221 59749887700
222 59778946800
223 59879499868
224 64696997800
225 66959699868
226 66968798868
227 66968798878
228 67388978988
229 67698826696
230 67867967565
231 67869998965
232 67919986800
233 68449989969
234 68488696900
235 68584998726
236 68779999647
237 69838987888
238 69879397779
239 72873699868
240 76879894896
241 76879978885
242 77777529885
243 79375556800
244 79375879045
245 79422988968
246 79549879969
247 79587989785
248 79699889908
249 79896966490
250 79898788800
251 79898936968
252 79898994000
253 79958368000
254 79958947797
255 79979698000
256 84994698960
257 86894994700
258 89669587968
259 89669989765
260 89673798970
261 89757468000
262 89888834790
263 89889989878
264 96586899868
265 100000000000
266 106855899868
267 109699677000
268 109699788880
269 109787498884
270 114978298870
271 119888948700
272 128889878680
273 128889960868
274 134996819680
275 145957689468
276 145997893900
277 147987949500
278 158757749856
279 158779867878
280 158874959800
281 158875759810
282 158877699868
283 158877975600
284 158878949850
285 158899899690
286 159699969000
287 174679799868
288 174679808877
289 176677979670
290 177899798547
291 178976828880
292 187697999647
293 194978489850
294 196549998858
295 197895697965
296 199196887888
297 215988889968
298 216889650000
299 216898988958
300 228987993510
301 235797986790
302 239298979986
303 257689948680
304 275897999647
305 275981999868
306 275989675851
307 277676797960
308 284396767399
309 284798667700
310 284798759868
311 286879787991
312 288450000000
313 288889975080
314 288969796900
315 289886999590
316 295888770000
317 318669967900
318 319879688698
319 344998899477
320 345688988850
321 347889985650
322 347966998560
323 349994868850
324 368991899659
325 369878996988
326 375699498058
327 377999885980
328 378488970000
329 378698469868
330 393778977985
331 393888778885
332 396879896988
333 397279879939
334 397969969680
335 398999792970
336 464809649868
337 464978999584
338 465854799898
339 465946889500
340 466477898877
341 468000000000
342 468299589796
343 468957888000
344 469578798757
345 469687887487
346 469819669878
347 474898967470
348 475999888950
349 476971988770
350 479471689468
351 479596799746
352 479597652000
353 479670788800
354 479738794950
355 479896587000
356 479896997922
357 479897566687
358 480749985000
359 480997635868
360 482289987888
361 482758995861
362 483788198800
363 489388938868
364 489795987888
365 493379697808
366 494199776818
367 494884957888
368 494899398000
369 494979998598
370 495987908680
371 495989247079
372 495991958680
373 495994668877
374 495996844780
375 496995987969
376 497349981000
377 497876999878
378 498678256000
379 498798598690
380 498798894870
381 498799810000
382 498939097500
383 498987999856
384 498999871800
385 499388989680
386 499879988668
387 538669799947
388 565679991789
389 567947899585
390 574889819968
391 574899967980
392 574899996340
393 577949868000
394 584876778480
395 584978997897
396 584998738668
397 584998779700
398 584999687548
399 585000000000
400 585100000000
401 585777970000
402 585779877100
403 585788958639
404 585797987646
405 585798943771
406 585884799351
407 585898979680
408 586779448500
409 586797887700
410 586800000000
411 586858859577
412 586893777868
413 586943988598
414 586949779584
415 586949796900
416 586959996771
417 587349998965
418 587829909771
419 587887899868
420 588397798180
421 588787755580
422 588796378480
423 588878699868
424 588898769868
425 588899884500
426 588899999647
427 588966996898
428 589680000000
429 594509186845
430 594599899897
431 594778899789
432 595149788808
433 596669699485
434 597498877000
435 597695988988
436 597789468000
437 597999869577
438 598626787888
439 598794998680
440 646969978000
441 648564896988
442 649697855877
443 669596998680
444 669687988680
445 669687988780
446 669879789975
447 670998748987
448 673889789880
449 676795999887
450 676988266960
451 677598894649
452 678389788945
453 678469199868
454 678679675650
455 678699989650
456 678976987888
457 678988092754
458 679199868000
459 684499899690
460 684886969000
461 684989986968
462 685849987260
463 687799996470
464 694998368965
465 697999885965
466 698389878880
467 698793977790
468 728736998680
469 737678995947
470 744997999546
471 745989686947
472 749599994818
473 755789979969
474 757698891597
475 768798948960
476 768799788850
477 777775298850
478 779878467981
479 787934679796
480 788968959508
481 793755568000
482 793758790450
483 793778894586
484 794229889680
485 794378986885
486 794991739771
487 795498799690
488 795879897850
489 796998899080
490 798958898856
491 798958958985
492 798969569797
493 798969664900
494 798987888000
495 798989369680
496 798989940000
497 799583680000
498 799588857546
499 799589477970
500 799687899639
501 799796980000
502 849946989600
503 849989444968
504 849997882468
505 849998689885
506 868949947000
507 888858956871
508 888879819969
509 888899548887
510 896695879680
511 896699889351
512 896699897650
513 896699949958
514 896737989700
515 896789596896
516 897574680000
517 898888347900
518 898889626981
519 898899898780
520 965868998680
521 966959887752
522 969598877986
523 976519698885
524 979975759987
525 1000000000000
526 1063297999647
527 1068558998680
528 1096996770000
529 1096997888800
530 1097874988840
531 1149782988700
532 1174998947797
533 1198889487000
534 1288898786800
535 1288899608680
536 1349968196800
537 1459576894680
538 1459699085809
539 1459886988978
540 1459978939000
541 1459996669647
542 1479879495000
543 1479899896308
544 1488999869938
545 1587539995939
546 1587546977949
547 1587577498560
548 1587599453647
549 1587798678780
550 1587829588885
551 1588746994885
552 1588749598000
553 1588749897888
554 1588757598100
555 1588776998680
556 1588779756000
557 1588789498500
558 1588868878969
559 1588885888698
560 1588998996900
561 1595996986968
562 1596896699868
563 1596999690000
564 1658674867878
565 1688586986925
566 1746797998680
567 1746798088770
568 1758966799887
569 1766469938868
570 1766779796700
571 1778979899889
572 1778997985470
573 1787573775843
574 1787597979769
575 1789768288800
576 1798788289959
577 1817696894787
578 1819946865988
579 1847998948987
580 1857998598985
581 1876979996470
582 1895858996869
583 1939984769889
584 1949768986968
585 1949784898500
586 1949979496968
587 1965499988580
588 1978956979650
589 1979899498368
590 1991968878880
591 2159888899680
592 2168896500000
593 2168989889580
594 2175779698885
595 2259798688638
596 2289439997758
597 2289799829638
598 2289879935100
599 2357979867900
600 2392989799860
601 2477369794888
602 2487998698398
603 2488487894587
604 2498399898877
605 2498679997587
606 2498719936699
607 2576899486800
608 2718979958368
609 2727968989969
610 2758979996470
611 2759188838779
612 2759819998680
613 2759896758510
614 2767746885868
615 2776767979600
616 2798857697877
617 2843967673990
618 2847986677000
619 2847987598680
620 2847995978158
621 2848476998565
622 2849789749969
623 2857995997587
624 2865979794978
625 2868797879910
626 2869599698784
627 2884500000000
628 2884979898568
629 2884980695868
630 2884999882888
631 2888899467571
632 2888899750800
633 2888979579756
634 2889697969000
635 2889989668684
636 2897778759868
637 2898869995900
638 2898989897967
639 2927989823787
640 2958887700000
641 2967089989969
642 3186699679000
643 3198439994868
644 3198796886980
645 3449988994770
646 3456889888500
647 3478899856500
648 3479669985600
649 3479997498877
650 3499948688500
651 3559999748877
652 3588885997318
653 3596499699877
654 3686798389968
655 3687957438571
656 3687986897388
657 3688983797868
658 3689918996590
659 3698789969880
660 3756599996787
661 3756994980580
662 3759499994887
663 3779949795696
664 3779998859800
665 3784889700000
666 3784986986877
667 3786984698680
668 3789699866947
669 3897679989969
670 3937789779850
671 3938887788850
672 3968758779967
673 3968798969880
674 3972798799390
675 3979699696800
676 3987779997988
677 3988948749796
678 3989997929700
679 3989998999674
680 4398966737784
681 4499785999792
682 4646849849667
683 4648096498680
684 4649789995840
685 4658547998980
686 4658579915851
687 4658588989965
688 4658889996585
689 4659468895000
690 4664778988770
691 4669597594585
692 4679996989986
693 4679999695639
694 4680000000000
695 4682995897960
696 4686699988585
697 4687564989889
698 4687649997868
699 4689578880000
700 4692568869873
701 4694296869981
702 4694969886381
703 4695287899969
704 4695787987570
705 4696878874870
706 4698196698780
707 4698899879868
708 4699699996258
709 4748989674700
710 4758397998598
711 4759998889500
712 4765599997587
713 4768973786961
714 4769719887700
715 4776946765939
716 4779799590988
717 4779968945868
718 4788979799698
719 4791787798996
720 4794716894680
721 4794988998988
722 4795858696698
723 4795887698947
724 4795889594868
725 4795928699868
726 4795967997460
727 4795976520000
728 4795978997746
729 4796499968965
730 4796707888000
731 4796987494888
732 4797387949500
733 4797598685896
734 4797799936587
735 4797989899741
736 4798813989969
737 4798958836969
738 4798963899784
739 4798965870000
740 4798969979220
741 4798975666870
742 4798979985978
743 4798989958789
744 4798989997741
745 4799899799847
746 4807499850000
747 4809976358680
748 4822899878880
749 4827589958610
750 4837597689889
751 4837881988000
752 4848835997988
753 4848991979698
754 4849799899797
755 4878687667968
756 4878698648877
757 4878989799939
758 4879858778884
759 4893889388680
760 4897959878880
761 4933796978080
762 4933936989468
763 4933985725558
764 4934998695988
765 4938859444968
766 4941997768180
767 4948849578880
768 4948979869647
769 4948993980000
770 4949098958547
771 4949799985980
772 4949899934868
773 4950499989969
774 4959838775988
775 4959848758897
776 4959851987665
777 4959859979547
778 4959879086800
779 4959892470790
780 4959893879973
781 4959919586800
782 4959946688770
783 4959968447800
784 4962388589856
785 4963889845828
786 4969959879690
787 4973499810000
788 4974969889818
789 4978579588668
790 4978769998780
791 4978897999759
792 4979977931988
793 4979978962885
794 4979998778877
795 4986782560000
796 4987985986900
797 4987988948700
798 4987998100000
799 4987998176698
800 4987998296785
801 4987999889487
802 4989390975000
803 4989789888985
804 4989879998560
805 4989997485981
806 4989998718000
807 4993889896800
808 4995999779896
809 4998799886680
810 5197687988851
811 5386697999470
812 5539989686877
813 5575779775558
814 5587589589984
815 5596685999785
816 5656799917890
817 5657860999647
818 5668866888858
819 5679478995850
820 5679595778338
821 5748898199680
822 5748988879297
823 5748999679800
824 5748999963400
825 5779498680000
826 5789758994587
827 5848767784800
828 5849789782888
829 5849789978970
830 5849985686968
831 5849987386680
832 5849987797000
833 5849995996981
834 5849996875480
835 5849997826968
836 5849998999785
837 5850000000000
838 5850997987285
839 5851000000000
840 5857779700000
841 5857783789851
842 5857798771000
843 5857889586390
844 5857979876460
845 5857989437710
846 5857989679765
847 5858847993510
848 5858968687497
849 5858976275856
850 5858989796800
851 5867794485000
852 5867978877000
853 5868000000000
854 5868577667377
855 5868588595770
856 5868599969979
857 5868937778680
858 5869439885980
859 5869497795840
860 5869497969000
861 5869599967710
862 5873499989650
863 5878299097710
864 5878878998680
865 5879099948977
866 5879668888639
867 5883977981800
868 5886799589898
869 5887699933968
870 5887795898718
871 5887877555800
872 5887963784800
873 5888786998680
874 5888879859888
875 5888899948896
876 5888977889796
877 5888987698680
878 5888998845000
879 5888999996470
880 5889669968980
881 5889968978877
882 5889969569988
883 5893779789468
884 5896368798939
885 5896800000000
886 5943959989858
887 5944869998884
888 5944886979687
889 5945091868450
890 5945998998970
891 5945998999725
892 5947788997890
893 5947999799679
894 5948299794987
895 5949909844965
896 5951497888080
897 5958979959708
898 5959975749868
899 5960998994968
900 5965889979969
901 5966696994850
902 5967898293888
903 5974988770000
904 5976876837798
905 5976959889880
906 5977894680000
907 5979998695770
908 5984459989858
909 5986267878880
910 5987949986800
911 5989997779776
912 6398836899868
913 6399899999677
914 6469699780000
915 6469999979698
916 6485648969880
917 6496978558770
918 6574989689758
919 6596999799868
920 6694786989973
921 6695969986800
922 6696799867855
923 6696879886800
924 6696879887800
925 6698397578698
926 6698797899750
927 6709987489870
928 6733699899868
929 6738897898800
930 6748999969645
931 6767959998870
932 6767988977899
933 6768699958639
934 6768847999809
935 6769867488598
936 6769882669600
937 6769979398368
938 6775974979596
939 6775988946490
940 6778797863598
941 6778798958845
942 6783887979388
943 6783897889450
944 6784691998680
945 6784828789969
946 6786796756500
947 6786999896500
948 6789749266845
949 6789769878880
950 6789777897717
951 6789795825997
952 6789880927540
953 6789899949678
954 6789928987368
955 6789958796079
956 6791998680000
957 6793999897888
958 6799785482809
959 6839996499856
960 6839997998985
961 6844998996900
962 6848869690000
963 6849169987698
964 6849899869680
965 6858499872600
966 6861997975896
967 6862659979969
968 6863337899668
969 6869957689468
970 6874799997871
971 6877999964700
972 6884499989943
973 6884999978877
974 6885989987797
975 6897977988868
976 6949983689650
977 6957988998939
978 6979669952985
979 6979744999792
980 6979772999647
981 6979879999198
982 6979998859650
983 6983898788800
984 6986658958885
985 6987748795965
986 6987897998965
987 6987939777900
988 6989796794899
989 7287369986800
990 7376789959470
991 7376789968965
992 7377956699868
993 7385899677868
994 7392977889796
995 7398997917967
996 7449979995460
997 7459896869470
998 7495999948180
999 7498968770845
1000 7557899799690
1001 7572988779967
1002 7576988915970
1003 7687989489600
1004 7687997888500
1005 7777752988500
1006 7785999989478
1007 7793997799797
1008 7798784679810
1009 7868689998489
1010 7879346797960
1011 7889689595080
1012 7899798862639
1013 7937497908297
1014 7937555680000
1015 7937587904500
1016 7937788945860
1017 7937999989785
1018 7942298896800
1019 7943789868850
1020 7943899798378
1021 7947879999787
1022 7949917397710
1023 7954987996900
1024 7958647789669
1025 7958798978500
1026 7968169877968
1027 7969678977771
1028 7969988990800
1029 7969996998982
1030 7984989359487
1031 7989577898805
1032 7989588988560
1033 7989589589850
1034 7989695697970
1035 7989695869968
1036 7989696649000
1037 7989878880000
1038 7989893696800
1039 7989898768885
1040 7989899400000
1041 7989899769847
1042 7989998648311
1043 7995836800000
1044 7995886449796
1045 7995888575460
1046 7995894779700
1047 7995897698887
1048 7995898998396
1049 7995946499668
1050 7995999099699
1051 7996878894789
1052 7996878996390
1053 7997969800000
1054 7997999880978
1055 8199898868584
1056 8388689962968
1057 8435799971569
1058 8439998296689
1059 8485747899868
1060 8486555989968
1061 8487886884868
1062 8488358787988
1063 8489847578868
1064 8493475985856
1065 8496658986885
1066 8498999988558
1067 8499469896000
1068 8499755937897
1069 8499894449680
1070 8499978824680
1071 8499986898850
1072 8573989879981
1073 8583989999797
1074 8599896699868
1075 8667999899685
1076 8669989975896
1077 8689499470000
1078 8849876898808
1079 8879887679589
1080 8888339778796
1081 8888589568710
1082 8888798199690
1083 8888995488870
1084 8898489877671
1085 8955396699868
1086 8966958796800
1087 8966969961868
1088 8966998893510
1089 8966998976500
1090 8966999499580
1091 8967379897000
1092 8967786898734
1093 8967786985944
1094 8967789383868
1095 8967895968960
1096 8968988877858
1097 8969988968964
1098 8972798786568
1099 8975746800000
1100 8976668498398
1101 8988883479000
1102 8988896269810
1103 8988998987800
1104 9098989808968
1105 9379499998887
1106 9397876999878
1107 9658689986800
1108 9658799994825
1109 9659898669771
1110 9669598877520
1111 9695878197588
1112 9695988779860
1113 9697888806877
1114 9698686581978
1115 9698788956798
1116 9699497979868
1117 9765196988850
1118 9798889648987
1119 9798996957597
1120 9799688787849
1121 9799757599870
1122 9799979989969
1123 9877779978985
1124 9899676988849