1 1
2 1
3 1
4 2
5 4
6 8
7 24
8 72
9 216
10 864
11 3456
12 13824
13 69120
14 345600
15 1728000
16 10368000
17 62208000
18 373248000
19 2612736000
20 18289152000
21 128024064000
22 1024192512000
23 8193540096000
24 65548320768000
25 589934886912000
26 5309413982208000
27 47784725839872000
28 477847258398720000
29 4778472583987200000
30 47784725839872000000
31 525631984238592000000
32 5781951826624512000000
33 63601470092869632000000
34 763217641114435584000000
35 9158611693373227008000000
36 109903340320478724096000000
37 1428743424166223413248000000
38 18573664514160904372224000000
39 241457638684091756838912000000
40 3380406941577284595744768000000
41 47325697182081984340426752000000
42 662559760549147780765974528000000
43 9938396408237216711489617920000000
44 149075946123558250672344268800000000
45 2236139191853373760085164032000000000
46 35778227069653980161362624512000000000
47 572451633114463682581801992192000000000
48 9159226129831418921308831875072000000000