A050872 a(n)=(1/2)*A050871 (row sums of array T in A050870, periodic binary words).

0, 1, 2, 5, 8, 17, 38, 65, 128, 284, 518, 1025, 2168, 4097, 8198, 16907, 32768, 65537, 133088, 262145, 524408, 1056731, 2097158, 4194305, 8421248, 16777712, 33554438, 67239680, 134217848, 268435458, 537396702, 1073741872, 2147483525