1 0
2 6
3 68
4 376
5 1492
6 4988
7 15028
8 42252
9 113076
10 291660
11 731060
12 1791052
13 4306868
14 10197068
15 23828404
16 55060556
17 125999028
18 285894732
19 643864500
20 1440442444
21 3203438516
22 7086237772
23 15599703988
24 34190878796
25 74638727092
26 162339448908
27 351898998708
28 760430422092
29 1638510139316
30 3521087760460
31 7547848267700
32 16142117595212
33 34447228442548
34 73360745654348
35 155934673377204
36 330856919951436
37 700811404416948
38 1482062774102092
39 3129495151220660
40 6598708853434444
41 13894813498775476
42 29220335961204812
43 61373924609398708
44 128758024112138316
45 269823737049683892
46 564837529827633228
47 1181204527266699188
48 2467766702066067532
49 5150846123817080756
50 10741512536243267660
51 22381055348183177140
52 46594950644716496972
53 96929139980046997428
54 201483874929149438028
55 418513174972064634804
56 868705670522970531916
57 1801946922906243078068
58 3735318890938329163852
59 7738195634938822301620
60 16020922501622928468044
61 33149738517978336499636
62 68552926167905455794252
63 141688074804676124514228
64 292691242957017969551436
65 604313969429237969491892
66 1247093499528621178447948
67 2572323307677015193196468
68 5303329607152540773738572
69 10928845947020031751657396
70 22511706857705822770653260
71 46350726639214881793939380
72 95394645118979671529056332
73 196252805904946029812291508
74 403586907115639174876588108
75 829644932786320063744481204
76 1704849158569818522446161996
77 3502051014908183768755902388
78 7191275648901840853137320012
79 14761834983071388073322387380
80 30292110230871708352333703244
81 62140846779588320059232130996
82 127434437771640524713967446092
83 261253347121756974391688730548
84 535433603707562110256380078156
85 1097036958957413166549755271092
86 2247045286227789471355480533068
87 4601297039538275711586860570548
88 9419534474155485945653439195212
89 19278004660295922905722152589236
90 39443990588215911779186529757260
91 80684163398988283371680861034420
92 165001130617706142125624029833292
93 337348747624104746527066084644788
94 689552225524061040628355038144588
95 1409137426596758422450329451796404
96 2878987834284656019378244930201676
97 5880695690739323371892356464809908
98 12009419545794135378417835240810572
99 24520071660170179962824693308757940
100 50052960937406042211072988681300044
101 102152262068747176739884294309189556
102 208438614444971993609027448149600332
103 425228229344114178464137066637727668
104 867324099274998561395567376504678476
105 1768714759080397175675979044572141492
106 3606225197935313745022162282478528588
107 7351366872847104853185764172042901428
108 14983216934502041584256469999092197452
109 30532700716329501227486948189866596276
110 62208536066729347179330162526436419660
111 126724543280438401020189356872956942260
112 258106432612514249789069776439437387852
113 525612364843659463926787676372632377268
114 1070193343955292994253403595946201147468
115 2178663146507958396711527670721117460404
116 4434557670333510160642624283953350010956
117 9024935015547904157344642422636299720628
118 18364223221348970190048584494146537875532
119 37362580504187052537296792164870430693300
120 76004284493317906201954878440554527418444
121 154588526680454568284556440618054299195316
122 314380390196408955582254439740634911696972
123 639254296959542163694488378551594099185588
124 1299669312843982061456328519366380048312396
125 2642007435120658049062146091504230393223092
126 5370047232272500866452841345041574573074508
127 10913548674938965101621923127129723106269108
128 22176784743329044604794611354313286906505292
129 45058502218886693340927321360655640748398516
130 91537985792883345601003976929212186462480460
131 185940166077292110353252896081911725046142900
132 377653184700246061634888224226169238714280012
133 766941001617037810378326407807772223431808948
134 1557329121917611005477322924787896276388636748
135 3161908189703180801403126448843464886864353204
136 6419027688144055225717494858068211791976949836
137 13029900827767049781286035160590862320598554548
138 26446338226499082390331284257474351514782754892
139 53671440930942338772295242482301455577329473460
140 108911793489801442200084325088843413851372218444
141 220984175579493247055613314805237828298541668276
142 448335059046880886111029927623717648193419176012
143 909494595245777889599494388790199260388992784308
144 1844820267548042680709513719698486410401259939916
145 3741666934713968497951389073698268523286999635892
146 7588115159673521935990124916129368298018820810828
147 15387249881857851086200190369984878791879008753588
148 31199452852776591268930755815943001361344199878732
149 63254639811753510067103249784874409049667660715956
150 128232403692064773865051951877809468296907635779660
151 259934367233559252536518760375907912076187485116340
152 526854477590606309375315138000729125291574567069772
153 1067773688277445016734081318515955553210458667259828
154 2163863336445868408192856338094247112373357079652428
155 4384731580070720723350683310379849038047235007354804
156 8884218949293463575662474353275773305486794426378316
157 17999441426479080039309497099850428275340803107231668
158 36463873807918683114712756842832082290581165585688652
159 73863697324110846821862370684993540883291711638378420
160 149611229661473523869097118794779684015502707659860044
161 303014000542860446269936319291412271818165030984128436
162 613658825912367165765351455691065749789291387093477452
163 1242674786251665830305649853007684709041789612030203828
164 2516254810904472562809172204084617431324561274932521036
165 5094702037705782739310046633944014077760223401980499892
166 10314552785394352324595412178710152963000922008934377548
167 20880930747132501578325291097609688295479341429300434868
168 42268567359709043489287173512688406838946771684434077772
169 85556657475819060592582845334495405191935909026474268596
170 173164582515465854310653318635589055448088925380040157260
171 350456144260638746667223155901096725096876817438022342580
172 709215135184794713016161874455474926739681072279446317132
173 1435133740104830152575519925004401302860276027460731049908
174 2903869972496554332596962303769482497060497836915209234508
175 5875336035199721868804829718207878761957123270198053345204
176 11886646462078320442269590064048693029898973797891657656396
177 24046806130045694888735282195953473012392346240294979671988
178 48643767516932098975615250152799551811223378028654412916812
179 98394103237670818727024835077745178957823903671519982688180
180 199013858263205283764648266200504236111401655607626778503244
181 402504050862638669668513577492479683664310113816756182095796
182 814010831918735162651500951170788700311632044981175612041292
183 1646127247266389210004028906719009886789284148946993715124148
184 3328665907474622665554270646204432386310601264441904403015756
185 6730555133000946774489284605964785278885254159136906732935092
186 13608357886441322340316691135087602131898582973094537282414668
187 27512812982433554072462896708583648535253258044459578123392948
188 55621024321313030546891363478168947859818585862718275214862412
189 112439253230206113134326949446710721791061082427551012067776436
190 227285731384948744822968508610906144710569528568363394815453260
191 459411544117723355701018566130259789649232869181314425798301620
192 928554513928604101405104889024370775697051531687933913546582092
193 1876674405238534298602154609470356336076070988498737530223499188
194 3792684617229743420359817517571767025285670504187733625168422988
195 7664450951944881750173888903981292324377583416645022696701204404
196 15487885546820643845542760088789400331446022357607232919974144076
197 31295378795423229434048433825535030298430497179404994160777795508
198 63233253826250704459168593119587716408251382118303351498586679372
199 127758061786990624310772433521421137519910505417818042421979682740
200 258112355170321127826998954297754470607890424522507989835060308044
201 521443420188044910906073268486174904674427539067658241935299090356
202 1053376753380340925998631627515364880911164183478397912966908307532
203 2127838319388075647734902177640126194236978028238552493258343225268
204 4298056237268722061674419683545777831883318280231805939429552384076
205 8681291617998152005216744989716071707745486810355389021212462061492
206 17533781415868852473086651156868105817768925725259082800186889562188
207 35411638977385067269314324532981997068734258869144276062008211707828
208 71514789817869389980580093233203286261142338994599774939506291992652
209 144419322505546352436401874258380599284194333339939999294434327959476
210 291631569037925973005964723015700137121332003057596904988596157507660