Two-Factor Authentication

i have two factor authentication turned on, but my phone has a fresh install and I lost the codes. Is there anyway I can recover them or have new ones assigned?