n^n - (2n-1)!!.

Terms

a(0) =0a(1) =1a(2) =12a(3) =151a(4) =2180a(5) =36261a(6) =688408a(7) =14750191a(8) =352961064a(9) =9345270925a(10) =271562360036