1 4
2 16
3 48
4 116
5 220
6 288
7 232
8 96
9 1520
10 11424
11 51588
12 147516
13 262188
14 265968
15 118152
16 2407728
17 21719616
18 111520288
19 349455712
20 664646688
21 707435200
22 324489120
23 7180862720
24 69332666120
25 376038448800
26 1228994674700
27 2405966773100
28 2601489505650
29 1194792321800
30 28173063658320
31 283739775396840
32 1582956372257484
33 5280397140713856
34 10520139837138624
35 11570216636805120
36 5411044274840064
37 129913350616659456
38 1336815505243064448
39 7615673908381562688
40 25845580186806703680
41 52071456497145009792
42 57521188245608224704
43 26828753915604519648