1 0
2 0
3 0
4 39
5 792
6 7587
7 43836
8 194013
9 696765
10 2145687
11 5851044
12 14546412
13 33347130
14 71662911
15 145616964
16 281816991
17 522786390
18 935155011
19 1618729257
20 2722297371
21 4459330956
22 7133246976
23 11168002962
24 17149002624
25 25863493314
26 38369771853
27 56066949345
28 80785096980
29 114889640742
30 161429619717
31 224261669367
32 308278515546
33 419591573445
34 565804992438
35 756318769062
36 1002665587944
37 1318888303470
38 1722099503412
39 2232941196432
40 2876205920130
41 3681486923934
42 4684121494425