a(n) = n! - n^(n-6).

Terms

a(0) =719a(1) =5033a(2) =40256a(3) =362151a(4) =3618800a(5) =39755749a(6) =476015616a(7) =6164272283a(8) =85702502144