Answer from cs61c-cl (Hiroki Terashim 16032281) for Question 1
(2^N)/2