5 1
6 120
7 10920
8 988960
9 99706320
10 11897978400
11 1729153068720
12 306003079514880
13 64657337524631280
14 15890834362452489440
15 4435396700216405763840
16 1379778057502074926142720
17 471689356958791639787042560
18 175335742043846629500183667200
19 70291642269058321415718042668160
20 30195035473057938652243866755197440