Number of compositions (ordered partitions) of n into prime power parts (A246655) such that no two adjacent parts are equal (Carlitz compositions).

A301501

Number of compositions (ordered partitions) of n into prime power parts (A246655) such that no two adjacent parts are equal (Carlitz compositions).

Terms

    a(0) =1a(1) =0a(2) =1a(3) =1a(4) =1a(5) =3a(6) =2a(7) =6a(8) =5a(9) =12a(10) =14a(11) =22a(12) =35a(13) =44a(14) =79a(15) =99a(16) =165a(17) =228a(18) =346a(19) =516a(20) =742a(21) =1140a(22) =1624a(23) =2479a(24) =3592a(25) =5370a(26) =7933a(27) =11684a(28) =17421a(29) =25557

External references