0 1
1 1
2 2
3 1
4 5
5 5
6 4
7 2
8 14
9 21
10 30
11 38
12 40
13 32
14 16
15 42
16 84
17 168
18 322
19 578
20 952
21 1408
22 1808
23 1920
24 1536
25 768
26 132
27 330
28 840
29 2112
30 5168
31 12172
32 27352
33 58126
34 115636
35 212762
36 356352
37 532224
38 687104
39 732160
40 585728
41 292864
42 429
43 1287
44 3960
45 12210
46 37290
47 111894
48 327936
49 934152
50 2574868
51 6836718
52 17402376
53 42237230
54 97138408
55 210126254
56 423643272
57 787086404
58 1327366144
59 1991475200
60 2578055168
61 2751856640
62 2201485312
63 1100742656
64 1430
65 5005
66 18018
67 65494
68 238040
69 859320
70 3066440
71 10776514
72 37184924
73 125643262
74 414675796
75 1333529110
76 4167874516
77 12626066208
78 36963956268
79 104235926192
80 282079396332
81 729435213410
82 1793527001712
83 4168433110764
84 9092881186912
85 18452742266752
86 34453614686144
87 58314975084544
88 87713948631040
89 113732118118400
90 121521989222400
91 97217591377920
92 48608795688960
93 4862
94 19448
95 80080
96 334334
97 1403402
98 5888740
99 24597496
100 101955040
101 418296992
102 1695187142
103 6773764688
104 26645370282
105 103023351120
106 390960444900
107 1454027323388
108 5291713595976
109 18815406086176
110 65251225472274
111 220306684855808
112 722710618192956
113 2298502418619016
114 7069823110264200
115 20973246840606608
116 59823013868075584
117 163483860221400800
118 426283084729088440
119 1055466865463808480
120 2467244301633642480
121 5407258252230343680
122 11014417852778680320
123 20625325865525053440
124 34986337740930416640
125 52708087603553894400
126 68412946358898524160
127 73145917490646220800
128 58516733992516976640
129 29258366996258488320
130 16796
131 75582
132 350064
133 1647776
134 7824544
135 37291436
136 177715720
137 844444614
138 3991825684
139 18738682606
140 87220301224
141 402017066348
142 1832831535376
143 8256558586542
144 36715555668412
145 161015706222922
146 695749418008736
147 2959389786803268
148 12379597697769000
149 50879451985009796
150 205242354578880584
151 811732103437150048
152 3143996956727813696
153 11910830568354149120
154 44077564116184521304
155 159105475077606681960
156 559325064629351656280
157 1911650649967916686740
158 6340063488142026234240
159 20361220846570335670740
160 63170482863325031740440
161 188829275733904006662300
162 542193127466786837359920
163 1490248121688049284440280
164 3905051803143347195708160
165 9709469882154212396636160
166 22776761242690629090984960
167 50063471458736132032020480
168 102218985743753626371686400
169 191772317511080730396426240
170 325768413429238214153994240
171 491304763752117698895544320
172 638140597829891163024261120
173 682588201658838806219980800
174 546070561327071044975984640
175 273035280663535522487992320
176 58786
177 293930
178 1511640
179 7910916
180 41853864
181 222833416
182 1189831136
183 6355005748
184 33882583280
185 180029626010
186 951968657208
187 5003935160842
188 26120478451984
189 135286361977052
190 694692418042232
191 3534170951300328
192 17801232820017176
193 88716599888015968
194 437204938547760000
195 2129254673180286678
196 10241646971378181064
197 48623470906823388464
198 227711325667539973056
199 1051250086494296187266
200 4781010028963520706264
201 21405324275553288358530
202 94274317866138546482640
203 408128958754375615662510
204 1735307254215060344579880
205 7240184027155124004696720
206 29614884599710921194145800
207 118637198150788897164601860
208 464955653421024071754151200
209 1780627537044592235184404280
210 6655074016667549996534179440
211 24240872307981768188532016320
212 85920878594467259897348366400
213 295853715542205327397090700760
214 987819790055108614658469090960
215 3191563673667867669132100965720
216 9955144611463505412602350961760
217 29900079020728899102799681913400
218 86214478846376347373707389819360
219 237836682002308677823454483239920
220 625214375551250306996014262522880
221 1558777174546271746082931936030720
222 3665112908593264168733208162908160
223 8071597112910716169076551584317440
224 16506835227289051860698134940221440
225 31008265505357835580421773040025600
226 52727334514722350141079967236096000
227 79580203361719342047168014214758400
228 103415987927866149787574699714150400
229 110653715212185180459114248011776000
230 88522972169748144367291398409420800
231 44261486084874072183645699204710400
232 208012
233 1144066
234 6466460
235 37216060
236 216823440
237 1273467552
238 7516606848
239 44479273416
240 263366354864
241 1557947244804
242 9195541592464
243 54096277123720
244 316903248403848
245 1847198694504962
246 10706043195963376
247 61660450001226398
248 352700539554516760
249 2002655810929448324
250 11282390117842738456
251 63036967762602009186
252 349141508035729739652
253 1916184406718691230034
254 10416536526496907202460
255 56063622564524312856526
256 298628755951899389059356
257 1573596840953733533062430
258 8199397706414744829254900
259 42228687914164483988486520
260 214869629209208649098737680
261 1079647391139417190790038170
262 5354486560479046786772023200
263 26197690118627680207093502640
264 126382612791186523249385534940
265 600826512827784358779711112170
266 2813154816232521719471645747340
267 12964387364968207993234709648640
268 58767790070773424160198729561840
269 261850444840083309730043362335960
270 1145966650628571323515748566374840
271 4922115479903572019826662432440620
272 20731231166640962189376757482441000
273 85545508077254243361522454565544060
274 345496170055084862641994148986009760
275 1364282081333020721403037082714964660
276 5261171495102133460886967908019903240
277 19789582118703899437242117375059011200
278 72506181724536780624444642716598153240
279 258373656981399840401270953244304044160
280 894004807186525832695423224633852389640
281 2998163037837307464097810327575624138060
282 9725408758641332514697464279161266318200
283 30443986432378055354482780354701733021800
284 91729530058365879609265101405843230378400
285 265242788847541564198745498558353963497600
286 733538024966480584956657733844473693377600
287 1932488832977051261325481115191583799091200
288 4827140370585228689599640333191120856678400
289 11368259994857208076677658782010181138841600
290 25070270052989635018625105088981053630054400
291 51328247947589936549401168837494419383910400
292 96509978052905699786511374176206672887808000
293 164227876790228147399318930148194905384550400
294 248002702851705324781773582962327581360128000
295 322403513707216922216305657851025855768166400
296 345047238750198712739858898034542721892352000
297 276037791000158970191887118427634177513881600
298 138018895500079485095943559213817088756940800
299 742900
300 4457400
301 27457584
302 172263652
303 1094963540
304 7024810720
305 45357623840
306 294082166592
307 1911199371072
308 12431481435416
309 80833310576768
310 524886216836700
311 3400724833461232
312 21967826148810778
313 141394471320730648
314 906279721104044172
315 5781743191174346216
316 36696639543534987280
317 231625662370270047592
318 1453369103199390104214
319 9062357074387485994672
320 56135584396532642276908
321 345326314773888341216424
322 2109030922809389313341662
323 12784069128208610462274880
324 76888521854670946932878160
325 458706336208727198766846960
326 2713711530219437404522023420
327 15915588036018995405642993760
328 92509181605457704519669631040
329 532747267609714906992639833400
330 3038787693103490067041971089660
331 17162774844455776546229874621120
332 95949819438366219397327402227480
333 530795785282869394002940286453100
334 2904622099404882785042715846905880
335 15717280913867685764506271214023880
336 84068147824805843882363453498842740
337 444309756069519606334323160119112800
338 2319355171668311779030317985509133860
339 11953483440956440481472186834283921200
340 60796367269402160230723547511896373660
341 305012299116908389176123878036162383320
342 1508703893840489031539026231708843765860
343 7353883456232333591873632343462426958000
344 35303878969614763319623380137361930399060
345 166830147807348703258867363041583351694280
346 775553669531288264354775450242345631285720
347 3544516866129056330273546392536685439461440
348 15915305868217501811103049455669320977936740
349 70156988907438792340842420307219731013104000
350 303381018048201636685950581030499926588658600
351 1285898502895853372286596859951734504570174400
352 5337502572802602090626932161730607628094959900
353 21675276474100102348257354297602613990365320200
354 86026895193705357938606650364862823193008486800
355 333316064344684012349628648644101374171599926800
356 1259203900326378238121166040461691494111832273500
357 4632004055359347564412351500551947279680967873800
358 16566556450777203210966365292559137085236281594700
359 57514381754763288479307188792227099276932372164400
360 193470020922371980951103865664816766654060899689900
361 629309203760545799491236324801434667095841008850000
362 1974868212577681401265205699668215300497077958327400
363 5963693261577351142268949674959602573113268341452800
364 17278849685022802946650365421576601669241971010355200
365 47869721141630539563649783283661627690895863516979200
366 126307842651628452834204093129095336917597126656000000
367 315931096426999027517621158489553008348993539381657600
368 744912470044443345500342644853652860304351588935270400
369 1644388437505937679233205478440220476123783037452288000
370 3369504411424449569863300748197921774007104881819648000
371 6339886310554515037346196037267828734982577572125081600
372 10794282999015722636676015601697888869824110296616140800
373 16307421751552895462685935536822718097858742481584128000
374 21205621691579772488108084672425146244468328135393280000
375 22698975331831869142200203311328325557459055468871680000
376 18159180265465495313760162649062660445967244375097344000
377 9079590132732747656880081324531330222983622187548672000