1 2086
2 5604
3 15472
4 42936
5 117828
6 315376
7 813208
8 2167600
9 5855140
10 15883864
11 43102704
12 116690552
13 314775528
14 851491328
15 2311991212
16 6288839464
17 17119255242
18 46611862660
19 126957457446
20 346075967204
21 944462901166
22 2579910483260
23 7051577646628
24 19282820866152
25 52754366509534
26 144402860667864
27 395495288961498
28 1083788046887808
29 2971314595759078
30 8149459711735908
31 22360096974038156
32 61373533628946280
33 168519524452795810
34 462888182791993724
35 1271887423956247672
36 3495885756988702784
37 9611549340985873242
38 26433291849108098992
39 72715371410296513674
40 200084661406421486508
41 550692102058957789802
42 1516023384255337036472
43 4174454169660205285174
44 11497025617653272217784
45 31670802222862629924982
46 87260252919622262558532
47 240466135942336893586722
48 662777449022181247437076
49 1827066063889806243503836
50 5037441965393231757748992
51 13890947519270804232255024
52 38310393159334468839368348
53 105672343892889343442203316
54 291516583269409843423397836
55 804303018702196338123885788
56 2219361609926611951967167664
57 6124715481355693183787542428
58 16904055146784620082557032456
59 46659575157559317095644445632
60 128805208564744390727959527168
61 355604134891711645336330091988
62 981836039664584945328647916416
63 2711115827436753442530042039006
64 7486732923602563568781641192860
65 20676169560904786644256536916956
66 57105730917933422153863565614460
67 157731935821826007812933441695998
68 435700879906801428560237748910016
69 1203607011790409059086991381018416
70 3325118431794140862295134625940680
71 9186591292915668485544764740817922
72 25381970210351382792815259791170184
73 70132411103485467750992136483522006
74 193791005639654170742510587337948388
75 535511526711154741398778345926665472
76 1479869413091905970465820359446605236
77 4089746403979153263906399962347484908
78 11302821654819294729069402589424145264
79 31238776835518975913306071517687705876
80 86340984528391400133754105954942420040
81 238646474349231438326477871868276718916
82 659640567447045794940808006811401173148
83 1823363645992056479637370885498668569944
84 5040250893708277240700601332085991373456
85 13932957350719970852173374797143774504862
86 38516440068803630991766743306613835114540
87 106478046119398144455059588910653966073402
88 294363905350936205098287760852501766846468
89 813802584500085473880690577817388662992892
90 2249899404346820807799952592902491182640836
91 6220369596398944937550468199714947139607378
92 17197997510993688994791612377575113373123256
93 47549696298864300073662693007062627309540466
94 131469611465086318823766781124810008240234416
95 363505001181701541874247315223458036246524942
96 1005084121000220388270901542635308240307451864
97 2779080286184443298572324285957964636058631676
98 7684331690198388602057516945975996080771285840
99 21247954266705602748745134342489001423965660904
100 58753514941914365670467843736141222723371506864
101 162463576085633408569990980426628755581087547270
102 449245066422111503644516709607125162660199979976
103 1242268631501951417818095577527554085036645890724
104 3435202719941837720876204914127983332531261167548
105 9499344527220060357484155187164586099882542877552
106 26268731539684772397511534207651658513645996752116
107 72642126552124523811790746644303937447131115865304
108 200882350301380339031437823408716827045413929686788
109 555518602675527114297634309696106738879595304918040
110 1536239212753486161932548499199931508374508571678144
111 4248369949312411304539497120662902076901255501704894
112 11748674978091762268092817656964327515725580265085292
113 32490648153646082383939309876287975990409600934957726
114 89852597908498543491636613197049057209139775336851056
115 248488068004634785692941643388966625642717096809481812
116 687199675353100039610935084101029529200765662295815820
117 1900477494103161082650830385496433537259964539568152600
118 5255871947105847970777523447028002838475791155796724432
119 14535466212642093988793336226332885100540712174881465844
120 40198994845623579133337674992198323167836236032566076332
121 111174032056406543583073222995767401709957685949257481140
122 307463351949551965273545898146144348417373388352598541620
123 850325304305575512417640872815026560855722746431332517466
124 2351681517532078073142170364103481743914771179816146111632
125 6503894416772101229895246532249655911946170443798503046620
126 17987464637794637521359784802589700675338250157081250614772
127 49747108509339110712905852464578901093003399151808458686054
128 137583730313625379855644013981374707327515185548185017286064
129 380511333970390438644055843582033888421241719434325149214162
130 1052372108592436129987257793353751928270749314359969727443552
131 2910530905219259511873868427411782299743674437983669465866378
132 8049635155133213193358188612406800208861921552794098935695960
133 22262873499117596587515732071918643221425122963646931218664160
134 61572562526671998792235097316808554848309402390762329342248180
135 170291972661714608785726212840447356348146072084449583399218694
136 470979511713965514215385119728288629908456955656374481078974776
137 1302598877774155599717835195178492881807471114622107295536691204
138 3602634365502370459805314542344871414897854476197740743486065648
139 9963924723936020811897436106507641374615264373821622086936037110
140 27557601293596419535044850627812072836262959198864531846159369064
141 76217214854591402000633470847736070309616007246122107206297780902
142 210797467889124815335100698336208759038405011991099485819678946764
143 583013115715261545380121088214809413035080791976896365597354114966
144 1612470762812253548685439145999742715470870716153499779829535867972
145 4459702942217367240513328449528200986981529658949092267263228712024
146 12334471482438526938811908683136248464289804796820816067552990263124
147 34114237041066931387216565306604269429396078607133763026309393424088
148 94352032262660949897885688071725561502463056101938706590711625331920
149 260956013631131957006373921852686010803674987855209217047078852941262
150 721745012475353478844104763617010439522411391731203177683843727107756
151 1996184518477172255874728594929926728667464813637347590533538027074454
152 5521002753044837878089666864619032170133197300203753940690605103404444
153 15269879633020958222004996993482561808650351872388479296411260467851398
154 42233163562203298424246057283470303618863825430238244335847139177026424
155 116807827890574346341123974739361220122952505473240931892831176154620346
156 323065511534392070312042231957063397665251658181260926989176570065961896
157 893530842732195258856671544131810223734873354149993402664763802392149786
158 2471318857806933303546546530867209187300062837543367629363730264470245816
159 6835153764380447961992855744111191625138498606219288968734302937211367438
160 18904624339289812312410873786582655474397673877482040794341614417817721964
161 52286317841084519392931012075607478291280840275683520732332049193648473056
162 144613320150923972431407025973563490463764243786853379530818516604994264180
163 399971231908924708459264016857654807999241523666982017304058197578782378346
164 1106240166079884849198619673934426682191846139769742552819808500293434953768
165 3059639709824258637621980468582475850285779779290358906762276095191026473504
166 8462357000192971259906696106380396935465591165837560363320390895217058979404
167 23405211814146253483993220957764294165647739491015460468898522728246054563710
168 64734228798171969635259140746169347391173113432020720288694664402323459747700
169 179042256351529339731920817370343486071433564577489201489716177416599510532560
170 495196149744561514085965565867825839794374291394124940996020849270580754103208
171 1369616948427055251794371979574354090093283625008161479369099774135506589110628
172 3788097266969844790502218025686502008291005057851336792115079233754126205782756
173 10477152206507909668943251239132189979259916913582145267898271932483964859118082
174 28977806552206859133174117093547788459045879851774677072553874212023983510245536
175 80147112919686364773459395319786327659600347106944866112782193181153386028252170
176 221671759616967998827991043481942376659309500523812595253362316855047439542366408
177 613102322352167350455319722604215589394194942568378343871818975456893006355698048
178 1695725905007102323372291001460859753248524679884312485671834284124118817798173060
179 4690060493570638715718204050521471259474658707155582920473346437659904137547898606
180 12971832290508948355257210215490157743203742069266236961683493127892373838062633580
181 35877675083104941982450018035347195854172989832038606806001814557766858050922228054
182 99230994058498083158137566184818550357889580709176450822678425209609729572992396720
183 274454571769813650941980425687930813270691486902836687403896423154078888753806354604
184 759090700746037071304090699316101236172923528611249075345776537951098617053946354912
185 2099505144253880262088734250460684315825107197468066197516173573491819252789282225000
186 5806845643536810289282683359528346559665557034392401132092501372889667027824482160928
187 16060670936752626068952070006504439551767095817397174651449817989523526078321001540236
188 44420878827828544433864509570962861720630102869240328598603176874068475776211836530956
189 122860043853646441891794186631406211421421658451756392140045643272608086319716827778822
190 339808501336389484123933874306516698984722652401100074620759588960773220533153531302276
191 939848527341953587853596384197170200377305962737401600336962441666046421865272292024320
192 2599450426971670965395979211685257009551263890673066573054475379342921484917042259319160
193 7189608802591495713110076885804954914876528270082790482230496574881088988309509676816752
194 19885157050635292704122031412204478375695072195573408404980947854469880315118200949418320
195 54998751660643744179262089586239636667408657654940614724926004963660976906516270691989688
196 152116624151789898906448383076686325122625425744761490786681155708431055554281399791565964
197 420727173924963138768639648788376809336646119441365732114267289754564946838432264675035034
198 1163655652244023149742978156900228284216135130619290731217328595722524334915281903238879408
199 3218462383889558964129404215282994998163660324663929152805208276290475355497262611472702260
200 8901689144549857761312859904346170570317646112633640198499122646344467169751168570705606776
201 24620475797179045001941210118077181283226993622869933687150540200042471884658276223972406018
202 68095825333199107420151353887419718121568612030578786862916707605630279374252385801083972812
203 188340865605873994876408894847959719639182712870209350605709683790703838298734090290657019946
204 520917157984696901145582584029163221569090103684246239076823255516025744713016160449600068832
205 1440763799174521086916998821588702968937492118594766245992951086013977535027952390048048292670
206 3984895499042980528677777302562441785787378799466511917121733334597660112314844644740566745432
207 11021510236247321487845965482639508863273636935747220683587743253492507951057783270321430905086
208 30483533103864426083909577797619021094566274576897225648120161731271823395055576264414948379040
209 84312023847771750128359169909659053025077507509930946636316547217658935572378604761097261103716
210 233192053433862041012012893297965955633381660991748429916613110727590159146719849599711668401176