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

Offset: 0

Author

Antti Karttunen, Feb 11 2002

Keywords

• nonn
• easy

Links

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

Crossrefs

32nd row of A068009.

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