a(n) = number of n-digit binary numbers in which the first k and last k digits have a Hamming distance of 1 or less, for all k from 1 to n.

A288793

a(n) = number of n-digit binary numbers in which the first k and last k digits have a Hamming distance of 1 or less, for all k from 1 to n.

Terms

    a(0) =1a(1) =2a(2) =4a(3) =6a(4) =8a(5) =14a(6) =18a(7) =27a(8) =36a(9) =52a(10) =65a(11) =93a(12) =113a(13) =150a(14) =188a(15) =241a(16) =279a(17) =377a(18) =427a(19) =540a(20) =632a(21) =768a(22) =870a(23) =1082a(24) =1210a(25) =1455a(26) =1656a(27) =1974a(28) =2153a(29) =2594

External references