1 3
2 5
3 9
4 23
5 44
6 93
7 204
8 368
9 761
10 1583
11 2951
12 6056
13 12244
14 23588
15 47945
16 95715
17 187731
18 378531
19 752679
20 1489014
21 2986657
22 5934705
23 11787915
24 23567455
25 46847503
26 93218990
27 186017656
28 369978815
29 736728537
30 1468604461
31 2922396725
32 5820645191
33 11596749004
34 23084377138
35 45979698017
36 91584044327
37 182345033238
38 363186622154
39 723326283444
40 1440328999937
41 2868670914486
42 5713020099817
43 11376852694608
44 22658293231582
45 45123849476506
46 89862246776980
47 178966899399421
48 356410809066580
49 709788618948122
50 1413573875527287
51 2815124143679959
52 5606331875174894
53 11165157514920564
54 22235404431301443
55 44282025847062204
56 88188444878833723
57 175627606597390186
58 349764391943273396
59 696560526760266775
60 1387204805687130348
61 2762634506399966219
62 5501818436496422340
63 10956916810552214547
64 21820824046375469224
65 43456403078125490923
66 86543829142063825780
67 172352986546927702803
68 343242746819051769453
69 683571294553767801465
70 1361339553451006536286
71 2711121599131974949224
72 5399225977190422507703
73 10752615345160927424408
74 21413943009244751416010
75 42646085981675829062568
76 84930124097065023905676
77 169139209209065376168947
78 336842470163275382475693
79 670825263395407025748642
80 1335955376404642101508725
81 2660568864065443253498359
82 5298550319941390696319059
83 10552117277225914763518998
84 21014650081708467937988988
85 41850891908745672201984424
86 83346480755009545725904197
87 165985373619666939245339934
88 330561578449047693748402227
89 658316778492412712693107056
90 1311044633999884079644939204
91 2610958866012837591803947312
92 5199751408199844688248314261
93 10355358391582293562599689789
94 20622802675627464194095264929
95 41070523464842473218251920264
96 81792369704862553672842906087
97 162890344951985507666993626188
98 324397796141577805821463701592
99 646041545724581834542239316896
100 1286598378510407078703817428249
101 2562273894980913971656754093810
102 5102794800017904103136095265103
103 10162268292751188412350564829282
104 20238261759097138262353311387077
105 40304706321285091005415151927771
106 80267236910551806953998407630625
107 159853027349974180660250473499898
108 318348947065981465282180450364909
109 633995200254847073787460982064555
110 1262607957964670021812356950975610
111 2514496726302974673777197508453900
112 5007646075999711213908106969784967
113 9972778632521485714910629071349804
114 19860891153924891317029904577911437
115 39553168876289277317048994919251046
116 78770542372604868361677186918757672
117 156872344793223388090529940534864723
118 312412887095092795978877904833510575
119 622173475848554857985676638229882585
120 1239064872279250467623700588631985561
121 2467610429096719860495413507783481688
122 4914271533363412143921512221069876664
123 9786822270950014967473120929256088366
124 19490557148264502788762578195737439698
125 38815644898214610359260395975207867243
126 77301755788648764744558832184915407205
127 153947241213681377298743772370746507641
128 306587513253114451012191295140812925512
129 610572183960735691205765259328272336120
130 1215960780238961067779381398009747361236
131 2421598392329256168603677241320083833040
132 4822638089177312058411965598452585494149
133 9604333324991660110150674599805114953942
134 19127128536675992945466282487166168516741
135 38091873082577401026739317080696968529825
136 75860356778456113547810104600736761984018
137 151076680269287354216957381499920584083336
138 300870761626383571208738529950638448441754
139 599187214335818550323686405454694364428167
140 1193287496208555946302084954858462517177432
141 2376444314129652694094481643290752153997154
142 4732713278320266300140195534067453490937767
143 9425247139860460088987214165662677848925356
144 18770476558210960487699223250949988024659624
145 37381597001559831934285303229186329065629885
146 74445834662397763762494091693425294659767977
147 148259644935708267755024217934279037303859527
148 295260606804176384155433462554365846891863883
149 588014533342321034263041994429562519582331572
150 1171036987169452613056744040721826626477136667
151 2332132196672408668423542721777007723954019554
152 4644465240933496088675099550281223872401720126
153 9249500266330543788104801984543379418777220658
154 18420474853129463090063813396936336012530516881
155 36684565008330436012202756563363300661742658797
156 73057688283306862771490453119802634920042600303
157 145495137153427001803597029355042002417011601973
158 289755061140243809569874522884950550315432352210
159 577050182562813149122776071253537686883197694906
160 1149201369892924305902532634787892306663301893867
161 2288646340424672180819335631197028918129514892388
162 4557862711238577441324172368829766006759547901682
163 9077030438282707714344032479537115834081429563071
164 18076999417808468054473066331907866492021868194744
165 36000530148411773554068672766045467329137897782060
166 71695425828797623992665821145381135360108191692065
167 142782177473000071397872275580241966534790096576607
168 284352174051006630900544407924155464651517104012483
169 566290277390003754380138923387166480872000691600559
170 1127772908143559518564581959230362025580753195267764
171 2245971338594331171880551841235673253358143381321557
172 4472875006450400898369490454557520616157243803780354
173 8907776550634905631764882652679781715059053686496426
174 17739928560849890965134088602429243123019255695280617
175 35329250072132413014966800457225554586202683578909765
176 70358564657008460883883249084747189441181852328796507
177 140119804708202432185603837975562771233369892100065773
178 279050031324211731802049746488563537490789073918002329
179 555731005650518178422025425181480980168690363030190558
180 1106744009938909066103227960806048376348206886747037034
181 2204092071670275180106113080402673837307768408332218613
182 4389472015907203742973093202538095779096008070781291326
183 8741678637694768542118387365488468630042074032459213456
184 17409142859960897521676027307161421455101135067212223851
185 34670486948768800545467166186533142864638447560350612746
186 69046631125608881967676009091167390908456196567262051665
187 137507075595464051087848263807394642997754873515784098255
188 273846754440764541693980550454357984123817402379710460029
189 545368626254270790875652512761564487349231600605992864052
190 1086107224859612341801541687071207397218792135266369936922
191 2162993702065770116216416585911019712275551146570887444380
192 4307624190402492504853425801800462540605294141400776269976
193 8578677851913832494772984779796550977978308589615552412575
194 17084525119643859692085009589532742711632220398283137873291
195 34024007382282782327061126510905407354418477890990119318902
196 67759160423989884800516217629266993388401004260207858060134
197 134943064459679511942189211446591348238597130157043887118266
198 268740499909177832232238507510471120017026103848125271471485
199 535199467869016078232784266332961490323679042914783144825938
200 1065855241409766139515492012798590791946643396724492645268197
201 2122661668861571823364805400262677188238376495290438149682513
202 4227302531715925345965330142794756725678832729447640769482976
203 8418716443038223811445105420413866866588940793821943438067433
204 16765960329674589628801305769671152500820969907595807178417594
205 33389582328630734839167718594574979112394420468896864165496660
206 66495696408584323223264088143913929118718877900018570483654044
207 132426862886246278809313823209715395185570310533331764278973776
208 263729458612433348300683018139376599058323636192683432969636168
209 525219927619616841672209408242121979670814995811425874814981020
210 1045980884426501869051016458222832177681233205658053220295405623