Number of 8-element subsets of [n] having a prime element sum.

Terms

a(0) =0a(1) =3a(2) =11a(3) =35a(4) =101a(5) =275a(6) =669a(7) =1486a(8) =2970a(9) =5474a(10) =9514a(11) =16071a(12) =26652a(13) =43301a(14) =68207a(15) =103901a(16) =153339a(17) =220576a(18) =311048a(19) =432343a(20) =594218a(21) =809436a(22) =1093733a(23) =1466746a(24) =1951992a(25) =2577872a(26) =3377119a(27) =4387788a(28) =5652659a(29) =7220623