\[
\sum_{i=1}^{k+1} \frac{i(i+1)}{2} = \frac{k(k+1)(k+2)}{6}+\frac{3(k+1)(k+2)}{6}=\frac{(k+1)(k+2)(k+3)}{6}
\]