0 1
1 18
2 120
3 500
4 1575
5 4116
6 9408
7 19440
8 37125
9 66550
10 113256
11 184548
12 289835
13 441000
14 652800
15 943296
16 1334313
17 1851930
18 2527000
19 3395700
20 4500111
21 5888828
22 7617600
23 9750000
24 12358125
25 15523326
26 19336968
27 23901220
28 29329875
29 35749200
30 43298816
31 52132608
32 62419665
33 74345250
34 88111800
35 103939956
36 122069623
37 142761060
38 166296000
39 192978800
40 223137621
41 257125638
42 295322280
43 338134500
44 385998075
45 439378936
46 498774528
47 564715200
48 637765625
49 718526250
50 807634776
51 905767668
52 1013641695
53 1132015500
54 1261691200
55 1403516016
56 1558383933
57 1727237390
58 1911069000
59 2110923300
60 2327898531
61 2563148448
62 2817884160
63 3093376000
64 3390955425
65 3712016946
66 4058020088
67 4430491380
68 4831026375
69 5261291700
70 5723027136
71 6218047728
72 6748245925
73 7315593750
74 7922145000
75 8570037476
76 9261495243
77 9998830920
78 10784448000
79 11620843200
80 12510608841
81 13456435258
82 14461113240
83 15527536500
84 16658704175
85 17857723356
86 19127811648
87 20472299760
88 21894634125
89 23398379550
90 24987221896
91 26664970788
92 28435562355
93 30303062000
94 32271667200
95 34345710336
96 36529661553
97 38828131650
98 41245875000
99 43787792500
100 46458934551
101 49264504068
102 52209859520
103 55300518000
104 58542158325
105 61940624166
106 65501927208
107 69232250340
108 73137950875
109 77225563800
110 81501805056
111 85973574848
112 90647960985
113 95532242250
114 100633891800
115 105960580596
116 111520180863
117 117320769580
118 123370632000
119 129678265200
120 136252381661
121 143101912878
122 150236013000
123 157664062500
124 165395671875
125 173440685376
126 181809184768
127 190511493120
128 199558178625
129 208960058450
130 218728202616
131 228873937908
132 239408851815
133 250344796500
134 261693892800
135 273468534256
136 285681391173
137 298345414710
138 311473841000
139 325080195300
140 339178296171
141 353782259688
142 368906503680
143 384565752000
144 400775038825
145 417549712986
146 434905442328
147 452858218100
148 471424359375
149 490620517500
150 510463680576
151 530971177968
152 552160684845
153 574050226750
154 596658184200
155 620003297316
156 644104670483
157 668981777040
158 694654464000
159 721142956800
160 748467864081
161 776650182498
162 805711301560
163 835673008500
164 866557493175
165 898387352996
166 931185597888
167 964975655280
168 999781375125
169 1035627034950
170 1072537344936
171 1110537453028
172 1149652950075
173 1189909875000
174 1231334720000
175 1273954435776
176 1317796436793
177 1362888606570
178 1409259303000
179 1456937363700
180 1505952111391
181 1556333359308
182 1608111416640
183 1661317094000
184 1715981708925
185 1772137091406
186 1829815589448
187 1889050074660
188 1949873947875
189 2012321144800
190 2076426141696
191 2142223961088
192 2209750177505
193 2279040923250
194 2350132894200
195 2423063355636
196 2497870148103
197 2574591693300
198 2653267000000
199 2733935670000
200 2816637904101
201 2901414508118
202 2988306898920
203 3077357110500
204 3168607800075
205 3262102254216
206 3357884395008
207 3455998786240
208 3556490639625
209 3659405821050
210 3764790856856
211 3872692940148
212 3983159937135
213 4096240393500
214 4211983540800
215 4330439302896
216 4451658302413
217 4575691867230
218 4702592037000
219 4832411569700
220 4965203948211
221 5101023386928
222 5239924838400
223 5381964000000
224 5527197320625
225 5675682007426
226 5827476032568
227 5982638140020
228 6141227852375
229 6303305477700
230 6468932116416
231 6638169668208
232 6811080838965
233 6987729147750
234 7168178933800
235 7352495363556
236 7540744437723
237 7732992998360
238 7929308736000
239 8129760196800
240 8334416789721
241 8543348793738
242 8756627365080
243 8974324544500
244 9196513264575
245 9423267357036
246 9654661560128
247 9890771526000
248 10131673828125
249 10377445968750
250 10628166386376
251 10883914463268
252 11144770532995
253 11410815888000
254 11682132787200
255 11958804463616
256 12240915132033
257 12528549996690
258 12821795259000
259 13120738125300
260 13425466814631
261 13736070566548
262 14052639648960
263 14375265366000
264 14704040065925
265 15039057149046
266 15380411075688
267 15728197374180
268 16082512648875
269 16443454588200
270 16811121972736
271 17185614683328
272 17567033709225
273 17955481156250
274 18351060255000
275 18753875369076
276 19164032003343
277 19581636812220
278 20006797608000
279 20439623369200
280 20880224248941
281 21328711583358
282 21785197900040
283 22249796926500
284 22722623598675
285 23203794069456
286 23693425717248
287 24191637154560
288 24698548236625
289 25214280070050
290 25738955021496
291 26272696726388
292 26815630097655
293 27367881334500
294 27929577931200
295 28500848685936
296 29081823709653
297 29672634434950
298 30273413625000
299 30884295382500
300 31505415158651
301 32136909762168
302 32778917368320
303 33431577528000
304 34095031176825
305 34769420644266
306 35454889662808
307 36151583377140
308 36859648353375
309 37579232588300
310 38310485518656
311 39053558030448
312 39808602468285
313 40575772644750
314 41355223849800
315 42147112860196
316 42951597948963
317 43768838894880
318 44598996992000
319 45442235059200
320 46298717449761
321 47168610060978
322 48052080343800
323 48949297312500
324 49860431554375
325 50785655239476
326 51725142130368
327 52679067591920
328 53647608601125
329 54630943756950
330 55629253290216
331 56642719073508
332 57671524631115
333 58715855149000
334 59775897484800
335 60851840177856
336 61943873459273
337 63052189262010
338 64176981231000
339 65318444733300
340 66476776868271
341 67652176477788
342 68844844156480
343 70054982262000
344 71282794925325
345 72528488061086
346 73792269377928
347 75074348388900
348 76374936421875
349 77694246630000
350 79032494002176
351 80389895373568
352 81766669436145
353 83163036749250
354 84579219750200
355 86015442764916
356 87471932018583
357 88948915646340
358 90446623704000
359 91965288178800
360 93505143000181
361 95066424050598
362 96649369176360
363 98254218198500
364 99881212923675
365 101530597155096
366 103202616703488
367 104897519398080
368 106615555097625
369 108356975701450
370 110122035160536
371 111910989488628
372 113724096773375
373 115561617187500
374 117423813000000
375 119310948587376
376 121223290444893
377 123161107197870
378 125124669613000
379 127114250609700
380 129130125271491
381 131172570857408
382 133241866813440
383 135338294784000
384 137462138623425
385 139613684407506
386 141793220445048
387 144001037289460
388 146237427750375
389 148502686905300
390 150797112111296
391 153121003016688
392 155474661572805
393 157858392045750
394 160272501028200
395 162717297451236
396 165193092596203
397 167700200106600
398 170238936000000
399 172809618680000
400 175412568948201
401 178048110016218
402 180716567517720
403 183418269520500
404 186153546538575
405 188922731544316
406 191726159980608
407 194564169773040
408 197437101342125
409 200345297615550
410 203289104040456
411 206268868595748
412 209284941804435
413 212337676746000
414 215427429068800
415 218554557002496
416 221719421370513
417 224922385602530
418 228163815747000
419 231444080483700
420 234763551136311
421 238122601685028
422 241521608779200
423 244960951750000
424 248441012623125
425 251962176131526
426 255524829728168
427 259129363598820
428 262776170674875
429 266465646646200
430 270198189974016
431 273974201903808
432 277794086478265
433 281658250550250
434 285567103795800
435 289521058727156
436 293520530705823
437 297565937955660
438 301657701576000
439 305796245554800
440 309981996781821
441 314215385061838
442 318496843127880
443 322826806654500
444 327205714271075
445 331634007575136
446 336112131145728
447 340640532556800
448 345219662390625
449 349849974251250
450 354531924777976
451 359265973658868
452 364052583644295
453 368892220560500
454 373785353323200
455 378732453951216
456 383733997580133
457 388790462475990
458 393902330049000
459 399070084867300
460 404294214670731
461 409575210384648
462 414913566133760
463 420309779256000
464 425764350316425
465 431277783121146
466 436850584731288
467 442483265476980
468 448176338971375
469 453930322124700
470 459745735158336
471 465623101618928
472 471562948392525
473 477565805718750
474 483632207205000
475 489762689840676
476 495957794011443
477 502218063513520
478 508544045568000
479 514936290835200
480 521395353429041
481 527921790931458
482 534516164406840
483 541179038416500
484 547910981033175
485 554712563855556
486 561584362022848
487 568526954229360
488 575540922739125
489 582626853400550
490 589785335661096
491 597016962581988
492 604322330852955
493 611702040807000
494 619156696435200
495 626686905401536
496 634293279057753
497 641976432458250
498 649736984375000
499 657575557312500
500 665492777522751
501 673489275020268
502 681565683597120
503 689722640838000
504 697960788135325
505 706280770704366
506 714683237598408
507 723168841723940
508 731738239855875
509 740392092652800
510 749131064672256
511 757955824386048
512 766867044195585
513 775865400447250
514 784951573447800
515 794126247479796
516 803390110817063
517 812743855740180
518 822188178552000
519 831723779593200
520 841351363257861
521 851071638009078
522 860885316394600
523 870793115062500
524 880795754776875
525 890893960433576
526 901088461075968
527 911379989910720
528 921769284323625
529 932257085895450
530 942844140417816
531 953531197909108
532 964319012630415
533 975208343101500
534 986199952116800
535 997294606761456
536 1008493078427373
537 1019796142829310
538 1031204580021000
539 1042719174411300
540 1054340714780371
541 1066069994295888
542 1077907810529280
543 1089854965472000
544 1101912265551825
545 1114080521649186
546 1126360549113528
547 1138753167779700
548 1151259201984375
549 1163879480582500
550 1176614836963776
551 1189466109069168
552 1202434139407445
553 1215519775071750
554 1228723867756200
555 1242047273772516
556 1255490854066683
557 1269055474235640
558 1282742004544000
559 1296551319940800
560 1310484300076281
561 1324541829318698
562 1338724796771160
563 1353034096288500
564 1367470626494175
565 1382035290797196
566 1396728997409088
567 1411552659360880
568 1426507194520125
569 1441593525607950
570 1456812580216136
571 1472165290824228
572 1487652594816675
573 1503275434500000
574 1519034757120000
575 1534931514878976
576 1550966664952993
577 1567141169509170
578 1583455995723000
579 1599912115795700
580 1616510506971591
581 1633252151555508
582 1650138036930240
583 1667169155574000
584 1684346505077925
585 1701671088163606
586 1719143912700648
587 1736765991724260
588 1754538343452875
589 1772461991305800
590 1790537963920896
591 1808767295172288
592 1827151024188105
593 1845690195368250
594 1864385858402200
595 1883239068286836
596 1902250885344303
597 1921422375239900
598 1940754609000000
599 1960248663030000
600 1979905619132301
601 1999726564524318
602 2019712591856520
603 2039864799230500
604 2060184290217075
605 2080672173874416
606 2101329564766208
607 2122157582979840
608 2143157354144625
609 2164330009450050
610 2185676685664056
611 2207198525151348
612 2228896675891735
613 2250772291498500
614 2272826531236800
615 2295060560042096
616 2317475548538613
617 2340072673057830
618 2362853115657000
619 2385818064137700
620 2408968712064411
621 2432306258783128
622 2455831909440000
623 2479546875000000
624 2503452372265625
625 2527549623895626
626 2551839858423768
627 2576324310277620
628 2601004219797375
629 2625880833254700
630 2650955402871616
631 2676229186839408
632 2701703449337565
633 2727379460552750
634 2753258496697800
635 2779341840030756
636 2805630778873923
637 2832126607632960
638 2858830626816000
639 2885744143052800
640 2912868469113921
641 2940204923929938
642 2967754832610680
643 2995519526464500
644 3023500343017575
645 3051698626033236
646 3080115725531328
647 3108752997807600
648 3137611805453125
649 3166693517373750
650 3195999508809576
651 3225531161354468
652 3255289862975595
653 3285277008033000
654 3315493997299200
655 3345942237978816
656 3376623143728233
657 3407538134675290
658 3438688637439000
659 3470076085149300
660 3501701917466831
661 3533567580602748
662 3565674527338560
663 3598024217046000
664 3630618115706925
665 3663457695933246
666 3696544436986888
667 3729879824799780
668 3763465351993875
669 3797302517901200
670 3831392828583936
671 3865737796854528
672 3900338942295825
673 3935197791281250
674 3970315876995000
675 4005694739452276
676 4041335925519543
677 4077240988934820
678 4113411490328000
679 4149848997241200
680 4186555084149141
681 4223531332479558
682 4260779330633640
683 4298300674006500
684 4336096965007675
685 4374169813081656
686 4412520834728448
687 4451151653524160
688 4490063900141625
689 4529259212371050
690 4568739235140696
691 4608505620537588
692 4648560027828255
693 4688904123479500
694 4729539581179200
695 4770468081857136
696 4811691313705853
697 4853210972201550
698 4895028760125000
699 4937146387582500
700 4979565572026851
701 5022288038278368
702 5065315518545920
703 5108649752448000
704 5152292487033825
705 5196245476804466
706 5240510483734008
707 5285089277290740
708 5329983634458375
709 5375195339757300
710 5420726185265856
711 5466577970641648
712 5512752503142885
713 5559251597649750
714 5606077076685800
715 5653230770439396
716 5700714516785163
717 5748530161305480
718 5796679557312000
719 5845164565867200
720 5893987055805961
721 5943148903757178
722 5992651994165400
723 6042498219312500
724 6092689479339375
725 6143227682267676
726 6194114744021568
727 6245352588449520
728 6296943147346125
729 6348888360473950
730 6401190175585416
731 6453850548444708
732 6506871442849715
733 6560254830654000
734 6614002691788800
735 6668117014285056
736 6722599794295473
737 6777453036116610
738 6832678752211000
739 6888278963229300
740 6944255698032471
741 7000610993713988
742 7057346895622080
743 7114465457382000
744 7171968740918325
745 7229858816477286
746 7288137762649128
747 7346807666390500
748 7405870623046875
749 7465328736375000
750 7525184118565376
751 7585438890264768
752 7646095180598745
753 7707155127194250
754 7768620876202200
755 7830494582320116
756 7892778408814783
757 7955474527544940
758 8018585118984000
759 8082112372242800
760 8146058485092381
761 8210425663986798
762 8275216124085960
763 8340432089278500
764 8406075792204675
765 8472149474279296
766 8538655385714688
767 8605595785543680
768 8672972941642625
769 8740789130754450
770 8809046638511736
771 8877747759459828
772 8946894797079975
773 9016490063812500
774 9086535881080000
775 9157034579310576
776 9227988497961093
777 9299399985540470
778 9371271399633000
779 9443605106921700
780 9516403483211691
781 9589668913453608
782 9663403791767040
783 9737610521464000
784 9812291515072425
785 9887449194359706
786 9963085990356248
787 10039204343379060
788 10115806703055375
789 10192895528346300
790 10270473287570496
791 10348542458427888
792 10427105528023405
793 10506164992890750
794 10585723359016200
795 10665783141862436
796 10746346866392403
797 10827417067093200
798 10908996288000000
799 10991087082720000
800 11073692014456401
801 11156813656032418
802 11240454589915320
803 11324617408240500
804 11409304712835575
805 11494519115244516
806 11580263236751808
807 11666539708406640
808 11753351171047125
809 11840700275324550
810 11928589681727656
811 12017022060606948
812 12106000092199035
813 12195526466651000
814 12285603884044800
815 12376235054421696
816 12467422697806713
817 12559169544233130
818 12651478333767000
819 12744351816531700
820 12837792752732511
821 12931803912681228
822 13026388076820800
823 13121548035750000
824 13217286590248125
825 13313606551299726
826 13410510740119368
827 13508001988176420
828 13606083137219875
829 13704757039303200
830 13804026556809216
831 13903894562475008
832 14004363939416865
833 14105437581155250
834 14207118391639800
835 14309409285274356
836 14412313186942023
837 14515833032030260
838 14619971766456000
839 14724732346690800
840 14830117739786021
841 14936130923398038
842 15042774885813480
843 15150052625974500
844 15257967153504075
845 15366521488731336
846 15475718662716928
847 15585561717278400
848 15696053705015625
849 15807197689336250
850 15918996744481176
851 16031453955550068
852 16144572418526895
853 16258355240305500
854 16372805538715200
855 16487926442546416
856 16603721091576333
857 16720192636594590
858 16837344239429000
859 16955179072971300
860 17073700321202931
861 17192911179220848
862 17312814853263360
863 17433414560736000
864 17554713530237425
865 17676715001585346
866 17799422225842488
867 17922838465342580
868 18046966993716375
869 18171811095917700
870 18297374068249536
871 18423659218390128
872 18550669865419125
873 18678409339843750
874 18806880983625000
875 18936088150203876
876 19066034204527643
877 19196722523076120
878 19328156493888000
879 19460339516587200
880 19593275002409241
881 19726966374227658
882 19861417066580440
883 19996630525696500
884 20132610209522175
885 20269359587747756
886 20406882141834048
887 20545181365038960
888 20684260762444125
889 20824123850981550
890 20964774159460296
891 21106215228593188
892 21248450611023555
893 21391483871352000
894 21535318586163200
895 21679958344052736
896 21825406745653953
897 21971667403664850
898 22118743942875000
899 22266640000192500
900 22415359224670951
901 22564905277536468
902 22715281832214720
903 22866492574358000
904 23018541201872325
905 23171431424944566
906 23325166966069608
907 23479751560077540
908 23635188954160875
909 23791482907901800
910 23948637193299456
911 24106655594797248
912 24265541909310185
913 24425299946252250
914 24585933527563800
915 24747446487738996
916 24909842673853263
917 25073125945590780
918 25237300175272000
919 25402369247881200
920 25568337061094061
921 25735207525305278
922 25902984563656200
923 26071672112062500
924 26241274119241875
925 26411794546741776
926 26583237368967168
927 26755606573208320
928 26928906159668625
929 27103140141492450
930 27278312544793016
931 27454427408680308
932 27631488785289015
933 27809500739806500
934 27988467350500800
935 28168392708748656
936 28349280919063573
937 28531136099123910
938 28713962379801000
939 28897763905187300
940 29082544832624571
941 29268309332732088
942 29455061589434880
943 29642805799992000
944 29831546175024825
945 30021286938545386
946 30212032327984728
947 30403786594221300
948 30596554001609375
949 30790338828007500
950 30985145364806976
951 31180977916960368
952 31377840803010045
953 31575738355116750
954 31774674919088200
955 31974654854407716
956 32175682534262883
957 32377762345574240
958 32580898689024000
959 32785095979084800
960 32990358644048481
961 33196691126054898
962 33404097881120760
963 33612583379168500
964 33822152104055175
965 34032808553601396
966 34244557239620288
967 34457402687946480
968 34671349438465125
969 34886402045140950
970 35102565076047336
971 35319843113395428
972 35538240753563275
973 35757762607125000
974 35978413298880000
975 36200197467882176
976 36423119767469193
977 36647184865291770
978 36872397443343000
979 37098762197987700
980 37326283839991791
981 37554967094551708
982 37784816701323840
983 38015837414454000
984 38248034002606925
985 38481411248995806
986 38715973951411848
987 38951726922253860
988 39188674988557875
989 39426822992026800
990 39666175789060096
991 39906738250783488
992 40148515263078705
993 40391511726613250
994 40635732556870200
995 40881182684178036
996 41127867053740503
997 41375790625666500
998 41624958375000000
999 41875375291750000
1000 42127046380920501