Number of compositions (ordered partitions) of n into at most 5 prime powers (including 1).

Terms

a(0) =1a(1) =1a(2) =2a(3) =4a(4) =8a(5) =16a(6) =30a(7) =55a(8) =94a(9) =151a(10) =227a(11) =326a(12) =450a(13) =603a(14) =786a(15) =1005a(16) =1259a(17) =1543a(18) =1856a(19) =2201a(20) =2571a(21) =2978a(22) =3417a(23) =3896a(24) =4402a(25) =4950a(26) =5506a(27) =6104a(28) =6710a(29) =7366