1 0
2 0
3 0
4 0
5 12
6 88
7 364
8 1120
9 2876
10 6432
11 13116
12 24640
13 43800
14 73656
15 119160
16 185616
17 281064
18 413008
19 594888
20 836784
21 1157812
22 1573912
23 2109844
24 2784608
25 3638980
26 4693888
27 5996612
28 7583488
29 9514336
30 11822904
31 14603264
32 17886272
33 21778080
34 26341248
35 31686528
36 37879408
37 45102748
38 53390344
39 62929276
40 73829184
41 86309868