(n!*(3*n))^2.

Terms

a(0) =0a(1) =9a(2) =144a(3) =2916a(4) =82944a(5) =3240000a(6) =167961600a(7) =11202105600a(8) =936404582400