1 8
2 10
3 17
4 29
5 51
6 109
7 206
8 407
9 791
10 1584
11 3104
12 6165
13 12131
14 24059
15 47443
16 93958
17 185498
18 367087
19 725156
20 1434386
21 2834565
22 5605574
23 11079494
24 21907412
25 43304842
26 85620318
27 169257166
28 334632998
29 661534245
30 1307869617
31 2585565413
32 5111662053
33 10105486491
34 19978408474
35 39496464499
36 78083673356
37 154368535106
38 305182696352
39 603335838417
40 1192778358271
41 2358084338866
42 4661864991962
43 9216360987395
44 18220474640502
45 36021316465849
46 71213070033761
47 140786062969610
48 278329825538432
49 550249600454792
50 1087826901539711
51 2150600791315103
52 4251672914848023
53 8405428595418094
54 16617278592028919
55 32851856955021336
56 64947128869354533
57 128398509430477356
58 253839973410039521
59 501833951875501625
60 992110556479980232
61 1961372575027022177
62 3877574298437366454
63 7665847163504612113
64 15155148129567570111
65 29961269709557637789
66 59232524560272396791
67 117100910487060352360
68 231504960301333608503
69 457678308326783449227
70 904816180715184278726
71 1788794237671050456144
72 3536392135357978454413
73 6991340350735814399865
74 13821668535282901870287
75 27325020882744316349007
76 54020740288020952913134
77 106797370572777580836498
78 211135173284562739742211
79 417407855246120372827794
80 825202712149724045916012
81 1631400817140184075415775
82 3225230100445596785530374
83 6376182414185096872976804
84 12605519889445757861635708
85 24920731773452189191301626
86 49267533395934431278236008
87 97400424232300875524639802
88 192557694423404926802371436
89 380680741114387169974377975
90 752594317715966568948842179
91 1487856216208625448724556151
92 2941446763550127186943078497
93 5815151335552750101472458851
94 11496378406174983169958580074
95 22727992588927950720162167471
96 44932554311624801315703534216
97 88830301623311967633888861750
98 175614821088588739428957762144
99 347185192691965604699332898659
100 686374631009976854478865007563
101 1356941897323511564427192225962
102 2682633112477632784841238808368
103 5303484570972422108679784463283
104 10484828679597336399160159148450
105 20728189357275545563013199799437
106 40979003774010681063475917275767
107 81014251720975748845140682496122
108 160162726700354083072090682890506
109 316636869182493909815910829226770
110 625981518866526367724180255320965
111 1237546540218593093156665043129963
112 2446592100642459118656197778909269
113 4836838625777076119219847422902734
114 9562283752026222506505363929329011
115 18904345922761590197678280992643914
116 37373320436313787493268525157013973
117 73885924757313514557278323402525088
118 146070239772943259669970225881767087
119 288776448523954634449079367658776889
120 570902309407689398609582901913691010
121 1128656608088995642197471892431790101
122 2231319996418636451093037326740039756
123 4411252183113148723794117294506556135
124 8720912219786170717654230309129618865
125 17240979837054343867846303120047437265
126 34084895966193177027670311224506555117
127 67384808984539962753902515168285253960
128 133217730410167775337500177593047010407
129 263367426027842716581898899806271946925
130 520669440013498051048816015759341464908
131 1029347743768850923340037745049344385168
132 2034989373631292030374241878567674079339
133 4023112476673594380252556808626429367939
134 7953571753097167674979071372250070546335
135 15723970930081840103222755955800009572497
136 31085815214250224865580364647831588713400
137 61455716996131664225103652728334190982134
138 121496094777571721327110042236731917966621
139 240194106711501583274362240185477577743510
140 474856488223409330481282848994973474181596
141 938776922943844496756532132890022506748035
142 1855933598694517711542931678340580846361404
143 3669124622239169224023569008136370113209940
144 7253748465457690086125710198557912895071414
145 14340441445136610976760436733375318977560020
146 28350619244751549859166213114540294265039792
147 56048317245733164662882125425300540493658694
148 110805828929465396061743135687088586804870260
149 219059774282173341527860653634730247107983141
150 433074551873110167519076437056772482335747497
151 856175297791119535221647504004669630578477537
152 1692632682703762499657719509275858236732737763
153 3346283647692799030814315965512733339842126839
154 6615501617828553064308749333231961670982382732
155 13078646720718749993782012375752747093935093321
156 25856089216937178922098021865218120420893401372
157 51116706787036367445558130230403573958510243254
158 101056184128582104354150483258896738799151474954
159 199785021229494174203416166604789480404437211091
160 394968947737859361711431669978283436702363261339
161 780841670296960178483283017393996867298102126314
162 1543700378382184277394416205882470810048843018168
163 3051848984072560179952958802624732237512701291839
164 6033413188215752331301010419998569017659679869112
165 11927875491125638369390069752992948573100645624285
166 23581049282300210064414193360273354862969534202085
167 46619021607660585389531028882439397375405515160796
168 92164396487938092259607792004538038357254655992380
169 182206225850738339035572072152833512994509988381086
170 360216200657432425541515438220068947148405069990899
171 712136539847822232891512640235210626564011901600939
172 1407872412348050776320100853824135073864468665425415
173 2783321201120054198547062848048581846497287574178436
174 5502541878552853708891710862622871025919520455568651
175 10878358959448739380004471075527640719625229106763376
176 21506186824650075773677143538274530941280649455599109
177 42517081249191514233978181655919253651609214991334018
178 84054984395392256054995040013502060401766874251881221
179 166174163280410625902991368174744923737868063330146003
180 328521297583612581217106890607677488722540385740461440
181 649476674565229329726172273330333949021325389805108243
182 1283995752807930534217552886459541836431809661831893444
183 2538420789834269507182643871532312064140732378349364287
184 5018381168451352683824312660476528177594477507185288117
185 9921187871106038016918411189722272734034425004240668515
186 19613888516992931931325012902575643175600283796665938637
187 38776064696589541849492328951636596527382152587370151876
188 76659107756803797379734246122224195450594054268866314387
189 151552738733338259786728551118750582171397436934136647103
190 299615183240075812659006554861225076147248252499173565406
191 592330160301068511019977575951565300809245917978986608422
192 1171018821570054490429710304096020595325257442439211484975
193 2315068811917874983420680824629394123697503637100065075531
194 4576821059740938030467939029327657976600233565074444374469
195 9048236883954553333672855705046248349751448466936655255165
196 17888090803530284639465619316863952911795492336103454510304
197 35364214785620761831831700659830816747280396505294387760680
198 69913983618458703445073203723334374528333106988939511355003
199 138217832207873001286539967940143652607176981501962011553598
200 273252476135544488683816846783630339785744161661551364962586
201 540211885264636797224298458770051360182575496582856991180369
202 1067982567288480709691675671851557317820303194241498085224262
203 2111369251850777459752784418814095713286390739314631040438334
204 4174113187052388096819379428849402912716903603364792999133634
205 8252095592967384620840068592442800618021639107561199548131022
206 16314143537530541877127174450071468208606825052335997206802568
207 32252568619051075114630923426749587408598610609377894475826094
208 63762353208034642283329095957070929794247731982452736504075230
209 126056244841989380316272777986922647784465090860091897590942057
210 249209385541643810968766433352499589652902623645630441208781295