using the fact (i+1)i(i-1)-i(i-1)(i-2)=3*i*(i-1) n(n-1)+(n-1)(n-2)+...=(n+1)n(n-1)/3.........(1) n+(n-1)+.....+1=(n+1)n/2.........(2) (1)+(2)