((n−k)!(k−1)!) * (n−k−1)!k!/gcd((n−k)!(k−1)!, (n−k)!(k−1)! )