Answer from cs61c-eg (Ramanarayan Vasudevan 15938560) for Question 1
2 ^ N (although it will be true always then)