A085525 a(n) = n^(2*n + 2).

0, 1, 64, 6561, 1048576, 244140625, 78364164096, 33232930569601, 18014398509481984, 12157665459056928801, 10000000000000000000000, 9849732675807611094711841, 11447545997288281555215581184, 15502932802662396215269535105521, 24201432355484595421941037243826176

Offset: 0

Author

N. J. A. Sloane, Jul 05 2003

Keywords

• nonn

Comments

a(n) is the number of labeled deterministic finite automata with n states, 2 letters, and one start and one accept state. - Anand Jain, Mar 20 2025

Crossrefs

Cf. A070691.

Equals A062206*A000290.

Programs

Maple

a:=n->mul(n^2,k=0..n):seq(a(n),n=0..14); # Zerinvary Lajos, Jan 26 2008

Mathematica

Table[n^(2n+2),{n,0,20}] (* Harvey P. Dale, Jun 04 2021 *)

PARI

a(n) = n^(2*n + 2); \\ Michel Marcus, Jan 16 2019