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