1 2
2 4
3 4
4 10
5 22
6 34
7 66
8 138
9 250
10 472
11 944
12 1806
13 3450
14 6772
15 13172
16 25478
17 49794
18 97348
19 189772
20 371246
21 727506
22 1424586
23 2793034
24 5483342
25 10766950
26 21154424
27 41599648
28 81840866
29 161080918
30 317230034
31 625030514
32 1231964394
33 2429323642
34 4792312564
35 9457077260
36 18669048798
37 36866685826
38 72824959286
39 143898498710
40 284418307358
41 562310923406
42 1112008292024
43 2199621453248
44 4352022397706
45 8612575112558
46 17047861288608
47 33751869970848
48 66836406561938
49 132376949146382
50 262236096199180
51 519577477916964
52 1029634465805298
53 2040741735688046
54 4045411088149318
55 8020556241610694
56 15904178363134834
57 31541381848378874
58 62562031770288632
59 124107963784326864
60 246232430283761470
61 488591440765907818
62 969615952582935956
63 1924444158414450036
64 3819979058813187670
65 7583422804368560018
66 15056247874744858196
67 29896068413333254844
68 59368480752425222558
69 117907404247200919586
70 234189980973561584438
71 465196551625285814678
72 924154332151619388158
73 1836078752195966881710
74 3648176776065427483464
75 7249319416966597799120
76 14406366214395049769258
77 28631665693212758894446
78 56907939122227173134124
79 113118163039372435834028
80 224866243134776465749138
81 447041499195292768751782
82 888796475068215864722316
83 1767205229217930215649828
84 3513994966875632861765674
85 6987858303900447236004694
86 13896812583328597757976686
87 27638459729083927336069998
88 54971727948458724307078666
89 109343071039660186633786034
90 217504828760414001801835112
91 432684904195499904790951392
92 860794046324130934997017062
93 1712580200192164542597859394
94 3407424443377329988969066490
95 6779922290937348444670938970
96 13491054369306805984971339390
97 26846600900792693746037396790
98 53426228272722753995078033708
99 106326394824202659759320976628
100 211616052539354659580994985730
101 421188660818501217435955113886
102 838349057320221777551993922842
103 1668756058165451534621832414266
104 3321851577516889479509922334914
105 6612818834699118933353071266226
106 13164722431172905552598853353800
107 26209282251125689096744946060864
108 52181499595681285235064003989622
109 103895243911466159956532620891282
110 206867443215894644323670229878384
111 411913180342668608771125366875632
112 820230650719552312667387576517230
113 1633363222294903449652366511945618
114 3252712964502062357792098937578484
115 6477756556801564144604826854972508
116 12900874466841528613045918805040174
117 25693842561444103001030093118035570
118 51174557372310082762081608135491210
119 101928118806824064730059740554361482
120 203024550321425935069399354072522926
121 404405918290350929908434520328451846
122 805565045896028373170011447371682376
123 1604714082749643160726389404512876144
124 3196748227776164684320239111547694722
125 6368434780369584401069030304310712790
126 12687331014463048416630753706337987474
127 25276731978107173177740384630983889458
128 50359854014840780396035950358611655018
129 100336902957701366310357438713454765690
130 199916858888134481084190653020329206724
131 398336825670645540750295579482716232668
132 793713239325907079142695952674654985502
133 1581571168223241547117941471308162590306
134 3151560344294491834490442881831297097030
135 6280209286730337265454644373613926731814
136 12515091820846295101663837070383509720638
137 24940504468153323624219159896438452214542
138 49703564596433592850459544964100654378440
139 99056000928657928608082169758285562687184
140 197417134281016573807799551520641866734474
141 393459053985332200942783963502656540600846
142 784196217771298273955287423340188988922188
143 1563004752804069921805192493291220457497676
144 3115344421768481494614306735447047492017394
145 6209575502537147227674157022496418908157702
146 12377350679286523073452347900664624055880332
147 24671939166621990640393712496002782291426852
148 49180003025572502700965878362640307775963466
149 98035499188047913581461118048508426139455542
150 195428365849763035518713660455263723146310110
151 389584021282670925827305396525648776366768734
152 776647324884025757958490974228639007761922858
153 1548301826744696711489749622051083314408804594
154 3086713679685825562585743213342723328076770856
155 6153835720343949192480211001477728426925171104
156 12268858841991742397158302089077325817892210150
157 24460822230180610364059250467680455953739415106
158 48769290316018334837268123795830830416688191238
159 97236701406526042109019561318459466997865122278
160 193875215476145355336310621028289366897259068286
161 386565028205835093651350627880881016202610896078
162 770780861415311390151430291695118856965438435420
163 1536905901208125474264151194142390681742971176612
164 3064584018091376015388972880602521786468732466426
165 6110877683110603413864352380716178786277289250982
166 12185500190613160263646566558790994470430923025026
167 24299131492142946820872500723182475241848964835490
168 48455789326427803132421343807111540018302480836410
169 96629122737026061218755241086831801515326959532938
170 192698244255062318144258558574474485115391457441384
171 384286165834508844009109615007985048184405102244864
172 766370768588949408728086782515615064931876720243134
173 1528376032106970245656777902685935568585629085031082
174 3048095230888873653271013596244708439645660087458384
175 6079023060035247648437750192776758195908476380084560
176 12123999750826900274768099534489904867326608089412438
177 24180475600154235548569979988627400639196183831567466
178 48227025319642239792750027559246705367857359590041956
179 96188411826597019867594001227778529613487513513957420
180 191849911317660831328517686303626303738561576800339158
181 382654609640153237100110934752512847838109682196112586
182 763235783343727114458525491725095530946582692599130194
183 1522358217126097757427580366703457620146788803497648082
184 3036555881337882545665850404095100749085632622940521430
185 6056921185961850218982437887958823591163991066405463918
186 12081718815577582688613386745504313616030279669777705896
187 24099698918136368810606119893351070555616217976055220784
188 48072923870177280383639664539959835250121396736385832250
189 95894880536664151422216788494498791606935448041960897598
190 191291736692252616423446368903935014797163603394488974528
191 381595143673450546375262847622127504810971079297081148512
192 761228867657686399796680587055651334362195517059553865986
193 1518564985764374955376854219565712845502378719669771390142
194 3029403886680302975874028618921053800601754139224244816588
195 6043472928486926048777685436882956687644640752822119997444
196 12056507862513539969491639833424333988005016716471324052994
197 24052597321588100039862081262850900341234565364517483462974
198 47985261599679412740080696013391297510071663049493168957546
199 95732442220123004005426525568425028858166985918904899414538
200 190992248633999297768975414130221079230740648380842692776610