A049893 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, 3, 4, 8, 13, 27, 56, 112, 169, 367, 748, 1501, 3006, 6013, 12028, 24056, 36085, 78185, 159377, 320259, 641271, 1282923, 2566044, 5132145, 10264346, 20528721, 41057456, 82114917, 164229838, 328459677, 656919356, 1313838712