1 1
2 1
3 2
4 6
5 4
6 60
7 6
8 168
9 48
10 360
11 10
12 47520
13 12
14 1092
15 1680
16 20160
17 16
18 440640
19 18
20 820800
21 5040
22 4620
23 22
24 734469120
25 480
26 7800
27 11232
28 4953312
29 28
30 3946320000
31 30
32 9999360
33 21120
34 17952
35 28560
36 439723468800
37 36
38 25308
39 35568
40 35852544000
41 40
42 47386684800
43 42
44 52446240
45 79833600
46 45540
47 46
48 198835480166400
49 2016
50 105840000
51 81600
52 124113600
53 52
54 295100133120
55 118800
56 427173626880
57 114912
58 92568
59 58
60 4204403013888000000
61 60
62 113460
63 472469760
64 20158709760
65 199680
66 1255782528000
67 66
68 490735872
69 206448
70 2259535824000
71 70
72 34743022653446553600
73 72
74 194472
75 1118880000
76 865533600
77 351120
78 4165617456000
79 78
80 27190569369600000
81 24261120
82 265680
83 82
84 197815665657260851200
85 456960
86 307020
87 418992
88 11242795576320
89 88
90 459645140553984000000
91 589680
92 2287565280
93 513360
94 402132
95 642960
96 899436271242313728000
97 96
98 3487865472
99 4917749760
100 2389020480000000
101 100
102 28296050112000
103 102
104 37226136729600
105 55014785280000
106 578760
107 106
108 3403083969886983782400
109 108
110 59227050960000
111 879120
112 637274703524659200
113 112
114 62438901477120
115 1153680
116 7409142720
117 11585493504
118 800748
119 1348032
120 1447618930043962746470400000000
121 13200
122 885720
123 1200480
124 10382951520
125 1488000
126 21409266662385638400000
127 126
128 163849992929280
129 1387008
130 195895065600000
131 130
132 32539132984359665664000
133 1896048
134 1176252
135 337940418816000
136 252277497077760
137 136
138 242382875644800
139 138
140 75791187159325747200000
141 1816080
142 1401540
143 2436720
144 193680755461723721998270464000
145 2338560
146 1524240
147 36344609280
148 25385596992
149 148
150 143916351188400000000000
151 150
152 556240361241600
153 45544550400
154 695634452472960
155 2864400
156 211560401438721054720000
157 156
158 1934868
159 2612688
160 343097130042261504000000
161 3400320
162 16625091611597414400
163 162
164 42612946560
165 1425796162560000
166 2245980
167 166
168 264200880251467503899095597056000
169 26208
170 1325711971584000
171 80171804160
172 54180433440
173 172
174 1250907470709120
175 104358240000
176 41553372450078720000
177 3613632
178 2772528
179 178
180 19880659836395501318291128320000000000
181 180
182 2298005721648000
183 3996720
184 2156753147028480
185 4901760
186 2004238858896000
187 5565120
188 84824115552
189 3928344149882880
190 2921643288144000
191 190
192 66495999909020228130963456000
193 192
194 3594432
195 4701846030336000
196 604677006389514240
197 196
198 3490115433494011305984000
199 198
200 4153226099742720000000000
201 5306400
202 4060200
203 6889008
204 4228252538476811378688000
205 6691200
206 4307460
207 211280534784
208 192337025163558912000
209 7824960
210 8585778610575777305350656000000000
211 210
212 155334553920
213 6321840
214 4831692
215 7729680
216 12486848155601556120023158751232000
217 8436960
218 5109048
219 6874848
220 12309570031764918528000000
221 9335040
222 6989872324406400
223 222
224 15789240411270033073766400
225 2679726551040000000
226 5695200
227 226
228 14588679895926039687168000
229 228
230 11320393859280000
231 16547736167424000
232 11117981746206720
233 232
234 22637459283330692376576000
235 10118160
236 266456904480
237 8725392
238 15527078537338368
239 238
240 142069488189624798911858986293657600000000000
241 240
242 355670884800
243 475566474240
244 315096661440
245 573658444800
246 14417044752096000
247 13124592
248 17808506192655360
249 10127328
250 20424474000000000
251 250
252 7122803352649813806853784729812992000000
253 14026320
254 8097012
255 31698707443200000
256 5348063769211699200
257 256
258 20168352671846400
259 14433552
260 79763641977310986240000000
261 682387130880
262 8889660
263 262
264 267340456954563672442790454755328000
265 14551680
266 34200585959379840
267 12499872
268 505007328672
269 268
270 404448073320401034184202342400000000
271 270
272 2231505463751501414400
273 54509906736230400
274 10173072
275 1074189600000
276 121982663174152460359680000
277 276
278 10626828
279 955613479680
280 796552290028644427976579481600000000
281 280
282 37741787127273600
283 282
284 675867437280
285 69768490772736000
286 59644699274160000
287 19699680
288 72416473131330470274608997928198471680000
289 78336
290 58316267084544000
291 16202880
292 777106327680
293 292
294 279819872852559071193907200
295 20121360
296 62066769221560320
297 101165036754862080
298 13098888
299 23522928
300 136160086104992697985036800000000000000000
301 22755600
302 13635300
303 18301200
304 6148369458562351104000
305 22252800
306 451039699020412789309440000
307 306
308 564500528631965231551365120
309 19415088
310 93393762572880000
311 310
312 3398732923532963899593227375738880000
313 312
314 15331992
315 1010016096318360907776000000
316 1155580564320
317 316
318 87940787797699200
319 28403760
320 70607083749983533525893120000000
321 21776640
322 132410500583961600
323 29953728
324 20063876205474339549305963544576000
325 2523156480000
326 17163900
327 23026032
328 127973837494702080
329 29783712
330 8641094346638302634873948160000000000
331 330
332 1480891404960
333 2332607777280
334 18462852
335 29538960
336 100087464502045914640749073297284754990694400000
337 336
338 1940411491200
339 25666368
340 1587253727943699546931200000
341 34782000
342 1554581297826095822928691200
343 33784128
344 179000015668669440
345 269817550523136000
346 20531640
347 346
348 1595933959743731202855321600
349 348
350 2470855398361393680000000000
351 333047023210137600
352 2546465127384254502666240000
353 352
354 187029888344133120
355 35187600
356 2102352531840
357 366976185666048000
358 22749468
359 358
360 4522395120217927770016067616148098076932833280000000000000
361 123120
362 23522760
363 3663389030400
364 3652629984945323483092992000
365 38263680
366 236452619330928000
367 366
368 34953894363009407385600
369 3912373923840
370 325369787013504000
371 42828240
372 3341321812449401518983168000
373 372
374 402429491499087360
375 486461052000000000
376 334885608199296000
377 47628672
378 72600578595095955420391119050342400000
379 378
380 5468392762395051444480000000
381 36484560
382 27652980
383 382
384 79489399150378670076351122553962496000
385 733856125685760000
386 28533120
387 4972656697344
388 3238353188352
389 388
390 109697663029878062758619320320000000000
391 53676480
392 7992727867596291957404467200
393 40054560
394 30349032
395 48556560
396 17823547932845259040625269844681844326400000
397 396
398 31285188
399 807323258003834880
400 502709145177562664140800000000000000
401 400
402 457349389868448000
403 58322160
404 3966295694400
405 119434632465615667200000
406 681572380482564480
407 59487120
408 199244011254190613904907907345940480000
409 408
410 670737451731840000
411 45834720
412 4376344900320
413 59214288
414 12978441995404193753479372800
415 56353680
416 16469711756021458041569280000
417 47878272
418 885975595303518720
419 418
420 165111395954646776818061552265440598237370122240000000000000
421 420
422 37309020
423 7780348235520
424 780067761610475520
425 9881303040000
426 687496894827120000
427 65484720
428 5298124218912
429 1400389373586677760
430 938095708389840000
431 430
432 12960827141493668039903480976502429007279554560000
433 432
434 1091331092107226880
435 1387377023187456000
436 5813892262080
437 75450672
438 835719932958508800
439 438
440 795141891678048466883432900198400000000
441 661111559716891852800
442 1327037683555584000
443 442
444 23689733284089193296232857600
445 69548160
446 44060340
447 59011152
448 6374370497643372154331851023974400
449 448
450 170698578793298157945211545600000000000000000
451 81180000
452 6965867462400
453 61426800
454 46479612
455 2412036808796160000
456 1073766569951212051311091329458503680000
457 456
458 47721768
459 2240425154960179200
460 45624290200024173910272000000
461 460
462 1547457385812091179980629742508441600000
463 462
464 286619790540129848524800
465 2220877809722880000
466 50272080
467 466
468 316603680195980465576271976803524621107200000
469 86918832
470 1754791632803664000
471 69067440
472 1658623885765217280
473 93767520
474 1455802375925589120
475 17371493280000
476 72551613173160025304476876800
477 14237184858624
478 54265428
479 478
480 3758990156847060474718992141146178883849656729600000000000000
481 99740160
482 55642080
483 3119975964874137600
484 943872189612797491200
485 90140160
486 76814364138572219598286848000
487 486
488 2096769140793169920
489 77316768
490 103375391779457431803187200000
491 490
492 73735983192405084303126528000
493 108665088
494 2921180258827209600
495 160741231619284351107072000000
496 524681332850489278464000
497 103535040
498 2059652220608505600
499 498
500 115024796168436000000000000000
501 83166000
502 62875500
503 502
504 12328603899568313534210821320071906943900957624489738240000000
505 101808000
506 3427661754904464000
507 19928313909504
508 12512604136032
509 508
510 6418928783478399765868488637440000000000
511 112583520
512 699612310033197642547200
513 4927479662067056640
514 67502592
515 108001680
516 124846708380413334659334144000
517 122715120
518 3800314090114109568
519 92481648
520 10072305057207758261272751112192000000000
521 520
522 169543028291819085198541209600
523 522
524 14617374613920
525 306924487120878681600000000000
526 72351300
527 133056960
528 620269293134300040752978404724024091101626368000000
529 267168
530 4086790274286720000
531 24407626890240
532 249797220598469757403846656000
533 136106880
534 3362703340065189120
535 121132560
536 4054845243959516160
537 102468192
538 77426808
539 34211009226240
540 58838413022457526720055013326756177168525395230720000000000000
541 540
542 79169940
543 105950160
544 326947755526447818878012620800
545 128079360
546 19612773873234164906044056585658368000000
547 546
548 18296636222592
549 28858108930560
550 396173780491098178800000000000
551 152737200
552 19308778883617234125386424528163307520000
553 142859808
554 84555912
555 7728936615671040000
556 19675359505440
557 556
558 354830170261171449896137728000
559 157208688
560 2351004450241843977212180869477829915443200000000000
561 9415849667051520000
562 88278960
563 562
564 333683396146445896734330470400
565 142759680
566 90180780
567 2723094852340421409177600
568 6094680574658135040
569 568
570 34571123050819709553681035454566400000000
571 570
572 586475524664445975222343680000
573 124547280
574 7832419593786627840
575 45692650080000
576 1773179989388673088925610196190748941482387832832000000
577 576
578 29312840189952
579 128510208
580 595644245180827048636416000000
581 165794160
582 6154200288886809600
583 176439120
584 7408322476740218880
585 1035994379990602019084697600000
586 100100520
587 586
588 15409516794091755290331608724944604496920576000
589 187019280
590 8688304158350544000
591 136686480
592 2605850961730290273484800
593 592
594 72379333027309415660345063975472857088000
595 16192308776523264000
596 27870765975360
597 140901552
598 11299275466365744000
599 598
600 670595874141046926943346557400094788812800000000000000000000000
601 600
602 10953376585364304000
603 46230120921600
604 29796839301600
605 57303702720000
606 8172901174545360000
607 606
608 1125469948893996776322760704000
609 16031514453743738880
610 10982962550165760000
611 205735920
612 31755068109191291045049907154606095545139200000
613 612
614 115172892
615 15924350594960640000
616 141198750483751099170843500712560689152000
617 616
618 9378974144469283200
619 618
620 1246412668143038452809984000000
621 19035252171593349120
622 119741220
623 204603168
624 15400814740190256320749828294433575998737036083200000
625 116064000000
626 122070000
627 20705265166385479680
628 36222383051712
629 227526912
630 2411316701017947921865204832396838231594627809280000000000000000
631 630
632 12903415963376440320
633 168023520
634 126817752
635 202905360
636 1258243485650689533281814528000
637 80269807887360
638 17631155275534120320
639 61855208997120
640 234699844303356464997449906887065600000000
641 640
642 12254583652356556800
643 642
644 2082195642482301138302051942400
645 22266710737883136000
646 19688892692921464320
647 646
648 30865569275764279908427503684942864033903626158080000
649 243920160
650 2558334053787063552000000000000
651 25658448801672960000
652 43711510096800
653 652
654 13955567949249333120
655 222752400
656 6598535819366830768128000
657 71112107741184
658 20485769273001946368
659 658
660 6311655580326862556772367738648711623806688637747200000000000000
661 660
662 144402060
663 30967495331655168000
664 18254201979673820160
665 35587498671293184000
666 2513507022596079555440338944000
667 273640752
668 49357406914272
669 198420048
670 21237093052482384000
671 269742000
672 10197668191103800983136471197398651865059152033187220160512000000
673 672
674 152410272
675 5160699517572441722880000000000
676 14088640155770718720000
677 676
678 17971941296522304000
679 265168512
680 587733369684411724750467799135027200000000
681 209312160
682 28226013011014896000
683 682
684 213806808409813920743173062842259935959449600000
685 254885760
686 27466074834032540160
687 214904592
688 10152651768706874739916800
689 295795968
690 621090436578706043367312705947136000000000
691 690
692 58905932172480
693 7217431455234682301395894272000
694 166405932
695 266246160
696 639449179136356681592265872735264047104000
697 310471680
698 169304088
699 226386528
700 401473809323369609999528869793280000000000000000
701 700
702 916523194033627100643250425655863705600000
703 319791888
704 2540716716633976267477885208494080000
705 41635113945384960000
706 175200960
707 299485200
708 4112147961925833379885925990400
709 708
710 31918626645408720000
711 105711963252480
712 29799787553155952640
713 335052960
714 1145225789243944505722775740602961428480000
715 61477988978165760000
716 69878175887520
717 244365072
718 184300548
719 718
720 4731240039187934722345668023008848067689546175167651522616177459200000000000000000
721 317701440
722 90112780376640
723 250562880
724 73878214605120
725 147301217280000
726 6686680907924137840591872000000
727 726
728 1785873866109276498614554352866830581760000
729 84129611558952960
730 38797209660343680000
731 358599360
732 5941469456408782989311883264000
733 732
734 196916052
735 12794643804821040973504512000000
736 9378694712528330233579831296000
737 358005120
738 7820003532892997412197941248000
739 738
740 8826068186355710386678579200000
741 68088978884858480640
742 47700056480550364800
743 742
744 1748742231750747228605268625654825353216000
745 328133760
746 206746440
747 135445801342464
748 11629688903831582829669161041920
749 356320272
750 2188049486696581069051875000000000000000000
751 750
752 22695278040212257751040000
753 283128000
754 58110016729858329600
755 341562000
756 159318249164555048743187409401884683861883712783979286364160000000
757 756
758 216898668
759 79966233661010780160
760 3162410424512462138851493947441152000000000
761 760
762 40787232047514691200
763 376751088
764 96718841624160
765 20474240391753420414320640000000
766 223848180
767 408915312
768 1528325812993406945219359634690875861908848640000
769 768
770 4487064652897160531904413311456051200000000
771 303959040
772 101899532528640
773 772
774 13237983013027914723961464422400
775 206185240800000
776 54531277009296998400
777 89258772746307225600
778 234548328
779 436364640
780 306651013561775068025974514306569462784716066258944000000000000000
781 426426000
782 76138622836831526400
783 97772157887182571520
784 7319730625678663905872050145571373056000
785 384034560
786 50699913868015776000
787 786
788 112926805733952
789 325787568
790 67569585497438544000
791 419926080
792 468970341291772459030495894396562772717812039910510747136819200000
793 452200320
794 249338232
795 96917960962158336000
796 118787356020960
797 796
798 6163545307847728032989435539606383525888000
799 469275072
800 4054640328473773856498590836326400000000000000000
801 192238031462400
802 256960800
803 463684320
804 16733659786351478863828733952000
805 137335041607357440000
806 93024941015064240000
807 348636912
808 72414913348615219200
809 808
810 2443021794801290685185341411685822796408422400000000000
811 810
812 27159248076430747992791228006400
813 356484240
814 98250427667160236160
815 429889680
816 2644183435651108722154694105535962473095587954688000000
817 504004032
818 272668848
819 46462222049949991448656832102400
820 27454694162974364651968512000000
821 820
822 69413512581236678400
823 822
824 83099157311570641920
825 48640282381366947532800000000000
826 101391083603669059200
827 826
828 5635404949327923060484242128920414639934668800000
829 828
830 95584934340743760000
831 380730960
832 22956246332045082843245761957724160000
833 313911919706112
834 76841412489685509120
835 462402960
836 40018586996919024241480212480000
837 156469559539046307840
838 293187708
839 838
840 270462410866415785386904993838951911720481007847848752808358193808801792000000000000000000
841 682080
842 297411240
843 397491360
844 159270415547040
845 311018596761600
846 35369996700015973047414555648000
847 332111009260800
848 67234602021995244611174400
849 406052928
850 50684820306621436615680000000000
851 572893200
852 31729983990035956906255349760000
853 852
854 128163236391307877760
855 70372791329157078552096768000000
856 108572552293444807680
857 856
858 19482604594475922728311717000683012096000000
859 858
860 46472728186035837348638976000000
861 183867513263546112000
862 319138260
863 862
864 3613334402424187869838224431666336763514013271268820391454310400000
865 514183680
866 323606880
867 299963600179200
868 56819210326323595194831683420160
869 588347760
870 20549941262335460518114898304547430400000000
871 600153840
872 123640186313193338880
873 296028950814720
874 167550008670398724480
875 247404688524000000000
876 43109594915015446548298444800000
877 876
878 337262628
879 450709008
880 14366971250907037581237668974758143679528960000000000000
881 880
882 19061618779733558196455640450227946336288768000000
883 882
884 75093908596600711963060371456000
885 205962470053756416000
886 346576620
887 886
888 25183007386994336041144586422307575037952000
889 596810592
890 156031825762479744000
891 173281382991874254569472000
892 210107547254880
893 659548368
894 125088400341607317120
895 569692560
896 41548183620013566127758613925727037292544000
897 262922670486028320768
898 360866688
899 678133680
900 5304785960533718491593249253685003628556596609024000000000000000000000000000
901 674668800
902 202451604158089440000
903 257076006580850688000
904 159216993599066726400
905 589046400
906 137350220730715440000
907 906
908 229671380041632
909 362527153113600
910 56682189395447423420588750451855360000000000
911 910
912 22246395172972104905349093793152190167942164801126400000
913 682777920
914 380523792
915 260329702806351360000
916 239985135789120
917 655178160
918 53455258735214775668143037060715298160640000
919 918
920 56734992547076674482874132235983257600000000
921 518559840
922 390614520
923 714845040
924 17043240672957447485002115881367134088500275073336328917824307200000
925 502744112640000
926 395726100
927 399982808865024
928 122296931687321411714384973004800
929 928
930 56186595074760464455120497510558720000000000
931 551596160586240
932 261724089836160
933 539124720
934 406082652
935 412237668235599360000
936 22755004182551984906699335469406892140151495423638020969988096000000
937 936
938 247790206895825962368
939 549607968
940 124151880929523365147272243200000
941 940
942 180513266720674492800
943 781709280
944 177179245694053236110131200
945 135520868297919613489197522645653913600000000
946 283096648035276768000
947 946
948 103034711208493666907636941209600
949 777299328
950 174355756281128061123120000000000
951 570980400
952 104003023117452555126677273929982190551040000
953 952
954 133318257017635982901428280115200
955 692413200
956 297259502732640
957 410636247107559137280
958 438233268
959 749677152
960 26117211967080252811987164688906390050544722497662094073177047040000000000000000
961 892800
962 323769889293267456000
963 484176238940160
964 309925940463360
965 714439680
966 110614581633179501197746468528644289331200000
967 966
968 189397820771807940853238897049600
969 457386218686597939200
970 285506095187326464000
971 970
972 87494091726434511402547878757752496833209303040000
973 783085968
974 460583172
975 313137136818736341995520000000000
976 239434261725453659504640000
977 976
978 234816886650666528000
979 842566560
980 127149921718463179972778471511629482819584000000000
981 531282399459840
982 472037580
983 982
984 118235201867432489866805101985344442597376000
985 759884160
986 391470362169902991360
987 480617218539921254400
988 258364047832125047855824803840000
989 902869968
990 91191727366134218528981768134036352264206057245651763200000000000000
991 990
992 255836565515006113195248058368000
993 650136960
994 372393278449653726720
995 783311760
996 177650965718188340809140154368000
997 996
998 495512988
999 544193820884309207040
1000 199766500778917758381696000000000000000000000