1 0
2 1
3 48
4 1280
5 2496
6 28672
7 29808
8 454656
9 2342912
10 11534336
11 57409536
12 218103808
13 34753216512
14 73014444032
15 583041810432
16 1305670057984
17 2624225017856
18 404620279021568
19 467515780104192
20 1014849232437248
21 4446425022726144
22 5806013294837760
23 46545625738641408
24 84372124269019136
25 365635994747142144
26 967798930861457408
27 1579637569300201472
28 2089670227099910144
29 29237368780889260032
30 35740566642812256256
31 125308156031956680704
32 393961384603488878592
33 2286243343635377553408
34 34240903995694900051968
35 63355368698328289116160
36 108229659568237814218752
37 174727559866176872906752
38 743477573146789768331264
39 2892689278430615917559808
40 13274572183346572695699456
41 49565958604199796162953216
42 161716776123084346799161344
43 831740963894864872197849088
44 991016940629092265965387776
45 4162331596933168248513363968
46 17461724538513703799456006144
47 82591937216577765966776107008
48 232732727385651491681035354112
49 306312788470676281770352050176