Number of increasing runs in all Carlitz compositions of n.

Terms

a(0) =0a(1) =1a(2) =1a(3) =4a(4) =6a(5) =11a(6) =26a(7) =46a(8) =84a(9) =167a(10) =313a(11) =576a(12) =1086a(13) =2016a(14) =3710a(15) =6876a(16) =12660a(17) =23196a(18) =42542a(19) =77798a(20) =141910a(21) =258648a(22) =470558a(23) =854644a(24) =1550588a(25) =2809620a(26) =5084588a(27) =9192349a(28) =16601714a(29) =29953754