0 1
1 2
2 5
3 11
4 23
5 43
6 89
7 179
8 359
9 719
10 1433
11 2879
12 5749
13 11497
14 22993
15 45989
16 91997
17 183971
18 367949
19 735901
20 1471807
21 2943599
22 5887213
23 11774429
24 23548853
25 47097697
26 94195421
27 188390809
28 376781623
29 753563269
30 1507126519
31 3014253049
32 6028506091
33 12057012179
34 24114024353
35 48228048703
36 96456097421
37 192912194851
38 385824389681
39 771648779383
40 1543297558769
41 3086595117511
42 6173190235027
43 12346380470089
44 24692760940147
45 49385521880291
46 98771043760583
47 197542087521169
48 395084175042329
49 790168350084661
50 1580336700169321
51 3160673400338639
52 6321346800677303
53 12642693601354613
54 25285387202709197
55 50570774405418389
56 101141548810836799
57 202283097621673693
58 404566195243347271
59 809132390486694551
60 1618264780973389097
61 3236529561946778189
62 6473059123893556391
63 12946118247787112803
64 25892236495574225597
65 51784472991148451261
66 103568945982296902469
67 207137891964593804899
68 414275783929187609843
69 828551567858375219653
70 1657103135716750439317
71 3314206271433500878723
72 6628412542867001757397
73 13256825085734003514733
74 26513650171468007029519
75 53027300342936014058993
76 106054600685872028118113
77 212109201371744056236149
78 424218402743488112472239
79 848436805486976224944547
80 1696873610973952449889051
81 3393747221947904899778131
82 6787494443895809799556241
83 13574988887791619599112453
84 27149977775583239198224921
85 54299955551166478396449863
86 108599911102332956792899697
87 217199822204665913585799439
88 434399644409331827171598859
89 868799288818663654343197769
90 1737598577637327308686395451
91 3475197155274654617372790931
92 6950394310549309234745581901
93 13900788621098618469491163767
94 27801577242197236938982327627
95 55603154484394473877964655221
96 111206308968788947755929310347
97 222412617937577895511858620737
98 444825235875155791023717241573
99 889650471750311582047434483031
100 1779300943500623164094868966041
101 3558601887001246328189737932101
102 7117203774002492656379475864259
103 14234407548004985312758951728469
104 28468815096009970625517903456931
105 56937630192019941251035806913841
106 113875260384039882502071613827733
107 227750520768079765004143227655537
108 455501041536159530008286455310963
109 911002083072319060016572910621933
110 1822004166144638120033145821243869
111 3644008332289276240066291642487713
112 7288016664578552480132583284975629
113 14576033329157104960265166569951099
114 29152066658314209920530333139902217
115 58304133316628419841060666279804407
116 116608266633256839682121332559608957
117 233216533266513679364242665119217781
118 466433066533027358728485330238435567
119 932866133066054717456970660476871203
120 1865732266132109434913941320953742353
121 3731464532264218869827882641907484643
122 7462929064528437739655765283814969321
123 14925858129056875479311530567629938639
124 29851716258113750958623061135259877267
125 59703432516227501917246122270519754591
126 119406865032455003834492244541039509101
127 238813730064910007668984489082079018223
128 477627460129820015337968978164158036521
129 955254920259640030675937956328316072973
130 1910509840519280061351875912656632145943
131 3821019681038560122703751825313264291929
132 7642039362077120245407503650626528583907
133 15284078724154240490815007301253057167721
134 30568157448308480981630014602506114335591
135 61136314896616961963260029205012228671391
136 122272629793233923926520058410024457342439
137 244545259586467847853040116820048914684923
138 489090519172935695706080233640097829369789
139 978181038345871391412160467280195658739569
140 1956362076691742782824320934560391317479331
141 3912724153383485565648641869120782634958471
142 7825448306766971131297283738241565269917249
143 15650896613533942262594567476483130539834201
144 31301793227067884525189134952966261079668399
145 62603586454135769050378269905932522159336789
146 125207172908271538100756539811865044318673671
147 250414345816543076201513079623730088637347357
148 500828691633086152403026159247460177274694599
149 1001657383266172304806052318494920354549389219
150 2003314766532344609612104636989840709098778427
151 4006629533064689219224209273979681418197556843
152 8013259066129378438448418547959362836395113681
153 16026518132258756876896837095918725672790227513
154 32053036264517513753793674191837451345580454937
155 64106072529035027507587348383674902691160910021
156 128212145058070055015174696767349805382321819879
157 256424290116140110030349393534699610764643639743
158 512848580232280220060698787069399221529287279549
159 1025697160464560440121397574138798443058574559239
160 2051394320929120880242795148277596886117149118253
161 4102788641858241760485590296555193772234298236991
162 8205577283716483520971180593110387544468596473529
163 16411154567432967041942361186220775088937192947317
164 32822309134865934083884722372441550177874385894433
165 65644618269731868167769444744883100355748771788869
166 131289236539463736335538889489766200711497543577789
167 262578473078927472671077778979532401422995087155533
168 525156946157854945342155557959064802845990174310997
169 1050313892315709890684311115918129605691980348621961
170 2100627784631419781368622231836259211383960697243961
171 4201255569262839562737244463672518422767921394488029
172 8402511138525679125474488927345036845535842788975953
173 16805022277051358250948977854690073691071685577951891
174 33610044554102716501897955709380147382143371155903761
175 67220089108205433003795911418760294764286742311807553
176 134440178216410866007591822837520589528573484623615431
177 268880356432821732015183645675041179057146969247230911
178 537760712865643464030367291350082358114293938494461399
179 1075521425731286928060734582700164716228587876988922863
180 2151042851462573856121469165400329432457175753977845753
181 4302085702925147712242938330800658864914351507955691423
182 8604171405850295424485876661601317729828703015911383671
183 17208342811700590848971753323202635459657406031822766679
184 34416685623401181697943506646405270919314812063645533239
185 68833371246802363395887013292810541838629624127291066649
186 137666742493604726791774026585621083677259248254582133129
187 275333484987209453583548053171242167354518496509164266263
188 550666969974418907167096106342484334709036993018328532597
189 1101333939948837814334192212684968669418073986036657065103
190 2202667879897675628668384425369937338836147972073314130181
191 4405335759795351257336768850739874677672295944146628260463
192 8810671519590702514673537701479749355344591888293256521309
193 17621343039181405029347075402959498710689183776586513042149
194 35242686078362810058694150805918997421378367553173026084403
195 70485372156725620117388301611837994842756735106346052168689
196 140970744313451240234776603223675989685513470212692104337447
197 281941488626902480469553206447351979371026940425384208674873
198 563882977253804960939106412894703958742053880850768417349761
199 1127765954507609921878212825789407917484107761701536834699451
200 2255531909015219843756425651578815834968215523403073669399047