MFA device reset

I have a new primary device but its not associated with MFA. I cannot login since I do not have authentication codes from app. 

How can I add my new device to MFA so I can login?