Answer from cs61c-cg (Daniel Lau 16776873) for Question 1
there will be 2^N / 2 terms (that's how many ones u get)
hence it is 2^N-1 terms