0 1 1 1 2 2 3 720 4 479001600 5 2432902008176640000 6 265252859812191058636308480000000 7 1405006117752879898543142606244511569936384000000000 8 710998587804863451854045647463724949736497978881168458687447040000000000000 9 61234458376886086861524070385274672740778091784697328983823014963978384987221689274204160000000000000000 10 1485715964481761497309522733620825737885569961284688766942216863704985393094065876545992131370884059645617234469978112000000000000000000000 11 15882455415227429404253703127090772871724410234473563207581748318444567162948183030959960131517678520479243672638179990208521148623422266876757623911219200000000000000000000000000 12 111824865119600430744996307607616902997562475571842633838412167568361169672820118454045730260688510087990927196104962685462595837360336094267205134948250389032461924909766607715924086489297715200000000000000000000000000000000 13 747106292628289444708380937293831544659502112248691679154935029028947927533099589206864815366798234329153235562080607562019236871366935959116501738803666174537810867225241796085310597754619259343815926673638047312709851500780194770609766400000000000000000000000000000000000000 14 6617918090846482099299290940109294607621613906596302340913820810842197809526770404164356109688709577311175972876374017941783140498482132117303247394840048051710775719534642064901569944752621422554534336981337328498675734550843085835317647162879068664278892019554735323605004669084116608614400000000000000000000000000000000000000000000 15 105823620292236563784274284243348353057589905787169019562352737522144487532400210147849369011714673954768265316577892528273760626189481169051055226066650741189573897273684791411180134039439160066561895838501000817711682625725670477616267598661259194975646029749546282594356217374097544153589482020891750774735012558313460846824864172030239122128896000000000000000000000000000000000000000000000000000 16 4067885363647058120493575921486885310172051259182827146069755969081486918925585104009100729728348522923820890245870098659147156051905732563147381599098459244752463027688115705371704628286326621238456543307267608612545168337779669138759451760395968217423617954330737034164596496963986817722252221059768080852489940995605579171999666916004042965293896799800598079985264195119506681577622056215044851618236292136960000000000000000000000000000000000000000000000000000000000 17 491077754883368895232716611875461955682141619548789256565446051695245191234809306314061931546608973395555521886631864996120305141012930512020389313337531545344129813263073293901037333664880897354975755997963283630443528492749328267916611869741812423138642931079894045483603454582036122164128222982951911515272972825415061053077024978972016829649131942636142109085550564251784851393201677673304186950641979577258624749861155053493249398449320244118898827907730614822204505833078784000000000000000000000000000000000000000000000000000000000000000000 18 239173996384638911621371865259011909619520929615990734004971226736821915684725239804936265011865680107741138308851702264217991891965116582835828443886740763501531720147636287355793266770557226193937935583774530578598321466801621424385260469978477227115289436701562810814734657830495283977875079403770082705324858544451357617212960681791904007720707186724989400117118969197128867064915343315120500382951969559449042127123060694118606983293115581689620318745092292717291609513200422633751854076963549643051034401121509252871521668538263318246667987852460032000000000000000000000000000000000000000000000000000000000000000000000000000 19 594873016465678993680241001158168806583805633598805832447490502108223542548655315201294390086717180523551375693598313523928934733351753987566301180243246169513896389812733430276035002867447682532264220740693213315179318596098775266956136238859609411080042870186902558645446723586205019021257921317429521507674507667370838718876057846628100308733740420105226774175327868093114072080116523611906835940380391844088234905433615952039895389701644069757299955630454612967347546714684919923544009744052623747787493540675230868033229202703979140639609576030226769129243734751361559684776819894370506848456851882020954082334146389328881815597875200000000000000000000000000000000000000000000000000000000000000000000000000000000000 20 9439316835166588679355422817582993728147585040326486153629486744000107042451273422596890478433656050455913473051288470757300282259578827911189652265929618392670347768565776056456178880039269308341239866431499078098523490078506190130407985252525636135193786198829090641815362363216117888376993862150253141598681319253319800626643011495191798466104859258782855568583233961379277709759040186502273447603796543582757569195314138939753825481933559477692292406151344190069436028376253313609144621004491024197105636065795833460770926183365568594536671912482069970502175600464159002786501236442930599191665933244481326462296135419186241841532016021543174375689904305314901752676716520939552948051229014980442638973334625000976547840000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 21 1179832395293178259148587778443982767423908163629667689799210969550884231351169347804766799500510294050388349696532084729374087533384204019322892961178819464698121263533012685335273004294789382652477324465427001701326230145911466316029644714371748823861128004214806081770714277374544632880180009063325310867611466814559562175609414340177417478580290981292661586700768075544788360242053436899439186009859147147653878644064667799709427693731208035920284052203131022083688425805265631534978481761954009800546844281261649619610291306374918025956972209823833523561696079181976208783662818235613615149296343931089295234402130043253489826928097199211074340929916161625854705227595565090740962113793308742649598603963747960941063835474664306971892700806057422478626083960243385932102946293048920279760860198799159782580284293120000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000