5 1
6 120
7 10920
8 989520
9 99897840
10 11940037200
11 1737017325120
12 307410206405280
13 64915089945797520
14 15941442348672800960
15 4446392119411980978240
16 1382470831306742435905920
17 472436578501629382684767360
18 175569440215502279529214410240
19 70373115034109453975811430602240
20 30226304060184007557277939796259840