t(n)=t(n-1)+n(n-1)