0 1
1 1
2 3
3 120
4 151200
5 10897286400
6 70959641905152000
7 60493719168990845337600000
8 9226024969987629401488081551360000000
9 329646772667218349211759153151614073700352000000000
10 3498788402132461399351052923160966975192989707740695756800000000000
11 13636988412834772927783019687145331104805321678811900616604039574055813120000000000000
12 23641426621970151731137267931322246582749931481415201932621859354266948847841428434153635840000000000000000
13 21711851800437264679630838676417323376788281561048692464900989988206506516175438945970002855097328312722380554240000000000000000000
14 12404427103984012254923635229504586225712188629993502088099848378001088095540752619466169767351533501264319332458675556811027203384934400000000000000000000000
15 5115572406363116125243282320029670098078076218083392004129021325515216917706658749288014006000601658430730698464844491432697722334959862010462287438817222427934720000000000000000000000000
16 1748831251252561762421942274259621597854004743701210854320070639969769866193919060875469762132803572884155525789970661193621220009963295830353519690245436471118225319943554100399248578183168000000000000000000000000000000
17 564075012669317731020772464639704842086334535208461336323134848043659278879676347647475368987306329569649522463195716017003173853744999225153343742907983526764207658807606737357916176038628056981224039314210913851770142720000000000000000000000000000000000
18 193837180904852281771969457845496106870113482652486086020800613823096605442290005192810727117673206212007405053424477691265425765934648891247565443290576666142129509595456872084101212530569750946754316277263785711763624347625571586473415878369073084078489600000000000000000000000000000000000000
19 79578401782900026375224015859083073249292493144468004083285860873690592968500627671335894851547194301101645853536261676986780914788922686491611367334279340124962753134371089896965392884932034553809082687216158615844916878749437843368036966191591902728416726795363573123981186084725221637488640000000000000000000000000000000000000000000
20 43496869144987477365962080393590932979683743754646809870828108185178254208819052166446143044588102147422052254419143550665014334354568479204717829268168939678742924432997402186917621598322110220986047329969578214654445848066852827807661834589317256428434428574004294681417394251898687911697468494246690571974437342681455107177342566400000000000000000000000000000000000000000000000
21 35079283943505862939040346937914364606599593088436924375789372707877247863217617136791771728459511787036950755581852178761323290716050971724733624760212084809835237947627667563310317468101173098177394676905558162496220271534759391760069578215052157373895965597385032557153382819809894815198419109162703993272619489919342219088304087772729531021255156622090429772096916013711360000000000000000000000000000000000000000000000000000
22 46027203228499052829030466138404425847155467887279935562125649728445665453115652049983973778903020102351706459202515545279854800773399777682793696011690079027435541080892370184059498026603825692370219676381974765046649270043416777941603290378027054637965311574639891884313910739949550266921225414449959868832959391916555020544176211035149425405732264579037770950085004590805844834787916817450418079610500610058986937384960000000000000000000000000000000000000000000000000000000000
23 107847682953260066529558566410323788819960015943133030028196189888051146980241736789677305259893794819925881464863215224685547918522969786724183026359392694003335885181985846004849969090431678790669029974399201116146270363273870460210968449293739458658760242224480082436331798210932403174832107682237920542511156945861707866099160360755883311333767442406786014645631787752926318070888267176276967244671058775348171516562501077271437297980250227208286411023024136472494080000000000000000000000000000000000000000000000000000000000000000
24 493284391355446599777543734847926798881079658554385854992087615801533756439483803046683003553630026869284460117749345005992616927636760688351292617891338683564878097241289034115927519647032895527550034835626346516389189937165455896158579504048597938422810040218471912719913398216849250054796208304893188163998537139033479733308066979828885315656394011934715598479355989169617300701434642837054851757097091485981623001366328290936844303771342495074374646602412487441136171177647222272753414687745775116319130731907760783360000000000000000000000000000000000000000000000000000000000000000000000
25 4796042168728525333968449597093315611647048271025532820776691096372448710075696884807727919432901552182080696517080653244799682131074893101455191826059400366593251154753459436970182666494564113847640858007177686549887454642947807413291345593520081777050394651509489959291480335461018366131908570971977782710660234751177383371742928656819661468309028682045379141802799480561317939517470207731162599056426976824674452617475052545683461584454449412947832798213772444009849451922630418007267859057190759799328590016231461472092988109745578023859934425898282191070541158811995786444800000000000000000000000000000000000000000000000000000000000000000000000000
26 107562851253874160211462363995183548034768302078398617665915643386911171933172361268999072521064935869022898444599241994021530844181339514007057441213808502058813091722469026073026195635235553027612228015638041264718946867127499487923118665293352850000892008302460682861773163900156855380335118100483580222941875369983194126031529984933776668911035271570136630288363867364670916266835028896546490072382754744804536535892920037270448025079112421494470778911581658053189078735464217961653834102037589237688392472462491737038861696797127448593200632122113192269607790978963866570794879089048824123064250718140335684909837102489250892139724800000000000000000000000000000000000000000000000000000000000000000000000000000000
27 6019147225404392065190512468241877780041414143660777240507330484530185171939514317721964236627944393092677211653060564502940724262927817981935818618267491640814564576165836562375883646252896815505730578092004929292261465736243548545338121367555870295502195932247623820273017884186372748411559442669665990466390854840282516160411711239833842732590472138908298806448990167934987600036054326069073847073531006018772026249800270053347554519480602192489473599267954007299859990967720015524021828794109494244846268363006771700713436329886263294438561316513635140291341222667641769219002457788589754041455349989888762199174251479148952022712596071226802096306384606541512764257014041195621720413851090944000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
28 906381951907383955039707954014722119500474472621011524814018491553246734721625100045165452516151762012228822658277930161873728484502528024007325413351161991450141970799252489592005175377522550245472786535548597642059074897156045477747051033493045612412281893774157576548854081108833246173545327542686327333145876782465996141000279413461012161769390656231745159553188989994197698957840158354683675626586100035922278816755954711642828407441458949382556165852510314245619995095259393146898033975685932480383283876828733426953426401365154371056786228471569526153087921612569406300509471363980097804403778230191533074373820722481961957639162511520365985433956686788213663800380887422645013904262967085095411616575840170081413579356550690737821532590933167303179632640000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
29 395008178806388334877517127860420150011635144446306005771257675879559625212431710351939393823475297342902004771003973129919689090844701780615873499043290603143445765880829519868263857919149974558278946202190043565457929552721479285351960710539267140458674848682405094002865410962938492638419015859638965532262364813347634878945509231998132228684771898246078323538998221387809554512022980670426769415176142526521852962774149183177273011481781785505635611741288937928519902612365201814554702647554060247848397576963332893708406201071600768990654051774807387956219182279655388022528590531061754442592695148857141289526671803231011945050560583505465471877488175155510185469330458851061157980240554037498803775955953851561609457167281274913160397785728561229543742454746068326817446632080396340719310639647120544509373544175177511731200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
30 534469805477893743173055118235412576287723228759686253066080831390006929881643572613190389833833126419741960521414558926745670464707771566221380431207898283674392007571167188024061959758344921983955080813767224874512780667994383886264643544137506692603504462934535155656114436905688661322457441833624015396327429403463604587073120701745708089697641572847680586936999519156826339409672731986582170024610884231356249786971717562570612771776511320523404658025498543510446158459765991526443830052736113318473450861803043636057623986759517788860196262042053000266981220245838437071648790605239347357481680787663822778483989417372654458078277978306312016525844163762266962363943700380851061816774218497818467088393014780241492214191642010981405228514816976907458634755139341817790345763108684392159864832598886640465466717541200083018556420649448212899725694048970033697419482171769930365115318816559910092800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000