2 2
3 6
4 5
5 2
6 22
7 356
8 108
9 24
10 672
11 25056
12 4680
13 720
14 38160
15 2531520
16 342720
17 40320
18 3467520
19 358444800
20 38102400
21 3628800
22 460857600
23 68388364800
24 5987520000
25 479001600
26 84304281600
27 16979648716800
28 1264085222400
29 87178291200
30 20312541849600
31 5330429437132800
32 345226033152000
33 20922789888000
34 6234991386624000
35 2066460266078208000
36 118443913555968000
37 6402373705728000
38 2375280644825088000
39 970151687628963840000
40 49874491167621120000
41 2432902008176640000
42 1099671707695841280000
43 542624732295685079040000
44 25290016374996172800000
45 1124000727777607680000
46 608084393727685754880000
47 356609462900546033418240000
48 15200985842464366264320000
49 620448401733239439360000
50 395846080305806762311680000