A049921 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, 3, 2, 3, 8, 14, 29, 57, 116, 176, 380, 775, 1556, 3117, 6235, 12469, 24940, 37412, 81058, 165234, 332029, 664839, 1330073, 2660350, 5320760, 10641579, 21283186, 42566387, 85132780, 170265565, 340531131, 681062261, 1362124524