1 1
2 2
3 3
4 4
5 8
6 12
7 21
8 37
9 73
10 137
11 258
12 514
13 998
14 1959
15 3895
16 7739
17 15308
18 30437
19 60713
20 121229
21 242333
22 484397
23 967422
24 1933711
25 3865811
26 7730967
27 15459367
28 30912128
29 61814609
30 123625653
31 247235577
32 494448306
33 988888002
34 1977738918
35 3955408759
36 7910812423
37 15821491787
38 31642854876
39 63285572332
40 126571024688
41 253141894512
42 506283703936
43 1012567183232
44 2025132408401
45 4050263479442
46 8100524380118
47 16201048664282
48 32402092266986
49 64804178019075
50 129608352429891
51 259216695438247
52 518433360881096
53 1036866687376257
54 2073733349147653
55 4147466655128297
56 8294933302213881
57 16589866526136457
58 33179732856875482
59 66359465388259691
60 132718930711215791
61 265437860836752627
62 530875721098163788
63 1061751441600311132
64 2123502882645955776
65 4247005764654545152
66 8494011528837123728
67 16988023056871481232
68 33976046113601795536
69 67952092225739225552
70 135904184436173870961
71 271808368861408001010
72 543616737703146582646
73 1087233475404083102842
74 2174466950771037429386
75 4348933901481521150115
76 8697867802949338456291
77 17395735605791273339207
78 34791471211398756775016
79 69582942422766496306680
80 139165884845196430049916
81 278331769689921289296141
82 556663539379641024269085
83 1113327078758540461253985
84 2226654157515309114834610
85 4453308315027922467252491
86 8906616630054997081574991
87 17813233260105450491246515
88 35626466520205307803291916
89 71252933040407121441978012
90 142505866080806550690159616
91 285011732161589930080730257
92 570023464323153882492478282
93 1140046928646287400054760846
94 2280093857292543209701752946
95 4560187714585077279950883202
96 9120375429170100518538851602
97 18240750858340045798221982691
98 36481501716679868635926029172
99 72963003433359649754658553528
100 145926006866718941105474739452
101 291852013733437301575151277141
102 583704027466874466978416020837
103 1167408054933747908857122171593
104 2334816109867494409536998529434
105 4669632219734988177051823132458
106 9339264439469974179771328563822
107 18678528878939943137788598498047
108 37357057757879878504933889755736
109 74714115515759754337002969492636
110 149428231031519495805584134523392
111 298856462063038974685692339559513
112 597712924126077940560016999682537
113 1195425848252155856080449819827021
114 2390851696504311650427886616576990
115 4781703393008623214716945441509015
116 9563406786017246392106692628508891
117 19126813572034492649262927928236991
118 38253627144068985082222469301267992
119 76507254288137970110847410500180392
120 153014508576275939842685575992304396
121 306029017152551879174843961142786717
122 612058034305103758102196623111282733
123 1224116068610207515430830163713212017
124 2448232137220415028927445232587448066
125 4896464274440830055112613876414496091
126 9792928548881660109099074151911440287
127 19585857097763320213839748727219632387
128 39171714195526640420934407513208417116
129 78343428391053280839897105814441185516
130 156686856782106561668275740958396324432
131 313373713564213123319091610014682045153
132 626747427128426246632606150590502600817
133 1253494854256852493235869626815645483701
134 2506989708513704986419118330590935769926
135 5013979417027409972832172235491507301462
136 10027958834054819945565167050592668446362
137 20055917668109639891017103277005791749483
138 40111835336219279781949082537410436329083
139 80223670672438559563756827443062929541567
140 160447341344877119127484744484681507859967
141 320894682689754238254715724107291480709903
142 641789365379508476508494440937317923000624
143 1283578730759016953015816124282244511816193
144 2567157461518033906030930991602350280979077
145 5134314923036067812060217724982056636241353
146 10268629846072135624116145388916688228961378
147 20537259692144271248226883381853460439673787
148 41074519384288542496450594037591986810553887
149 82149038768577084992893546009339075653403523
150 164298077537154169985770261410910015201197884
151 328596155074308339971516433535570157731249653
152 657192310148616679943023295141853915922427097
153 1314384620297233359886007983640494486042634173
154 2628769240594466719771962921180096855064439798
155 5257538481188933439543901675174659135545268102
156 10515076962377866879087721425333068611632490602
157 21030153924755733758175271355212692030825029627
158 42060307849511467516350260320304199280202303028
159 84120615699022935032700460039822692956972459128
160 168241231398045870065400415900188721954481552732
161 336482462796091740130800394433868193850639080373
162 672964925592183480261600217875332309840675454789
163 1345929851184366960523200132010050197425305565353
164 2691859702368733921046399425775906661385451063017
165 5383719404737467842092795800937200200480279118242
166 10767438809474935684185588335431951965841315243331
167 21534877618949871368371173836077126122220627464231
168 43069755237899742736742343974056133183664771964587
169 86139510475799485473484685976636829809182020848187
170 172279020951598970946969366528552858054958598849611
171 344558041903197941893938708287855020467078055287772
172 689116083806395883787877393370969740726348000368941
173 1378232167612791767575754760408178390374825826121585
174 2756464335225583535151509500740637271411905606446261
175 5512928670451167070303018968889471870005816909456837
176 11025857340902334140606037930219307394154136030755541
177 22051714681804668281212075802814645788529781242797845
178 44103429363609336562424151351137592743332366792596454
179 88206858727218673124848302421502616335395755015225863
180 176413717454437346249696604614794404154606097214420299
181 352827434908874692499393208896254498522859650104937935
182 705654869817749384998786417669421649799701018901715679
183 1411309739635498769997572834795262027272715230463786223
184 2822619479270997539995145667511959471245755178167727552
185 5645238958541995079990291332655190341254298483411691281
186 11290477917083990159980582663521980117146458274227456597
187 22580955834167980319961165324094903597180631495203311513
188 45161911668335960639922330647562062700749270658466372777
189 90323823336671921279844661289853756620885963542369792441
190 180647646673343842559689322564714623746085915975556680330
191 361295293346687685119378645107000354307564579183135811419
192 722590586693375370238757290206443822808364388915883362975
193 1445181173386750740477514580375586745054279041746199887331
194 2890362346773501480955029160697329541901179863797728664892
195 5780724693547002961910058321373901230884838475118994762316
196 11561449387094005923820116642660872418272441763325109872560
197 23122898774188011847640233285152110813254531341985897881729
198 46245797548376023695280466570299995562804944494810358322705
199 92491595096752047390560933140264949142733302809453510359381
200 184983190193504094781121866280248239523684568085715660693990
201 369966380387008189562243732560108053843398001344288268840694
202 739932760774016379124487465120041215367203062449336870179130
203 1479865521548032758248974930239480472646056795483627302765946
204 2959731043096065516497949860476780124272275490563678942402515
205 5919462086192131032995899720951096379612449704834852250661364
206 11838924172384262065991799441900294986117324485155058809207640
207 23677848344768524131983598883797560007478021342239752042243036
208 47355696689537048263967197767594354433497520463520578276428140
209 94711393379074096527934395535183414518940307891859351208569724
210 189422786758148193055868791070351128267266291982261514019572749
211 378845573516296386111737582140679842418835515952688698371431774
212 757691147032592772223475164281350697412139452314297349615443874
213 1515382294065185544446950328562665554018416348196006087022879974
214 3030764588130371088893900657125271118168624044063556123495978815
215 6061529176260742177787801314250530544593731627590391073125723215
216 12123058352521484355575602628500952801194562411060591219018118579
217 24246116705042968711151205257001770297373377339224507758523437700
218 48492233410085937422302410514003459323776700473105308342093019156
219 96984466820171874844604821028006729308491960185760974500114295640
220 193968933640343749689209642056012862567521188324653100286369025001
221 387937867280687499378419284112025061668295765551502071882399497026
222 775875734561374998756838568224049594704412678107070575027418414470
223 1551751469122749997513677136448098391107510987014466461411540302570
224 3103502938245499995027354272896196523251978637236740473991615972346
225 6207005876490999990054708545792391708864371872866324019528103524746
226 12414011752981999980109417091584779254669569958582371457464217432155
227 24828023505963999960218834183169552950414451208110516095321730570476
228 49656047011927999920437668366339103133635243550974705847066186200112
229 99312094023855999840875336732678197916614768549087284398496238753396
230 198624188047711999681750673465356378718407247859851848955937306185165
231 397248376095423999363501346930712729663506581080341404984503768113190
232 794496752190847998727002693861425452870676498323399663214268037840266
233 1588993504381695997454005387722850856651073831205357887328533885552366
234 3177987008763391994908010775445701669755390739934822142449443944113575
235 6355974017526783989816021550891403284876980071462655038906507334961975
236 12711948035053567979632043101782806537294247706380512059390147569206811
237 25423896070107135959264086203565612997780605032491843645218401132600411
238 50847792140214271918528172407131225688552224531192196615960373988191380
239 101695584280428543837056344814262451079508553567286150828438928269204021
240 203391168560857087674112689628524901842595031562087562711406819691567897
241 406782337121714175348225379257049803406420347706463379561321036815618461
242 813564674243428350696450758514099606458766259685669027093192602505073965
243 1627129348486856701392901517028199212714067524263172294492849471001276221
244 3254258696973713402785803034056398424923451172179994884620335733759098237
245 6508517393947426805571606068112796846336743428343196977172287527963413198
246 13017034787894853611143212136225593690071918803354950135903151169692487279
247 26034069575789707222286424272451187375725087828007758506110958346509747123
248 52068139151579414444572848544902374750665789328054771141034412913426043447
249 104136278303158828889145697089804749493278465426666004621865641620695082823
250 208272556606317657778291394179609498972631834560231906354443134251151412192
251 416545113212635315556582788359218997943082538954676840277768049080227569696
252 833090226425270631113165576718437995860496015488940447208078019602052887172
253 1666180452850541262226331153436875991684572228232371207268630868041869612197
254 3332360905701082524452662306873751983354226134369425634989870750129170882101
255 6664721811402165048905324613747503966650530985343148675232082143888437782201
256 13329443622804330097810649227495007933165871114958389195660111067139972014410
257 26658887245608660195621298454990015866120184099515885454097969398671087994851
258 53317774491217320391242596909980031732181544617976847535810085091677224923687
259 106635548982434640782485193819960063463998796556206832569561518417801688845451
260 213271097964869281564970387639920126927591136650318772134582258769435553171172
261 426542195929738563129940775279840253854860144403238712269587992073933408858228
262 853084391859477126259881550559680507709229504779686470529670953480468866161112
263 1706168783718954252519763101119361015418305535791366231069693886698460288909336
264 3412337567437908505039526202238722030835782977297157264110025732324602118120872
265 6824675134875817010079052404477444061668392598634477971829621669300472583194441
266 13649350269751634020158104808954888123333077548819786833896327272441914432923610
267 27298700539503268040316209617909776246663516034169069664774711020345396293217886
268 54597401079006536080632419235819552493322255834910305113041533432911163692134562
269 109194802158013072161264838471639104986644009776307436436555068424525091133311666
270 218389604316026144322529676943278209973278968979272378229622358074788160728978370
271 436779208632052288645059353886556419946536428723185716848152531674075108686332179
272 873558417264104577290118707773112839893034467008342641859664716040222383332063204
273 1747116834528209154580237415546225679786064305983995996333785410437370175161478440
274 3494233669056418309160474831092451359572056459124623696379834147901959273744402540
275 6988467338112836618320949662184902719144057590940536367574221060021875393832645061
276 13976934676225673236641899324369805438288026203503047167758416009880231788164341461
277 27953869352451346473283798648739610876576030730766697852535963658359896268517311545
278 55907738704902692946567597297479221753151905181016741053272743457793321845844097145
279 111815477409805385893135194594958443506303450393724540805574550589837279578338303794
280 223630954819610771786270389189916887012606279418297468133949558199812501827854473555
281 447261909639221543572540778379833774025212460269128667143156786727988332757831300151
282 894523819278443087145081556759667548050423776367420376456656817167889221755895979195
283 1789047638556886174290163113519335096100846608185357960546252197433093744720132590836
284 3578095277113772348580326227038670192201691872578524797800252319192697300712391307012
285 7156190554227544697160652454077340384403383199850275134158633840253515392569337753576
286 14312381108455089394321304908154680768806764257422942483174634327291929616538372618280
287 28624762216910178788642609816309361537613522000168394980819226276145206780943475625569
288 57249524433820357577285219632618723075227035530036228449290074438894727995862959522178
289 114499048867640715154570439265237446150454066501018038439868442234307836653483371551334
290 228998097735281430309140878530474892300908120620489372313751834885305921513161307137770
291 457996195470562860618281757060949784601816214239050416884909569525398375331552224138531
292 915992390941125721236563514121899569203632387915244408670070524987774172046437344235452
293 1831984781882251442473127028243799138407264762389488586954701463548143987320001012238496
294 3663969563764502884946254056487598276814529457094264554095345285397647174179541492626180
295 7327939127529005769892508112975196553629058833929776485669246093472886512025433240174909
296 14655878255058011539785016225950393107258117612748880354231821380870899259463595161725645
297 29311756510116023079570032451900786214516235120090928080527424613171856610847162151920561
298 58623513020232046159140064903801572429032470235367343554777725762763907600599809838123505
299 117247026040464092318280129807603144858064940264735534459960138691967737006134077798903169
300 234494052080928184636560259615206289716129880041014134857595381448070076281563442587733794