1 518
2 1106
3 2118
4 5042
5 10790
6 27602
7 64326
8 172658
9 428198
10 1187666
11 3077958
12 8734322
13 23346470
14 67327442
15 183958086
16 536636018
17 1489810598
18 4381851986
19 12310550598
20 36420793202
21 103261907750
22 306776867282
23 876096133446
24 2610454187378
25 7498807724198
26 22390275399506
27 64632755418438
28 193264756256882
29 560199603086630
30 1676811098055122
31 4877827214222406
32 14610808301978738
33 42635994857592998
34 127772154838438226
35 373889294160977478
36 1120853741145813362
37 3287999070745443110
38 9859115700016362962
39 28985932237308336966
40 86928520944472842098
41 256084506041643000998
42 768077916631807416146
43 2266805757505564283718
44 6799363875668993750642
45 20099745102837300817190
46 60292915774864427662802
47 178498413621453653229126
48 535457327049215992569458
49 1587367815592820072492198
50 4761875977425507364221266
51 14133825010379857566553158
52 42400110269146400478756722
53 125987286787929557847128870
54 377953672008246460776626642
55 1124164924903675796589890886
56 3372445645443197337649512818
57 10039817698871396356663570598
58 30119158324468169520475381586
59 89737617652479835039011561798
60 269211084338405034546070719602
61 802676172081362233007437178150
62 2408017904585239873675575126482
63 7184407722942454030862783154246
64 21553159499095701366656964184178
65 64342374465210886820844118700198
66 193026741378128317713657183265106
67 576543775017589725240502816045638
68 1729629032951285427762697935527282
69 5168597803627805256351709483445030
70 15505779658288681981765265280634322
71 46355038393667613023332522495291206
72 139065032665491109547091049318855538
73 415896776002398231647832023213304998
74 1247689832914351005806339483329279826
75 3732683418582996845026249090712100678
76 11198047285192835137847813274107867762
77 33511056188351506962627820923418889510
78 100533150741721215411638546731054622162
79 300934784728162605709716879191995613766
80 902804247244502491770561969910367158898
81 2703095508784873340647522431913035768998
82 8109285884714766099397512992674589073746
83 24285320432631946089953656527408261582918
84 72855957448056946851849418058166312029042
85 218227578424094939545948691120375333751590
86 654682712173252398595310452475243920962002
87 1961325808269101295975119648614480626073926
88 5883977286213113081521775748072124443686258
89 17630153371282872341755471712403034219436198
90 52890459282283487042219925386820673099734866
91 158497150779836783526299966428627447102508358
92 475491447350119630102026460511766938310699122
93 1425080530505004748946518247968544291588351270
94 4275241561578670161663652496133706075844325842
95 12814574222316343917207671225931236086442863686
96 38443722487330968191308102888553190905293589618
97 115241963942287746713902025181775357367406610598
98 345725890749154862582776069073187617022358991186
99 1036464045167702252966102603831210725760987452998
100 3109392129036856508756557948135322533633661766002
101 9322467376939573830566261306429936103316201888550
102 27967402092021220051695582468302104396916248585682
103 83856534233497459610396038484455640841604754015046
104 251569602467707370434558028745881847905879042180978
105 754343431295398832922926346239291398454946784556198
106 2263030292489486449362554799712106590798026476410706
107 6786167870003489757050570072773410569145935773952838
108 20358503601630208978608589288978333492790091763117682
109 61052126753551663427893149137818680501629921617243430
110 183156380210373428543997617995383892582587461495213522
111 549282068270692803926549606013046545172309680273000006
112 1647846204510389041403865420580248940777311908924532338
113 4942042034949449963952436243228007556528635926133496998
114 14826126103038213669851838644381723018696867466256601426
115 44466405682271106564198411576488386995368757271126903878
116 133399217035952502361559335365214168338834894119065442162
117 400101870103970381925081370739637505089646641719241775910
118 1200305610246746241793016400472933662022672932656841681362
119 3600150582774308293440308417792798549221963227836008330566
120 10800451747931935456443509720208458583636072622346895075698
121 32395225260459360664455773710617649372832660143292426616998
122 97185675779032145450166630880700552890971257732502994411346
123 291507987472750848888406245119761652003834067054233292962118
124 874523962404176927406269805639769942077865745332798333027442
125 2623179568311841909949187413193474484433764540162400964125990
126 7869538704851072014294889508400722145840979974739746399861202
127 23605477563432159821119895330676680516156498362633710409158726
128 70816432689789757170047732993464762847521190439361238837203058
129 212424189660907549233529172425099414699018197884864659622060198
130 637272568979682313940732132837848410584364401605331731262128466
131 1911616839674393523390078822447992785529937204296303663906943558
132 5734850519004938567611169494934717076638910297438132322832561522
133 17202944618915830488040243996097207665724305028630157655647013670
134 51608833856638039448766591490696817301028201046320225846614425042
135 154813646065231689293830496347919144465390910197859400888686876486
136 464440938195038355789367691405628680450726446536609329307692866418
137 1393219970548312350293084739504492869908068744449417568672886930598
138 4179659911640996778326515614074457516868754246533292978524368680786
139 12538156982632508887195193656991120113945310062212469809859390224198
140 37614470947873885026269166069898212783646734371272791032494329932402
141 112836830825321445213164339768305713492797943193137792599065396038950
142 338510492475822485827594596800702091024056558985584598421302781244882
143 1015478821281207628776113116869198224115847851167654113523784632715846
144 3046436463842771787456949083191247478897783067102210888514292432177778
145 9138888142359087833621752629384841641851531894886063084702811093292198
146 27416664427072156907636917354092213457052299875488942712608070570836306
147 82246623287867757096310736710870129024489476484934156615950989101140038
148 246739869863572631729562171209979602868513366719847212651431703775028082
149 740192649643958825786078429412538631629329500510958640518852455204481830
150 2220577948931692640002015071828803521594313904655462869790125016125792722
151 6661518167221189202395510733676164035027009478909999414732455075651348806
152 19984554501662464583049210971083507173598666766756466875040732630383009138
153 59951938068397387033671228074970394289133563873683610526035029513026168998
154 179855814205185542956189757119272830453231653625869330388690412344516403026
155 539553639122843193295934708323124716495203183864716921229839109017997387078
156 1618660917368489871018860563431670263524315016860209963099154630901554536562
157 4855872324163801837376212488923207291759149154139119320216668960206374102310
158 14567616972491167258914976101927903473079016522377877879953912924840961540562
159 43701967493940397824674454760645208348101380550789686172727545652176130487366
160 131105902481819763954741396110423334283814273571835639658034156690936040592498
161 393310640057195889767736461623261288418821205939748378085537398163690343544998
162 1179931920171579092187517575910862199299597397033599049875082935034016799428946
163 3539739221408638636910313190341837500447537992957563576665389891196061170421318
164 10619217664225864448036788717552590820011518957325254033844824519185640192745842
165 31857200679828855689606453043202551702749652476712910487536672757711408911940390
166 95571602039486258292654454009892558277860227570648537507655692795485847448360402
167 286711187615669182418196223953243679633692952119799664479518262133739512666483526
168 860133562847005694597599241145930190949010131453021536933533631044671851077119858
169 2580371740518702196772146357931596518632482115098733577073065914237032347928364198
170 7741115221556095474374502489529943400305705492374348830883924536144125094907402066
171 23223114080489778442902714670738563977125800821515960527664642549871037243211858758
172 69669342241469268633056524506698450726308493971624895570720537095889525416380343922
173 209006174050979808753067258352373882894017200845401932673208408914117279180903116070
174 627018522152939026085292058024305544365560849992727805620955839866458761725470924242
175 1881040745071393501261029408311434955750429675488613905576034285062601313499065929286
176 5643122235214178102739629922738557613008024960608095723406307165536582480417871343218
177 16929248134543148093303884137055404042038980416495849500535039642279976296129872530598
178 50787744403629429873650902597996326087280047619194207185110803574218451476831240450386
179 152362284642093214307894963521549770780340891271392064656382280150567387421584971875398
180 457086853926279556486120391685648386054491981993550625041482643936553160679731211218802
181 1371252973228478153391471474574773188947081078634512794199547923854587605136783659629350
182 4113758919685433941549027430450387568908021485529488706110711219619154724663069157104082
183 12341216050653418214737390454859324692956851884561593809450862119514462623532859443256646
184 37023648151960251532459849404934676330415073915754795781316095616424096592362162478174578
185 111070458788657688829854529352970259020858157620196587801880352414280239749293466932908198
186 333211376365973047819049656301052167528416974976613591561723926304670669796076848282541906
187 999630243760134635987463719118631565037353816573941496780824660569249425528325713869607238
188 2998890731280403795939307566808747745733418025051421904604392061952892836960569807507258482
189 8996641111138935440083529139458617472499194719852360790846177237771145093133013070245160230
190 26989923333416805648112085875092989552530929839445603070928367345942758776162267129556371922
191 80969521338632210034599634914627934228061397702701374812283240407844458932316561274134337606
192 242908564015896626070967895484186700819605092031210348773011980391356233461092093762558285938
193 728723702754744226967841835196084372569067619448941596170747396764023253559515537338899320998
194 2186171108264232656706539450030070807820611551056956600996158548498289238888290919037404684626
195 6558497410449132784356110201441765710905555524944307277856369573483185202828759543411515550278
196 19675492231347398207886414270976204478600651927168872771991327570434996661224346121831111150962
197 59026349379293673282733096986316014865905247227686773658431012283223055678583286955081775868710
198 177079048137881018977107792958853493493833786579544213452854081262062716186053057646454998199762
199 531236125895654887075005725409883648980645018482612293606112340106735014051825765106385546084166
200 1593708377686964655998468188229083659601899855951115622850672757664226009909097315941921387709298
201 4781116984916988614371412400685050618200052189469193576986832715413006715285934315121602914552998
202 14343350954750965811754943274051748207692971495908262651158966090823534514768496480485906180126546
203 43029987679101654637632186816794280302602726461280006543197724101573601577440402246811894005960518
204 129089963037304963724740796882362419334897173446718672780811520965799778181152301819258799027184242
205 387269367630704948981317012065486139189725912375667427646522231697004631317049105880713010697194790
206 1161808102892114845815016454788335889365840119495624019641016131766976449288766204390401454650459602
207 3485420136826665001030740926586652115015293006629689693379261626492671084604032677243608359462048326
208 10456260410479994996318615291311221180762366986065753485345126420578807275017297280001031470667436658
209 31368747856642548704414985907487208621501575419011471152059373764965583246972980883103605896386348198
210 94106243569927646072603312791769214898549708741952999968883012852305700783653877678633642799491555666