1 0
2 6
3 30
4 144
5 672
6 3108
7 14328
8 65976
9 303672
10 1397520
11 6431136
12 29594352
13 136184256
14 626677152
15 2883768672
16 13270180608
17 61065117312
18 281002082880
19 1293081432192
20 5950345861248
21 27381582408576
22 126001256419584
23 579817352343552
24 2668133410726656
25 12277893837459456
26 56498927855709696
27 259989937288048128
28 1196390268919111680
29 5505404134074961920
30 25334103316359005184
31 116579414555866036224
32 536461059168892262400
33 2468621661045439346688
34 11359804782147550433280
35 52274176608274881994752
36 240548987634673110675456
37 1106929256594094271217664
38 5093733260539977199263744
39 23439726048405951346925568
40 107862098214007656343535616
41 496346766472530275581132800