S_n^k = \frac{\left(n+1\right)^{k+1} - {k+1 \choose 2} S^{k-1}_n - \ldots - {k+1 \choose k} S_n^1 - S_n^0 - 1}{k+1}