1 1
2 1
3 2
4 6
5 4
6 60
7 6
8 84
9 24
10 360
11 10
12 3960
13 12
14 1092
15 420
16 840
17 16
18 12240
19 18
20 13680
21 1260
22 4620
23 22
24 1275120
25 120
26 7800
27 936
28 19656
29 28
30 1096200
31 30
32 52080
33 5280
34 17952
35 7140
36 5654880
37 36
38 25308
39 8892
40 2489760
41 40
42 1343160
43 42
44 397320
45 27720
46 45540
47 46
48 119861280
49 336
50 176400
51 20400
52 265200
53 52
54 25300080
55 29700
56 15135120
57 28728
58 92568
59 58
60 27034484400
61 60
62 113460
63 234360
64 312480
65 12480
66 2882880
67 66
68 2405568
69 51612
70 12809160
71 70
72 18468838080
73 72
74 194472
75 466200
76 1265400
77 87780
78 34234200
79 78
80 1966910400
81 28080
82 265680
83 82
84 22073491440
85 28560
86 307020
87 104748
88 23044560
89 88
90 109464339600
91 16380
92 8288280
93 128340
94 402132
95 160740
96 141196587840
97 96
98 5931744
99 776160
100 73735200
101 100
102 135986400
103 102
104 382418400
105 19492200
106 578760
107 106
108 1250684154720
109 108
110 45322200
111 219780
112 1119998880
113 112
114 1201117680
115 288420
116 21290640
117 1547208
118 800748
119 337008
120 274832568410400
121 1320
122 885720
123 300120
124 9303720
125 18600
126 106176798000
127 126
128 79369920
129 346752
130 80496000
131 130
132 357263786880
133 52668
134 1176252
135 72432360
136 1515507840
137 136
138 636375960
139 138
140 202973949360
141 454020
142 1401540
143 609180
144 22568920133760
145 146160
146 1524240
147 2575440
148 19058256
149 148
150 423034542000
151 150
152 2675055600
153 1162800
154 814773960
155 716100
156 36082846800
157 156
158 1934868
159 653172
160 6463267574400
161 850080
162 24439877280
163 162
164 86611680
165 204573600
166 2245980
167 166
168 1186979928694560
169 2184
170 318558240
171 7325640
172 35000280
173 172
174 10329200280
175 2070600
176 230445600
177 903408
178 2772528
179 178
180 43930009839592800
181 180
182 385421400
183 999180
184 1011170160
185 306360
186 579326760
187 1391280
188 150397368
189 429581880
190 249789960
191 190
192 161811289664640
193 192
194 3594432
195 483013440
196 533856960
197 196
198 202750067520
199 198
200 381505924800
201 1326600
202 4060200
203 1722252
204 3699102052800
205 418200
206 4307460
207 31896216
208 52773739200
209 1956240
210 668448704523600
211 210
212 244236720
213 1580460
214 4831692
215 1932420
216 175643581320567360
217 234360
218 5109048
219 1718712
220 5406122660400
221 583440
222 7091421480
223 222
224 15485104514880
225 61538400
226 5695200
227 226
228 29991908469600
229 228
230 1981445400
231 48454560
232 468394080
233 232
234 23594689918800
235 2529540
236 376351560
237 2181348
238 7614358752
239 238
240 487776690070735665600
241 240
242 48990480
243 10193040
244 143486640
245 12195120
246 2382352560
247 364572
248 32172263760
249 2531832
250 2269386000
251 250
252 3065805988569324000
253 3506580
254 8097012
255 272034000
256 2698577280
257 256
258 15149594880
259 400932
260 13468107744000
261 40851720
262 8889660
263 262
264 125343141516552960
265 909480
266 13426653240
267 3124968
268 209372856
269 268
270 4077934263326523600
271 270
272 821405249280
273 63488880
274 10173072
275 40689000
276 579102123600
277 276
278 10626828
279 107035560
280 4844988171223200
281 280
282 23729809320
283 282
284 793271640
285 479326680
286 810209400
287 4924920
288 1090033704620340480
289 4896
290 1605129120
291 4050720
292 295702560
293 292
294 78027554535840
295 5030340
296 11244371040
297 1119998880
298 13098888
299 5880732
300 3119430484566396000
301 632100
302 13635300
303 4575300
304 540361231200
305 1390800
306 8038020117600
307 306
308 64534986275760
309 4853772
310 26995537800
311 310
312 53168724251042400
313 312
314 15331992
315 3130661734200
316 406322280
317 316
318 43481660040
319 7100940
320 4123564712467200
321 5444160
322 7094767680
323 7488432
324 3279293853675840
325 1684800
326 17163900
327 5756508
328 132169423680
329 7445928
330 790215036811200
331 330
332 1486838760
333 109450440
334 18462852
335 7384740
336 276597184863978538560
337 336
338 478405200
339 6416592
340 91648568531520
341 347820
342 20888637572880
343 134064
344 3430027440
345 8855070840
346 20531640
347 346
348 1813621643562960
349 348
350 63524339096400
351 10559694600
352 1671652382400
353 352
354 373116538080
355 8796900
356 1968494880
357 2249528400
358 22749468
359 358
360 669599748439225765761600
361 6840
362 23522760
363 31537440
364 4756870918800
365 2391480
366 17651513880
367 366
368 742198897440
369 41416560
370 1833870960
371 10707060
372 193867065619920
373 372
374 79917905760
375 13512807000
376 263195394000
377 2976792
378 23010317132166000
379 378
380 89936875098000
381 9121140
382 27652980
383 382
384 15741325881155508480
385 2148854400
386 28533120
387 200769408
388 927363456
389 388
390 386597654050608000
391 13419120
392 32145662989440
393 10013640
394 30349032
395 12139140
396 1984954384531198080
397 396
398 31285188
399 2200995720
400 301389680592000
401 400
402 141503115600
403 1620060
404 3272521200
405 219470050800
406 114856985880
407 14871780
408 56662845244790400
409 408
410 9236365200
411 11458680
412 1180244040
413 14803572
414 162424781774640
415 14088420
416 271573661923200
417 11969568
418 140853192480
419 418
420 1143874197226671373663200
421 420
422 37309020
423 574789320
424 68874755040
425 7568400
426 37883626200
427 1819020
428 4126264968
429 29723110560
430 140931390600
431 430
432 7116024053621466023040
433 432
434 160943917680
435 584493840
436 1481623920
437 18862668
438 217812371760
439 438
440 1789459037328362400
441 2634675120
442 857656800
443 442
444 307866972132720
445 4346760
446 44060340
447 14752788
448 4614561145434240
449 448
450 37934558198942328000
451 811800
452 5137070400
453 15356700
454 46479612
455 5056833600
456 2708209350987940800
457 456
458 47721768
459 10384966800
460 18391776202800
461 460
462 8500823525113920
463 462
464 433732918080
465 5731664400
466 50272080
467 466
468 683160651908935200
469 2414412
470 73553964120
471 17266860
472 827220728880
473 23441880
474 1619890838280
475 126984600
476 4361885411083200
477 466364808
478 54265428
479 478
480 767757583511197513240406400
481 692640
482 55642080
483 10448333280
484 96903169440
485 5633760
486 860552518906080
487 486
488 978291911520
489 19329192
490 345913773922080
491 490
492 4194670093558560
493 6791568
494 332507892600
495 11672355895200
496 2123369408160
497 25883760
498 415245766320
499 498
500 473353070652000
501 20791500
502 62875500
503 502
504 841095491050421290868184000
505 6363000
506 708329160
507 409441032
508 2736790056
509 508
510 4523670685730196000
511 3127320
512 393992282880
513 18284797440
514 67502592
515 27000420
516 1956751973890560
517 30678780
518 393420939912
519 23120412
520 6239693509148736000
521 520
522 7135886696636880
523 522
524 9298584360
525 13699410543000
526 72351300
527 33264240
528 31046242722235002662400
529 12144
530 101034133200
531 718209360
532 23765176234800
533 8506680
534 2948126060880
535 30283140
536 224028955920
537 25617048
538 77426808
539 661158960
540 1225774768594565674780495200
541 540
542 79169940
543 26487540
544 9217809707420160
545 8004960
546 514068121109743200
547 546
548 11129340768
549 821325960
550 26513033778000
551 38184300
552 895353267910701600
553 3968328
554 84555912
555 98015286600
556 3931926360
557 556
558 4575028005426960
559 4366908
560 1217923436505745569600
561 292168800
562 88278960
563 562
564 4996596110037840
565 8922480
566 90180780
567 729430032240
568 42836668560
569 568
570 992072222240072400
571 570
572 676364427538800
573 31136820
574 50795624880
575 827765400
576 6245893127474550950400
577 576
578 1056547008
579 32127552
580 71251681636800
581 41448540
582 908438771520
583 44109780
584 2413524294720
585 33743801931840
586 100100520
587 586
588 752712935939050806720
589 5194980
590 231103880280
591 34171620
592 4430282189760
593 592
594 707317737801554880
595 19851456240
596 15587676720
597 35225388
598 175539850200
599 598
600 12642533928487164966264000
601 600
602 167912308200
603 1197919800
604 5481390600
605 98663400
606 222551742600
607 606
608 20335954574980800
609 168849586080
610 204973322400
611 51433980
612 133595286399001627200
613 612
614 115172892
615 164464259400
616 1688106171001330080
617 616
618 1227858702840
619 618
620 26034550645395600
621 192812625720
622 119741220
623 51150792
624 1334428641252662155200
625 2418000
626 122070000
627 25716731040
628 6408772656
629 14220432
630 803493608198218307370000
631 630
632 512778717360
633 42005880
634 126817752
635 50726340
636 25633916970021360
637 24307920
638 24555050520
639 3025000440
640 74364366024633484800
641 640
642 1486614994560
643 642
644 191601295966080
645 4266783360
646 1310550484320
647 646
648 12955119271042407338880
649 60980040
650 115193398320000
651 1051104600
652 7449132600
653 652
654 8157029401080
655 55688100
656 34628389004160
657 422803152
658 1314310534992
659 658
660 5281066167423764832440726400
661 660
662 144402060
663 55038812400
664 4600279123440
665 34927837560
666 469693210306320
667 68410188
668 24629444568
669 49605012
670 1314144021960
671 2697420
672 4432285673720136670717319040
673 672
674 152410272
675 54189545810400
676 146391991200
677 676
678 1954814752800
679 7365792
680 266697334426723200
681 52328040
682 67427689560
683 682
684 32385952579368880800
685 15930360
686 1621234611360
687 53726148
688 1570952567520
689 18487248
690 166527730699637907600
691 690
692 28374726480
693 38199685376160
694 166405932
695 66561540
696 504186816910502880
697 4851120
698 169304088
699 56596632
700 2579932913975143927200
701 700
702 34187927067573879600
703 987012
704 2350343249654400
705 46745899200
706 175200960
707 74871300
708 24796578887720640
709 708
710 1758834592200
711 4646271240
712 6531466011840
713 83763240
714 150064983639868096800
715 52194542400
716 32531739240
717 61091268
718 184300548
719 718
720 854470390699093131490539598185600
721 8825040
722 6933885840
723 62640720
724 11337970320
725 132274800
726 200577803025600
727 726
728 4986789517789279200
729 214053840
730 56175865200
731 89649840
732 2090327576697360
733 732
734 196916052
735 445972062790800
736 322114321488960
737 89501280
738 4119092340945120
739 738
740 2523439450637280
741 53821764360
742 2848077960
743 742
744 71157355499266676640
745 20508360
746 206746440
747 2833120008
748 114661256274290880
749 89080068
750 108895768711045470000
751 750
752 395319481788000
753 70782000
754 709816052400
755 85390500
756 10734909150195141204649356000
757 756
758 216898668
759 542229478560
760 89332319423591244000
761 760
762 3512240895240
763 10465308
764 42198447480
765 32577975738000
766 223848180
767 102228828
768 410502296328773350141440
769 768
770 753978655836806400
771 75989760
772 14666023680
773 772
774 6780458731656960
775 923769000
776 10061893497600
777 12833833320
778 234548328
779 109091160
780 36470138921338112486496000
781 4264260
782 5716545120
783 47919067560
784 68984592775338240
785 24002160
786 820657852560
787 786
788 47769376368
789 81446892
790 3007423378440
791 104981520
792 5587260252843643749992897280
793 3140280
794 249338232
795 599004446040
796 16581149640
797 796
798 414372343247322379920
799 117318768
800 791302825849824288000
801 937490400
802 256960800
803 115921080
804 1838691484106400
805 91982906400
806 159106092600
807 87159228
808 12324314839200
809 808
810 45982142439656274522871200
811 810
812 4284854715239280
813 89121060
814 588416847480
815 107472420
816 235278979121823875884800
817 14000112
818 272668848
819 70032869328240
820 5206114190440800
821 820
822 5136536648880
823 822
824 13598771828880
825 534046542876000
826 317536619400
827 826
828 17462288288591546400
829 828
830 1284723019800
831 95182740
832 150451808705452800
833 122670912
834 27618700898880
835 115600740
836 10114667751988800
837 872446849560
838 293187708
839 838
840 9936842014553277583040460379200
841 24360
842 297411240
843 99372840
844 20967669240
845 239628480
846 86310489595271760
847 272293560
848 16667690719680
849 101513232
850 167231926461600
851 143223300
852 200719801669741200
853 852
854 4881409292760
855 82015191581400
856 2351971031760
857 856
858 254981784556699200
859 858
860 4600282451965200
861 38754195480
862 319138260
863 862
864 296604236767181655441418248960
865 32136480
866 323606880
867 2702959200
868 3814048961180640
869 147086940
870 139924981984800751200
871 16670940
872 2580988868640
873 1324585440
874 676981154520
875 140252091000
876 81342030233772000
877 876
878 337262628
879 112677252
880 414206083370396044728000
881 880
882 29887422850544775516000
883 882
884 1725154354123200
885 146745078480
886 346576620
887 886
888 741133703620595244960
889 16578072
890 1367951452560
891 299039700960
892 26171841960
893 164887092
894 39127491861480
895 142423140
896 209805637038313155840
897 1276448164992
898 360866688
899 169533420
900 141109597101887398598389776000
901 42166800
902 92160406800
903 27367401600
904 441788054400
905 36815400
906 1673296745400
907 906
908 84314016168
909 6231558600
910 11885521871098512000
911 910
912 23423394755812633569187200
913 170694480
914 380523792
915 173517598800
916 29110278480
917 163794540
918 3488947090333550445600
919 918
920 2062049164305530400
921 129639960
922 390614520
923 178711260
924 5717675499146770026361253760
925 117948600
926 395726100
927 13483778616
928 8309455244576640
929 928
930 7427052636878397600
931 228579120
932 93606612960
933 134781180
934 406082652
935 204664244400
936 71472115741048076840385600
937 936
938 601772875704
939 137401992
940 163597108808493360
941 940
942 10171320152760
943 195427320
944 1560138294667680
945 3489892645552513200
946 7173215280
947 946
948 64429538201748720
949 5397912
950 1310890216381200
951 142745100
952 19358047454387241600
953 952
954 4226678245848240
955 173103300
956 103646967480
957 1751432649120
958 438233268
959 187419288
960 40179825375475010657923428537600
961 29760
962 485907739200
963 7855922880
964 35722215360
965 44652480
966 94533803222443865280
967 966
968 5434911161211840
969 67957520400
970 2107217787840
971 970
972 10192606056473489288640
973 21752388
974 460583172
975 1174961588673600
976 127177948497600
977 976
978 12275003379600
979 210641640
980 26831206593381624033600
981 8462066760
982 472037580
983 982
984 20674530559667875302720
985 47492760
986 2796292292640
987 385438462920
988 218790193330800
989 225717492
990 1022379931714333295890987200
991 990
992 130464063176166720
993 162534240
994 10469515012320
995 195827940
996 54703646763464160
997 996
998 495512988
999 2130015012840
1000 271853295418432728000