## Prove by interpreting the parts in terms of compositions of integers. Combinatorics.

Given the identity

$\sum_{i=0}^{n} \binom{k-1+i}{k-1} = \binom{n+k}{k}$

Need to give a combinatorial proof by interpreting the parts in terms of compositions of integers
(neither by induction nor using subsets)