0 1
1 1
2 1
3 6
4 3
5 1
6 20
7 110
8 180
9 58
10 1
11 42
12 657
13 4890
14 18343
15 33792
16 27380
17 7416
18 280
19 1
20 72
21 2172
22 36028
23 362643
24 2307376
25 9382388
26 24121696
27 37965171
28 34431880
29 16172160
30 3219364
31 170985
32 1
33 110
34 5375
35 154434
36 2911226
37 38049764
38 355340561
39 2408715568
40 11922701575
41 43019044258
42 112149567919
43 207796626370
44 266708916109
45 228265004938
46 123080982944
47 38293332062
48 5930235974
49 341350212
50 3037561
51 1
52 156
53 11178
54 488660
55 14601844
56 316687056
57 5167079040
58 64879035160
59 636090496558
60 4913315820768
61 30043060712596
62 145621009506808
63 558605693874364
64 1688206436079904
65 3989517603630016
66 7292456381364768
67 10158820258019332
68 10573285661072400
69 8006782313366416
70 4255903544149536
71 1510412044150040
72 332752813588336
73 40594883893648
74 2239668185280
75 35203565096
76 1
77 210
78 20685
79 1271450
80 54738489
81 1756247962
82 43626660994
83 860568894916
84 13718501208807
85 178942159204144
86 1926798374706428
87 17232281933998220
88 128522830424630993
89 801196453540760314
90 4177838739413564171
91 18211744474070683478
92 66236678406528448449
93 200344591948246915274
94 501615594521399925634
95 1033243161998015527264
96 1737195535566011341508
97 2360521165234581493306
98 2560423399349873264337
99 2183000348614520435498
100 1434801763458492333986
101 709170752044336283292
102 255203120238443267865
103 64023011673548667786
104 10535898843377524950
105 1038671927993964746
106 52839531083113022
107 1036044403554220
108 3263262629905
109 1
110 272
111 35192
112 2883900
113 168157793
114 7430841848
115 258816769172
116 7296212893748
117 169648537588434
118 3299036313123632
119 54219063461430484
120 759109812595283396
121 9109297213841759673
122 94121723017943774824
123 840224294839354369000
124 6495910986640777804180
125 43559854742564469942994
126 253548203835335475968000
127 1281091530352766524852796
128 5615273040323025308101692
129 21324218858696872235790649
130 70023011537095378891100440
131 198304032546026715568740908
132 482712845922146152748799436
133 1005806252395586917320017113
134 1784962376988272446036529088
135 2681768267750990423482813472
136 3386695764266001647447638272
137 3564372291700071166696029080
138 3094637600805184435717917440
139 2189439664880257387819943896
140 1243661609998483187144100336
141 556936502683394366110586840
142 192211803714332768769572544
143 49666583337025242825370288
144 9251343205146118296223488
145 1179819115373991921521824
146 95670634973202818191680
147 4397889679863678992832
148 93587714353498555936
149 580992839261272720
150 1
151 342
152 56187
153 5907298
154 446728228
155 25895095920
156 1197325179651
157 45374851309122
158 1437194261477520
159 38606901558435360
160 889505369789995096
161 17733589203245685082
162 308072175524125738015
163 4689789556822425377858
164 62842995759646706836174
165 743928974592255061102860
166 7802298241008662912437109
167 72661031387175526976543882
168 601870047775152212690694008
169 4439669079199412528624406282
170 29186401512437188351244197882
171 171062125704494938431545593720
172 893857453678421041555806770806
173 4162600643808149458855572524566
174 17263588261344738339318715492250
175 63694548993039561351614359349824
176 208765272493630592598231318516951
177 606762247264793217704324744301634
178 1560392718481577192274338269274152
179 3541397512655247094841345868250700
180 7071560152345838006632016044205262
181 12379813649749194146345247344124970
182 18922936592173476523971340226214305
183 25135208600124008665799312030664462
184 28855342175384668045363899482836112
185 28450174619351885335460228260090416
186 23916254767572618493384437769925343
187 16996913438358351948393903950211982
188 10111328271806719378119113505351776
189 4976517974867519851361767939742598
190 1998315073795847147566906884824548
191 643736234073381124933723940108364
192 162960034982091111336404600604318
193 31589620585078002792633833334614
194 4535853034756727813393065187402
195 461572661264681098534246292056
196 31304694432688518115588819521
197 1291767389356582986206625842
198 27930608861346772911603853
199 236344879385279669185910
200 326207195516663381931
201 1
202 420
203 85350
204 11182644
205 1062085146
206 77947547416
207 4601706826796
208 224620658526736
209 9247951326743791
210 326009940967866964
211 9955748857187706282
212 265827879267071277036
213 6252627504325791346202
214 130352800718319699442144
215 2420864454485163004904624
216 40219594206923809673474680
217 599850550084479259026719717
218 8054805126529078738974618820
219 97617676808586586584167635646
220 1069879429780871000253156179132
221 10621500253104495204694320636478
222 95642747761012841199272190042344
223 781946945814619666923838601655436
224 5808853553553739931222691107902136
225 39229631832064705750192631139246899
226 240919712778698611668795213413552836
227 1345533241176171659280604554558164546
228 6833134072439273659110502712732912580
229 31542809390150238408899109356796276694
230 132281898609278666652167076764710510112
231 503614181552476916158019971522161589536
232 1738932980327047435611268582357708260048
233 5439446532988007539807712049808393726723
234 15392864870515217899914573234455135742956
235 39344549403743836102488757914334018704466
236 90667804966652216037391406441906894403436
237 187981886918897884493534628188948773409110
238 349818548922842820932392607488574936872712
239 582733924551391594616378556816888858659524
240 866340109365364492621084544796088267849056
241 1145575452225476481796184117843633125710237
242 1342204576783446146369012528271056910384860
243 1387417734352023790393571571999492425392670
244 1259168136495487908046074228536807169576820
245 997850807896464044228953083350391462656198
246 686193177325014021231507796327666701120512
247 406571057049405821796655857421740656554480
248 205867426517538662669578741437710806980792
249 88246102597084369221038576202121717893591
250 31671667421069985066128792567585466103468
251 9394356029528640902403226117529991379274
252 2267471883250916182127527946126682911268
253 437041801126774299629351932646024363026
254 65722853329823765182950877377050093816
255 7487919048858128043479344188031278276
256 622063787036216146885376413165591000
257 35777952600212116742735663446053249
258 1322764891248710356930231269852940
259 28023110301587854917085601772598
260 277767000660048926251126917724
261 811740344447523575023878026
262 1
263 506
264 124553
265 19877850
266 2312934779
267 209206118486
268 15315645369980
269 932994548374040
270 48256213992496422
271 2151709236452009764
272 83703791491809831177
273 2867978523835538335346
274 87226029135444980870750
275 2369959090420887819746050
276 57834683868861259877058135
277 1273364325269157589227691702
278 25392308168358338220807212276
279 460109725587300403316314734876
280 7597152705396909060275107427619
281 114582409492028129169265045542406
282 1581836559500198206922414780940189
283 20024043184993954679329467304325734
284 232779736315578987075405523278024993
285 2488273397065888338503578517996144018
286 24483687138401981531554310217436042531
287 221955610718937570771348369041947375508
288 1855138269640061613188210584861292784899
289 14303711904973052750228100616669008525586
290 101779622547076958758412060966919950910173
291 668543087041352917768939857129797797922076
292 4054281122951683872640626635948917352756134
293 22699611319948123934434483349723176709060120
294 117325868479772495765599521492834743446114020
295 559677965144382182012577987732998598876245224
296 2463191522637523848412805699268395444895140814
297 9996971618636310161956882967214421503771363744
298 37393123107750749849065997795023579513072683993
299 128812442202684055485861670469581690662402335462
300 408321506892820855680759912687105976965337095091
301 1189883927606856960007365438705666247745177053274
302 3184094862896889311778808986649420063070154407175
303 7814592108035765909236438032013386990417725321182
304 17565502093375533233287000267421241011838901582222
305 36105610874893624747117993604572925149354335297104
306 67748630307608832259062961141979842269900878590248
307 115826994297494579946505996474487865207980039761864
308 180047537790590024775721483286462752944143826415465
309 253876271458342679728723836903883692101745702480282
310 323891064283717900543176872975146858442859099626644
311 372808441871526187664534222604675379097918794786738
312 385940590011919749463090787609482367034932144859891
313 358092398532804860374364817269606158871339180874838
314 296644539299698526272860599337268096420914129347734
315 218465292114670460976527360413354656478149225818512
316 142349209384627523488118171873604856000266063422763
317 81625335584404475537108229519961186464825771012762
318 40942060639713290418477646741394395730115555074939
319 17841050576085567021780863641866397308605605992426
320 6701856522558800000177002683949339126867683539877
321 2150862332673626551351718823356125735815584680418
322 583687713584446564837600356446301748993846149172
323 132326454296600294661955774859229861529751556338
324 24705679736601360828422181273620618387470039548
325 3733993261535306240858406429050140983316894304
326 447375611191766931762685856390488454359447880
327 41394247522036831499019187959183322768960374
328 2860472249963652806283861109220725770932114
329 141219656042085595419160549527470771259104
330 4683413512608698890979580880433401215216
331 95235516109572153862729704847766241756
332 1022524104558515608823767880399784693
333 4329077010196207707772748571857314
334 3011882198082438957330143630563
335 1
336 600
337 175860
338 33562620
339 4690690399
340 511919916960
341 45429779881264
342 3370884702619196
343 213412577081669637
344 11707336160772686984
345 563247235938206474676
346 23996600219250305796724
347 912540208403816164459800
348 31179273039320402739352368
349 962494366407183554046827536
350 26970847400633634034464727988
351 688825665844199240133463353666
352 16090026701146316207639720544048
353 344787569936941197922904027850276
354 6795792717688227771653242179713304
355 123488091340970022403461346269235057
356 2072934447384607409400028580681925488
357 32202767699433731870977780222242795500
358 463687374347484024188999569854760094024
359 6196916702546327169769548694066517282483
360 76959783707908299861900639632438942785296
361 889083231591148440546656748033729061962856
362 9563204799996892492543646062183038004688540
363 95848155892710130550272474605417513029715373
364 895714033253823903983882382600123402625452280
365 7809070755232244433633671560401953396950712140
366 63543178923747684261467038670138981475186360100
367 482761041345665237411729189876510272369854370165
368 3425345458892664777235621063939834624218085455096
369 22701970297111924346804337735000261521217946158692
370 140556942656271459552639857875960706306905147648308
371 812978093231863486760339642395187010919479156411082
372 4392562559060999814254619188725616262205286702525216
373 22167241780053721831048226399378539512969017567471920
374 104464719033131239080848965517234703052192708790825012
375 459588832766108212747739299165788591298627050417571757
376 1886933383632984666490655062399719397486819164105890560
377 7226766277015485498828489748946241590630740791829515424
378 25805486881124014056933157890693429247737593312217014444
379 85863289576393942530312156476103497766327755764092966758
380 266037515215755394981938380068067125933291817202010629256
381 766999656236267633105303646481303630546945193925176987392
382 2055912430546714793620555395907872197181216914911740366732
383 5118857226107188266739445167871786451491340174090753567077
384 11826652817107056443786499049128322901911761087422043997792
385 25327364750387190514740712819251423216913301117086196403204
386 50214741956705362347622468282292715800990970051559713945924
387 92047322085993591160814565051755923757034083901442548819510
388 155777180477775581915218680660931465244149442042415818667952
389 243012075703814009616605143924076208748740579041865115477592
390 348852449357662845059134452784074855525519646388324042777244
391 459980024329373755825727224146285256609423409859006280602408
392 555957539801549396119966959734237562881400539700272876020600
393 614601799629258866240186544426680230472262439095434595480600
394 619945609071787430017860505284837153889120464443652349445408
395 569093380847680670178877048280648657856263053342630846911491
396 474067372843897931114342386748024500778412660408410105677680
397 357240455658345235621640951337468900292765915600117416293284
398 242688237164352375191867794271441456706879990278585553325392
399 148066241673663319061195036550406022912352889500594063262232
400 80790676245182612589303455285407027977238593779530194740464
401 39241372823061233874844102458922395853541777181802145962548
402 16879317306718036643792113598220078380068070678202427807816
403 6392564270232731293672645131877500117774783818287364640442
404 2117732276889723464117971668971513382413759760994726861416
405 609163321013795102178092327613684343006799336741568284864
406 150870114446512104337409264584892498666875556858735729104
407 31861823496514308722517054337620772686219857425854556399
408 5673478510732609053775438494788517135026947988379090688
409 840625273287788241921109280808884501623664590809162532
410 102024486026472610602313402486876262072842210329388876
411 9951903826352064527134369282603687486983893835592905
412 762156683572306747307877002504600060565215655054776
413 44493324919891879213166893236631598194684058099296
414 1905371908183854508817838526964561171647672848276
415 56823411999658477488813106045354402494335616854
416 1095655469329121835059429018151868033995933272
417 12174790197588667723978537714110192693915264
418 63653010949450764042361686002605215228760
419 98662906581850761030365769529236858241