1 1
2 1
3 1
4 1
5 3
6 2
7 1
8 10
9 0
10 6
11 1
12 35
13 1
14 0
15 24
16 1
17 126
18 15
19 0
20 0
21 120
22 1
23 462
24 65
25 1
26 0
27 0
28 720
29 1
30 1716
31 202
32 22
33 0
34 0
35 0
36 5040
37 1
38 6435
39 537
40 396
41 1
42 0
43 0
44 0
45 40320
46 1
47 24310
48 1559
49 2516
50 30
51 0
52 0
53 0
54 0
55 362880
56 1
57 92378
58 6506
59 10533
60 1929
61 1
62 0
63 0
64 0
65 0
66 3628800
67 1
68 352716
69 27557
70 33704
71 39176
72 38
73 0
74 0
75 0
76 0
77 0
78 39916800
79 1
80 1352078
81 104122
82 92526
83 359300
84 8314
85 1
86 0
87 0
88 0
89 0
90 0
91 479001600
92 1
93 5200300
94 360598
95 369726
96 2137958
97 552162
98 46
99 0
100 0
101 0
102 0
103 0
104 0
105 6227020800
106 1
107 20058300
108 1236670
109 2640466
110 8673978
111 14897883
112 29393
113 1
114 0
115 0
116 0
117 0
118 0
119 0
120 87178291200
121 1
122 77558760
123 4479897
124 20643782
125 28057788
126 202307164
127 6837388
128 54
129 0
130 0
131 0
132 0
133 0
134 0
135 0
136 1307674368000
137 1
138 300540195
139 16998081
140 138985920
141 85957339
142 1740883167
143 613275874
144 99680
145 1
146 0
147 0
148 0
149 0
150 0
151 0
152 0
153 20922789888000
154 1
155 1166803110
156 64623235
157 774999596
158 458944852
159 9375189986
160 23205147788
161 77332028
162 62
163 0
164 0
165 0
166 0
167 0
168 0
169 0
170 0
171 355687428096000
172 1
173 4537567650
174 240399786
175 3688265633
176 5886421812
177 39259985155
178 464526211444
179 23049149898
180 376803
181 1
182 0
183 0
184 0
185 0
186 0
187 0
188 0
189 0
190 6402373705728000
191 1
192 17672631900
193 880495525
194 16042197634
195 90849742097
196 135039588180
197 5767760740531
198 2742943551192
199 812885568
200 70
201 0
202 0
203 0
204 0
205 0
206 0
207 0
208 0
209 0
210 121645100408832000
211 1
212 68923264410
213 3233751496
214 71499663298
215 1176923389969
216 462186051984
217 42557114596251
218 150829441216548
219 792214723962
220 1268170
221 1
222 0
223 0
224 0
225 0
226 0
227 0
228 0
229 0
230 0
231 2432902008176640000
232 1
233 269128937220
234 12035510317
235 364035498690
236 12082727920233