0 0
1 0
2 1
3 6
4 30
5 130
6 570
7 2436
8 10696
9 47160
10 213660
11 981640
12 4625016
13 22171656
14 108766840
15 543350640
16 2772404160
17 14402353216
18 76294507536
19 411229473120
20 2257073089120
21 12595032754080
22 71481175794336
23 412117251151936
24 2413922299708800
25 14352066564086400
26 86610096332593600
27 530128768918709376
28 3290731422436918656
29 20704015929705431680
30 132004506205218065280
31 852490093380432049920
32 5575302737333226305536
33 36910639726313391261696
34 247313481274228176994560
35 1676510968138044856706560
36 11495739353245507928010240
37 79708986597091072220361216
38 558765321276721380542880256
39 3959007357563286517600650240
40 28346097464914219657381079040