\[S\left(n,k\right)=\sum 1^{c_{1}}2^{c_{2}}\cdots k^{c_{k}},\]