1 3125
2 851496
3 1671744
4 4044156
5 8821464
6 22093736
7 53801792
8 150157540
9 449755384
10 1236102500
11 3412322472
12 9360675328
13 28319517672
14 77705043076
15 219811992824
16 603529357560
17 1803987081984
18 4979509778764
19 14264973899296
20 39243256709268
21 115851392496152
22 321494880449396
23 926221394494992
24 2557993217673976
25 7478238868699824
26 20835426345513048
27 60148311939702960
28 166790067226138164
29 484226757091200248
30 1353108583073390944
31 3906115574561043528
32 10872364114813156036
33 31412329586292715360
34 87975824919988701788
35 253684878184744896832
36 708446209309553047520
37 2039920376042545518184
38 5723552498585787580300
39 16477787226793052509728
40 46145883443611510693792
41 132551442667875800600128
42 372481494729758058730592
43 1070477803922628837967336
44 3004924401974464857251816
45 8615833776689573291987008
46 24243840865665851597207284
47 69556661723435669676446720
48 195631724908795911247637004
49 560128742013413094389700904
50 1578014419868901372256939624
51 4520434577386721000541466896
52 12734291832728348190582884904
53 36418562589368967439838048072
54 102709192785176761605416828608
55 293828672565046606876437707616
56 828816212228803571416093403540
57 2368022585263865232312862029088
58 6684747215046883705221743060132
59 19101618804858324870238830015184
60 53938936608339669389731708603932
61 153981858912089054364682820830040
62 435044615389661629844787551786380
63 1241930598477502717161789195982856
64 3510072241843899636691992973339952
65 10013151386035066851536984970020808
66 28311024475388974684462798756987688
67 80754310472929839083960092739125320
68 228404877107994294251935073756981604
69 651160569523801736545973528662555512
70 1842265589153827085371756752122169544
71 5251301053222579703703379996173681784
72 14861911015826117770256307453578543536
73 42346800434151625824251369684024713736
74 119874421788354769924541403812968098712
75 341502690184372146167884971785541865848
76 967001347260137315556411370632473778380
77 2754022056722696617269754699422557983528
78 7799763213902302923108187059287235535620
79 22209664855083028531051652111636513679984
80 62916576513976060182307267239594753425408
81 179113153380020527454364287325460889372192
82 507480977388355624622421248693401546388812
83 1444462993505622845677845546224044614856928
84 4093460837156776099014027679568014547349428
85 11649293826398943603504680241909104967791888
86 33017495932130751232026891921316850880905872
87 93947280255722190771210631209490246088049248
88 266320992957194791088560980053099498394176896
89 757674186860637786835237866026681913066767592
90 2148111081865376223023338607439150433916283052
91 6110446576502655880952090329319530235646262752
92 17326497960224511230452397874005780675244708860
93 49280473236495744052595297956407239748930350568
94 139752460047037763952612111337904232993373965060
95 397439248122585830713157833869907210951099297904
96 1127218365636167777590600620782365776043024517292
97 3205350329827082165281866362813358680695645919744
98 9091884144965118516653179157906767706009693107292
99 25850927490470151568862628317341253977253985509848
100 73332803795012900880718651947057909204304179922144
101 208489052389997832340926306057727275094015818545280
102 591481750830253772266435060421384586865639566239620
103 1681465228361263108694038991065977093770561898238136
104 4770703859498277350616769482454141288063943139608924
105 13561168378241128914109276188744651253879187020681864
106 38478924939265265406942133892556875761070661389499144
107 109371725564083464393883587623655949379133346011495952
108 310356902668316891607423705449652177771613898334075364
109 882096634068489360455511756162616350776358886957685280
110 2503223041410114501315860532313083365534285451070164552
111 7114212660757417007158267536741113904646879241563070728
112 20189979667251781061203713244242846718967043047734887108
113 57377239243450436322613753667483112676060193572156142720
114 162844076987285510064410035517736671362783400405331063120
115 462756525225725078959531546893384863276016723232297097376
116 1313428755850453623526783108044730203025069875290832684536
117 3732217031578425137700650672270118322192248179860538542640
118 10593533072714334078054953607276043093077224714575316733284
119 30101047943395592850380164227402304511845378559550180929016
120 85442487354319048307927465585902339761593240364923714527828
121 242771288612114616353788942690923235558795581537740294171704
122 689138740341995248474848996143173228457252978027741507214896
123 1958003874977355662820016799531254132930666186158934555730992
124 5558254768420870221434389697039308443759815613295646241144592
125 15791757432923845817306020830197883578556638619809592660993928
126 44830123354635537648662645893296536590191184048285138237582876
127 127364363073668634881058329341489926172134775556332977872358424
128 361576862676527236734761561411693281643314458232711160547728488
129 1027225765398541638455657754017167332913719165191231296543268968
130 2916292073895595476434570877877059809188250644095416614216369328
131 8284845257887426097762296513291566467808340356708622323662044912
132 23521270950654320078199645910383586296769163204736290539945953816
133 66819511446650654993301035752752423912005357875483247709973127536
134 189710007204525099377662942866296173248037819105790985215605329732
135 538917963211657492773112182748319998028520266557327609594424794472
136 1530097863298655161993750976515221015723393955405390483023488396488
137 4346526651007624818831690800908758759382115832423066214499490233360
138 12340929717831149809907629791240426449610992178620009345542990930476
139 35056006547251568264080992204188268550751875485614690303923670183184
140 99535078030897916588789473398563116736209378154420456369827497350868
141 282737105965750465535494505680808701298051643848378623377584428130752
142 802794091882412603428197315487842164600960443580071684974484677825080
143 2280360562086722863552246556888989893959554449293735316182877405585224
144 6474882052417917842266732704146148225852533396335307407088420985832764
145 18391809912487788189510654602927739427754123753440091456531253824877496
146 52222698149691219774469694356539683404853041778290798555963797922004392
147 148335707792138126622144670128272824653784259375553649211140430580219760
148 421198190168845120862990750892280329919922679328883374350192887269982212
149 1196374511687893460728154527029367047402623599704898111026021559440439760
150 3397140160749013170805993426525345042832390023505015885634126751451023180
151 9649145112479660395874849515528963798125815357975231859022013165505428032
152 27399347742951912382903623886578603663552423099177617980483073951883564432
153 77823490088004799071342823762236135338286713231460601920473727047124192224
154 220987032550455796354637924899211319461168852810362043467509260862688565656
155 627672021361691015156404653274931015010254792777929753641611018759229100528
156 1782350779483119230141675273969751626508218321169064987402158361377488179888
157 5062382948338976002306483220527827918331435266845845067696544577677039358344
158 14375382324528695013186799227776523891514423236188308695181483342220050478364
159 40829812602088606929512656215786361936249349109824715553157525983519946351376
160 115943252574968991561892848352579645698517501548874191747806856385967960151016
161 329306206437906026985215095862883661003290851837733624602021226730591915489592
162 935128756131823965818147421575756789303545665933845779175771753229747321428484
163 2655966452783621813286066081023871862364886858723893073160667288327351841334768
164 7542185670287881909952807081376153007832943202758634616222339184590419980486104
165 21421277818313733445839910114495765642784170224629076567128835634063409869215616
166 60830712705644280952171651172752872800572680518269958239808294041487534974025336
167 172769978620046177138054194166166740095716052942369347544795740711019775522144608
168 490623654832836130364823916008623561056520025851919468188655916800916615947865576
169 1393449674260272133219669423707772579151012225888179992176141073618038601604278240
170 3957072052570039482306282754602612703921278846704262160801354816581291388574702228
171 11238656455784384927521971862049645326807023414300178502202093777158922437198666744
172 31915330193563476431765765149320814159477699220024805911009817313157289948951243588
173 90643693185450029792724799426552895704892088327293000871307216722348443712708627840
174 257409539508952638327834762203190651391525970258264442547360272270221656364937595460
175 731073213339100382365536884834447849440487560260226547888213340670894567971262085440
176 2076107586804097194810200141486659017657623862900220250371444766984075515956866936812
177 5896363201635786854144288886394855775935495021370080553426273616663800042929420043672
178 16744608529725304138728688032748234751977227776350629024272284261077488827445000628068
179 47556255667146533712178632068828737007584834030542036607212306527895483945530658334760
180 135051706186586721095070149205955337875244666616348807418478894988768953497291544146776
181 383558087402926850285366143747262310831345449320522070842292665740803850393254591978632
182 1089243779712617086656809588209203384475765093969148867154185795804685725468515701900516
183 3093532587788160476820458431127252461127902289091287726017310622277464725095146294850480
184 8785167471103564289302120473922608804782125172560345138864841609532669840086019441723596
185 24950445346371853414145515452792089086866786106583935843254092561604949706022626236397552
186 70855725217959367314724795447725866623265453963007773367092701067366664842257569595274440
187 201234277687685169415244096946833215372658348470291461113333008406404192587728811326335808
188 571478375366757714112958133112278182206697013230141298871126162588422588484367134981840052
189 1623026698462380150428243064044973402183841544245925176978208309337306385012090058664391408
190 4609189987534064594188952555952155647013533389757637347185861925940513371849479793172128868
191 13090294339741999030738674152194140876400719883339446145796422862667378748130327308624128688
192 37174862994442566315394677991615082905959587496939779781082414123407178597387617065901006680
193 105577943965710402864146827509983759908533838126853984823572188104663162653139376807862037936
194 299829323419405962274153013350127830415769855619074078138554202327164605552233949587950326076
195 851524259722758807065908368140829608178074714521723437329059712425010002648334053415777253960
196 2418236641647457860692740658239132688564973121369504548800835835866135125393711408700368142472
197 6867851323928486265335729891758070131470905601130962747374852748461834994850975302594307236896
198 19503989621024048393006194190294121376848812415016569429561638782863979892083539500126979569508
199 55391710426285255402690103899350560897143003400887322269443999492207860767563733153392327396872
200 157307013751905972550042481180904046499396701942104655462693680577501183056394973309203122101844
201 446754253359242689102319254760169037028574316184431906913746640307651587670348205254611759581720
202 1268740163555943450569075512948199488070764512946543557093576222191864958871090696786050141727008
203 3603235459757484299287383012072385470461865762921487120971011865948837853179604003307270083690848
204 10232865456266058487304350376161196781504530012946551098227411773736468556323324051647273430359436
205 29061405513258507734752911134489372199536238543335295631366282933339964939450828099096157041745496
206 82531894801325726209948801987586963306110850298357114777327027764180056274367997095903487835589608
207 234390825734595555659801466437848877107088958701009803664781736084121131992419216598472260547781216
208 665650627775530891903943579821629264554699749825671607320889350483473444104820324537214759354032432
209 1890447515998376784425928663158837225217258855836303208032114958791747359808296930540260402635343632
210 5368721252116665773124410378832623206760085481863709911288163456061897401204837880540539348392657568