The number 89 is the first integer with more than one digit

All single digits raised to the 1st power are equal to themselves. I don't get what you're doing there in those examples you mentioned.

12 -> 1^1 + 2^2 = 5 which is not 12

45 -> 4^1 + 5^2 = 26 which is not 45