A127804 a(2n)=4^n, a(4*n+3)-(2^(4*n+3)+2^(2*n+1))=a(n).

1, 3, 4, 11, 16, 36, 64, 139, 256, 528, 1024, 2084, 4096, 8256, 16384, 32907, 65536, 131328, 262144, 524816, 1048576, 2098176, 4194304, 8390692, 16777216, 33558528, 67108864, 134225984, 268435456