move microsoft authenticator to new phone without backup

Unfortunately I do not think it was backed up. I just wish the Authenticator app made it mandatory to backup - otherwise not let …