k+k^2-kn+n(n-1)/2.
k-1.
k-2.
...
k-n+1.