Comment by blattimwind

2^n (by the virtue of Big-O, m^n is in O(2^n) for any fixed m).