2^{n-1}