1 2500
2 44641
3 752562
4 8183170
5 87487117
6 694547816
7 5466340007
8 34834605810
9 220710753856
10 1196535903414
11 6459574647599
12 30967790434185
13 148001428352179
14 644776741493252
15 2802681689033511
16 11319015179680230
17 45642521943090129
18 173466016040845066
19 658629247427763288
20 2382999882471504870
21 8617984624248993323
22 29956108802362693385
23 104123622270975245567
24 350266194823369683653
25 1178666457982319329413
26 3860051739780096280623
27 12649588571576428356673
28 40529062615511068983448
29 129973611793669940740422
30 409089338309894781693322
31 1289075176737415416756065
32 3999632537812352263913429
33 12426227600806021491975177
34 38118686549391398721761969
35 117105059840477218823313775
36 356054718410632980173794695
37 1084276148280657262053439039
38 3274481199782419819908355476
39 9904926559140939987994731785
40 29763668565509068656392289692
41 89584607706759040914638169019
42 268249461526281967913018861256
43 804533552098080577552435504682
44 2403458554934467600690444091811
45 7191200483402609525351736804831
46 21453035953360416621130172447647
47 64092576666038145123581675685983
48 191073901008283681946885100069608
49 570395272207672528176937740687280
50 1700214654625697325155553564461474
51 5074054766576476776455495279789887
52 15127775730262544742756944515624763
53 45150014970716005613396507904748097
54 134670071949684351306068998308450783
55 402055702810001290362641240823525833
56 1199912993568747933683399401995494923
57 3583904920091234742524058216894469458
58 10702732021257886824740729323668889169
59 31983157416747063166546770545277536002
60 95573041686567227676992542843567845628
61 285751544445088400660037145817355029190
62 854406789414090928910448457324425146301
63 2555856061387987791090978132799629419597
64 7646306254397304512127152099717181723827
65 22883640108240598663226915033054866892934
66 68493969484457250084109286251330435971845
67 205071841547402753249288556593538863716336
68 614068314492945719442147595204695041186480
69 1839193921159558489907202088502248516391433
70 5509268796289180494895749007075094439869872
71 16505894411688223436805079516746604887252515
72 49457907919751071404027372763842209082190694
73 148215526973695441051073856851749823983173834
74 444219720718625156064483412761185490210075898
75 1331525137771168732238225220577457874481326673
76 3991546161148289480263279531409381624769116757
77 11966561400094184418866657296005259880808338083
78 35878308810198960045225546589015881659406595246
79 107577733133600206300368908622306578690291706071
80 322583151998680371807963571047291061295391133866
81 967346639457877504702797054343182059232079320763
82 2900991688055894157674546086921067972936715216514
83 8700151978632240583375320573491790017942540340026
84 26093165505046344129285903813470814299675485163300
85 78259801608296484199408364822354515522643293590415
86 234728909286342522310468981980240091881105276171885
87 704049912273036618198027896311950205919158317596827
88 2111801339167121381990224744731602447114006098903265
89 6334457363914979626266885592819548863506120200962931
90 19000976981575428948168436109128981991009296397953939
91 56996405218704413388345613222219973708149653542527055
92 170972806047867444639832519787481311666194939443895840
93 512873590526795797998752449087062612513225542978648318
94 1538508704472082514192466742457902059935177846159131820
95 4615219191043901041893340997598631690468797251426097257
96 13844894542558161683532280115758060122650205231049345761
97 41532588762110969053003585079582533896764183367935779375
98 124592585936976330182045548834629932447419846633423158849
99 373763501738444075472947290397153895565934367273673140901
100 1121255430603878596981039969608496732877027964477521106629
101 3363669547620527766881498501224913188019685246255563434603
102 10090771777578328065707162711690031948543721713618493579708
103 30271660559637547291196800756400085038748135370957507670165
104 90813386027654149570416834073530548934195455316404278326864
105 272435737774999151556954792389555035064345121260161689867693
106 817296489450916676603089848096123123550915214850065123781004
107 2451859699603736129214341111007739453136273016161451881411620
108 7355507189019900506801921998695188805324194279184464441194095
109 22066321552413860420597021620390296572584445016603159213220543
110 66198483497724585009693097250194971169132779702295671353394049
111 198594109583307819110063760994176085024221301397164714877587311
112 595779115873405322900774742721321583392150173520589943590420428
113 1787328377168009750750324520225844786104812619527465481282409906
114 5361963720383385478812086167563904885150690840243638199400864234
115 16085831272613239935116391080337573254243886147883559048413656521
116 48257351401679617177775122012290249663295386419433204920189969937
117 144771655159122719467440319299290404330918471252520121548559041365
118 434314019925036095457276544011526314465704136357071959721667816483
119 1302939405873720154808550033391351449917565908283545403635118038933
120 3908811950786707814480966135148662653783386314730660703744796839911
121 11726418234208625743608637125415110873679009367445010466612641175080
122 35179213238229661010299901230882972002721694516117670170893378241525
123 105537522958855651282554524882253489195731156955433082253051060302376
124 316612294975704547621645010000257230192145927228991756546990345421780
125 949836112483365823678816805598961924019340771361591864610787442294446
126 2849506530994368384637516606678875406241916354206306030233387816024231
127 8548514490859957661270877434238411616704505712463941498019088502289813
128 25645531576588083046319621335180730995585507771328723746673210936792319
129 76936561082082647851053363905114349125083088242488748135459840831795268
130 230809605023034790022834703877971861407107612392503040729763224619736741
131 692428593503420639274149693699461528857725063642115793011534390661938830
132 2077285266876724918182075631878829685225198312491624225003828982095501622
133 6231854343780389864518360102328782764517769006696536434211084563987241893
134 18695559663327991306264141494313984884297724652952204465758013414811575720
135 56086669424374991424512480256270017805445062462092650923761405986662741631
136 168259986217680107566799241498879474816826268067011952798058739942859337978
137 504779895931654899331367727326605913553192210013289142890221961296051105572
138 1514339543551054333228799165598020775283769881405184543174660830538594554750
139 4543018219936381474878476866178826267785379791061510568093440604896674305571
140 13629053717624783345712276116297231691502960555769382751695539880449967287873
141 40887158466845034616131228684407366776486953219848304213087496647101347184115
142 122661469253759963723108894735285096673095658710769895721361648631245221061992
143 367984390216925032338468260268589957563827032081473690819453260767702013491975
144 1103953130596643740361555514313563185666349845434621575810218297462820385115886
145 3311859277333953385295149640003032616276604437136068375770296040040355163530325
146 9935577571296070655743975797197609043691275238067963041016190051814162911440922
147 29806731968076314855075304457515496405176442246166047665133957917315640498201964
148 89420194209221776286190819818076044006987274757269300281668770342922932985174898
149 268260577773388744926446941745555173582901674913763864262288020198987157099957459
150 804781722311786061836959805719121504615234944322049629256010773707071854359443569
151 2414345135375278106016748293182257473982814771400945020372954649939225381692376791
152 7243035334705934269848700775390887402066229041044420167984444728289129918739553725
153 21729105799151051588306265127892475916188801141985324618994697052367303676598062513
154 65187316934570014266296365366968613437218273970013298682961271650267000799334255991
155 195561949473949993025073636291587773228074914355699156498055159470746996779931570573
156 586685845424816180456447418154975172723940679552861579176855634918791373352562189800
157 1760057527656181461068236163668376687736610391715042184746060377055672304424369695894
158 5280172563582400676115316197186634488113408695927930913101264644271625035731973354238
159 15840517634947076898412140856447371970253154574798237186898519781324386199367858336177
160 47521552779561267262376636727016478426193302878760235901398840128657196603776835493805
161 142564657977747780351417101459582263679818798065625658760242036773438265940885764449541
162 427693973124384627404390922739939203319098928310981083851771150340165395236367271059057
163 1283081917040684606905976016449941795450081593586788482377867195056189879520403470738859
164 3849245745904407656003856630227984886304253339484410094210233625959365379511131122001011
165 11547737222653995940515552991809521874192737043678062941804177487189512577906268808965111
166 34643211634334289726586468461026225132669900363928340240313172327921567320796521056761188
167 103929634805862340557987851909297524365210103429698929884536514798365813915879614527856641
168 311788904201041353078061602771194925609010178304000068468847622260252787250951467512895492
169 935366711977059840686844249114516193209644210054276954819316208830261285263933731773096687
170 2806100134537892330145183020652946731712937291194589557348122956735536284647494725040296912
171 8418300399582172146249156940857718736718706533030737413428058675237972638512987530464696782
172 25254901189789174058845201993908538949526986915370165485397963292480729257858240106184708123
173 75764703543428460032918476550028742884066602704765631014583749632155619192129957748586811903
174 227294110572744913284886049795203236439046287162215114959687490684124215670271839693897233587
175 681882331551475960875826977207533240087789531906093032725340533813789883422192933163733930623
176 2045646994285083707528547561163540219495921964927958743304400683310985497408011874271311778480
177 6136940981784030909798314887258658832106378906466670418369730880970248568179016029841945409892
178 18410822942983117600171570583889561909848341857172163517242107380274763177036091673332304643410
179 55232468822073407812558593512594292459547862581162301852771292292883665214108213665089639653795
180 165697406451036840037755352257036339675664652378275238313901088900864614680171510643186968557495
181 497092219309008620448126330130180680401712026845097017127001298044738040838788659216060519851337
182 1491276657829781908199206095207454708763533210459797899810303327091262416278692565245405719311047
183 4473829973206687980549312097120734919299137630472812859123849961939170082814435891649291565668481
184 13421489918997692615792845103398660532750507796291680466989342362944421213364588430624292172569347
185 40264469755182778758699082983637473281408597044505965759053350240368200118855641732288780134033230
186 120793409261567849650367446519513964452192191061006986181752522335705418005599686947058948596625433
187 362380227773117574889017411701474086820337585150193591092769176057157877262830699272589509153336958
188 1087140683293912035989976554588087666205068383348923333493202631588630588742435420515502643757067308
189 3261422049807636785638710747573036779330254395782825401295105937274465381675910290497626092845203830
190 9784266149260417631460657020809973421960815473765828647817861090575555509263954506451645658135050753
191 29352798447307663623322566996128488777937093975715517835826474986163796236753587847845393326161985181
192 88058395340885803047754974349135141668871576728139182784440144693800345430218436570556645997598677387
193 264175186019632574301485985525174611203672710302256248507769819185603949112585459538308059176250592690
194 792525558052281575263589626314291901466816656258403707546527900754290023468679994566868916660520947685
195 2377576674137537506563684348198143598765518852196930402029544307460344201670564437881673537676543336188
196 7132730022370434815067009790398258148835629425135018841526253696986615370543532250311215096079859880428
197 21398190066988146651073224000267500239843341914210886651555719608304439030505927489533814459003396275105
198 64194570200695722316622482589019928381276640937027403858727422125607693267726470416264158249438604245216
199 192583710601302050879378474565102328025966507449445215110876016097373403326652129152535823193088983128891
200 577751131802195151843820795012191479271991764483044159592306036420823657374754539224248739234208105708046
201 1733253395401583485034717124470868133628242714186678917770767531204109019277785198029831264365587549706190
202 5199760186193862401992831929498983420855655311492882366610871245783827843328493734542083694954079012941186
203 15599280558549738703933791729987383235037717625588311407385938474153503639891311924560888837255261278373797
204 46797841675579969067175427983682718931926234681786310255366605994583058213267391905004974781815119980141645
205 140393525026537240363485730698302165401652735497052343531371299374099111188625140661456170583599327287263907
206 421180575079171563585194588770573062315220112861995354495008727386673084473505915829940244103710603109854386
207 1263541725236225767131312109557885207299754026176184156420576764770224603681715100956589805546616180334972087
208 3790625175705881054235466414581446020071554117677342357135093017626648288439784368909155901837047845689671090
209 11371875527109450457051717967028979653243234617373144259849234792945651495932089285011472648829646269813095071
210 34115626581310596882976746230736991525562847918949942286220490518182143988432366023303766328385938001647572434