Number of binary necklaces of n beads for which a cut exists producing a palindrome.

Terms

a(0) =2a(1) =2a(2) =4a(3) =3a(4) =8a(5) =6a(6) =16a(7) =9a(8) =32a(9) =20a(10) =64a(11) =34a(12) =128a(13) =72a(14) =256a(15) =129a(16) =512a(17) =272a(18) =1024a(19) =516a(20) =2048a(21) =1056a(22) =4096a(23) =2050a(24) =8192a(25) =4160a(26) =16384a(27) =8200a(28) =32768a(29) =16512