0 1
1 240
2 9120
3 121680
4 864960
5 4113840
6 14905440
7 44480400
8 114879360
9 265422960
10 561403680
11 1105317840
12 2050966080
13 3620750640
14 6126497760
15 9994133520
16 15792541440
17 24266930160
18 36377039520
19 53340513360
20 76681767360
21 108286680240
22 150463436640
23 206009850000
24 278287493760
25 371302969200
26 489796638240
27 639339149520
28 826436086080
29 1058641062960
30 1344677603040
31 1694570119440
32 2119784332800
33 2633377451760
34 3250158444960
35 3986858732880
36 4862313627840
37 5897654850480
38 7116514451040
39 8545240463760
40 10213124622720
41 12152642467440
42 14399706166560
43 16993930387920
44 19978911543360
45 23402520736560
46 27317210742240
47 31780337345040
48 36854495366400
49 42607869707760
50 49114601738400
51 56455171356240
52 64716795049920
53 73993840290480
54 84388256580960
55 96010023492240
56 108977616013440
57 123418487545200
58 139469570864160
59 157277797386960
60 177000635062080
61 198806645217840
62 222876058694880
63 249401371591440
64 278587960949760
65 310654720711920
66 345834718273440
67 384375871962960
68 426541649776320
69 472611789693360
70 522883041905760
71 577669933284240
72 637305554413440
73 702142369522800
74 772553049641760
75 848931329307600
76 931692887154240
77 1021276250710320
78 1118143725734880
79 1222782350418960
80 1335704874781440
81 1457450765587440
82 1588587237117600
83 1729710308116560
84 1881445885248960
85 2044450873391280
86 2219414313087840
87 2407058545499280
88 2608140405171840
89 2823452440955760
90 3053824165401120
91 3300123332959440
92 3563257247319360
93 3844174098204720
94 4143864327963360
95 4463362028274960
96 4803746367306240
97 5166143047641840
98 5551725795319200
99 5961717880295760
100 6397393668676800
101 6860080207032240
102 7351158839130720
103 7872066855419280
104 8424299175576960
105 9009410064470640
106 9629014881841440
107 10284791866050000
108 10978483952208960
109 11711900625030960
110 12486919806720480
111 13305489780237840
112 14169631148263680
113 15081438828192240
114 16043084083481760
115 17056816591690320
116 18124966549525440
117 19249946815235760
118 20434255088673120
119 21680476129353360
120 22991284012844160
121 24369444425808240
122 25817817000030240
123 27339357685755600
124 28937121164669760
125 30614263302846000
126 32374043643990240
127 34219827943311120
128 36155090742343680
129 38183417985054960
130 40308509675559840
131 42534182577775440
132 44864372957342400
133 47303139366141360
134 49854665469732960
135 52523262918049680
136 55313374259667840
137 58229575899988080
138 61276581103652640
139 64459243041527760
140 67782557882579520
141 71251667930971440
142 74871864808712160
143 78648592684181520
144 82587451546863360
145 86694200528613360
146 90974761271790240
147 95435221344578640
148 100081837703832000
149 104921040205763760
150 109959435164815200
151 115203808961028240
152 120661131696251520
153 126338560899508080
154 132243445281852960
155 138383328541049040
156 144765953216389440
157 151399264593994800
158 158291414662913760
159 165450766122354960
160 172885896440378880
161 180605601964377840
162 188618902083672480
163 196935043444553040
164 205563504218093760
165 214513998421068720
166 223796480290297440
167 233421148710748560
168 243398451697729920
169 253739090933493360
170 264454026358582560
171 275554480818252240
172 287051944764287040
173 298958181012548400
174 311285229556577760
175 324045412437584400
176 337251338671146240
177 350915909230951920
178 365052322089912480
179 379674077318970960
180 394794982243938240
181 410429156660683440
182 426591038109007200
183 443295387205526160
184 460557293035896960
185 478392178606708080
186 496815806357367840
187 515844283732316880
188 535494068813893440
189 555781976016179760
190 576725181840157920
191 598341230690503440
192 620648040754344960
193 643663909942318320
194 667407521892243360
195 691897952035751760
196 717154673728194240
197 743197564442155440
198 770046912024904800
199 797723421020111760
200 826248219054153600
201 855642863287344240
202 885929346930412320
203 917130105826556880
204 949268025099408960
205 982366445867227440
206 1016449172023657440
207 1051540477085379600
208 1087665111106978560
209 1124848307663358960
210 1163115790900037280
211 1202493782651637840
212 1243009009628921280
213 1284688710674673840
214 1327560644088785760
215 1371653095022847120
216 1416994882944589440
217 1463615369172501360
218 1511544464480946720
219 1560812636776113360
220 1611450918843120960
221 1663490916164616240
222 1716964814811183840
223 1771905389403901200
224 1828346011149365760
225 1886320655947522800
226 1945863912572622240
227 2007010990927632720
228 2069797730372441280
229 2134260608126166960
230 2200436747743916640
231 2268363927668311440
232 2338080589856112000
233 2409625848480270960
234 2483039498707740960
235 2558362025553366480
236 2635634612810187840
237 2714899152056485680
238 2796198251739894240
239 2879575246338911760
240 2965074205602136320
241 3052739943865555440
242 3142618029448217760
243 3234754794126615120
244 3329197342688103360
245 3425993562563690160
246 3525192133540518240
247 3626842537554372240
248 3730995068562537600
249 3837700842497339760
250 3947011807300692000
251 4058980753039980240
252 4173661322105613120
253 4291108019490565680
254 4411376223152244960
255 4534522194457005840
256 4660603088707645440
257 4789676965754204400
258 4921802800688403360
259 5057040494622042960
260 5195450885549695680
261 5337095759296017840
262 5482037860548010080
263 5630340903972554640
264 5782069585419557760
265 5937289593211025520
266 6096067619516401440
267 6258471371814494160
268 6424569584442323520
269 6594432030231213360
270 6768129532230459360
271 6945733975518900240
272 7127318319104720640
273 7312956607913814000
274 7502723984867033760
275 7696696703046661200
276 7894952137952418240
277 8097568799847353520
278 8304626346193930080
279 8516205594180642960
280 8732388533339495040
281 8953258338254659440
282 9178899381362656800
283 9409397245844375760
284 9644838738609264960
285 9885311903372024880
286 10130906033822127840
287 10381711686886494480
288 10637820696085655040
289 10899326184983723760
290 11166322580732514720
291 11438905627710127440
292 11717172401254330560
293 12001221321491071920
294 12291152167258443360
295 12587066090126428560
296 12889065628512762240
297 13197254721895229040
298 13511738725120730400
299 13832624422811447760
300 14160020043868430400
301 14494035276072936240
302 14834781280785853920
303 15182370707745534480
304 15536917709964360960
305 15898537958724384240
306 16267348658672353440
307 16643468563014469200
308 17027017988811188160
309 17418118832372406960
310 17816894584753354080
311 18223470347351517840
312 18637972847604938880
313 19060530454792195440
314 19491273195934409760
315 19930332771799603920
316 20377842573009733440
317 20833937696250726960
318 21298754960585860320
319 21772432923872793360
320 22255111899284597760
321 22746933971935104240
322 23248043015608897440
323 23758584709596286800
324 24278706555633581760
325 24808557894948999600
326 25348289925414534240
327 25898055718804114320
328 26458010238158378880
329 27028310355256398960
330 27609114868194673440
331 28200584519073727440
332 28802882011792641600
333 29416172029951840560
334 30040621254864468960
335 30676398383676683280
336 31323674147597187840
337 31982621330236343280
338 32653414786055175840
339 33336231458924615760
340 34031250400795293120
341 34738652790478219440
342 35458621952536683360
343 36191343376289688720
344 36937004734927263360
345 37695795904737966960
346 38467908984448926240
347 39253538314678725840
348 40052880497503483200
349 40866134416136435760
350 41693501254721368800
351 42535184518240212240
352 43391390052535134720
353 44262326064445463280
354 45148203142059756960
355 46049234275083362640
356 46965634875321781440
357 47897622797280174000
358 48845418358879332960
359 49809244362288450960
360 50789326114875012480
361 51785891450272137840
362 52799170749563707680
363 53829396962587596240
364 54876805629357341760
365 55941634901602582320
366 57024125564428585440
367 58124521058095199760
368 59243067499915557120
369 60380013706274853360
370 61535611214769536160
371 62710114306467228240
372 63903780028287714240
373 65116868215505319600
374 66349641514373009760
375 67602365404868538000
376 68875308223562970240
377 70168741186611915120
378 71482938412869787680
379 72818176947127434960
380 74174736783473451840
381 75552900888779515440
382 76952955226310066400
383 78375188779456665360
384 79819893575597352960
385 81287364710081341680
386 82777900370339367840
387 84291801860120032080
388 85829373623852456640
389 87390923271135587760
390 88976761601354471520
391 90587202628423831440
392 92222563605659276160
393 93883165050776465520
394 95569330771018563360
395 97281387888412305360
396 99019666865153010240
397 100784501529118862640
398 102576229099514796000
399 104395190212646303760
400 106241728947823507200
401 108116192853395808240
402 110018932972917455520
403 111950303871444352080
404 113910663661962432960
405 115900374031947941040
406 117919800270059929440
407 119969311292965318800
408 122049279672296837760
409 124160081661744174960
410 126302097224278670880
411 128475710059511877840
412 130681307631188316480
413 132919281194812757040
414 135190025825412353760
415 137493940445433960720
416 139831427852776957440
417 142202894748961912560
418 144608751767435413920
419 147049413502011393360
420 149525298535449274560
421 152036829468169272240
422 154584432947105171040
423 157168539694694912400
424 159789584538009317760
425 162448006438019276400
426 165144248519001726240
427 167878758098084755920
428 170651986714932156480
429 173464390161567750960
430 176316428512339830240
431 179208566154026023440
432 182141271816078931200
433 185115018601012850160
434 188130284014931916960
435 191187549998200000080
436 194287302956252667840
437 197430033790551560880
438 200616237929681497440
439 203846415360590639760
440 207121070659974049920
441 210440713025800963440
442 213805856308986108960
443 217217019045205402320
444 220674724486856343360
445 224179500635163443760
446 227731880272429014240
447 231332400994429639440
448 234981605242958668800
449 238680040338515051760
450 242428258513138845600
451 246226816943393724240
452 250076277783496816320
453 253977208198596200880
454 257930180398196388960
455 261935771669732119440
456 265994564412290797440
457 270107146170483903600
458 274274109668467702560
459 278496052844113578960
460 282773578883328329280
461 287107296254524737840
462 291497818743242765280
463 295945765486921677840
464 300451761009823445760
465 305016435258107739120
466 309640423635058849440
467 314324367036464865360
468 319068911886149430720
469 323874710171656413360
470 328742419480087812960
471 333672703034095236240
472 338666229728025267840
473 343723674164219065200
474 348845716689466505760
475 354033043431615214800
476 359286346336334802240
477 364606323204036636720
478 369993677726949485280
479 375449119526351346960
480 380973364189957808640
481 386567133309467251440
482 392231154518263236000
483 397966161529274394960
484 403772894172992160960
485 409652098435646658480
486 415604526497541087840
487 421630936771544929680
488 427732093941746298240
489 433908769002263771760
490 440161739296218028320
491 446491788554863615440
492 452899706936881181760
493 459386291067830499120
494 465952344079764603360
495 472598675651005382160
496 479326102046080938240
497 486135446155825056240
498 493027537537639101600
499 500003212455916679760
500 507063313922631384000
501 514208691738087960240
502 521440202531837217120
503 528758709803755009680
504 536165083965285624960
505 543660202380849897840
506 551244949409418385440
507 558920216446249928400
508 566686901964795927360
509 574545911558770662960
510 582498157984387987680
511 590544561202764717840
512 598686048422491054080
513 606923554142368358640
514 615258020194314617760
515 623690395786437917520
516 632221637546278261440
517 640852709564218058160
518 649584583437061607520
519 658418238311783913360
520 667354660929449151360
521 676394845669299120240
522 685539794593012004640
523 694790517489131778000
524 704148031917668573760
525 713613363254870353200
526 723187544738166198240
527 732871617511281557520
528 742666630669525774080
529 752573641305252222960
530 762593714553491387040
531 772727923637757199440
532 782977349916026980800
533 793343082926895299760
534 803826220435902084960
535 814427868482035316880
536 825149141424408627840
537 835991161989114138480
538 846955061316250859040
539 858041979007128983760
540 869253063171650406720
541 880589470475865787440
542 892052366189708494560
543 903642924234905755920
544 915362327233067343360
545 927211766553952120560
546 939192442363912782240
547 951305563674519113040
548 963552348391360094400
549 975934023363025187760
550 988451824430265122400
551 1001106996475332516240
552 1013900793471502657920
553 1026834478532774778480
554 1039909323963754140960
555 1053126611309715276240
556 1066487631406846693440
557 1079993684432677393200
558 1093646079956685512160
559 1107446136991089426960
560 1121395184041821646080
561 1135494559159685817840
562 1149745609991697182880
563 1164149693832606799440
564 1178708177676609869760
565 1193422438269238495920
566 1208293862159439193440
567 1223323845751835490960
568 1238513795359175944320
569 1253865127254967893360
570 1269379267726297289760
571 1285057653126834924240
572 1300901729930029381440
573 1316912954782487050800
574 1333092794557539521760
575 1349442726408998691600
576 1365964237825099914240
577 1382658826682633518320
578 1399528001301265022880
579 1416573280498044378960
580 1433796193642104565440
581 1451198280709549867440
582 1468781092338534165600
583 1486546189884529564560
584 1504495145475785688960
585 1522629542068979975280
586 1540950973505059287840
587 1559461044565273187280
588 1578161371027399179840
589 1597053579722160275760
590 1616139308589835185120
591 1635420206737061479440
592 1654897934493832047360
593 1674574163470685172720
594 1694450576616088563360
595 1714528868274017658960
596 1734810744241728546240
597 1755297921827725809840
598 1775992129909925647200
599 1796895108994014575760
600 1818008611272004060800
601 1839334400680981392240
602 1860874252962057138720
603 1882629955719509507280
604 1904603308480125936960
605 1926796122752742254640
606 1949210222087979721440
607 1971847442138180298000
608 1994709630717540456960
609 2017798647862443870960
610 2041116365891993304480
611 2064664669468742037840
612 2088445455659625151680
613 2112460633997091000240
614 2136712126540433201760
615 2161201867937323474320
616 2185931805485545645440
617 2210903899194931163760
618 2236120121849496441120
619 2261582459069782353360
620 2287292909375396228160
621 2313253484247756648240
622 2339466208193041398240
623 2365933118805338883600
624 2392656266830003349760
625 2419637716227214230000
626 2446879544235739950240
627 2474383841436906519120
628 2502152711818771231680
629 2530188272840501814960
630 2558492655496961343840
631 2587068004383499255440
632 2615916477760948790400
633 2645040247620831189360
634 2674441499750766972960
635 2704122433800094633680
636 2734085263345697067840
637 2764332215958036076080
638 2794865533267395260640
639 2825687471030331647760
640 2856800299196336363520
641 2888206301974704691440
642 2919907777901615840160
643 2951907039907422749520
644 2984206415384152263360
645 3016808246253215997360
646 3049714889033332230240
647 3082928714908659146640
648 3116452109797139760000
649 3150287474419058843760
650 3184437224365812199200
651 3218903790168888588240
652 3253689617369064659520
653 3288797166585813196080
654 3324228913586925012960
655 3359987349358344833040
656 3396074980174221469440
657 3432494327667172642800
658 3469247928898764761760
659 3506338336430207994960
660 3543768118393266962880
661 3581539858561387377840
662 3619656156421038960480
663 3658119627243274961040
664 3696932902155508613760
665 3736098628213506852720
666 3775619468473601617440
667 3815498102065119076560
668 3855737224263027097920
669 3896339546560801293360
670 3937307796743509966560
671 3978644718961118292240
672 4020353073802012055040
673 4062435638366741276400
674 4104895206341984057760
675 4147734588074730968400
676 4190956610646690306240
677 4234564117948914559920
678 4278559970756648400480
679 4322947046804398530960
680 4367728240861225722240
681 4412906464806259363440
682 4458484647704434855200
683 4504465735882454174160
684 4550852693004969936960
685 4597648500150993292080
686 4644856155890525967840
687 4692478676361416804880
688 4740519095346443101440
689 4788980464350617099760
690 4837865852678717941920
691 4887178347513049423440
692 4936921053991423872960
693 4987097095285372486320
694 5037709612678582443360
695 5088761765645561135760
696 5140256731930527834240
697 5192197707626533123440
698 5244587907254806432800
699 5297430563844331991760
700 5350728929011653537600
701 5404486273040908104240
702 5458705884964089220320
703 5513391072641539844880
704 5568545162842675368960
705 5624171501326937011440
706 5680273452924975937440
707 5736854401620068427600
708 5793917750629762426560
709 5851466922487755798960
710 5909505359126006621280
711 5968036521957075837840
712 6027063891956702609280
713 6086590969746612681840
714 6146621275677560105760
715 6207158349912602631120
716 6268205752510611109440
717 6329767063510013229360
718 6391845883012771914720
719 6454445831268598713360
720 6517570548759402504960
721 6581223696283973856240
722 6645408955042905351840
723 6710130026723748229200
724 6775390633586405645760
725 6841194518548762906800
726 6907545445272554982240
727 6974447198249471640720
728 7041903582887500529280
729 7109918425597508526960
730 7178495573880061700640
731 7247638896412484191440
732 7317352283136156360000
733 7387639645344052518960
734 7458504915768518580960
735 7529952048669289950480
736 7601985019921749987840
737 7674607827105429373680
738 7747824489592746702240
739 7821639048637990631760
740 7896055567466543920320
741 7971078131364349675440
742 8046710847767620145760
743 8122957846352788383120
744 8199823279126703103360
745 8277311320517067074160
746 8355426167463119358240
747 8434172039506561740240
748 8513553178882729665600
749 8593573850612008019760
750 8674238342591492076000
751 8755550965686893940240
752 8837516053824694821120
753 8920137964084543453680
754 9003421076791901004960
755 9087369795610932789840
756 9171988547637647125440
757 9257281783493281652400
758 9343253977417937451360
759 9429909627364461282960
760 9517253255092576279680
761 9605289406263261417840
762 9694022650533380098080
763 9783457581650558162640
764 9873598817548311677760
765 9964451000441424809520
766 10056018796921578121440
767 10148306898053227622160
768 10241320019469734891520
769 10335062901469748613360
770 10429540309113837843360
771 10524757032321377340240
772 10620717885967685288640
773 10717427709981413742000
774 10814891369442192113760
775 10913113754678524045200
776 11012099781365937978240
777 11111854390625391761520
778 11212382549121931618080
779 11313689249163605802960
780 11415779508800633279040
781 11518658371924827739440
782 11622330908369277304800
783 11726802214008280223760
784 11832077410857536904960
785 11938161647174598608880
786 12045060097559573127840
787 12152777963056087782480
788 12261320471252510063040
789 12370692876383426243760
790 12480900459431378298720
791 12591948528228859447440
792 12703842417560568658560
793 12816587489265924439920
794 12930189132341838243360
795 13044652763045747812560
796 13159983824998910802240
797 13276187789289958997040
798 13393270154578713458400
799 13511236447200260927760
800 13630092221269291814400
801 13749843058784700096240
802 13870494569734445461920
803 13992052392200678022480
804 14114522192465125920960
805 14237909665114746168240
806 14362220533147639033440
807 14487460548079226317200
808 14613635490048693836160
809 14740751167925698446960
810 14868813419417339938080
811 14997828111175398117840
812 15127801138903835426880
813 15258738427466565403440
814 15390645930995487329760
815 15523529632998787387920
816 15657395546469506653440
817 15792249713994376254960
818 15928098207862920028320
819 16064947130176824993360
820 16202802612959579981760
821 16341670818266382744240
822 16481557938294315865440
823 16622470195492791814800
824 16764413842674267461760
825 16907395163125228383600
826 17051420470717443294240
827 17196496110019488922320
828 17342628456408545666880
829 17489823916182464358960
830 17638088926672104457440
831 17787429956353944007440
832 17937853504962961689600
833 18089366103605791288560
834 18241974314874148908960
835 18395684732958533267280
836 18550503983762199387840
837 18706438725015406031280
838 18863495646389937183840
839 19021681469613897935760
840 19181002948586785077120
841 19341466869494832739440
842 19503080050926633411360
843 19665849343989034656720
844 19829781632423311863360
845 19994883832721617350960
846 20161162894243706166240
847 20328625799333938893840
848 20497279563438561811200
849 20667131235223264715760
850 20838187896691016752800
851 21010456663300180572240
852 21183944684082905142720
853 21358659141763797551280
854 21534607252878874116960
855 21711796267894791146640
856 21890233471328355661440
857 22069926181866316422000
858 22250881752485435580960
859 22433107570572841290960
860 22616611058046661596480
861 22801399671476939937840
862 22987480902206832595680
863 23174862276474088404240
864 23363551355532811061760
865 23553555735775504366320
866 23744883048855400705440
867 23937540961809073127760
868 24131537177179331325120
869 24326879433138401853360
870 24523575503611392920160
871 24721633198400044068240
872 24921060363306761082240
873 25121864880258936447600
874 25324054667433555689760
875 25527637679382089922000
876 25732621907155674930240
877 25939015378430577123120
878 26146826157633946675680
879 26356062346069858194960
880 26566732082045639235840
881 26778843540998486995440
882 26992404935622373514400
883 27207424515995239713360
884 27423910569706478592960
885 27641871421984707925680
886 27861315435825832767840
887 28082251012121398120080
888 28304686589787232064640
889 28528630645892379707760
890 28754091695788328255520
891 28981078293238523551440
892 29209599030548178404160
893 29439662538694373033520
894 29671277487456447963360
895 29904452585546689689360
896 30139196580741309450240
897 30375518260011715430640
898 30613426449656078724000
899 30852930015431193383760
900 31094037862684630891200
901 31336758936487189368240
902 31581102221765637863520
903 31827076743435756040080
904 32074691566535669592960
905 32323955796359481725040
906 32574878578591201009440
907 32827469099438965966800
908 33081736585769566685760
909 33337690305243263814960
910 33595339566448905254880
911 33854693719039340877840
912 34115762153867135604480
913 34378554303120581165040
914 34643079640460006873760
915 34909347681154389744720
916 35177367982218264277440
917 35447150142548932240560
918 35718703803063972781920
919 35992038646839053193360
920 36267164399246040658560
921 36544090828091415312240
922 36822827743754984939040
923 37103384999328901640400
924 37385772490756980797760
925 37670000156974322660400
926 37956077980047236886240
927 38244015985313470363920
928 38533824241522738644480
929 38825512860977561310960
930 39119091999674401614240
931 39414571857445110703440
932 39711962678098676779200
933 40011274749563279498160
934 40312518404028649956960
935 40615704018088736584080
936 40920842012884677267840
937 41227942854248078048880
938 41537017052844598705440
939 41848075164317845559760
940 42161127789433571833920
941 42476185574224185883440
942 42793259210133567636960
943 43112359434162193570320
944 43433497029012570543360
945 43756682823234978827760
946 44081927691373524654240
947 44409242554112502607440
948 44738638378423068196800
949 45070126177710220931760
950 45403717011960098229600
951 45739421987887580484240
952 46077252259084207624320
953 46417219026166407488880
954 46759333536924036348960
955 47103607086469231903440
956 47450051017385579077440
957 47798676719877588951600
958 48149495631920491150560
959 48502519239410340018960
960 48857759076314434913280
961 49215226724822054937840
962 49574933815495508453280
963 49936892027421497685840
964 50301113088362798765760
965 50667608774910257523120
966 51036390912635101369440
967 51407471376241567593360
968 51780862089719848398720
969 52156575026499353013360
970 52534622209602287196960
971 52915015711797550476240
972 53297767655754951435840
973 53682890214199741393200
974 54070395610067466785760
975 54460296116659140598800
976 54852604057796733162240
977 55247331807978982644720
978 55644491792537525573280
979 56044096487793347706960
980 56446158421213555592640
981 56850690171568469131440
982 57257704369089035484000
983 57667213695624564642960
984 58079230884800787000960
985 58493768722178233242480
986 58910840045410936887840
987 59330457744405459817680
988 59752634761480241106240
989 60177384091525269491760
990 60604718782162079812320
991 61034651933904073735440
992 61467196700317165109760
993 61902366288180750267120
994 62340173957649003603360
995 62780633022412498766160
996 63223756849860155778240
997 63669558861241514424240
998 64118052531829334229600
999 64569251391082521359760
1000 65023169022809382768000