|
|
A110204
|
|
a(n) = sum of squares of numbers < 2^n having exactly 4 ones in their binary representation.
|
|
4
|
|
|
0, 0, 0, 225, 3224, 29274, 215900, 1412275, 8541876, 48876212, 268288008, 1425694725, 7381073920, 37399844174, 186110137668, 911952794935, 4409472232060, 21073909951080, 99688911645264, 467292120940425
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,4
|
|
COMMENTS
|
Equals column 4 of triangle A110200.
|
|
LINKS
|
|
|
FORMULA
|
G.f.: x^4*(225-2626*x+12500*x^2-30872*x^3+41536*x^4-28928*x^5+8192*x^6)/ ((1-x)^4*(1-2*x)^3*(1-4*x)^4).
|
|
PROG
|
(PARI) {a(n)=polcoeff(x^4*(225-2626*x+12500*x^2-30872*x^3+41536*x^4-28928*x^5+8192*x^6)/ ((1-x)^4*(1-2*x)^3*(1-4*x)^4+x*O(x^n)), n)}
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|