I'm having some trouble in finding a combinatorial way to prove the following expression:
$$\sum_{i=1}^n {i(n-i+1)} = {n+2 \choose 3}$$
I assume proving it in an algebraic way using the choose formula and induction is not too hard, but a combinatorial proof is what I'm seeking.