0 1 1 1 2 4 3 384 4 42467328 5 20776019874734407680 6 1657509127047778993870601546036901052416000000 7 153850844349814660487100539994381178281567942393055761257560677644718869248475136000000000000000000000 8 17404759458462474728830233927402010830990825809132498874513212082249039756858999576329081673343128923696522065077911775269987383478545223764454192971651307006223974400000000000000000000000000000000000000000000000000000000 9 679812870300664636518145076002253491760285633324860410318541145734849890502026184719357095448364400445933844615181149157442356306338776873220313780716431365646620917939116618281471428615727520742401155039166099844938425644916047652369076884655805314853999500697599281866435089279750072567957493564483730229860033445479321826040645928813101842432000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 10 21005215511038518222574982830429685941048168037369217990666443112862266157216116491682334697044332992783959900999995342836029056920595509939678499172113501798854820287416474336612056382048955275680098969530489116991401544667800552943670599730043906539366084591225135801852677664173819572203710725821939300121647246551387947984461877344986870858745013601117996318760648221324888294812266499537672558721509045995066587569218592422024230361198651831629644476377224562729038806092851350522014977669199211140742145284983071193515031040907084044220665681068642043466615342543774361570124398747118193534398259907112455313918913746631789274083564743816533647168107932408040945050088136291093232175675166470640221911836393784986360945029325182751211520000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000