a(n) = prime(n^n) - n^n.

Terms

a(0) =1a(1) =3a(2) =76a(3) =1363a(4) =25562a(5) =521215a(6) =11756074a(7) =293471025a(8) =8060863268a(9) =242097800623