0 1
1 1
2 1
3 3
4 1
5 9
6 15
7 2
8 1
9 18
10 99
11 193
12 108
13 6
14 1
15 30
16 333
17 1734
18 4416
19 5193
20 2331
21 240
22 1
23 45
24 825
25 8027
26 45261
27 151707
28 298357
29 327237
30 180234
31 40464
32 2238
33 1
34 63
35 1710
36 26335
37 255123
38 1629474
39 6995539
40 20211423
41 38743020
42 47768064
43 35913207
44 15071019
45 3027371
46 214122
47 2196
48 1
49 84
50 3150
51 69807
52 1020120
53 10388439
54 75973401
55 405303513
56 1586457408
57 4546855065
58 9452460369
59 14009089071
60 14407709349
61 9878871369
62 4254631413
63 1049624258
64 127105962
65 5585388
66 37004
67 1
68 108
69 5334
70 159908
71 3257433
72 47831889
73 524176708
74 4379518815
75 28260173871
76 141826995474
77 554888034960
78 1689691348500
79 3982974174327
80 7199858694639
81 9842780990478
82 9980680509442
83 7309823307600
84 3728109138432
85 1257794350426
86 260390489253
87 29400677649
88 1470872236
89 20454036
90 1
91 135
92 8478
93 329254
94 8867691
95 176058429
96 2674017751
97 31826144787
98 301659054381
99 2301696899433
100 14236098358752
101 71656416517176
102 293946553712020
103 981965286744060
104 2663721792084693
105 5838090592838909
106 10262940624699825
107 14328330222107493
108 15682255850921393
109 13231752026401917
110 8421306060909894
111 3929560512028776
112 1294278886734948
113 285578563152144
114 39141657709996
115 2963522817672
116 100872935640
117 970623228
118 1
119 165
120 12825
121 624852
122 21421851
123 549950841
124 10985888997
125 175176832452
126 2269696766043
127 24200028758348
128 214276357750404
129 1585777904283543
130 9851852451138325
131 51518042278342944
132 227033514789427491
133 843064852853072205
134 2634414322983151413
135 6909373139016354273
136 15151510390643384724
137 27636289860191790672
138 41648651162763121005
139 51423287345777094616
140 51476220953892642165
141 41238616486969165989
142 26016308021292880425
143 12666198791026568832
144 4637980100112265125
145 1235286686179270111
146 228831331587959379
147 27696350196603240
148 1996195971248481
149 73634102814942
150 1036296916776
151 2317631400
152 1
153 198
154 18645
155 1111745
156 47150613
157 1514754786
158 38332218295
159 784527815283
160 13231363756725
161 186429378015089
162 2217162112586007
163 22429531745246769
164 194141335653355751
165 1444010741375142930
166 9258073828163294895
167 51269363783606279151
168 245512828557550479750
169 1016954673500005092399
170 3641963688492922000024
171 11262790643792728032672
172 30017695670279587617393
173 68760559586937926719722
174 134892356361995530274481
175 225626769921668926159809
176 320028512510765398310138
177 382410870839488682015112
178 381937034919330293550528
179 315840538794147440768554
180 213807443504152509189795
181 116865666473143845445239
182 50719055940349920359507
183 17118127648748341193313
184 4377048334840323759666
185 819772762265177444507
186 107519343555969755310
187 9277711379296001310
188 480191128011568948
189 12820305574958184
190 131712560603952
191 216893681800
192 1
193 234
194 26235
195 1877062
196 96312915
197 3775972119
198 117684023866
199 2995275961608
200 63469571687658
201 1135892205523805
202 17358336758042613
203 228438728059284819
204 2606238886938061762
205 25912802001203050425
206 225449001828794443779
207 1721821499259220369807
208 11570812851205809740676
209 68534643231972374692788
210 358178858110008287551704
211 1652603568635507937142083
212 6731794126830610250894067
213 24198593135397981277261834
214 76691022958682296218095376
215 213986465936138777731192143
216 524683424277054672083186071
217 1127820167839170879009875454
218 2119053644887950698836504599
219 3467987529547691170962045105
220 4923109586482037773418007426
221 6032606069253665112344094054
222 6344395040496793040986688551
223 5688435377552698521253796973
224 4314362487132684281489943237
225 2742670574175588648268411897
226 1445620159863422687913763566
227 623665676668768354529978835
228 216831525528797892661755513
229 59613358090261900217581920
230 12659547947064247434412593
231 2015676915604410172776253
232 231471061581338654565549
233 18189329211251527065534
234 907368476049265824935
235 25589147531986593960
236 332813355477100008
237 1257138602103744
238 1
239 273
240 35919
241 3034473
242 185028558
243 8678642112
244 325888057332
245 10067568738342
246 260951295548910
247 5759418238604878
248 109477246983463422
249 1808364414815338686
250 26144034310132612684
251 332728415002252004370
252 3745148199442294279890
253 37424612753671953129886
254 333031324908073883884026
255 2645545529826681583033152
256 18796666958565843324201408
257 119622688431227511992981064
258 682598302410096398470220172
259 3494813765798570407825301866
260 16059304698286663640617384914
261 66231851739869331365691482946
262 245075859360977753154975407208
263 813109398544039345582207530318
264 2416569905037730205381499397038
265 6425438484063051170801830348890
266 15260548152646865224720447129188
267 32312138472001135314317810748786
268 60855232837148940750745974415518
269 101673428244064186628752519031898
270 150228321666266816198735103563565
271 195607724901274339115002417420911
272 223531370619180233759693513229489
273 223141883037811060650681997344327
274 193549278176504087745376559542470
275 144979421218379307253230120709206
276 93123900172600952089791925995762
277 50876173734886872819019480287200
278 23417937173509458380679450368706
279 8981310838343030959167630412500
280 2832580342463529150613559791348
281 723184061578922735519729629848
282 146639593353980919977225362224
283 23064592234161998220007266676
284 2731387405466117127872659608
285 234267531984580922106877440
286 13808257242973567425670520
287 518964531974774363811480
288 11078192545619703109488
289 109598525770885283480
290 316487245419538728
291 1
292 315
293 48048
294 4729049
295 337668516
296 18645628755
297 828848071681
298 30487468863660
299 946592253643005
300 25183687337792974
301 580836036459021648
302 11721563740453099662
303 208526288395263162390
304 3290277769722808134027
305 46279586789110597494510
306 582703594019155884893172
307 6590506106873880208581657
308 67152257905778072749518615
309 617897664032084331676558973
310 5144525561251524596980084254
311 38819027590959457605499582212
312 265808940745426869202893722595
313 1653282332353463786119433475402
314 9347318716921452261506011332156
315 48060882133074825641242266891775
316 224782175406698273389522937022228
317 956317022995795035261347125329885
318 3700183664933852578673006613725723
319 13015073629013297277877101291632226
320 41591285560449457673827507889955807
321 120650808918116764570163731660215450
322 317378786761391296372807470728610042
323 756132413580906589882028553428698536
324 1629084220279988571715519349102231958
325 3168573737554829804927428675521675258
326 5552596640155924151794392106818960309
327 8746974043772477648605136313344851315
328 12354800575590601334546055738321959235
329 15601745711447626436920645223996458209
330 17557172718185894744981674082479893979
331 17542294982005355748905857796940627297
332 15497953914449222451950080500618664029
333 12050227915142268818407623363874145796
334 8202808166911101825465034201464112026
335 4859410744981438439337479370967190646
336 2488319822872142941784999146889689414
337 1092825406816879325784642023063087391
338 407965646559533562478833135239752056
339 128115995472094782579718536269366223
340 33434198429474663845331914487182707
341 7146696944627936613649407364557093
342 1229703925080132967247467047449918
343 166747341013844164404818574005430
344 17353528268015852905117951389729
345 1339926207478562989045640449767
346 73396072163671567452908724132
347 2680374293610801037126895697
348 59535587132875270015318526
349 692246665656937135386636
350 3145286643445584494016
351 2326335506123418128
352 1
353 360
354 63000
355 7142527
356 589904991
357 37839603165
358 1962702008497
359 84627835814292
360 3094882280616681
361 97464180160291402
362 2674616703854683896
363 64565529269526363411
364 1381656415185357061623
365 26376074655532955889855
366 451567620884327244662829
367 6964074545549875815302965
368 97109024756244192295539624
369 1228266593619449630362781001
370 14129837958808799200366175309
371 148180819381558055555938069194
372 1419398275406980286792977142259
373 12439100152977023352772812257294
374 99872109100018513079556522235050
375 735468181671681134312402940558075
376 4972188467780572790859054724300277
377 30882242977678221695803138566872043
378 176311916641559098869518741260005417
379 925605264377504399867115849694585309
380 4469211136365852312004920843879335466
381 19848122319990689841780248071706089161
382 81067986413029897046333010704084212367
383 304449668543478584689406885998092608862
384 1050873016891094164804467238883773869609
385 3332145233290842169989646486167336394588
386 9699387164419937576415752457837932289768
387 25897356034350183880994550310071383666385
388 63363034720988085224507216726449889784130
389 141904687875570866757101431861586513775867
390 290521057275879492025859380054815913589589
391 542929697598362952648330216964005050905748
392 924655739502624484819744532242478530923384
393 1432474986615297372478218833262549813088170
394 2014523444966303492449597864087377891220770
395 2565921357842058280843124399637695257626237
396 2952551716603660218216953612318440035137991
397 3060629723596693538134873003835668640359571
398 2849207287359561610729060843595890559572371
399 2373705505247720760131593919240371591503708
400 1762941767543746177807039479777566199219384
401 1162203168774141843752250034625364594384288
402 676801173717997942785734151376560175810656
403 346273865969596787949587901795338353890024
404 154704215701915737416149561754621681927400
405 59937509779736692622055476215845972194970
406 19979192962797295960137148467490787811028
407 5678059613081351153076408938765242425417
408 1361454717756821205299073186905194108848
409 272053701569393458985322669935782477647
410 44652558547167536105781833371612379559
411 5915791704987376559293680174329116368
412 619335600510556049575673622255213655
413 49899078773691096302803591514467680
414 2991000645347944763243320394920314
415 127542554216525622765796416707708
416 3636422920531376687706172165476
417 63247716894109868565049224888
418 577634851928929767662764112
419 2067954727128888629694384
420 1208982377794384163088
421 1
422 408
423 81180
424 10498980
425 992531778
426 73131236613
427 4373005813686
428 218189710837833
429 9269140362855870
430 340446590740949985
431 10941238099715211132
432 310641649969975200213
433 7852896749194594063177
434 177907614085456308721665
435 3631747436626127853651474
436 67110816163574264356472746
437 1127017062484315874057667168
438 17258090487243898089836163981
439 241679745301516827224126680433
440 3102865597560222776036631048636
441 36601965633131800558034778463983
442 397449038717830481213699306055618
443 3979240663918636036754041808547453
444 36784852005235571526681024351272976
445 314346814971550453929473972976861206
446 2485782699085207246029796415675704413
447 18205514229956807527153050407102622195
448 123576222836288739152765649911425689152
449 777866980958391716478759976262427826728
450 4542598663890526417553272685804537211933
451 24618942797452223110498291988606916888252
452 123847645597975324821449653080310018101339
453 578360809267911678876835866096115980572079
454 2507239840426092610240897942052434445250884
455 10088508606136584305060997906223551110947362
456 37670036341907385391974557121751859017475718
457 130485784979930007168685420103931357913363743
458 419126211005274586889224620261323068708598826
459 1247708718500742759246975782540638560981440445
460 3440297361258883696850875773689052856708902706
461 8779606331680299786285371963941216216109967768
462 20719783164844284442305249458407594884133002846
463 45176483999876988194794182373098397400778759883
464 90905805691223219819477680902336733200578891568
465 168618032522900679748988926421242248488931558792
466 287921461370075001553259383735830810327263756909
467 451924196207121378018274075927768030171890957351
468 650995181544355744024912786268052800647175871651
469 859092255092439465549445118468728424490626263576
470 1036585635799772353865165452257737281443864992889
471 1141155633433800480240200109003938439205756367835
472 1143508348459425258665309068702114098623657478131
473 1040325507844231105351460290053029348771949387531
474 856849640153478145546806702965665688827983060942
475 636930457508379829765375646462666880984378188494
476 425833109926831776587540778820030165676730174168
477 255092843260507863425968899084917951618046623811
478 136345850240135925256842909798292253659831302658
479 64720184885906691329819477347879659362058545043
480 27140986229202185021435564338975328876147342013
481 9996760305554670151404918156019180283048510474
482 3212760699845701217673743791862830509110010063
483 894207734413178289173243038571059106742392316
484 213715648898824783034034504200949392594643307
485 43432194060754438980684970959591859193986851
486 7420234464552791428551922895030152013545053
487 1051589525129246358945010379285755788948841
488 121672118831059149855176329706358734157918
489 11274834433274777857864748591608192496460
490 817213251716243901462519419817591031487
491 44970349284892209371278860041758063527
492 1807493716338091061968676775595055082
493 50359187078483238981075521123299141
494 902665649190089180461214713982244
495 9275174952571827214421656638948
496 44592135759945906304992095584
497 63184698521304672890081520