Triangle of number of 4-ary Lyndon words of length n containing exactly k 1s.

Terms

a(0) =1a(1) =3a(2) =1a(3) =3a(4) =3a(5) =0a(6) =8a(7) =9a(8) =3a(9) =0a(10) =18a(11) =27a(12) =12a(13) =3a(14) =0a(15) =48a(16) =81a(17) =54a(18) =18a(19) =3a(20) =0a(21) =116a(22) =243a(23) =198a(24) =89a(25) =21a(26) =3a(27) =0a(28) =312a(29) =729