a(n) = floor(Pi * n^n).

Terms

a(0) =3a(1) =12a(2) =84a(3) =804a(4) =9817a(5) =146574a(6) =2587236a(7) =52707178a(8) =1217117362a(9) =31415926535a(10) =896333048374