a(n) is the total number of k-reverses of n.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =26a(6) =50a(7) =80a(8) =130a(9) =212a(10) =342a(11) =518a(12) =820a(13) =1276a(14) =1864a(15) =2960a(16) =4336a(17) =6704a(18) =9710a(19) =15068a(20) =21368a(21) =33420a(22) =47082a(23) =72950a(24) =102316a(25) =158888a(26) =220882a(27) =342616a(28) =475108a(29) =734816