a(n) = n!*(n!+1)/2.

Terms

a(0) =1a(1) =1a(2) =3a(3) =21a(4) =300a(5) =7260a(6) =259560a(7) =12703320a(8) =812871360a(9) =65841128640