Perfect powers pp such that pp+1 is prime.

Terms

a(0) =1a(1) =4a(2) =16a(3) =36a(4) =100a(5) =196a(6) =256a(7) =400a(8) =576a(9) =676a(10) =1296a(11) =1600a(12) =2916a(13) =3136a(14) =4356a(15) =5476a(16) =7056a(17) =8100a(18) =8836a(19) =12100a(20) =13456a(21) =14400a(22) =15376a(23) =15876a(24) =16900a(25) =17956a(26) =21316a(27) =22500a(28) =24336a(29) =25600