1 0
2 0
3 8
4 584
5 5464
6 26360
7 91120
8 252720
9 603696
10 1288592
11 2525400
12 4620728
13 7998984
14 13219528
15 21014336
16 32306400
17 48256608
18 70282656
19 100115880
20 139819944
21 191858360
22 259112216
23 344959120
24 453289232
25 588596368
26 755991600
27 961307256
28 1211107352
29 1512805224
30 1874670056
31 2305958880
32 2816918464
33 3418932416
34 4124517696
35 4947487560
36 5902941960
37 7007447064
38 8279018808
39 9737319728
40 11403634928
41 13301086960
42 15454603472