A309300 (1/8) times the sum of the elements of all subsets of [n] whose sum is divisible by eight.

0, 0, 0, 0, 1, 3, 10, 27, 70, 178, 438, 1056, 2496, 5824, 13440, 30720, 69632, 156672, 350208, 778240, 1720320, 3784704, 8290304, 18087936, 39321600, 85196800, 184025088, 396361728, 851443712, 1824522240, 3900702720, 8321499136, 17716740096, 37648072704

Offset

0,6

Links

Alois P. Heinz, Table of n, a(n) for n = 0..1000

Index entries for linear recurrences with constant coefficients, signature (6,-12,8).

Formula

G.f.: -x^4*(16*x^9-8*x^8+4*x^7-6*x^6+2*x^5+4*x^4-5*x^3+4*x^2-3*x+1) / (2*x-1)^3.

Crossrefs

Column k=8 of A309280.

Sequence in context: A364534 A069229 A316587 * A271357 A085948 A000471

Adjacent sequences: A309297 A309298 A309299 * A309301 A309302 A309303

Keyword

nonn,easy

Author

Alois P. Heinz, Jul 21 2019

Status

approved