1 3
2 3
3 3
4 9
5 19
6 59
7 129
8 355
9 891
10 2317
11 6019
12 15543
13 40557
14 105639
15 274475
16 716909
17 1868955
18 4870915
19 12717105
20 33177547
21 86555071
22 225940757
23 589641087
24 1538803595
25 4016626149
26 10483511171
27 27362265959
28 71420814253
29 186418208451
30 486576425287
31 1270056532193
32 3315069665419
33 8652899124239
34 22585711968725
35 58952927935651
36 153878035237739
37 401651111028697
38 1048386001693191
39 2736486415934223
40 7142754985503129
41 18643961842272983
42 48664312414505167
43 127023216286750193
44 331555035002502575
45 865422383614388439
46 2258919025075400077
47 5896213612617081987
48 15390252501085170835
49 40171522860317961981
50 104855411674719995407
51 273692817288274662843
52 714390968146553904173
53 1864698030118343205183
54 4867221015338510850507
55 12704384364258247822605
56 33160890336369357673775
57 86556311211950289005215
58 225928644961690665791745
59 589717282693644164581347
60 1539275701177516195677747
61 4017806082104393551660349
62 10487247804475444792447391
63 27373736873501961934056271
64 71450726108481721196542157
65 186500158365208151201688403
66 486801337976891180232369215
67 1270645262407414637047823557
68 3316628893527884244837188235
69 8657040279224853467384836643
70 22596542695277417524725296649
71 58981329105335015174080266947
72 153952630273317740859712884023
73 401846020218176222017044637237
74 1048895518572176353358012152455
75 2737819347526693816380551054959
76 7146235870950374229556826039749
77 18653052170698084521141258683383
78 48688059219692863375302754714871
79 127085213126939372026211753849777
80 331716886118951009522453013693727
81 865844969914329687513554966012555
82 2260022155330333113806629729847541
83 5899093163399345286239669566652575
84 15397769472476164450276941314746535
85 40191144326817517552617426989315373
86 104906628533870693612700965157619755
87 273826508169370026589738516091776335
88 714739932301055298001624074089155733
89 1865608900471229530008246692563069063
90 4869598594151962193044907652438455623
91 12710590339795881264245554179961724229
92 33177089171196820943438174569716251391
93 86598593491545452590101321735558959567
94 226039010113780152527297846292296663721
95 590005357283384184733525888140761283207
96 1540027632610272181476489822533891917731
97 4019768769767392406765554572093317230513
98 10492370799223476149239698657103749819507
99 27387108884566012268706950139230552825359
100 71485629645359556451092263305502364176073
101 186591263332412534387143758585379159823695
102 487039139540485296830741544781833350355215
103 1271265970377999815433121352053595024407669
104 3318249060980811577005706324724274791044999
105 8661269228677678306608714793568795893669123
106 22607581068512394368527464446899480037104801
107 59010141386332409039773833787850197366667987
108 154027835878687122208239876858959214478946535
109 402042321338459393068106595423158095616262761
110 1049407902312694551550963171217339219228316431
111 2739156767800165365503188052039529958662358075
112 7149726795510415780235861804689164420514759225
113 18662164156268176732147987159502781930481145175
114 48711843257311123169514442316503138441842280595
115 127147294046701728655295610708695372611504935141
116 331878929278087319382151842627060889350748393479
117 866267933773828287291743856920567906248293393715
118 2261126172478359527483027339252529976006405402497
119 5901974860818865131648347288163644843126821154823
120 15405291257832822351744881998906090601298113675383
121 40210777635493550400184371827112745059449805703981
122 104957875251400514303545391614934524992031077938883
123 273960271973569838540575945643322207476710432594339
124 715089081596388957710313079468390504738075097523557
125 1866520247387181219804265845163461540915919533132091
126 4871977385151418172505681192182313171466349188983819
127 12716799442520670460091068468469087670297077720985045
128 33193296125340689931015475986217027696331376603529067
129 86640896763735082550892413962239986029209430919894747
130 226149429802887750046379448305865469033908696835410361
131 590293573941610006779000711727934483529625404827145127
132 1540779933606136437470150658559616065509457466399804607
133 4021732420278996865995519997655611572456405297225951041
134 10497496305308022770959132034028648544643646263997134203
135 27400487442750091937335586562420243295989777471844101407
136 71520550259272085994144636998422166181415181069899991913
137 186682412861326478967009803231306590259940763103459293411
138 487277057368678160989225782819845813630935256711337991367
139 1271886981738633910757406707872455208192592649279374358561
140 3319870020254716194016609656111324069873126725673441106203
141 8665500244620726547060351847767379733044290126571533446083
142 22618624835125485302744332331171317155227862921028666867885
143 59038967744504091275313560845282201449091276725289309856455
144 154103078226208036188004341125886929262789552013361676355167
145 402238718359086835874138881513595260415828559193262394535073
146 1049920536367614399429199884008620170342293386219850387947051
147 2740494841429917965721075632492211327124847662881689471189443
148 7153219425431225923124159363418442319845909744456901557602681
149 18671280593131216536704127338427531597630890140272461702259271
150 48735638913582232565158834555579131171272899983761791789389675
151 127209405293220467863414522077841287331493170994542172734727577
152 332041051595713641162067144323465863351029802485226744301746615
153 866691104251731994863925544175450112255469654741815488404646615
154 2262230728939130097078879418945043822509515471685874097299166757
155 5904857965947261224142974722650773245962106546366658817167314631
156 15412816717577618870665604850669821979402826864436261873795554403
157 40230420535023217659603849017712940391356760408823682679674125689
158 105009147002897078163122717361385879035849343937922958900456190035
159 274094101121224697381176414818838476223695102394126646685893702371
160 715438401450679995907161441536966380118834542259905516534061193745
161 1867432039494806451907018500481326416356978581792212992365745990875
162 4874357338186767275315626554691993637374261128428115476033950160915
163 12723011578382670613069323524849779858502900147006844369505667392341
164 33209510996556536307440902554981080455036107864792459103245925817531
165 86683220701006768198910145244709174269924422087745061483884348940287
166 226259903431838128315415903570914157441798409624342183675518392116817
167 590581931393212944241718330211379215069328527905542312468359166778899
168 1541532602099829978869794627004000315151508100941157597504343781438339
169 4023697030030712169323804000551426385333909399723997466023948728514897
170 10502624315194014343346225560135722986540035059531513856654136861120695
171 27413872536338204183741463052965685339463405326710355366334954872471811
172 71555487931847941479058696866200987287149199936548793445661688092287649
173 186773606916637513690670153938183060551877315551640462963919425239019979
174 487515091419344125418293400627246194200113095804363137119821161254750723
175 1272508296462309664263360679389073552968331094688023723394523435194476665
176 3321491771364594168960789631041529703176379425896037049288497387082127819
177 8669733327408191609307725717872691906193722499489042334363978258843274899
178 22629673996600627598711678370435585895045964639532846846513929359085329077
179 59067808184304910147903614171722426149508072396092543134224079128518910651
180 154178357329493468571283598389406893346033921019742147136231173192982630463
181 402435211319339747618630360315451866786024681770968648879610882142961844645
182 1050433420843437105716825261877103867434848758215045857237716214182425287407
183 2741833568706464424889570160591419845105598504244747417613644021931444663971
184 7156713761496076955147850753660425684999136933355438305465017436512597572373
185 18680401483358849727760687991686241268882889266412544213890160120406297633907
186 48759446193992762044711765311570179166795562583643589661961008188472680245835
187 127271546880982198657770434692645734764685987338398125364188154717437946456681
188 332203253109828667627245480954543037417523772991786747173931984716366500819827
189 867114481447726485345791635872599838652301728771024535663479337503559676706359
190 2263335824973936787704181482621094437292482699394119215329301872698699572595037
191 5907742479467827321561134511204177380315924047334399000924980870419055579502295
192 15420345853497271386901022728915846318340239944148635170742146360392564317346163
193 40250073030077384198820560578256476685882781691715433071475719888464968462321181
194 105060443800560928159012239147499286580791754593413341768469038201486328095692363
195 274227995644200704420801534676772864256457188030436623294513420092403360295009023
196 715787891947152187190070314895734714529341181141197670312397233893200537075874357
197 1868344277011394535395334253121692032412521189536381587107650297486297793482047771
198 4876738453825306561515249724758415756221996676070718764354945801267583660737946959
199 12729226748862944210493189045265270872393612309976930397262068605299680149871013145
200 33225733788710621354752843769185399719347045471840331934832018619520218746622789491
201 86725565313453031779529703943226963279323518562009226345594140784917842682058011271
202 226370431026976721648491821483696167752118501292118692016239761479349306651884791517
203 590870429706962389155713634696655853767042193346862644554371239195291494703067602715
204 1542285638270859551741981807604840366975209693859501831866929693866643016865345956979
205 4025662599491098560181778814409625471206255619973685564003250066917375437307077057969
206 10507754830104501855211792775861871230321506551471559564993450373839174608370606392111
207 27427264168522782528604911947504372005260007640842219994617655902510807875850845525415
208 71590442671420074156659808814105505666059683917868789138284774886761989396507252282657
209 186864845520096371263151486353282260701656948407742050005925825246788246846726166713615
210 487753241749257018518832198285891602545050406243765809879069484033129699362632531861943