1 1 1
2 6 4
3 28 6
4 140 12
5 270 16
6 672 24
7 2970 32
8 8190 48
9 30240 96
10 332640 192
11 2178540 216
12 2457000 256
13 11981970 288
14 14303520 384
15 17428320 432
16 27027000 512
17 163390500 576
18 164989440 640
19 191711520 864
20 513513000 1024
21 1307124000 1152
22 2144862720 1280
23 2701389600 1296
24 3506025600 1536
25 5943057120 1728
26 13584130560 1920
27 14378364000 2304
28 29715285600 2592
29 45578332800 3072
30 137770869600 3456
31 285266741760 3840
32 288662774400 4608
33 505159855200 5184
34 1959868310400 6144
35 2020639420800 6912
36 7131668544000 7680
37 10680522652800 9216
38 37695962304000 10240
39 43645811489280 11520
40 54557264361600 13824