1 663552
2 996451875
3 161128382464
4 8009033203125
5 191221621088256
6 2767247026234327
7 27831388078080000
8 212299175847866409
9 1303210000000000000
10 6714011580463844811
11 29941085586484887552
12 118310588512598828125
13 421812572812955541504
14 1376506794144287109375
15 4159168831468827836416
16 11746047085361841712977
17 31247461651547796480000
18 78814061538607151952499
19 189517086720000000000000
20 436502020592471947234821
21 966871308700741195620352
22 2066864106665726562414375
23 4276983491930975731974144
24 8590222895145416259765625
25 16785497898950791887691776
26 31976609436348324874214427
27 59498383335495282196480000
28 108311206954619717665686189
29 193189873416030000000000000
30 338081463644562765953214031
31 581181679940255383868669952
32 982504719004301696591870625
33 1635027766436081812319248384
34 2680902004963047176513671875
35 4334768460928152142753038336
36 6916937529471312986258606677
37 10900133313417029692800000000
38 16974726752503336085565775479
39 26138956886179840000000000000
40 39822655141588845812578506441
41 60055549447179351142276964352
42 89694461202613255421425376875
43 132727772156051265989036212224
44 194680613269876398057861328125
45 283150531480577108107239940096
46 408511180677291154817164877727
47 584831164196576752545300480000
48 831066884693592919943760208369
49 1172602551269531250000000000000
50 1643227840591807215713013516051