S(f, P^n)= \frac{1}{n^2} \sum_i \sum_j (j+1) =\frac{1}{n^2} \sum_i ( \sum_{j=1}^{n} \frac{j}{n} + n) =