1 1
2 6
3 28
4 140
5 270
6 672
7 2970
8 8190
9 30240
10 332640
11 2178540
12 2457000
13 11981970
14 14303520
15 17428320
16 27027000
17 163390500
18 164989440
19 191711520
20 513513000
21 1307124000
22 2144862720
23 2701389600
24 3506025600
25 5943057120
26 13584130560
27 14378364000
28 29715285600
29 45578332800
30 137770869600
31 285266741760
32 288662774400
33 505159855200
34 1959868310400
35 2020639420800
36 7131668544000
37 10680522652800
38 37695962304000
39 43645811489280
40 54557264361600