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

1, 0, 1, 3, 1, 2, 7, 6, 1, 2, 7, 5, 5, 16, 19, 9, 1, 2, 7, 5, 5, 16, 19, 8, 5, 16, 17, 15, 37, 54, 37, 12, 1, 2, 7, 5, 5, 16, 19, 8, 5, 16, 17, 15, 37, 54, 37, 11, 5, 16, 17, 15, 37, 54, 35, 18, 37, 50, 47, 89, 145, 128, 61, 15, 1, 2, 7, 5, 5, 16, 19, 8, 5, 16, 17, 15, 37, 54, 37, 11, 5, 16, 17