rt,求下面这个式子的通项公式，或者递推式。

要求推导前 $n$ 项的时间复杂度不超过$O(n\log n)$

$\sum_{i=1}^{n}i\cdot(n-i+1)$