1 2
2 6
3 15
4 48
5 145
6 449
7 1397
8 4342
9 13500
10 41981
11 130562
12 406025
13 1262695
14 3926857
15 12212128
16 37978464
17 118109177
18 367307576
19 1142289291
20 3552403843
21 11047615721
22 34356964532
23 106846675430
24 332282325069
25 1033364333556
26 3213658281627
27 9994151351923
28 31080797176535
29 96658127249522
30 300596973440368
31 934826103223707
32 2907214378330178
33 9041141889837023
34 28117034396038625
35 87441125563651339
36 271933032913152004
37 845684155054894000
38 2629991959598818455
39 8179008281295579080
40 25435886304270703001
41 79103026899161143365
42 246002391650838930559
43 765042490410370226948
44 2379204560596414969538
45 7399084903279575865703
46 23010403692323110426248
47 71560021949334641711793
48 222544411208991720794049
49 692090550159722079908557
50 2152331424627722221839614
51 6693532458102332675203724
52 20816207139390192787637101
53 64736293187834511736311474
54 201323306769517350907440353
55 626095067430118828691753687
56 1947092166080383347696731033
57 6055259177768155365763486384
58 18831241966196559960306612016
59 58563252798726042809126283265
60 182125777180494599057990908800
61 566392697270407207941229855907
62 1761423849427528609460160887099
63 5477849541995141541656563102353
64 17035556555276999744381044298212
65 52978853275028223328855379507918
66 164758860987581661222905148675773
67 512383349126214116448130012286108
68 1593460253901512184101905391154123
69 4955499793453314673866056527494195
70 15411101809906612300139982348793455
71 47926963756323754013469615269071546
72 149047996907230215155839635891069824
73 463524155108333877004959975591663803
74 1441513115420287225815638350608319042
75 4482959602057946531803741629229627527
76 13941549735968990517444282351130790081
77 43356805836767085968711739230602123979
78 134835269246806324030898429217962487860
79 419324013427239909673039248421958480848
80 1304055157222099036793741559712218906079
81 4055479291964352232937396363184112035520
82 12612129323261854887269811842400854015889
83 39222443172588569649913557094699124719421
84 121977820635688324078990874391666559937687
85 379338652147767464617336015066841157068196
86 1179704738643143462315749639499866943454154
87 3668762100823207833579915307801458309614423
88 11409478076622581274896249135961869802153968
89 35482319758951389355593588054770219954244593
90 110346416113116213047011928548709158718464737
91 343166163647944113653324345039736191835371205
92 1067211967737389710533259498407767089670327622
93 3318920991436547945169926396707947082230993532
94 10321507704558174974310783121652534024585256317
95 32098842235211583134445816521608510761353398946
96 99824144139909620653467364866855249765500792857
97 310442964897165792191361498871780474157811472935
98 965446138151384591981873963598660154838336914217
99 3002439581712460062558769977744801254490831226016
100 9337282615366546140741063264849559660096235363936
101 29038002020177175150400131682475046680279244585865
102 90305241477443774191492675159072123751266004770216
103 280840142948983565020491352310393575166428096621723
104 873384363977430680411904244681177189158559152798963
105 2716136800211032262560850018281394469564657608334233
106 8446909999468763102349289166975673347065145601739700
107 26269033479308467049077755233844797841664407047199222
108 81694030122308393132948943481515170509928186108038477
109 254060148915700497069091721068497158815190336516834468
110 790101298349853621411186802928399708078527936145358203
111 2457134912021403469356941468624961037856780671529193491
112 7641440393129242237058311844538527297269137667703583783
113 23764104687971872284402542296033578224885169361807153794
114 73903955611387467488047753137613318707368905642969556592
115 229833807194697283491422445561519967008113240388706524667
116 714759832442175536798913150818174036592214429936887653570
117 2222830593586207144697649134573423891439747417845019211343
118 6912777724093131185580408848647876275731844907809026299393
119 21498037682494640409032261633765282025350399168062023463179
120 66856717031009383588848597679992668026062925315092337261700
121 207917609885116756176462060374076731233070063890424178783056
122 646602681377382776170632296821463428962070548163991070309479
123 2010868765735794661759950804779819082695683100696732937667672
124 6253597934976390983072215384326558723572649937938240286038505
125 19448055387160586926965368821031538119501588140030631821599733
126 60481479985568313475836493832959559478919653998208176517876303
127 188091269200090924316508674427797288761031935210523685859255652
128 584944772478167074789498841202920999959927521675538375373638994
129 1819118921918408976131897028612823661152763999083610743258220967
130 5657275366462240507004784341041427171104539909302309570265091384
131 17593552673416671545790323305467928031281269124671271823570019953
132 54714164614874044176702671575289982852178770513649512149245048289
133 170155503272902612484840534507434526393285534113904612328320129885
134 529166359348634336334974766033857570677548379328076683280821934030
135 1645653713692614503164035863631958921400249765524754924514741512460
136 5117816160354303979004974918887121333272301299908453057186460154797
137 15915889250122024385665132201627063728087920074923667497402383596498
138 49496801503829887862810530846527302574332842136761074960951434927921
139 153930033101402325409850418045169027532610806140155260299392360991703
140 478706792574575192879607270485927591978148655943060885028684260855545
141 1488729578236865042982539824147153103413588255542649324184533593098736
142 4629798013095972510564589781804894273029388086451497637244362875325552
143 14398202303102883631322975476023359578866454883108305545917103646538897
144 44776949010449157638438446527393535265718373819695190460551351762702640
145 139251770497229488027073032501594847376754978447756044777223044698276083
146 433058884429306970089375535441313809470460822487552153272524415951660971
147 1346769213156159412240835707601705156111191920070763507409102622889342593
148 4188315674196370105201600519453304260880683002335884842197275043357746596
149 13025237000784469893239427253092923642516730952284266639500887443284364126
150 40507166155559079780777292928611062256374697647786065636235870190934242685
151 125973178826246984452424848773750937443109821856955062355595764288109343116
152 391763810942665889038242271760191631426163366450915892991592273762684998827
153 1218345722433599176172761917049669190540609524641352493895774946518013073555
154 3788931641747490847407780080518794029562925472421075330768240185799583454591
155 11783193162249354933037128910343551419912343936576928570791702295480767314890
156 36644535776012037538825144628194421282895043599376223146271990384269530425280
157 113960790063386169332590304829192096039705573050795510145703291105284645166299
158 354406500091963661568656614660673139795825646694027946848063497929037514560194
159 1102168274171956986225253731455088815819973970536067268076235508721441438973879
160 3427631559454955246966594455591406442299666750204944233129596411298798151169825
161 10659586546526395504947841785158460439035820306544376413401827766183804861219787
162 33150233148441102473832621699791461195403200496596767699319166761618616771419252
163 103093863256273349215678553967706563447980740547812779286718126262193741981388208
164 320611459759913893285583598713505352053834787551843785337563446886427193551256367
165 997069125965923319295496682486712364463051593371074576857739044495872606545865488
166 3100783866861482087585912784219697568093130876651041488071359225128041741826615841
167 9643123368877687131239409368383293059273561978616787198120520353232508788254924909
168 29989135747638029901337555503031513271804578110313082567465851994777431064582669095
169 93263170913360578062437876267581237329393794151369145976286650219812992017425736644
170 290039003524793808513464360680384935841167645742495835369483947819809037675689010266
171 901991887492260058407672574398444995984378690571460530202504663923256941391152405719
172 2805103297192581663200250191543605140879326807336851947164933270393012055890560574432
173 8723586782800430871925212647591447090993467663138963464220800325612084413101931498033
174 27129470217091165244512797789500365456249837548300852427153820023872786640953482690113
175 84369901118100011714249773583663677102588321245746338691658559579598921330692324100117
176 262381836346865420344434485629513127443126481660891109728051778019404285574500981680534
177 815980902340823105446446547629465426285850167338709290729693662377255695394711018972860
178 2537617855927847116122284630651006428220619860795022135924665985860529145823910596785533
179 7891734186732422433760838748942246431912572249811706914860414880336219786648664127054914
180 24542493003253859734220487649104806413359000233138542495142902385690149603808363876837289
181 76324664333906236195592164653018809041286059240357157146855454455321944240627866413087591
182 237361965832530384696530433103367991026920810040568628503411139301601483374942479319091209
183 738171642359319223392016441639117619839343401425816357105318139380153494435230601553634592
184 2295638948187278065958530357352971510250368330957286731613963920541247152496618743503032544
185 7139204323252963699746030520598983103566517008079622002602258113228419405961474259733371161
186 22202201443480572128838584387820592005980143659481158914867059117167879527841998857641269144
187 69046594916936728576231333367966389573728830777658119771801484160000918628172678713407672619
188 214727908030194726139811991762392866918336219231148886936665548692067386617974577806306623587
189 667782017961811495035419512158850612141103187875251705546090716356229794897112288904580919241
190 2076734354671972611392915955549037009375767691768847973952138501059658055406066902328828370228
191 6458433236998981964560200478313217622691417852966018751296966106487698107187318647403612351238
192 20085072403668885321501807488629151740112893606138510003944125066941778577474596137982376223437
193 62462538305663839087299971533155808047750668853543015733514427377759963657404575095376772643540
194 194252159672266529871781695619480007678909787295919210032458314909783309964524436078992889538139
195 604104517057677439558675706484988791831831892780736790060822528529747223167726067497335578092083
196 1878703784530394942240387531660833724878592299191931107418799791941459298431474024056207985057271
197 5842578246558357835621961767048606503060612665111858094759276552639674215197052319934943422036626
198 18169825838557927489610552662874651704206956823980784520719786958286571014218906820437158188243696
199 56506315717380731974589960912497181208295361085853057463200056551826770387252031935386432599537371
200 175728911455858102980021379671498458169232430485787829129143568351170036129137494476421323594091330