Number of subsets of {1,2,3,...,n} whose sum is prime.

Terms

a(0) =0a(1) =2a(2) =4a(3) =7a(4) =12a(5) =22a(6) =42a(7) =76a(8) =139a(9) =267a(10) =516a(11) =999a(12) =1951a(13) =3824a(14) =7486a(15) =14681a(16) =28797a(17) =56191a(18) =108921a(19) =210746a(20) =410016a(21) =804971a(22) =1591352a(23) =3153835a(24) =6249154a(25) =12380967a(26) =24553237a(27) =48731373a(28) =96622022a(29) =191012244