0 1
1 0
2 1
3 2
4 18
5 138
6 4642
7 211600
8 13511246
9 1092862024
10 109276859229
11 13221974420985
12 1903936637405380
13 321762396855180477
14 63065061524052355523
15 14189582409276961769144
16 3632522968870016652531332
17 1049797035002712952582167891
18 340133739324533632977813192678
19 122788144960564520106013718308270
20 49115216971080139963460612477530193
21 21659796739036441463872409500295990077
22 10483336349280376994354053724053188537490
23 5545682724186275661347586006324052695365525
24 3194312234617351336108328871021840781088066658
25 1996444635090178592106125856694950845548570827694
26 1349596291834679062127615008249573763887472165156433
27 983855528333889301221435094394457404957353293717059259
28 771342625025672452691529175553842307657434970271622605618
29 648699071175393067479248390312681182171100927034357783734848
30 583829106368856583388793105373623952374375747724954749257568895
31 561059724468560662192417412272017561995871185081433165304545284966
32 574525117254790181000339502833802351717812019095802639686117626427398
33 625657814994199734607795520085141015345104089535781491312414297844944322
34 723260396796064270123865175629031808704907614957665039860830612574255855060
35 885993946703311039396434878344408875619193839152451648275785858749532923735247
36 1148248110810908562038483821053226129461287141047045078730830080376641486473154832
37 1571951611266430275328567050350258171438705561043266694028451613174669138107717987783
38 2269898060678777848112140891083143228090928093048762607221985150263647456398779044897929
39 3452514862489202575910358774867673155321705477545327507668621507094787852248649831381814026
40 5524023656657181991714429355573282385729055776681399128673552845417263457175903457362267938710
41 9285883584247430102498179608434189637757292674416045590726561907218687573392626443330415275599696
42 16380298358024157257637480175897136627031683473411437078554480957315225595041640010806099297338652759
43 30287171197659637819171993916714683965515006656117720147639858190929427942647787635711032295351551494328
44 58635962636300914421758905280721707850714205440458172618966521583835088583737617497029898863216677522231851
45 118737822890537826412516414924328330797296579180853171533457077144334964832737407627177655009333776825124847022
46 251249230498797110906074302148357181764253795915368267970376874732265315571565708015077075111430607608922979423547
47 555009544755153950402089429996105032252078054858946381361935079178645232093083039627319314207603127410227220959972020
48 1278741979910646134401621676549697216625081005218700605993449820678250421761751884896841448725276276562434057275129716219
49 3070259469554803820024707957496108816041801603108498167180776026681768375681930353263453190359369686883537532234842885622523
50 7675648619300090017480221487538041400672747599418860321415802827433783648021942112239362659066308735669647300367601039042070719