Answer from cs61c-at (soemoe aung 16076861) for Question 1
2^n