1 3
2 6
3 9
4 25
5 58
6 152
7 368
8 904
9 2211
10 5420
11 13257
12 32485
13 79687
14 195459
15 479166
16 1174486
17 2879048
18 7057869
19 17302114
20 42416167
21 103983959
22 254916060
23 624918591
24 1531968302
25 3755586548
26 9206752113
27 22570177681
28 55330344496
29 135641228111
30 332521693354
31 815170063697
32 1998372736716
33 4898970301895
34 12009726614832
35 29441601135005
36 72175486877174
37 176936739229130
38 433756820933954
39 1063346034232295
40 2606771204370690
41 6390446663786395
42 15666050197062682
43 38405003830863417
44 94149086750010470
45 230804573702763143
46 565812724129160879
47 1387078399961537962
48 3400394522056113223
49 8335998099175598942
50 20435530012051187644
51 50097286719804737643
52 122812480773204999812
53 301072301941481963780
54 738072632568199324465
55 1809370066369016238112
56 4435633964204442293839
57 10873866562786209964889
58 26657062999218099829055
59 65349248461098147382383
60 160202355171545228075457
61 392732819533342521479353
62 962776529555054002970924
63 2360227105449070942361381
64 5786048806020303274191632
65 14184381116697347972702631
66 34772722182083787354755697
67 85244622095568756166268447
68 208975459504300464107540950
69 512299094083304377010469204
70 1255890822879961655846617495
71 3078790841542322150755343215
72 7547593208960713120049619906
73 18502771438482212368440236750
74 45359168337035266972809755313
75 111197079803320334649086214417
76 272597382405935201999497342361
77 668266945732767327702556211245
78 1638242843043815234081440396082
79 4016119052306861909738518808879
80 9845434277823234040023265419310
81 24135882143050156734867642578939
82 59168624804634181715323728294306
83 145050681823935358214584115522519
84 355588800095632240305010108253443
85 871718720405122613199511704614683
86 2137000735963500999033793422513117
87 5238813895594880580562032729143529
88 12842845849701550770600463349679386
89 31483975725476146514961694621259587
90 77182326961076641139949717508567126
91 189210906750451258783049590013428730
92 463846694482046817197914883337153115
93 1137110749464806684792623785801317174
94 2787603904329344571148577927398261020
95 6833754347225708036927793770348137040
96 16752809969055351111772691772728257817
97 41069173341476377740410056255191816497
98 100680244213821370232740286170912908656
99 246815573585400014330525282126411833768
100 605063365111774376304481738414899863554
101 1483300548997612167965440826855566440432
102 3636281165775380561162674482931404899119
103 8914269414589184827571545791805689717071
104 21853150395463355198155944382909561540907
105 53572554294259976191018713848688402817180
106 131332028640009715976620375515614679565686
107 321957800480466874578070759254360506259326
108 789273007990691519533821023240030775911951
109 1934886746688619475599530931436491289632355
110 4743335556402839960790224576973547457804717
111 11628190765759703399023261645381653337318444
112 28506273460324376688450994676620299622891621
113 69882550343738181847898129863713413708156975
114 171315652652464615550572262713788395540297492
115 419976842564815253367411421926054367772696595
116 1029564698612343266217284032283802184624012929
117 2523956945233556098731507461307870528148458658
118 6187429182428973982632452329439411015769924745
119 15168356956275662272133941803895703008623865700
120 37184918965436154326827350971806345098084203343
121 91158073511315681102061114243847815878833252212
122 223472165530829610547056132768778127876876314156
123 547837474437624614295960245572672155605829055680
124 1343012440432052161795469819539378783779719969243
125 3292367717281120684766199363315112325997544821253
126 8071172581474919071664596209852830037311953820139
127 19786315634800693965071079067503684156591823415523
128 48505750861842720251109850784404916020007899647956
129 118910862946761813901353604947945521686409639584676
130 291507565093002351725607615086238969973617242391859
131 714624874470016547167913880904626126930612220934052
132 1751888363680569216217311872780480549919930446792463
133 4294718737681097674099771608847715940778865182652482
134 10528415747358786126967805325543227414318002382104885
135 25810197342302279305043231342181598510547037306750115
136 63273174505452601289022670888265055692515756937329115
137 155112902040304346289653472624677085740667852026626970
138 380256128563482573128405153992030277755316373575556456
139 932190175079803945643747122769735829839777098157145933
140 2285245278749642249598804614763982602874838066743860158
141 5602232380962875797653513586462693420506581453607216175
142 13733758884508486637101499829090791238535510055299653482
143 33668030933304066022214210824372270718711664335760701966
144 82536493938635740703837732697823024263910471973407617037
145 202336538337435853245728412206481847665659563960792036757
146 496023913698282227214243687728119393176342240117588018760
147 1215992548761714266842252138621951804258113634260641849636
148 2980981032989923560301239240277479994136796115870146177031
149 7307814450092506004143969659979132748695738894621403769658
150 17914958681711731283082182193343510642360317111741090828858
151 43918157303976955733561923483769111714336892686355016828136
152 107664470526848671620935527698048992716317991009773043189124
153 263937262522100385769731419534408504842388650863141264434610
154 647036837749441746500939298651702050080420062109617747081374
155 1586197664567131075746189717818621214975025747541739448809122
156 3888531354458251875037539312252622680583866975092243797884506
157 9532655628219776298501260549496893090719026305877694635940813
158 23369111636979548113490392770902188339626822045554388774165405
159 57288902484312233249777275455873071495217094521704910259290403
160 140442580738222551817577140881260669298041846238414738054796402
161 344292133887768836525167374863275800284782705718261635924311943
162 844025172664265536150109292465618328653284879339116978373303446
163 2069110566212244446603752585983565419610079617412626231002412283
164 5072382523493915313704900126625059758400097187607318637027391292
165 12434842721694976848970717067424329778815524077329499602276069296
166 30483764344882816211759118998202610967888508035067109022010016426
167 74730329078716541687714022113986116212759653973869231664676911364
168 183199883748961423704689595758608696467623969213541894357084592009
169 449110793695027509313807121690902876195036568824585837307237499058
170 1100985988013876232392319735588645021075901764565083180351811473906
171 2699044785429997101220219819242673334702832718030290432852110159816
172 6616653466133889499833015726210646545041179980131459561178084161894
173 16220591569000885121486662711410323764502576275565402948130370321858
174 39764450744626400497655378663823638500786727923422531885459999670571
175 97481743270305064286335417630925997715199817624897413413863624090330
176 238974513493105899785689478562830388320750414414285550438011214633205
177 585841165569955184732477710476527959272092097692737288828792230223432
178 1436177717278896342543487415988608223328454773881942607503639969529609
179 3520760501016936582715855691824601698313057074074421421672611993357583
180 8631072851490186192179371657146173386020036462509850408606268651507854
181 21158899773561329843934688938072912482975137181052990478126397999798852
182 51870612996890279297814636176064483715070606040800679958883840794880725
183 127159754120821421829037827504971178233922849148258983262398240774729918
184 311729554247549617706384091477889497482061223278397057226975891017760140
185 764198670115738113326333788235277240950706855360819861694169768700315929
186 1873417516719954420778192500603176867393780172503147761535764720707376068
187 4592644987751178153284891245671898911958928833709165983699124864521671109
188 11258775897668191680098841394355463690823776443393375262959394975425727872
189 27600660415074487065802233578916578453686630638661223635129307435059395414
190 67662458358908772665801895562797141584520022770837219757766320410248516640
191 165873142248096755833253037486012335917969950096804148104283243500497660147
192 406634638861517589628507873113662326589414187848040638648882509327746975267
193 996856557252167763454350982692015958434118155873493651917090556026895895037
194 2443773601085332242615701395722537975305750830228777132100448718428750121357
195 5990861343003505426722808532000964660487463891861085345936096553934957427864
196 14686474890781232750267051885926603523503992235371468450618241076143563788830
197 36003594870284650899008505603207718564420857615410700045828083752664096724907
198 88262081488135373751990762519363012371243634351087420761943826507500509556215
199 216372699911914611232605623368360233188681658242274869304278602694202901441381
200 530433278683381671805937390825586883579413425047843676365207742175196135370384
201 1300346408069703636162983160903910560573183823689421001461080109630480927372047
202 3187772805614422066076931692565374297655358290453436608646239110959432551018448
203 7814760280146924298785107022097868156870682743243603472859587845874143490745694
204 19157726086565038346640822784545007371255191651095991722925108826457551613646338
205 46964776352801229151605783352916836951923321073073477978608080448038739027294483
206 115133195239462557448259657180901808196344131688619443039551509749259790322939028
207 282246689443833922286023779929139418544575467713224335690640781348884704084368004
208 691922025931049801709970568789867656917037383173733730950984628239592241894695047
209 1696232791647319204477452320240608118169039056419695074447135499780743283559222420
210 4158280233366023890403651709389539082576939878476647026402550583445706125841087510