Sum[(-1)^(n-i)k(k-1)^(i-1),{i,3,n}]+(-1)^(n-2)k(k-1)