Are you sure about that calculation?
The population was far smaller back then, so it really isn't possible for a person's ancestry to expand exponentially the further back they look. In fact, what must happen is that as you go back one generation, the number of potential ancestors starts to shrink at some point. If you believe in Adam and Eve, the final additional generation can only give you two extra ancestors. It's a pineapple, not a spout.