1 1
2 9
3 45
4 55
5 99
6 297
7 703
8 999
9 2223
10 2728
11 4879
12 4950
13 5050
14 5292
15 7272
16 7777
17 9999
18 17344
19 22222
20 38962
21 77778
22 82656
23 95121
24 99999
25 142857
26 148149
27 181819
28 187110
29 208495
30 318682
31 329967
32 351352
33 356643
34 390313
35 461539
36 466830
37 499500
38 500500
39 533170
40 538461
41 609687
42 627615
43 643357
44 648648
45 670033
46 681318
47 791505
48 812890
49 818181
50 851851
51 857143
52 961038
53 994708
54 999999
55 4444444
56 4927941
57 5072059
58 5479453
59 5555556
60 8161912
61 9372385
62 9999999
63 11111112
64 13641364
65 16590564
66 19273023
67 19773073
68 24752475
69 25252525
70 30884184
71 36363636
72 38883889
73 44363341
74 44525548
75 49995000
76 50005000
77 55474452
78 55636659
79 61116111
80 63636364
81 69115816
82 74747475
83 75247525
84 80226927
85 80726977
86 83409436
87 86358636
88 88888888
89 91838088
90 94520547
91 99999999
92 234567901
93 243902440
94 332999667
95 432432432
96 567567568
97 665188470
98 667000333
99 765432099
100 867208672
101 909090909
102 999999999
103 1111111111
104 1776299581
105 2020202020
106 2646002646
107 3846956652
108 3888938889
109 4090859091
110 4132841328
111 4756047561
112 4798029798
113 4958067763
114 4999950000
115 5000050000
116 5041932237
117 5201970202
118 5243952439
119 5867158672
120 5909140909
121 6111061111
122 6153043348
123 7359343993
124 7979797980
125 8223700419
126 8888888889
127 8975672343
128 9090909091
129 9132791328
130 9334811530
131 9756097560
132 9999999999
133 19481019481
134 20305787796
135 24138656649
136 44444444445
137 55555555555
138 65098401732
139 71428071429
140 74074074075
141 74761738129
142 75861343351
143 79694212204
144 81433418067
145 81933418567
146 90909090910
147 93555093555
148 98268434902
149 99999999999
150 104247104248
151 148835812203
152 156007492641
153 159341159341
154 164983164984
155 165670829038
156 168316831684
157 172342508976
158 175676175676
159 178321178322
160 195156195157
161 218400870420
162 230769230770
163 233415233415
164 238128574762
165 239744903112
166 242390905758
167 249750249750
168 250250250250
169 259225922593
170 266585266585
171 269230269231
172 272563935931
173 304843304844
174 312202648836
175 321678321679
176 324324324324
177 329037665671
178 331683668317
179 333299996667
180 335016335017
181 340659340659
182 346638010005
183 363473026840
184 395752395753
185 399086062453
186 403111739745
187 405757742391
188 406445406445
189 409090409091
190 422592759226
191 425925425926
192 428571428572
193 435930772564
194 437547100914
195 473160136527
196 480519480519
197 489995153362
198 496666833300
199 497354497354
200 499999500000
201 500000500000
202 502645502646
203 503333166700
204 510004846638
205 519480519481
206 526839863473
207 562452899086
208 564069227436
209 571428571428
210 574074574074
211 577407240774
212 590909590909
213 593554593555
214 594242257609
215 596888260255
216 600913937547
217 604247604247
218 636526973160
219 653361989995
220 659340659341
221 664983664983
222 666700003333
223 668316331683
224 670962334329
225 675675675676
226 678321678321
227 687797351164
228 695156695156
229 727436064069
230 730769730769
231 733414733415
232 740774077407
233 749749749750
234 750249750250
235 757609094242
236 760255096888
237 761871425238
238 766584766585
239 769230769230
240 804843804843
241 821678821678
242 824323824324
243 827657491024
244 831683168316
245 834329170962
246 835016835016
247 840658840659
248 843992507359
249 851164187797
250 895752895752
251 901731565098
252 906444906445
253 909090909090
254 918066581433
255 918566581933
256 925238261871
257 925925925925
258 928571928571
259 934901598268
260 980518980519
261 991024327657
262 992640656007
263 997353997354
264 999999999999
265 1174004192872
266 1392405063292
267 2003821351803
268 2222222222223
269 2902798571724
270 3138070313808
271 3396226415094
272 3614627285514
273 6385372714486
274 6603773584906
275 7777777777777
276 7996178648197
277 8585853585859
278 8607594936708
279 8825995807128
280 9781599129580
281 9999999999999
282 13636368636364
283 14141414141415
284 16774438950171
285 22222222222222
286 24639702463971
287 25360292536030
288 27777782777778
289 36363636363637
290 38276071100334
291 38996661172393
292 39501706677444
293 46861924686193
294 49999995000000
295 50000005000000
296 53138075313807
297 57813911472448
298 60498293322556
299 60716710044172
300 61003338827607
301 61723928899666
302 63636363636363
303 68315548020345
304 71167942135684
305 71218346592069
306 72222217222222
307 74070740707408
308 74639707463970
309 75360297536029
310 77777777777778
311 83225561049829
312 85858585858585
313 86363631363636
314 91414146414141
315 96861929686192
316 99999999999999
317 126129459492793
318 129032258064517
319 188040912667191
320 190943711238915
321 200200200200200
322 203102998771924
323 220564571237110
324 223467369808834
325 256356460687536
326 259259259259260
327 273972602739727
328 317073170731707
329 319975969303431
330 330427201394943
331 333329999966667
332 346942379940013
333 349596829301626
334 352499627873350
335 367738627206798
336 385388718752052
337 388241112867391
338 388291517323776
339 391143911439115
340 408095604080956
341 459459459459459
342 462362258031183
343 479823830496369
344 482726629068093
345 494402381414613
346 517273370931907
347 520176169503631
348 537637741968817
349 540540540540541
350 555555605555556
351 608856088560885
352 611708482676224
353 611758887132609
354 614611281247948
355 620914982679739
356 641711229946524
357 647500372126650
358 650403170698374
359 666670000033333
360 669572798605057
361 680024030696569
362 682068206820682
363 682926829268293
364 740740740740740
365 743643539312464
366 768374984154339
367 776532630191166
368 779435428762890
369 796897001228076
370 799799799799800
371 809056288761085
372 811959087332809
373 829528208295282
374 870967741935483
375 873870540507207
376 925929259292592
377 928781653407931
378 928832057864316
379 931684451979655
380 939283289955828
381 942186088527552
382 963651109636512
383 988653609886537
384 997097201428276
385 999999999999999
386 1049806834027480
387 1176470588235295
388 1237623712376238
389 1262626212626263
390 1323279436762206
391 1323779436767206
392 1450443190975021
393 1544209215442092
394 1597168763834931
395 1597252039501932
396 1818181818181818
397 1930501430501931
398 1944194419441945
399 2005347643582888
400 2140121697871806
401 2165124198121831
402 2218167022181671
403 2226277422262774
404 2279320246322614
405 2414094300611532
406 2439096800861557
407 2499750024997500
408 2500250025002500
409 2773722627737226
410 2781832927818330
411 2994001253469424
412 3055805530558056
413 3120665007677239
414 3141461254944024
415 3181818231818182
416 3267973856209150
417 3394637610416965
418 3415433857683750
419 3455790834557908
420 3737373737373738
421 3762376237623763
422 3823529461764706
423 3958303516053624
424 4011346340113464
425 4036348840363489
426 4097502064504432
427 4170471841704718
428 4232276118793350
429 4317931843179318
430 4444444444444444
431 4591904445919044
432 4726027347260274
433 4787180571401217
434 4812183071651242
435 4913844325609032
436 4938846825859057
437 4999999950000000
438 5000000050000000
439 5061153174140943
440 5086155674390968
441 5187816928348758
442 5212819428598783
443 5273972652739726
444 5408095554080956
445 5555555555555556
446 5682068156820682
447 5767723881206650
448 5829528158295282
449 5902497935495568
450 5963651159636511
451 5988653659886536
452 6041696483946376
453 6176470538235294
454 6237623762376237
455 6262626262626262
456 6544209165442092
457 6584566142316250
458 6605362389583035
459 6732026143790850
460 6818181768181818
461 6858538745055976
462 6879334992322761
463 6944194469441944
464 7005998746530576
465 7218167072181670
466 7226277372262774
467 7499749974997500
468 7500249975002500
469 7560903199138443
470 7585905699388468
471 7638876559928692
472 7720679753677386
473 7773722577737226
474 7781832977818329
475 7834875801878169
476 7859878302128194
477 7994652356417112
478 8055805580558055
479 8181818181818182
480 8402747960498068
481 8455790784557908
482 8549556809024979
483 8676220563232794
484 8676720563237794
485 8737373787373737
486 8762376287623762
487 8823529411764705
488 8950193165972520
489 9011346390113463
490 9036348890363488
491 9170471791704718
492 9231625015845661
493 9317931793179318
494 9358288770053476
495 9379085017320261
496 9444444394444444
497 9505597618585387
498 9569377990430622
499 9591904395919044
500 9632261372793202
501 9653057620059987
502 9726027397260273
503 9999999999999999
504 11111111111111112
505 12987012987012988
506 20625889546941679
507 36218500630781833
508 42542897868103024
509 46345991020785865
510 46941678520625890
511 47618714285380953
512 48872179951127820
513 49383049383049383
514 53654008979214135
515 57457102131896976
516 59928691507638877
517 60439560939560440
518 60772893606227440
519 62370062370062370
520 68411770166156131
521 69498069498069499
522 70008938929991062
523 71939440360492992
524 82995951917004049
525 85434383679997716
526 88888888888888888
527 99999999999999999
528 106227439560772894
529 107714572126853329
530 109988776655443323
531 116950617450616951
532 117283950117283951
533 117627653215372014
534 118881118881118881
535 129937630437629938
536 130270963104296938
537 130781832536218501
538 133220264299212168
539 139507008428060560
540 144276775855723225
541 146207277286225155
542 153846153846153847
543 155443322609988777
544 155776655276655777
545 156930455176069212
546 166499833166499834
547 166833166833166834
548 177723511056844390
549 179486846153512821
550 179997715585434384
551 187292889047275012
552 200279902034287999
553 200787832366779736
554 202718333797281666
555 203229203229203229
556 213774845353792723
557 214285714785714286
558 214619047452381286
559 216216216216216216
560 223344223344223345
561 223855092776144908
562 225785594206646838
563 226939394106060273
564 227272726772727273
565 236508772096490895
566 236842105763157895
567 249495785083503882
568 261560725973007175
569 263157894736842106
570 263834930501597169
571 265088396167344036
572 270796771296770797
573 271130103963437797
574 272727272727272727
575 276144907723855093
576 283783784283783784
577 284117116950450784
578 284627986382372347
579 285714285714285715
580 293353162274214406
581 297281665702718334
582 310776609022223058
583 320345987012653680
584 323930788343069545
585 331569664902998236
586 332655964234911604
587 333166833666833167
588 333332999999666667
589 333500166333500167
590 333843869431588230
591 335097335097335097
592 341139042893428858
593 346153846653846154
594 346487179320513154
595 354126055880441845
596 355723224644276776
597 373146671392285428
598 380441844854126056
599 380785547952214119
600 381118880618881119
601 382716049382716050
602 390354925942644741
603 393428857841139043
604 393939727273060606
605 395703062369729037
606 402664903164902665
607 402998235831569665
608 403341938929657728
609 403509105263491228
610 416496118250504215
611 417004048582995952
612 418934550013497882
613 429657727903341939
614 429991061570008939
615 439560439560439561
616 442644740890354926
617 443155610322276489
618 443488942988943489
619 450450783784117117
620 451127819548872180
621 452214118880785548
622 452724988312707111
623 463437796771130104
624 465712001299720098
625 473007174761560726
626 477776942189223391
627 486502118081065450
628 487012987512987013
629 487346320179654013
630 488943488943488943
631 490430621509569378
632 499666666833333000
633 499999999500000000
634 500000000500000000
635 500333333166667000
636 509569378490430622
637 511056511056511057
638 512653679820345987
639 512987012487012987
640 513497881918934550
641 522223057810776609
642 526992825238439274
643 534287998700279902
644 536562203228869896
645 547275011687292889
646 547785881119214452
647 548872180451127820
648 549549216215882883
649 556511057011056511
650 556844389677723511
651 557355259109645074
652 560439560439560439
653 570008938429991061
654 570342272096658061
655 581065449986502118
656 582995951417004048
657 583503881749495785
658 596490894736508772
659 596658061070342272
660 597001764168430335
661 597335096835097335
662 604296937630270963
663 606060272726939394
664 606571142158860957
665 609645074057355259
666 617283950617283950
667 618881119381118881
668 619214452047785881
669 619558155145873944
670 626853328607714572
671 644276775355723224
672 645873944119558155
673 653512820679486846
674 653846153346153846
675 658860957106571142
676 664902664902664903
677 666156130568411770
678 666499833666499833
679 666667000000333333
680 666833166333166833
681 667344035765088396
682 668430335097001764
683 676069211656930455
684 679654012987346320
685 689223390977776942
686 702718334297281666
687 706646837725785594
688 714285714285714285
689 715372013617627653
690 715882883049549216
691 716216215716216216
692 723855092276144907
693 727272727272727273
694 728869896036562203
695 729203228703229203
696 734911603832655964
697 736165069498402831
698 736842105263157894
699 738439274026992825
700 750504214916496118
701 763157894236842105
702 763491227903509105
703 772727273227272727
704 773060605893939727
705 774214405793353162
706 776144907223855092
707 776655776655776655
708 783783783783783784
709 785380952547618714
710 785714285214285714
711 786225154646207277
712 796770796770796771
713 797281666202718334
714 799212167633220264
715 799720097965712001
716 812707110952724988
717 820002284414565616
718 820513153846487179
719 822276488943155610
720 833166833166833166
721 833500166833500166
722 843069544823930788
723 844223344723344223
724 844556677390011223
725 846153846153846153
726 853792722713774845
727 855723224144276775
728 860492991571939440
729 866779735700787832
730 869218167463781499
731 869729036895703062
732 870062369562370062
733 881118881118881119
734 882372346784627986
735 882716049882716049
736 883049382549383049
737 890011223344556677
738 892285427873146671
739 893772560439227106
740 914565616320002284
741 917004048082995951
742 928060559639507008
743 929991061070008938
744 930501930501930501
745 931588229833843869
746 937629937629937630
747 939227106393772560
748 939560439060439560
749 940071308492361123
750 950616950616950617
751 951127820048872180
752 952381285714619047
753 953058321479374110
754 963781499369218167
755 979374110453058321
756 983255379657772023
757 987012987012987012
758 990430622009569378
759 992361123440071308
760 998069498569498069
761 998402831236165069
762 999999999999999999
763 1019492198121751200
764 1111111111111111111
765 1123174770552870993
766 1183275381657972043
767 1219512200121951220
768 2133275780653881094
769 2142666968674622193
770 2202767579779723243
771 3152767978775632294
772 3325942350332594235
773 4336043360433604336
774 4345434548454345435
775 4545454540454545455
776 5355535558555355536
777 5555555550555555556
778 6748222120234268697
779 7698222519230177748
780 7758323130335278798
781 7898242521230377768
782 8881497900888149791
783 8888888888888888889
784 8917734719352128968
785 9543704342934568455
786 9900990099009900990
787 9999999999999999999
788 10101010101010101010
789 10553305353035528556
790 11024164869562771983
791 11084265480667873033
792 11120502299131852210
793 11746471922714291697
794 12034265879663782084
795 12756072932815251798
796 13226932449342495225
797 13879247703368122791
798 14237033459443505326
799 14889348713469132892
800 15308671083511065129
801 16082015283147846033
802 16318772093612075230
803 17032015682143755084
804 17092116293248856134
805 17511438663290788371
806 17799232620240278758
807 18461439062286697422
808 18521539673391798472
809 19234783261923478326
810 19444694441944469445
811 19644714443944669465
812 20002000200020002000
813 20454295452045429546
814 20654315454045629566
815 20664206642066420664
816 21647462021724192687
817 21787381412619291657
818 21847482023724392707
819 22657063031825152788
820 22796982422720251758
821 22797482422720301758
822 22857083033825352808
823 23780237802378023781
824 23807083432821261859
825 23990148992399014899
826 24790338812479033882
827 24999750002499975000
828 25000250002500025000
829 25209661182520966119
830 25983005382157747023
831 26009851012600985101
832 26219762192621976220
833 26933005781153656074
834 26993106392258757124
835 27133025783153856094
836 27412428762300689361
837 28362429161296598412
838 28422529772401699462
839 28562449163296798432
840 29135773360933379316
841 29335793362933579336
842 29545704542954570455
843 30555305553055530556
844 30565196741076321654
845 30765216743076521674
846 31217511995101949220
847 31688371511629192647
848 31748472122734293697
849 32697972521730152748
850 32698472521730202748
851 32758073132835253798
852 33420279574881672462
853 33708073531831162849
854 33891139091408915889
855 34543454345434543455
856 34900740101509875990
857 34901240101509925990
858 35553555355535553556
859 35910841111610886091
860 36746221925214266697
861 37034015882163757084
862 37696222324210175748
863 37756322935315276798
864 38463439262306699422
865 39236783461943480326
866 39898989903989898990
867 40099009895990099010
868 40666206842086422664
869 41118502094111850210
870 41318522096112050230
871 42301777475769822252
872 43321269673891573452
873 43424952246322693245
874 43461189064786672422
875 43521289675891773472
876 44435053256423703346
877 44444444444444444445
878 44471290074887682523
879 45454545454545454546
880 45627719826102416487
881 45663956644566395664
882 46577720225098325538
883 46637820836203426588
884 46647212024224167687
885 46674057654667405765
886 47597212423220076738
887 47657313034325177788
888 47797232425220276758
889 48780487804878048780
890 49799980002999799980
891 49999999995000000000
892 50000000005000000000
893 50200019997000200020
894 51219512195121951220
895 52202767574779723242
896 52342686965674822212
897 52402787576779923262
898 53325942345332594235
899 53352787975775832313
900 53362179163796573412
901 53422279774901674462
902 54336043355433604336
903 54372280173897583513
904 54545454545454545454
905 55528709925112317477
906 55555555555555555555
907 55564946743576296654
908 56478710324108226528
909 56538810935213327578
910 56575047753677306755
911 56678730326108426548
912 57698222524230177748
913 58681477903887949770
914 58881497905888149790
915 59333793157913577336
916 59900990104009900990
917 60101010096010101010
918 60763216538056519674
919 61536560737693300578
920 62243677064684723202
921 62303777675789824252
922 62965984117836242916
923 63253778074785733303
924 64089158888389113909
925 64446444644464446444
926 65098759898490074010
927 65099259898490124010
928 65456545654565456545
929 66108860908591084111
930 66291926468168837151
931 66579720425118327538
932 67241926867164746202
933 67301527478269797252
934 67302027478269847252
935 68251527877265706303
936 68311628488370807353
937 68782488004898050780
938 69234783256923478326
939 69434803258923678346
940 69444694446944469444
941 70454295457045429545
942 70664206637066420664
943 70864226639066620684
944 71437550836703201568
945 71577470227598300538
946 71637570838703401588
947 72587571237699310639
948 72866974216846143906
949 73006893607741242876
950 73066994218846343926
951 73780237807378023780
952 73990148987399014899
953 74016994617842252977
954 74790338817479033881
955 74999749997499975000
956 75000249997500025000
957 75209661187520966118
958 76009851007600985101
959 76192916567178738141
960 76219762197621976219
961 77142916966174647192
962 77202517577279698242
963 77203017577279748242
964 77342936968174847212
965 78152517976275607293
966 78212618587380708343
967 78352537978275807313
968 79335793357933579336
969 79345684545954370434
970 79545704547954570454
971 79997999799979998000
972 80355285556055330535
973 80555305558055530555
974 80765216738076521674
975 81478460326608201528
976 81538560937713302578
977 82200767379759721242
978 82488561336709211629
979 82907883706751143866
980 82967984317856244916
981 83681227906387924770
982 83917984716852153967
983 84691328916488934871
984 85110651286530867108
985 85762966540556494674
986 86120752296631877209
987 86773067550657504775
988 87243927067184748202
989 87965734120336217916
990 88253528077285708303
991 88879497700868147790
992 88915734519332126967
993 88975835130437228017
994 89446694646964471444
995 89898989898989898990
996 90099009900990099010
997 90456295657065431545
998 91082265280647871032
999 91118502099111850209
1000 92101757478769622232
1001 92241676869664721202
1002 92301777480769822252
1003 93251777879765731303
1004 94444444449444444444
1005 94644464441444644464
1006 95454545459545454545
1007 95654565451545654565
1008 95663956639566395664
1009 96674057649667405765
1010 96847232021224367706
1011 97797232420220276757
1012 97857333031325377807
1013 97866724219346118906
1014 98780487799878048780
1015 98816724618342027957
1016 98876825229447129007
1017 98980507801878248800
1018 99016744620342227977
1019 99999999999999999999