We use the recurrence: $S(n,k) = k \cdot S(n-1,k) + S(n-1,k-1)$