1 16
2 40
3 98
4 238
5 584
6 1432
7 3516
8 8622
9 21158
10 51894
11 127322
12 312310
13 766198
14 1879520
15 4610912
16 11311058
17 27748262
18 68070236
19 166988412
20 409647388
21 1004934200
22 2465259322
23 6047686542
24 14835930358
25 36394946602
26 89282603930
27 219024641590
28 537302493784
29 1318089519640
30 3233484916322
31 7932258389206
32 19459102723808
33 47736305754732
34 117104821517176
35 287276938686144
36 704736458595158
37 1728831725283678
38 4241101845821590
39 10404103976137394
40 25522937863985174
41 62611865608223662
42 153596961472109136
43 376798014088234208
44 924346040901086154
45 2267569286896862222
46 5562711625455557316
47 13646224977563155372
48 33476381416511786356
49 82122939846771457784
50 201460760177241422170
51 494215598841421222790
52 1212390233749063852158
53 2974187950360731914178
54 7296160689493740683258
55 17898653917129780097390
56 43908272538735048703976
57 107714044099662435852152
58 264239848789145962588010
59 648222785357686245706030
60 1590194595482405995947192
61 3901002724104218808182300
62 9569786173767100567349376
63 23476222368633034214624512
64 57590943694427928182792694
65 141279833847877117100492646
66 346582121626332625566747854
67 850221604594849640770547322
68 2085730139591862448683551190
69 5116630995604178128314364374
70 12551917550704096173465476000
71 30791869559293312625628237024
72 75537401128269683454639976226
73 185305376090460308959531085110
74 454583847142385743959729165228
75 1115167182099971495327802882460
76 2735684190827088050213017626572
77 6711072664323060748116038291704
78 16463339027524023455632131484794
79 40387214606703406948122132113342
80 99076323518633459632392061472390
81 243050133007678821235672429783194
82 596241009527773713257949526366426
83 1462674951226903051514718436124198
84 3588176557397576175396881090138872
85 8802373347720124368666731200817048
86 21593635461697951858385652307014130
87 52972655672855598164333423265962886
88 129950431645115426120180073083765136
89 318789278548576938451159695592213580
90 782041297062071833088603946729502344
91 1918472895622599043603244014445967488
92 4706322115040978078026073948463055126
93 11545363972075119139305021150849004462
94 28322631980860401511477165481151191942
95 69479964794828134858518752739762324482
96 170445511954991177019295087370852466326
97 418130213960061669398406937047829648382
98 1025740565538940830592106901487527415280
99 2516306338705873202166854226617235794208
100 6172903561520477540881889703813852380794
101 15143123789700946495921276964031826601054
102 37148514604968698623046198078005401445780
103 91131272287038857611954491702590205396876
104 223559646380682364862324783364100906578340
105 548427715707026240186446888377815145677368
106 1345381262785967532880143952702225143311642
107 3300436302571013496808788173140697555869750
108 8096500292245809643111486763205121563097870
109 19862015495124378267319585757905070677737394
110 48724713800897605976834165604109918742784314
111 119529548024074520066983863032265401669793118
112 293225177457611589551630110520867073078460040
113 719328451553504750601628366889728298188869240
114 1764628214059696889683209843444924357035434234
115 4328916404085676340138254825420258439976047070
116 10619527152662940423535567277027349323146381160
117 26051405575702004171846318036483023040840318460
118 63908281669540580699078666662874205002819759248
119 156777278449908677881544946130501168153263087680
120 384599842087052823848661911874702269273551572662
121 943485178438318079302912821856620051791210897206
122 2314520664133032448480707604589363967699970167486
123 5677890895504975666073850245189343733437749032778
124 13928778222135291779452173210650710880099499135318
125 34169529906786910624920993381824629568740171037990
126 83823344404705282389526854126013146040646781013056
127 205632125649882865789651427734408421581933514271136
128 504448628238169432455961093315942079112153012885202
129 1237493498290430300516412316494780287979663623268230
130 3035770289751010154655752780718517840126511738589820
131 7447232058080704602944662191235942940577341808845948
132 18269256245818858206087274677493968180851202152006652
133 44817419569091449515430486234783290531357305716018104
134 109944327771508160449331729185713425025017996614118714
135 269711092815017834604780306704979726909302429463716846
136 661644625620446401223575550338716875903019171545242646
137 1623120525163824195275233831111940765491915272195612938
138 3981775317433600078788488672500079601701123052769522202
139 9767934317091592870176822857479148143853671117135174678
140 23962311586308309665182496838314562158893851661241682840
141 58783398610146624691190600309219973471318497907564796952
142 144205117261466541386462804524236006635472561489649926018
143 353758311633309725533166706187841979842296112979425230390
144 867825951160543277494721790239981241940104590400864892992
145 2128916428932854574467612442992273045996601703915679177772
146 5222573898970404160233760761325302813669528276276395927960
147 12811812506834284890122915526695528253363164890979032642368
148 31429433625177619280997683445428020012151479621072785520854
149 77101448173122446583895883606084896691955897318420914770686
150 189142234673632027566784002699258809105249074181925585031286
151 463996277437060830218366731853307811506868993156547092143186
152 1138257385226206511740414714279854284490677066417201306594582
153 2792328167326186160421904658058171300733465735592801661859918
154 6850029435560127055123397337353259237361177378506840245135760
155 16804222303487900927345825219413477126379925018582213857015392
156 41223456027667396741977655824926414630526426702502549239676202
157 101127758022595536851056067600866881356807601766155451813338286
158 248082631301287193888145648296437015197890899794887637150651492
159 608586536048975406744203423951440472720152152367293650739517292
160 1492960510444928970073378410942925771011454840724913135114680276
161 3662471897946509637301388353195214597773461001990043887420798584
162 8984631749737563756933239985579494776381207413359108894243583706
163 22040744592102599641252249484448019337642152830598445075433734630
164 54069486174376571889694572358065232627009240837632989706810304414
165 132641133013655962734108899724070082603024719439167831462670010530
166 325390001125699268071813249397158297186467937730794514474234074234
167 798233929603737010804962960618426101441831352328450839970339366734
168 1958196023744687738188298431210854066298419631672789754154494266152
169 4803769327762178259412521639456258980926274076289090201680558829688
170 11784417634665464083571900142349134716816809925914079155245531930762
171 28909069006631031228575273876086059065962813433892380642733956717198
172 70918588999402828263965229875403785951977272035959331064723806305816
173 173974688168359494937515520962296852589473951887077273367304865845212
174 426787849988566338746880923591524014640161646769764250548317293759648
175 1046979137112142002278634325556998984587207110515946289312845282390144
176 2568407965637849693204164322763117174555466977402837341918072729896310
177 6300717219779120245818342062536803246617487751003230911289967601328134
178 15456671219971899465351719216443043915359127791037588524708723268788910
179 37917696806377680682422173384909102049820815075123395786637782806943514
180 93018199755884956061867885110491692990134941420224949414703408106671318
181 228188582497721807432017191295911449662736518799232056913679887495479414
182 559783239398000619942957140256576032866501586006480852721656917806215392
183 1373238186069400621739394352833747348124605029896275101418925990503952224
184 3368773809139368853680713008404948810840234298246828651797115925798248066
185 8264143170695251912379956104573749250804464658999074071798167797083566550
186 20273270398999207230794589050285108039299124337625090733510295893533547852
187 49733588126639401250535968781923963978549153683835673308827792530442948444
188 122004478767880925068744190644810448559864364503219912664744086337244833324
189 299296580040023811581378023980271251583001815390083515642916552904731548536
190 734222577140642887798178370359414802559257818931454179570236608054283488250
191 1801165896085273582477488652209218176766286326277932682962950007507434279198
192 4418549205957240719634652071062409348305703694293100114576147040244236776358
193 10839410810463761454449327256399875490635294656253447043671314660740126630522
194 26590815501067809559345935627709129689369092860104542478174514016823211192666
195 65231540844384348018505074530648167245111504865469094130629354736026750710790
196 160023445718003981269917656974119421593785784611992182975397610371751289312824
197 392563211722254834738511409950912542576431944378447052256153717891179256734616
198 963020603051254449973521744177782833083847027977979240656198692179445415034642
199 2362444198050221898660741722312556491457248408255126278385959249098392497318118
200 5795455020606774298454197663010035731524128011652969591973673461719185036454640
201 14217181901522421838653435509106355991359674492319578910697428971692250254748172
202 34877030449252666400065249516554620313835713080580823452564063273987985927419048
203 85558956858239312858809454045277419534054428597422076834856993787854325817042688
204 209889861733538547151398180736537872370360287065346873019430746965194615546589846
205 514893538633431339968426545070454223076786492178408334455223731237650378042228558
206 1263116540917201234064278024977448823937959130679052948491848905236228598423332710
207 3098627728312775572923925701765140933705578163445164522025375555911550993408957346
208 7601431449624394755889780589867013412981261228130128874162550549334577048838216598
209 18647532117322592721535054266301326899785477382999022145142569965490758279572766878
210 45745391032074600465639220117985557976786151078396250269614967937703572339738322224