1 1
2 1
3 1
4 1
5 3
6 2
7 1
8 10
9 4
10 6
11 1
12 35
13 17
14 5
15 24
16 1
17 126
18 57
19 26
20 6
21 120
22 1
23 462
24 207
25 123
26 45
27 7
28 720
29 1
30 1716
31 786
32 633
33 249
34 82
35 8
36 5040
37 1
38 6435
39 3057
40 3428
41 1811
42 502
43 157
44 9
45 40320
46 1
47 24310
48 12168
49 18899
50 14138
51 4997
52 1008
53 306
54 10
55 362880
56 1
57 92378
58 49161
59 106599
60 114323
61 55105
62 13856
63 2020
64 605
65 11
66 3628800
67 1
68 352716
69 200973
70 618585
71 938590
72 649089
73 211044
74 38736
75 4044
76 1202
77 12
78 39916800
79 1
80 1352078
81 830381
82 3674665
83 7847855
84 7866419
85 3562990
86 807164
87 109231
88 8092
89 2397
90 13
91 479001600
92 1
93 5200300
94 3462433
95 22190640
96 67070467
97 97477205
98 62745587
99 19473397
100 3087973
101 310419
102 16188
103 4786
104 14
105 6227020800
106 1
107 20058300
108 14543365
109 135570897
110 587100659
111 1225988750
112 1149981951
113 491779927
114 106720862
115 11817336
116 888448
117 32380
118 9565
119 15
120 87178291200
121 1
122 77558760
123 61455313
124 835884024
125 5249604984
126 15661687539