1 1
2 0
3 2
4 0
5 1
6 6
7 0
8 2
9 6
10 24
11 0
12 1
13 14
14 36
15 120
16 0
17 2
18 40
19 108
20 240
21 720
22 0
23 1
24 59
25 348
26 900
27 1800
28 5040
29 0
30 2
31 112
32 1486
33 3300
34 8160
35 15120
36 40320
37 0
38 1
39 287
40 3056
41 15744
42 33960
43 80640
44 141120
45 362880
46 0
47 2
48 448
49 10012
50 76776
51 180000
52 378000
53 866880
54 1451520
55 3628800
56 0
57 1
58 872
59 26992
60 240108
61 961800
62 2212560
63 4536000
64 10100160
65 16329600
66 39916800
67 0
68 2
69 2094
70 99546
71 901848
72 5992200
73 12882240
74 29141280
75 58484160
76 127008000
77 199584000
78 479001600
79 0
80 1
81 3422
82 233830
83 3601296
84 22506240
85 86900400
86 183939840
87 409933440
88 807408000
89 1716422400
90 2634508800
91 6227020800
92 0
93 2
94 6722
95 745846
96 14029752
97 111448848
98 597909600
99 1337495040
100 2791938240
101 6140050560
102 11895206400
103 24828249600
104 37362124800
105 87178291200
106 0
107 1
108 15698
109 2008965
110 61441086
111 497737692
112 2866272120
113 9841043520
114 21792244320
115 44926237440
116 97636492800
117 186411456000
118 382961779200
119 566658892800
120 1307674368000
121 0
122 2
123 26354
124 7063594
125 211184406
126 2594020416
127 15957451800
128 79993055520
129 170891259840
130 374977753920
131 764426678400
132 1643733907200
133 3097942848000
134 6276836966400
135 9153720576000
136 20922789888000
137 0
138 1
139 52092
140 17463355
141 825825142
142 12079885416
143 88786617600
144 438000166800
145 1474931858400
146 3124129720320
147 6798463056000
148 13719962995200
149 29221332940800
150 54442842854400
151 108972864000000
152 156920924160000
153 355687428096000
154 0
155 2
156 119454
157 55521504
158 3212364164
159 66854055552
160 502066229280
161 2910672681840
162 13090071123360
163 28549487292480
164 60003299664000
165 129592685376000
166 259152000307200
167 547218133862400
168 1009088720640000
169 1998126434304000
170 2845499424768000
171 6402373705728000
172 0
173 1
174 204642
175 151455010
176 12506628196
177 281140019220
178 3008019749424
179 17884504174320
180 84515430877920
181 267179136638400
182 579060953412480
183 1208407952505600
184 2591982878284800
185 5140511529753600
186 10770267629721600
187 19677883889664000
188 38592085948416000
189 54420176498688000
190 121645100408832000
191 0
192 2
193 405702
194 517244884
195 52232627122
196 1405817110476
197 17410972910376
198 121111390271520
199 618748632623520
200 2679664039758720
201 5701333770760320
202 12285317517580800
203 25471124193715200
204 54292036864665600
205 106864631383910400
206 222320334652416000
207 402816012318720000
208 783223716667392000
209 1094805903679488000
210 2432902008176640000
211 0
212 1
213 918036
214 1322730084
215 190124211906
216 6551778995628
217 108622603770048
218 778269506841360
219 4430719510993440
220 19200324765484800
221 60005219387621760
222 126989100240710400
223 272184643188057600
224 560956330372838400
225 1188813829390387200
226 2323915195650048000
227 4803558716436480000
228 8637869191311360000
229 16665378756009984000
230 23112569077678080000
231 51090942171709440000
232 0
233 2
234 1597950
235 4193745382
236 744202280530
237 32994527029632
238 575962499863008
239 5555602195943040
240 32444395691268960
241 160211221039920960
242 649967043189260160
243 1399836085188710400
244 2947902503683737600
245 6287468122385049600
246 12886979293591603200
247 27166568846376960000
248 52771743113177088000
249 108438070516199424000
250 193658999850860544000
251 371017556246937600000
252 510909421717094400000
253 1124000727777607680000
254 0
255 1
256 3173197
257 11562742356
258 2911560744382
259 154121029811484
260 3316148304403176
261 36467256795929280
262 243771933770376480
263 1249325770934525760
264 5274240872128179840
265 15840364616600832000
266 33973464696512140800
267 71218606681776153600
268 151210380460646707200
269 308355076822560768000
270 646865161186083840000
271 1249290912949567488000
272 2553249560847777792000
273 4531279990228992000000
274 8625854069990277120000
275 11802007641664880640000
276 25852016738884976640000
277 0
278 2
279 7104308
280 38781293196
281 11360225383722
282 821013767533728
283 18842601490102368
284 266552623913586336
285 1849799664484752960
286 10397950090010360640
287 47774673504657106560
288 189265261125877009920
289 400970584390311936000
290 856651993934825088000
291 1788212263033689292800
292 3780737170265838182400
293 7673707102127818752000
294 16025362800861173760000
295 30784989124847333376000
296 62604529280304979968000
297 110467132132264427520000
298 209064135366635028480000
299 284372184127734743040000
300 620448401733239439360000
301 0
302 1
303 12526795
304 101521209462
305 46670816127604
306 3627514255426176
307 109427109437400600
308 1628110369531263744
309 14590253972877801120
310 83872222462310244480
311 417885411539605766400
312 1673712952421520890880
313 4988262874142303078400
314 10529405876711680358400
315 22414506096699337420800
316 46605171039954592665600
317 98150032095806186496000
318 198347470920312569856000
319 412490162248604504064000
320 788501837818643300352000
321 1596149154700431851520000
322 2801571813985687142400000
323 5273811414732535234560000
324 7135156619932253552640000
325 15511210043330985984000000
326 0
327 2
328 24902360
329 320750756868
330 174470058125378
331 18272212745806472
332 637562543507065632
333 11081258500487031312
334 111383476337733727680
335 727643603980703370240
336 3742108777388569109760
337 16787876803912071728640
338 63796885516929385497600
339 136195977405019025894400
340 286508449095536828160000
341 607856934662904787660800
342 1259254492408832984064000
343 2642322863354131077120000
344 5318180674413504049152000
345 11017015346089765748736000
346 20963754604094218076160000
347 42256432693889901527040000
348 73807507789516608307200000
349 138256585519556855070720000
350 186134520519971831808000000
351 403291461126605635584000000
352 0
353 1
354 55260626
355 892464380408
356 686227316603720
357 86348682656603848
358 3701878744516794504
359 71495156318568752352
360 903677663929706320320
361 6071607886436185786560
362 33786443247528885661440
363 158391867801866880867840
364 622501576099613037273600
365 1807875379980652574592000
366 3848129852842063089100800
367 8069331955349406834892800
368 17066156928080148016128000
369 35233924489120455081984000
370 73680993174915860557824000
371 147738664944664751333376000
372 304948021021782224486400000
373 577814866795180150456320000
374 1160109251157463326720000000
375 2017181162101716957265920000
376 3761468435507764101120000000
377 5041143264082570444800000000
378 10888869450418352160768000000
379 0
380 2
381 98485898
382 2954537103150
383 2694634415293418
384 432904017092242100
385 22352879605654546776
386 488369186565966114384
387 6431567302975620189600
388 54534700652611214024640
389 311692351905476178779520
390 1565297473576822673909760
391 6713350954784333966937600
392 25072823241759105587174400
393 52952341922418013057382400
394 112399199669310173280460800
395 234992139848591607465984000
396 495533113334784146958336000
397 1019782028800728170385408000
398 2125788870696981191589888000
399 4247460882580580068884480000
400 8737705340897543442432000000
401 16490949773701248828702720000
402 32988465959654174441472000000
403 57120030984566355886080000000
404 106065654276297282158592000000
405 141555302855438578089984000000
406 304888344611713860501504000000
407 0
408 1
409 195937984
410 7867871509210
411 10567968773463212
412 2041150708672262300
413 124393584922115568384
414 3218835646601290593024
415 48849901250984885034720
416 460997859863982714255360
417 2936838790220969824122240
418 15095389419207959756590080
419 69390021190522385760422400
420 263547573869610510249369600
421 760316168895413726640844800
422 1601534496485858267773440000
423 3390662939250562602891264000
424 7068982525187814846590976000
425 14865405854737812643196928000
426 30500604241660438186549248000
427 63390925220041463642357760000
428 126242580662626203734999040000
429 258884396452683916835880960000
430 486804643264435308441108480000
431 970477469813055135272140800000
432 1673861209405976690491392000000
433 3096068547068951464378368000000
434 4115992652258137116770304000000
435 8841761993739701954543616000000
436 0
437 2
438 431545902
439 24775714851046
440 42996852952696872
441 10684569952540891620
442 721560261040075280640
443 22358508982920339655968
444 365524318903035411128160
445 4202332115708708416552320
446 27703743513463275300967680
447 153882416378668621576584960
448 732723025541610177202867200
449 3088488770325989311881600000
450 11216784432182639827765248000
451 23782594883539280079978086400
452 49972246169839614913324032000
453 105539423580581295872286720000
454 219453382943161510944632832000
455 460293832106198874412941312000
456 941767627130652341306327040000
457 1951857453508696569714278400000
458 3875130963422950122514022400000
459 7923284924924311349923676160000
460 14847691664670429395858227200000
461 29505408233214158207778816000000
462 50705835407448126561976320000000
463 93448277623490298243710976000000
464 123784667912355827363610624000000
465 265252859812191058636308480000000