Sn=2*(1+2+3+...+n)-(2+2^2+2^3+...+2^n) =2*(1+n)*n/2-(2*(1-2^n)/(1-2)) =n(n+1)-2(2^n-1) =n(n+1)-2^(n+1)+2
