0 1
1 0
2 1
3 0
4 1
5 2
6 0
7 1
8 3
9 6
10 0
11 1
12 7
13 12
14 24
15 0
16 1
17 12
18 35
19 60
20 120
21 0
22 1
23 25
24 87
25 210
26 360
27 720
28 0
29 1
30 44
31 232
32 609
33 1470
34 2520
35 5040
36 0
37 1
38 89
39 599
40 1961
41 4872
42 11760
43 20160
44 40320
45 0
46 1
47 160
48 1591
49 5952
50 17649
51 43848
52 105840
53 181440
54 362880
55 0
56 1
57 321
58 4202
59 19255
60 60465
61 176490
62 438480
63 1058400
64 1814400
65 3628800
66 0
67 1
68 587
69 11262
70 60812
71 218360
72 665115
73 1941390
74 4823280
75 11642400
76 19958400
77 39916800
78 0
79 1
80 1175
81 30221
82 200281
83 779649
84 2630715
85 7981380
86 23296680
87 57879360
88 139708800
89 239500800
90 479001600
91 0
92 1
93 2177
94 81834
95 652011
96 2878543
97 10224492
98 34199295
99 103757940
100 302856840
101 752431680
102 1816214400
103 3113510400
104 6227020800
105 0
106 1
107 4355
108 222321
109 2185981
110 10662640
111 41126477
112 143278023
113 478790130
114 1452611160
115 4239995760
116 10534043520
117 25427001600
118 43589145600
119 87178291200
120 0
121 1
122 8150
123 607871
124 7283988
125 40402105
126 165441810
127 618279060
128 2149170345
129 7181851950
130 21789167400
131 63599936400
132 158010652800
133 381405024000
134 653837184000
135 1307674368000
136 0
137 1
138 16301
139 1668296
140 24809651
141 154308568
142 683213215
143 2662235895
144 9894491985
145 34386725520
146 114909631200
147 348626678400
148 1017598982400
149 2528170444800
150 6102480384000
151 10461394944000
152 20922789888000
153 0
154 1
155 30744
156 4601369
157 84207955
158 599106195
159 2840595291
160 11732993885
161 45282147720
162 168206363745
163 584574333840
164 1953463730400
165 5926653532800
166 17299182700800
167 42978897561600
168 103742166528000
169 177843714048000
170 355687428096000
171 0
172 1
173 61489
174 12737394
175 290756694
176 2346709225
177 12061223560
178 52051997928
179 211500002835
180 815113118385
181 3027714547410
182 10522338009120
183 35162347147200
184 106679763590400
185 311385288614400
186 773620156108800
187 1867358997504000
188 3201186852864000
189 6402373705728000
190 0
191 1
192 116687
193 35401272
194 1001820292
195 9308176915
196 51668953199
197 235469637340
198 991730832582
199 4018968988380
200 15487149249315
201 57526576400790
202 199924422173280
203 668084595796800
204 2026915508217600
205 5916320483673600
206 14698782966067200
207 35479820952576000
208 60822550204416000
209 121645100408832000
210 0
211 1
212 233375
213 98716505
214 3500030779
215 37232621263
216 225204435800
217 1076082576890
218 4733756233145
219 19841370665865
220 80380034496675
221 309742984986300
222 1150531528015800
223 3998488443465600
224 13361691915936000
225 40538310164352000
226 118326409673472000
227 293975659321344000
228 709596419051520000
229 1216451004088320000
230 2432902008176640000