Perdí cuentas en Authenticator

Hola, necesito ayuda de alguien, resulta que perdí mi celular. Cuando compré otro e instalé el Authenticator pude ingresar sin problemas al mismo pero el mismo está vacío. Las 2 cuentas que tenía vinculadas no me aparecen. Y en una de ellas cuando quiero entrar me pide el código del Authenticator. Cómo puedo hacer para recuperarla? No tenía activada la opción de almacenar en la nube. Por favor si alguien me da una mano.