1 0
2 0
3 4
4 4
5 32
6 38
7 264
8 342
9 2288
10 3134
11 20740
12 29526
13 194916
14 285458
15 1885840
16 2822310
17 18682016
18 28440970
19 188717116
20 291294678
21 1937706144
22 3025232480
23 20173268632
24 31797822936
25 212530874156
26 337731551446
27 2262235585956
28 3620119437762
29 24297593488468
30 39118879440938
31 263048527281720
32 425767212114698
33 2867938830191640
34 4663913607044970
35 31465909188614140
36 51385444183384422
37 347192896785647040
38 569114543553010700
39 3850568109074163576
40 6333161348317922260
41 42904015462790024896
42 70781739031653641536
43 480078933887049124280