Backing up Authenticators?

So I started using two-factor authentication from some of my logins and now I've run into a problem.

I want to change roms on my phone, but the authenticator (Lastpass Authenticator) doesn't have a backup feature.

Can anyone suggest a method for backing up such app settings?