Answer from cs61c-aq (Anjali Jagannatha Koppal 16454392) for Question 1
An extreme situation would be when any combination of inputs returns an output of '1'.

So the number of terms are
2^N