1 0
2 44
3 587295
4 102738568968
5 149563116897254161
6 1295886527534643220837980
7 51948810321889380622545174356004
8 7942329340789530344493069550687020249600
9 3978873320088300066916406493245446260320022576384
10 5781802442897261273300504563927561328166852384353074568976
11 22054946654803787963621127415678547288757128378747610762996208013160
12 203236873750206057108663909812541166162900727896472833401505152604485286051584
13 4217759062345014895926483737431170070250028109552865217542951991449632225338730848962400
14 185649048984237589780333771085943394334588519223750927785056794571006704200725490320637276306000640
15 16455860061242462682590610284272896602815566547067028519314862822055198696135273541180463315079594788676649040
16 2807507329661792997938989566725494070689944886060056529441152132885876603090683300325310808133149399203755555436840857600
17 885949847126196097006178751693080427112154657921923278284856389463477047536144668638686146948251781800059590573551803566010062428160
18 499187045674607975842488867235304795939931482359843259293006279071446663672000034379510465999323534452980757729606992086307503985761779481292800