A049903 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, 2, 1, 2, 4, 8, 16, 26, 34, 92, 184, 362, 706, 1346, 2422, 3860, 5206, 14270, 28540, 57074, 114130, 228194, 456118, 911252, 1819990, 3629570, 7216336, 14261552, 27840046, 52961774, 95291566, 151882910, 204844684, 561572276