Consider performing repeated squaring, starting with 2. How can we compute 2i from all of these perfect squares, 2, 22, 24, 28, etc.