1 2
2 6
3 7
4 18
5 39
6 75
7 155
8 310
9 638
10 1295
11 2624
12 5339
13 10853
14 22069
15 44836
16 91134
17 185259
18 376542
19 765331
20 1555567
21 3161843
22 6426646
23 13062506
24 26550391
25 53965428
26 109688223
27 222948193
28 453156469
29 921069708
30 1872133138
31 3805230243
32 7734373962
33 15720610559
34 31953147315
35 64946816803
36 132008562486
37 268315854038
38 545369149055
39 1108497704640
40 2253092541827
41 4579554818069
42 9308238315285
43 18919590214484
44 38455278194342
45 78162814539059
46 158870923923222
47 322915322543203
48 656346063580103
49 1334065388371539
50 2711573298294934
51 5511446302481098
52 11202367409456839
53 22769528847639508
54 46280524909903831
55 94068129396436537
56 191199494503839445
57 388625211674638772
58 789905619473890762
59 1605533735157636091
60 3263350090414792674
61 6632967952906182423
62 13481931954989230187
63 27402889706307285995
64 55698127446649256182
65 113210009393612961910
66 230106590911485926463
67 467706375651031159016
68 950643147413229975003
69 1932243049853194393669
70 3927407685907455879269
71 7982707523516186458828
72 16225364032020048930750
73 32979091015927547354259
74 67032113553228235877678
75 136247061668340191311939
76 276930874311697679515135
77 562879728986199211847387
78 1144089080320337130051302
79 2325434291381858680664530
80 4726594053341146870878759
81 9607104972983016843646196
82 19527055829275681355651103
83 39689990942323747310626201
84 80672447232931051679833253
85 163971913019766882446567412
86 333283409411517429191184130
87 677419863824938516635250019
88 1376899236343265468495526586
89 2798635836182980544604426583
90 5688406483809667244383396851
91 11562050305616193729029453275
92 23500607358155956663506629542
93 47766488780449955147289750294
94 97088446083118029909459284591
95 197338481506568112842064126040
96 401103095727572217725385817955
97 815267717547969435932638027149
98 1657083822976303683963564801557
99 3368128943739507899113606236500
100 6845937679410944722937727039734
101 13914806556765603496461665722203
102 28282735043662729422849783164054
103 57486469415638204090956601718027
104 116844928921242522203587849014471
105 237494797530498978411756276342115
106 482723378539352610003007945290630
107 981166167054764836316422449177314
108 1994283041119497914104328439417655
109 4053507939471014504791934141436076
110 8239014360835656707538989524666215
111 16746324085630074618020413849874505
112 34037975672676202502174185021063349
113 69184364399580152294007605134345564
114 140621649283808938011360364389944714
115 285822503667007233952786872593352371
116 580952534823402915412015074982257474
117 1180823215064069152854862669592716119
118 2400098771680366894205689381517492331
119 4878354388983666705484985400266683347
120 9915567569685647829265225205950815494
121 20154025802435593852425125499449480398
122 40964347546483102052028835117986225919
123 83262658605223286128757934294305150296
124 169236683439015287920853905017649591307
125 343984392298046828352960738236009414269
126 699170296535001983741623761914423841877
127 1421108383118981051379351990786197695556
128 2888493756928275937653585505471597502590
129 5871048459725455379246250276966587082339
130 11933281812975213400494592256513726214158
131 24255159160199491776600227283337720469787
132 49300163618605669025131955288826429314047
133 100205738365532118537828187844456152083651
134 203674577615234805331238903225387364065894
135 413981616655732124538256478703161057984834
136 841444135716593762972169222852334815012615
137 1710289068513501283360410506554050035897356
138 3476272011077366467592627507254526823274559
139 7065745386248126664067557616498748515664545
140 14361579791281639140441324983916116060502005
141 29190830241743181082023027774665683112373380
142 59332231034885734816841417993525749985977282
143 120596557563579470051765032787877749776805067
144 245120222895959155685267882290208156018225786
145 498222543714715685765157091788977241731278383
146 1012669212408968567025142328846870242859205315
147 2058314997380378836647844010385403373507443611
148 4183656989396064243428385832145371005568609606
149 8503550635932119821750149955741766620180673326
150 17284010998306051780072453301733502346817847007
151 35130858741199039250711422614874124619951626944
152 71405719194175387622929319589840172033093200515
153 145136695097576279007903607993658861026992292845
154 294999623301393493391823888357501884574386180645
155 599605617927683814707934399856769280238447605244
156 1218736800497945721886825695417881255193863987574
157 2477160561005798237380628144208799704383668694659
158 5034987408680373490829868386245682130498363384966
159 10233934208639519674120254536333415028395578523195
160 20801126375450442206644559489277811673833657077495
161 42279620883451100820872605249142099254007904456459
162 85936035856118162997358133543857312810449676225750
163 174670493830152364584121450654848618177617469282762
164 355028959748056265719409581923346614347781392069383
165 721619086863933937909235899834782865888947938193068
166 1466736986458437158475937875083000867363754721559367
167 2981236814001876341497350976135243772551836870294913
168 6059554659912375873485488729925172744544899121463461
169 12316432731547061661192565614270967919894306217376644
170 25033937928520541079677145415142143357367751038308762
171 50883081316541242947326176832259897246724680392473843
172 103423119912591345431190624500667276168260510291855570
173 210214111561224295910175014859600326251601221180682863
174 427273638010749124750148064150721073932413717716558507
175 868461019971866944819871225492338190928462220995276171
176 1765202615171875156234468035075368131841941303947475350
177 3587887309796086653576404863195261750673952753687942414
178 7292610625631993692383147926947607824219955648027325775
179 14822697912466822819964547888343962709927082481623500016
180 30128082340226076312571514123226551917766708718366007595
181 61237255920597851999512787781304547286741555751323380917
182 124468642588576291923598313553307316613044194177041067893
183 252990483569850610285376889651166838990778050943482663620
184 514219352326906016735440585115851028608012879716418858350
185 1045183749903762611279921217466685784829120926231256998603
186 2124402876164821794096125351995818759652365226312239795214
187 4317984833454326808795383540482594854707984238358317745091
188 8776580577598040623056005475825444419822582299988005419423
189 17838961831982525113503800744925297327567688032451654190291
190 36258831834256521994911110771377470687825809967964781154230
191 73698396709826092890085971546105381279542034240919674194266
192 149796708907411386052810661891693935739765336079557271102135
193 304471399667504265160551833751405587193309887934959331509156
194 618857609700813151123575493415098408764720289511532321111919
195 1257867706138703441094045303814520312008208413952590649161137
196 2556696631575030002910825518654546457906115991480653264521589
197 5196649563389229365477295174200899083709816475725455999683564
198 10562522886431456570824520468771053942151733515428609713561986
199 21469003896738599850691368759044362374620390893410347104007939
200 43637124697762255885536082330148897047113265425099436968749050