10n = 2^(n/2)