Number of compositions (ordered partitions) of n into distinct prime powers (including 1).

Terms

a(0) =1a(1) =1a(2) =1a(3) =3a(4) =3a(5) =5a(6) =10a(7) =11a(8) =17a(9) =19a(10) =48a(11) =49a(12) =62a(13) =85a(14) =120a(15) =258a(16) =175a(17) =337a(18) =464a(19) =631a(20) =646a(21) =932a(22) =1686a(23) =1991a(24) =2122a(25) =2455a(26) =4118a(27) =4545a(28) =6010a(29) =6481