OFFSET
0,3
FORMULA
a(n)=sum(m=1..n, ((sum(k=1..m, (-1)^(k+1)*k!*2^(1-k)*stirling2(m,k)))*sum(j=0..(n-m)/2, binomial(n,2*j+m)*(m^(n-2*j-m)*sum(i=0..m/2, (2*i-m)^(2*j+m)*(-1)^(m+j-i)*binomial(m,i))) ))/(m!)). - Vladimir Kruchinin, Jun 30 2011
PROG
(Maxima)
a(n):=sum(((sum((-1)^(k+1)*k!*2^(1-k)*stirling2(m, k), k, 1, m))*sum(binomial(n, 2*j+m)*(m^(n-2*j-m)*sum((2*i-m)^(2*j+m)*(-1)^(m+j-i)*binomial(m, i), i, 0, m/2)), j, 0, (n-m)/2 ))/(m!), m, 1, n); /* Vladimir Kruchinin Jun 30 2011 */
CROSSREFS
KEYWORD
sign,easy
AUTHOR
EXTENSIONS
Extended with signs by Olivier Gérard, Mar 15 1997
STATUS
approved