sn = 3* n*(n+1)*(2n+1) / 6 + 2* (1+n)*n/2 + n
= n*(n+1)*(2n+1) /2 + n^2 + 2n
= n^3 + 5/2 n^2 + 5/2 n