A151869 a(0)=0; a(1)=1; a(2)=0; for n>=3 if n=2^i + j with 0<=j<2^i then a(n)=2*a(j) + 2*a(j + 1) except we add 1 if j=2^i-1.

0, 1, 2, 7, 2, 6, 18, 19, 2, 6, 18, 18, 16, 48, 74, 43, 2, 6, 18, 18, 16, 48, 74, 42, 16, 48, 72, 68, 128, 244, 234, 91, 2, 6, 18, 18, 16, 48, 74, 42, 16, 48, 72, 68, 128, 244, 234, 90, 16, 48, 72, 68, 128, 244, 232, 116, 128, 240, 280, 392, 744, 956, 650, 187, 2, 6, 18, 18, 16