0 0
1 0
2 0
3 6
4 192
5 1620
6 7680
7 26250
8 72576
9 172872
10 368640
11 721710
12 1320000
13 2283996
14 3773952
15 5997810
16 9219840
17 13770000
18 20054016
19 28564182
20 39890880
21 54734820
22 73920000
23 98407386
24 129309312
25 167904600
26 215654400
27 274218750
28 345473856
29 431530092
30 534750720
31 657771330
32 803520000
33 975238176
34 1176502272
35 1411245990
36 1683783360
37 1998832500
38 2361540096
39 2777506602
40 3252812160
41 3794043240
42 4408320000
43 5103324366
44 5887328832
45 6769225980
46 7758558720
47 8865551250
48 10101140736
49 11477009712
50 13005619200
51 14700242550
52 16575000000
53 18644893956
54 20925844992
55 23434728570
56 26189412480
57 29208795000
58 32512843776
59 36122635422
60 40060395840
61 44349541260
62 49014720000
63 54081854946
64 59578186752
65 65532317760
66 71974256640
67 78935463750
68 86448897216
69 94549059732
70 103272046080
71 112655591370
72 122739120000
73 133563795336
74 145172570112
75 157610237550
76 170923483200
77 185160937500
78 200373229056
79 216613038642
80 233935153920
81 252396524880
82 272056320000
83 292975983126
84 315219291072
85 338852411940
86 363943964160
87 390565076250
88 418789447296
89 448693408152
90 480355983360
91 513858953790
92 549286920000
93 586727366316
94 626270725632
95 668010444930
96 712043051520
97 758468220000
98 807388839936
99 858911084262
100 913144478400
101 970201970100
102 1030200000000
103 1093258572906
104 1159501329792
105 1229055620520
106 1302052577280
107 1378627188750
108 1458918374976
109 1543069062972
110 1631226263040
111 1723541145810
112 1820169120000
113 1921269910896
114 2027007639552
115 2137550902710
116 2253072853440
117 2373751282500
118 2499768700416
119 2631312420282
120 2768574641280
121 2911752532920
122 3061048320000
123 3216669368286
124 3378828270912
125 3547742935500
126 3723636672000
127 3906738281250
128 4097282144256
129 4295508312192
130 4501662597120
131 4715996663430
132 4938768120000
133 5170240613076
134 5410683919872
135 5660374042890
136 5919593304960
137 6188630445000
138 6467780714496
139 6757345974702
140 7057634794560
141 7368962549340
142 7691651520000
143 8026030993266
144 8372437362432
145 8731214228880
146 9102712504320
147 9487290513750
148 9885314099136
149 10297156723812
150 10723199577600
151 11163831682650
152 11619450000000
153 12090459536856
154 12577273454592
155 13080313177470
156 13600008502080
157 14136797707500
158 14691127666176
159 15263453955522
160 15854240970240
161 16463962035360
162 17093099520000
163 17742144951846
164 18411599132352
165 19101972252660
166 19813784010240
167 20547563726250
168 21303850463616
169 22083193145832
170 22886150676480
171 23713292059470
172 24565196520000
173 25442453626236
174 26345663411712
175 27275436498450
176 28232394220800
177 29217168750000
178 30230403219456
179 31272751850742
180 32344880080320
181 33447464686980
182 34581193920000
183 35746767628026
184 36944897388672
185 38176306638840
186 39441730805760
187 40741917438750
188 42077626341696
189 43449629706252
190 44858712245760
191 46305671329890
192 47791317120000
193 49316472705216
194 50881974239232
195 52488671077830
196 54137425917120
197 55829114932500
198 57564627918336
199 59344868428362
200 61170753916800
201 63043215880200
202 64963200000000
203 66931666285806
204 68949589219392
205 71017957899420
206 73137776186880
207 75310062851250
208 77535851717376
209 79816191813072
210 82152147517440
211 84544798709910
212 86995240920000
213 89504585477796
214 92073959665152
215 94704506867610
216 97397386727040
217 100153775295000
218 102974865186816
219 105861865736382
220 108816003151680
221 111838520671020
222 114930678720000
223 118093755069186
224 121329044992512
225 124637861426400
226 128021535129600
227 131481414843750
228 135018867454656
229 138635278154292
230 142332050603520
231 146110607095530
232 149972388720000
233 153918855527976
234 157951486697472
235 162071780699790
236 166281255466560
237 170581448557500
238 174973917328896
239 179460239102802
240 184042011336960
241 188720851795440
242 193498398720000
243 198376311002166
244 203356268356032
245 208439971491780
246 213629142289920
247 218925523976250
248 224330881297536
249 229847000697912
250 235475690496000
251 241218781062750
252 247078125000000
253 253055597319756
254 259153095624192
255 265372540286370
256 271715874631680
257 278185065120000
258 284782101528576
259 291508997135622
260 298367788904640
261 305360537669460
262 312489328320000
263 319756269988746
264 327163496237952
265 334713165247560
266 342407460003840
267 350248588488750
268 358238783870016
269 366380304691932
270 374675435066880
271 383126484867570
272 391735789920000
273 400505712197136
274 409438640013312
275 418536988219350
276 427803198398400
277 437239739062500
278 446849105849856
279 456633821722842
280 466596437166720
281 476739530389080
282 487065707520000
283 497577602812926
284 508277878846272
285 519169226725740
286 530254366287360
287 541536046301250
288 553017044676096
289 564700168664352
290 576588255068160
291 588684170445990
292 600990811320000
293 613511104384116
294 626248006712832
295 639204505970730
296 652383620622720
297 665788400145000
298 679421925236736
299 693287308032462
300 707387692315200
301 721726253730300
302 736306200000000
303 751130771138706
304 766203239668992
305 781526910838320
306 797105122836480
307 812941247013750
308 829038688099776
309 845400884423172
310 862031308131840
311 878933465414010
312 896110896720000
313 913567176984696
314 931305915850752
315 949330757892510
316 967645382840640
317 986253505807500
318 1005158877513216
319 1024365284512482
320 1043876549422080
321 1063696531149120
322 1083829125120000
323 1104278263510086
324 1125047915474112
325 1146142087377300
326 1167564823027200
327 1189320203906250
328 1211412349405056
329 1233845417056392
330 1256623602769920
331 1279751141067630
332 1303232305320000
333 1327071407982876
334 1351272800835072
335 1375840875216690
336 1400780062268160
337 1426094833170000
338 1451789699383296
339 1477869212890902
340 1504337966439360
341 1531200593781540
342 1558461769920000
343 1586126211351066
344 1614198676309632
345 1642683965014680
346 1671586919915520
347 1700912425938750
348 1730665410735936
349 1760850844932012
350 1791473742374400
351 1822539160382850
352 1854052200000000
353 1886018006242656
354 1918441768353792
355 1951328720055270
356 1984684139801280
357 2018513351032500
358 2052821722430976
359 2087614668175722
360 2122897648199040
361 2158676168443560
362 2194955781120000
363 2231742084965646
364 2269040725503552
365 2306857395302460
366 2345197834237440
367 2384067829751250
368 2423473217116416
369 2463419879698032
370 2503913749217280
371 2544960806015670
372 2586567079320000
373 2628738647508036
374 2671481638374912
375 2714802229400250
376 2758706648016000
377 2803201171875000
378 2848292129120256
379 2893985898654942
380 2940288910413120
381 2987207645631180
382 3034748637120000
383 3082918469537826
384 3131723779663872
385 3181171256672640
386 3231267642408960
387 3282019731663750
388 3333434372450496
389 3385518466282452
390 3438278968450560
391 3491722888302090
392 3545857289520000
393 3600689290403016
394 3656226064146432
395 3712474839123630
396 3769442899168320
397 3827137583857500
398 3885566288795136
399 3944736465896562
400 4004655623673600
401 4065331327520400
402 4126771200000000
403 4188982921131606
404 4251974228678592
405 4315752918437220
406 4380326844526080
407 4445703919676250
408 4511892115522176
409 4578899462893272
410 4646734052106240
411 4715404033258110
412 4784917616520000
413 4855283072431596
414 4926508732196352
415 4998602987977410
416 5071574293194240
417 5145431162820000
418 5220182173679616
419 5295835964748582
420 5372401237452480
421 5449886755967220
422 5528301347520000
423 5607653902690986
424 5687953375715712
425 5769208784788200
426 5851429212364800
427 5934623805468750
428 6018801775995456
429 6103972401018492
430 6190145023096320
431 6277329050579730
432 6365533957920000
433 6454769285977776
434 6545044642332672
435 6636369701593590
436 6728754205709760
437 6822207964282500
438 6916740854877696
439 7012362823339002
440 7109083884101760
441 7206914120507640
442 7305863685120000
443 7405942800039966
444 7507161757223232
445 7609530918797580
446 7713060717381120
447 7817761656401250
448 7923644310414336
449 8030719325426112
450 8138997419212800
451 8248489381642950
452 8359206075000000
453 8471158434305556
454 8584357467643392
455 8698814256484170
456 8814539956010880
457 8931545795445000
458 9049843078373376
459 9169443183075822
460 9290357562853440
461 9412597746357660
462 9536175337920000
463 9661102017882546
464 9787389542929152
465 9915049746417360
466 10044094538711040
467 10174535907513750
468 10306385918202816
469 10439656714164132
470 10574360517127680
471 10710509627503770
472 10848116424720000
473 10987193367558936
474 11127752994496512
475 11269807924041150
476 11413370855073600
477 11558454567187500
478 11705071921030656
479 11853235858647042
480 12002959403819520
481 12154255662413280
482 12307137822720000
483 12461619155802726
484 12617713015841472
485 12775432840479540
486 12934792151170560
487 13095804553526250
488 13258483737664896
489 13422843478560552
490 13588897636392960
491 13756660156898190
492 13926145071720000
493 14097366498761916
494 14270338642540032
495 14445075794536530
496 14621592333553920
497 14799902726070000
498 14980021526593536
499 15161963378020662
500 15345743011992000
501 15531375249250500
502 15718875000000000
503 15908257264264506
504 16099537132248192
505 16292729784696120
506 16487850493255680
507 16684914620838750
508 16883937621984576
509 17084935043223372
510 17287922523440640
511 17492915794242210
512 17699930680320000
513 17908983099818496
514 18120089064701952
515 18333264681122310
516 18548526149787840
517 18765889766332500
518 18985371921686016
519 19206989102444682
520 19430757891242880
521 19656694967125320
522 19884817105920000
523 20115141180611886
524 20347684161717312
525 20582463117659100
526 20819495215142400
527 21058797719531250
528 21300387995225856
529 21544283506040592
530 21790501815582720
531 22039060587631830
532 22289977586520000
533 22543270677512676
534 22798957827190272
535 23057057103830490
536 23317586677791360
537 23580564821895000
538 23846009911812096
539 24113940426447102
540 24384374948324160
541 24657332163973740
542 24932830864320000
543 25210889945068866
544 25491528407096832
545 25774765356840480
546 26060620006686720
547 26349111675363750
548 26640259788332736
549 26934083878180212
550 27230603585011200
551 27529838656843050
552 27831808950000000
553 28136534429508456
554 28444035169492992
555 28754331353573070
556 29067443275260480
557 29383391338357500
558 29702196057355776
559 30023878057835922
560 30348458076867840
561 30675956963411760
562 31006395678720000
563 31339795296739446
564 31676177004514752
565 32015562102592260
566 32357972005424640
567 32703428241776250
568 33051952455129216
569 33403566404090232
570 33758291962798080
571 34116151121331870
572 34477165986120000
573 34841358780349836
574 35208751844378112
575 35579367636142050
576 35953228731571200
577 36330357825000000
578 36710777729581056
579 37094511377699142
580 37481581821385920
581 37872012232735380
582 38265825904320000
583 38663046249607626
584 39063696803379072
585 39467801222146440
586 39875383284572160
587 40286466891888750
588 40701076068319296
589 41119234961498652
590 41540967842895360
591 41966299108234290
592 42395253277920000
593 42827854997460816
594 43264129037893632
595 43704100296209430
596 44147793795779520
597 44595234686782500
598 45046448246631936
599 45501459880404762
600 45960295121270400
601 46422979630920600
602 46889539200000000
603 47359999748537406
604 47834387326377792
605 48312728113615020
606 48795048421025280
607 49281374690501250
608 49771733495486976
609 50266151541413472
610 50764655666135040
611 51267272840366310
612 51774030168120000
613 52284954887145396
614 52800074369367552
615 53319416121327210
616 53843007784621440
617 54370877136345000
618 54903052089532416
619 55439560693600782
620 55980431134793280
621 56525691736623420
622 57075370960320000
623 57629497405272786
624 58188099809478912
625 58751207049990000
626 59318848143360000
627 59891052246093750
628 60467848655096256
629 61049266808122692
630 61635336284229120
631 62226086804223930
632 62821548231120000
633 63421750570587576
634 64026723971407872
635 64636498725927390
636 65251105270512960
637 65870574186007500
638 66494936198186496
639 67124222178215202
640 67758463143106560
641 68397690256179840
642 69041934827520000
643 69691228314437766
644 70345602321930432
645 71005088603143380
646 71669719059832320
647 72339525742826250
648 73014540852491136
649 73694796739194312
650 74380325903769600
651 75071160997983150
652 75767334825000000
653 76468880339851356
654 77175830649902592
655 77888219015321970
656 78606078849550080
657 79329443719770000
658 80058347347378176
659 80792823608456022
660 81532906534242240
661 82278630311605860
662 83030029283520000
663 83787137949536346
664 84549990966260352
665 85318623147827160
666 86093069466378240
667 86873365052538750
668 87659545195895616
669 88451645345476332
670 89249701110228480
671 90053748259499970
672 90863822723520000
673 91679960593880736
674 92502198124019712
675 93330571729702950
676 94165117989508800
677 95005873645312500
678 95852875602771456
679 96706160931811242
680 97565766867112320
681 98431730808597480
682 99304090321920000
683 100182883138952526
684 101068147158276672
685 101959920445673340
686 102858241234613760
687 103763147926751250
688 104674679092413696
689 105592873471096752
690 106517769971957760
691 107449407674310390
692 108387825828120000
693 109333063854499716
694 110285161346207232
695 111244158068142330
696 112210093957845120
697 113183009125995000
698 114162943856910336
699 115149938609048862
700 116144034015508800
701 117145270884530700
702 118153690200000000
703 119169333121950306
704 120192240987067392
705 121222455309193920
706 122260017779834880
707 123304970268663750
708 124357354824029376
709 125417213673463572
710 126484589224189440
711 127559524063630410
712 128642060959920000
713 129732242862412296
714 130830112902193152
715 131935714392592110
716 133049090829695040
717 134170285892857500
718 135299343445218816
719 136436307534216882
720 137581222392103680
721 138734132436461520
722 139895082270720000
723 141064116684673686
724 142241280655000512
725 143426619345780900
726 144620178109017600
727 145822002485156250
728 147032138203606656
729 148250631183264792
730 149477527533035520
731 150712873552356030
732 151956715731720000
733 153209100753202476
734 154470075490985472
735 155739687011884290
736 157017982575874560
737 158305009636620000
738 159600815842000896
739 160905449034643302
740 162218957252448960
741 163541388729125940
742 164872791894720000
743 166213215376146666
744 167562707997724032
745 168921318781706280
746 170289096948817920
747 171666091918788750
748 173052353310889536
749 174447930944468412
750 175852874839488000
751 177267235217063250
752 178691062500000000
753 180124407313334256
754 181567320484872192
755 183019853045730870
756 184482056230879680
757 185953981479682500
758 187435680436440576
759 188927204950936122
760 190428607078976640
761 191939939082939960
762 193461253432320000
763 194992602804273246
764 196534040084165952
765 198085618366122060
766 199647390953571840
767 201219411359801250
768 202801733308502016
769 204394410734322432
770 205997497783418880
771 207611048814008070
772 209235118396920000
773 210869761316151636
774 212515032569421312
775 214170987368723850
776 215837681140886400
777 217515169528125000
778 219203508388601856
779 220902753796983342
780 222612962044998720
781 224334189641999580
782 226066493315520000
783 227809930011837426
784 229564556896534272
785 231330431355060240
786 233107610993295360
787 234896153638113750
788 236696117337948096
789 238507560363354852
790 240330541207580160
791 242165118587126490
792 244011351442320000
793 245869298937878616
794 247739020463480832
795 249620575634335230
796 251514024291750720
797 253419426503707500
798 255336842565428736
799 257266332999952962
800 259207958558707200
801 261161780222080800
802 263127859200000000
803 265106256932503206
804 267097035090316992
805 269100255575432820
806 271115980521684480
807 273144272295326250
808 275185193495611776
809 277238806955373672
810 279305175741603840
811 281384363156034510
812 283476432735720000
813 285581448253619196
814 287699473719178752
815 289830573378917010
816 291974811717008640
817 294132253455870000
818 296302963556745216
819 298487007220292982
820 300684449887174080
821 302895357238639620
822 305119795197120000
823 307357829926814586
824 309609527834282112
825 311874955569031800
826 314154180024115200
827 316447268336718750
828 318754287888757056
829 321075306307466892
830 323410391466001920
831 325759611484028130
832 328123034728320000
833 330500729813357376
834 332892765601923072
835 335299211205701190
836 337720135985876160
837 340155609553732500
838 342605701771255296
839 345070482751731402
840 347550022860351360
841 350044392714812040
842 352553663185920000
843 355077905398195566
844 357617190730477632
845 360171590816529180
846 362741177545643520
847 365326023063251250
848 367926199771527936
849 370541780330002512
850 373172837656166400
851 375819444926083350
852 378481675575000000
853 381159603297957156
854 383853302050401792
855 386562846048799770
856 389288309771249280
857 392029767958095000
858 394787295612542976
859 397560968001276222
860 400350860655071040
861 403157049369414060
862 405979610205120000
863 408818619488950146
864 411674153814231552
865 414546290041476960
866 417435105299005440
867 420340676983563750
868 423263082760948416
869 426202400566628532
870 429158708606369280
871 432132085356856170
872 435122609566320000
873 438130360255162536
874 441155416716582912
875 444197858517204750
876 447257765497704000
877 450335217773437500
878 453430295735072256
879 456543080049215442
880 459673651659045120
881 462822091784941680
882 465988481925120000
883 469172903856262326
884 472375439634151872
885 475596171594307140
886 478835182352616960
887 482092554805976250
888 485368372132922496
889 488662717794272952
890 491975675533762560
891 495307329378682590
892 498657763640520000
893 502027062915597516
894 505415312085714432
895 508822596318788130
896 512249001069496320
897 515694612079920000
898 519159515380187136
899 522643797289117062
900 526147544414865600
901 529670843655570900
902 533213782200000000
903 536776447528196106
904 540358927412126592
905 543961309916331720
906 547583683398574080
907 551226136510488750
908 554888758198234176
909 558571637703143772
910 562274864562378240
911 565998528609578610
912 569742719975520000
913 573507529088766096
914 577293046676324352
915 581099363764301910
916 584926571678562240
917 588774762045382500
918 592644026792111616
919 596534458147829082
920 600446148644004480
921 604379191115157720
922 608333678699520000
923 612309704839695486
924 616307363283323712
925 620326748083742700
926 624367953600652800
927 628431074500781250
928 632516205758547456
929 636623442656728992
930 640752880787128320
931 644904616051240230
932 649078744660920000
933 653275363139052276
934 657494568320220672
935 661736457351378090
936 666001127692517760
937 670288677117345000
938 674599203713949696
939 678932805885479502
940 683289582350813760
941 687669632145238140
942 692073054621120000
943 696499949448584466
944 700950416616191232
945 705424556431612080
946 709922469522309120
947 714444256836213750
948 718990019642406336
949 723559859531796612
950 728153878417804800
951 732772178537043450
952 737414862450000000
953 742082033041720056
954 746773793522491392
955 751490247428528670
956 756231498622658880
957 760997651295007500
958 765788809963685376
959 770605079475476322
960 775446565006525440
961 780313372063028160
962 785205606481920000
963 790123374431567046
964 795066782412457152
965 800035937257891860
966 805030946134679040
967 810051916543826250
968 815098956321234816
969 820172173638394632
970 825271677003079680
971 830397575260044270
972 835549977591720000
973 840728993518913436
974 845934732901504512
975 851167305939145650
976 856426823171961600
977 861713395481250000
978 867027134090182656
979 872368150564507542
980 877736556813251520
981 883132465089423780
982 888555987990720000
983 894007238460227226
984 899486329787129472
985 904993375607414040
986 910528489904578560
987 916091787010338750
988 921683381605336896
989 927303388719851052
990 932951923734504960
991 938629102380978690
992 944335040742720000
993 950069855255656416
994 955833662708908032
995 961626580245501030
996 967448725363081920
997 973300215914632500
998 979181170109185536
999 985091706512541162
1000 991031944047984000