Answer from cs61c-ej (Leon Wang 16247444) for Question 1
2^N