Alternatively squares and cubes with prime differences.

Terms

a(0) =4a(1) =27a(2) =64a(3) =125a(4) =144a(5) =343a(6) =576a(7) =2197a(8) =2304a(9) =4913a(10) =5184a(11) =12167a(12) =12996a(13) =24389a(14) =27556a(15) =42875a(16) =43264a(17) =68921a(18) =71824a(19) =91125a(20) =91204a(21) =103823a(22) =104976a(23) =205379a(24) =207936a(25) =389017a(26) =389376a(27) =456533a(28) =456976a(29) =704969