1 2
2 3
3 10
4 4
5 12
6 6
7 5
8 15
9 20
10 420
11 7
12 21
13 30
14 630
15 120
16 8
17 24
18 56
19 840
20 1680
21 210
22 9
23 28
24 60
25 1980
26 60060
27 1260
28 4324320
29 11
30 35
31 90
32 3003
33 83160
34 2520
35 21621600
36 7207200
37 13
38 36
39 105
40 7140
41 180180
42 5040
43 24504480
44 151351200
45 720720
46 14
47 42
48 252
49 7560
50 240240
51 27720
52 43243200
53 302702400
54 2162160
55 360360
56 16
57 45
58 360
59 9240
60 831600
61 166320
62 75675600
63 411863760
64 232792560
65 698377680
66 6983776800
67 17
68 55
69 462
70 13860
71 900900
72 1441440
73 116396280
74 823727520
75 465585120
76 20951330400
77 19554575040
78 9777287520
79 18
80 66
81 495
82 15120
83 1081080
84 4084080
85 367567200
86 1816214400
87 1396755360
88 27935107200
89 41902660800
90 83805321600
91 13967553600
92 19
93 70
94 504
95 25200
96 1627920
97 5405400
98 908107200
99 2327925600
100 2793510720
101 58663725120
102 803134332000
103 97772875200
104 2248776129600
105 48886437600
106 22
107 72
108 560
109 43680
110 1663200
111 8648640
112 931170240
113 4655851200
114 24443218800
115 117327450240
116 1124388064800
117 879955876800
118 3519823507200
119 146659312800
120 195545750400
121 23
122 78
123 720
124 53130
125 2522520
126 10810800
127 1235591280
128 5587021440
129 167610643200
130 267711444000
131 1466593128000
132 1606268664000
133 12368268712800
134 37104806138400
135 1759911753600
136 24736537425600
137 25
138 84
139 756
140 55440
141 2882880
142 12252240
143 1629547920
144 32590958400
145 374796021600
146 391091500800
147 2346549004800
148 5866372512000
149 17599117536000
150 74209612276800
151 13492656777600
152 123682687128000
153 586637251200
154 26
155 91
156 990
157 72072
158 3603600
159 15135120
160 2205403200
161 39109150080
162 449755225920
163 2473653742560
164 2933186256000
165 6746328388800
166 35198235072000
167 247365374256000
168 489108808188000
169 371048061384000
170 1173274502400
171 293318625600
172 27
173 110
174 1320
175 90090
176 7567560
177 17907120
178 2471182560
179 55870214400
180 535422888000
181 3212537328000
182 3373164194400
183 7039647014400
184 67463283888000
185 593676898214400
186 1781030694643200
187 1467326424564000
188 49473074851200
189 1484192245536000
190 148419224553600
191 29
192 126
193 1365
194 116280
195 10090080
196 21162960
197 3259095840
198 61751289600
199 1075501627200
200 4497552259200
201 4947307485120
202 8799558768000
203 445257673660800
204 2226288368304000
205 15162373053828000
206 4823624797992000
207 890515347321600
208 2934652849128000
209 9647249595984000
210 742096122768000
211 31
212 132
213 1540
214 120120
215 14414400
216 32432400
217 3491888400
218 73329656400
219 2409402996000
220 6184134356400
221 8245512475200
222 9894614970240
223 494730748512000
224 5936768982144000
225 25992639520848000
226 8905153473216000
227 14470874393976000
228 2968384491072000
229 57883497575904000
230 5869305698256000
231 28941748787952000
232 32
233 136
234 1716
235 142506
236 20180160
237 42325920
238 4190266080
239 224877612960
240 4122756237600
241 11243880648000
242 26985313555200
243 29683844910720
244 1732842634723200
245 10389345718752000
246 30324746107656000
247 11738611396512000
248 19294499191968000
249 4452576736608000
250 144708743939760000
251 96472495959840000
252 86825246363856000
253 296838449107200
254 33
255 140
256 2970
257 277200
258 25225200
259 50450400
260 4888643760
261 240940299600
262 4399779384000
263 11732745024000
264 33731641944000
265 98946149702400
266 2077869143750400
267 12467214862502400
268 35215834189536000
269 17607917094768000
270 35112863914128000
271 43412623181928000
272 181948476645936000
273 363896953291872000
274 173650492727712000
275 578834975759040000
276 1736504927277120000
277 34
278 153
279 3360
280 278256
281 30270240
282 73513440
283 4942365120
284 251415964800
285 4818805992000
286 14456417976000
287 52797352608000
288 202389851664000
289 2631068071632000
290 17810306946432000
291 70225727828256000
292 38150487038664000
293 60649492215312000
294 192944991919680000
295 727793906583744000
296 571838069458656000
297 289417487879520000
298 2001433243105296000
299 34024365132790032000
300 868252463638560000
301 37
302 156
303 3960
304 332640
305 35814240
306 126977760
307 9884730240
308 401567166000
309 6425074656000
310 22487761296000
311 59367689821440
312 222628836830400
313 3215749865328000
314 34656852694464000
315 105338591742384000
316 48236247979920000
317 62336074312512000
318 1302378695457840000
319 839310714850608000
320 1215553449093984000
321 434126231819280000
322 5209514781831360000
323 40028664862105920000
324 12008599458631776000
325 4002866486210592000
326 38
327 165
328 4290
329 371280
330 36756720
331 259459200
332 10291881600
333 481880599200
334 6453009763200
335 61841343564000
336 101194925832000
337 288807105787200
338 3562061389286400
339 45487119161484000
340 140451455656512000
341 76300974077328000
342 115766995151808000
343 2517932144551824000
344 1157669951518080000
345 1455587813167488000
346 1143676138917312000
347 16011465944842368000
348 72933206945639040000
349 17625525011862768000
350 48034397834527104000
351 22682910088526688000
352 39
353 168
354 4620
355 415800
356 37837800
357 349188840
358 10475665200
359 749592043200
360 7228208988000
361 70396470144000
362 134926567776000
363 607169554992000
364 4332106586808000
365 51985279041696000
366 217063115909640000
367 90974238322968000
368 242597968861248000
369 2668577657473728000
370 1334288828736864000
371 2431106898187968000
372 2604757390915680000
373 20014332431052960000
374 90731640354106752000
375 24017198917263552000
376 705021000474510720000
377 35251050023725536000
378 312223585924426176000
379 40
380 171
381 5460
382 450450
383 46558512
384 454053600
385 29331862560
386 899510451840
387 9637611984000
388 97821761637600
389 404779703328000
390 978217616376000
391 6358414506444000
392 95306344909776000
393 285919034729328000
394 121298984430624000
395 347300985455424000
396 6004299729315888000
397 4862213796375936000
398 6077767245469920000
399 3473009854554240000
400 70502100047451072000
401 145866413891278080000
402 24311068981879680000
403 780558964811065440000
404 45365820177053376000
405 544389842124640512000
406 8005732972421184000
407 41
408 180
409 6006
410 480480
411 49008960
412 605404800
413 30875644800
414 977728752000
415 14079294028800
416 104809030326000
417 433210658680800
418 1113144184152000
419 8803958547384000
420 103970558083392000
421 374016445875072000
422 139885119141768000
423 419655357425304000
424 6480831453864768000
425 5875175003954256000
426 10419029563662720000
427 12155534490939840000
428 88127625059313840000
429 226829100885266880000
430 36466603472819520000
431 3172594502135298240000
432 120085994586317760000
433 1769266986905081664000
434 104074528641475392000
435 528765750355883040000
436 43
437 182
438 6435
439 813960
440 51482970
441 735134400
442 64250746560
443 1413516424320
444 20238985166400
445 105594705216000
446 586930569825600
447 1607874932664000
448 12716829012888000
449 176079170947680000
450 651189347728920000
451 210677183484768000
452 421354366969536000
453 8103689660626560000
454 7293320694563904000
455 12589660722759120000
456 19442494361594304000
457 105753150071176608000
458 589755662301693888000
459 52037264320737696000
460 3266339052747843072000
461 208149057282950784000
462 4230126002847064320000
463 176255250118627680000
464 624447171848852352000
465 340243651327900320000
466 44
467 190
468 7920
469 1113840
470 60540480
471 1102701600
472 107084577600
473 1445641797600
474 23465490048000
475 167204113876800
476 866421317361600
477 2894174878795200
478 17556431957064000
479 190612689819552000
480 1258966072275912000
481 260475739091568000
482 520951478183136000
483 10007166215526480000
484 11341455044263344000
485 24684343331631984000
486 25179321445518240000
487 264382875177941520000
488 952682223718120896000
489 204146190796740192000
490 5443898421246405120000
491 240171989172635520000
492 18733415155465570560000
493 1020730953983700960000
494 19053644474362417920000
495 352510500237255360000
496 68048730265580064000
497 46
498 220
499 8190
500 1261260
501 61261200
502 1210809600
503 133855722000
504 2891283595200
505 27949074753600
506 185524030692000
507 877022690544000
508 3465685269446400
509 25433658025776000
510 209827678712652000
511 1819484766459360000
512 405184483031328000
513 667144414368432000
514 11750350007908512000
515 34691509547158464000
516 74053029994895952000
517 38884988723188608000
518 480343978345271040000
519 1248894343697704704000
520 416298114565901568000
521 12690378008541192960000
522 3538533973810163328000
523 24769737816671143296000
524 1040745286414753920000
525 32663390527478430720000
526 14290233355771813440000
527 1057531500711766080000
528 3122235859244261760000
529 47
530 231
531 10080
532 1801800
533 64864800
534 1470268800
535 151426875600
536 3226504881600
537 40477970332800
538 211189410432000
539 989461497024000
540 6233607431251200
541 26715460419648000
542 279770238283536000
543 2062082735320608000
544 810368966062656000
545 1678621429701216000
546 18233301736409760000
547 58751750039542560000
548 75537964336554720000
549 48622137963759360000
550 1586297251067649120000
551 1925378779867294752000
552 520372643207376960000
553 15862972510676491200000
554 4763411118590604480000
555 37466830310931141120000
556 1561117929622130880000
557 61924344541677858240000
558 21855651014709832320000
559 2115063001423532160000
560 85741400134630880640000
561 408292381593480384000
562 48
563 240
564 10296
565 2018940
566 77597520
567 2095133040
568 176689553040
569 3747960216000
570 43369253928000
571 344544628428000
572 1187353796428800
573 6431499730656000
574 31168037156256000
575 385889983839360000
576 2098276787126520000
577 1000716621552648000
578 3646660347281952000
579 78055896481106544000
580 69383019094316928000
581 148106059989791904000
582 60042997293158880000
583 2643828751779415200000
584 2497788687395409408000
585 720515967517906560000
586 19461936855955898304000
587 5716093342308725376000
588 78940529974559084832000
589 9366707577732785280000
590 65566953044129496960000
591 74309213450013429888000
592 2721949210623202560000
593 87422604058839329280000
594 6244471718488523520000
595 680487302655800640000
596 49
597 253
598 10626
599 2441880
600 86486400
601 3087564480
602 234654900480
603 3910915008000
604 50597462916000
605 674632838880000
606 1214339109984000
607 7022572782825600
608 35620613892864000
609 485195937722496000
610 2365330196397168000
611 1041902956366272000
612 4196553574253040000
613 96068795669054208000
614 109399810418458560000
615 156111792962213088000
616 80057329724211840000
617 3850757559734589504000
618 4683353788866392640000
619 1441031935035813120000
620 32783476522064748480000
621 6124385723902205760000
622 113072244708570219072000
623 9526822237181208960000
624 97990171582435292160000
625 194619368559558983040000
626 43711302029419664640000
627 583858105678676949120000
628 12248771447804411520000
629 1633169526373921536000
630 16331695263739215360000
631 50
632 272
633 10920
634 2702700
635 121080960
636 3632428800
637 244432188000
638 12906019526400
639 53970627110400
640 964724959598400
641 1271682901288800
642 7235437196988000
643 38588998383936000
644 534106818541296000
645 2937587501977128000
646 2315339903036160000
647 4860623590398576000
648 130093160801844240000
649 160114659448423680000
650 260186321603688480000
651 113414550442633440000
652 8742260405883932928000
653 4899508579121764608000
654 2081490572829507840000
655 74933660621862282240000
656 7077067947620326656000
657 116771621135735389824000
658 12488943436977047040000
659 148618426900026859776000
660 681167789958456440640000
661 185773033625033574720000
662 655669530441294969600000
663 123848689083355716480000
664 114321866846174507520000
665 24497542895608823040000
666 272194921062320256000
667 51
668 276
669 11628
670 3255840
671 122522400
672 4410806400
673 335221286400
674 14841922455360
675 80955940665600
676 1754045381088000
677 1315534035816000
678 7420961227680000
679 72354371969880000
680 607776724546992000
681 3153773595196224000
682 2911175626334976000
683 5035864289103648000
684 141004200094902144000
685 170121825663950160000
686 294877831150846944000
687 211506300142353216000
688 11432186684617450752000
689 5463912753677458080000
690 4371130202941966464000
691 97309684279779491520000
692 10927825507354916160000
693 174845208117678658560000
694 38923873711911796608000
695 272467115983382576256000
696 1114638201750201448320000
697 247697378166711432960000
698 1714828002692617612800000
699 817401347950147728768000
700 262267812176517987840000
701 48995085791217646080000
702 816584763186960768000
703 136097460531160128000
704 52
705 280
706 12012
707 3326400
708 124324200
709 5145940800
710 412275623760
711 19826574768000
712 82455124752000
713 2067267770568000
714 1956435232752000
715 7893204214896000
716 130237869545784000
717 629483036137956000
718 3431028416751936000
719 3240415726932384000
720 9461320785588672000
721 151075928673109440000
722 423012600284706432000
723 360257983758953280000
724 218799620836917120000
725 26226781217651798784000
726 10615601921430489984000
727 5287657503558830400000
728 109278255073549161600000
729 12384868908335571648000
730 226144489417140438144000
731 218556510147098323200000
732 310948672948568102448000
733 3429656005385235225600000
734 685931201077047045120000
735 2622678121765179878400000
736 1131480929635346882592000
737 1311339060882589939200000
738 131133906088258993920000
739 1360974605311601280000
740 2041461907967401920000
741 1167716211357353898240000
742 53
743 286
744 12870
745 4883760
746 129729600
747 6518191680
748 439977938400
749 21202746364800
750 86738507856000
751 2473653742560000
752 2543365802577600
753 8664213173616000
754 142959517364664000
755 694601970910848000
756 3638969532918720000
757 4051844830313280000
758 14586641389127808000
759 291732827782556160000
760 510365476991850480000
761 390279482405532720000
762 4162981145659015680000
763 53078009607152449920000
764 17692669869050816640000
765 6345189004270596480000
766 142902333557718134400000
767 56536122354285109536000
768 285804667115436268800000
769 544934231966765152512000
770 389238737119117966080000
771 4670864845429415592960000
772 857414001346308806400000
773 17413125685119813737088000
774 3934017182647769817600000
775 2335432422714707796480000
776 342965600538523522560000
777 28580466711543626880000
778 57160933423087253760000
779 10183328366718121943328000
780 371546067250067149440000
781 54
782 300
783 14280
784 4989600
785 147026880
786 7210803600
787 502831929600
788 21684626964000
789 140792940288000
790 3946602107448000
791 3116803715625600
792 11704287971376000
793 187008222937536000
794 842708733939072000
795 5458454299378080000
796 4730660392794336000
797 18922641571177344000
798 875198483347668480000
799 729332069456390400000
800 437599241673834240000
801 4348932488791162272000
802 95676514753405569984000
803 21150630014235321600000
804 10575315007117660800000
805 157881059949118169664000
806 77847747423823593216000
807 291929052839338474560000
808 1573606873059107927040000
809 786803436529553963520000
810 5245356243530359756800000
811 932846018845704307344000
812 95044398089369138137728000
813 4975178767177089639168000
814 3503148634072061694720000
815 524535624353035975680000
816 171482800269261761280000
817 7006297268144123389440000
818 24875893835885448195840000
819 1486184269000268597760000
820 23761099522342284534432000
821 57
822 306
823 15504
824 5045040
825 183783600
826 8147739600
827 537750813600
828 26398676304000
829 146170448424000
830 4401979273692000
831 3710480613840000
832 13357730209824000
833 202592241515664000
834 1091690859875616000
835 6307547190392448000
836 6294830361379560000
837 20838059127325440000
838 1088779684249281024000
839 832596229131803136000
840 453658201770533760000
841 8697864977582324544000
842 113148092963534688259200
843 21231203842860979968000
844 17484520811767865856000
845 297236853800053719552000
846 163917382610323742400000
847 327834765220647484800000
848 1967008591323884908800000
849 4635962033051378981952000
850 8486106972265101619440000
851 1751574317036030847360000
852 118805497611711422672160000
853 5449342319667651525120000
854 6218973458971362048960000
855 565740464817673441296000
856 1362335579916912881280000
857 26119688527679720605632000
858 47522199044684569068864000
859 2487589383588544819584000
860 44776608904593806752512000
861 743092134500134298880000
862 58
863 325
864 17550
865 5765760
866 201801600
867 8380532160
868 562194032400
869 28912835952000
870 197892299404800
871 6931370538892800
872 5262136143264000
873 15584018578128000
874 249344297250048000
875 1620207863466192000
876 7277939065837440000
877 6946019709108480000
878 26018632160368848000
879 1093998104184585600000
880 884633493452540832000
881 1179511324603387776000
882 9799017158243529216000
883 212312038428609799680000
884 30962172270838929120000
885 24977886873954094080000
886 308585708082367331616000
887 228643733692349015040000
888 571609334230872537600000
889 2262961859270693765184000
890 5091664183359060971664000
891 10217516849376846609600000
892 2972368538000537195520000
893 940308786996469941802752000
894 13577771155624162591104000
895 7868034365295539635200000
896 621897345897136204896000
897 2229276403500402896640000
898 130598442638398603028160000
899 254977911817825844007360000
900 4458552807000805793280000
901 335824566784453550643840000
902 1697221394453020323888000
903 8165847631869607680000
904 59
905 330
906 18360
907 6683040
908 205931880
909 8821612800
910 588965176800
911 29234089684800
912 209618060652000
913 7336632122820000
914 5788349757590400
915 16078749326640000
916 311680371562560000
917 1870082229375360000
918 7814272172747040000
919 9721247180797152000
920 50358642891036480000
921 1762552501186276800000
922 907316403541067520000
923 1905364447436241792000
924 14570434009806554880000
925 408700673975073864384000
926 37154606725006714944000
927 31725945021352982400000
928 339216734125710657216000
929 233543242271470779648000
930 848610697226510161944000
931 3147213746118215854080000
932 6130510109626107965760000
933 10288968016155705676800000
934 3269605391800590915072000
935 1103491819732699433836800000
936 15736068730591079270400000
937 9808816175401772745216000
938 1634802695900295457536000
939 2724671159833825762560000
940 305973494181391012808832000
941 285133194268107414413184000
942 11194152226148451688128000
943 1029925698417186138247680000
944 12437946917942724097920000
945 1865692037691408614688000
946 1243794691794272409792000
947 61
948 336
949 21840
950 7054320
951 220540320
952 8923714800
953 733296564000
954 42405492729600
955 244554404094000
956 10685862914126400
957 5852143985688000
958 32157498653280000
959 333572207184216000
960 2083805912732544000
961 8393107148506080000
962 10071728578207296000
963 97244275927518720000
964 2185565101470983232000
965 960687956690542080000
966 2341676894433196320000
967 15106818118958774208000
968 533054867911831032768000
969 106156019214304899840000
970 49539475633342286592000
971 428707000673154403200000
972 393401718264776981760000
973 1049071248706071951360000
974 8706562842559906868544000
975 9271924066102757963904000
976 57218094356510341013760000
977 5597076113074225844064000
978 1144361887130206820275200000
979 50995582363565168801472000
980 49751787671770896391680000
981 2043503369875369321920000
982 9328460188457043073440000
983 858271415347655115206400000
984 391795327915195809084480000
985 20435033698753693219200000
986 8771240166533209033853184000
987 73566121315513295589120000
988 6788885577812081295552000
989 142566597134053707206592000
990 4082923815934803840000
991 62
992 342
993 23256
994 9979200
995 227026800
996 10708457760
997 782183001600
998 43156659546000
999 263106807163200
1000 11131441841520000
1001 7124122778572800
1002 41557382875008000
1003 381225379639104000
1004 2287352277834624000
1005 8672877386789616000
1006 10916908598756160000
1007 102073095398370096000
1008 2187996208369171200000
1009 962689389933647376000
1010 2392137271956335904000
1011 16391738261032374240000
1012 1356866936502842628864000
1013 126903780085411929600000
1014 63451890042705964800000
1015 437113020294196646400000
1016 574059088520433419904000
1017 3109486729485681024480000
1018 13623355799169128812800000
1019 28025189072576493557760000
1020 950443980893691381377280000
1021 19617632350803545490432000
1022 1644607531224976693847472000
1023 167912283392226775321920000
1024 65392107836011818301440000
1025 4904408087700886372608000
1026 14012594536288246778880000
1027 2141814459269737089661824000
1028 1019911647271303376029440000
1029 203666567334362438866560000
1030 13732342645562481843302400000
1031 156718131166078323633792000
1032 20366656733436243886656000
1033 298510726030625378350080000
1034 12261020219252215931520000
1035 40870067397507386438400000
1036 63
1037 351
1038 24024
1039 10581480
1040 245044800
1041 14665931280
1042 1070845776000
1043 44975522592000
1044 292340896848000
1045 12129898443062400
1046 9530634490977600
1047 44019792736920000
1048 545845429937808000
1049 3204640911247776000
1050 12342171665815992000
1051 15628544345494080000
1052 117503500079085120000
1053 2914086801961310976000
1054 1410042000949021440000
1055 2882063870071626240000
1056 17395729955164649088000
1057 1371862402154094090240000
1058 146985257373652938240000
1059 136233557991691288128000
1060 467086484542941559296000
1061 1028896801615570567680000
1062 5144484008077852838400000
1063 17834211228003223173120000
1064 44585528070008057932800000
1065 1069249478505402804049440000
1066 67888855778120812955520000
1067 6771913363867551092313120000
1068 183915303288783238972800000
1069 71283298567026853603296000
1070 8917105614001611586560000
1071 27985380565371129220320000
1072 2611968852767972060563200000
1073 1177057941048212729425920000
1074 326960539180059091507200000
1075 56418527219788196508165120000
1076 2350771967491174854506880000
1077 50916641833590609716640000
1078 343308566139062046082560000
1079 14925536301531268917504000
1080 81740134795014772876800000
1081 4087006739750738643840000