S_k(n)=\sum_{i=1}^ni^k