0 1
1 0
2 0
3 7680
4 4320
5 276480
6 61440
7 2903040
8 522720
9 16896000
10 2211840
11 68774400
12 8960640
13 221460480
14 23224320
15 603325440
16 67154400
17 1448202240
18 135168000
19 3154982400
20 319809600
21 6359654400
22 550195200
23 12016788480
24 1147643520
25 21542215680
26 1771683840
27 36935961600
28 3371915520
29 60882278400
30 4826603520
31 97102540800
32 8593797600
33 150486773760
34 11585617920
35 227083806720
36 19590534240
37 335053117440
38 25239859200
39 484566144000
40 40979580480
41 687367987200
42 50877235200
43 959362030080
44 79783021440
45 1319452047360
46 96134307840
47 1788079933440
48 146902369920
49 2393730662400
50 172337725440
51 3168779443200
52 256900127040
53 4146044590080
54 295487692800
55 5373370690560
56 431969276160
57 6902794752000
58 487058227200
59 8783466508800
60 699846624000
61 11092030617600
62 776820326400
63 13908668513280
64 1100021821920
65 17302203555840
66 1203894190080
67 21390747287040
68 1679978128320
69 26293260902400
70 1816670453760
71 32100429081600
72 2509948019040
73 38990814842880
74 2680424939520
75 47134106595840
76 3659607043200
77 56641914593280
78 3876529152000
79 67778514892800
80 5245372192320
81 80778542592000
82 5498943897600
83 95774277588480
84 7377251773440
85 113146314117120
86 7674896240640
87 133209637401600
88 10221547040640
89 156110635929600
90 10555616378880
91 182386461542400
92 13939771472640
93 212462106869760
94 14304639467520
95 246475112371200
96 18803480807040
97 285170385162240
98 19149845299200
99 329114752012800
100 24988823200800
101 378400748083200
102 25350235545600
103 434073115745280
104 32913293094720
105 496857730498560
106 33168356720640
107 566746466941440
108 42845496172800
109 645190234675200
110 42986965524480
111 733097453798400
112 55292712341760
113 830331287470080
114 55222358016000
115 938842614282240
116 70622999841600
117 1059746516367360
118 70267732070400
119 1192700957644800
120 89662496336640
121 1340293663641600
122 88736244940800
123 1503961239260160
124 112639930352640
125 1682976134983680
126 111269348106240
127 1880738325872640
128 140802667377120
129 2099079277670400
130 138417628446720
131 2336691634675200
132 174564714170880
133 2598150878208000
134 171125978296320
135 2885644901836800
136 215233711220160
137 3197026964643840
138 210346087219200
139 3538391750208000
140 263416294080000
141 3912322524364800
142 256803432652800
143 4315733511183360
144 321275141224800
145 4756460523724800
146 311926518743040
147 5237484292247040
148 388662309702720
149 5754481705728000
150 377072852766720
151 6317437691520000
152 468859986921600
153 6930123558727680
154 453135316746240
155 7586296016117760
156 562096798682880
157 8298505471703040
158 542228119142400
159 9071534089036800
160 671408090994240
161 9896553525657600
162 646228340736000
163 10789853591047680
164 797346911989440
165 11756933309767680
166 766194220707840
167 12785497674071040
168 945152771312640
169 13896622973952000
170 905170512936960
171 15096411289996800
172 1112857230061440
173 16369109357230080
174 1065677099212800
175 17740863694033920
176 1308367643414400
177 19218245001523200
178 1248885087436800
179 20781339839424000
180 1530566228347200
181 22462203484108800
182 1459091692339200
183 24269369348060160
184 1785922953880320
185 26176404235345920
186 1699696854958080
187 28222377537991680
188 2074174764664320
189 30418242201600000
190 1971800898969600
191 32729238085017600
192 2406845733095040
193 35204930686586880
194 2281363081297920
195 37857219151288320
196 2776728470024160
197 40641142496163840
198 2632918016102400
199 43618814807731200
200 3201500139950880
201 46802954096332800
202 3027205984665600
203 50138937317836800
204 3675784916471040
205 53701314365583360
206 3472584925962240
207 57503380470543360
208 4212931975053120
209 61478937836236800
210 3974861843988480
211 65717270682048000
212 4809405270335040
213 70235727965429760
214 4533971735531520
215 74950943572823040
216 5489248335878400
217 79968875453153280
218 5161521877401600
219 85311910404787200
220 6233109010387200
221 90875801122099200
222 5864779630387200
223 96791310627655680
224 7077465577509120
225 103082309270261760
226 6642650299760640
227 109618367983971840
228 8007239841830400
229 116560313140377600
230 7510740914257920
231 123932517650841600
232 9048027071304000
233 131581180246855680
234 8477972130938880
235 139695663559864320
236 10188832557859200
237 148299363192422400
238 9541607661158400
239 157212701940787200
240 11476880962824960
241 166656259219968000
242 10722349309132800
243 176662701879790080
244 12866759092088640
245 187012659435632640
246 12031689914081280
247 197961624784512000
248 14431110149514240
249 209554162931404800
250 13463809079869440
251 221522773333824000
252 16134046508432640
253 234177949623951360
254 15045906606981120
255 247564111570421760
256 18022742430904800
257 261357034356080640
258 16792634221363200
259 275931450562406400
260 20070554871024000
261 291329527638988800
262 18693533077401600
263 307179739431521280
264 22364749218839040
265 323913466578493440
266 20785207025664000
267 341569979628825600
268 24813266308629120
269 359723070419097600
270 23085159214694400
271 378867512613427200
272 27550115612890560
273 399061588638351360
274 25576215717150720
275 419794522168296960
276 30500186208814080
277 441632179670538240
278 28307134001664000
279 464654747545497600
280 33748175491960320
281 488254851482112000
282 31298580194918400
283 513106334315758080
284 37236491623031040
285 539287610283417600
286 34525868089466880
287 566077813125396480
288 41123224390351200
289 594274684107571200
290 38051684189798400
291 623952869413862400
292 45229349452559040
293 654298117377914880
294 41899874337976320
295 686217834556185600
296 49794338011613760
297 719773945696051200
298 46035853645824000
299 754050885231974400
300 54675561887318400
301 790075012613529600
302 50539501532160000
303 827940759395189760
304 60014497568745600
305 866576212873666560
306 55440988469821440
307 907132980857955840
308 65704625721123840
309 949752006035251200
310 60690368128942080
311 993173334985036800
312 72014290725492480
313 1038753958963322880
314 66388043773624320
315 1086628062382295040
316 78623061867072000
317 1135317061851863040
318 72572272712294400
319 1186416376742476800
320 85940232381748800
321 1240041131538739200
322 79172428205260800
323 1294553453311872000
324 93703126077258720
325 1351734573163530240
326 86318828728381440
327 1411676327603328000
328 102153886453045440
329 1472563872844185600
330 94055466478141440
331 1536378726836390400
332 111098186509530240
333 1603284482537134080
334 102283981392568320
335 1671173487709701120
336 120980422643174400
337 1742254661551472640
338 111172983791616000
339 1816764984433843200
340 131249711034576000
341 1892269563958886400
342 120771290319974400
343 1971340739759462400
344 142576217757774720
345 2054187529230827520
346 130952874857840640
347 2138004689825456640
348 154523174068627200
349 2225770166330726400
350 141926909552271360
351 2317665609970944000
352 167471065563926400
353 2410600635674542080
354 153745960012185600
355 2507877731285084160
356 181088286049195200
357 2609629810075975680
358 166250718715392000
359 2712460789213977600
360 196091909733015360
361 2820023597560320000
362 179697627872870400
363 2932562395544471040
364 211568301454947840
365 3046196671443210240
366 194154954784481280
367 3164934875211786240
368 228599789299557120
369 3289163918712422400
370 209411233882767360
371 3414445808698828800
372 246456055765217280
373 3545391117797038080
374 225779020303933440
375 3682351964219811840
376 265737534454863360
377 3820250026861977600
378 243345937612800000
379 3964393899746726400
380 285911166584160000
381 4115055465981542400
382 261833904680140800
383 4266716100954439680
384 308076252327265920
385 4425206526261411840
386 281639445492695040
387 4590687276653314560
388 330797684295069120
389 4757179491641088000
390 302857753210306560
391 4931052559493990400
392 355746785221697760
393 5112681235814338560
394 325129139969310720
395 5295263268366028800
396 381773102697118080
397 5485748294474864640
398 348950518461849600
399 5684753809872076800
400 409794939276729120
401 5884545663418060800
402 374423632770662400
403 6093090923009679360
404 438944824232907840
405 6310905485457070080
406 401111498542694400
407 6529248768768814080
408 470931417976055040
409 6757179960606105600
410 429610514924666880
411 6995094996216499200
412 503524830455850240
413 7233578808464793600
414 460027043764346880
415 7482462779318768640
416 539255320208965440
417 7742001450540134400
418 491831502689894400
419 8002035799298035200
420 576354956317747200
421 8273266224857856000
422 525738165456384000
423 8556251196055726080
424 616167781846240320
425 8839554942071992320
426 561885823723438080
427 9134777665792788480
428 657425823954433920
429 9442824934059417600
430 599607548582584320
431 9750866719382784000
432 702628797784070400
433 10072043738256199680
434 639751003625226240
435 10407135791334758400
436 748420725173601600
437 10741684412980224000
438 682495283238297600
439 11090572644417868800
440 798568738678114560
441 11454380561712844800
442 727006408976793600
443 11817576227366023680
444 850393054727811840
445 12196296238370918400
446 774330485021245440
447 12590805804048000000
448 905915610296766720
449 12984544401372057600
450 824658474162094080
451 13394858939512243200
452 963184365155528640
453 13822553443135119360
454 876946943871774720
455 14249125082670428160
456 1025865494333990400
457 14693177659348131840
458 932482505123020800
459 15156179995113216000
460 1089057370231872000
461 15617402631988992000
462 991460141206732800
463 16097901519182100480
464 1158155719859937600
465 16598815316269793280
466 1052649441974845440
467 17097022873851287040
468 1229305946788937280
469 17616221217963417600
470 1117565308478914560
471 18157130437148390400
472 1305365038997616000
473 18695209511122882560
474 1186394905539379200
475 19255870465060723200
476 1383533175414366720
477 19839449049605314560
478 1257701615526297600
479 20419773608555827200
480 1469040850247166720
481 21024122120804966400
482 1333250073759744000
483 21653659650290319360
484 1554740570791121760
485 22279223911624888320
486 1413301615038320640
487 22930052948796349440
488 1648453654921631040
489 23608200095627366400
490 1496101275485061120
491 24281346915904780800
492 1744595038103834880
493 24982204846651084800
494 1583692998276096000
495 25712418498937297920
496 1847195361115776000
497 26436111660565217280
498 1676433303451238400
499 27189808473504499200
500 1952252418323548800
501 27974668237127884800
502 1772182186670592000
503 28752672955985556480
504 2067049594765989120
505 29562934057957416960
506 1873423596991610880
507 30405810599766581760
508 2181656463059128320
509 31241135118521088000
510 1980512892563374080
511 32110654464762624000
512 2306911023102751200
513 33015852117058560000
514 2090856274848645120
515 33912397276960573440
516 2434931929399687680
517 34844653719326638080
518 2207451604499251200
519 35815611339433497600
520 2571384131950919040
521 36776161012110336000
522 2330636221111910400
523 37775841819062561280
524 2710562261992295040
525 38817009497053224960
526 2457437915452170240
527 39845257375219015680
528 2862708369439357440
529 40915892917507276800
530 2591307732627947520
531 42030310865441241600
532 3013854843419827200
533 43131324918517493760
534 2732559837030604800
535 44277629503618206720
536 3179007232945925760
537 45469571713074892800
538 2877784563352780800
539 46647055493974080000
540 3347348132180160000
541 47872177770722457600
542 3030940100907417600
543 49147300762718069760
544 3526414966499382720
545 50406135663058329600
546 3192492709106810880
547 51714652819093655040
548 3708551277623229120
549 53077121938875955200
550 3358356177346375680
551 54420624522027648000
552 3907599693276718080
553 55818578914313011200
554 3533057437364305920
555 57273972208040540160
556 4104534599601609600
557 58706838787934730240
558 3717237980363980800
559 60198405927236582400
560 4319797293830868480
561 61750562176458547200
562 3906038811856896000
563 63279216435060794880
564 4538294152765655040
565 64870466753062563840
566 4104850674526064640
567 66524695282988067840
568 4770636628884445440
569 68153504697927475200
570 4314300882267340800
571 69848178762537792000
572 5006250879492199680
573 71611573651831848960
574 4528622505003171840
575 73347075282340592640
576 5263772692128217440
577 75150698407909539840
578 4754197472860569600
579 77028388071957888000
580 5517494300572272000
581 78874348130959564800
582 4991622955310899200
583 80794581296366914560
584 5794659451102461120
585 82793755557095546880
586 5234384939023319040
587 84755723939838282240
588 6075481789826248320
589 86797935025872076800
590 5489742676449484800
591 88922820572533785600
592 6373720872238455360
593 91009176070648135680
594 5758191565568409600
595 93180959147927162880
596 6675198684096744000
597 95437967441652326400
598 6032407081855795200
599 97654010954770252800
600 7004882172420781440
601 99959398246682726400
602 6320600100908236800
603 102358081986846881280
604 7328227595088464640
605 104711777707543050240
606 6623526075161518080
607 107157646458570608640
608 7681856196383107200
609 109703994051085516800
610 6932609702989332480
611 112199470563523276800
612 8038943198332482240
613 114795707898522286080
614 7257063846863646720
615 117498475814410414080
616 8417895359138104320
617 120143001374579773440
618 7598016048282009600
619 122895752213609740800
620 8800103172261427200
621 125759892029847552000
622 7945386679880294400
623 128563942861223884800
624 9217895117942265600
625 131482517047653703680
626 8310031671706583040
627 134515915650726912000
628 9626266608772979520
629 137485484404008652800
630 8693024499058360320
631 140574919569278284800
632 10072969904870668800
633 143789387504281128960
634 9082536494814904320
635 146934562770125291520
636 10522979465832794880
637 150203097778439485440
638 9491331013939814400
639 153605569019577523200
640 11000349771325462080
641 156930925382724096000
642 9920329052309913600
643 160390683958330990080
644 11480002391348029440
645 163992665554607185920
646 10356427626494976000
647 167506742811457981440
648 12004985902987857120
649 171165104223032217600
650 10813876585308241920
651 174971901267060326400
652 12516230412223770240
653 178687674994642606080
654 11293410620826624000
655 182556368459854709760
656 13075790950705809600
657 186577187143955804160
658 11780510982753484800
659 190502303358017779200
660 13638042627442560000
661 194586427824330700800
662 12291029814691123200
663 198836253011239004160
664 14233593003423649920
665 202983124291585228800
666 12826275860297072640
667 207292298266546329600
668 14831176922943909120
669 211779387540831436800
670 13369387901677608960
671 216152365399145856000
672 15485494939274726400
673 220702767299641774080
674 13938037292411781120
675 225441010926068044800
676 16120082386961598240
677 230050409011741808640
678 14534119875470745600
679 234850384882668902400
680 16815351004534638720
681 239844987731656396800
682 15138156511671091200
683 244707485636574190080
684 17511837448897142400
685 249770928552492625920
686 15770725918075699200
687 255033965083910784000
688 18249886190915867520
689 260157822723494092800
690 16433500233846620160
691 265490301504793536000
692 18988166891407314240
693 271040472855074856960
694 17104037518603653120
695 276440404715811302400
696 19797082828691500800
697 282053684119105658880
698 17806161330645811200
699 287899621461928627200
700 20579401735739539200
701 293581344297177446400
702 18541324879767552000
703 299495019535221888000
704 21436296418712096640
705 305654111106683535360
706 19284805085396336640
707 311629636418128865280
708 22293164338658726400
709 317852751514814208000
710 20063021850280673280
711 324330774724233369600
712 23200532022187396800
713 330619936425550479360
714 20877038480607805440
715 337170996711959316480
716 24106354294965379200
717 343981394889327820800
718 21699686313711820800
719 350594066419877836800
720 25099943996948754240
721 357478320913901568000
722 22560188780482560000
723 364643893202553461760
724 26056155782528216640
725 371598484403819980800
726 23460499164355768320
727 378828989011650954240
728 27105547102542743040
729 386361330248543232000
730 24369573371545681920
731 393662429858308838400
732 28152468486657857280
733 401263956936211322880
734 25319479001694289920
735 409183698508551889920
736 29260774529566237440
737 416845162925232353280
738 26313311349699379200
739 424828259069986598400
740 30364628767372080000
741 433140034604598681600
742 27315566469590630400
743 441188339195944442880
744 31575269901908029440
745 449574631690650624000
746 28363128942376304640
747 458295050671641423360
748 32737958013445021440
749 466740600158009548800
750 29458815713758494720
751 475534344017271859200
752 34014647705480271360
753 484691827490099343360
754 30562000214895820800
755 493556128954908456960
756 35285160731064268800
757 502774780976582768640
758 31715151197973811200
759 512381354353462886400
760 36630149684419987200
761 521668875958598246400
762 32920443727852339200
763 531342582208001280000
764 37965916584640419840
765 541422824842494627840
766 34133728807635517440
767 551150091131665075200
768 39433760309970683520
769 561289228160835686400
770 35401652210091294720
771 571849189614360345600
772 40837719444400290240
773 582047980090367662080
774 36725498213226516480
775 592679363207364956160
776 42380886499602816960
777 603738015083110318080
778 38057435933128704000
779 614418852945080908800
780 43914374200449446400
781 625546485489871872000
782 39448420475951923200
783 637137678606458112000
784 45535914107140888800
785 648329055224508702720
786 40901449886514708480
787 659971916392146531840
788 47143725740446662720
789 672109271060839833600
790 42362106146928230400
791 683814397984098048000
792 48911716818968964480
793 696008666168306933760
794 43885986355798917120
795 708722667283295877120
796 50597825538282451200
797 720959018483554007040
798 45478030478976614400
799 733719033395255808000
800 52453755224042199840
801 747013700365670707200
802 47076365307344486400
803 759820782681661916160
804 54291426745214000640
805 773178160046979317760
806 48744727384077434880
807 787074073284524774400
808 56236400308356747840
809 800464323557200896000
810 50487243883656560640
811 814419771753728678400
812 58161166838498649600
813 828962114618467368960
814 52233990150150512640
815 842968117437132579840
816 60279652498393785600
817 857544617118703104000
818 54057439684848844800
819 872747876878722508800
820 62293524654240835200
821 887369359905409996800
822 55960759969731993600
823 902612150622338503680
824 64510212128750910720
825 918510414218881044480
826 57868630467718348800
827 933772104898192765440
828 66703920739394676480
829 949694762291285145600
830 59859702234550149120
831 966291212605491225600
832 69024681038603845440
833 982240568180991774720
834 61936011604321075200
835 998879767029850245120
836 71315567701620134400
837 1016199929431479091200
838 64016286394384281600
839 1032847148370871987200
840 73841007137443522560
841 1050205527175689216000
842 66186129798862848000
843 1068301617606214364160
844 76232033570403239040
845 1085687549642319759360
846 68450009568445808640
847 1103790751819791621120
848 78870039570496019520
849 1122676663612374528000
850 70716439536575938560
851 1140799309698432153600
852 81473444366559022080
853 1159699706372249671680
854 73078221326342307840
855 1179422251002344678400
856 84227583529555032960
857 1198306961888853565440
858 75542599472475340800
859 1218020157893610201600
860 86943095116689312000
861 1238578255202966323200
862 78006933755062272000
863 1258281753951395450880
864 89936491239425644800
865 1278853040012264202240
866 80576349906049597440
867 1300273007336891005440
868 92763896524410839040
869 1320811332316025241600
870 83257086330678067200
871 1342237663269374284800
872 95885598323484244800
873 1364585211445327687680
874 85933475303841792000
875 1386004966479946321920
876 98961816120370970880
877 1408313954368375511040
878 88724581155342950400
879 1431604283400286848000
880 102217529272744823040
881 1453897158964955136000
882 91635044493702758400
883 1477159031129626068480
884 105415929389433421440
885 1501444617750077644800
886 94540609818928189440
887 1524641257471907312640
888 108950012200624823040
889 1548870767233951334400
890 97570369906967347200
891 1574145618794606246400
892 112277920264811043840
893 1598315612584458240000
894 100726446432384000000
895 1623562961493785932800
896 115957197990539055360
897 1649863337616852664320
898 103876355210976460800
899 1675020672070942924800
900 119575479053800125600
901 1701280275798086553600
902 107158871516097945600
903 1728684122676751810560
904 123400523293171945920
905 1754882092821052661760
906 110580427545080954880
907 1782187274951671933440
908 127157306064190715520
909 1810706818191687014400
910 113993000661363425280
911 1837938468713783040000
912 131311721936819136000
913 1866370210692198543360
914 117545421274785054720
915 1896068752432664647680
916 135209963205018100800
917 1924368352583763271680
918 121249439960905728000
919 1953938583200716416000
920 139527026421570685440
921 1984806963768629760000
922 124939221055911936000
923 2014254038728159119360
924 143761720532491284480
925 2045031571945567365120
926 128783212153456803840
927 2077108071646409640960
928 148243940623673467200
929 2107717138631888179200
930 132790522530158346240
931 2139688850776682227200
932 152634168569869813440
933 2173063263030292930560
934 136776182990810296320
935 2204901471973117040640
936 157495286800590335040
937 2238099886700803952640
938 140929769743707340800
939 2272793661301997644800
940 162046969300649088000
941 2305842783455919052800
942 145257043497187123200
943 2340368145245118965760
944 167087920193376163200
945 2376455575983530803200
946 149561676088983060480
947 2410750036682238666240
948 172027261118307072000
949 2446616064096845107200
950 154046963720485785600
951 2484073730942262604800
952 177254453331453841920
953 2519722032410292756480
954 158715592396842516480
955 2557004480615365263360
956 182366735962936204800
957 2595879031452329779200
958 163358188868446617600
959 2632892373654290380800
960 188037228874052217600
961 2671566830202499891200
962 168192976966439731200
963 2711970519626010862080
964 193321259586623586240
965 2750420405089695191040
966 173229277202322554880
967 2790536115353441725440
968 199189073552750782560
969 2832482951335469260800
970 178233791292999106560
971 2872347223424643648000
972 204928734860175315840
973 2914021409343438643200
974 183440423590370795520
975 2957595245720670981120
976 211003576549946107200
977 2998915818752039178240
978 188865600765018931200
979 3042153991453573555200
980 216934684755989428800
981 3087336774882454886400
982 194250775327238246400
983 3130235077443453895680
984 223512703601895901440
985 3175129927128679096320
986 199857638773208678400
987 3221969757471156142080
988 229635484511582534400
989 3266452674296025292800
990 205699347991498383360
991 3312973105990636032000
992 236441018981488665600
993 3361596656420475432960
994 211488893284521738240
995 3407763548792920320000
996 243082829294512289280
997 3455957851268998256640
998 217518467788035993600
999 3506383161141100800000
1000 250117193587574666880