0 1
1 0
2 720
3 13440
4 97200
5 455040
6 1714320
7 4821120
8 12380400
9 29043840
10 58980960
11 114076800
12 219310320
13 367338240
14 621878400
15 1037727360
16 1583679600
17 2401816320
18 3747180240
19 5232470400
20 7551983520
21 10938261120
22 14715224640
23 19930775040
24 28073386800
25 35727920640
26 47382962400
27 63528326400
28 79604933760
29 100974672000
30 133859247840
31 161051068800
32 202712753520
33 258827518080
34 309854743200
35 376625698560
36 479671788720
37 555697221120
38 674982475200
39 833421949440
40 966630477600
41 1140028704000
42 1411036928640
43 1591129319040
44 1883658052800
45 2269410768000
46 2571058972800
47 2965595339520
48 3593420837040
49 3970095897600
50 4608955024560
51 5450102737920
52 6065360831520
53 6876360397440
54 8195139933840
55 8911932698880
56 10189440259200
57 11872359484800
58 13025758975200
59 14567708361600
60 17134968379680
61 18396541670400
62 20775388573440
63 23922394765440
64 25947372524400
65 28696347544320
66 33388768261440
67 35477339195520
68 39663952011360
69 45222723095040
70 48584697143040
71 53239695206400
72 61397973385200
73 64667690634240
74 71685134863200
75 81067646156160
76 86402945851200
77 93942693757440
78 107511530582880
79 112413166243200
80 123728307063840
81 138936194745600
82 147063249419040
83 158845202144640
84 180623673836160
85 187657218581760
86 205256175912000
87 229112021462400
88 241108402852800
89 258915181017600
90 292754193775200
91 302494625452800
92 329115402241920
93 365421154807680
94 382562218771200
95 408788060025600
96 459957819507120
97 472965619345920
98 512141780788560
99 566065467607680
100 589982343898320
101 627591355459200
102 703062701367840
103 719926122925440
104 776366865770400
105 854563374570240
106 887050183068000
107 939969577883520
108 1049041340655600
109 1070071656940800
110 1149639051957120
111 1260880603710720
112 1304248422741120
113 1377135019031040
114 1531534541112000
115 1557104774123520
116 1667398307508000
117 1822725706606080
118 1879235319240000
119 1978138271750400
120 2193277634762400
121 2222926078003200
122 2373154091958240
123 2586716665966080
124 2659409393356800
125 2791277639504640
126 3085988891149440
127 3119273229525120
128 3321264297682800
129 3610281641677440
130 3701827401698880
131 3875488419945600
132 4274021293986240
133 4309128045043200
134 4576576391006400
135 4963205071774080
136 5076986522047200
137 5302386019249920
138 5833731576458880
139 5868552469795200
140 6219217734209280
141 6728943664869120
142 6867924685280640
143 7157801901530880
144 7858939884893040
145 7888763838182400
146 8342133077556000
147 9008136578286720
148 9176254313081760
149 9544018188988800
150 10457724916070640
151 10477701364521600
152 11059582828968000
153 11919561717565440
154 12118607538393600
155 12582149842356480
156 13762310030293920
157 13763375471531520
158 14501293467494400
159 15602455988691840
160 15837223992867360
161 16413796494259200
162 17922769504819920
163 17895366924128640
164 18825232780562400
165 20221170324721920
166 20491027925400000
167 21205215292273920
168 23119841083536000
169 23048057474380800
170 24207789167835840
171 25965282268003200
172 26274385102345920
173 27148766417159040
174 29555450058895200
175 29423871317900160
176 30861876638232000
177 33054147830217600
178 33400052210887200
179 34466613000566400
180 37474807646916000
181 37254385537747200
182 39021806918327040
183 41741757091034880
184 42126792353366400
185 43414523287292160
186 47139334351338240
187 46807845924291840
188 48970932537864960
189 52318277142656640
190 52733657322806400
191 54282638992665600
192 58874597114931120
193 58388664641725440
194 61012558540317600
195 65111985856385280
196 65558113906820400
197 67404822999304320
198 73022444823804480
199 72343401214665600
200 75517771219635600
201 80498075817275520
202 80959293484460640
203 83157261296659200
204 89997472015054560
205 89065595981825280
206 92870475048144000
207 98903735074644480
208 99374964343086240
209 101965067327692800
210 110238675804783360
211 108994496097168000
212 113549297635689120
213 120800943158215680
214 121256083773748800
215 124308881233009920
216 134277356336842800
217 132631306879242240
218 138039246640447200
219 146731008449552640
220 147162708719821440
221 150720841851494400
222 162653592658537440
223 160531930944743040
224 166943798002742400
225 177297845983190400
226 177650404706455200
227 181806072395253120
228 196048294794830400
229 193319543905632000
230 200866511569063680
231 213155972951063040
232 213427082101284000
233 218232200145277440
234 235131613476346080
235 231690366918351360
236 240556695155236800
237 255065381285424000
238 255179835747774720
239 260743019880499200
240 280739548939462560
241 276405500427379200
242 286757450678716560
243 303853464796103040
244 303782121827661600
245 310167339214734720
246 333686462151342240
247 328326596623238400
248 340404580341388800
249 360419704842695040
250 360074814330778560
251 367403625946051200
252 395030500226747520
253 388392697291668480
254 402386258696313600
255 425794377750071040
256 425121815861305200
257 433470202972139520
258 465726318444982080
259 457642406866118400
260 473862593744372160
261 501076258103318400
262 499938018288258240
263 509468834456259840
264 547074982891281600
265 537222337626885120
266 555877518207782400
267 587478431108448000
268 585837252831504960
269 596613867625296000
270 640253448731869920
271 628365630890678400
272 649854248508580320
273 686360309537498880
274 684007816675572000
275 696244573545310080
276 746762866590222720
277 732463126894321920
278 757043260087924800
279 799189368479825280
280 796060248132038400
281 809788537939968000
282 868033721428842240
283 851005634272007040
284 879147627436713600
285 927540063015494400
286 923356448777174400
287 938860763060931840
288 1005944306581833840
289 985626301898419200
290 1017650545377537600
291 1073158871663512320
292 1067857708517975520
293 1085177366695578240
294 1162049634529036560
295 1138117377913516800
296 1174561091337895200
297 1237985178055286400
298 1231178361344488800
299 1250620980484377600
300 1338669846836680080
301 1310368310108582400
302 1351623476078087040
303 1424004946634436480
304 1415626616060366400
305 1437248351354906880
306 1537623476465185440
307 1504513239329070720
308 1551275707913925120
309 1633512469812051840
310 1623097251936299520
311 1647214312942598400
312 1761576508875636000
313 1722811446134000640
314 1775475412656184800
315 1868960992214419200
316 1856277942160377600
317 1882964882408238720
318 2012716830862694880
319 1967714965851552000
320 2027164725716274720
321 2132791125784168320
322 2117379748463907840
323 2147064262023571200
324 2294253435490158000
325 2241901245227915520
326 2308502375219908800
327 2427992643640243200
328 2409630974479432800
329 2442301060429670400
330 2608530979076484480
331 2548140325033161600
332 2623010397594534720
333 2757591353653751040
334 2735472754101052800
335 2771702371172885760
336 2959339667882824320
337 2889593100335877120
338 2973199387728705840
339 3124719120208515840
340 3098784726497090880
341 3138398301118579200
342 3349521408047947200
343 3269540734841145600
344 3363122842260350400
345 3533070652352686080
346 3502190913547960800
347 3545958997094267520
348 3783326714591767200
349 3691521256545100800
350 3795679396600352640
351 3986301102301697280
352 3950320208134818240
353 3998069350044387840
354 4263985044702043200
355 4159406958005191680
356 4275465555191896800
357 4488395714185155840
358 4446193018784817600
359 4498715452154342400
360 4796777630816244000
361 4677112317051648000
362 4805815780811679840
363 5043819021160264320
364 4995093781815724800
365 5052228621477707520
366 5384686658898630240
367 5249160295398760320
368 5392229456627015040
369 5657243050870202880
370 5600473579462789440
371 5662983283430342400
372 6034200255794135040
373 5880160867014512640
374 6038212104858499200
375 6333408942283388160
376 6268282294744339200
377 6336024435055238400
378 6749057752309699200
379 6575092324028611200
380 6750316908435772800
381 7077631183427195520
382 7002460470969584640
383 7076504758579107840
384 7535948414118087600
385 7339366920101944320
386 7532137822573994400
387 7895816183316554880
388 7810080414292856160
389 7889956226578569600
390 8399446214124697920
391 8178331082737996800
392 8391442600319065200
393 8793483451008382080
394 8695222081362684000
395 8782387879897094400
396 9347438999431477440
397 9098314224851128320
398 9332298688284201600
399 9777411541617600000
400 9666274677008167440
401 9759734271071827200
402 10384251790289365440
403 10105614207352500480
404 10363417217777988000
405 10854529392521658240
406 10727286705586656000
407 10828997960474269440
408 11519681914934748000
409 11207030168473228800
410 11489461704830646720
411 12031114254601605120
412 11888140768620693120
413 11997155113160256000
414 12758581816604772480
415 12409938271156734720
416 12719995427285834400
417 13315745395006396800
418 13153493691156038400
419 13271669114133283200
420 14111405069783397120
421 13721514726432672000
422 14060290125592059840
423 14716442770059651840
424 14534316999925754400
425 14660725254557103360
426 15583321559311136640
427 15150362962935479040
428 15521718750205152960
429 16241052579527796480
430 16035845871623057280
431 16172169174502560000
432 17187501694555527600
433 16704853046873994240
434 17109438600177561600
435 17899605340206681600
436 17670093661899770400
437 17815476570545894400
438 18928300063377336480
439 18394120471442428800
440 18836835650696707200
441 19701120530924219520
442 19442988494650261440
443 19599882544492007040
444 20820920704355484960
445 20228003551458835200
446 20708618943165292800
447 21655377550161014400
448 21368806135391122560
449 21535341946424697600
450 22871422170659559600
451 22215863603570745600
452 22740628848205453920
453 23773904397122455680
454 23452983370232337600
455 23632695256592263680
456 25094193591854088000
457 24369172668607173120
458 24938221137767503200
459 26068081941464567040
460 25712470555564181760
461 25902033634942128000
462 27497120509507668480
463 26698958609255130240
464 27318666573005508000
465 28548896541390040320
466 28151953885149760800
467 28356037955116801920
468 30098669231948036640
469 29217147384951129600
470 29888057496256842240
471 31229098512372568320
472 30791271467628216000
473 31006688945050644480
474 32903434320222412800
475 31936565661056553600
476 32664997104830726400
477 34123135258402231680
478 33635849600474092800
479 33866941611130617600
480 35934662246706433440
481 34869275721866534400
482 35656309698681198240
483 37242904258624250880
484 36707176519267849200
485 36950907960465903360
486 39197096948366079120
487 38030331708224622720
488 38884129972081840800
489 40604588334984416640
490 40011586528600061280
491 40271502167385264000
492 42714453957729798240
493 41433900706378771200
494 42354130996037980800
495 44224430407843104000
496 43571786724767808000
497 43845258357533629440
498 46494142009791641280
499 45095292101153577600
500 46092367503821920320
501 48114633150926910720
502 47395067462872568640
503 47687359979314506240
504 50563927954273795200
505 49031207690906926080
506 50102657961060211200
507 52296041915330244480
508 51508560470970677760
509 51814565601929769600
510 54927474514547866560
511 53256695216193158400
512 54415592266130878320
513 56786072667741052800
514 55917656080528528800
515 56244951560234661120
516 59616578949279529920
517 57791133004165770240
518 59035870473355595520
519 61600551854243495040
520 60654440817306244800
521 60994608512179104000
522 64638837314491442400
523 62652615714118823040
524 63995941914123931200
525 66762763956685127040
526 65721479961830832000
527 66084817175702864640
528 70025598043018649280
529 67860505352866406400
530 69301681433669494080
531 72290615400270115200
532 71156631461421657600
533 71534880333958855680
534 75784717778780138400
535 73436068441049506560
536 74987203870815163200
537 78204743810237865600
538 76963189121954488800
539 77365848133134057600
540 81957404604062219040
541 79397758267335993600
542 81059166079135280640
543 84530201652071162880
544 83181343861593439200
545 83600420099850028800
546 88540479923994627840
547 85770643708647169920
548 87558303061838792160
549 91290731169446926080
550 89815549936852624320
551 90258596794063584000
552 95585692121009712000
553 92577155248716134400
554 94487743741001378400
555 98507554746371792640
556 96907405784114577600
557 97367439900640936320
558 103095428388606478080
559 99841258626388704000
560 101895712162776149760
561 106207002040548752640
562 104462721170305028640
563 104950895562447661440
564 111115045207181756160
565 107590042439736088320
566 109779726393186926400
567 114420072127711240320
568 112530949211283868800
569 113035080947141203200
570 119652668194352169600
571 115845759875885500800
572 118196783269737690240
573 123167308638118394880
574 121113038463877612800
575 121648807778280030720
576 128760871344617604720
577 124640182694835256320
578 127145793229603029360
579 132483881636181392640
580 130267158643927051200
581 130815992054178086400
582 138437494616186353440
583 134000768967414785280
584 136685851274203682400
585 142402266863176838400
586 139987880386900207200
587 140570468973406926720
588 148751361467805314160
589 143957550707449228800
590 146817142117675171200
591 152941541788533467520
592 150343819975306905120
593 150942048078270896640
594 159700087982566774080
595 154544029792098762240
596 157600374375038090400
597 164147176079133244800
598 161330106538600231680
599 161962749887025254400
600 171349821584977496400
601 165786319079299123200
602 169037511972406755840
603 176052201131446938240
604 173018282639743267200
605 173668314311581979520
606 183696637882826262240
607 177724877053319176320
608 181200206845747483200
609 188683825850715283200
610 185405037409208877120
611 186086926809512870400
612 196827724653556007520
613 190392881436676592640
614 194082207685818264000
615 202089833982031691520
616 198563384551963046400
617 199261563310098385920
618 210723108465604106880
619 203827101255211708800
620 207769029853594890240
621 216302470098125114880
622 212490646784887386240
623 213228002719952467200
624 225481793830260663840
625 218068564883657264640
626 222242676220032544800
627 231358737876363417600
628 227274616033263516960
629 228024705809994739200
630 241095967982559072000
631 233148647100414326400
632 237603689432814240000
633 247308514053545431680
634 242902469875703205600
635 243696347969225736960
636 257643356864663769120
637 249117332878061003520
638 253835230569929942400
639 264196026398917370880
640 259477085131361863200
641 260275681168356038400
642 275130055004034795840
643 266013817346722285440
644 271041021604805760000
645 282056855112242023680
646 276971289624865814400
647 277816061198322846720
648 293664578646410780400
649 283883587515987379200
650 289205260362871426080
651 300940435547099811840
652 295506199689123654720
653 296360046230657351040
654 313211050951424104800
655 302776415953524276480
656 308432766510418831200
657 320906017751391617280
658 315056836768549201920
659 315955039752168451200
660 333912186542426232960
661 322728709563366336000
662 328710102421927602240
663 341985588216113825280
664 335745490005159566400
665 336654937898081510400
666 355729284762277811040
667 343801860501649766400
668 350161717610011052160
669 364246948537766183040
670 357549605738868147840
671 358496606034810950400
672 378795477502989210240
673 366043614018155735040
674 372757509492382807200
675 387750392793866369280
676 380592569501483806800
677 381547019826769461120
678 403088766851109365280
679 389507955463486828800
680 396644631971329166400
681 412517978848063451520
682 404853381033234785280
683 405856317797639245440
684 428764705480733985600
685 414254222901473276160
686 421770754870216761600
687 438642044635443878400
688 430479724706727215040
689 431481266931178656000
690 455766114269404005120
691 440325377971150896000
692 448307586020697253920
693 466179816123661754880
694 457428709722715387200
695 458486524873325203200
696 484266048640096788000
697 467796354254329098240
698 476206242285370168800
699 495168863369268637440
700 485876386612301662080
701 486915400277812598400
702 514232842269166581600
703 496723447010045779200
704 505640986508580811200
705 525705445595143549440
706 515750945745588458400
707 516849153028270237440
708 545823139691919556800
709 527170417134077894400
710 536563499144095192320
711 557837209166784547200
712 547259850501676380000
713 548345260479861550080
714 579003047165201829120
715 559210433558166167040
716 569147172609439483200
717 591625912778793676800
718 580334293999339516800
719 581473085789634451200
720 613987538726282004000
721 592890873735852518400
722 603347488309574107920
723 627164083149309991680
724 615181674654528804000
725 616309681454857238400
726 650652654091033895760
727 628301737972076411520
728 639372306547070380800
729 664527527323115514240
730 651737492555062495680
731 652903542035777952000
732 689281634055201620640
733 665510953026933815040
734 677141677492593523200
735 703769688383019684480
736 690205370441209660800
737 691352953140667530240
738 729784353231729787680
739 704593210216534416000
740 716904033222339046080
741 744973048328745504000
742 730524843582239082240
743 731727001703851395840
744 772377997705406553600
745 745635974490777024000
746 758540752119324194400
747 788250921326960734080
748 772937957132186152320
749 774106361134989120000
750 817009753586020712640
751 788691107147185468800
752 802340136102808523520
753 833638821967120164480
754 817347151988113608000
755 818580896839248526080
756 863931710579133102720
757 833870368389972913920
758 848186908731548654400
759 881263030349582023680
760 864040973273581104000
761 865206916138997856000
762 913014422335743747840
763 881251112029136659200
764 896369223209509555200
765 931227688162839571200
766 912869113308115507200
767 914102590229938080000
768 964601397391651742640
769 930918719663600025600
770 946778332710187514880
771 983543888623405144320
772 964172030540652897120
773 965347869510301299840
774 1018560288007783586880
775 982980407345294551680
776 999690766535305951200
777 1038390620948247325440
778 1017804354387128431200
779 1019036146313629612800
780 1075194227664374696640
781 1037491732053796838400
782 1055004709360746666240
783 1095853785096838608000
784 1074104657639888828400
785 1075277457444558562560
786 1134359364852968840640
787 1094587568708492545920
788 1113055830638589843360
789 1155984791298088746240
790 1132928034565352601600
791 1134131196748614969600
792 1196472758034991550400
793 1154355836587494382080
794 1173682536359509260000
795 1218957481831693524480
796 1194606575022738844800
797 1195736908718142299520
798 1261286088857945740800
799 1216899860209068787200
800 1237283158823318514960
801 1284836562859151865600
802 1259005721161652180640
803 1260190566412717466880
804 1329264727301881815360
805 1282344265355719956480
806 1303624233764512934400
807 1353716869343234313600
808 1326518030733368896800
809 1327599365833208620800
810 1400234291784522545760
811 1350744987191329756800
812 1373175855564611961600
813 1425761610783387607680
814 1396940736717895651200
815 1398093462863096728320
816 1474519291337062977120
817 1422269121256991078400
818 1445706891797808967200
819 1501094801403784692480
820 1470740162576530904640
821 1471734548242940419200
822 1552013738298414087840
823 1497015273902678029440
824 1521682737868356854400
825 1579778936431784219520
826 1547633009537475033600
827 1548695198262630337920
828 1633197376204314963840
829 1575103508432094700800
830 1600882035750227940480
831 1661958841860381649920
832 1628159413978857705120
833 1629081918112845807360
834 1717731156185747899200
835 1656678638167549493760
836 1683749157576486278400
837 1747827159456194966400
838 1712045316940384248000
839 1713014782771603622400
840 1806260703454405497600
841 1741804289028095040000
842 1770075398893818918240
843 1837410188405371649280
844 1799826131475282542400
845 1800652521516698609280
846 1898421117643855491840
847 1830677344365837317760
848 1860392583299880433440
849 1930931776175680314240
850 1891233559349761465440
851 1892057391783557452800
852 1994785959778292903040
853 1923404390926074800640
854 1954396822204822291200
855 2028563639610555744000
856 1986780939296561611200
857 1987435936567243941120
858 2095095782665134092160
859 2020130993523150633600
860 2052712581796937784960
861 2130275071926912579840
862 2086209825094417616640
863 2086906323397335459840
864 2200000216931900875440
865 2121024554011136171520
866 2154926042937494013600
867 2236386084322042945920
868 2190140772218894315520
869 2190613916950778534400
870 2309049088609857710400
871 2226150270772074028800
872 2261773058548745412000
873 2347037238593329693440
874 2298196477695303820800
875 2298739944545226524160
876 2422969138934443943520
877 2335740217249291038720
878 2372841541529422358400
879 2462267446584785159040
880 2411114972575119972480
881 2411341629474197376000
882 2541444548059112976720
883 2449922295806876039040
884 2488853247427737345600
885 2582388337333291027200
886 2528384846962364424000
887 2528673305073708337920
888 2665079111481818148000
889 2568858833474425036800
890 2609412455743440292800
891 2707473584658092112000
892 2650863755615156305920
893 2650864918351687603200
894 2793543703566717650400
895 2692738570444077830400
896 2735207185290736694400
897 2837659005766542504960
898 2778059110889338653600
899 2778083065796293152000
900 2927719335962202805200
901 2821635579314952288000
902 2865846405290446500480
903 2973225695046499822080
904 2910801870788943794400
905 2910536153873565684480
906 3066833667227317165440
907 2955822797361540539520
908 3002163677680847261760
909 3114350276592124932480
910 3048617688192019192320
911 3048288192098128281600
912 3212056791394242964800
913 3095443276281962311680
914 3143623276372586522400
915 3261116510800233649920
916 3192285624995732868000
917 3191635316439566231040
918 3362782570046649568800
919 3240678625858415491200
920 3291197788581883372800
921 3413740536535200097920
922 3341362336915385679840
923 3340714015606076282880
924 3519844581181676382720
925 3391759680151714997760
926 3444165660927669926400
927 3572550802901787319680
928 3496789321510109623200
929 3495725986151170771200
930 3682807655937962734080
931 3548752240222401955200
932 3603668329964177457120
933 3737529283818876698880
934 3657928895909163748800
935 3656909758436130654720
936 3852631484642501546400
937 3711970543404095723520
938 3769012012682069521920
939 3909059165094648080640
940 3825903051034320775680
941 3824324616857638089600
942 4028553708721688607840
943 3881586192061862753280
944 3941282761102586001600
945 4087417720620412005120
946 3999862873443452601600
947 3998317134159237064320
948 4211894659310573280000
949 4057802252697212352000
950 4119816969817176974400
951 4272447319025047989120
952 4181121607667787014400
953 4179051175606800963840
954 4401884448109208803680
955 4240885479799729121280
956 4305649492131792249600
957 4464745257051993196800
958 4368835466748844876800
959 4366748327045013331200
960 4599636766104483672480
961 4430891327995310515200
962 4498136567135142143040
963 4664491265602634567040
964 4564284047936465724000
965 4561672866755614513920
966 4804334649343507645440
967 4628206240615056885120
968 4698520818529976881200
969 4871688807242885472000
970 4766667124421532162240
971 4763892955434681974400
972 5017532262783335739120
973 4833011118164185612800
974 4905912791030187484800
975 5086873920353586362880
976 4977168654518867613600
977 4973811601760186814720
978 5237991894078792262080
979 5045523693018792019200
980 5121793241389317555360
981 5310107656112000256000
982 5195023783284879167040
983 5191609396601451651840
984 5467452692265534117600
985 5266069147577582991360
986 5344973191869049944000
987 5541581105613194250240
988 5421657094310966371200
989 5417531264493763660800
990 5704951522417701782400
991 5494687102750048560000
992 5577188700442841879040
993 5781730406696372446080
994 5656038327865604275200
995 5651900520063323040000
996 5951610597553760646720
997 5731832533849587025920
998 5817292680753143985600
999 6030852338545045232640
1000 5899825831865897505600