\sum_{i=1}^n\left({k+1\choose 1}i^k+\cdots+{k+1\choose k+1}i^0)\right)=(n+1)^{k+1}-1