Subexponential(poly(n)) may be exponential in n