Primes of the form perfect_power(n)+n.

Terms

a(0) =2a(1) =11a(2) =13a(3) =31a(4) =59a(5) =113a(6) =313a(7) =349a(8) =659a(9) =821a(10) =1493a(11) =1571a(12) =1733a(13) =3209a(14) =3323a(15) =5569a(16) =7331a(17) =7853a(18) =10531a(19) =13367a(20) =17321a(21) =21493a(22) =21787a(23) =25793a(24) =30137a(25) =31541a(26) =36709a(27) =39043a(28) =39439a(29) =44771