1 1
2 9
3 999999999
4 4999999995
5 4000099995
6 2888988885
7 800099995
8 2900099996
9 3000999996
10 3334333329
11 1000006195
12 889655560
13 368199996
14 2923444555
15 111394795
16 1452329335
17 666792195
18 1449655625
19 334781195
20 948992565
21 1145513395
22 889070335
23 372323885
24 168990195
25 1922544449
26 1111184495
27 944558895
28 1144649995
29 2333888885
30 333433995
31 1666772995
32 1677433395
33 894661995
34 1901103335
35 111213448
36 100017385
37 95656336
38 224423884
39 166685195
40 945611115
41 111691135
42 556100905
43 778244446
44 37695595
45 1448466884
46 201239995
47 2333433943
48 777793995
49 2233433995
50 1666772895
51 977433395
52 1005661995
53 1667800002
54 48111209
55 1033335646
56 1854884
57 211183332
58 55558005
59 66922219
60 1445000204
61 46742
62 8458985
63 966826662
64 158444595
65 922438885
66 344549495
67 1555718995
68 1737944445
69 449017995
70 2006770001
71 10333341
72 11341
73 9685
74 756433330
75 1473996
76 1673227332
77 9002195
78 1222322293
79 888890595
80 1555733329
81 1004513195
82 889037342
83 373343651
84 3096005
85 556322553
86 534895
87 966818329
88 1222778645
89 77553395
90 894645884
91 400529995
92 2333478940
93 850013996
94 1678800668
95 181777774
96 55565555
97 988884
98 733343329
99 1001119195
100 1555655572
101 9600095
102 1222766664
103 7343395
104 892329662
105 901667295
106 1007766743
107 16787662
108 68666764
109 43898884
110 833345884
111 177860995
112 1717322219
113 1004445095
114 889068885
115 600655551
116 844450
117 44553330
118 107885
119 173433334
120 2239885
121 833433962
122 789784095
123 1305662218
124 101033593
125 888968889
126 1744999995
127 3334549995
128 2333486995
129 1722993995
130 2667878495
131 1009329995
132 2666767162
133 13222325
134 101364
135 899674
136 1276343329
137 1002563095
138 889589585
139 1177999995
140 3338988885
141 766766995
142 1674099995
143 2891325551
144 233567175
145 16256125
146 1155694
147 889798892
148 1960000095
149 1000322220
150 730
151 7778665
152 81766662
153 29555654
154 334376684
155 95902995
156 2333466729
157 1009005195
158 1222388893
159 1088890395
160 1544545218
161 100133415
162 109010
163 666666678
164 111999995
165 3333433335
166 107995
167 1673433334
168 2350995
169 1666822696
170 935777895
171 1094577995
172 1901258884
173 344510043
174 60002
175 555654
176 1043329
177 1000007088
178 195555553
179 222589885
180 889033395
181 1255657551
182 7388905
183 903433774
184 127793773
185 580001685
186 112000003
187 1035
188 100893
189 966667668
190 220999995
191 3333433362
192 896095
193 1489655552
194 356290095
195 1444900152
196 444540104
197 66671
198 10888895
199 1133433331
200 7895
201 973433330
202 113340996
203 1667672999
204 2676333395
205 891657995
206 1907266665
207 117433373
208 12229665
209 668433464
210 34578995
211 1739036884
212 501788551
213 126844453
214 44887685
215 196438884
216 455903885
217 611268440
218 67350046
219 4620441
220 464506
221 1644441
222 473342
223 5570429
224 1005641196
225 890372232
226 238890462
227 634230329
228 1000116129
229 1000666769
230 1010333329
231 1000002531
232 78740
233 80008886
234 256555552
235 688995
236 1789433329
237 1356673195
238 895345225
239 233539495
240 1555708895
241 1037944440
242 447806885
243 215214440
244 56726
245 9500085
246 422366664
247 2900495
248 1333441141
249 19575
250 675733335
251 6913995
252 2111545112
253 116785
254 97433339
255 1225562884
256 167310095
257 892544892
258 1200056795
259 897488896
260 1326559995
261 2333866795
262 942433995
263 1777885695
264 996499995
265 3222659995
266 2333933395
267 1333435995
268 1666838995
269 1778544995
270 1703489995
271 2390104773
272 238896667
273 645666895
274 968579995
275 2483699995
276 2911656995
277 1779044445
278 336795551
279 560567005
280 7599997
281 2902266662
282 114000173
283 8893230
284 633334963
285 778786995
286 1764099995
287 2890325551
288 233567172
289 16156225
290 1155724
291 7910092
292 1336666769
293 1010666995
294 1668433331
295 33674005
296 6107219
297 1007000087
298 102222220
299 364
300 899664
301 1268343329
302 1033563095
303 889590107
304 932266671
305 122000305
306 100832
307 77778768
308 190888884
309 555565552
310 900095
311 1333433331
312 8005
313 66766665
314 7988884
315 736676662
316 9778095
317 1298988885
318 988988895
319 1700099995
320 2890099996
321 3123222218
322 100000605
323 877777
324 83333329
325 1022225084
326 88965707
327 518399996
328 2923233775
329 127879395
330 1608989685
331 1289877773
332 428889895
333 1766767795
334 910099995
335 3000099998
336 2988888885
337 500099995
338 2888999996
339 3400999995
340 3333434440
341 28996
342 1734333385
343 90105995
344 1889055556
345 367955551
346 448289005
347 755658930
348 846111996
349 1679113345
350 335777005
351 16800330
352 44779444
353 676698884
354 792009995
355 2556766696
356 896699995
357 3123099995
358 2888989241
359 1233342305
360 107407
361 16674446
362 7356664
363 5732662
364 6145162
365 1294552
366 555729032
367 671178818
368 252333345
369 133595
370 889067889
371 1540555551
372 346672
373 10339429
374 1666675531
375 6812005
376 44877847
377 144458884
378 233408885
379 233438340
380 66681896
381 1024222224
382 13684
383 89677335
384 368323884
385 200233495
386 888997940
387 1851119996
388 2345466675
389 11028995
390 1733433390
391 890006996
392 1901666663
393 114445443
394 97665
395 563988885
396 733666995
397 1669544995
398 2000489995
399 2388993329
400 2055557195
401 895811114
402 277821135
403 50100965
404 778788890
405 1129999996
406 3667666685
407 95099995
408 3111244440
409 28936
410 845445385
411 100212995
412 1666766780
413 102999996
414 3334333363
415 895995
416 2266833329
417 1045002095
418 889024508
419 466751163
420 5946565
421 446216662
422 2670145
423 6108926
424 845777867
425 116479995
426 2339326665
427 335767495
428 900696995
429 2334544440
430 76996
431 1673888885
432 335766995
433 1672466995
434 1670326695
435 892767162
436 245889025
437 766802318
438 146111960
439 779002236
440 337667696
441 901666995
442 1779544443
443 336740995
444 1671550329
445 1002434199
446 1888900592
447 1400077874
448 98899996
449 3189888884
450 688898885
451 889099995
452 3255655551
453 788905
454 904544441
455 111187783
456 158889895
457 1766788885
458 295099995
459 3111244451
460 108945
461 844553334
462 11228995
463 1733433434
464 1135995
465 1666833892
466 1011779095
467 1565655557
468 10999995
469 3333433331
470 8005
471 66766665
472 7988884
473 736676662
474 9778095
475 1298988885
476 988988895
477 1700099995
478 2890099996
479 3123222218
480 100000605
481 877777
482 83333329
483 1022225084
484 88965707
485 518399996
486 2923233775
487 127879395
488 1608989685
489 1289877773
490 428889895
491 1766767795
492 910099995
493 3000099998
494 2988888885
495 500099995
496 2888999996
497 3400999995
498 3333434440
499 28996
500 1734333385
501 90105995
502 1889055556
503 367955551
504 448289005
505 755658930
506 846111996
507 1679113345
508 335777005
509 16800330
510 44779444
511 676698884
512 792009995
513 2556766696
514 896699995
515 3123099995
516 2888989241
517 1233342305
518 107407
519 16674446
520 7356664
521 5732662
522 6145162
523 1294552
524 555729032
525 671178818
526 252333345
527 133595
528 889067889
529 1540555551
530 346672
531 10339429
532 1666675531
533 6812005
534 44877847
535 144458884
536 233408885
537 233438340
538 66681896
539 1024222224
540 13684
541 89677335
542 368323884
543 200233495
544 888997940
545 1851119996
546 2345466675
547 11028995
548 1733433390
549 890006996
550 1901666663
551 114445443
552 97665
553 563988885
554 733666995
555 1669544995
556 2000489995
557 2388993329
558 2055557195
559 895811114
560 277821135
561 50100965
562 778788890
563 1129999996
564 3667666685
565 95099995
566 3111244440
567 28936
568 845445385
569 100212995
570 1666766780
571 102999996
572 3334333363
573 895995
574 2266833329
575 1045002095
576 889024508
577 466751163
578 5946565
579 446216662
580 2670145
581 6108926
582 845777867
583 116479995
584 2339326665
585 335767495
586 900696995
587 2334544440
588 76996
589 1673888885
590 335766995
591 1672466995
592 1670326695
593 892767162
594 245889025
595 766802318
596 146111960
597 779002236
598 337667696
599 901666995
600 1779544443
601 336740995
602 1671550329
603 1002434199
604 1888900592
605 1400077874
606 98899996
607 3189888884
608 688898885
609 889099995
610 3255655551
611 788905
612 904544441
613 111187783
614 158889895
615 1766788885
616 295099995
617 3111244451
618 108945
619 844553334
620 11228995
621 1733433434
622 1135995
623 1666833892
624 1011779095
625 1565655557
626 10999995
627 3333433331
628 8005
629 66766665
630 7988884
631 736676662
632 9778095
633 1298988885
634 988988895
635 1700099995
636 2890099996
637 3123222218
638 100000605
639 877777
640 83333329
641 1022225084
642 88965707
643 518399996
644 2923233775
645 127879395
646 1608989685
647 1289877773
648 428889895
649 1766767795
650 910099995
651 3000099998
652 2988888885
653 500099995
654 2888999996
655 3400999995
656 3333434440
657 28996
658 1734333385
659 90105995
660 1889055556
661 367955551
662 448289005
663 755658930
664 846111996
665 1679113345
666 335777005
667 16800330
668 44779444
669 676698884
670 792009995
671 2556766696
672 896699995
673 3123099995
674 2888989241
675 1233342305
676 107407
677 16674446
678 7356664
679 5732662
680 6145162
681 1294552
682 555729032
683 671178818
684 252333345
685 133595
686 889067889
687 1540555551
688 346672
689 10339429
690 1666675531
691 6812005
692 44877847
693 144458884
694 233408885
695 233438340
696 66681896
697 1024222224
698 13684
699 89677335
700 368323884
701 200233495
702 888997940
703 1851119996
704 2345466675
705 11028995
706 1733433390
707 890006996
708 1901666663
709 114445443
710 97665
711 563988885
712 733666995
713 1669544995
714 2000489995
715 2388993329
716 2055557195
717 895811114
718 277821135
719 50100965
720 778788890
721 1129999996
722 3667666685
723 95099995
724 3111244440
725 28936
726 845445385
727 100212995
728 1666766780
729 102999996
730 3334333363
731 895995
732 2266833329
733 1045002095
734 889024508
735 466751163
736 5946565
737 446216662
738 2670145
739 6108926
740 845777867
741 116479995
742 2339326665
743 335767495
744 900696995
745 2334544440
746 76996
747 1673888885
748 335766995
749 1672466995
750 1670326695
751 892767162
752 245889025
753 766802318
754 146111960
755 779002236
756 337667696
757 901666995
758 1779544443
759 336740995
760 1671550329
761 1002434199
762 1888900592
763 1400077874
764 98899996
765 3189888884
766 688898885
767 889099995
768 3255655551
769 788905
770 904544441
771 111187783
772 158889895
773 1766788885
774 295099995
775 3111244451
776 108945
777 844553334
778 11228995
779 1733433434
780 1135995
781 1666833892
782 1011779095
783 1565655557
784 10999995
785 3333433331
786 8005
787 66766665
788 7988884
789 736676662
790 9778095
791 1298988885
792 988988895
793 1700099995
794 2890099996
795 3123222218
796 100000605
797 877777
798 83333329
799 1022225084
800 88965707
801 518399996
802 2923233775
803 127879395
804 1608989685
805 1289877773
806 428889895
807 1766767795
808 910099995
809 3000099998
810 2988888885
811 500099995
812 2888999996
813 3400999995
814 3333434440
815 28996
816 1734333385
817 90105995
818 1889055556
819 367955551
820 448289005
821 755658930
822 846111996
823 1679113345
824 335777005
825 16800330
826 44779444
827 676698884
828 792009995
829 2556766696
830 896699995
831 3123099995
832 2888989241
833 1233342305
834 107407
835 16674446
836 7356664
837 5732662
838 6145162
839 1294552
840 555729032
841 671178818
842 252333345
843 133595
844 889067889
845 1540555551
846 346672
847 10339429
848 1666675531
849 6812005
850 44877847
851 144458884
852 233408885
853 233438340
854 66681896
855 1024222224
856 13684
857 89677335
858 368323884
859 200233495
860 888997940
861 1851119996
862 2345466675
863 11028995
864 1733433390
865 890006996
866 1901666663
867 114445443
868 97665
869 563988885
870 733666995
871 1669544995
872 2000489995
873 2388993329
874 2055557195
875 895811114
876 277821135
877 50100965
878 778788890
879 1129999996
880 3667666685
881 95099995
882 3111244440
883 28936
884 845445385
885 100212995
886 1666766780
887 102999996
888 3334333363
889 895995
890 2266833329
891 1045002095
892 889024508
893 466751163
894 5946565
895 446216662
896 2670145
897 6108926
898 845777867
899 116479995
900 2339326665
901 335767495
902 900696995
903 2334544440
904 76996
905 1673888885
906 335766995
907 1672466995
908 1670326695
909 892767162
910 245889025
911 766802318
912 146111960
913 779002236
914 337667696
915 901666995
916 1779544443
917 336740995
918 1671550329
919 1002434199
920 1888900592
921 1400077874
922 98899996
923 3189888884
924 688898885
925 889099995
926 3255655551
927 788905
928 904544441
929 111187783
930 158889895
931 1766788885
932 295099995
933 3111244451
934 108945
935 844553334
936 11228995
937 1733433434
938 1135995
939 1666833892
940 1011779095
941 1565655557
942 10999995
943 3333433331
944 8005
945 66766665
946 7988884
947 736676662
948 9778095
949 1298988885
950 988988895
951 1700099995
952 2890099996
953 3123222218
954 100000605
955 877777
956 83333329
957 1022225084
958 88965707
959 518399996
960 2923233775
961 127879395
962 1608989685
963 1289877773
964 428889895
965 1766767795
966 910099995
967 3000099998
968 2988888885
969 500099995
970 2888999996
971 3400999995
972 3333434440
973 28996
974 1734333385
975 90105995
976 1889055556
977 367955551
978 448289005
979 755658930
980 846111996
981 1679113345
982 335777005
983 16800330
984 44779444
985 676698884
986 792009995
987 2556766696
988 896699995
989 3123099995
990 2888989241
991 1233342305
992 107407
993 16674446
994 7356664
995 5732662
996 6145162
997 1294552
998 555729032
999 671178818
1000 252333345