1 47
2 99
3 201
4 397
5 789
6 1531
7 2999
8 5801
9 11307
10 21927
11 42763
12 83311
13 162977
14 319089
15 626611
16 1232377
17 2429037
18 4795401
19 9482053
20 18776315
21 37223555
22 73884069
23 146773655
24 291853839
25 580697115
26 1156276783
27 2303407301
28 4591264605
29 9154614327
30 18261699417
31 36437766629
32 72729399393
33 145194740057
34 289937615383
35 579056816783
36 1156708944581
37 2310869090095
38 4617350061639
39 9226726941583
40 18439684940819
41 36854326821097
42 73665278243325
43 147251611326551
44 294366099219929
45 588482523978385
46 1176530214192061
47 2352268524925549
48 4703154398661095
49 9403790699543111
50 18803174515698389
51 37598324073672299
52 75182573128206147
53 150339521181018563
54 300634007362194731
55 601186048234833449
56 1202227773572004893
57 2404192964586177227
58 4807922783298475805
59 9615003250558629181
60 19228518431395605741
61 38454331686184766573
62 76903877209572613831
63 153799057441710223587
64 307582706570235530057
65 615137427068360117575
66 1230225208783568466067
67 2460360287025347392947
68 4920560501449534231139
69 9840830520485153448509
70 19681144583081939879041
71 39361352355206707260543
72 78721037456518121968053
73 157439051906765381815861
74 314872718748743862501613
75 629735677370036731983121
76 1259453953532346042868555
77 2518876380343524147833855
78 5037696507523757984754929
79 10075291134984414482648479
80 20150400351859534737435715
81 40300471344976091680864535
82 80600354184077791202437279
83 161199643236560442553639345
84 322397382074606795695220473
85 644791318448028173657119903
86 1289576472580389918869612093
87 2579141795031546521865456433
88 5158263631875616011815944305
89 10316491172737203994324238997
90 20632917712094797649092764931
91 41265718575127912069546344663
92 82531227795163549362024128889
93 165062077191850433793220633131
94 330123476128203172973602010839
95 660245726614967381518098486811
96 1320489255475082304958492198383
97 2640974540314332294462998419473
98 5281941958087322755464383898689
99 10563871050499773624032025059427
100 21127719014675615041421886295689
101 42255396335222343465298429673869
102 84510717830499303783646456932297
103 169021300521746446957009676196757
104 338042358401328185496968904435643
105 676084278728810473861639142464675
106 1352167770685622192517588184729989
107 2704334121111724740876826236329143
108 5408665690830300770128944236995359
109 10817326776567553161618260724103339
110 21634645278513719429716872508665135
111 43269275623736520371192529818342037
112 86538524408998580117794893657435085
113 173077000387885358113818884041494727
114 346153913718823185873480591150534569
115 692307670359795607278423899893674437
116 1384615058308224323547051683742972897
117 2769229607108542377825639191881216713
118 5538458298014574065237773920037563575
119 11076914943227989744795721125475764559
120 22153826913907173073129337579213007909
121 44307648465880912886893869214597840783
122 88615287286976755982326590791142018455
123 177230557177890121835964593961843389183
124 354461083060405219688856198478836430195
125 708922109678197744992141202192540869465
126 1417844117804046794660799666160164383981
127 2835688052466166909647942730174780220583
128 5671375775383110113799140774550744033449
129 11342750956486204959353339456549643886993
130 22685500843500068590158437750611479350685
131 45370999758518855944215227027407653054525
132 90741996046183906555841314562584322143943
133 181483985834028674304583454444819232204295
134 362967960403367156428223523489218657927669
135 725935900496232444478092695497456223767275
136 1451871764431544582443644156910555373406323
137 2903743462945888814382837301311528194157651
138 5807486807225099047462461875895066086569803
139 11614973400510126824793530264487621203393817
140 23229946415849586404400369483003628623679309
141 46459892137315271221076781537581643457422395
142 92919783024402005940248193138140331098471693
143 185839563794978940591931782721243872994463645
144 371679123531729381486649519775768957029256077
145 743358239747810231015251312678856757873477629
146 1486716466322348859461743229142745553608680743
147 2973432908898361672435427118208106498872038531
148 5946865775034518225018030079839176769218555081
149 11893731472987441626860256928858764214654717223
150 23787462807160288490286127011791889427861166595
151 47574925364105025931592695983502826602015304003
152 95149850277582122202605236632417840200528875267
153 190299699742919881345882145711097464364830935821
154 380599398022960722182663411513914811117196040081
155 761198793409181800964525711065136890070305377615
156 1522397582069327087341779156176614050805699464485
157 3044795155579017920567137364091055669168311238485
158 6089590295740716621930718730792238580983685786765
159 12179180563693879357735994382167722180425990899265
160 24358361077336153593918705850271281817917948755403
161 48716722064462916986644495271230581947768084175039
162 97433443966433639441743180100031904308342126296113
163 194866887640007918164607410527664403406944160342719
164 389733774752480030681637849010151737404886794811571
165 779467548554197752616577179219422010020316968121095
166 1558935095395716602089691197347196627995412750270047
167 3117870187704765551517871397069749830681451116223393
168 6235740369849154906658943957976485882851624544692041
169 12471480729677277377937756417152790885405730172044079
170 24942961441302098403357432948248325080209605835206765
171 49885922850070052207014228187732608794233381242120945
172 99771845641530061912685751472801094344850801381405617
173 199543691177434249595572095462523929093115269015880869
174 399087382164580631398377214735594470767575895033081091
175 798174763986231691973809915945453608179013692308059031
176 1596349527354655791597766797665897306032324236953238329
177 3192699053595932724658367735900883971297093564413841387
178 6385398105186016494579634051536706534534612319366083815
179 12770796206757233929767037103263763263352178217373034155
180 25541592407001996297497553557513410937831860474675725615
181 51083184802267771921453463977981188009238140221597535105
182 102166369583391118737159176642052796193963218094039463697
183 204332739128677842721081201517399132331381868836752850323
184 408665478188704480015922609165364693437274907045531447833
185 817330956253693390565008729674119241386574550835765240877
186 1634661912284490652073777059823075357393792633901479387145
187 3269323824167305242526712743815518236256228045859429407333
188 6538647647610910104093882884498316523401791935498896852219
189 13077295293917663835511147577737671280643133290109860043203
190 26154590585485603705385560033432172721530600919020880244069
191 52309181166736871087202959250381704059126109616020541788759
192 104618362325844585612729751773697052296401073885613375226671
193 209236724637941065999202187800341910668752456888898111046203
194 418473449251111463929835524322103491725966608775232032031535
195 836946898457585205944556776986669591699778012354147022399589
196 1673893796834743700925080637418722219619067171423910802059965
197 3347787593524555915240429361920075411289679873456620449923799
198 6695575186787977369416685868314334508255932587846550343572985
199 13391150373105384015817357014456749319148462970467199275238693
200 26782300745362898049703949713854016198060468892139008992839137
201 53564601489197919133304084956060580632560945928257746775659449
202 107129202975642906589282805801311720631302726019874037748308183
203 214258405946324997553044213117638209143216469463857466400478735
204 428516811883711536680400789417089347670965115757533688036254597
205 857033623751315915366844193486786408246666151619282368878829423
206 1714067247473609602277733128903291733701189955552512790961798631
207 3428134494894921118551546088595526616965953655165613329551929967
208 6856268989695609944469420030396472500196424325742819733642177235
209 13712537979221413652790621817524068937557027266265842303525976777
210 27425075958136863847025390188624312916947586271918464802990946397