1 9
2 19
3 39
4 81
5 167
6 341
7 695
8 1405
9 2839
10 5709
11 11479
12 23021
13 46167
14 92461
15 185175
16 370605
17 741719
18 1483949
19 2968919
20 5938861
21 11879767
22 23761581
23 47527255
24 95058605
25 190125399
26 380258989
27 760534359
28 1521085101
29 3042202967
30 6084438701
31 12168942935
32 24337951405
33 48676033879
34 97352198829
35 194704659799
36 389409581741
37 778819687767
38 1557639899821
39 3115280848215
40 6230562745005
41 12461127587159
42 24922257271469
43 49844518737239
44 99689041668781
45 199378091726167
46 398756191840941
47 797512400459095
48 1595024817695405
49 3190049668945239
50 6380099371444909
51 12760198809998679
52 25520397687106221
53 51040795508430167
54 102081591151078061
55 204163182570591575
56 408326365409618605
57 816652731356108119
58 1633305463249087149
59 3266610927571916119
60 6533221856217574061
61 13066443714582631767
62 26132887431312747181
63 52265774866920461655
64 104531549738135890605
65 209063099484861715799
66 418126198978313366189
67 836252397973806601559
68 1672504795964793072301
69 3345009591963945882967
70 6690019183962251504301
71 13380038367993222485335
72 26760076736055164447405
73 53520153472247767848279
74 107040306944632974650029
75 214080613889540827206999
76 428161227779356532320941
77 856322455559262820455767
78 1712644911119075396725421
79 3425289822239250305078615
80 6850579644479600121785005
81 13701159288961399266825559
82 27402318577924997556906669
83 54804637155854393160324439
84 109609274311713184367159981
85 219218548623435164827342167
86 438437097246879125747706541
87 876874194493775843681457495
88 1753748388987569279548959405
89 3507496777975173743470007639
90 7014993555950382671312104109
91 14029987111900835711368385879
92 28059974223801741791480949421
93 56119948447603624320450254167
94 112239896895207389378388863661
95 224479793790415060231754437975
96 448959587580830401938485586605
97 897919175161661366826924594519
98 1795838350323323296603802610349
99 3591676700646647719107512063319
100 7183353401293296564114930969261
101 14366706802586595380029675623767
102 28733413605173193011859164932781
103 57466827210346390527317957236055
104 114933654420692785558235541842605
105 229867308841385580123670338426199
106 459734617682771169254539931593389
107 919469235365542356523478372668759
108 1838938470731084731061355254819501
109 3677876941462169498151507528602967
110 7355753882924339032331812076169901
111 14711507765848678136721218190267735
112 29423015531697356345500030418463405
113 58846031063394712835115248912782679
114 117692062126789425814345685901421229
115 235384124253578851916921747954554199
116 470768248507157704122073872060820141
117 941536497014315408820608496425063767
118 1883072994028630818217677745153551021
119 3766145988057261637588276994913949015
120 7532291976114523276329475494434745005
121 15064583952229046554964793998083183959
122 30129167904458093112235431005380061869
123 60258335808916186229082548029187511639
124 120516671617832372462776782076802411181
125 241033343235664744934776936190459598167
126 482066686471329489878777244417773972141
127 964133372942658979776001232909257495895
128 1928266745885317959570449209892224543405
129 3856533491770635919177791907931868190039
130 7713066983541271838392477304011155483309
131 15426133967082543676858741584317149173079
132 30852267934165087353791270144929136552621
133 61704535868330174707730114242447949518167
134 123409071736660349415607802437485575449261
135 246818143473320698831510752780150503724375
136 493636286946641397663316653465480360274605
137 987272573893282795327223602741319426200919
138 1974545147786565590655037501292997558053549
139 3949090295573131181311255594206712527410519
140 7898180591146262362623691780034142466124461
141 15796361182292524725249744743309719754855767
142 31592722364585049450501850669860874332318381
143 63185444729170098901008423706204618309850455
144 126370889458340197802021569778892106264914605
145 252741778916680395604052584290749951820256599
146 505483557833360791208114613314465642930940589
147 1010967115666721582416248116094862764442735959
148 2021934231333443164832515121655657007466326701
149 4043868462666886329665068022243176972094362967
150 8087736925333772659330173823418216901350435501
151 16175473850667545318660423204700159717024290135
152 32350947701335090637320921967264045348371999405
153 64701895402670181274641995050255542525390837079
154 129403790805340362549284141216238536879428512429
155 258807581610680725098568584663931977416150701399
156 517615163221361450197137471559318858489595079341
157 1035230326442722900394275547581547524293777511767
158 2070460652885445800788551699626004855902142376621
159 4140921305770891601577104608177829326433459459415
160 8281842611541783203154210425281478267496093625005
161 16563685223083566406308423268414595764250536662359
162 33127370446167132812616848954680830757759422737069
163 66254740892334265625233702745064939974035544298839
164 132509481784668531250467410325833158406587787422381
165 265018963569337062500934830323072873730208972494167
166 530037927138674125001869670317552304377451342637741
167 1060075854277348250003739359977917722588969480574295
168 2120151708554696500007478739298648559012005756447405
169 4240303417109393000014957517282923345692145103492439
170 8480606834218786000029915073251472919052423797582509
171 16961213668437572000059830223874198293441114776360279
172 33922427336875144000119660525119649042218496733915821
173 67844854673750288000239321204981802995109527830222167
174 135689709347500576000478642564706110900891590022834861
175 271379418695001152000957285438897231623128248770450775
176 542758837390002304001914571187279473067601566265682605
177 1085517674780004608003829142993528965777893269980927319
178 2171035349560009216007658286606027951198476677411416749
179 4342070699120018432015316574449995941682333629721957719
180 8684141398240036864030633150137931922650047534343039661
181 17368282796480073728061266302751743923870855618484327767
182 34736565592960147456122532607979367926312471786766903981
183 69473131185920294912245065220910496009766464673130304855
184 138946262371840589824490130446772752176674450445857106605
185 277892524743681179648980260903449024667631943090907206999
186 555785049487362359297960521816801569649546928381007407789
187 1111570098974724718595921043653410179927659941160400803159
188 2223140197949449437191842087326627400483885966719187593901
189 4446280395898898874383684174692868882224904102235147162967
190 8892560791797797748767368349425351845706940373267066301101
191 17785121583595595497534736698929931853928145084127676552535
192 35570243167191190995069473397939091870370554505848897055405
193 71140486334382381990138946796036640065769637686884882011479
194 142280972668764763980277893592231736456567804048956851923629
195 284561945337529527960555787184780385563192665448287879648599
196 569123890675059055921111574369877683776442388246949935098541
197 1138247781350118111842223148740389192852998891194648221799767
198 2276495562700236223684446297481412211006111897090044795202221
199 4552991125400472447368892594964092072612452023581586293609815
200 9105982250800944894737785189929451795825132276564669290425005
201 18211964501601889789475570379861438892850721011932331987260759
202 36423929003203779578951140759725413086901898482667657380932269
203 72847858006407559157902281519455896776204709882941301574686039
204 145695716012815118315804563038916864154810332683488589962193581
205 291391432025630236631609126077843869514422491202189153550030167
206 582782864051260473263218252155697880233646808239590280725703341
207 1165565728102520946526436504311416042876897268149604508702692695
208 2331131456205041893052873008622852368163398187969632964656671405
209 4662262912410083786105746017245745301146003679280113823815914839
210 9324525824820167572211492034491531167111214661901075542134401709