Analog of A265434 that counts only primitive words.

Terms

a(0) =1a(1) =0a(2) =1a(3) =1a(4) =0a(5) =3a(6) =0a(7) =5a(8) =3a(9) =7a(10) =16a(11) =12a(12) =50a(13) =44a(14) =123a(15) =195a(16) =301a(17) =718a(18) =928a(19) =2244a(20) =3459a(21) =6650a(22) =12870a(23) =21045a(24) =44473a(25) =73554a(26) =146579a(27) =267360a(28) =487604a(29) =955299