This depends on the value of the coins. If the values of the $n$ coins are all vastly different, then each of the $k+1$ choices ($0,1,\dots,k$) for the number of coins leads to $(k+1)^n$ many different sums. However, if the values of the coins are relatively close, then there can be overlap in the sums.
Your question seems related to the Froebenius coin problem.