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

1, 1, 2, 3, 4, 10, 18, 29, 39, 106, 210, 413, 807, 1537, 2767, 4410, 5947, 16303, 32604, 65201, 130383, 260689, 521071, 1041018, 2079163, 4146433, 8243968, 16292448, 31804567, 60503719, 108861423, 173511575, 234015294, 641542162