Let $n$ be a positive integer. A composition of $n$ into $k$ parts is given by $n = m_1 + \ldots + m_k$ where each $m_i > 0$.

How many compositions of $n$ into $k$ parts are there? (Note: $3 = 1+2$ and $3 = 2+1$ are different compositions of $3$ into $2$ parts.)