\sum_{k=0}^{n-2}\binom{n}k \left(n-1\right)^k