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

Terms

a(0) =1a(1) =1a(2) =2a(3) =4a(4) =8a(5) =16a(6) =31a(7) =61a(8) =115a(9) =207a(10) =353a(11) =572a(12) =882a(13) =1305a(14) =1863a(15) =2581a(16) =3491a(17) =4615a(18) =5974a(19) =7583a(20) =9462a(21) =11616a(22) =14070a(23) =16844a(24) =19965a(25) =23436a(26) =27289a(27) =31502a(28) =36104a(29) =41074