1 3
2 9
3 24
4 66
5 174
6 462
7 1206
8 3150
9 8166
10 21150
11 54582
12 140718
13 362118
14 931134
15 2391894
16 6141006
17 15757734
18 40420062
19 103647606
20 265721070
21 681097926
22 1745555070
23 4473092502
24 11461604238
25 29366557158
26 75238139934
27 192754700214
28 493807923246
29 1265028050694
30 3240662396862
31 8301579906006
32 21265840106190
33 54475380955686
34 139545183831390
35 357459592556022
36 915666097685358
37 2345556007516998
38 6008323477473534
39 15390753665971734
40 39424459892726286
41 100988299190334054
42 258687788028680862
43 662644283324900406
44 1697402032509390510
45 4347992359948525446
46 11137626878265154110
47 28529649094617389142
48 73080262160794272078
49 187199069645496361638
50 479520540501138515934
51 1228317663508054094454
52 3146401514362468422126
53 8059675546094405327814
54 20645288358943720072062
55 52884004054120223494806
56 135465184511492868006030
57 347001254771169290431206
58 888862100903531819347230
59 2276867336160991094855862
60 5832316172120682599812398
61 14939786381455775434371078
62 38269052799320762743891134
63 98028201783908378301916374
64 251104419898720456918562766
65 643217240869412025408391974
66 1647634948134409963646970462
67 4220503966952290286409193206
68 10811043870170394583254384750
69 27693059959340484613405776966
70 70937235882743920715452554750
71 181709476605549574707134140182
72 465458421907412688645061314318
73 1192296331871385849625831785318
74 3054130026584586328510544863134
75 7823315368237229175622807645494
76 20039835502909773386882858380206
77 51333097032527087883809831526534
78 131492439157502977020212750176062
79 336824827514284919733195046539606
80 862794584597644010169531987758670
81 2210093895561478053813284054946726
82 5661272235765442823913355768040670
83 14501647821638132498010379511946102
84 37146736771953458711351577632345838
85 95153328073013098538768645776604358
86 243740275189841153054926056498935934
87 624353587539921986551502839991249814
88 1599314688415343477454211466758786446
89 4096729038807145181026231628267371494
90 10493987792932746605575095098389688862
91 26880903949089782359144056817633518006
92 68856855122677678840372507623540959790
93 176380470922750628394804875718772404486
94 451807891420888983992007187862330988990
95 1157329775126746778042651254036210097622
96 2964561340840013274953529132083113034958
97 7593880441406421509009832401423111388198
98 19452125804885316852595345436145879453534
99 49827647570748687376177468054618956857334
100 127636150790765323761644435824763738373486
101 326946741074710811216525480094362093206854
102 837491344239673582163445567495662101508862
103 2145278308542319778830232176077600583952406
104 5495243685508620011085383822469229209220110
105 14076356919693110933609051279597591983494246
106 36057331661758014592356064075110429697303710
107 92362759340591305555603224204772639385138742
108 236592085987745058382649390527758041682069678
109 606043123350353669520306107391935966238056838
110 1552411467301820680881391309593142866997199934
111 3976583960704208914623591019341236200011156054
112 10186229829913438749471106818074506604123413326
113 26092565672734168630609372016160849276414952614
114 66837484992395712073781601529901671437402436062
115 171207747683347963486794694077430660032049906806
116 438557687652961965563072309162808528759634971630
117 1123388678386416127072553503404073534843785240006
118 2877619428998388604449447575918392381794226408830
119 7371174142544302342988871261260855984993169933462
120 18881651858538355221285080908386764439817680697998
121 48366348428716561514237404640334866235085570690278
122 123892955862871976241371405647691279704946713999134
123 317358349577742209982308378956649456066469837793974
124 812930173029238090315768711042651997728618375857966
125 2082363571340222880980951645859724667679221091168774
126 5334084263457207143715925328011282349963141322870462
127 13663538548818162470583529587412080403418919144085206
128 34999875602647118651334826251381008568749271348646350
129 89654029797920023745444135304876927713380521751145766
130 229653532208509008774333821718096157050288754798048350
131 588269651400190124603211125752994258027633137107265782
132 1506883780234228201394747938256159666476432746908727918
133 3859962385834992783195995492529698259082254476556328518
134 9887497506771913755551793348077460045978563826628315134
135 25327347050111901221889387523242499324288738457727779094
136 64877337077199588911203785325644831992165307213989339406
137 166186725277647259132975784238799814257244887944397055334
138 425696073586445745446219823181749112161755370599347612062
139 1090442974697035043314980755417688309062433429974922231606
140 2793227269042818547773575638706164637452851927568285476270
141 7154999167830959766380929841499877633189379677859919995526
142 18327908244002236048170094758570455701974375448916953086270
143 46947904915326079295083538849061805272679070281924415439702
144 120259537891335031850543367332327306156470924320727792527438
145 308051157552639365756436421626541883398975909934696583771558
146 789089309117979526609727688751785820328437016190150012851934
147 2021293939328537056537708970849822778531495473874020865879414
148 5177651175800455296781090917040704909059553174524789953169646
149 13262826933114603790540869182807473721614154341801211488452294
150 33973431636316425512883117615705248754709605583461047444660862
151 87024739368774841745482363876405054434880700037787245685530006
152 222918465914040545937886373398165871041148076545874140038293390
153 571017423389139917201558907021665731955528785045508531928653286
154 1462691287045302109516590556850088502469836907925975910378306590
155 3746760980601861795449798497408270002991383681501951674685879222
156 9597526128783070267770105349751661158269594579993738589385024558
157 24584570051190517518077188589270815461032855839577311834500379398
158 62974674566322798726173388488049608675706687226703799284784153534
159 161312954771084869072513699844677167683029016719316112808273022934
160 413211653036376064525270367795964196712237577894737442318384340686
161 1058463472120715541911451395172850056097117269309214158293425839654
162 2711310084266219802204785322353061220251594829962588457050862016862
163 6945163972749081974235095815037170199251118405348294149192363004406
164 17790404309813961191823246928434832589479606721496346095331406329710
165 45571060200810289106301649836554348404928298335484918927972048863046
166 116732677440066133908670676846235348799735161206661095781040055213310
167 299016918243307290404029354784336082493225226518982356436413012728342
168 765947628003571826179016219353044157839719615286389909447542757707278
169 1962015300976800988075741952857921848107728009243845674967133856872038
170 5025805812991088293353023459005165200056821446152457992305182984203934
171 12873867016898292246778424527906986033668163434653946051269474604697654
172 32977090268862645422435384878867913716256309122315988738681718927524526
173 84472558336455814414038816020376391615650682667036194380142642118337414
174 216380919411906396112759821595609114010119358768508992207635567372480062
175 554271152757729653786874017796636815531608968661071455473738234933918806
176 1419794830405355238273831168418117541689860162183942795795344702600017230
177 3636879441436273853493162968082753344051843553725899360672426038688048806
178 9316058763057694806732159098711400591282379236257012029818061641792830430
179 23863576528802790220992153884954768128431943518751292444436279381954451062
180 61127811581033569448495476107625078815445840598960706507565553119944623598
181 156582117696244730333613463303093567972942374944328608173024724989400129478
182 401093364020379008129894111044892716522263257880896897978715046152454027134
183 1027421834805357929468945450879864654989107798739662258221670163476605351574
184 2631795290886873961997716868304630854228310912426151705238242782819523073166
185 6741482630108305679891888618314480140485042271710604448328348306192147705574
186 17268663793655801527919535984513784889998886250066818689688169176402646450462
187 44234594314089024247560650243733268117140255994212451323815261879036050177206
188 113309249488712230359385913753711533007538202309086155764195337540376261787950
189 290247626745068327349922753872490856136904028915148820422711182967979714114566
190 743484624699917248788054887175029489488666443409919162206002128952403264501950
191 1904475131680190558188922859240377916679501769587365881349866052470159127431382
192 4878413630479859553343496321091265879920605964260745405079912951571446198381518
193 12496314157200621786103895584354317557211489884677614680291453928035430733991718
194 32009968679120059999487296521322461098039667425855407800235259267487911579287134
195 81995225307922547143921710163945891369177134332835489520649382045963026618792694
196 210035100024402787141908558859648055845918818772796366720087033248581457143018606
197 538016001256092975717670724736256261491793385577216816799677789697767132032344134
198 1378156401353704124285455610616497765213800719614559267674012379222760097432728062
199 3530220406378076027156439810444821371857638379815740502860696451075162899218723606
200 9042846011792892524298864854677409554066169494058605509532691794088871836262873870
201 23163727637305196632925829299989889284203379484890823392927369250634860527764244326
202 59335111684476766730123699125765915985881370404263757174961919731481022062068691870
203 151990022233697553261831837139858250093521514230104074234478963343001812551631573302
204 389330468971604620182336275271187467978700247619713149909941775486888597556918149038
205 997290557906394833229682907087151576236092808085237540799087895294821241277468058758
206 2554612433792813313959066574684963663917506805654306328341315530114226418533187887934
207 6543774665418392646877875336059694400395104052175688867342588177037212957699154589014
208 16762224400589645902714295900851797919131583303153778932317692428981521779944095072846
209 42937323062263216490226105777195073246844903568578263904907729400105179906965091293094
210 109986220664621800101083906444811260375637044894636838640617867641980879619190227312862