Primes to which a record size square needs to be added to reach another prime.

Terms

a(0) =2a(1) =3a(2) =5a(3) =29a(4) =41a(5) =389a(6) =479a(7) =881a(8) =1931a(9) =3461a(10) =3701a(11) =7589a(12) =9749a(13) =26171a(14) =153089a(15) =405701a(16) =1036829a(17) =1354349a(18) =1516829a(19) =2677289a(20) =4790309a(21) =4990961a(22) =34648631a(23) =46214321a(24) =50583209a(25) =98999969a(26) =305094851a(27) =331498961a(28) =362822099a(29) =4373372351