Answer from cs61c-an (Ben Weil 16819970) for Question 1
summation of 2^i from 0->n-1 possibilities because its essentially like having an n-bit number