1 3
2 11
3 17
4 37
5 82
6 209
7 536
8 1549
9 4513
10 13980
11 44424
12 142457
13 463592
14 1518144
15 4985864
16 16423493
17 54170895
18 178797985
19 590488247
20 1950654770
21 6444889749
22 21296082916
23 70373480203
24 232558689443
25 768538881502
26 2539828012418
27 8393552115749
28 27738899327022
29 91671372071388
30 302955520393862
31 1001208214104379
32 3308797275798439
33 10934930984277117
34 36137825247274561
35 119428513397878430
36 394688130992216233
37 1304367962012447868
38 4310684015628986549
39 14245977717859231789
40 47080203970153942504
41 155590978712784170432
42 514198127447750705849
43 1699325480676906920548
44 5615942450605767209104
45 18559604963534861780128
46 61335909251974499741453
47 202703331880015451469747
48 669895355934306409299101
49 2213874748728976857526579
50 7316428394128728620878206
51 24179382541126981347803549
52 79908188611176496261771960
53 264081127642952162328234355
54 872737114801189108512188871
55 2884227579425775466730630322
56 9531815009184275542070066930
57 31500807362603749149952756461
58 104104083381845769872968735674
59 344043885987632581544046275492
60 1136998584881027772637145230174
61 3757560691161609731913168911755
62 12418012243384904268942340583155
63 41039131700409707221195208640489
64 135626402818276826019980595875629
65 448219062618279457689626307453218
66 1481277420323484388291341428181025
67 4895335738607034653534043430298352
68 16178138993335885697593003803458797
69 53465624272416357345562646377641561
70 176693560366659367419875002949713412
71 583938085450420088993306588165301448
72 1929802574196377314384672766147500153
73 6377624731399999148478113771927343328
74 21076817783551110331772724742839859888
75 69654811405546543632201842666454066424
76 230195696606947975406318700786219340885
77 760752310817950117045538865730986559063
78 2514139434166046059181469502147906583209
79 8308745178351975313754706958937651764511
80 27458797829837377773687422429375780889306
81 90746022663488829627792325141286554998677
82 299898075664997108459107768123914728495084
83 991105209327865584915555771616412434592875
84 3275411266906909083580136021236034138881515
85 10824601532118179904905990137974228486737142
86 35773217095813760407650338975261762626209810
87 118223572256872082718558555005319173170756437
88 390706069284762303791798964791178962006898022
89 1291208087032543486140922791795736667012345980
90 4267193307414696435318384130818797030160569046
91 14102249595332529536475114860000727762150371739
92 46605210807650312589881543183255335959935428255
93 154021219078721666701431007028090928917132015813
94 509010377067138738150544193918452266884630292361
95 1682180971633568671205108838792470801492300394358
96 5559283167527277954809491410518608283058726339241
97 18372356992446310938381507165145834825202233974788
98 60717090906529113725197619838511571201104071765493
99 200658256840286223099189020684397448865839774320389
100 663136778080594394921145844584041418110141036839856
101 2191538954677207539129680362649671359095369171777056
102 7242612909766789492164861565923104809103296223231865
103 23935436624920381449770166343902364617317804459010140
104 79101994482268609520731286075004836363915378968338848
105 261416811780999510951567710560617891404790176142652624
106 863932065544330130673571720779107217762931439886012957
107 2855128592498355809719985942490286184044126492945562747
108 9435648478408466686148630904911465982382155150419063365
109 31182995554741649834570051614398480024975624819084223931
110 103053776748055689831858647993864439945751403053383233286
111 340572825448875981033011415816789005832054246948950434365
112 1125527400298979546526235546754859463088150632308287953984
113 3719650641985653178223230293932716053335183485093624513907
114 12292726853872245077279649538542186345585460410071123473231
115 40625087689214944684111235263643854119044501789031308540458
116 134258067341382722878439619292056613268909753463991747339810
117 443696978185933972309482812755973495632030334627900470237341
118 1466332804797111236000891711297549302473241023926487936215858
119 4845946671115567097788844186390677707466735533602825278722788
120 16014917665669556562476619088668880165166454891668192333728430
121 52926209313634914794619206159778853319802478968113779680716523
122 174910898125655924745121931623913630432001082817773044918381099
123 578046731097402952724739316167188553882144558064280619144388625
124 1910332786081451854578343750600331149250674676284872025172363541
125 6313280842622375970356820976268210616255403977094609490886184026
126 20864173660328558013796615881666383316193318767995086279522816257
127 68952063654359742323909603407715516349025177784152804604622720504
128 227873251037731642432672331782055529342156741596136840176935252557
129 753077076834115073650722370396030705386735545578404459537664835185
130 2488774268459926072355915368720994717491220736577087012921236328300
131 8224918205434408838170316859977002885432491350290884609356104892808
132 27181765877042880744145580246248064918242240577252558118236497417081
133 89830485573242192620059944906788741880673093147477396235230364573784
134 296872402434302800249991038774871170436539637257874592902641920952160
135 981105943764005201617796371815530172297182601602992614415740096499432
136 3242365625757596916883946675712921066669352016736265322871616610223461
137 10715392071483800753418957541268285603023595862915899969614326459599775
138 35412300924202417349385272952272905665022145906113358802934771377297905
139 117030814027191911413335636766392442099346476320396106419364689564366407
140 386764233738524165025988523632583359304990984590049440707567489126591682
141 1278181081989155157634391004988909078076400951966556163623286521236877909
142 4224141572148262095838031634472490537278477091186566858317757711611309428
143 13959971926499366733825395025267815376640147296488000757312651886055158027
144 46135010595665321437713377993041485746553962475287077891882604912845274675
145 152467298205798295848321127853683611378786352382143629442758668845161729230
146 503874968750087602005732828275021877928733438140735777283788554767262992994
147 1665209439142841586083375928998582929195273216049874358075520474294466057477
148 5503195531004307196812870217340630876681569046931194086096893177955791967774
149 18186998188080724052527144850834723645073816830286903670395857120933850856284
150 60104515863511057528317086171961151680967480642276764992101526015154191795878
151 198633814653075822856447457163521337907397212408115079957305467941067851156475
152 656446387709538376861205196403518572353171151386580806111566234871810929166103
153 2169428506870941269381434048815012004800193094803165529516084267209658270421709
154 7169542150800528924134901775540017101602916764938773344019238852249265268663185
155 23693951881477413250180161410921943066562743314842807813099211064446282829327758
156 78303934052341471656320177124951139488677262234609036378308107215811633855759081
157 258779376219916515147311917692667792088145719729126356211630131000706974667787276
158 855215850483397640967599582350210385118288781461626784158482326385588905700282741
159 2826323185416777585215935601907478079324112826398064153022528196429495685058713309
160 9340452172289940584808243797759490513514888372727083048791652148226431161857856184
161 30868390151910605654007546820433054643550192225361374443117422140894018950869101248
162 102014066663430654078401922425499229678120902945374745060857977312090387653229325625
163 337136784458023900437688826087441649429382548533504569857942612570156538050525795668
164 1114171948557763016716722203534007249593410722791026119341878560612684181054521974256
165 3682123067492101807443336275721428210405049172508859120503117971571549168669460762112
166 12168705469301755791599001610207904240596580854762232786745435094218135578509078469677
167 40215220970186133579873551549243002598787531203746384121503592212952363641679052026179
168 132903537008172626268774584403415168794426508440107297355801540605130504587968370321453
169 439220517086741179437215314488700183967901696311587946235076076765372853713396298324483
170 1451538965573816255037159269039192049258785202746939439553902479259613540416812757159886
171 4797055890180563321595449543498827249976511331789817979240073249999060763145872065018781
172 15853343078819197137763459080444802081988066518047929044787966231248840769977068533126728
173 52392236515152301963411203241159895442648660933113958096203104508954155549359930420248243
174 173146221173188020084735468101987814585828584145554329043727835240833094875726871736359127
175 572214814648811027007522868533313453306522359124379810569330191922457028881846371387708002
176 1891059428759142946423914552030112704238074469439328385904594462000080206249652639097038354
177 6249586119670183246899322150730305316608758023174962718472386053254439804785377581495242189
178 20653674904760912872688414751924915320836571195013978554063743813754769728599467756865992234
179 68256405928855783109667201047366648722374535084105802402581949605254599339212699220107660388
180 225574236633830215507430531903031490126021141441986092037438254289540075909884721401971879038
181 745479278325491809512887204159793341717439417647778901704448588995908453953294640937210963019
182 2463665012041316442214802626758665891127087773243378914608856249477133908209329861455035071715
183 8141936963278550171979653519682672186243080202524756394416583996609209146905665995789810723321
184 26907528901047613647190367532792803538449453840375984519462083558316723939181100850521709581501
185 88924185341416619839864725165030516069058762940923654464935134488618316573177507816259343244242
186 293877255236423610152115693555409565738591658360924149717933871256441731432380981744105204521761
187 971207560841942668439503583318287796212507672177785452822753915379156977957516136114373681341056
188 3209653382252117232039314801735726295344598339421958897205350638790467905300082316265304820682733
189 10607284425660494676109306701897288742860888839560498152153030285699881484380639914720577028514953
190 35055026037706184397304181592868377688227945653899662632653573977694550708190470568356197707618324
191 115850089541437009488829234984705978811923111494539163802052746111712872524779467960099677100060040
192 382862167391423451949255585271330244895076310534365635446252920121472085428731203326024929056914041
193 1265285506466774923566159149936312072100558776023449011079635540488025339702337519388628970312637648
194 4181524186060767126164518850152101878958152483490256988136602152845270065998178908809626429268411216
195 13819129697800187875623596948050556882403070202224913601273279308924493481585613734981949858717906136
196 45669554236041887219140477534482225506655730764452474527981863000182204033221806497704030677537510773
197 150929054848568868249729011803444987967648298146948920087479658008244388643129205145955171713725403879
198 498791371594008847074796694071144475481165312871510669792166955655100861583918971671831116329770505081
199 1648409132530864095827089534362370619222312446304801674218268028573348081007436622772313800699076727855
200 5447673762935224194056155402183099975350890353182764170656920196193848702083715569220599055141062232298
201 18003509469647495543994845216717844917580272897206702851260042879440717500677662358544880300511278291157
202 59498121093258477677726630142005508635128711022904206846687769446945379933800254357660719069941970471548
203 196629797073523702633923529009614987917948931685873183747479256658256736983487787335167073249692257301739
204 649823496721410082667036598891959533601258177675964838826206750851689416494336776477373813822621231226747
205 2147541131486522792431012829176457680638021502586304282992736521496989434199276351762565524368888299365734
206 7097208603097996832050108345055682649699365889012525584033653221988542395099495599003282228911130480442994
207 23454903478855359996018891854418231192514782593591144003354304788282510295343804408761958937303197421806389
208 77513925258204102086865193923512136032752395738341003822223960998042691981279412545049723859537845712746070
209 256168549759799422725804970978244470645454349086397724281926837074633618544733282041603629904896888163165820
210 846587573361127676880008902529909298577527967101259332252464590775492358331429360591897804441312440246473718