Primes arising in A049036.

Terms

a(0) =3a(1) =29a(2) =337a(3) =3061a(4) =3089a(5) =23537a(6) =1304539a(7) =1304591a(8) =1304669a(9) =9557957a(10) =9559577a(11) =514272413a(12) =514273933a(13) =514274921a(14) =514275149a(15) =514275187a(16) =3779849621a(17) =3779853023