1 0
2 18
3 896
4 8808
5 46972
6 183438
7 570460
8 1520506
9 3584736
10 7709744
11 15361860
12 28797558
13 51240148
14 87302756
15 143209596
16 227426808
17 350916988
18 528016610
19 776730172
20 1119905912
21 1585530332
22 2208289742
23 3029840824
24 4100793074
25 5480962892
26 7241843848
27 9466773344
28 12254014946
29 15716792280
30 19987010508
31 25215183056
32 31574870472
33 39262378952
34 48502090218
35 59545876700
36 72679328608
37 88220924992
38 106529252854
39 128001769036
40 153083235898
41 182263994576
42 216089601412
43 255158688444
44 300133905394
45 351739133716
46 410772024932
47 478100482188
48 554676740920