How does a Wallet Create a Transaction when a Public Address Is Provided?

Given a public Bitcoin wallet address 1BdYVvwoxTWMGqJS2Pg6NkVD7RnENVjSac; is pasted into a wallet to send Bitcoins to. How does the wallet create an output to send coins to the public key associated with this address since it is impossible to derive from the public address?