How to restore Microsoft Authenticator codes on another device

What do you do if you've lost your phone, had your phone stolen, or just...