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

Author

Paul Barry, Jul 13 2005

Keywords

• easy
• nonn

Comments

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

Crossrefs

Cf. A000312, A086331, A294353.

Programs

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 *)

Formula

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