Number of length-n binary strings such that no rotation is a palindrome.

Terms

a(0) =0a(1) =2a(2) =0a(3) =10a(4) =0a(5) =44a(6) =28a(7) =202a(8) =252a(9) =872a(10) =1364a(11) =3748a(12) =6552a(13) =15500a(14) =29040a(15) =63562a(16) =122400a(17) =257588a(18) =504868a(19) =1038520a(20) =2054416a(21) =4171796a(22) =8294444a(23) =16728580a(24) =33349800a(25) =67002392a(26) =133775964a(27) =268207012a(28) =535920696a(29) =1073250704