Answer from cs61c-ao (Roger Tseng 16507336) for Question 1
2^N