Add Base58 (Bitcoin variant) and pad zeros.