0 1
1 1
2 1
3 1
4 1
5 2
6 4
7 12
8 108
9 10584
10 27454896
11 94148851006224
12 246222177535609206635748240
13 62371770277951054762478578990896212287188931341600
14 3750595553941161278345366267513070968239986992860645038477600300348697171928615364721752014400
15 197519825956903667696020877167702999237316150756472688143674328475498804691851641919225725934897485244501058068058105049404972518836849115326016640743303462703619953060691153600
16 120840118622454207348719398125482639860587443392514504597440137339490625245169605130179874029216615419372714112405852937355678112287696028304138767039642812356167871041218510749187594165663735783391938695163016851092395306879402291027705511352667459126354177449465267257990268066929771400365435383001623428412056996258878783346936000
17 22676862905172652729507319596196474839805224695676145177672444222012436457318469937886197555086781043771593661077629603511925361615852217867736762194778026642859442890306545887390181235615772625099753856458194837184932608590860723347970899802527169046404164451339278113008699995484673421786674876314762963422527204629952559393681058201737442280771511623221079248510614190633893662404527094980991825245850649613954331862099185827042519875123930089232918143531608685215471761904671572934199661387577961869726789395514773774365823256167473251852447165966043743939054672563612526430005875059837365930882423591907977406367424240000