A158875 Row sums of A099884, the XOR difference triangle of the powers of 2.

1, 5, 15, 45, 107, 265, 615, 1485, 3227, 7225, 15735, 35325, 75019, 163145, 348135, 761805, 1589147, 3374905, 7077495, 15138045, 31390219, 66122825, 137816295, 292344525, 601532059, 1253593145, 2591401335, 5435447805, 11157226763

Offset: 0

Author

Paul D. Hanna, Apr 11 2009

Keywords

• nonn

Examples

			Triangle A099884 begins:
1;
2, 3;
4, 6, 5;
8, 12, 10, 15;
16, 24, 20, 30, 17;
32, 48, 40, 60, 34, 51;
64, 96, 80, 120, 68, 102, 85;
128, 192, 160, 240, 136, 204, 170, 255;
256, 384, 320, 480, 272, 408, 340, 510, 257; ...
where terms in any column are formed from the XOR operation between
adjacent terms of the prior column, with column 0 being powers of 2.
		

Crossrefs

Cf. A099884.

Programs

PARI

{a(n)=local(B,RS=0); for(k=0,n, B=0; for(i=0, k, B=bitxor(B, binomial(k, i)%2*2^(n-i))); RS+=B);RS}