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

Terms

a(0) =1a(1) =1a(2) =2a(3) =3a(4) =5a(5) =6a(6) =9a(7) =10a(8) =19a(9) =28a(10) =34a(11) =35a(12) =63a(13) =64a(14) =74a(15) =108a(16) =182a(17) =183a(18) =291a(19) =292a(20) =400a(21) =474a(22) =509a(23) =510a(24) =984a(25) =1384a(26) =1448a(27) =2432a(28) =2906a(29) =2907