Number of increasing sequences of Goldbach type with maximal element n.

Terms

a(0) =1a(1) =1a(2) =1a(3) =2a(4) =3a(5) =6a(6) =10a(7) =20a(8) =37a(9) =73a(10) =139a(11) =275a(12) =533a(13) =1059a(14) =2075a(15) =4126a(16) =8134a(17) =16194a(18) =32058a(19) =63910a(20) =126932a(21) =253252a(22) =503933a(23) =1006056a(24) =2004838a(25) =4004124a(26) =7987149a(27) =15957964a(28) =31854676a(29) =63660327