Answer from cs61c-eb (Dae-Yeon Kim 16568138) for Question 1
2^N, because if we say that all the inputs are 
true, then we could have 2^N different inputs
that will turn out to be true.