1 2
2 6
3 9
4 20
5 43
6 94
7 213
8 456
9 1003
10 2146
11 4625
12 9852
13 20983
14 44438
15 93917
16 197808
17 415683
18 871370
19 1822889
20 3805924
21 7932303
22 16505342
23 34292341
24 71147800
25 147422043
26 305096754
27 630699073
28 1302409036
29 2686840103
30 5537724006
31 11403535885
32 23463247232
33 48238845683
34 99102393498
35 203454191577
36 417407191988
37 855812001983
38 1753619239630
39 3591228950949
40 7350438844904
41 15036839576203
42 30745602924802
43 62835053394801
44 128357801879580
45 262090993939543
46 534932768239414
47 1091367097199933
48 2225737315841616
49 4537480874567203
50 9246974234901866
51 18837973441339145
52 38363996825748612
53 78104093537638383
54 158960386847558558
55 323425173239681237
56 657859145568490168
57 1337735889315236283
58 2719506974986983890
59 5527084342686991009
60 11230309470800027884
61 22812900512452148103
62 46330364166608480262
63 94069854616625329261
64 190957961800067395360
65 387552428733768265043
66 786377867734803478074
67 1595301756004140852793
68 3235695553077349498196
69 6561575188292834582303
70 13303518540861940335726
71 26967773410276423014405
72 54657019477657930713992
73 110756984269526030799083
74 224399859167472400339618
75 454571499591785478162897
76 920686561697252311292348
77 1864460248421867332518583
78 3775094746898460084904150
79 7642537993906371009543069
80 15469772988031643698554864
81 31308939976501090756048003
82 63356667953877788229971722
83 128190911909506789895695721
84 259336975822516006662895140
85 524584255652036867068798543
86 1060989119318083441623612734
87 2145619454664186298219257653
88 4338521341384411426382578776
89 8771607546880900512653285403
90 17732344821985956345082825586
91 35842949100420223329718161665
92 72442417113737067938541343372
93 146397872053267378435292727783
94 295821819758121241987005536678
95 597695790819415454206851236557
96 1207495884245176848879382798528
97 2439200373703045578690126248883
98 4926817957831474919242973800410
99 9950470336513717362211390207129
100 20094609514728969771873665625844
101 40576556712861009638649101675903
102 81927788792528159467101744199182
103 165404928318668599313810570094181
104 333908558104561759386835303578920
105 674014519143572640292098933940043
106 1360423844156043523621054521443394
107 2745637300049883533315822350014513
108 5540853823575360038779071314283356
109 11180866094101906021852995857076503
110 22560049082106183932295698171171446
111 45516731952017111641770809256380925
112 91826731479643710837900444340836752
113 185239998110506396784518540337824483
114 373653066523450743786472383987949738
115 753652273651777388007815374600502217
116 1519996828513306576885371962450208708
117 3065378219446116755510226351398827183
118 6181525563731240714499417555794472670
119 12464589377140495835956764817582583189
120 25132255253637020485829389047152440824
121 50670663505986098599490496918279431803
122 102153633009396312454644431484507962642
123 205931878013640855420615738264914124641
124 415112980016978171863885227121624646700
125 836724408013349265773077955426842089543
126 1686445711985484375636770913220869770054
127 3398885215888540439454771831176110723373
128 6849758015612224255272003671820963811936
129 13803491198894735263268927362579412355603
130 27814932733130044031987694763033794173306
131 56045766136941235074875069601817527272185
132 112923333615244764171549499355134932394132
133 227510269913214116386697719013269620489183
134 458347745191877408860592878632538752378798
135 923349901114653169895580638477076527559877
136 1860008623691103044139951039378151100722888
137 3746634890305799496977481603604298292653483
138 7546505066458785811350122256904588767720930
139 15199480704611945257490562613201161900271249
140 30611902552612637784561761425186292530199804
141 61649687392002770108284795247940522519715703
142 124151139357560529294892135291016919958062102
143 250005807862231036746429360172305589753387101
144 503418674018682029806148899525154679181298480
145 1013651464625803972238878157411396357711647043
146 2040931162428487769730917031544966714121392714
147 4109118791210735189968155496534281425638984233
148 8272750515128989680948953859957258846070364516
149 16654526895673017963923193453691909681725522703
150 33527105522176113131896958374938603342620631166
151 67490314506012380671895059684986774643580435445
152 135852835935345070159992405240192685203839215512
153 273450085717330757952389382220823642241035121883
154 550388999127942751169587907922523828148783623858
155 1107755653642447972868794102806800743630994009537
156 2229466618058020886796824779537107661928841541068
157 4486843857662291655712122706921227673191390127783
158 9029508958417083075661191709536480045050194345190
159 18170660403019165679796276010461009487435216871309
160 36564605778408330416540337203698117769540090102784
161 73575781501556658946976244772948433128419492927603
162 148044702892593314121743630277001261435517611297562
163 297875685564146620699069542016211313228392473481561
164 599323930686213226309303646956840207171499448734260
165 1205792980488266422440936419762515575772427901012543
166 2425876199208212784526531091222701474403713809111374
167 4880332874879785448342378685840743594525143632397093
168 9817826702686290655263390378472168480485719293141096
169 19749975311226020827684046770525699543842302642977803
170 39728594434158920689682625568214124253426333399345026
171 79914476491731599447994315190753698838336123025470705
172 160743528230290715033246758490158298339639158504500892
173 323316206954236462341009773197618398005212141916122583
174 650290714895782989231052058829840398662291933646484918
175 1307898031766186107560169142528888002628319166921451197
176 2630429267481612473316468334796190415864108933099863248
177 5290124942861705463025196769069209652943159064713650083
178 10638782701520371958834913737092076948316200526455145450
179 21394631034634665983238867872091469181492165846965983369
180 43023393332457176097615816539997568932703861282043349764
181 86515049191290040457507794671624399004846781740309467503
182 173966623435331457439567912526507320288571681833064469022
183 349806296976165667928240471419531685134899600371020008021
184 703358694163336841954690235572097459385311674151822154040
185 1414209588748684696105799056610263097001648295123208586043
186 2843403578341391416604435284152662550465346483885545726034
187 5716775958370826881994544910169597813854792755049348561953
188 11493489520117741861560438504067741053557785084655211341676
189 23106854246987659918263574375592572958811969318423451120903
190 46453458907479672226812543486099327621016736935072959114886
191 93386418641968049234195876442027018648819070466598031977965
192 187731838937953508029533331823710764111209334126100291450272
193 377381681183941835181349821526734981849561054638009037891283
194 758599368983953308607265958812096870953406882047634985761978
195 1524870751200045893703664549141447556415383309638503791484857
196 3065085528864370340385594361317402741847905710363475222889428
197 6160859110657297786727719248703820741730089602899885725620383
198 12383094327171709785368499549545671999528735570145642010921710
199 24888940866057647994563121203367405031194583868983025141207429
200 50023386155543752836778486615286932126663393195349532521140744
201 100537781157944419368861461647678108381875237305466029519735403
202 202057580009602666128331900129564705020847376440465987994376482
203 406079195406632987037881753927546386555888556539999833898566481
204 816086461588121283638199415191926726140164720398135383616757820
205 1640029064725953186401270645057521358337104655432542198872767543
206 3295770412551327611052284919462378528787759740137627261024036694
207 6622965391301497698604057097619428681802620338820340248605078813
208 13308779915000680350207088712628200612059442394730851950324166256
209 26743258094796730606412126460035087721027288223642046806876352003
210 53737912719184201024820150989627548435871383315644779426208740746