A068045 Number of subsets of {1,2,3,...,n} that sum to 0 mod 64.

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 21, 105, 316, 705, 1297, 2181, 3837, 7596, 15962, 32998, 66173, 131379, 261910, 524012, 1048568, 2097228, 4194318, 8388600, 16777216, 33554434, 67108864, 134217728, 268435456, 536870912, 1073741824

Offset

0,12

Links

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

Index entries for linear recurrences with constant coefficients, signature (2).

Formula

G.f.: (4*x^32 -2*x^31 -16*x^30+36*x^29 +138*x^28 -92*x^27 -544*x^26 -192*x^25 +848*x^24 +967*x^23 -177*x^22 -1074*x^21 -770*x^20 +78*x^19 +525*x^18 +413*x^17 +113*x^16 -73*x^15 -106*x^14 -63*x^13 -17*x^12 +x^10 +x^9 +x^8 +x^7 +x^6 +x^5 +x^4 +x^3 +x^2 +x-1) / (2*x-1). - Alois P. Heinz, Jan 18 2014

Crossrefs

64th row of A068009.

Sequence in context: A129556 A077209 A369754 * A188530 A178328 A091789

Adjacent sequences: A068042 A068043 A068044 * A068046 A068047 A068048

Keyword

nonn,easy

Author

Antti Karttunen, Feb 11 2002

Status

approved