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

1, 3, 4, 7, 11, 25, 47, 87, 138, 322, 641, 1275, 2514, 4937, 9371, 16869, 26881, 63132, 126261, 252515, 504994, 1009897, 2019291, 4036709, 8066561, 16115612, 32131844, 63884955, 126255613, 246463956, 468862629, 843601489, 1344595962