1 0
2 0
3 102
4 1792
5 11550
6 46848
7 144550
8 371712
9 838782
10 1715200
11 3247398
12 5779200
13 9774622
14 15843072
15 24766950
16 37531648
17 55357950
18 79736832
19 112466662
20 155692800
21 211949598
22 284204800
23 375906342
24 491031552
25 634138750
26 810421248
27 1025763750
28 1286801152
29 1600979742
30 1976620800
31 2422986598
32 2950348800
33 3570059262
34 4294623232
35 5137774950
36 6114555648
37 7241393950
38 8536188672
39 10018394022
40 11709107200
41 13631158398
42 15809203200
43 18269817382
44 21041594112
45 24155243550
46 27643694848
47 31542200550
48 35888443392
49 40722645502
50 46087680000
51 52029184998
52 58595680000
53 65838684702
54 73812840192
55 82576032550
56 92189518848
57 102718055550
58 114230029312
59 126797590182
60 140496787200
61 155407706398
62 171614611200
63 189206085222
64 208275177472
65 228919549950
66 251241627648
67 275348750950
68 301353330432
69 329373004062
70 359530796800
71 391955282598
72 426780748800
73 464147362942
74 504201341952
75 547095123750
76 592987541248
77 642043998750
78 694436650752
79 750344583142
80 809953996800
81 873458393598
82 941058764800
83 1012963781862
84 1089389989632
85 1170562001950
86 1256712699648
87 1348083430950
88 1444924214272
89 1547493943422
90 1656060595200
91 1770901439398
92 1892303251200
93 2020562525982
94 2155985696512
95 2298889352550
96 2449600462848
97 2608456599550
98 2775806164992
99 2952008620902
100 3137434720000
101 3332466739998
102 3537498720000
103 3752936699302
104 3979198958592
105 4216716263550
106 4465932110848
107 4727302976550
108 5001298566912
109 5288402071582
110 5589110419200
111 5903934535398
112 6233399603200
113 6578045325822
114 6938426191872
115 7315111742950
116 7708686843648
117 8119751953950
118 8548923404032
119 8996833671462
120 9464131660800
121 9951482985598
122 10459570252800
123 10989093349542
124 11540769732352
125 12115334718750
126 12713541781248
127 13336162843750
128 13983988580352
129 14657828716542
130 15358512332800
131 16086888170598
132 16843824940800
133 17630211634462
134 18446957836032
135 19294994038950
136 20175271963648
137 21088764877950
138 22036467919872
139 23019398422822
140 24038596243200
141 25095124090398
142 26190067859200
143 27324536964582
144 28499664678912
145 29716608471550
146 30976550350848
147 32280697208550
148 33630281166592
149 35026559926302
150 36470817120000
151 37964362664998
152 39508533120000
153 41104692043902
154 42754230356992
155 44458566704550
156 46219147822848
157 48037448907550
158 49914973984512
159 51853256282982
160 53853858611200
161 55918373734398
162 58048424755200
163 60245665496422
164 62511780886272
165 64848487345950
166 67257533179648
167 69740698966950
168 72299797957632
169 74936676468862
170 77653214284800
171 80451325058598
172 83332956716800
173 86300091866142
174 89354748202752
175 92498978923750
176 95734873141248
177 99064556298750
178 102490190589952
179 106013975379942
180 109638147628800
181 113364982317598
182 117196792876800
183 121135931617062
184 125184790162432
185 129345799885950
186 133621432347648
187 138014199734950
188 142526655305472
189 147161393832222
190 151921052051200
191 156808309111398
192 161825887027200
193 166976551133182
194 172263110541312
195 177688418600550
196 183255373358848
197 188966918027550
198 194826041448192
199 200835778561702
200 206999210880000
201 213319466959998
202 219799722880000
203 226443202718502
204 233253179035392
205 240232973355550
206 247385956654848
207 254715549848550
208 262225224282112
209 269918502224382
210 277798957363200
211 285870215303398
212 294135954067200
213 302599904597022
214 311265851260672
215 320137632358950
216 329219140635648
217 338514323789950
218 348027184991232
219 357761783396262
220 367722234668800
221 377912711501598
222 388337444140800
223 399000720912742
224 409906888753152
225 421060353738750
226 432465581621248
227 444127098363750
228 456049490679552
229 468237406573342
230 480695555884800
231 493428710834598
232 506441706572800
233 519739441729662
234 533326878968832
235 547209045542950
236 561391033851648
237 575878002001950
238 590675174371072
239 605787842171622
240 621221364019200
241 636981166502398
242 653072744755200
243 669501663031782
244 686273555283712
245 703394125739550
246 720869149486848
247 738704473056550
248 756906015009792
249 775479766527102
250 794431792000000
251 813768229624998
252 833495292000000
253 853619266723102
254 874146516993792
255 895083482216550
256 916436678606848
257 938212699799550
258 960418217459712
259 983059981895782
260 1006144822675200
261 1029679649242398
262 1053671451539200
263 1078127300627622
264 1103054349315072
265 1128459832781950
266 1154351069211648
267 1180735460422950
268 1207620492504832
269 1235013736453662
270 1262922848812800
271 1291355572314598
272 1320319736524800
273 1349823258489342
274 1379874143383552
275 1410480485163750
276 1441650467221248
277 1473392363038750
278 1505714536849152
279 1538625444296742
280 1572133633100800
281 1606247743721598
282 1640976510028800
283 1676328759972262
284 1712313416255232
285 1748939497009950
286 1786216116475648
287 1824152485678950
288 1862757913116672
289 1902041805441022
290 1942013668147200
291 1982683106263398
292 2024059825043200
293 2066153630660382
294 2108974430906112
295 2152532235888550
296 2196837158734848
297 2241899416295550
298 2287729329851392
299 2334337325822502
300 2381733936480000
301 2429929800659998
302 2478935664480000
303 2528762382057702
304 2579420916232192
305 2630922339287550
306 2683277833678848
307 2736498692760550
308 2790596321517312
309 2845582237297182
310 2901468070547200
311 2958265565551398
312 3015986581171200
313 3074643091588222
314 3134247187049472
315 3194811074614950
316 3256347078907648
317 3318867642865950
318 3382385328498432
319 3446912817641062
320 3512462912716800
321 3579048537497598
322 3646682737868800
323 3715378682595942
324 3785149664093952
325 3856009099198750
326 3927970529941248
327 4001047624323750
328 4075254177098752
329 4150604110550142
330 4227111475276800
331 4304790450978598
332 4383655347244800
333 4463720604344862
334 4545000794021632
335 4627510620286950
336 4711264920219648
337 4796278664765950
338 4882566959542272
339 4970145045640422
340 5059028300435200
341 5149232238394398
342 5240772511891200
343 5333664912018982
344 5427925369408512
345 5523569955047550
346 5620614881102848
347 5719076501744550
348 5818971313972992
349 5920315958447902
350 6023127220320000
351 6127422030064998
352 6233217464320000
353 6340530746722302
354 6449379248750592
355 6559780490568550
356 6671752141870848
357 6785312022731550
358 6900478104454912
359 7017268510428582
360 7135701516979200
361 7255795554230398
362 7377569206963200
363 7501041215478822
364 7626230476463872
365 7753156043857950
366 7881837129723648
367 8012293105118950
368 8144543500972032
369 8278608008958462
370 8414506482380800
371 8552258937050598
372 8691885552172800
373 8833406671232542
374 8976842802884352
375 9122214621843750
376 9269542969781248
377 9418848856218750
378 9570153459428352
379 9723478127333542
380 9878844378412800
381 10036273902605598
382 10195788562220800
383 10357410392847462
384 10521161604268032
385 10687064581373950
386 10855141885083648
387 11025416253262950
388 11197910601647872
389 11372648024769822
390 11549651796883200
391 11728945372895398
392 11910552389299200
393 12094496665107582
394 12280802202790912
395 12469493189216550
396 12660593996590848
397 12854129183403550
398 13050123495374592
399 13248601866403302
400 13449589419520000
401 13653111467839998
402 13859193515520000
403 14067861258716902
404 14279140586548992
405 14493057582059550
406 14709638523182848
407 14928909883712550
408 15150898334272512
409 15375630743289982
410 15603134177971200
411 15833435905279398
412 16066563392915200
413 16302544310299422
414 16541406529558272
415 16783178126510950
416 17027887381659648
417 17275562781181950
418 17526233017925632
419 17779926992405862
420 18036673813804800
421 18296502800973598
422 18559443483436800
423 18825525602399142
424 19094779111754752
425 19367234179098750
426 19642921186741248
427 19921870732723750
428 20204113631837952
429 20489680916646942
430 20778603838508800
431 21070913868602598
432 21366642698956800
433 21665822243480062
434 21968484638994432
435 22274662246270950
436 22584387651067648
437 22897693665169950
438 23214613327433472
439 23535179904829222
440 23859426893491200
441 24187388019766398
442 24519097241267200
443 24854588747926182
444 25193896963053312
445 25537056544395550
446 25884102385198848
447 26235069615272550
448 26589993602056192
449 26948909951688702
450 27311854510080000
451 27678863363984998
452 28049972842080000
453 28425219516041502
454 28804640201627392
455 29188271959760550
456 29576152097614848
457 29968318169703550
458 30364807978970112
459 30765659577881382
460 31170911269523200
461 31580601608698398
462 31994769403027200
463 32413453714050022
464 32836693858332672
465 33264529408573950
466 33697000194715648
467 34134146305054950
468 34576008087359232
469 35022626149983262
470 35474041362988800
471 35930294859266598
472 36391428035660800
473 36857482554095742
474 37328500342705152
475 37804523596963750
476 38285594780821248
477 38771756627838750
478 39263052142327552
479 39759524600490342
480 40261217551564800
481 40768174818969598
482 41280440501452800
483 41798058974242662
484 42321074890200832
485 42849533180977950
486 43383479058171648
487 43922958014486950
488 44468015824899072
489 45018698547818622
490 45575052526259200
491 46137124389007398
492 46704961051795200
493 47278609718474782
494 47858117882195712
495 48443533326584550
496 49034904126926848
497 49632278651351550
498 50235705562017792
499 50845233816304102
500 51460912668000000
501 52082791668499998
502 52710920668000000
503 53345349816696102
504 53986129565985792
505 54633310669671550
506 55286944185166848
507 55947081474704550
508 56613774206547712
509 57287074356202782
510 57967034207635200
511 58653706354487398
512 59347143701299200
513 60047399464730622
514 60754527174787072
515 61468580676046950
516 62189614128891648
517 62917682010737950
518 63652839117272832
519 64395140563690662
520 65144641785932800
521 65901398541929598
522 66665466912844800
523 67436903304322342
524 68215764447735552
525 69002107401438750
526 69795989552021248
527 70597468615563750
528 71406602638897152
529 72223450000863742
530 73048069413580800
531 73880519923706598
532 74720860913708800
533 75569152103135262
534 76425453549887232
535 77289825651494950
536 78162329146395648
537 79043025115213950
538 79931974982044672
539 80829240515738022
540 81734883831187200
541 82648967390618398
542 83571554004883200
543 84502706834753382
544 85442489392218112
545 86390965541783550
546 87348199501774848
547 88314255845640550
548 89289199503259392
549 90273095762249502
550 91266010269280000
551 92268009031384998
552 93279158417280000
553 94299525158680702
554 95329176351624192
555 96368179457792550
556 97416602305838848
557 98474513092715550
558 99541980385005312
559 100619073120254182
560 101705860608307200
561 102802412532646398
562 103908798951731200
563 105025090300341222
564 106151357390921472
565 107287671414929950
566 108434103944187648
567 109590726932230950
568 110757612715666432
569 111934834015528062
570 113122463938636800
571 114320575978962598
572 115529244018988800
573 116748542331078942
574 117978545578845952
575 119219328818523750
576 120470967500341248
577 121733537469898750
578 123007114969546752
579 124291776639767142
580 125587599520556800
581 126894661052813598
582 128213039079724800
583 129542811848157862
584 130884058010053632
585 132236856623821950
586 133601287155739648
587 134977429481350950
588 136365363886870272
589 137765171070587422
590 139176932144275200
591 140600728634599398
592 142036642484531200
593 143484756054761982
594 144945152125120512
595 146417913895992550
596 147903124989742848
597 149400869452139550
598 150911231753780992
599 152434296791524902
600 153970149889920000
601 155518876802639998
602 157080563713920000
603 158655297239995302
604 160243164430542592
605 161844252770123550
606 163458650179630848
607 165086445017736550
608 166727726082342912
609 168382582612035582
610 170051104287539200
611 171733381233175398
612 173429504018323200
613 175139563658881822
614 176863651618735872
615 178601859811222950
616 180354280600603648
617 182121006803533950
618 183902131690540032
619 185697748987495462
620 187507952877100800
621 189332838000365598
622 191172499458092800
623 193027032812365542
624 194896534088036352
625 196781099774218750
626 198680826825781248
627 200595812664843750
628 202526155182276352
629 204471952739200542
630 206433304168492800
631 208410308776290598
632 210403066343500800
633 212411677127310462
634 214436241862700032
635 216476861763958950
636 218533638526203648
637 220606674326897950
638 222696071827375872
639 224801934174366822
640 226924365001523200
641 229063468430950398
642 231219349074739200
643 233392112036500582
644 235581862912902912
645 237788707795211550
646 240012753270830848
647 242254106424848550
648 244512874841582592
649 246789166606130302
650 249083090305920000
651 251394755032264998
652 253724270381920000
653 256071746458639902
654 258437293874740992
655 260821023752664550
656 263223047726542848
657 265643477943767550
658 268082427066560512
659 270540008273546982
660 273016335261331200
661 275511522246074398
662 278025683965075200
663 280558935678352422
664 283111393170230272
665 285683172750925950
666 288274391258139648
667 290885166058646950
668 293515615049893632
669 296165856661592862
670 298836009857324800
671 301526194136138598
672 304236529534156800
673 306967136626182142
674 309718136527306752
675 312489650894523750
676 315281801928341248
677 318094712374398750
678 320928505525085952
679 323783305221163942
680 326659235853388800
681 329556422364137598
682 332474990249036800
683 335415065558593062
684 338376774899826432
685 341360245437905950
686 344365604897787648
687 347392981565854950
688 350442504291561472
689 353514302489076222
690 356608506138931200
691 359725245789671398
692 362864652559507200
693 366026858137969182
694 369211994787565312
695 372420195345440550
696 375651593225038848
697 378906322417767550
698 382184517494664192
699 385486313608065702
700 388811846493280000
701 392161252470259998
702 395534668445280000
703 398932231912614502
704 402354080956219392
705 405800354251415550
706 409271191066574848
707 412766731264808550
708 416287115305658112
709 419832484246788382
710 423402979745683200
711 426998744061343398
712 430619920055987200
713 434266651196753022
714 437939081557404672
715 441637355820038950
716 445361619276795648
717 449112017831569950
718 452888698001727232
719 456691806919820262
720 460521492335308800
721 464377902616281598
722 468261186751180800
723 472171494350528742
724 476108975648657152
725 480073781505438750
726 484066063408021248
727 488085973472563750
728 492133664445975552
729 496209289707657342
730 500313003271244800
731 504444959786354598
732 508605314540332800
733 512794223460005662
734 517011843113432832
735 521258330711662950
736 525533844110491648
737 529838541812221950
738 534172582967427072
739 538536127376715622
740 542929335492499200
741 547352368420762398
742 551805387922835200
743 556288556417167782
744 560802036981107712
745 565345993352679550
746 569920589932366848
747 574525991784896550
748 579162364641025792
749 583829874899331102
750 588528689628000000
751 593258976566624998
752 598020904128000000
753 602814641399919102
754 607640358146977792
755 612498224812376550
756 617388412519726848
757 622311093074859550
758 627266438967635712
759 632254623373759782
760 637275820156595200
761 642330203868982398
762 647417949755059200
763 652539233752083622
764 657694232492259072
765 662883123304561950
766 668106084216571648
767 673363293956302950
768 678654931954040832
769 683981178344177662
770 689342213967052800
771 694738220370794598
772 700169379813164800
773 705635875263405342
774 711137890404087552
775 716675609632963750
776 722249218064821248
777 727858901533338750
778 733504846592945152
779 739187240520680742
780 744906271318060800
781 750662127712941598
782 756454999161388800
783 762285075849548262
784 768152548695519232
785 774057609351229950
786 780000450204315648
787 785981264379998950
788 792000245742972672
789 798057588899285022
790 804153489198227200
791 810288142734223398
792 816461746348723200
793 822674497632096382
794 828926594925530112
795 835218237322928550
796 841549624672814848
797 847920957580235550
798 854332437408667392
799 860784266281926502
800 867276647086080000
801 873809783471359998
802 880383879854080000
803 886999141418553702
804 893655774119016192
805 900353984681547550
806 907093980605998848
807 913875970167920550
808 920700162420493312
809 927566767196461182
810 934475995110067200
811 941428057558991398
812 948423166726291200
813 955461535582344222
814 962543377886793472
815 969668908190494950
816 976838341837467648
817 984051894966845950
818 991309784514834432
819 998612228216665062
820 1005959444608556800
821 1013351653029677598
822 1020789073624108800
823 1028271927342811942
824 1035800435945597952
825 1043374822003098750
826 1050995308898741248
827 1058662120830723750
828 1066375482813994752
829 1074135620682234142
830 1081942761089836800
831 1089797131513898598
832 1097698960256204800
833 1105648476445220862
834 1113645910038085632
835 1121691491822606950
836 1129785453419259648
837 1137928027283185950
838 1146119446706198272
839 1154359945818784422
840 1162649759592115200
841 1170989123840054398
842 1179378275221171200
843 1187817451240754982
844 1196306890252832512
845 1204846831462187550
846 1213437514926382848
847 1222079181557784550
848 1230772073125588992
849 1239516432257851902
850 1248312502443520000
851 1257160528034464998
852 1266060754247520000
853 1275013427166518302
854 1284018793744334592
855 1293077101804928550
856 1302188600045390848
857 1311353538037991550
858 1320572166232230912
859 1329844735956892582
860 1339171499422099200
861 1348552709721370398
862 1357988620833683200
863 1367479487625534822
864 1377025565853007872
865 1386627112163837950
866 1396284384099483648
867 1405997640097198950
868 1415767139492108032
869 1425593142519282462
870 1435475910315820800
871 1445415704922930598
872 1455412789288012800
873 1465467427266748542
874 1475579883625188352
875 1485750424041843750
876 1495979315109781248
877 1506266824338718750
878 1516613220157124352
879 1527018771914317542
880 1537483749882572800
881 1548008425259225598
882 1558593070168780800
883 1569237957665023462
884 1579943361733132032
885 1590709557291793950
886 1601536820195323648
887 1612425427235782950
888 1623375656145103872
889 1634387785597213822
890 1645462095210163200
891 1656598865548255398
892 1667798378124179200
893 1679060915401143582
894 1690386760795014912
895 1701776198676456550
896 1713229514373070848
897 1724746994171543550
898 1736328925319790592
899 1747975596029107302
900 1759687295476320000
901 1771464313805939998
902 1783306942132320000
903 1795215472541812902
904 1807190198094932992
905 1819231412828519550
906 1831339411757902848
907 1843514490879072550
908 1855756947170848512
909 1868067078597053982
910 1880445184108691200
911 1892891563646119398
912 1905406518141235200
913 1917990349519655422
914 1930643360702902272
915 1943365855610590950
916 1956158139162619648
917 1969020517281361950
918 1981953296893861632
919 1994956785934029862
920 2008031293344844800
921 2021177129080553598
922 2034394604108876800
923 2047684030413215142
924 2061045720994858752
925 2074479989875198750
926 2087987152097941248
927 2101567523731323750
928 2115221421870333952
929 2128949164638930942
930 2142751071192268800
931 2156627461718922598
932 2170578657443116800
933 2184604980626956062
934 2198706754572658432
935 2212884303624790950
936 2227137953172507648
937 2241468029651789950
938 2255874860547689472
939 2270358774396573222
940 2284920100788371200
941 2299559170368826398
942 2314276314841747200
943 2329071866971262182
944 2343946160584077312
945 2358899530571735550
946 2373932312892878848
947 2389044844575512550
948 2404237463719272192
949 2419510509497692702
950 2434864322160480000
951 2450299243035784998
952 2465815614532480000
953 2481413780142437502
954 2497094084442811392
955 2512856873098320550
956 2528702492863534848
957 2544631291585163550
958 2560643618204346112
959 2576739822758945382
960 2592920256385843200
961 2609185271323238398
962 2625535220912947200
963 2641970459602706022
964 2658491342948476672
965 2675098227616753950
966 2691791471386875648
967 2708571433153334950
968 2725438472928095232
969 2742392951842907262
970 2759435232151628800
971 2776565677232546598
972 2793784651590700800
973 2811092520860211742
974 2828489651806609152
975 2845976412329163750
976 2863553171463221248
977 2881220299382538750
978 2898978167401623552
979 2916827147978074342
980 2934767614714924800
981 2952799942362989598
982 2970924506823212800
983 2989141685149018662
984 3007451855548664832
985 3025855397387597950
986 3044352691190811648
987 3062944118645206950
988 3081630062601955072
989 3100410907078862622
990 3119287037262739200
991 3138258839511767398
992 3157326701357875200
993 3176491011509110782
994 3195752159852019712
995 3215110537454024550
996 3234566536565806848
997 3254120550623691550
998 3273772974252033792
999 3293524203265608102
1000 3313374634672000000