A068044 - OEIS

A068044

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

1, 1, 1, 1, 1, 1, 1, 1, 3, 14, 37, 71, 129, 253, 511, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912, 1073741824

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,9

LINKS

Table of n, a(n) for n=0..35.

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

FORMULA

G.f.: -(2*x^15+5*x^14-5*x^13-13*x^12-3*x^11+9*x^10+8*x^9+x^8-x^7-x^6-x^5-x^4-x^3-x^2-x+1) / (2*x-1). Colin Barker, Dec 23 2012

CROSSREFS

32nd row of A068009.

Sequence in context: A130287 A167858 A179132 * A141129 A143941 A162147

Adjacent sequences: A068041 A068042 A068043 * A068045 A068046 A068047

KEYWORD

nonn,easy

AUTHOR

Antti Karttunen, Feb 11 2002

STATUS

approved