A110140 Binomial transform of n^n (with interpolated zeros).

1, 1, 2, 4, 11, 31, 103, 351, 1321, 5113, 21201, 90465, 406621, 1879021, 9051309, 44754061, 229059633, 1201271409, 6488957521, 35853950609, 203303964341, 1177299817093, 6976709899853, 42161309544541, 260154190137865

Offset

0,3

Comments

Binomial transform of 1,0,1,0,4,0,27,....

Links

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

Formula

a(n)=sum{k=0..n, C(n, k)(k/2)^(k/2)*(1+(-1)^k)/2}

Mathematica

Table[1 + Sum[Binomial[n, k]*(k/2)^(k/2)*(1 + (-1)^k)/2, {k, 1, n}], {n, 0, 30}] (* Vaclav Kotesovec, Oct 30 2017 *)

Crossrefs

Cf. A000312, A086331, A294353.

Sequence in context: A148168 A004251 A148169 * A190452 A275426 A115625

Adjacent sequences: A110137 A110138 A110139 * A110141 A110142 A110143

Keyword

easy,nonn

Author

Paul Barry, Jul 13 2005

Status

approved