1 9
2 11
3 14
4 20
5 30
6 50
7 86
8 158
9 294
10 566
11 1094
12 2150
13 4230
14 8390
15 16646
16 33158
17 66054
18 131846
19 263174
20 525830
21 1050630
22 2100230
23 4198406
24 8394758
25 16785414
26 33566726
27 67125254
28 134242310
29 268468230
30 536920070
31 1073807366
32 2147581958
33 4295098374
34 8590131206
35 17180131334
36 34360131590
37 68720001030
38 137439739910
39 274878955526
40 549757386758
41 1099513724934
42 2199026401286
43 4398050705414
44 8796099313670
45 17592194433030
46 35184384671750
47 70368760954886
48 140737513521158
49 281475010265094
50 562950003752966
51 1125899973951494
52 2251799914348550
53 4503599761588230
54 9007199456067590
55 18014398777917446
56 36028797421617158
57 72057594574798854
58 144115188881162246
59 288230377225453574
60 576460753914036230
61 1152921506754330630
62 2305843012434919430
63 4611686022722355206
64 9223372043297226758
65 18446744082299486214
66 36893488160304005126
67 73786976312018075654
68 147573952615446216710
69 295147905213712564230
70 590295810410245259270
71 1180591620786130780166
72 2361183241537901821958
73 4722366483007084167174
74 9444732965945448857606
75 18889465931753458761734
76 37778931863369478569990
77 75557863726464079233030
78 151115727452653280559110
79 302231454904756805304326
80 604462909808963854794758
81 1208925819616828197961734
82 2417851639232556884295686
83 4835703278462914745335814
84 9671406556923630467416070
85 19342813113842862888321030
86 38685626227681327730130950
87 77371252455353859367239686
88 154742504910698922641457158
89 309485009821380253096869894
90 618970019642742914007695366
91 1237940039285450643643301894
92 2475880078570866102914514950
93 4951760157141661837084852230
94 9903520314283253305425526790
95 19807040628566365873362698246
96 39614081257132591009237041158
97 79228162514264900543497371654
98 158456325028529519612018032646
99 316912650057058476274082643974
100 633825300114116389598211866630
101 1267650600228231653296516890630
102 2535301200456462180693126938630
103 5070602400912922109586440192006
104 10141204801825841967373066698758
105 20282409603651679431146506027014
106 40564819207303354358693384683526
107 81129638414606699710187514626054
108 162259276829213390413175774511110
109 324518553658426762811953039540230
110 649037107316853507609507569598470
111 1298074214633706979190218120232966
112 2596148429267413922351639221501958
113 5192296858534827772645684405075974
114 10384593717069655473233774772224006
115 20769187434139310802352361468592134
116 41538374868278621460589534861328390
117 83076749736557242632948693570945030
118 166153499473114484977667010990178310
119 332306998946228969378873269676933126
120 664613997892457938181285787050442758
121 1329227995784915875209650069494038534
122 2658455991569831749266378634381230086
123 5316911983139663496226914259548766214
124 10633823966279326990147985509883838470
125 21267647932558653975684285001340289030
126 42535295865117307946756883984253190150
127 85070591730234615884290395931651604486
128 170141183460469231759357419826448433158
129 340282366920938463500268095579187314694
130 680564733841876926982089447084665077766
131 1361129467683753853927285406021911052294
132 2722258935367507707817677323896403001350
133 5444517870735015415561567671497967796230
134 10889035741470030831049348366701097385990
135 21778071482940061661951122780812518359046
136 43556142965880123323754671609035360305158
137 87112285931760246647214195312891367784454
138 174224571863520493294133242720603382743046
139 348449143727040986587676189630848059834374
140 696898287454081973174762083451337414017030
141 1393796574908163946348343575281957416730630
142 2787593149816327892695506558943197422157830
143 5575186299632655785388651934644960021708806
144 11150372599265311570774942686048485220810758
145 22300745198530623141545163005614100796407814
146 44601490397061246283085603644745331947601926
147 89202980794122492566161762556524924604776454
148 178405961588244985132314080380084109919125510
149 356811923176489970264609271294236741257396230
150 713623846352979940529199653122542003933937670
151 1427247692705959881058361527313221050706165766
152 2854495385411919762116685275694579144250621958
153 5708990770823839524233294993525432374177824774
154 11417981541647679048466514429187138834032230406
155 22835963083295358096932877742646825839417622534
156 45671926166590716193865604369566199850188406790
157 91343852333181432387730906507677496043083137030
158 182687704666362864775461510783900088428872597510
159 365375409332725729550922417104890369543157841926
160 730750818665451459101844229746870931771728330758
161 1461501637330902918203687250567922248914281955334
162 2923003274661805836407373292210024883199389204486
163 5846006549323611672814744166568410537140428996614
164 11692013098647223345629485915285181845022508580870
165 23384026197294446691258966994867085231528318337030
166 46768052394588893382517929154030892004539937849350
167 93536104789177786765035848636655227092046478049286
168 187072209578355573530071687601903897267059558449158
169 374144419156711147060143355860994680700052321599494
170 748288838313422294120286692379176247566037847900166
171 1496577676626844588240573346072726267463942105202694
172 2993155353253689176481146653459826307259750619807750
173 5986310706507378352962293229548400159183234058420230
174 11972621413014756705924586381725547863030200935645190
175 23945242826029513411849172608708590815387867508899846
176 47890485652059026823698345062674676720103200655409158
177 95780971304118053647396689815864343618861332586037254
178 191561942608236107294793379322243677416377596447293446
179 383123885216472214589586758025517335190065055445024774
180 766247770432944429179173515432064650737439973440487430
181 1532495540865888858358347029626189262189499671981850630
182 3064991081731777716716694058014438485093619069064577030
183 6129982163463555433433388113552996891616477588330905606
184 12259964326927110866866776224630113704662194626863562758
185 24519928653854221733733552444308467252182868154130628614
186 49039857307708443467467104883665174347224215208664760326
187 98079714615416886934934209757426828380165388218136526854
188 196159429230833773869868419504950136446047734237080059910
189 392318858461667547739736838990093232263529384075774132230
190 784637716923335095479473677960379423898492683753162276870
191 1569275433846670190958947355881144766539853198709552578566
192 3138550867693340381917894711722675451822574228622333181958
193 6277101735386680763835789423366122741130884119651122413574
194 12554203470773361527671578846653017319747503901708700876806
195 25108406941546723055343157693147578314466479128230313852934
196 50216813883093446110686315386136700303904429581273539805190
197 100433627766186892221372630771956487957751801812172903809030
198 200867255532373784442745261543596063265446546273971631816710
199 401734511064747568885490523086558301230778977847194912030726
200 803469022129495137770981046172482777161443840993641472458758