1 1
2 2
3 6
4 12
5 40
6 120
7 126
8 252
9 880
10 2520
11 2640
12 10880
13 30240
14 32640
15 37800
16 37926
17 55440
18 75852
19 685440
20 758520
21 831600
22 2600640
23 5533920
24 6917400
25 9102240
26 10281600
27 11377800
28 16687440
29 152182800
30 206317440
31 250311600
32 475917120
33 715816960
34 866829600
35 1665709920
36 1881532800
37 2082137400
38 2147450880
39 3094761600
40 7660224000
41 45096468480
42 45807022800
43 74547345600
44 76324550400
45 566341372800
46 676447027200
47 1265637895200
48 1401820992000
49 1422467373600
50 1769199213600