0 0
1 121
2 484
3 1089
4 1936
5 3025
6 4356
7 5929
8 7744
9 9801
10 110110
11 1234321
12 2578752
13 4143403
14 5928274
15 7933365
16 10158676
17 12604207
18 15269958
19 18155929
20 440440
21 2578752
22 4937284
23 7516036
24 10315008
25 13334200
26 16573612
27 20033244
28 23713096
29 27613168
30 990990
31 4143403
32 7516036
33 11108889
34 14921962
35 18955255
36 23208768
37 27682501
38 32376454
39 37290627
40 1761760
41 5928274
42 10315008
43 14921962
44 19749136
45 24796530
46 30064144
47 35551978
48 41260032
49 47188306
50 2752750
51 7933365
52 13334200
53 18955255
54 24796530
55 30858025
56 37139740
57 43641675
58 50363830
59 57306205
60 3963960
61 10158676
62 16573612
63 23208768
64 30064144
65 37139740
66 44435556
67 51951592
68 59687848
69 67644324
70 5395390
71 12604207
72 20033244
73 27682501
74 35551978
75 43641675
76 51951592
77 60481729
78 69232086
79 78202663
80 7047040
81 15269958
82 23713096
83 32376454
84 41260032
85 50363830
86 59687848
87 69232086
88 78996544
89 88981222
90 8918910
91 18155929
92 27613168
93 37290627
94 47188306
95 57306205
96 67644324
97 78202663
98 88981222
99 99980001
100 110001100
101 10221412201
102 20552825502
103 31104241003
104 41875658704
105 52867078605
106 64078500706
107 75509925007
108 87161351508
109 99032780209
110 1222222210
111 12345654321
112 23689088632
113 35252525143
114 47035963854
115 59039404765
116 71262847876
117 83706293187
118 96369740698
119 109253190409
120 2534843520
121 14670296641
122 27025751962
123 39601209483
124 52396669204
125 65412131125
126 78647595246
127 92103061567
128 105778530088
129 119674000809
130 4047865030
131 17195339161
132 30562815492
133 44150294023
134 57957774754
135 71985257685
136 86232742816
137 100700230147
138 115387719678
139 130295211409
140 5761286740
141 19920781881
142 34300279222
143 48899778763
144 63719280504
145 78758784445
146 94018290586
147 109497798927
148 125197309468
149 141116822209
150 7675108650
151 22846624801
152 38238143152
153 53849663703
154 69681186454
155 85732711405
156 102004238556
157 118495767907
158 135207299458
159 152138833209
160 9789330760
161 25972867921
162 42376407282
163 58999948843
164 75843492604
165 92907038565
166 110190586726
167 127694137087
168 145417689648
169 163361244409
170 12103953070
171 29299511241
172 46715071612
173 64350634183
174 82206198954
175 100281765925
176 118577335096
177 137092906467
178 155828480038
179 174784055809
180 14618975580
181 32826554761
182 51254136142
183 69901719723
184 88769305504
185 107856893485
186 127164483666
187 146692076047
188 166439670628
189 186407267409
190 17334398290
191 36553998481
192 55993600872
193 75653205463
194 95532812254
195 115632421245
196 135952032436
197 156491645827
198 177251261418
199 198230879209
200 440004400
201 20552825502
202 40885648804
203 61438474306
204 82211302008
205 103204131910
206 124416964012
207 145849798314
208 167502634816
209 189375473518
210 2564246520
211 23689088632
212 45033932944
213 66598779456
214 88383628168
215 110388479080
216 132613332192
217 155058187504
218 177723045016
219 200607904728
220 4888888840
221 27025751962
222 49382617284
223 71959484806
224 94756354528
225 117773226450
226 141010100572
227 164466976894
228 188143855416
229 212040736138
230 7413931360
231 30562815492
232 53931701824
233 77520590356
234 101329481088
235 125358374020
236 149607269152
237 174076166484
238 198765066016
239 223673967748
240 10139374080
241 34300279222
242 58681186564
243 83282096106
244 108103007848
245 133143921790
246 158404837932
247 183885756274
248 209586676816
249 235507599558
250 13065217000
251 38238143152
252 63631071504
253 89244002056
254 115076934808
255 141129869760
256 167402806912
257 193895746264
258 220608687816
259 247541631568
260 16191460120
261 42376407282
262 68781356644
263 95406308206
264 122251261968
265 149316217930
266 176601176092
267 204106136454
268 231831099016
269 259776063778
270 19518103440
271 46715071612
272 74132041984
273 101769014556
274 129625989328
275 157702966300
276 185999945472
277 214516926844
278 243253910416
279 272210896188
280 23045146960
281 51254136142
282 79683127524
283 108332121106
284 137201116888
285 166290114870
286 195599115052
287 225128117434
288 254877122016
289 284846128798
290 26772590680
291 55993600872
292 85434613264
293 115095627856
294 144976644648
295 175077663640
296 205398684832
297 235939708224
298 266700733816
299 297681761608
300 990009900
301 31104241003
302 61438474306
303 91992709809
304 122766947512
305 153761187415
306 184975429518
307 216409673821
308 248063920324
309 279938169027
310 4126273030
311 35252525143
312 66598779456
313 98165035969
314 129951294682
315 161957555595
316 194183818708
317 226630084021
318 259296351534
319 292182621247
320 7462936360
321 39601209483
322 71959484806
323 104537762329
324 137336042052
325 170354323975
326 203592608098
327 237050894421
328 270729182944
329 304627473667
330 10999999890
331 44150294023
332 77520590356
333 111110888889
334 144921189622
335 178951492555
336 213201797688
337 247672105021
338 282362414554
339 317272726287
340 14737463620
341 48899778763
342 83282096106
343 117884415649
344 152706737392
345 187749061335
346 223011387478
347 258493715821
348 294196046364
349 330118379107
350 18675327550
351 53849663703
352 89244002056
353 124858342609
354 160692685362
355 196747030315
356 233021377468
357 269515726821
358 306230078374
359 343164432127
360 22813591680
361 58999948843
362 95406308206
363 132032669769
364 168879033532
365 205945399495
366 243231767658
367 280738138021
368 318464510584
369 356410885347
370 27152256010
371 64350634183
372 101769014556
373 139407397129
374 177265781902
375 215344168875
376 253642558048
377 292160949421
378 330899342994
379 369857738767
380 31691320540
381 69901719723
382 108332121106
383 146982524689
384 185852930472
385 224943338455
386 264253748638
387 303784161021
388 343534575604
389 383504992387
390 36430785270
391 75653205463
392 115095627856
393 154758052449
394 194640479242
395 234742908235
396 275065339428
397 315607772821
398 356370208414
399 397352646207
400 1760017600
401 41875658704
402 82211302008
403 122766947512
404 163542595216
405 204538245120
406 245753897224
407 287189551528
408 328845208032
409 370720866736
410 5908301740
411 47035963854
412 88383628168
413 129951294682
414 171738963396
415 213746634310
416 255974307424
417 298421982738
418 341089660252
419 383977339966
420 10256986080
421 52396669204
422 94756354528
423 137336042052
424 180135731776
425 223155423700
426 266395117824
427 309854814148
428 353534512672
429 397434213396
430 14806070620
431 57957774754
432 101329481088
433 144921189622
434 188732900356
435 232764613290
436 277016328424
437 321488045758
438 366179765292
439 411091487026
440 19555555360
441 63719280504
442 108103007848
443 152706737392
444 197530469136
445 242574203080
446 287837939224
447 333321677568
448 379025418112
449 424949160856
450 24505440300
451 69681186454
452 115076934808
453 160692685362
454 206528438116
455 252584193070
456 298859950224
457 345355709578
458 392071471132
459 439007234886
460 29655725440
461 75843492604
462 122251261968
463 168879033532
464 215726807296
465 262794583260
466 310082361424
467 357590141788
468 405317924352
469 453265709116
470 35006410780
471 82206198954
472 129625989328
473 177265781902
474 225125576676
475 273205373650
476 321505172824
477 370024974198
478 418764777772
479 467724583546
480 40557496320
481 88769305504
482 137201116888
483 185852930472
484 234724746256
485 283816564240
486 333128384424
487 382660206808
488 432412031392
489 482383858176
490 46308982060
491 95532812254
492 144976644648
493 194640479242
494 244524316036
495 294628155030
496 344951996224
497 395495839618
498 446259685212
499 497243533006
500 2750027500
501 52867078605
502 103204131910
503 153761187415
504 204538245120
505 255535305025
506 306752367130
507 358189431435
508 409846497940
509 461723566645
510 7910332650
511 59039404765
512 110388479080
513 161957555595
514 213746634310
515 265755715225
516 317984798340
517 370433883655
518 423102971170
519 475992060885
520 13271038000
521 65412131125
522 117773226450
523 170354323975
524 223155423700
525 276176525625
526 329417629750
527 382878736075
528 436559844600
529 490460955325
530 18832143550
531 71985257685
532 125358374020
533 178951492555
534 232764613290
535 286797736225
536 341050861360
537 395523988695
538 450217118230
539 505130249965
540 24593649300
541 78758784445
542 133143921790
543 187749061335
544 242574203080
545 297619347025
546 352884493170
547 408369641515
548 464074792060
549 519999944805
550 30555555250
551 85732711405
552 141129869760
553 196747030315
554 252584193070
555 308641358025
556 364918525180
557 421415694535
558 478132866090
559 535070039845
560 36717861400
561 92907038565
562 149316217930
563 205945399495
564 262794583260
565 319863769225
566 377152957390
567 434662147755
568 492391340320
569 550340535085
570 43080567750
571 100281765925
572 157702966300
573 215344168875
574 273205373650
575 331286580625
576 389587789800
577 448109001175
578 506850214750
579 565811430525
580 49643674300
581 107856893485
582 166290114870
583 224943338455
584 283816564240
585 342909792225
586 402223022410
587 461756254795
588 521509489380
589 581482726165
590 56407181050
591 115632421245
592 175077663640
593 234742908235
594 294628155030
595 354733404025
596 415058655220
597 475603908615
598 536369164210
599 597354422005
600 3960039600
601 64078500706
602 124416964012
603 184975429518
604 245753897224
605 306752367130
606 367970839236
607 429409313542
608 491067790048
609 552946268754
610 10132365760
611 71262847876
612 132613332192
613 194183818708
614 255974307424
615 317984798340
616 380215291456
617 442665786772
618 505336284288
619 568226784004
620 16505092120
621 78647595246
622 141010100572
623 203592608098
624 266395117824
625 329417629750
626 392660143876
627 456122660202
628 519805178728
629 583707699454
630 23078218680
631 86232742816
632 149607269152
633 213201797688
634 277016328424
635 341050861360
636 405305396496
637 469779933832
638 534474473368
639 599389015104
640 29851745440
641 94018290586
642 158404837932
643 223011387478
644 287837939224
645 352884493170
646 418151049316
647 483637607662
648 549344168208
649 615270730954
650 36825672400
651 102004238556
652 167402806912
653 233021377468
654 298859950224
655 364918525180
656 431197102336
657 497695681692
658 564414263248
659 631352847004
660 43999999560
661 110190586726
662 176601176092
663 243231767658
664 310082361424
665 377152957390
666 444443555556
667 511954155922
668 579684758488
669 647635363254
670 51374726920
671 118577335096
672 185999945472
673 253642558048
674 321505172824
675 389587789800
676 457890408976
677 526413030352
678 595155653928
679 664118279704
680 58949854480
681 127164483666
682 195599115052
683 264253748638
684 333128384424
685 402223022410
686 471537662596
687 541072304982
688 610826949568
689 680801596354
690 66725382240
691 135952032436
692 205398684832
693 275065339428
694 344951996224
695 415058655220
696 485385316416
697 555931979812
698 626698645408
699 697685313204
700 5390053900
701 75509925007
702 145849798314
703 216409673821
704 287189551528
705 358189431435
706 429409313542
707 500849197849
708 572509084356
709 644388973063
710 12574401070
711 83706293187
712 155058187504
713 226630084021
714 298421982738
715 370433883655
716 442665786772
717 515117692089
718 587789599606
719 660681509323
720 19959148440
721 92103061567
722 164466976894
723 237050894421
724 309854814148
725 382878736075
726 456122660202
727 529586586529
728 603270515056
729 677174445783
730 27544296010
731 100700230147
732 174076166484
733 247672105021
734 321488045758
735 395523988695
736 469779933832
737 544255881169
738 618951830706
739 693867782443
740 35329843780
741 109497798927
742 183885756274
743 258493715821
744 333321677568
745 408369641515
746 483637607662
747 559125576009
748 634833546556
749 710761519303
750 43315791750
751 118495767907
752 193895746264
753 269515726821
754 345355709578
755 421415694535
756 497695681692
757 574195671049
758 650915662606
759 727855656363
760 51502139920
761 127694137087
762 204106136454
763 280738138021
764 357590141788
765 434662147755
766 511954155922
767 589466166289
768 667198178856
769 745150193623
770 59888888290
771 137092906467
772 214516926844
773 292160949421
774 370024974198
775 448109001175
776 526413030352
777 604937061729
778 683681095306
779 762645131083
780 68476036860
781 146692076047
782 225128117434
783 303784161021
784 382660206808
785 461756254795
786 541072304982
787 620608357369
788 700364411956
789 780340468743
790 77263585630
791 156491645827
792 235939708224
793 315607772821
794 395495839618
795 475603908615
796 555931979812
797 636480053209
798 717248128806
799 798236206603
800 7040070400
801 87161351508
802 167502634816
803 248063920324
804 328845208032
805 409846497940
806 491067790048
807 572509084356
808 654170380864
809 736051679572
810 15236438580
811 96369740698
812 177723045016
813 259296351534
814 341089660252
815 423102971170
816 505336284288
817 587789599606
818 670462917124
819 753356236842
820 23633206960
821 105778530088
822 188143855416
823 270729182944
824 353534512672
825 436559844600
826 519805178728
827 603270515056
828 686955853584
829 770861194312
830 32230375540
831 115387719678
832 198765066016
833 282362414554
834 366179765292
835 450217118230
836 534474473368
837 618951830706
838 703649190244
839 788566551982
840 41027944320
841 125197309468
842 209586676816
843 294196046364
844 379025418112
845 464074792060
846 549344168208
847 634833546556
848 720542927104
849 806472309852
850 50025913300
851 135207299458
852 220608687816
853 306230078374
854 392071471132
855 478132866090
856 564414263248
857 650915662606
858 737637064164
859 824578467922
860 59224282480
861 145417689648
862 231831099016
863 318464510584
864 405317924352
865 492391340320
866 579684758488
867 667198178856
868 754931601424
869 842885026192
870 68623051860
871 155828480038
872 243253910416
873 330899342994
874 418764777772
875 506850214750
876 595155653928
877 683681095306
878 772426538884
879 861391984662
880 78222221440
881 166439670628
882 254877122016
883 343534575604
884 432412031392
885 521509489380
886 610826949568
887 700364411956
888 790121876544
889 880099343332
890 88021791220
891 177251261418
892 266700733816
893 356370208414
894 446259685212
895 536369164210
896 626698645408
897 717248128806
898 808017614404
899 899007102202
900 8910089100
901 99032780209
902 189375473518
903 279938169027
904 370720866736
905 461723566645
906 552946268754
907 644388973063
908 736051679572
909 827934388281
910 18118478290
911 109253190409
912 200607904728
913 292182621247
914 383977339966
915 475992060885
916 568226784004
917 660681509323
918 753356236842
919 846250966561
920 27527267680
921 119674000809
922 212040736138
923 304627473667
924 397434213396
925 490460955325
926 583707699454
927 677174445783
928 770861194312
929 864767945041
930 37136457270
931 130295211409
932 223673967748
933 317272726287
934 411091487026
935 505130249965
936 599389015104
937 693867782443
938 788566551982
939 883485323721
940 46946047060
941 141116822209
942 235507599558
943 330118379107
944 424949160856
945 519999944805
946 615270730954
947 710761519303
948 806472309852
949 902403102601
950 56956037050
951 152138833209
952 247541631568
953 343164432127
954 439007234886
955 535070039845
956 631352847004
957 727855656363
958 824578467922
959 921521281681
960 67166427240
961 163361244409
962 259776063778
963 356410885347
964 453265709116
965 550340535085
966 647635363254
967 745150193623
968 842885026192
969 940839860961
970 77577217630
971 174784055809
972 272210896188
973 369857738767
974 467724583546
975 565811430525
976 664118279704
977 762645131083
978 861391984662
979 960358840441
980 88188408220
981 186407267409
982 284846128798
983 383504992387
984 482383858176
985 581482726165
986 680801596354
987 780340468743
988 880099343332
989 980078220121
990 98999999010
991 198230879209
992 297681761608
993 397352646207
994 497243533006
995 597354422005
996 697685313204
997 798236206603
998 899007102202
999 999998000001
1000 110000011000