0 1
1 1
2 2
3 3
4 8
5 15
6 39
7 87
8 254
9 633
10 1755
11 4817
12 13683
13 38328
14 109188
15 327645
16 962488
17 2855001
18 8585783
19 26100683
20 79038683
21 239634748
22 749702378
23 2323224093
24 7216147407
25 22570101754
26 71214487008
27 224091470121
28 704212414119
29 2258037023357
30 7208557781173
31 23017651439589
32 73774471716580
33 238071512057369
34 767030780749899
35 2466187844523973
36 8041964214958377
37 26164697642930528
38 85102748723104802
39 277382843588943333
40 908934293433931019
41 2975654262442725698
42 9720857367218531216
43 32090885005947545951
44 105803615892500282101
45 348703341375941437651
46 1150609710823845380485
47 3812834304340249036031
48 12627950980493861235747
49 41738929931109616209894
50 139092379958604084414042
51 463141322882453801944451
52 1541594917120207205092617
53 5134785301058283308072073
54 17162441263702740798664577
55 57345013769372218740551619
56 191253015424867854270244517
57 642095387607366844302806420
58 2154492863930763441556677166
59 7226957010821327469644762671
60 24251078641509250564412839883
61 81612647205889584359460363900
62 274597804699151789549146619758
63 922367475776539738739635666447
64 3115400833317462047010442299966
65 10518055007887702688664263564847
66 35500828808751555502898143038739
67 119846945989435247078440285917431
68 405578821772385205502239613009473
69 1372356158112792215090069066801072
70 4636486855398930111056962654079862
71 15738609254874863455986222242672847
72 53405717097470104070751649736385349
73 181177257109742366732786997556345674
74 614687345003310671438949878527132700
75 2089865558025142269727412394098514519
76 7104648533770912318995760546339853893
77 24118580027192668400175993279341159549
78 82215416405406815593274610879692239421
79 280167838481567116732517647008094148977
80 954525384849064415948479589841406857371
81 3252055309002907470620249895895118660690
82 11100118946919167791939002491768361263300
83 37884966294171438871950642882479134025501
84 129132948116959943922659484352069202295993
85 441769520775948697330731709967937551298925
86 1510880595707978361351345270832469950949753
87 5166254810710210663108128931345496467477839
88 17664447898537421806046848903642240416415191
89 60496860740195807953236839950778720034572368
90 207176380597356821135317092366852357063510558
91 708626743481688494263250381924699277454669555
92 2431764223832780735464261287432633225626723705
93 8342749864471038279019992186580167255047223838
94 28616303022940917081594115686921329263619161838
95 98147812470080049221206008742394893572503127219
96 337118789523849097490592491176969225433809827925
97 1157877178810522579684314989790227324065849128494
98 3972328604725381448959475326607616996851307866312
99 13668578021400284378173635624146888568873391711511
100 47020910928126473988665873505883340067442952957811
101 161725778930757722450324518083403522820358052675063
102 556184724173058775123343289398250440280384632108759
103 1915287661244565610211898312443764830759346402018321
104 6595189681565487780796312031246695457462864860227397
105 22685703260450975894272534279577504132004178750002482
106 78246451741669242158706506278903991608953172458008214
107 269817936925362649397468869633097827063704542960518359
108 930251866419427284214930194509936995139617632490255435
109 3206814087766360573906253340119393186213606079734061326
110 11068078508301794224228347644535923542489265227179898056
111 38198763129909103206677677752513549238432941289491428255
112 131699080828661689483771197645488153835701384087900590989
113 455211570112815430124028708404656104308640323749894363394
114 1573044068176279066843830504325166565832693318896098993260
115 5434936486221428347728036012235423894783143208508401898865
116 18775246099567888384759934830575176790227654652001365420963
117 64932184643346577960349277575768877221138534641051939229851
118 224549888766979354124233984621934153944388898409402776503397
119 775788954446058271530277980745705301147065719980354314011067
120 2686549995880235113388215929757696908961132594118493504863743
121 9301350035215739134761545646817131560869799713226038450168158
122 32197711191429300861322890756878427693924535025311598311272326
123 111439005437594796032353569220294743366438053545943698275093847
124 386097460379473345859111058847514687377870960952144599629442021
125 1337625987254666625256456354622282657067975483922600579344844633
126 4629875466058415048408012940366368741362671895502216012546697063
127 16060496647867082317402960065555455084003438653445188259341127821
128 55699412997860160478294584663490655929539053180857672573218742532
129 193139834040962198623238941849057647530775611995896943120014902599
130 669611754135994538110713690003403809221561756856644044230862089583
131 2323759064041683922052260274088841709682494536878340485345223871037
132 8063741971611085982345340816951814650177006384806800165403067225773
133 27957335641439618173612577363381595093682405469546728432289508314220
134 97129979332753665561644693033315126697143945988079765069055741808514
135 337376449106672403369258701846172832823768404154401394172697415586891
136 1171675143226899533524972247707171973225949969296086626248870754524013
137 4068433773892388090872111100663460888183214072992600617255007912603546
138 14139612931352788488058510661085009484800457170612404458941809664609132
139 49138818121206158350615145913321314880268540792145061964928625610148909
140 170624140703561417716529413949877711327644391433823639378291078946466633
141 593615367098065592570040016149410090797429466703045815022248890464822019
142 2064788122216679646695439905848732641763778627544294647465048771326519349
143 7180886443489521957470512337035136123600745691965262535293782869331289881
144 24969303991444825118555897513836486039623494688154261420845446333921368289
145 86896411051286530470236091970538545717382387713289481615243937973736356358
146 302394283848987655720789490142715337138672293680516520295245253269585824878
147 1051446819929961479864723609641486164934666053199645229212064378879668447337
148 3662742820750652115333814486380744012047264950442350874205312038485758495111
149 12756537965764955493728739693574673778650839675525576807196928495337979952749
150 44421428382516623038489998698290936302625552372476524380149895961017623631293
151 154659547517150091035774300349150281764412011878996643931945031956129443650515
152 538899227615618362758288818151162893095592184220779264983011666173315865769751
153 1877647943179736699270845013796276756733884308183933156430922560657753845152436
154 6536945518329716023956772352868427955539641977602957094685101134694840557196270
155 22798297255283072417415988351309970918927793067833013186838874061419367296072267
156 79494796594127502741504579259430266385238594835137273934505842039790039467164371
157 277146416340553314162647550411091963359918670166035695497406924011976360779539000
158 966058517472558235136524888259988424588174898893943612095736965518402743555762988
159 3369970787909598615020847964247632697288222850207631929709342328354308442848340329
160 11755039708907815918950313804710279741022608951770720916709196712203615284513737629