1 0
2 1
3 756756
4 25989269017140
5 9647422924194982967040
6 24935177268489106332174087326700
7 329566582178898535416815000275618647613440
8 17771359286624314910341247519201196010474073256555840
9 3292832316304088184559936227743972583036515659160519133127603200
10 1832266803210621676761302309771392906530801884968713054508749775365665923200
11 2747306929541383410418258513171987435493260308998209436305794972549185125671595874112000
12 10154426578637102429433896479432052890733258101555342683064250361246809824265194067183134855118227200
13 85883852897322115337377237543057389315563602881888405263864779436361318495843234860381027352855533667021869875200
14 1560498061424970107560396734523457747704461438895270477627385354760150953840017284171602307324144151106535784005400741434624000
15 57699462651638448430381069793159036324740890331390556745421842951320484521419725725323334572301773518767958174494623327020157331281833984000
16 4141972347185164019980457012212367853046927191135628309179950703843818931846444363263201574617858566968114234022606234547299504212642186083248111503360000
17 553951896178305771617950023650860302570957700795947134220558361631441325138158813453083600268382421213743750558277022789225343552729010503785433692074326242753839104000
18 133094110249520854894213521181743407866149063359523202753674623207426035391024058164803221074980255683822115304630024838195566691827391009873670604562504103639169338811610806237184000
19 55616634191261556944103692910774897446477148072362114282590455273868952283892815648100736415039569236628194475636448101577497093242110468482802722406431135647731889325074540534462216846316298240000