0 0
1 0
2 28
3 234
4 1008
5 3100
6 7740
7 16758
8 32704
9 58968
10 99900
11 160930
12 248688
13 371124
14 537628
15 759150
16 1048320
17 1419568
18 1889244
19 2475738
20 3199600
21 4083660
22 5153148
23 6435814
24 7962048
25 9765000
26 11880700
27 14348178
28 17209584
29 20510308
30 24299100
31 28628190
32 33553408
33 39134304
34 45434268
35 52520650
36 60464880
37 69342588
38 79233724
39 90222678
40 102398400
41 115854520
42 130689468
43 147006594
44 164914288
45 184526100
46 205960860
47 229342798
48 254801664
49 282472848
50 312497500
51 345022650
52 380201328
53 418192684
54 459162108
55 503281350
56 550728640
57 601688808
58 656353404
59 714920818
60 777596400
61 844592580
62 916128988
63 992432574
64 1073737728
65 1160286400
66 1252328220
67 1350120618
68 1453928944
69 1564026588
70 1680695100
71 1804224310
72 1934912448
73 2073066264
74 2219001148
75 2373041250
76 2535519600
77 2706778228
78 2887168284
79 3077050158
80 3276793600
81 3486777840
82 3707391708
83 3939033754
84 4182112368
85 4437045900
86 4704262780
87 4984201638
88 5277311424
89 5584051528
90 5904891900
91 6240313170
92 6590806768
93 6956875044
94 7339031388
95 7737800350
96 8153717760
97 8587330848
98 9039198364
99 9509890698
100 9999990000
101 10510090300
102 11040797628
103 11592730134
104 12166518208
105 12762804600
106 13382244540
107 14025505858
108 14693269104
109 15386227668
110 16105087900
111 16850569230
112 17623404288
113 18424339024
114 19254132828
115 20113558650
116 21003403120
117 21924466668
118 22877563644
119 23863522438
120 24883185600
121 25937409960
122 27027066748
123 28153041714
124 29316235248
125 30517562500
126 31757953500
127 33038353278
128 34359721984
129 35723035008
130 37129283100
131 38579472490
132 40074625008
133 41615778204
134 43203985468
135 44840316150
136 46525855680
137 48261705688
138 50048984124
139 51888825378
140 53782380400
141 55730816820
142 57735319068
143 59797088494
144 61917343488
145 64097319600
146 66338269660
147 68641463898
148 71008190064
149 73439753548
150 75937477500
151 78502702950
152 81136788928
153 83841112584
154 86617069308
155 89466072850
156 92389555440
157 95388967908
158 98465779804
159 101621479518
160 104857574400
161 108175590880
162 111577074588
163 115063590474
164 118636722928
165 122298075900
166 126049273020
167 129891957718
168 133827793344
169 137858463288
170 141985671100
171 146211140610
172 150536616048
173 154963862164
174 159494664348
175 164130828750
176 168874182400
177 173726573328
178 178689870684
179 183765964858
180 188956767600
181 194264212140
182 199690253308
183 205236867654
184 210906053568
185 216699831400
186 222620243580
187 228669354738
188 234849251824
189 241162044228
190 247609863900
191 254194865470
192 260919226368
193 267785146944
194 274794850588
195 281950583850
196 289254616560
197 296709241948
198 304316776764
199 312079561398
200 319999960000
201 328080360600
202 336323175228
203 344730840034
204 353305815408
205 362050586100
206 370967661340
207 380059574958
208 389328885504
209 398778176368
210 408410055900
211 418227157530
212 428232139888
213 438427686924
214 448816508028
215 459401338150
216 470184937920
217 481170093768
218 492359618044
219 503756349138
220 515363151600
221 527182916260
222 539218560348
223 551473027614
224 563949288448
225 576650340000
226 589579206300
227 602738938378
228 616132614384
229 629763339708
230 643634247100
231 657748496790
232 672109276608
233 686719802104
234 701583316668
235 716703091650
236 732082426480
237 747724648788
238 763633114524
239 779811208078
240 796262342400
241 812989959120
242 829997528668
243 847288550394
244 864866552688
245 882735093100
246 900897758460
247 919358164998
248 938119958464
249 957186814248
250 976562437500
251 996250563250
252 1016254956528
253 1036579412484
254 1057227756508
255 1078203844350
256 1099511562240
257 1121154827008
258 1143137586204
259 1165463818218
260 1188137532400
261 1211162769180
262 1234543600188
263 1258284128374
264 1282388488128
265 1306860845400
266 1331705397820
267 1356926374818
268 1382528037744
269 1408514679988
270 1434890627100
271 1461660236910
272 1488827899648
273 1516398038064
274 1544375107548
275 1572763596250
276 1601568025200
277 1630792948428
278 1660442953084
279 1690522659558
280 1721036721600
281 1751989826440
282 1783386694908
283 1815232081554
284 1847530774768
285 1880287596900
286 1913507404380
287 1947195087838
288 1981355572224
289 2015993816928
290 2051114815900
291 2086723597770
292 2122825225968
293 2159424798844
294 2196527449788
295 2234138347350
296 2272262695360
297 2310905733048
298 2350072735164
299 2389769012098
300 2429999910000
301 2470770810900
302 2512087132828
303 2553954329934
304 2596377892608
305 2639363347600
306 2682916258140
307 2727042224058
308 2771746881904
309 2817035905068
310 2862915003900
311 2909389925830
312 2956466455488
313 3004150414824
314 3052447663228
315 3101364097650
316 3150905652720
317 3201078300868
318 3251888052444
319 3303340955838
320 3355443097600
321 3408200602560
322 3461619633948
323 3515706393514
324 3570467121648
325 3625908097500
326 3682035639100
327 3738856103478
328 3796375886784
329 3854601424408
330 3913539191100
331 3973195701090
332 4033577508208
333 4094691206004
334 4156543427868
335 4219140847150
336 4282490177280
337 4346598171888
338 4411471624924
339 4477117370778
340 4543542284400
341 4610753281420
342 4678757318268
343 4747561392294
344 4817172541888
345 4887597846600
346 4958844427260
347 5030919446098
348 5103830106864
349 5177583654948
350 5252187377500
351 5327648603550
352 5403974704128
353 5481173092384
354 5559251223708
355 5638216595850
356 5718076749040
357 5798839266108
358 5880511772604
359 5963101936918
360 6046617470400
361 6131066127480
362 6216455705788
363 6302794046274
364 6390089033328
365 6478348594900
366 6567580702620
367 6657793371918
368 6748994662144
369 6841192676688
370 6934395563100
371 7028611513210
372 7123848763248
373 7220115593964
374 7317420330748
375 7415771343750
376 7515177048000
377 7615645903528
378 7717186415484
379 7819807134258
380 7923516655600
381 8028323620740
382 8134236716508
383 8241264675454
384 8349416275968
385 8458700342400
386 8569125745180
387 8680701400938
388 8793436272624
389 8907339369628
390 9022419747900
391 9138686510070
392 9256148805568
393 9374815830744
394 9494696828988
395 9615801090850
396 9738137954160
397 9861716804148
398 9986547073564
399 10112638242798
400 10239999840000
401 10368641441200
402 10498572670428
403 10629803199834
404 10762342749808
405 10896201089100
406 11031388034940
407 11167913453158
408 11305787258304
409 11445019413768
410 11585619931900
411 11727598874130
412 11870966351088
413 12015732522724
414 12161907598428
415 12309501837150
416 12458525547520
417 12608989087968
418 12760902866844
419 12914277342538
420 13069123023600
421 13225450468860
422 13383270287548
423 13542593139414
424 13703429734848
425 13865790835000
426 14029687251900
427 14195129848578
428 14362129539184
429 14530697289108
430 14700844115100
431 14872581085390
432 15045919319808
433 15220869989904
434 15397444319068
435 15575653582650
436 15755509108080
437 15937022274988
438 16120204515324
439 16305067313478
440 16491622206400
441 16679880783720
442 16869854687868
443 17061555614194
444 17254995311088
445 17450185580100
446 17647138276060
447 17845865307198
448 18046378635264
449 18248690275648
450 18452812297500
451 18658756823850
452 18866536031728
453 19076162152284
454 19287647470908
455 19501004327350
456 19716245115840
457 19933382285208
458 20152428339004
459 20373395835618
460 20596297388400
461 20821145665780
462 21047953391388
463 21276733344174
464 21507498358528
465 21740261324400
466 21975035187420
467 22211832949018
468 22450667666544
469 22691552453388
470 22934500479100
471 23179524969510
472 23426639206848
473 23675856529864
474 23927190333948
475 24180654071250
476 24436261250800
477 24694025438628
478 24953960257884
479 25216079388958
480 25480396569600
481 25746925595040
482 26015680318108
483 26286674649354
484 26559922557168
485 26835438067900
486 27113235265980
487 27393328294038
488 27675731353024
489 27960458702328
490 28247524659900
491 28536943602370
492 28828729965168
493 29122898242644
494 29419462988188
495 29718438814350
496 30019840392960
497 30323682455248
498 30629979791964
499 30938747253498
500 31249999750000
501 31563752251500
502 31880019788028
503 32198817449734
504 32520160387008
505 32844063810600
506 33170542991740
507 33499613262258
508 33831290014704
509 34165588702468
510 34502524839900
511 34842114002430
512 35184371826688
513 35529314010624
514 35876956313628
515 36227314556650
516 36580404622320
517 36936242455068
518 37294844061244
519 37656225509238
520 38020402929600
521 38387392515160
522 38757210521148
523 39129873265314
524 39505397128048
525 39883798552500
526 40265094044700
527 40649300173678
528 41036433571584
529 41426510933808
530 41819549019100
531 42215564649690
532 42614574711408
533 43016596153804
534 43421645990268
535 43829741298150
536 44240899218880
537 44655136958088
538 45072471785724
539 45492921036178
540 45916502108400
541 46343232466020
542 46773129637468
543 47206211216094
544 47642494860288
545 48081998293600
546 48524739304860
547 48970735748298
548 49420005543664
549 49872566676348
550 50328437197500
551 50787635224150
552 51250178939328
553 51716086592184
554 52185376498108
555 52658067038850
556 53134176662640
557 53613723884308
558 54096727285404
559 54583205514318
560 55073177286400
561 55566661384080
562 56063676656988
563 56564242022074
564 57068376463728
565 57576099033900
566 58087428852220
567 58602385106118
568 59120987050944
569 59643254010088
570 60169205375100
571 60698860605810
572 61232239230448
573 61769360845764
574 62310245117148
575 62854911778750
576 63403380633600
577 63955671553728
578 64511804480284
579 65071799423658
580 65635676463600
581 66203455749340
582 66775157499708
583 67350802003254
584 67930409618368
585 68514000773400
586 69101595966780
587 69693215767138
588 70288880813424
589 70888611815028
590 71492429551900
591 72100354874670
592 72712408704768
593 73328612034544
594 73948985927388
595 74573551517850
596 75202330011760
597 75835342686348
598 76472610890364
599 77114156044198
600 77759999640000
601 78410163241800
602 79064668485628
603 79723537079634
604 80386790804208
605 81054451512100
606 81726541128540
607 82403081651358
608 83084095151104
609 83769603771168
610 84459629727900
611 85154195310730
612 85853322882288
613 86557034878524
614 87265353808828
615 87978302256150
616 88695902877120
617 89418178402168
618 90145151635644
619 90876845455938
620 91613282815600
621 92354486741460
622 93100480334748
623 93851286771214
624 94606929301248
625 95367431250000
626 96132816017500
627 96903107078778
628 97678327983984
629 98458502358508
630 99243653903100
631 100033806393990
632 100828983683008
633 101629209697704
634 102434508441468
635 103244903993650
636 104060420509680
637 104881082221188
638 105706913436124
639 106537938538878
640 107374181990400
641 108215668328320
642 109062422167068
643 109914468197994
644 110771831189488
645 111634535987100
646 112502607513660
647 113376070769398
648 114254950832064
649 115139272857048
650 116029062077500
651 116924343804450
652 117825143426928
653 118731486412084
654 119643398305308
655 120560904730350
656 121484031389440
657 122412804063408
658 123347248611804
659 124287390973018
660 125233257164400
661 126184873282380
662 127142265502588
663 128105460079974
664 129074483348928
665 130049361723400
666 131030121697020
667 132016789843218
668 133009392815344
669 134007957346788
670 135012510251100
671 136023078422110
672 137039688834048
673 138062368541664
674 139091144680348
675 140126044466250
676 141167095196400
677 142214324248828
678 143267759082684
679 144327427238358
680 145393356337600
681 146465574083640
682 147544108261308
683 148628986737154
684 149720237459568
685 150817888458900
686 151921967847580
687 153032503820238
688 154149524653824
689 155273058707728
690 156403134423900
691 157539780326970
692 158683025024368
693 159832897206444
694 160989425646588
695 162152639201350
696 163322566810560
697 164499237497448
698 165682680368764
699 166872924614898
700 168069999510000
701 169273934412100
702 170484758763228
703 171702502089534
704 172927194001408
705 174158864193600
706 175397542445340
707 176643258620458
708 177896042667504
709 179155924619868
710 180422934595900
711 181697102799030
712 182978459517888
713 184267035126424
714 185562860084028
715 186865964935650
716 188176380311920
717 189494136929268
718 190819265590044
719 192151797182638
720 193491762681600
721 194839193147760
722 196194119728348
723 197556573657114
724 198926586254448
725 200304188927500
726 201689413170300
727 203082290563878
728 204482852776384
729 205891131563208
730 207307158767100
731 208730966318290
732 210162586234608
733 211602050621604
734 213049391672668
735 214504641669150
736 215967832980480
737 217438998064288
738 218918169466524
739 220405379821578
740 221900661852400
741 223404048370620
742 224915572276668
743 226435266559894
744 227963164298688
745 229499298660600
746 231043702902460
747 232596410370498
748 234157454500464
749 235726868817748
750 237304686937500
751 238890942564750
752 240485669494528
753 242088901611984
754 243700672892508
755 245321017401850
756 246949969296240
757 248587562822508
758 250233832318204
759 251888812211718
760 253552537022400
761 255225041360680
762 256906359928188
763 258596527517874
764 260295579014128
765 262003549392900
766 263720473721820
767 265446387160318
768 267181324959744
769 268925322463488
770 270678415107100
771 272440638418410
772 274212028017648
773 275992619617564
774 277782449023548
775 279581552133750
776 281389964939200
777 283207723523928
778 285034864065084
779 286871422833058
780 288717436191600
781 290572940597940
782 292437972602908
783 294312568851054
784 296196766080768
785 298090601124400
786 299994110908380
787 301907332453338
788 303830302874224
789 305763059380428
790 307705639275900
791 309658079959270
792 311620418923968
793 313592693758344
794 315574942145788
795 317567201864850
796 319569510789360
797 321581906888548
798 323604428227164
799 325637112965598
800 327679999360000
801 329733125762400
802 331796530620828
803 333870252479434
804 335954329978608
805 338048801855100
806 340153706942140
807 342269084169558
808 344394972563904
809 346531411248568
810 348678439443900
811 350836096467330
812 353004421733488
813 355183454754324
814 357373235139228
815 359573802595150
816 361785196926720
817 364007458036368
818 366240625924444
819 368484740689338
820 370739842527600
821 373005971734060
822 375283168701948
823 377571473923014
824 379870927987648
825 382181571585000
826 384503445503100
827 386836590628978
828 389181047948784
829 391536858547908
830 393904063611100
831 396282704422590
832 398672822366208
833 401074458925504
834 403487655683868
835 405912454324650
836 408348896631280
837 410797024487388
838 413256879876924
839 415728504884278
840 418211941694400
841 420707232592920
842 423214419966268
843 425733546301794
844 428264654187888
845 430807786314100
846 433362985471260
847 435930294551598
848 438509756548864
849 441101414558448
850 443705311777500
851 446321491505050
852 448949997142128
853 451590872191884
854 454244160259708
855 456909905053350
856 459588150383040
857 462278940161608
858 464982318404604
859 467698329230418
860 470427016860400
861 473168425618980
862 475922599933788
863 478689584335774
864 481469423459328
865 484262162042400
866 487067844926620
867 489886517057418
868 492718223484144
869 495563009360188
870 498420919943100
871 501292000594710
872 504176296781248
873 507073854073464
874 509984718146748
875 512908934781250
876 515846549862000
877 518797609379028
878 521762159427484
879 524740246207758
880 527731916025600
881 530737215292240
882 533756190524508
883 536788888344954
884 539835355481968
885 542895638769900
886 545969785149180
887 549057841666438
888 552159855474624
889 555275873833128
890 558405944107900
891 561550113771570
892 564708430403568
893 567880941690244
894 571067695424988
895 574268739508350
896 577484121948160
897 580713890859648
898 583958094465564
899 587216781096298
900 590489999190000
901 593777797292700
902 597080224058428
903 600397328249334
904 603729158735808
905 607075764496600
906 610437194618940
907 613813498298658
908 617204724840304
909 620610923657268
910 624032144271900
911 627468436315630
912 630919849529088
913 634386433762224
914 637868238974428
915 641365315234650
916 644877712721520
917 648405481723468
918 651948672638844
919 655507335976038
920 659081522353600
921 662671282500360
922 666276667255548
923 669897727568914
924 673534514500848
925 677187079222500
926 680855473015900
927 684539747274078
928 688239953501184
929 691956143312608
930 695688368435100
931 699436680706890
932 703201132077808
933 706981774609404
934 710778660475068
935 714591841960150
936 718421371462080
937 722267301490488
938 726129684667324
939 730008573726978
940 733904021516400
941 737816080995220
942 741744805235868
943 745690247423694
944 749652460857088
945 753631498947600
946 757627415220060
947 761640263312698
948 765670096977264
949 769716970079148
950 773780936597500
951 777862050625350
952 781960366369728
953 786075938151784
954 790208820406908
955 794359067684850
956 798526734649840
957 802711876080708
958 806914546871004
959 811134802029118
960 815372696678400
961 819628286057280
962 823901625519388
963 828192770533674
964 832501776684528
965 836828699671900
966 841173595311420
967 845536519534518
968 849917528388544
969 854316678036888
970 858734024759100
971 863169624951010
972 867623535124848
973 872095811909364
974 876586512049948
975 881095692408750
976 885623409964800
977 890169721814128
978 894734685169884
979 899318357362458
980 903920795839600
981 908542058166540
982 913182202026108
983 917841285218854
984 922519365663168
985 927216501395400
986 931932750569980
987 936668171459538
988 941422822455024
989 946196762065828
990 950990048919900
991 955802741763870
992 960634899463168
993 965486581002144
994 970357845484188
995 975248752131850
996 980159360286960
997 985089729410748
998 990039919083964
999 995009989006998
1000 999999999000000