1 2
2 3
3 6
4 11
5 22
6 46
7 91
8 182
9 371
10 746
11 1498
12 3027
13 6102
14 12283
15 24766
16 49926
17 100587
18 202726
19 408611
20 823442
21 1659506
22 3344611
23 6740518
24 13584427
25 27377702
26 55175838
27 111198651
28 224105366
29 451652627
30 910240506
31 1834460106
32 3697093427
33 7450962166
34 15016349851
35 30263311438
36 60991379702
37 122919412427
38 247726526918
39 499257433411
40 1006182044706
41 2027816220642
42 4086773987011
43 8236309280326
44 16599105069387
45 33453125628726
46 67419996925966
47 135875374969883
48 273837412778102
49 551880196271027
50 1112235716709898
51 2241552239119546
52 4517528402247571
53 9104433306895382
54 18348685046866491
55 36979154176295646
56 74526203926286822
57 150196920276880811
58 302700441886711206
59 610049509331829603
60 1229467659568782002
61 2477816476865618002
62 4993685230543530403
63 10064059390428488806
64 20282674365336079211
65 40876833437747153222
66 82381419816757944446
67 166027986031780173691
68 334605693942653744982
69 674349988184593113171
70 1359056091384124881946
71 2738983453533750653098
72 5520029972487145335027
73 11124832045934518434102
74 22420510154311460414683
75 45185336147459573523566
76 91064591693347273031126
77 183527678829546509371787
78 369873825492832176565126
79 745427870374598210670211
80 1502303411685932361266242
81 3027677969203148767034306
82 6101852537837740846055811
83 12297412331244755958314118
84 24783678252939117060556427
85 49947963945601414595375702
86 100662987828097654834400238
87 202871875408488715155647451
88 408859290984301388649408566
89 823997508218386369089251827
90 1660649295545003527246660906
91 3346801483364705322083319706
92 6745000403818641858761574227
93 13593585001574468641241978966
94 27395929152267374910015101051
95 55212582554868559503218807038
96 111273074748986135863023381702
97 224254990278509572039762040427
98 451953905095739636835117673318
99 910848548242377086555984322211
100 1835685162759016559308236189906
101 3699561275336092683008511457842
102 7455937383835124465409187405411
103 15026376949688420767437487797926
104 30283516694179428949192400278187
105 61032102844036566283581401767526
106 123001486755367325477031628227166
107 247891929640584073056201905287483
108 499590780582583634492555812750102
109 1006853867348543944582437238139027
110 2029170172060737374141633860778298
111 4089502678302402671305307338238346
112 8241808590581795197214226567854771
113 16610188129766744255217115918430582
114 33475461929742315250528226696772891
115 67465012596781689468944329590831246
116 135966097622090331786976466742013622
117 274020251253338985314998292758721611
118 552248681179650692248778500472622406
119 1112978345467987590391995478219019203
120 2243048901148382905870404752147964002
121 4520544710892294317183550891189636002
122 9110512246395493332279554630082420803
123 18360936280915336662694953846388177606
124 37003844788772850829572374388893118411
125 74575964330035219474169002183151746422
126 150297205263440477536261963707746128846
127 302902551954035079869647465002211387291
128 610456833308695801096738872951124129782
129 1230288562870315225408664148324613585971
130 2479470890227717913531850636127717763146
131 4997019464395906375980899089456808664698
132 10070779062567761879948941184049728267027
133 20296216904833294255303435136509512062102
134 40904126491978539183538956769710236177083
135 82436425069606989391457907993712253422366
136 166138841263108354875120696993079392572326
137 334829106829194367113244566166513256882987
138 674800244949887857054430692093822054367526
139 1359963519589466521483149001699340348771811
140 2740812245483872440144046217589395393549042
141 5523715641476925233845431774964050750169106
142 11132259985400877332016151650934846009567011
143 22435480105457060582533522647219736381247718
144 45215505946004340182343968056681457676328427
145 91125394613502255429069471876310896759373702
146 183650218431323550552904948022564497640984638
147 370120786559264863380451540125261123605696251
148 745925585133330068347246798626789601014871766
149 1503306484699171550158677036126509312873891027
150 3029699519603728918927208700447183246379721306
151 6105926683954870487440031371100595251320819306
152 12305623190879498000902286107709329128781095027
153 24800226067868478881577916167999590591709155766
154 49981313703253802313149471889901691308851452251
155 100730199501676351685527147985059681757481662638
156 203007330937501408780351635327711456129259383702
157 409132282257441245546411777623926955242125468427
158 824547683141135633169195999624455943734980179718
159 1661758094526526591722174096657203868969160011011
160 3349036109354714123280198883248069680386292095106
161 6749503973355081713051807369088545229697990535042
162 13602661302781127916706563898013576204687496663811
163 27414221141083678797450143653006383914725519755526
164 55249447445889396608210351226393312758751661726987
165 111347370671842095806594631605038483388918780466326
166 224404723100177178586166814702904494597132557928366
167 452255670213160811222662976137402776607128710965083
168 911456712738831745329785082312549517872841855922102
169 1836910831444346177485212548697554425105398229607027
170 3702031435522942121574248733625810702164080192206698
171 7460915638906604185672961245973874784863661393357146
172 15036409911796972528250307602198590767295250464821971
173 30303736696414411948654424642876980317217284378605782
174 61072853370746343123501697093157484363904486325719291
175 123083613622012829180591963686880103710144170147606846
176 248057444611054139039308374770736089061712888863180422
177 499924352366929879875892509499590742499762423237522411
178 1007526133639598636018664481287789546890261137741733606
179 2030525028758147123350745252821014407183799895141568803
180 4092233198477133128911405557413099996529089271913546002
181 8247311564024568982844779893648114169441702541596054002
182 16621278586813033217084345039661026451614951656536671203
183 33497813161994234488872739241101625242121807458695066406
184 67510058313211058907583939587227306780182156382479117611
185 136056880830182177781481980050463498175987252385397779622
186 274203211843706551590906311351105013317387095489860553246
187 552617412119339251455481634846027152720288970134717640891
188 1113721470015249163853197949249321744214744835478467154582
189 2244546562541292194635534394999867479022353566361693418771
190 4523563033535620319331358974847212281299314542903482644346
191 9116595244610141348553575103145140773299693727921814036298
192 18373195695050942826960288006639532828792009868013444799027
193 37028551887089334016683440220431676545483723904971124890102
194 74625757958055942441680077078762785373490107547541607299483
195 150397557209254041874217053685168261490935107996137175721166
196 303104796968685898970173030695192896164870382801040006673526
197 610864429251350470215300051913738429714323129131298066634187
198 1231110014280405028901891418868203619394755275152804449609926
199 2481126408226115233207580178507306312882243189999534958713411
200 5000355924482715213501317362768665507856980706973322793671842
201 10077503221363767186204839015251504620109937082389443423063906
202 20309768486550892690280286750499275405188362588717841317878211
203 40931437769510808102972147568528402626296717562632638875541318
204 82491467048911587052097192389173523800223953807037143076900427
205 166249770511371757793512076575431984615952141678882296183371702
206 335052668886296042178104188502028434233391968304828972314929038
207 675250802347129515890568405793970300219366209039305942517345051
208 1360871553675576462477308572913727365904283130728749924808494966
209 2742642258500161410138850371742486224011778240192470318269570227
210 5527403771351139644442538879104625885704971264221539241445421706