Answer from cs61c-ak (Tony Lai 15937131) for Question 1
2^N ways