transfer microsoft authenticator to new phone without icloud

Adding the app to your new device doesnt do this automatically. I got a new phone as well and although I deleted the authenticato…