a(0) = a(1) = 1. a(n) = a(n-1) + a(n - b(n)), where b(n) is smallest prime dividing n.

Terms

a(0) =1a(1) =1a(2) =2a(3) =3a(4) =5a(5) =6a(6) =11a(7) =12a(8) =23a(9) =34a(10) =57a(11) =58a(12) =115a(13) =116a(14) =231a(15) =346a(16) =577a(17) =578a(18) =1155a(19) =1156a(20) =2311a(21) =3466a(22) =5777a(23) =5778a(24) =11555a(25) =13866a(26) =25421a(27) =36976a(28) =62397a(29) =62398