2^n+2^{(\frac{n^2-n}{2})}