a(4n+1)=2a(4n), a(4n+2)=2a(4n+1), a(4n+3)=2a(4n+2), a(4n+4)=2a(4n+3)+A007583(n).

Terms

a(0) =0a(1) =0a(2) =0a(3) =0a(4) =1a(5) =2a(6) =4a(7) =8a(8) =19a(9) =38a(10) =76a(11) =152a(12) =315a(13) =630a(14) =1260a(15) =2520a(16) =5083a(17) =10166a(18) =20332a(19) =40664a(20) =81499a(21) =162998a(22) =325996a(23) =651992a(24) =1304667a(25) =2609334a(26) =5218668a(27) =10437336a(28) =20877403a(29) =41754806