0 1
1 2
2 18
3 284
4 6680
5 211398
6 8439235
7 407247048
8 23056215138
9 1498169721930
10 109876657252604
11 8976437481923520
12 808257688877060396
13 79516093326076500590
14 8485004019719253675540
15 976009472808194554659440
16 120379846098753409837239161
17 15847072923361415760642472056
18 2217614794411972660009631437263
19 328712580138135770579468352960500
20 51447267593539098186582743261793549
21 8477954456137260519792702729861658092
22 1467210692897551710804358156913654629595
23 266049093126524735844585837421696025905776
24 50441188733470664409429377138761362869473200
25 9979956468452588958721849980586477809615022242
26 2056964129148576426890157658532216006236691025822
27 440935956041477572505666501304269707943744080050940
28 98157852193210281222206521693091773776085175068363338
29 22660701702969182227296875181228057255624989502969129150
30 5418278990832107726424553213025397150207609117448972075237
31 1340196437419750384111378166918087045787117170091098093008672
32 342537906021504352321799727478816348478272498018745261506588944
33 90370599796037796439486240644624048993359817517317326773197513772
34 24586552542139611393675091479390621676007209379876121642244508043585
35 6891589772169388427033423000544536268099793176710417635823300619538464
36 1988453119569575481660025371222408839662765776610522389826628055984614334
37 590105660670105715507684723217801776446036286467373010713132452955468008246
38 179981018919763930901155623949956796486458925993812934291685497062974795883444
39 56375218794527097756038035210280755830392501037285811468441308841649777627113880
40 18122293333145878593389392656693507418334340742311019708938589804418180399732700311
41 5974693181221762033952115529745458336760482693623941338642394735050919087244818243376
42 2018942650222651307755738692462146962985260500648740465744259707539612631614696115545730
43 698843380335409572577470268570699226323393384255543473733550978745030629923660460009683500
44 247649269472599673775543929374429169441935605345173396626032634197941015207549587850689546125
45 89796784918022247666476946677069817721650130411580602750582908454372341768257563892593231232704
46 33298671059372827575047464478731974661356965264657590930690459107782349345853036973032552346639637
47 12621795533244839285736016181566362091878339880089003581623467825814147262207067038564006051459531856
48 4888082403939043303407957301220016919373553662491960598956839621538897121182222667729176454369972037032
49 1933226430285358967704492718720393071642293652991083639665980303878182308933792775269144534385696579069200
50 780486828321750010251456632360452877766323745184093277110005773248100053233063040943836519699508192753135727