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