Answer from cs61c-af (Annie Tran 16811592) for Question 1
2^N