1 0
2 24
3 504
4 3672
5 16272
6 53784
7 146184
8 345240
9 733344
10 1433880
11 2623128
12 4543704
13 7519536
14 11972376
15 18439848
16 27595032
17 40267584
18 57466392
19 80403768
20 110521176
21 149516496
22 199372824
23 262388808
24 341210520
25 438864864
26 558794520
27 704894424
28 881549784
29 1093675632
30 1346757912
31 1646896104
32 2000847384
33 2416072320
34 2900782104
35 3463987320
36 4115548248
37 4866226704
38 5727739416
39 6712812936
40 7835240088
41 9109937952
42 10553007384
43 12181794072
44 14014951128
45 16072503216