1 1
2 1
3 2
4 1
5 3
6 6
7 1
8 3
9 10
10 24
11 1
12 3
13 11
14 40
15 120
16 1
17 3
18 11
19 44
20 182
21 720
22 1
23 3
24 11
25 45
26 192
27 938
28 5040
29 1
30 3
31 11
32 45
33 196
34 892
35 5424
36 40320
37 1
38 3
39 11
40 45
41 197
42 898
43 4400
44 34788
45 362880
46 1
47 3
48 11
49 45
50 197
51 902
52 4272
53 23086
54 244544
55 3628800
56 1
57 3
58 11
59 45
60 197
61 903
62 4274
63 21002
64 129250
65 1865144
66 39916800
67 1
68 3
69 11
70 45
71 197
72 903
73 4278
74 20790
75 106564
76 773868
77 15312976
78 479001600
79 1
80 3
81 11
82 45
83 197
84 903
85 4279
86 20788
87 103354
88 558780
89 4953208
90 134495328
91 6227020800
92 1
93 3
94 11
95 45
96 197
97 903
98 4279
99 20792
100 103050
101 523786
102 3037926
103 33778104
104 1257334432
105 87178291200
106 1
107 3
108 11
109 45
110 197
111 903
112 4279
113 20793
114 103044
115 519268
116 2703206
117 17203726
118 244102608
119 12456693168
120 1307674368000
121 1
122 3
123 11
124 45
125 197
126 903
127 4279
128 20793
129 103048
130 518864
131 2653278
132 14210824
133 101981944
134 1858257232
135 130288665568
136 20922789888000
137 1
138 3
139 11
140 45
141 197
142 903
143 4279
144 20793
145 103049
146 518854
147 2647244
148 13725388
149 76217372
150 635338608
151 14822495192
152 1433829681568
153 355687428096000
154 1
155 3
156 11
157 45
158 197
159 903