Answer from cs61c-ec (Osbert Orr 16671538) for Question 1
2^N sum of products.