OFFSET
1,3
MATHEMATICA
a[n_] := Sum[((-1)^(j-i) n^(i-2) Binomial[2n-2j, n-j] Binomial[n+i-j, j-i] Binomial[n+i-j-1, i-1])/(n-j+1), {j, 1, n}, {i, 1, j}]; Array[a, 18] (* Jean-François Alcover, Nov 14 2016 *)
PROG
(PARI) a(n)=polcoeff((1-sqrt(1-4*x*(1-x)/(1-(n+1)*x*(1-x)+x*O(x^n))))/2, n)/n
(PARI) /* Alternate Formula: */ a(n)=sum(j=1, n, binomial(2*n-2*j, n-j)/(n-j+1)* sum(i=1, j, (-1)^(j-i)*binomial(n-j+i, j-i)*binomial(n-j+i-1, i-1)*n^(i-2)))
CROSSREFS
KEYWORD
nonn
AUTHOR
Paul D. Hanna, Jun 14 2006
STATUS
approved