The sum 1^1 + 2^2 + 3^3 + ... + n^n becomes enormous very quickly. Write a function self_powers_last10 that returns only the last 10 digits of this sum. It is helpful to think of this as taking the sum modulo 10^10. Return the result as an integer.

def self_powers_last10(n: int) -> int: