0 1 1 1 2 1 3 20 4 182160 5 27993556039680 6 4308936629569882673577984000 7 58707314863972899718827044647532534690532556800000 8 8707001005945253804913483804375384209011420702238388319242163029949808640000000000 9 2289288365116797112548399889611814775557973856600735873366656357617422457292120741489131015200274274748317093068800000000000000 10 221947219254837832656690664548173795648609849740267195572693639310611510828897658017244265496701107745022100838270976701024315076549166239665728854453340763452090613760000000000000000000 11 2050901374876291804848851529003145198996324026688235985519835375006578389685065073661782954517769430889355502851946712950258571340857634919457528569178505830284897208947938375217162050469259500884903316089461219355830424856742462488576000000000000000000000000000 12 567791817505668458996735680107841605375611983164712383493141807799485151471370143753361432251491000132742097365760387934932585203256750705379219094924695101184731859197425758825376653359201827517368799418244828524133367312996746527975879938442515907203054958633252971480887082043878537408887919048082235916353182302732288000000000000000000000000000000000000 13 1768952726356455765430048550675193306831155016767268558134522610954545175353491537903234221270794130781376776097094769571243811928843036531942676517659561115544716745470174341700448754191910734662911156021386897325556381322233269898328679100942515411151919961353355390423178501275668715551215048361165074434168912325425655535046402193265740410436415085982124621793262815146925224216621724083201697548587448119171711987414466560000000000000000000000000000000000000000000000000 14 27430156980005176255637954087861779802816965149654739168473121564082696614942395429941599861500030459882646136648346277195122132097176138998899487059994774843761521637844813332374819072641197760638123284231495665814857861839468610133399795241229808273516869708113372784166928735418277057250085649047919624571498978330666310652936031340212338380465331298614067180429156145202868188191092142506276199160138965992463554948904574494584307514893944306795389085927493472320765588403470920505460257236848750057482615282139088086835693217914566367271430740823244800000000000000000000000000000000000000000000000000000000000000 15 1088962456975212847474868839780113952743170487025526826312805503282958077154258968930408702334529304360387820807037317577627131305202553484799638590435610044360609126957347293738951960186008597990334244077488292336929366082249841476094029522198035345549652612258442292340549571024897192433923536084403732254915670486556750995543218758519204277910191324621709817535242179781631098354342330621918848638444936613782240920521317113311765547991553512640016725061129600775499048012479623653901118887886073906314953252472259152798112409139190803982228931624872599582912230828649339058453817851198663302145042338965393087746699914666120105535785508061608975819555188198839586880281044221257605381318583139974900193689600000000000000000000000000000000000000000000000000000000000000000000000000000 16 65512567616254743837242350453585946870908111784041545916876557297294176305051272538824838371984122740990773522513102615810102507352000984395421022400974510854997633306919400198215386040777934270969899822844644488935977059515211610526608535108865031977097705248717277845096412263616127937595866843376680339577166511331856991576012447548140981748891964851935279266738689697878953773320243075861242103744121643332438079669322990467344183466207965124985147034814857354520541727556515857596355056327222608769705467533908424015912321626144599404902537513134682402262998273236594576899686349762332861076994101570919419410978875411326226627838519357566708010303658837306956108149292379536249356008978649771985289665722159820812066424469856311501960842431654501487977263225900491848723434102324659461617003990731707977363295553907660862957536141271584379345843888201166920391241095065942643582173184000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000