1 1
2 2
3 1
4 5
5 52
6 22
7 6
8 108
9 2964
10 672
11 120
12 4680
13 245520
14 38160
15 5040
16 342720
17 29292480
18 3467520
19 362880
20 38102400
21 4819046400
22 460857600
23 39916800
24 5987520000
25 1050690009600
26 84304281600
27 6227020800
28 1264085222400
29 293878019635200
30 20312541849600
31 1307674368000
32 345226033152000
33 102699514165248000
34 6234991386624000
35 355687428096000
36 118443913555968000
37 43881869379059712000
38 2375280644825088000
39 121645100408832000
40 49874491167621120000
41 22517724536678891520000
42 1099671707695841280000
43 51090942171709440000
44 25290016374996172800000
45 13668972850503486996480000
46 608084393727685754880000
47 25852016738884976640000
48 15200985842464366264320000
49 9690473362470600183644160000
50 395846080305806762311680000