1 8
2 34
3 40
4 64
5 111
6 219
7 443
8 904
9 1860
10 3856
11 8015
12 16659
13 34647
14 72088
15 150004
16 312144
17 649555
18 1351723
19 2812951
20 5853784
21 12181816
22 25350576
23 52755019
24 109784179
25 228462939
26 475435704
27 989390720
28 2058940864
29 4284695031
30 8916531739
31 18555471923
32 38614289544
33 80357070060
34 167224589296
35 347997547015
36 724189506099
37 1507052119327
38 3136204089208
39 6526500286924
40 13581771078544
41 28263923622235
42 58817761977003
43 122400880013071
44 254718556510744
45 530074154891616
46 1103094385949136
47 2295560372230019
48 4777104742509139
49 9941245718026659
50 20687921189325784
51 43051956995658200
52 89591940349827264
53 186442529812442751
54 387990446318429659
55 807415489297484203
56 1680246971396958984
57 3496625866497914260
58 7276544852270886736
59 15142628067366190015
60 31512096667008918739
61 65577271787514271207
62 136467548336627411928
63 283991560511298683044
64 590991832305058859344
65 1229865229876769366115
66 2559372906661558355883
67 5326103638208857264391
68 11083722849103684482904
69 23065437802306188001416
70 47999614232060855875696
71 99888109047568059097019
72 207869052464892274366899
73 432579446989783060435179
74 900206046735074812390264
75 1873345884131965148530480
76 3898468372127005559379264
77 8112786740136227608395271
78 16882863321787129063293979
79 35133559290054624690933283
80 73113604301638104866537224
81 152150799463398255703302460
82 316628704034941961064016176
83 658910347973321952646225015
84 1371204951204966025611022579
85 2853503551723153636264186287
86 5938195098071465679068440248
87 12357496804749417024561610364
88 25716185601410535993351654544
89 53515870757257682085279129195
90 111367543666756705417475608363
91 231757973977933188556823910911
92 482292746467293745483702602264
93 1003660367332659145929546903216
94 2088636290578423120036300410256
95 4346491797733101968822272908019
96 9045131999755313609340718029459
97 18823091518467281521092017352499
98 39171211025132587588559425909144
99 81516034264089362271261905735560
100 169636415833066505360132056876864
101 353016603867910535970123276904591
102 734634258773000321373089870484699
103 1528787848077798536402206575435163
104 3181436553658643209758377536432264
105 6620629904719330067965757280882660
106 13777656601341414702511629058697616
107 28671565116360919511799314581460015
108 59666071670104435775029952443305619
109 124166228599448359433174453384040567
110 258392280454676735792522043793414168
111 537719244207316970922101588423340884
112 1119003962046014366165290176950904144
113 2328668502315876684368840944206959475
114 4846003390160545651829000842738694443
115 10084625112630996415809871319680176631
116 20986296433221950037671423772413620824
117 43672881546328611836751326310305709016
118 90884096135242962676075044332074432816
119 189131530548491139971439249405419295019
120 393586307932083727122669240607460248819
121 819060583617980357904871457440067562619
122 1704480633895395989445574143728332922424
123 3547056578514949292406547049810509001440
124 7381492121991637902079897554099782160064
125 15361025329298952118433694340009065522711
126 31966585517901781225554462354290805921819
127 66523071719976374072095201538598210125843
128 138435775963087250739557923033089105332104
129 288087479591642827990869094124567265982860
130 599515517719891922316525679375052880851056
131 1247603181146288454965726589118678308023015
132 2596285920214627876850089118960262230375859
133 5402920320635453881107198882448104461290047
134 11243579824491106167456578030112254349213688
135 23398103204830353351555338324850047194146604
136 48691897254233391690725604148562398123488144
137 101328763167749750680185659945926642399704955
138 210867081056555781245735628537789231491614123
139 438818401441458320945277214253354867220365551
140 913189429468086242426208527126297574479810584
141 1900364550239808914882312924224869898012450816
142 3954694729560883939434271564193030682700823376
143 8229794858067129690679828725515713185985170019
144 17126359437960620242004476251000346874919456979
145 35640279333415954647916092341999934031578169539
146 74168098337843440883170602005323310284701430104
147 154345221584568840730327434214807812036792056120
148 321195338155711056902580254316454019762853628864
149 668413600329276224598489632409393020089561001631
150 1390981399887423738250806973251785561367358885339
151 2894658717117118403620039058172217809272542461323
152 6023839779065531047817562382768727932333967604744
153 12535725012857915368709957839955556092156850411060
154 26087081888218672129714314690413444204729969196496
155 54287712975882915511331753694921066512105095162015
156 112973761986112644091652778532934783081387916361299
157 235100544813239231875320642773234804218171225470727
158 489248699873128763440243638843611992688322184158808
159 1018135838509836955771205949228095317693947456299524
160 2118760021083221070435361091155619324207375133726544
161 4409179853162784513542695985682187148065421005013635
162 9175587033965934846744380478377909121485796544607403
163 19094570922864887988493927591669807424130066232061671
164 39736164822876321125090023442952193490959705192563544
165 82691713849409247435279563118987530312640213196280616
166 172083027384060842827209157118183815597203893268861936
167 358108048982890770834364379207441262289313958621925019
168 745229652777545382798972233119844230305402253163365939
169 1550837064277978519859630585533923040168593850479797259
170 3227321391431899213464730273862868947471508422159592184
171 6716117123782510865148599298843117995824784417660627600
172 13976367318146742429138718198982934700630992859296243264
173 29085085892865684853041016484998116599583476266297293351
174 60526616261509781363002321907944235049198737980390815259
175 125957038241605382633074473778080284953171898954621017603
176 262118989339343887782981415879983936950521858322403698184
177 545474596191198749559091668859090625306480917945739255260
178 1135142996849982126395126652489194549111497795564776853936
179 2362254140330118130663216932309279451721809590824038045015
180 4915895740881937245229580490266775238300764241576927309939
181 10230072422200956883392049338515438065549400300844040998607
182 21288975047444967378119300598869073444761240579257156809528
183 44302761492398700259469762833857445362438995831698128071644
184 92194888268607654653870832879844255079210113049479555379344
185 191859313878649065667537609807912781183299944991288927333515
186 399262876860818107856629737802589663259397926342689009354283
187 830873631394325193586106027464402035342768933543048291328991
188 1729063810726002820313032279997649887965654618170235681991704
189 3598214636496822249674336462921130840727290466607732346670416
190 7487953012482334976029877312578242988741970710148562992628496
191 15582572464807657102105476490953752522819437327991215076632019
192 32427629315543146483526535299033719453065014596725837726567699
193 67482512621143973414093029130598336646718569496249098525789779
194 140432390704555588507221698907041285086926065307543426062928664
195 292242472797579024716828815976317925310608781568776245764443880
196 608162137512291028661838707621965112678114467083386358689523264
197 1265596961190860693188625009351043911739539526032233177755549871
198 2633731318308466186721909541664250777319451176460238714836111579
199 5480844905404899577044169452011985788166035914039315183272290683
200 11405742365700401615014774837069566141866363325908639432010540424
201 23735566533627806262636398273406744583778346804415275335635683460
202 49394164852125042882988207857893611878357658193811630668092943376
203 102790195379676157446231609789764681399614679214511505588102560015
204 213908349251853647859829648941889083598241979080641402827913589779
205 445147338329703199372644678105905313692050648899060769336575969687
206 926360067360961609655547377921554550409791628081043449912412765848
207 1927772897892545498814434773285489579992520225745294885825375734964
208 4011732021692318269638344558292614910905912151725801152158863646544
209 8348490546508667677550116804679243307608693582398373604385451912595
210 17373367420424888105985693316628408159003246483514227344616142174763