0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 12
8 12
9 1
10 1
11 120
12 720
13 120
14 1
15 1
16 360
17 21600
18 21600
19 360
20 1
21 1
22 840
23 151200
24 1512000
25 151200
26 840
27 1
28 1
29 1680
30 705600
31 21168000
32 21168000
33 705600
34 1680
35 1
36 1
37 3024
38 2540160
39 177811200
40 533433600
41 177811200
42 2540160
43 3024
44 1
45 1
46 5040
47 7620480
48 1066867200
49 7468070400
50 7468070400
51 1066867200
52 7620480
53 5040
54 1
55 1
56 7920
57 19958400
58 5029516800
59 70413235200
60 164297548800
61 70413235200
62 5029516800
63 19958400
64 7920
65 1
66 1
67 11880
68 47044800
69 19758816000
70 497922163200
71 2323636761600
72 2323636761600
73 497922163200
74 19758816000
75 47044800
76 11880
77 1
78 1
79 17160
80 101930400
81 67274064000
82 2825510688000
83 23734289779200
84 47468579558400
85 23734289779200
86 2825510688000
87 67274064000
88 101930400
89 17160
90 1
91 1
92 24024
93 206125920
94 204064660800
95 13468267612800
96 188555746579200
97 678800687685120
98 678800687685120
99 188555746579200
100 13468267612800
101 204064660800
102 206125920
103 24024
104 1
105 1
106 32760
107 393513120
108 562723761600
109 55709652398400
110 1225612352764800
111 7353674116588800
112 13236613409859840
113 7353674116588800
114 1225612352764800
115 55709652398400
116 562723761600
117 393513120
118 32760
119 1
120 1
121 43680
122 715478400
123 1432387756800
124 204831449222400
125 6759437824339200
126 63731842343769600
127 191195527031308800
128 191195527031308800
129 63731842343769600
130 6759437824339200
131 204831449222400
132 1432387756800
133 715478400
134 43680
135 1
136 1
137 57120
138 1247500800
139 3405677184000
140 681816572236800
141 32499923276620800
142 459641772055065600
143 2166882639688166400
144 3611471066146944000
145 2166882639688166400
146 459641772055065600
147 32499923276620800
148 681816572236800
149 3405677184000
150 1247500800
151 57120
152 1
153 1
154 73440
155 2097446400
156 7634704896000
157 2084274436608000
158 139090580736307200
159 2841421863613132800
160 20092911749835724800
161 52624292678141184000
162 52624292678141184000
163 20092911749835724800
164 2841421863613132800
165 139090580736307200
166 2084274436608000
167 7634704896000
168 2097446400
169 73440
170 1
171 1
172 93024
173 3415841280
174 16259404492800
175 5918423235379200
176 538576514419507200
177 15403288312397905920
178 157333587762350039040
179 618096237637803724800
180 971294087716548710400
181 618096237637803724800
182 157333587762350039040
183 15403288312397905920
184 538576514419507200
185 5918423235379200
186 16259404492800
187 3415841280
188 93024
189 1
190 1
191 116280
192 5408415360
193 33099502003200
194 15755362953523200
195 1911650705027481600
196 74554377496071782400
197 1066127598193826488320
198 6049851053242745548800
199 14260363196929328793600
200 14260363196929328793600
201 6049851053242745548800
202 1066127598193826488320
203 74554377496071782400
204 1911650705027481600
205 15755362953523200
206 33099502003200
207 5408415360
208 116280
209 1
210 1
211 143640
212 8351229600
213 64738731859200
214 39620103897830400
215 6286389818455756800
216 326892270559699353600
217 6374399275914137395200
218 50641060914206758195200
219 172420755017418248140800
220 258631132526127372211200
221 172420755017418248140800
222 50641060914206758195200
223 6374399275914137395200
224 326892270559699353600
225 6286389818455756800
226 39620103897830400
227 64738731859200
228 8351229600
229 143640
230 1
231 1
232 175560
233 12608719200
234 122178489048000
235 94712764710009600
236 19321404000841958400
237 1313855472057253171200
238 34160242273488582451200
239 370069291296126309888000
240 1763996955178202077132800
241 3821993402886104500454400
242 3821993402886104500454400
243 1763996955178202077132800
244 370069291296126309888000
245 34160242273488582451200
246 1313855472057253171200
247 19321404000841958400
248 94712764710009600
249 122178489048000
250 12608719200
251 175560
252 1
253 1
254 212520
255 18655005600
256 223300417032000
257 216378104104008000
258 55912102100475667200
259 4888315212213015475200
260 166202717215242526156800
261 2400705915331280933376000
262 15604588449653326066944000
263 47333918297281755736396800
264 68371215318295869397017600
265 47333918297281755736396800
266 15604588449653326066944000
267 2400705915331280933376000
268 166202717215242526156800
269 4888315212213015475200
270 55912102100475667200
271 216378104104008000
272 223300417032000
273 18655005600
274 212520
275 1
276 1
277 255024
278 27098850240
279 396456179011200
280 474558046276406400
281 153282248947279267200
282 16974914197704412561920
283 742046249213935749135360
284 14016429151818786372556800
285 121475719315762815228825600
286 502467748078837099355596800
287 1016101446114981689807984640
288 1016101446114981689807984640
289 502467748078837099355596800
290 121475719315762815228825600
291 14016429151818786372556800
292 742046249213935749135360
293 16974914197704412561920
294 153282248947279267200
295 474558046276406400
296 396456179011200
297 27098850240
298 255024
299 1
300 1
301 303600
302 38712643200
303 685600911072000
304 1003034132898336000
305 400210619026436064000
306 55400584262373792288000
307 3067609494299440270118400
308 74499087718700692274304000
309 844322994145274512442112000
310 4656569240437574583771648000
311 12840842450903614761309696000
312 17977179431265060665833574400
313 12840842450903614761309696000
314 4656569240437574583771648000
315 844322994145274512442112000
316 74499087718700692274304000
317 3067609494299440270118400
318 55400584262373792288000
319 400210619026436064000
320 1003034132898336000
321 685600911072000
322 38712643200
323 303600
324 1
325 1
326 358800
327 54465840000
328 1157508031680000
329 2049946724105280000
330 999690685788674880000
331 170947107269863404480000
332 11831981924606974210080000
333 363974301109338349510080000
334 5303625530450358807146880000
335 38250390189308648366695680000
336 140637798271801495004820480000
337 268490342155257399554657280000
338 268490342155257399554657280000
339 140637798271801495004820480000
340 38250390189308648366695680000
341 5303625530450358807146880000
342 363974301109338349510080000
343 11831981924606974210080000
344 170947107269863404480000
345 999690685788674880000
346 2049946724105280000
347 1157508031680000
348 54465840000
349 358800
350 1
351 1
352 421200
353 75563280000
354 1911750984000000
355 4062853191196800000
356 2398437667203177600000
357 501273472445464118400000
358 42858881894087182123200000
359 1648026053784542836404000000
360 30417852306994704923342400000
361 282056448664859991107356800000
362 1356150197620942987546483200000
363 3452018684853309422845593600000
364 4707298206618149212971264000000
365 3452018684853309422845593600000
366 1356150197620942987546483200000
367 282056448664859991107356800000
368 30417852306994704923342400000
369 1648026053784542836404000000
370 42858881894087182123200000
371 501273472445464118400000
372 2398437667203177600000
373 4062853191196800000
374 1911750984000000
375 75563280000
376 421200
377 1
378 1
379 491400
380 103488840000
381 3094316316000000
382 7828620279480000000
383 5545794605983632000000
384 1403086035313858896000000
385 146622490690298254632000000
386 6964568307789167095020000000
387 160682540243992926549390000000
388 1887289472683989646380108000000
389 11666880376591935995804304000000
390 38835210204599731007012928000000
391 70609473099272238194568960000000
392 70609473099272238194568960000000
393 38835210204599731007012928000000
394 11666880376591935995804304000000
395 1887289472683989646380108000000
396 160682540243992926549390000000
397 6964568307789167095020000000
398 146622490690298254632000000
399 1403086035313858896000000
400 5545794605983632000000
401 7828620279480000000
402 3094316316000000
403 103488840000
404 491400
405 1
406 1
407 570024
408 140054896800
409 4915926877680000
410 14698621364263200000
411 12395837350528632000000
412 3763376219620492675200000
413 476067091781992323412800000
414 27638339495121220998132000000
415 787692675610954798446762000000
416 11564760646469927268104733000000
417 90555580334782703214492818400000
418 387552553600608492078808425600000
419 921453623945502708439124928000000
420 1228604831927336944585499904000000
421 921453623945502708439124928000000
422 387552553600608492078808425600000
423 90555580334782703214492818400000
424 11564760646469927268104733000000
425 787692675610954798446762000000
426 27638339495121220998132000000
427 476067091781992323412800000
428 3763376219620492675200000
429 12395837350528632000000
430 14698621364263200000
431 4915926877680000
432 140054896800
433 570024
434 1
435 1
436 657720
437 187458092640
438 7676408893608000
439 26944195216564080000
440 26854381232508866400000
441 9705940645463918856000000
442 1473361789981422882340800000
443 103544592462583330342284000000
444 3606803304113319340256226000000
445 65414296288237018943737917000000
446 640267203063653246025071127000000
447 3470875075628978995235210752800000
448 10610267463960715010409335568000000
449 18499953526905862069431662016000000
450 18499953526905862069431662016000000
451 10610267463960715010409335568000000
452 3470875075628978995235210752800000
453 640267203063653246025071127000000
454 65414296288237018943737917000000
455 3606803304113319340256226000000
456 103544592462583330342284000000
457 1473361789981422882340800000
458 9705940645463918856000000
459 26854381232508866400000
460 26944195216564080000
461 7676408893608000
462 187458092640
463 657720
464 1
465 1
466 755160
467 248341917600
468 11796737769835200
469 48307641167475144000
470 56519940165945918480000
471 24142088728025470893600000
472 4362820320136031525772000000
473 367931180331471992006772000000
474 15514431437310402329618886000000
475 343903230193713918306551973000000
476 4158102692342177375888310219000000
477 28176234327829159980669738477000000
478 109101982272393430654421484852000000
479 244580267951299558829692119888000000
480 319835735013237884623443541392000000
481 244580267951299558829692119888000000
482 109101982272393430654421484852000000
483 28176234327829159980669738477000000
484 4158102692342177375888310219000000
485 343903230193713918306551973000000
486 15514431437310402329618886000000
487 367931180331471992006772000000
488 4362820320136031525772000000
489 24142088728025470893600000
490 56519940165945918480000
491 48307641167475144000
492 11796737769835200
493 248341917600
494 755160
495 1
496 1
497 863040
498 325866643200
499 17860750713792000
500 84842138040654758400
501 115809518425493745216000
502 58070201381926149386880000
503 12402135866568513333340800000
504 1245135069143584870371120000000
505 63003834498665394440778672000000
506 1690602892380854750827561032000000
507 24983353854072631317785068584000000
508 209126395547726850960760329336000000
509 1012205181247489103801082712920000000
510 2874217789388474554090107395808000000
511 4832476063477325349184466280864000000
512 4832476063477325349184466280864000000
513 2874217789388474554090107395808000000
514 1012205181247489103801082712920000000
515 209126395547726850960760329336000000
516 24983353854072631317785068584000000
517 1690602892380854750827561032000000
518 63003834498665394440778672000000
519 1245135069143584870371120000000
520 12402135866568513333340800000
521 58070201381926149386880000
522 115809518425493745216000
523 84842138040654758400
524 17860750713792000
525 325866643200
526 863040
527 1
528 1
529 982080
530 423787161600
531 26668926079488000
532 146172383841673728000
533 231449352574906180915200
534 135397871256320115835392000
535 33946180579263114755873280000
536 4027741267142726711113536000000
537 242623462044549966169458240000000
538 7812475477834508910656555328000000
539 139756505770150659401745045312000000
540 1429816559033079823110160848192000000
541 8548903202610372368945367309120000000
542 30343909169704948078784105943360000000
543 64622523044932076238113843206848000000
544 83086101057769812306146369837376000000
545 64622523044932076238113843206848000000
546 30343909169704948078784105943360000000
547 8548903202610372368945367309120000000
548 1429816559033079823110160848192000000
549 139756505770150659401745045312000000
550 7812475477834508910656555328000000
551 242623462044549966169458240000000
552 4027741267142726711113536000000
553 33946180579263114755873280000
554 135397871256320115835392000
555 231449352574906180915200
556 146172383841673728000
557 26668926079488000
558 423787161600
559 982080
560 1
561 1
562 1113024
563 546539304960
564 39307106812723200
565 247359623172467097600
566 451926031536097387315200
567 306677005000395687032094720
568 89703023962615738456887705600
569 12494349766221477856495073280000
570 889478709547671875974292121600000
571 34096683865994088579014531328000000
572 731942146990006434829511939174400000
573 9064821974260848923657801708236800000
574 66242929811906203672883935560192000000
575 290449769175281046873414178994688000000
576 773202819590239929726204229246848000000
577 1259216020475533599839818316202009600000
578 1259216020475533599839818316202009600000
579 773202819590239929726204229246848000000
580 290449769175281046873414178994688000000
581 66242929811906203672883935560192000000
582 9064821974260848923657801708236800000
583 731942146990006434829511939174400000
584 34096683865994088579014531328000000
585 889478709547671875974292121600000
586 12494349766221477856495073280000
587 89703023962615738456887705600
588 306677005000395687032094720
589 451926031536097387315200
590 247359623172467097600
591 39307106812723200
592 546539304960
593 1113024
594 1
595 1
596 1256640
597 699335239680
598 57233596015411200
599 411624022542837350400
600 863449991287358482022400
601 676081343178001691423539200
602 229394399740295973900006850560
603 37276589957798095758751113216000
604 3115257875044555145552771604480000
605 141130621914897270987921016627200000
606 3606671448936263591913537091584000000
607 53600686456498932765976566622617600000
608 474159918653644405237485012430848000000
609 2541010846118248222939342758924288000000
610 8356016436273470117742838688001024000000
611 17010462030985278453976493043430656000000
612 21546585239248019375036891188345497600000
613 17010462030985278453976493043430656000000
614 8356016436273470117742838688001024000000
615 2541010846118248222939342758924288000000
616 474159918653644405237485012430848000000
617 53600686456498932765976566622617600000
618 3606671448936263591913537091584000000
619 141130621914897270987921016627200000
620 3115257875044555145552771604480000
621 37276589957798095758751113216000
622 229394399740295973900006850560
623 676081343178001691423539200
624 863449991287358482022400
625 411624022542837350400
626 57233596015411200
627 699335239680
628 1256640
629 1
630 1
631 1413720
632 888268550400
633 82388684586700800
634 674268994657559347200
635 1616447536525722275020800
636 1453186335336624325243699200
637 568922450284288423332908236800
638 107241881878588367798253202636800
639 10456083483162365860329687257088000
640 556073530695453093481169731399680000
641 16794544007872775247562600978636800000
642 297134240139287562072261401929728000000
643 3154194241478591043536313343561728000000
644 20461824181899577795248391690285056000000
645 82240793346480995369363728139799552000000
646 206811406797768385414135257528025344000000
647 327451394096466610239047491086040128000000
648 327451394096466610239047491086040128000000
649 206811406797768385414135257528025344000000
650 82240793346480995369363728139799552000000
651 20461824181899577795248391690285056000000
652 3154194241478591043536313343561728000000
653 297134240139287562072261401929728000000
654 16794544007872775247562600978636800000
655 556073530695453093481169731399680000
656 10456083483162365860329687257088000
657 107241881878588367798253202636800
658 568922450284288423332908236800
659 1453186335336624325243699200
660 1616447536525722275020800
661 674268994657559347200
662 82388684586700800
663 888268550400
664 1413720
665 1
666 1
667 1585080
668 1120429648800
669 117331392822336000
670 1088272134705730867200
671 2968806383477233805721600
672 3050236501424037932964249600
673 1371081307390105050867430195200
674 298210184357347848563666067456000
675 33727571850816041672550632229273600
676 2092642526198358949228709681498112000
677 74193689565214544563563343253114880000
678 1551322599999940477238142631656038400000
679 19604626263735511525536967323125760000000
680 152614475222310289721872391776948224000000
681 742528119831625063454494521530151936000000
682 2282182015364847621499843455879437568000000
683 4463679530051834318521752641646547008000000
684 5579599412564792898152190802058183760000000
685 4463679530051834318521752641646547008000000
686 2282182015364847621499843455879437568000000
687 742528119831625063454494521530151936000000
688 152614475222310289721872391776948224000000
689 19604626263735511525536967323125760000000
690 1551322599999940477238142631656038400000
691 74193689565214544563563343253114880000
692 2092642526198358949228709681498112000
693 33727571850816041672550632229273600
694 298210184357347848563666067456000
695 1371081307390105050867430195200
696 3050236501424037932964249600
697 2968806383477233805721600
698 1088272134705730867200
699 117331392822336000
700 1120429648800
701 1585080
702 1
703 1
704 1771560
705 1404032162400
706 165409029052344000
707 1732163352236146368000
708 5355387174886901597491200
709 6261212662753486096266854400
710 3216474390751648000310801203200
711 803225132579369875633169522688000
712 104820879801607768770128622710784000
713 7544244594448442775937348236375244800
714 312057390043094678459226677050066944000
715 7659590482875960289453745709410734080000
716 114396481237757848478854643711978496000000
717 1060157866415851123265576002165954560000000
718 6189690927766392327373632197261227008000000
719 23029291245954371453316602145692506368000000
720 55052047537305956595101615913640746432000000
721 85006838109075374154201024572533505520000000
722 85006838109075374154201024572533505520000000
723 55052047537305956595101615913640746432000000
724 23029291245954371453316602145692506368000000
725 6189690927766392327373632197261227008000000
726 1060157866415851123265576002165954560000000
727 114396481237757848478854643711978496000000
728 7659590482875960289453745709410734080000
729 312057390043094678459226677050066944000
730 7544244594448442775937348236375244800
731 104820879801607768770128622710784000
732 803225132579369875633169522688000
733 3216474390751648000310801203200
734 6261212662753486096266854400
735 5355387174886901597491200
736 1732163352236146368000
737 165409029052344000
738 1404032162400
739 1771560
740 1
741 1
742 1974024
743 1748550978720
744 230966098779124800
745 2721011609716869268800
746 9498144525651684994291200
747 12585312872046358379864248320
748 7357014324630528355772072017920
749 2099668532648522219631458014003200
750 314600335141836912574780125764812800
751 26126127832006183603369240444196044800
752 1253579115430260336896207736949697495040
753 35897947396412000556573221558104973721600
754 629379597209820788978881157187554734080000
755 6893205112298037212625841245387504230400000
756 47911563005807786120723566897885675008000000
757 213911037184753586268406983973501337241600000
758 619013802049344119740765961792599457932800000
759 1168236832299007284804876937696817604432000000
760 1443116086957597234170730334801951158416000000
761 1168236832299007284804876937696817604432000000
762 619013802049344119740765961792599457932800000
763 213911037184753586268406983973501337241600000
764 47911563005807786120723566897885675008000000
765 6893205112298037212625841245387504230400000
766 629379597209820788978881157187554734080000
767 35897947396412000556573221558104973721600
768 1253579115430260336896207736949697495040
769 26126127832006183603369240444196044800
770 314600335141836912574780125764812800
771 2099668532648522219631458014003200
772 7357014324630528355772072017920
773 12585312872046358379864248320
774 9498144525651684994291200
775 2721011609716869268800
776 230966098779124800
777 1748550978720
778 1974024
779 1
780 1
781 2193360
782 2164872640320
783 319600147890441600
784 4221598353484843094400
785 16578216734134978831708800
786 24801012234265928332236364800
787 16431024905375952747654195056640
788 5336170945460190368523886204108800
789 913755748565468788819614037617868800
790 87125226147310531636997441495897702400
791 4823569338519283069721040170091063705600
792 160230203299540548516006188922843152547840
793 3277435976581511219645581137058155393024000
794 42138462556048001395443186047890569338880000
795 346137370996108582891140456821958248140800000
796 1839763757605367047719717133948643629824000000
797 6388669832782558904924743223966760526310400000
798 14595374450281103999770020961874526434592000000
799 22036153581796960940829247334594873244384000000
800 22036153581796960940829247334594873244384000000
801 14595374450281103999770020961874526434592000000
802 6388669832782558904924743223966760526310400000
803 1839763757605367047719717133948643629824000000
804 346137370996108582891140456821958248140800000
805 42138462556048001395443186047890569338880000
806 3277435976581511219645581137058155393024000
807 160230203299540548516006188922843152547840
808 4823569338519283069721040170091063705600
809 87125226147310531636997441495897702400
810 913755748565468788819614037617868800
811 5336170945460190368523886204108800
812 16431024905375952747654195056640
813 24801012234265928332236364800
814 16578216734134978831708800
815 4221598353484843094400
816 319600147890441600
817 2164872640320
818 2193360
819 1
820 1
821 2430480
822 2665458806400
823 438473304570412800
824 6473181395373004166400
825 28501417683827337344659200
826 47967885961881408751061433600
827 35879978699487293745793952332800
828 13206110255297005831388415344332800
829 2573304912603587993430542647095705600
830 280412256537045528011400950271398707200
831 17824589195834621290664102828867798630400
832 683192820855731183875034598636534295756800
833 16210302385758712635580366385830495562956800
834 243154535786380689533705495787457433444352000
835 2344704452225813791932160137950482393927680000
836 14728290571754586634195711790907441928243200000
837 60886560696959320562933252991823248494208000000
838 166919657885936465506121967567366831398208000000
839 305071944392150134583428281281534219201472000000
840 372865709812627942268634566010764045690688000000
841 305071944392150134583428281281534219201472000000
842 166919657885936465506121967567366831398208000000
843 60886560696959320562933252991823248494208000000
844 14728290571754586634195711790907441928243200000
845 2344704452225813791932160137950482393927680000
846 243154535786380689533705495787457433444352000
847 16210302385758712635580366385830495562956800
848 683192820855731183875034598636534295756800
849 17824589195834621290664102828867798630400
850 280412256537045528011400950271398707200
851 2573304912603587993430542647095705600
852 13206110255297005831388415344332800
853 35879978699487293745793952332800
854 47967885961881408751061433600
855 28501417683827337344659200
856 6473181395373004166400
857 438473304570412800
858 2665458806400
859 2430480
860 1
861 1
862 2686320
863 3264523516800
864 596689608400704000
865 9815663396113260940800
866 48302879572273357089676800
867 91147533752879824828220121600
868 76700649653048372592947232326400
869 31873381078044545944180294322304000
870 7038856766073304108130025378529382400
871 872818238993089709408123146937643417600
872 63407159341801022121850723967429610700800
873 2790358417747928896593053188300940840140800
874 76393379059322668742390232392994289434624000
875 1329244795632214436117590043638100636162457600
876 14954003950862412406322887990928632156827648000
877 110270071150266948626456590017141804349716480000
878 538737765913885909139060791096820253277209600000
879 1758264380498105456813498195917124923621440000000
880 3856205842553739645841121120704926612673152000000
881 5705380574070737604665518383265183818750336000000
882 5705380574070737604665518383265183818750336000000
883 3856205842553739645841121120704926612673152000000
884 1758264380498105456813498195917124923621440000000
885 538737765913885909139060791096820253277209600000
886 110270071150266948626456590017141804349716480000
887 14954003950862412406322887990928632156827648000
888 1329244795632214436117590043638100636162457600
889 76393379059322668742390232392994289434624000
890 2790358417747928896593053188300940840140800
891 63407159341801022121850723967429610700800
892 872818238993089709408123146937643417600
893 7038856766073304108130025378529382400
894 31873381078044545944180294322304000
895 76700649653048372592947232326400
896 91147533752879824828220121600
897 48302879572273357089676800
898 9815663396113260940800
899 596689608400704000
900 3264523516800
901 2686320
902 1
903 1
904 2961840
905 3978225014400
906 805749694416576000
907 14727492914546176128000
908 80756734647622502180275200
909 170315953371835857098200396800
910 160693102006327131172152074380800
911 75124025187957933822981094773024000
912 18730923613530844833196619630073984000
913 2632319131821534727225231612013063884800
914 217605048230580204117285813259746614476800
915 10944164383736593202877759223525158400819200
916 344014118216055849279269424543675433648128000
917 6906744988799275127837639985069176014012416000
918 90133022103830540418281201805152746982862028800
919 775409087216777443304330927294328779190798336000
920 4447199176684458866010133259482179763006049280000
921 17153154719151873077103068170603350737084736000000
922 44785842558776304318958475202916901305288320000000
923 79514513455230912229449082290091059861318912000000
924 96254411024753209540912046982741809305807104000000
925 79514513455230912229449082290091059861318912000000
926 44785842558776304318958475202916901305288320000000
927 17153154719151873077103068170603350737084736000000
928 4447199176684458866010133259482179763006049280000
929 775409087216777443304330927294328779190798336000
930 90133022103830540418281201805152746982862028800
931 6906744988799275127837639985069176014012416000
932 344014118216055849279269424543675433648128000
933 10944164383736593202877759223525158400819200
934 217605048230580204117285813259746614476800
935 2632319131821534727225231612013063884800
936 18730923613530844833196619630073984000
937 75124025187957933822981094773024000
938 160693102006327131172152074380800
939 170315953371835857098200396800
940 80756734647622502180275200
941 14727492914546176128000
942 805749694416576000
943 3978225014400
944 2961840
945 1
946 1
947 3258024
948 4824872902080
949 1080096047859628800
950 21876265353348921715200
951 133284792709503863703475200
952 313223071004268636956415390720
953 330293728374001277670540029514240
954 173128962622705669712308065470380800
955 48562674015668940354302412364441814400
956 7705277610486138536215982761824767884800
957 721898897906879112637479629418960475607040
958 41314829234055235369406526483669737988587520
959 1484197062194431832051806885467296481588019200
960 34212645100328056846527548462438449665323827200
961 515163482953016702131366739347871270922087628800
962 5141028522528193148034492195903903594819539189760
963 34399529084563645328760205134357001994748387225600
964 155756381690942202146476161018566920796654849280000
965 480610506972050757913275254329736938268315788800000
966 1015826718996899262757382116503119844460182912000000
967 1475621970753390508005460337657163563531634124800000
968 1475621970753390508005460337657163563531634124800000
969 1015826718996899262757382116503119844460182912000000
970 480610506972050757913275254329736938268315788800000
971 155756381690942202146476161018566920796654849280000
972 34399529084563645328760205134357001994748387225600
973 5141028522528193148034492195903903594819539189760
974 515163482953016702131366739347871270922087628800
975 34212645100328056846527548462438449665323827200
976 1484197062194431832051806885467296481588019200
977 41314829234055235369406526483669737988587520
978 721898897906879112637479629418960475607040
979 7705277610486138536215982761824767884800
980 48562674015668940354302412364441814400
981 173128962622705669712308065470380800
982 330293728374001277670540029514240
983 313223071004268636956415390720
984 133284792709503863703475200
985 21876265353348921715200
986 1080096047859628800
987 4824872902080
988 3258024
989 1
990 1
991 3575880
992 5825151430560
993 1437763876090819200
994 32185782130169078611200
995 217296943754814839397081600
996 567393362564357947785693926400
997 666695306632585793761730159147520
998 390572333802256510845413584900588800
999 122834998980809672660882572451235177600
1000 21926047318074526569967539182545479201600
1001 2319288560756327699401010811309255133324800
1002 150432624186902732010379408930458763724574720
1003 6149553428299760033830894518915457154455142400
1004 162005817788761443821654920806007208259492249600
1005 2800831349848010346070534111626932312024683315200
1006 32250749219573413249606297197116000004637162291200
1007 250322727030747757546208877362320952977169033195520
1008 1322331743022332387966621972134551473737754374272000
1009 4789870400421451683965782375843421746975766618880000
1010 11964672094620000446998905015682398515837545689600000
1011 20690786329042106036163519951931967358215304576000000
1012 24828943594850527243396223942318360829858365491200000
1013 20690786329042106036163519951931967358215304576000000
1014 11964672094620000446998905015682398515837545689600000
1015 4789870400421451683965782375843421746975766618880000
1016 1322331743022332387966621972134551473737754374272000
1017 250322727030747757546208877362320952977169033195520
1018 32250749219573413249606297197116000004637162291200
1019 2800831349848010346070534111626932312024683315200
1020 162005817788761443821654920806007208259492249600
1021 6149553428299760033830894518915457154455142400
1022 150432624186902732010379408930458763724574720
1023 2319288560756327699401010811309255133324800
1024 21926047318074526569967539182545479201600
1025 122834998980809672660882572451235177600
1026 390572333802256510845413584900588800
1027 666695306632585793761730159147520
1028 567393362564357947785693926400
1029 217296943754814839397081600
1030 32185782130169078611200
1031 1437763876090819200
1032 5825151430560
1033 3575880
1034 1
1035 1
1036 3916440
1037 7002359733600
1038 1901154672391867200
1039 46924299623976066230400
1040 350149123794109406211244800
1041 1013131479046555987628936025600
1042 1322715512429496452991549476851200
1043 863449790578083434563555047781651200
1044 303502601388196327249089599295250396800
1045 60741906996010383130806432077135795323200
1046 7228286932525235592565965417179159643460800
1047 529333012289540329547907621319581536967283200
1048 24523823953985736586527236609707206152242483200
1049 735175733477726257231278038145947894322170265600
1050 14525779876845624291228988050400157296607276236800
1051 192039354548297297614924415548672667788969725542400
1052 1719881866469309621286602486310906686521802394931200
1053 10538935554827805163874637681210099254793428452531200
1054 44537606911269207581080125185299645457563559869056000
1055 130598997709736774109934201671179411492103671796480000
1056 266911143644643167866509407379922378920977429030400000
1057 381301633778061668380727724828460541315682041472000000
1058 381301633778061668380727724828460541315682041472000000
1059 266911143644643167866509407379922378920977429030400000
1060 130598997709736774109934201671179411492103671796480000
1061 44537606911269207581080125185299645457563559869056000
1062 10538935554827805163874637681210099254793428452531200
1063 1719881866469309621286602486310906686521802394931200
1064 192039354548297297614924415548672667788969725542400
1065 14525779876845624291228988050400157296607276236800
1066 735175733477726257231278038145947894322170265600
1067 24523823953985736586527236609707206152242483200
1068 529333012289540329547907621319581536967283200
1069 7228286932525235592565965417179159643460800
1070 60741906996010383130806432077135795323200
1071 303502601388196327249089599295250396800
1072 863449790578083434563555047781651200
1073 1322715512429496452991549476851200
1074 1013131479046555987628936025600
1075 350149123794109406211244800
1076 46924299623976066230400
1077 1901154672391867200
1078 7002359733600
1079 3916440
1080 1
1081 1
1082 4280760
1083 8382669847200
1084 2497951787767128000
1085 67819890628235078625600
1086 557976846828699403545686400
1087 1784409956158180692539105107200
1088 2581531375144842267620502488659200
1089 1872429780749897895538394622528288000
1090 733377247125999294313945219512258172800
1091 164043156050320114878132928419082839470400
1092 21887333820895741388133917691794598248126400
1093 1803179578629179925130109680608616517211028800
1094 94320162574449411468344198677989171669499968000
1095 3204536160844443887366982093692619652267201843200
1096 72049241594370683445635663337308789104820823859200
1097 1088609549467886460800444728407405065634183540326400
1098 11193823357518642970289540320045424964110975521689600
1099 79145182949638392827859869058525508550428607887488000
1100 387982918521540034686171259031793468231419992969190400
1101 1327309984415794855505322728266661865002226291736704000
1102 3184455259944935025853508391125073920818738403278080000
1103 5376353036270669524168260920081293632551116784755200000
1104 6400420281274606576390786809620587657798948553280000000
1105 5376353036270669524168260920081293632551116784755200000
1106 3184455259944935025853508391125073920818738403278080000
1107 1327309984415794855505322728266661865002226291736704000
1108 387982918521540034686171259031793468231419992969190400
1109 79145182949638392827859869058525508550428607887488000
1110 11193823357518642970289540320045424964110975521689600
1111 1088609549467886460800444728407405065634183540326400
1112 72049241594370683445635663337308789104820823859200
1113 3204536160844443887366982093692619652267201843200
1114 94320162574449411468344198677989171669499968000
1115 1803179578629179925130109680608616517211028800
1116 21887333820895741388133917691794598248126400
1117 164043156050320114878132928419082839470400
1118 733377247125999294313945219512258172800
1119 1872429780749897895538394622528288000
1120 2581531375144842267620502488659200
1121 1784409956158180692539105107200
1122 557976846828699403545686400
1123 67819890628235078625600
1124 2497951787767128000
1125 8382669847200
1126 4280760
1127 1
1128 1
1129 4669920
1130 9995403369600
1131 3262199797736352000
1132 97210291772745553248000
1133 879759621229465439931283200
1134 3102032424455095141197704563200
1135 4960149846703697130775129596556800
1136 3986622023616534987568233128915136000
1137 1734939936849119678637432503102639424000
1138 432425893169021038447295335796046046252800
1139 64483873341962197884822434771283108897273600
1140 5956415964852997705319017768488661436532076800
1141 350512170239426403428388353299525076842079904000
1142 13445287350722612808432537859899731152711577856000
1143 342603651745665874507619437247642819746237436620800
1144 5890479592198591422206633349652749657149594918707200
1145 69222760174987368477957691259317933879444259240755200
1146 561943794867383268616857264054292773353125288186368000
1147 3178548957345849014746124524542392869709473379308032000
1148 12613820599151421879571462586868232756636541726306611200
1149 35306627035902305261001462264679024701590320143011328000
1150 69975302595153637191482288282904221740588381536967680000
1151 98450101053787584793211011653436675609052917746816000000
1152 98450101053787584793211011653436675609052917746816000000
1153 69975302595153637191482288282904221740588381536967680000
1154 35306627035902305261001462264679024701590320143011328000
1155 12613820599151421879571462586868232756636541726306611200
1156 3178548957345849014746124524542392869709473379308032000
1157 561943794867383268616857264054292773353125288186368000
1158 69222760174987368477957691259317933879444259240755200
1159 5890479592198591422206633349652749657149594918707200
1160 342603651745665874507619437247642819746237436620800
1161 13445287350722612808432537859899731152711577856000
1162 350512170239426403428388353299525076842079904000
1163 5956415964852997705319017768488661436532076800
1164 64483873341962197884822434771283108897273600
1165 432425893169021038447295335796046046252800
1166 1734939936849119678637432503102639424000
1167 3986622023616534987568233128915136000
1168 4960149846703697130775129596556800
1169 3102032424455095141197704563200
1170 879759621229465439931283200
1171 97210291772745553248000
1172 3262199797736352000
1173 9995403369600
1174 4669920
1175 1
1176 1
1177 5085024
1178 11873327639040
1179 4235572168674739200
1180 138236368869037463270400
1181 1373101851976149122664883200
1182 5325712843074691987168015979520
1183 9389231742340681973377212171893760
1184 8340767531112639153016756812698956800
1185 4022235847027509366790509344866777881600
1186 1113915557757103275851468633416287365452800
1187 185092259678948487963755851650753640597693440
1188 19108510696785430264398095370070461511494743040
1189 1260760828141052689123049159556746883643027276800
1190 54406678814394658353694659885487307824902946329600
1191 1565238298198738632637061753628634855885669379020800
1192 30499786267758278498813603313563684906115043328348160
1193 407859886953159724239036812938243786391577638233989120
1194 3783963244281636657284768780510641526997196045122355200
1195 24574283484276924132397368354750740071613369155784294400
1196 112524350691162757869398476150700757170019111397538611200
1197 365354183631689222441022994812753750313755832508945940480
1198 844791294168135158608689533460319936496233841967325593600
1199 1395265124473063432484707445156090239554762274282567680000
1200 1648949692559074965663745162457197555837446324152125440000
1201 1395265124473063432484707445156090239554762274282567680000
1202 844791294168135158608689533460319936496233841967325593600
1203 365354183631689222441022994812753750313755832508945940480
1204 112524350691162757869398476150700757170019111397538611200
1205 24574283484276924132397368354750740071613369155784294400
1206 3783963244281636657284768780510641526997196045122355200
1207 407859886953159724239036812938243786391577638233989120
1208 30499786267758278498813603313563684906115043328348160
1209 1565238298198738632637061753628634855885669379020800
1210 54406678814394658353694659885487307824902946329600
1211 1260760828141052689123049159556746883643027276800
1212 19108510696785430264398095370070461511494743040
1213 185092259678948487963755851650753640597693440
1214 1113915557757103275851468633416287365452800
1215 4022235847027509366790509344866777881600
1216 8340767531112639153016756812698956800
1217 9389231742340681973377212171893760
1218 5325712843074691987168015979520
1219 1373101851976149122664883200
1220 138236368869037463270400
1221 4235572168674739200
1222 11873327639040
1223 5085024
1224 1
1225 1
1226 5527200
1227 14052972326400
1228 5468854710541824000
1229 195090454089158487552000
1230 2122389050035955186078208000
1231 9035010186003061227134931456000
1232 17521595253715736637782772572620800
1233 17161429129056024273561682247516928000
1234 9147041725786860937808376637926522624000
1235 2807033077486167900520770612493390745856000
1236 518252026164567443290087325809638343967232000
1237 59617828537149422067206954734501487314194124800
1238 4396293719749934655235645718009218068029210112000
1239 212712980747900684472555473586753704983874858496000
1240 6884537434590708691679055039355893951689642054784000
1241 151459823560995591216939210865829666937172125205248000
1242 2295457770413310960221167595788796285581141986443980800
1243 24233780176809258124935546444705248711553232736142336000
1244 179865167215286052048025232229432558032498297046786048000
1245 945606931734164682989325636106782863574362392076378112000
1246 3542632667693066731007856330486176948223568196152172544000
1247 9502096949788597168624234410545137063496100307940175052800
1248 18309376533683561737961716502532625764641695257394606080000
1249 25401546100090633083101037519323919539087885515199631360000
1250 25401546100090633083101037519323919539087885515199631360000
1251 18309376533683561737961716502532625764641695257394606080000
1252 9502096949788597168624234410545137063496100307940175052800
1253 3542632667693066731007856330486176948223568196152172544000
1254 945606931734164682989325636106782863574362392076378112000
1255 179865167215286052048025232229432558032498297046786048000
1256 24233780176809258124935546444705248711553232736142336000
1257 2295457770413310960221167595788796285581141986443980800
1258 151459823560995591216939210865829666937172125205248000
1259 6884537434590708691679055039355893951689642054784000
1260 212712980747900684472555473586753704983874858496000
1261 4396293719749934655235645718009218068029210112000
1262 59617828537149422067206954734501487314194124800
1263 518252026164567443290087325809638343967232000
1264 2807033077486167900520770612493390745856000
1265 9147041725786860937808376637926522624000
1266 17161429129056024273561682247516928000
1267 17521595253715736637782772572620800
1268 9035010186003061227134931456000
1269 2122389050035955186078208000
1270 195090454089158487552000
1271 5468854710541824000
1272 14052972326400
1273 5527200
1274 1
1275 1
1276 5997600
1277 16574967360000
1278 7023675568734720000
1279 273333358432880363520000
1280 3250206965125380402616320000
1281 15153857817256720028598405120000
1282 32254986364030928580871705297920000
1283 34751163919869544331602498935697920000
1284 20422100663576668885538401874545144320000
1285 6926805234164050146540343399447993950720000
1286 1417126396088471430990182981943633025029120000
1287 181134519354580984724745206601158912108267520000
1288 14883611739693946627967050937214706972844267520000
1289 804859927154218806112372062220149153993040005120000
1290 29207128510384824752577809257873489492016663262720000
1291 722876430632024412626300779132368864927412415752320000
1292 12369218924147973282716702220709422799869056891761920000
1293 147996619408226627698470016044277655254573628073361920000
1294 1249952872277530155917728185042691775648535162179973120000
1295 7510159613550540418847369345720166458199051701251768320000
1296 32304466471683903524132942783743682516368169758015979520000
1297 99977854732523701420537921737831238775953663717496094720000
1298 223468287949573727878712232184757175999216588269739294720000
1299 361700647886760638602105371856355982496755703148056289280000
1300 424605108388805967054645436527026588148365390652066078720000
1301 361700647886760638602105371856355982496755703148056289280000
1302 223468287949573727878712232184757175999216588269739294720000
1303 99977854732523701420537921737831238775953663717496094720000
1304 32304466471683903524132942783743682516368169758015979520000
1305 7510159613550540418847369345720166458199051701251768320000
1306 1249952872277530155917728185042691775648535162179973120000
1307 147996619408226627698470016044277655254573628073361920000
1308 12369218924147973282716702220709422799869056891761920000
1309 722876430632024412626300779132368864927412415752320000
1310 29207128510384824752577809257873489492016663262720000
1311 804859927154218806112372062220149153993040005120000
1312 14883611739693946627967050937214706972844267520000
1313 181134519354580984724745206601158912108267520000
1314 1417126396088471430990182981943633025029120000
1315 6926805234164050146540343399447993950720000
1316 20422100663576668885538401874545144320000
1317 34751163919869544331602498935697920000
1318 32254986364030928580871705297920000
1319 15153857817256720028598405120000
1320 3250206965125380402616320000
1321 273333358432880363520000
1322 7023675568734720000
1323 16574967360000
1324 5997600
1325 1