I want to generate very long vanity addresses, with the relaxed constraint that I don't need the corresponding private key, they only need to be valid Bitcoin addresses. How would I do this?
Example:
Input Prefix: 1XXXXXXXXXXXXXXXXXXXX
Output: 1XXXXXXXXXXXXXXXXXXXXUW9j3f3