1 3
2 7
3 17
4 39
5 91
6 211
7 491
8 1141
9 2653
10 6167
11 14337
12 33329
13 77481
14 180121
15 418731
16 973431
17 2262953
18 5260727
19 12229707
20 28430619
21 66093171
22 153647981
23 357188221
24 830361871
25 1930357153
26 4487535937
27 10432255377
28 24252051409
29 56379179411
30 131065690791
31 304690764961
32 708320092711
33 1646644439003
34 3827983896547
35 8898982904347
36 20687625358949
37 48092894164701
38 111802414680551
39 259909081071201
40 604215308017201
41 1404630176589753
42 3265368994806057
43 7591061939255867
44 17647078004745239
45 41024479130530041
46 95370343321355511
47 221709149707751691
48 515411241611074091
49 1198185768739074403
50 2785443972702826717
51 6475371622241405437
52 15053412690057637279
53 34994938798392927681
54 81353362637304913921
55 189123623005186523681
56 439659082539342670881
57 1022083364244959879203
58 2376055550661380819527
59 5523659006033565371057
60 12840949281022894353319
61 29851585381662933137371
62 69396516588976576076531
63 161327328284626756308171
64 375040537057590049908821
65 871863471192493213186653
66 2026836667746926296050487
67 4711823597913382511686977
68 10953660929438788156146609
69 25464172260236525741116361
70 59197018519745383422742841
71 137616371968201886942142411
72 319919251125351419722057911
73 743722027959395868704631753
74 1728943953595686653611921847
75 4019307055993619643148559947
76 9343755288748881490926467899
77 21721595707855091840094205651
78 50496583602061132181578241101
79 117390314679222094355472779901
80 272899372541399110543356063151
81 634414071867814275100700870753
82 1474833785199866698570863265857
83 3428572584405370656054544119217
84 7970464254684192846122606696689
85 18529081380441703924829595117491
86 43074888216362096738298116078311
87 100136966142887075211357764696641
88 232790203376378736082306657050791
89 541171566059724154562502557837403
90 1258071257569302066734252124107267
91 2924660843964836627160057913697787
92 6799011582815629902574172050716229
93 15805784318086518520136652448860381
94 36743990632593132382421671158846471
95 85419414844421990009565880629534881
96 198576047586166223783990952019772081
97 461633303702247823715262765959092953
98 1073167230778833013587372274467269577
99 2494811132518169617115582243503394907
100 5799732239699090647887264947534738519
101 13482741684839765723018002630064695321
102 31343571707639285490395060238628003831
103 72864963992937415673036440403289359371
104 169390490248373441761337203362676765771
105 393785114466884779428333789520079582403
106 915439326896844870435363402238174575037
107 2128138242005138494210759831037041326077
108 4947321186688610521189886478154854410559
109 11501126402952399445583503174628655154561
110 26736875077485115788581496398613297968641
111 62155693613239158995767369324737438007361
112 144494457087699644855722618351614373239361
113 335908859114105732364214612803981541672003
114 780893356780157066376965971033453316544647
115 1815356809199959379258191305844011239529297
116 4220192573153669737384856588269108627170599
117 9810757457841247520015153124152756718997851
118 22807244036416362464533937501764064142181651
119 53020409766720262090956362845255787615719851
120 123257498685169308863816366656391991281794101
121 286538920558483764874070311780428462756124253
122 666122174071832938985534564873757193320504407
123 1548546179783700596072279437716806645731058817
124 3599933111765919675119839495183334013308291889
125 8368829149802190772200494174990145941783262441
126 19455167405658433562434082972320576444464262361
127 45227777029136838818021100062164771463134554091
128 105141825425895840101395628416843307442258399991
129 244425089625072276230578768098520955844970354153
130 568219395052561987306966147524041024113528816567
131 1320949831333437249561136534791924468092904141387
132 3070835793520260050300056077426212311896625145179
133 7138827112946467639084861310218829023617595969331
134 16595759583132320066215608310595986915152441759021
135 38580460317024284970777158388776515010118758483581
136 89688688897754682418985119855356400223668987902031
137 208500905642347797381616651099112157565921888497953
138 484705799448558312277656871975400187260546448173377
139 1126804275958734024488722433583332646873464555426257
140 2619502134621433246292470207898309723665222658429969
141 6089603651395390002177622628503664064509285312610771
142 14156610960902037538436649903297705393070875176398631
143 32910127714536765857247174660784097773859277562404321
144 76506764873201612497045846804260546599945367647026471
145 177856650151433343315079840994511149645188422992669403
146 413466548422433570808395004035796453509533811246359587
147 961193109837635638292071176922627607838169955400766427
148 2234502882819473116574503363690801066140630666702249509
149 5194588977205581643947762741262944436255085900551575261
150 12075954275815434336986352673329858784322166323650993191
151 28073187755854612839638035901154488546596957836552078561
152 65262243693138551488889165098066692507401626762905824561
153 151716309843521863124377776165220959213333130939264309753
154 352697629900143099234993034200683981171793097128533358697
155 819922513706524122945112715369676717596114656269977281147
156 1906088591162808033489729853872883149658090905492129435799
157 4431118375975518953813957165079979994953836501064967103801
158 10301100459307464917407524502863850403141442348480619720951
159 23947153217134164878084389032304474369174744948804054391051
160 55670377108763083753252075256265702296195186650515890835051
161 129417925351328386420994972207052008553377512402420183444003
162 300860175053593156634565155140929095436916908855032823052957
163 699415051566885780814957596264948971500190888410773993105917
164 1625942729944799415596737450720040732180116359924676516655839
165 3779858261754219841794862314771153348976884211807514386808641
166 8787104376939946475006069639138327554070610803983964120220161
167 20427539337256199157025221738592716696438180348261540103699041
168 47488267519642924362858388252272648330150203648624206457465441
169 110396828261356321249530790918770839151644861053333503285218403
170 256641489082039314179900817990359937491072356211013637044423367
171 596619078243048224403499260385810782500077550174998111020298737
172 1386971084826422366100226936095483311669732799156300562257267879
173 3224316587075209963673583105505188307500115653329919101775629531
174 7495626669815833383223794704710409081660958911852154291832651571
175 17425217920123502588424444839216333941652378228052925234203963531
176 40508717007814050962499328213733371969135332513784386220722216981
177 94171341853010981093872889667477857105762199997099462485591375453
178 218921809463528343945044457414183161320668313191782540249533655927
179 508931461692377120609886921121327141719615872094933081998140433857
180 1183122108003085655033444738203092959623273189898333627980945365169
181 2750425210088031067825604829780807756751256138696917260196088883721
182 6393962875950299014019811934057564492726837908389017606624516354681
183 14864160315677920561441670880814170924301274637671551927462316661771
184 34554980405221194724110993604108191544201404234933537829334006159671
185 80330583460258042063469450984753797276728501337846527239701901510153
186 186745949886009657303628036626859179666083970181344057987900008872887
187 434131663142734082508056201515178135988996312103272657313630229758027
188 1009233673116440974980381982276569845911549497284976383204792573038459
189 2346183642949864417228661580426212445422739837829727892975017268472211
190 5454215245759445384233276978240675780434116831022503569829096889097741
191 12679512124495048293222889756146172296368420314693031306742048703387261
192 29476289524916118528430776892383377773659767119863814673542969600438511
193 68524059571517704383079828143098464508676577561227884976973908283638753
194 159299111789215924385600820400674810275078618758649056890577834353426497
195 370325505749528482919073581808210879581542468273355215391328656093440497
196 860902353241671304369098932766381482703146744863995417369804207857107249
197 2001355160015172871654750455083397499221433916803924878217333145737867251
198 4652586279311704489145127081525640411839550728957139015303719677592827751
199 10815950871146439028494979267176507719778931098127562706846296949159856001
200 25144035214831080978849434093561639834879125753272334968148784638031779751
201 58452790181512069368703470827857544476919065792519018506057479693368455003
202 135886250986020485176906523563625861480777876969139948288721166753201661507
203 315897207809868397772162063128724135323374625075654142822197325510899854267
204 734371911639076292331376613086778227485487187081201550395207122719664694789
205 1707207570283512566626712236566512273290490188061436313829947883890396037341
206 3968776095382253512989545546654704500223870815097559983521626731742758576711
207 9226285057218811698046588779917867181576119256251008873300191550167148350241
208 21448510551175440634787387483010704817571106326619342966687269070906323934641
209 49861737634470952021258530435851084589784951282453571136983050844127433680153
210 115914476858280786492247405121449711315788760450373036350874805940736801521417