a(n) = n! - A003149(n-1).

Terms

a(0) =1a(1) =0a(2) =0a(3) =1a(4) =8a(5) =56a(6) =408a(7) =3228a(8) =28032a(9) =267264a(10) =2787840a(11) =31662720a(12) =389560320a(13) =5166650880a(14) =73528680960