0 1 1 2 2 3 3 6 4 16 5 48 6 180 7 720 8 3456 9 17280 10 100800 11 604800 12 4147200 13 29030400 14 228614400 15 1828915200 16 16257024000 17 146313216000 18 1448500838400 19 14485008384000 20 158018273280000 21 1738201006080000 22 20713561989120000 23 248562743869440000 24 3212195459235840000 25 41758540970065920000 26 581636820654489600000 27 8142915489162854400000 28 121600871304831959040000 29 1824013069572479385600000 30 29070208296311390208000000 31 465123332740982243328000000 32 7879736460553110945792000000 33 133955519829402886078464000000 34 2403757383605396233519104000000 35 43267632904897132203343872000000 36 819807781355945662800199680000000 37 15576347845762967593203793920000000 38 310748139522971203484415688704000000 39 6214962790459424069688313774080000000 40 130218267990578409079183717171200000000 41 2734583627802146590662858060595200000000 42 60036540555838036513189111057612800000000 43 1320803892228436803290160443267481600000000 44 30321063265070201397269770175879577600000000 45 697384455096614632137204714045230284800000000 46 16708169236689725561620529607333642240000000000 47 400996061680553413478892710576007413760000000000 48 10008861699546613200433162055977145047449600000000 49 250221542488665330010829051399428626186240000000000 50 6496136199224965298358061911331320102912000000000000 51 168899541179849097757309609694614322675712000000000000 52 4554032073293709006197088735469600996589568000000000000 53 122958865978930143167321395857679226907918336000000000000 54 3438456859339367932143309034162958381032144896000000000000 55 96276792061502302100012652956562834668900057088000000000000 56 2788707080402135647034849258052164866271587860480000000000000 57 80872505331661933764010628483512781121876047953920000000000000 58 2423479409772135948461518500222599674285552237019136000000000000 59 72704382293164078453845555006677990228566567110574080000000000000 60 2251490548433468235990055896980995826433029175037132800000000000000 61 69796207001437515315691732806410870619423904426151116800000000000000 62 2231297492577205567748520083154947520114707944623518515200000000000000 63 71401519762470578167952642660958320643670654227952592486400000000000000 64 2354086469744484516567650764094625844251929448485224867430400000000000000 65 77684853501567989046732475215122652860313671800012420625203200000000000000 66 2639000170420912569087529672749019530990067380265127818297344000000000000000 67 89726005794311027348976008873466664053662290929014345822109696000000000000000 68 3137846602635334213575618138889234194333789831346101693893207654400000000000000 69 109824631092236697475146634861123196801682644097113559286262267904000000000000000 70 3950636035123514534175413670698737218282750669604501646547489914880000000000000000 71 142222897264446523230314892145154539858179024105762059275709636935680000000000000000 72 5258403336696293075110020877150578662864564999369797218626237387243520000000000000000 73 194560923457762843779070772454571410525988904976682497089170783328010240000000000000000 74 7388195067093467988768398017156488036552683944246127455254564219534704640000000000000000 75 280751412549551783573199124651946545389001989881352843299673440342318776320000000000000000 76 10942106335264582334134940242845096127981616015888623636294964854367295897600000000000000000 77 426742147075318711031262669470958748991283024619656321815503629320324540006400000000000000000 78 17059017329335865473474725212101575990926538909170761464574757582079973486755840000000000000000 79 682360693173434618938989008484063039637061556366830458582990303283198939470233600000000000000000 80 27960145476374881946768330103737217233908863773079882205351797793067663861219328000000000000000000 81 1146365964531370159817501534253225906590263414696275170419423709515774218309992448000000000000000000 82 48120076082590609327577504878296125555205580954988883939272476187531189211440873472000000000000000000 83 2021043195468805591758255204888437273318634400109533125449443999876309946880516685824000000000000000000 84 86857856400612854269052456247298420490531078404707377112338895622591180972911507800064000000000000000000 85 3734887825226352733569255618633832081092836371402417215830572511771420781835194835402752000000000000000000 86 164250180495749830442193400501283297202605417696901757105276313869947709382979591056916480000000000000000000 87 7227007941812992539456509622056465076914638378663677312632157810277699212851102006504325120000000000000000000 88 325054757205099931107999455000939673681671735075895175128166386844490293484680676914772312064000000000000000000 89 14627464074229496899859975475042285315675228078415282880767487408002063206810630461164754042880000000000000000000 90 672545359065117085721822785428574640057676247518441810713548605824442688747923552725292495667200000000000000000000 91 30937086516995385943203848129714433442653107385848323292823235867924363682404483425363454800691200000000000000000000 92 1453384830415442811970087163200201468965490661871342507033057548859085000228704242621329961700556800000000000000000000 93 68309087029525812162594096670409469041378061107953097830553704796376995010749099403202508199926169600000000000000000000 94 3277413071437457196051129263165687650047784890241999672995107961376171239786566165116153674675624345600000000000000000000 95 157315827428997945410454204631953007202293674731615984303765182146056219509755175925575376384429968588800000000000000000000 96 7705265016930511611940614104422188107867445292977109435286457901031325037212498412681242924951671930880000000000000000000000 97 377557985829595068985090091116687217285504819355878362329036437150534926823412422221380903322631924613120000000000000000000000 98 18870348131763161547874802754012027119929530871406800549205241128783735642634152862624617548065143592163737600000000000000000000 99 943517406588158077393740137700601355996476543570340027460262056439186782131707643131230877403257179608186880000000000000000000000 100 48100887394690411788700477608265951482173313985938903360719242092978149677302742591003927083303307195711488000000000000000000000000 101 2453145257129211001223724358021563525590839013282884071396681346741885633542439872141200281248468666981285888000000000000000000000000 102 127516377500389564159763979610236273262923804863531454711254416927756093605100287969185853081050207824046456832000000000000000000000000 103 6630851630020257336307726939732286209672037852903635644985229680243316867465214974397664360214610806850415755264000000000000000000000000 104 351310025982960049063247117863552069372812873414215262096575942304211957808345729209597009877030700861055989448704000000000000000000000000 105 18619431377096882600352097246768259676759082290953408891118524942123233763842323648108641523482627145635967440781312000000000000000000000000 106 1005104490078470607037525249524619943662087497743133091066861114931281970770377285819197963721330706102386020182917120000000000000000000000000 107 54275642464237412780026363474329476957752724878129186917610500206289226421600373434236690040951858129528845089877524480000000000000000000000000 108 2984173505670071568123631329934042514913531636935684749797348229523974921798536895729668194251607617885367773668902436864000000000000000000000000 109 164129542811853936246799723146372338320244240031462661238854152623818620698919529265131750683838418983695227551789634027520000000000000000000000000 110 9188323512770751609530663072569237154177958794618490053282281579922703140912727218681929257032740062747938185265366119219200000000000000000000000000 111 514546116715162090133717132063877280633965692498635442983807768475671375891112724246188038393833443513884538374860502676275200000000000000000000000000 112 29320101527909587171128302542867954517528431039220489803708905824718958401654984707923135942160895167247315449851700222676172800000000000000000000000000 113 1671245787090846468754313244943473407499120569235567918811407632008980628894334128351618748703171024533096980641546912692541849600000000000000000000000000 114 96903441068733046110702680047325880507233490936883015706254549421486238878821477131836100894633864750082847343060728748017555865600000000000000000000000000 115 5620399581986516674420755442744901069419542474339214910962763866446201854971645673646493851888764155504805145897522267385018240204800000000000000000000000000 116 331508314327340305542105575266987385111525556113567252375430817885301397547480117699827094992761004426385117080057245601692601286656000000000000000000000000000 117 19558990545313078026984228940752255721580007810700467890150418255232782455301326944289798604572899261156721907723377490499863475912704000000000000000000000000000 118 1173213449543029463651937332629456139032774135178516398944189255009713067610491261208316419630964407348384035764940593138483477496830361600000000000000000000000000 119 70392806972581767819116239957767368341966448110710983936651355300582784056629475672498985177857864440903042145896435588309008649809821696000000000000000000000000000 120 4292807244885314365362498567916305085772380114292538692530213798658491093289535237732724997731659929838677324307126891614910035693320273920000000000000000000000000000 121 261861241938004176287112412642894610232115186971844860244343041718167956690661649501696224861631255720159316782734740388509512177292536709120000000000000000000000000000 122 16231173431737904023731822609461999792290623605367738676113069505208378347777624500564816002310466382783423458000800117952291214473148686663680000000000000000000000000000 123 1006332752767750049471373001786643987122018663532799797919010309322919457562212719035018592143248915732572254396049607313042055297335218573148160000000000000000000000000000 124 63382989888610034861942985255387354617463016776161104732422744561799117581061270938586567835308122184553122308627378441557950403489303925369077760000000000000000000000000000 125 3993128362982432196302408071089403340900170056898149598142632907393344407606860069130953773624411697626846705443524841818150875419826147298251898880000000000000000000000000000 126 255497822600204060060286891423611041890409318484342540693657527433996021080470187235800870359249467215342769668613034800708247419440438643536586342400000000000000000000000000000 127 16351860646413059843858361051111106680986196382997922604394081755775745349150091983091255702991965901781937258791234227245327834844188073186341525913600000000000000000000000000000 128 1062619374929980996622426416613743301853626054181280385860932328252257666997076746716576370606739445678875430478987282705911765759720775709832409314754560000000000000000000000000000 129 69070259370448764780457717079893314620485693521783225080960601336396748354809988536577464089438063969126902981134173375884264774381850421139106605459046400000000000000000000000000000 130 4557590599368248039680202392165687654124472655869180988296718466969815743715113637527194789537920736144661552770292803817817774127772099758497110102638592000000000000000000000000000000 131 300800979558304370618893357882935385172215195287365945227583418820007839085197500076794856109502768585547662482839325051975973092432958584060809266774147072000000000000000000000000000000 132 20149176063547313661755125226546477741088086514174602420617826621853659430065169855890377824170872021073700137656461057212957719982673404854700178944513015808000000000000000000000000000000 133 1349994796257670015337593390178614008652901796449698362181394383664195181814366380344655314219448425411937909222982890833268167238839118125264911989282372059136000000000000000000000000000000 134 91779793280870712954495503570525478852975955955690522475949797583523151845997290828431492906419265745285131681438969181208804958016959457251466001859594206314496000000000000000000000000000000 135 6241025943099208480905694242795732562002365004986955528364586235679574325527815776333341517636510070679388954337849904322198737145153243093099688126452406029385728000000000000000000000000000000 136 430540340422496121291465283995763579639583440923737801666890296838185127384237726019517472810866491832375238009393703544545883895810571552509485731621934097099653120000000000000000000000000000000 137 29707283489152232369111104595707686995131257423737908315015430481834773789512403095346705623949787936433891422648165544573665988810929437123154515481913452699876065280000000000000000000000000000000 138 2079085454476525519661075734491027979844971858841314469075151341864407954211732325201478726453285872865566201136476614326662709702639190178090485304941342925381326340096000000000000000000000000000000 139 145535981813356786376275301414371958589148030118892012835260593930508556794821262764103510851730011100589634079553363002866389679184743312466333971345894004776692843806720000000000000000000000000000000 140 10331004906187580328682077734203305229426846081679094995629766104362860933040833300437770347784778252774250081140126049780938084268888821053948214303990222310908900461772800000000000000000000000000000000 141 733501348339318203336427519128434671289306071799215744689713393409763126245899164331081694692719255946971755760948949534446603983091106294830323215583305784074531932785868800000000000000000000000000000000 142 52801909561703975665176442106148290295728796807435211176760896083927809490729102343444394772116165327404925140402755631069954839505016721195910628144003803873031930661516083200000000000000000000000000000000 143 3801737488442686247892703831642676901292473370135335204726784518042802283332495368727996423592363903573154610108998405437036748444361203926105565226368273878858299007629157990400000000000000000000000000000000 144 277474758060584004503730493356057294932689015288781725627182300166192473501308703076476232121919381893668051543297856221486736927555568418058773308576577578445986535789700736614400000000000000000000000000000000 145 20255657338422632328772326014992182530086298116081065970784307912132050565595535324582764944900114878237767762660743504168531795711556494518290451526090163226557017112648153772851200000000000000000000000000000000 146 1498644917944106918919303850433543234489493002507349137703298457012472660089669674352576190180109850788537547304967171423279886236767186587670813812234373563045941468807414079815680000000000000000000000000000000000 147 110899723927863912000028484932082199352222482185543836190044085818922976846635555902090638073328128958351778500567570685322711581520771807487640222105343643665399668691748641906360320000000000000000000000000000000000 148 8316000631604088547842135990107070522091989864153313796437439181941637623806378218578103313658631963490272030495893567123399065792970941937473181454939368692989436489631924827751605862400000000000000000000000000000000 149 623700047370306641088160199258030289156899239811498534732807938645622821785478366393357748524397397261770402287192017534254929934472820645310488609120452651974207736722394362081370439680000000000000000000000000000000000 150 47392997020572642793212173035725327893172277761992158395815340074716734155409704814758434180636775910351632542217551332372660794362901831929843048916718606120408548415418782118683082752000000000000000000000000000000000000 151 3601867773563520852284125150715124919881093109911404038081965845678471795811137565921640997728394969186724073208533901260322220371580539226668071717670614065151049679571827441019914289152000000000000000000000000000000000000 152 277297041060838332627796024590120266559157402020192248542206409521843906565823681698486854993947082822583120856885570995729741848866616058905043235614953249067732759746776533381377297481728000000000000000000000000000000000000 153 21351872161684551612340293893439260525055119955554803137749893533181980805568423490783487834533925377338900305980188966671190122362729436535688329142351400178215422500501793070366051906093056000000000000000000000000000000000000 154 1665172286660604198177769330176807971460388393456921378037597466183922938977855385826102006377818821414776032836890890823857045055544655928802462899652866247231851475263492400603034535189282816000000000000000000000000000000000000 155 129883438359527127457866007753791021773910294689639867486932602362345989240272720094435956497469868070352530561277489484260849514332483162446592106172923567284084415070552407247036693744764059648000000000000000000000000000000000000 156 10259147536246193358697264409919695897078484036244971811626068844823278137459516118851650234736860465303794819017361194706173429992844239666667528386317000757628946203041101534449480619839591546880000000000000000000000000000000000000 157 810472655363449275337083888383655975869200238863352773118459438741038972859301773389280368544211976758999790702371534381787700969434694933666734742519043059852686750040247021221508968967327732203520000000000000000000000000000000000000 158 64827681520883898911024997522087682369837654106082429939812774356298854841583400598975063478930155491010495758805943106363243731292657661006667945217241956749966781418844258609955448655274126979629056000000000000000000000000000000000000 159 5186214521670711912881999801767014589587012328486594395185021948503908387326672047918005078314412439280839660704475448509059498503412612880533435617379356539997342513507540688796435892421930158370324480000000000000000000000000000000000000 160 420019348915553952450690354315945872934454331788543941140910419533156037294604551041260658194352414835584051533597023978017658150399836302423448612963068875338056381340857616277834808077627923937152204800000000000000000000000000000000000000 161 34021567262159870148505918699591615707690800874872059232413743982185639020862968634342113313742545601682308174221358942219430310182386740496299337650008578902382566888609466918504619454287861838909328588800000000000000000000000000000000000000 162 2789353618335375695224454773382371126863478710753229929506312204783342087039777294252219851320623586342806803113295075226112560675075439711666103012451313121472170697464895684062275080380210916377895318323200000000000000000000000000000000000000 163 228726996703500807008405291417354432402805254281764854219517600792234051137261738128682027808291134080110157855290196168541229975356186056356620447021007675960717997192121446093106556591177295142987416102502400000000000000000000000000000000000000 164 18981584979442332032215610208225750968560513150515618263422135352492869207632034364221226596909750982455406835026974351914602314099438669351619296856393986409848500779028102658907445322891918180059003880892006400000000000000000000000000000000000000 165 1575471553293713558673895647282737330390522591492796315864037234256908144233458852230361807543509331543798767307238871208911992070253409556184401639080700872017425564659332520689317961800029208944897322114036531200000000000000000000000000000000000000 166 132320854862942251862432545137853712689346867654543785814533127234315320923417288124823839907374503976684527420863931385462786953043307195462868494806123150620034968555614177779323074053561977013169650089458663424000000000000000000000000000000000000000 167 11114951808487149156444333791579711865905136882981678008420782687682486957567052202485202552219458334041500303352570236378874104055637804418880953563714344652082937358671590933463138220499206069106250607514527727616000000000000000000000000000000000000000 168 944640139582484300072398438945551041403514221678348728621549813362568068017228060126507096908627847119009390487281969265893959149387382342611717747579675597254672229165218504745149535351603113449688875160999391815270400000000000000000000000000000000000000 169 80294411864511165506153867310371838519298708842659641932831734135818285781464385110753103237233367005115798191418967387600986527697927499121996008544272425766647139479043572903337710504886264643223554388684948304297984000000000000000000000000000000000000000 170 6904385764396047313000091264653485416862952928970558745270821789934607248301501487139758121387683127939899158436549579433829015957281091348920470734708076610980879028459618856048632199809696826007420752375874333840506880000000000000000000000000000000000000000 171 593777175738060068918007848760199745850213951891468052093290673934376223353929127894019198439340749002831327625543263831309295372326173856007160483184894588544355596447527221620182369183633927036638184704325192710283591680000000000000000000000000000000000000000 172 51651789264202742546798659763415996282694473424306094462551997934889186877500409654045256250447480327050890660575993341095962613537522801635197592376359566047168771884079149577259082413583236319692848067153253545188807147520000000000000000000000000000000000000000 173 4493705665985638601571483399417191676594419187914630218242023820335359258342535639901937293788930788453427487470111420675348747377764483742262190536743282246103683153914886013221540169981741559813277781842333058431426221834240000000000000000000000000000000000000000 174 395395033769622723772363590473719490362165770136624792952818073191553258378934698406371596202360126079487375403194008298741197169841254518367456151431854936722509302963215481822436199274643464745843293918240737175392423132528640000000000000000000000000000000000000000 175 34794762971726799691967995961687315151870587772022981779847990440856686737346253459760700465807691094994889035481072730289225350946030397616336141326003234431580818660762962400374385536168624897634209864805184871434533235662520320000000000000000000000000000000000000000 176 3096342952090744422026814921534421752840618597240696805577484093163875943368340757318030872912324870475949675966405573302142300893174839877768339767437591198855281840373513058550170038724219204373740922800641170581589923892664729600000000000000000000000000000000000000000 177 275574522736076253560386528016563536002815055154422015696396084291584958959782327401304747689196913472359521161010096023890664779492560749121382239301945616698120083793242662210965133446455509189262942129257064181761503226447160934400000000000000000000000000000000000000000 178 24798645107105350862061894337846089756519990352174043390279020963083850917947522995812968350386731135695997354255786307749894378323447216745934163956738417218200828429349692458295629064253812988042672981165032920089849051455506182307840000000000000000000000000000000000000000 179 2231878059639481577585570490406148078086799131695663905125111886677546582615277069623167151534805802212639761883020767697490494049110249507134074756106457549638074558641472321246606615782843168923840568304852962808086414630995556407705600000000000000000000000000000000000000000 180 203076377294669312773720040225966000951194470444396671806988202436154787956642792708569494667122989476051178333971559961925508689303657867242528999786389763857178652148916382636504426139361993831751647313892115736823686957633441835778048000000000000000000000000000000000000000000 181 18479950333814907462408523660562906086558696810440097134435926421690085704054494136479824014708192042320657228391411956535221290726632865919070138980561468511003257345551390819921902778681941438689399905564182532050955513144643207055802368000000000000000000000000000000000000000000 182 1699954561685603933199601475427650806636372294638636326616643970725686905580578085619877724309515535371301327433440428132147584602385803742098810719483605521832832249080450222923902861043318156474221645660757356182035179431990385449057124352000000000000000000000000000000000000000000 183 156395819675075561854363335739343874210546251106754542048731245306763195313413183877028750636475429254159722123876519388157577783419493944273090586192491708008620566915401420508999063215985270395628391400789676768747236507743115461313255440384000000000000000000000000000000000000000000 184 14543129554301650095876711048105869077126924511518422361692772144224603366348357141597254145206876475161002977712732684610610028720556813226598789133254497751167211426713886930772299985933770090122519664882033598883076358268413575370290677940224000000000000000000000000000000000000000000 185 1352511048550053458916534127473845824172803979571213279637427809412888113070397214168544635504239512189973276927284139668786732671011783630073687389392668290858550662684391484561823898691840618381394328834029124696126101318962462509437033048440832000000000000000000000000000000000000000000 186 127121650148294918186463606555653487835816203824592226868049730810243260414648504118926509092339958406366105336729312489082242373919033067784053490268981110103566969200176582618124618563217147482974669098389865071173128778223759109264640287052922880000000000000000000000000000000000000000000 187 11949435113939722309527579016231427856566723159511669325596674696162866478976959387179091854679956090198413901652555373973730783148389108371701028085284224349735295104816598766103714144942411863399618895248647316690274105153033356270876186982974750720000000000000000000000000000000000000000000 188 1135070552296758464433440768868130578712190629383508463096677815349196916908295594841096051543493934294215653142238523102515227232958561199434000815174787795073803189745947234371788594146950785845454325376039930376979300262115505336719860119309096321024000000000000000000000000000000000000000000 189 107831702468192054121176873042472404977658109791433303994184392458173707106288081509904124896631923757950487048512659694738946587131063313946230077441604840532011303025864987265319916443960324655318160910723793385813033524900973006988386711334364150497280000000000000000000000000000000000000000000 190 10350720190045726861735884219649825123636661268000603086525095588563236572754631990768401155442324764890768105750459990489785341670966129562651147537754047973984209972743186017186698229490566580195383883253330792190282332624609023535395661926522558821171200000000000000000000000000000000000000000000 191 993669138244389778726644885086383211869119481728057896306409176502070710984444671113766510922463177429513738152044159087019392800412748438014510163624388605502484157383345857649923030031094391698756852792319756050267103931962466259397983544946165646832435200000000000000000000000000000000000000000000 192 96375662397971330291343042050440136672831712207191429777842242603417332463316035730291910667613748177905827304478674728769880901714259147472582594014208742273890422192397091018252328520953979763937159495568497576504256843215493634725940507122201303148448972800000000000000000000000000000000000000000000 193 9348439252603219038260275078892693257264676084097568688450697532531481248941655465838315334758533573256865248534431448690678447466283137304840511619378248000567370952662517828770475866532536037101904471070144264920912913791902882568416229190853526405399550361600000000000000000000000000000000000000000000 194 916051654517844004330749199822515646423598820771315837910122942907140963608027728963727981221287733714139561037511685732414133989986907832024320745723360362749474114881817946017172242309305546574383557507006075265668639909629014094943888254283330755827060021657600000000000000000000000000000000000000000000 195 89773062142748712424413421582606533349512684435588952115192048404899814433586717438445342159686197903985676981676145201776585131018716967538383433080889315549448463258418158709682879746311943564289588635686595376035526711143643381304501048919766414071051882122444800000000000000000000000000000000000000000000 196 8886626353524620017770217489995394210355801085543148795241233074424426075243937685825902557221462014737976105256830535125358932161448750321981390345380962549339342827600989448029214358725828756869070390199279138233819815850582880169536467468825362200972812573736960000000000000000000000000000000000000000000000 197 879776008998937381759251531509544026825224307468771730728882074368018181449149830896764353164924739459059634420426222977410534283983426281876157644192715292384594939932497955354892221513857046930037968629728634685148161769207705136784110279413710857896308444799959040000000000000000000000000000000000000000000000 198 87968803139803748802107560635639307242254178503802485355580918616058137963100491591367467672960824698511372845698418035511279323055502793924797002842829602085535648043850470555935673229170566122534496483286566182167964695303078436627043186838576948681051881395547904409600000000000000000000000000000000000000000000 199 8796880313980374880210756063563930724225417850380248535558091861605813796310049159136746767296082469851137284569841803551127932305550279392479700284282960208553564804385047055593567322917056612253449648328656618216796469530307843662704318683857694868105188139554790440960000000000000000000000000000000000000000000000 200 888397813887126968100492196518337558288111505681965693690025118696824759627351499239552643825941001905758418837746399962589157519966463859438543989105803902249963970343836435317370165284692845989952340722299975305062613754545940647124594560151965224303692267558998638592000000000000000000000000000000000000000000000000