A049889 a(n)=a(1)+a(2)+...+a(n-1)-a(m), where m=2^(p+1)+2-n and 2^p<n-1<=2^(p+1).

1, 1, 2, 3, 6, 10, 21, 43, 86, 130, 282, 575, 1154, 2311, 4623, 9247, 18494, 27742, 60108, 122528, 246213, 493005, 986303, 1972758, 3945560, 7891163, 15782348, 31564707, 63129418, 126258839, 252517679, 505035359, 1010070718