というわけで、一番上の行だけ固定の (n-1)!通りだな。