a(1) = 1, a(n) = Sum_{k=1..pi(n)} a(n-k) for n > 1, where pi(n) is the number of primes less than or equal to n.

A123341

a(1) = 1, a(n) = Sum_{k=1..pi(n)} a(n-k) for n > 1, where pi(n) is the number of primes less than or equal to n.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =3a(4) =6a(5) =11a(6) =22a(7) =42a(8) =81a(9) =156a(10) =312a(11) =613a(12) =1226a(13) =2430a(14) =4818a(15) =9555a(16) =19110a(17) =38064a(18) =76128a(19) =151944a(20) =303275a(21) =605324a(22) =1210648a(23) =2418866a(24) =4832914a(25) =9656273a(26) =19293436a(27) =38548808a(28) =77097616a(29) =154119104

External references