Perfect powers m^k such that m, k and m+k are primes.

Terms

a(0) =8a(1) =9a(2) =25a(3) =32a(4) =121a(5) =289a(6) =841a(7) =1681a(8) =2048a(9) =3481a(10) =5041a(11) =10201a(12) =11449a(13) =18769a(14) =22201a(15) =32041a(16) =36481a(17) =38809a(18) =51529a(19) =57121a(20) =72361a(21) =78961a(22) =96721a(23) =120409a(24) =131072a(25) =175561a(26) =185761a(27) =212521a(28) =271441a(29) =323761