Number of binary strings of length n that cannot be written as the concatenation of nontrivial powers of other strings.

A265639

Number of binary strings of length n that cannot be written as the concatenation of nontrivial powers of other strings.

Terms

    a(0) =2a(1) =2a(2) =6a(3) =10a(4) =26a(5) =38a(6) =104a(7) =162a(8) =394a(9) =684a(10) =1584a(11) =2798a(12) =6350a(13) =11524a(14) =25320a(15) =47348a(16) =101728a(17) =193244a(18) =409650a(19) =788018a(20) =1649198a(21) =3207640a(22) =6648872a(23) =13030392a(24) =26821720a(25) =52867234a(26) =108207760a(27) =214252886a(28) =436604050a(29) =867366654

External references