n*(sum_k=0^n n^k) + 1