a(n) = (4*n)^n.

Terms

a(0) =1a(1) =4a(2) =64a(3) =1728a(4) =65536a(5) =3200000a(6) =191102976a(7) =13492928512