0 1 1 12 2 1680 3 665280 4 518918400 5 670442572800 6 1295295050649600 7 3497296636753920000 8 12576278705767096320000 9 58102407620643984998400000 10 335367096786357081410764800000 11 2365008766537390138108713369600000 12 20007974164906320568399715106816000000 13 199999709752403580401723552207732736000000 14 2331996615713025747484096618742163701760000000 15 31370018474571622355156067715319586116075520000000 16 482219923991114978843459072919892677776312893440000000 17 8400271075925222931453057050264530446863370603724800000000 18 164611712003830668564754105956983738636734610350591180800000000 19 3604996492883891641568114920457943876144487966677946859520000000000 20 87716774664850851422635372244582690394347681205207802985840640000000000 21 2358879504287169096457510430401317710084797842970448237895226490880000000000 22 69775655736814461873213158531270977864308320195065858876940799600230400000000000 23 2260452143249841306844613483779054598892132341039353564177374143849064038400000000000 24 79884378742449391783888640516751789524847956932330754958028402243625923117056000000000000 25 3068518756254966037202730459529469739228459721684688959447786986982158958772355072000000000000 26 127687202485281646740080019881940294788774665938743276980541312102301598592435239256064000000000000 27 5738262879688557204499196093494396847807533487287122867505526565877433840744039652167516160000000000000 28 277708970325407414468943094140754829846493390650747598295797463682204288156648543006299112079360000000000000 29 14435312277514677404095662033436436055420726446025860159415552162200978898382591265467427845885132800000000000000 30 803931411359347413988895609966141996798491097232072203998170931017296916808723272756411991593034815897600000000000000 31 47859644781044670249586933452504365353407772000419722448419111865321720051456913873734718683516548660015923200000000000000 32 3039087443596336560848770274234027199941393522026652375474613603447929223267514030982154636403300839911011123200000000000000000 33 205430154837337966167133475457123302607238436514913593972581981138666223775990878438269724802317523574624707883827200000000000000000 34 14753993720417612730123526207330595593251864510501094319110837885379008191591664889436531635302444543129546520216469504000000000000000000 35 1123841209671650396878969238264786127529181023493889356475310743405089811969920297958159487724257805739263817537928915058688000000000000000000 36 90640041242437947809082627004531530757483507906829164378446762077107303514998011870921479003936840548483105412069042857313304576000000000000000000 37 7727969916330259430202384778406358312383043884136254554906370934694168697688730492114765299875655025163669567433006594014532348149760000000000000000000 38 695486380590058027680493820517458622681224417396726364923353758638736406117194989368360417927609449644629606390700861434931853204085800960000000000000000000 39 65973838062772904505771643814286124947540948234253462976629337544470535484277116691482669244613032393289564462221883715717635594939579079065600000000000000000000 40 6587619678244000060710310178144098148261858763086676785142392612490471909176038655877927489413100510534749590681779532781837349425906850202858291200000000000000000000 41 691515612864629174372882680020142270819343838078734635489967237318349817250027129784817804418671986791853734033047761115175030243936293879494440543846400000000000000000000 42 76218850849939427599379128991820081089708077833038131523704188897228516857297990244882618403026026384198118565122524230114591833486658311397877236742750208000000000000000000000 43 8810594282849598072777829794938434093645894965187875851614109419764027634636218480347451156916196545907765713653903310904326357583723754164349017058514953043968000000000000000000000 44 1066962967653086326613395188167044368740517880284251765630468650733423746554446057970076335102551401709430427923487690950513921903388946629302665965786160813624524800000000000000000000000 45 135218350816610936344368798986785866939223312004183794761880553044748258248338057818663714100216544241439536991599442049540530350660287984224785463176011732232263276953600000000000000000000000 46 17915349736394416178138110915357233082511575054058319335591078234004786231838805956510392808565890379636807135090993276027723947219682875605910275587116146426917026090136371200000000000000000000000 47 2479126096522259310730751788467133913957951755980590229659093406021582318761853968261908156849347910734141371353891649536716439816259716326345863935745132342556778070353071046656000000000000000000000000 48 357975891833428155432277635247500268639872401756573306801854451455892400499936665601146490216418440918367077458016538626503707043708637998659037368865854129735828526246702046852939776000000000000000000000000 49 53889690756604274518775075210158690441046391360434545605951169122170041971260465639596592637179632095850979840529809724833868058359898364318131485509065680690431626341178526133241553879040000000000000000000000000 50 8450550186924629495838157093855404565441366722012461965560414732385728621597296137876420884621412468214583850753160522570648517967532382305454834505647607520427964189812887040005874546880020480000000000000000000000000 51 1379231197108342629274737295602328289934816345433097942323046409302139539788137897255086405420829971762238659449124835209800685914516895180837894449335757318624088891347740919573438796545381902581760000000000000000000000000 52 234110703397170077893093908555539203933535726473814044729913897514945165483638526680078366456131679406922390054894449528511568427130097787995424203830251447263252848417365543688395501325613124144227942400000000000000000000000000 53 41296191636447213060030193093562893417059968007074902234177891866046267410651901552259103529395803720663481916123161319031326624272040729411240847858841034291448749449429612444458212851832852646545232127590400000000000000000000000000 54 7564636383964400488336330770878850816137044939535980591256706232022355264283215326342822584514723325551136617395440690420158411034152420813551098510782500661507581924146516407575855430198741947794155621132009472000000000000000000000000000 55 1437976859500560817628829788897902509341123146646273622553169801057593556898124967815159830735572786400666661873934111723348752670304101977289555418111667115747299263124859596948909510437339254340086630332225944551424000000000000000000000000000 56 283471254267064555100806473945021317471434288144673211761151469222085533058441171155338087752564934528736220388532379312247186311402388230987044638683189161861496598338329822065732429611533561886569957610652364901311315968000000000000000000000000000 57 57913177246761288607094762626967855159414025067956737162803245162072074403839531267035571327849016124220809825377165093492100163419507915590653219682975545768303755040520782648029135369636306693426242339856278149337901852262400000000000000000000000000000 58 12254196652705701624106823392815890280311370048279373756700515463313802655554829457979658750687540415820626475810506625122554426178914196907319858672038893582390001351554035525192372927673563951102219174144229031287302680331314790400000000000000000000000000000 59 2683914150875602769711876459494536289193796267974148440192546896774989057619618747886704859575585101873033610732017161034341870421705787406641195446349958472415058096017364860727633518619063976570408043521069042432545033046164565393408000000000000000000000000000000 60 608099796992187070739159273180596076115216808027438760391305735496102820762992258946186493443759467701576971250774592209872906265186723664297508934670402791012024542930846391224781381580558563299510491236655655082026593227335597910315237376000000000000000000000000000000 61 142448593645013805694789538061100992022141767714043584499184151151433077969372462642662078462187542828029808669436449774347148038432520391809020062964411194600148773230636628837187488198009004570036931593169060514274893516689818481687164985802752000000000000000000000000000000 62 34481106577712041806480755583070106128879636292861390063872515627715890853266298307282782712557116616952895486523787032378470654182975886041291396441165373764912012048207902376329603393210059646223139661442502788085380724649937461677195156463414149120000000000000000000000000000000 63 8620138720001699603452962972745194251795393554670176070407873416866461849753161511627466547008428925771756060049000662946488149663127239606778683944705578779732943364003782762472895529888942071317200022801979927010192839639585765669452080335227683623403520000000000000000000000000000000 64 2224512998083638599667071624746624828618319260718185636729455813956559144947300859690584017120995168584659368856245111079970731902066615452925307178770721659897883364514816179683755420443140390924116637884278939964250364197391502688658803851308856035855512371200000000000000000000000000000000 65 592281034765764944438557154232038353869284739804738362150491069377561785460508748494337375726499205626002726276712973315264367310389040497572268886962062183391131241568798837473159248203827015364327903069965036323361587968283882373860783843018685537258601879856742400000000000000000000000000000000 66 162623788277705612324383514951799234898597249577666621572384633901135894557462808091587201927976339887142820559249634509118767861148139627499413012830947337818069687260028234402680281097821191262614241001726439953378037931627642151155703141345326525336168835356025474252800000000000000000000000000000000 67 46025784558356242400047022401658219461000993575471207237416299086699480877653123946081009889655863714859161074678831558770793680062146477374883870891414715549270082888333190900646573156305353551145082488308617035605052295409255281620087103063554313200642503782462329723027456000000000000000000000000000000000 68 13420934674078446858884111544233930161950045722633102145601643148485221826000140330181438159784091235798071932732048567211328353931401664216606637216452965395304959089906405133864938146086015874099701473260839493114290829132157203099290918904920183512054551532950885497915914059776000000000000000000000000000000000 69 4030306682625757591722898696733449227633598730506720574324173437490112114347842141153485879383162598110161001399434184733561904685599919764246973156100825508210079214698893461699640925269630566992140352420230099782221535988386808090717062947147531108669981825345150915024148992150732800000000000000000000000000000000000 70 1245896765413465695844483119918604626636829642759003544581980383078193338132577136779059396865475820278990290684609888395055458719268874396561195305691760391003998207798298333602133398510451436435414331424370571205877707863161990758699547102977610586685368821632597192663245226241540331929600000000000000000000000000000000000 71 396309793903900130122563324581148782896162414724496955503171304014108675313267726592324561667732934624184579544448928619359980974929674794550943737178103446295243797914976313532169816998986518318613815511440883736020051849608923964416256337080354106739922339210756106208637000505624047264150323200000000000000000000000000000000000 72 129664638369478044573500268536460258787966418849560913901527587247336076388994934786476750086448861550340710735352800465682198575377490999281177771929931885558877865801821950261455320725728409063484068159033228340751040564155047742677710748365950256643167790942975182829341853825430075783884702744576000000000000000000000000000000000000 73 43618665688938936282347196334591085215236751435316893192818274239654866752952340082431632822081051230088413728529740665453628871962686462194191077766141366574464278544269696780152524070852133895319786592426141880915287041619501440445811184907312202533735072202053079603059282259459375773395678464464388096000000000000000000000000000000000000 74 15080717475293747830258719660721521802315954441246462652484990135618273631165742060099912731906302652290768162501872537673937646192379217439019623226865716079455279663895804964769933672256416772967863016465414293907651341769526428019734759069854120904013563863137831741961716248385484579893821872303917540311040000000000000000000000000000000000000 75 5356851815834042754281860328124213202444254808984038491714498316053238213073645568652210201325901577725508340538615147852234739179287406584949038405661424740015468799971756673145857679589546314759460557804712742167524648412637021549746023238721021994556466046952915488725705152021504748593244254904819157328965140480000000000000000000000000000000000000 76 1954243824638048805275074030023650466810093485375085050239349559676013938987822787191150107966104806373198148728573269318269459669474197371068428598846155682254523203855296495443686631806421570180028325013852864895619002036710937105605946229764293475878133491520987005273001947919269190343798623120336886423494430828789760000000000000000000000000000000000000 77 731942482079934799527726227205058045839052414012384354716645984081054260708499146714573361437624894179017634624799832290464643424604865883359969247411839149231609120771962749403478391076777134895227808850688452018005141022829714383533651100895918478455396117914270472954950149573683082551366336303490977441055604122614916710400000000000000000000000000000000000000 78 281355762341598617199259850832715492588348391736704496415659849696820933599304238000495141843177258822837662679234556333125447073844412026100038738828121321608033619588259393019699479616348823545185988810969238201913104188611650890172801348579987479444340446141773912721991017695525482200415014209716717764432010002316683523810918400000000000000000000000000000000000000 79 110961085552279662651044099971406335966992838733121519296407931523432239792893605382635274040112247334550717407436524326658013816982759214853333277819034486815776298893217739419109080771095649029750450267270048162070490029904662878066349395852975462143258985149392795699298817558761339670199673304028079151936696104713653648120549998592000000000000000000000000000000000000000 80 44882871417212705305046130085634091647960867324837789583242637037776153538307120228432907267033083148847088785568814597938553324858990240334454484211576897641086986691915429853114270299262021267341819129508596321172216653176196896874813799827361750633251113421048190718000777311978491805878406254092925792325178080787835191435577510030475264000000000000000000000000000000000000000 81 18614363028603459696572391622675198097342106427364626149437385343950979709249188586578436496671164640487650826216525615832252097525418740354388977146035709912483288164711470053841787549753536604247207331219359169472395757005070491434685276830001393563629500771338158232857898376151463863635563182572467299702605755801300464614459931889959067189248000000000000000000000000000000000000000 82 7912965723459330717012923678799226711180129442272702576125832509713561474401830068154493354734912088671300366224645039290290366658055506524650754184779780283796645798818845919888143887400228410465487836501349582942715436302855465908884711180433592403898900777895851064787892599701987288431477908911555849103577706791132827507606917046421599462149324800000000000000000000000000000000000000000 83 3446856217275990623007961502790227958483219664536220151350108137901188524003539570367824687349108766176863754325990480534693322554782346420111769919873333172500683723382294007319595924775989894685124639628641872931515073191778629528046544651352151116768745583248321140417346864859786854891598051210238081646122034767390295131003542637753063039314397285580800000000000000000000000000000000000000000 84 1538056181272892535798612581775055519634382278709352155935445253294268343180859427089530731988919313643440144455343472224190854390394978619582273973645878728233255091047647231946150093553542210806396316695092576539500655959635460068004929154326356871324549654157065859277028518037734090389728882411032436792132574353904897493356400795818171789402870356771864576000000000000000000000000000000000000000000 85 702848609268636247868963588718910670918362938666370073402132288288388393320043694115957037658440436594270129692047217189232943112487574169747750902284904494198207045466225450876896100551349291156620537632789844886408693755186535458196348485510823952202922104559462699845542275944739422753575186853134314705774406767652628817334061184466621598947008472674752499023872000000000000000000000000000000000000000000 86 328829127543550005837990352909319795210497937580938571581334395340299086591569082379538731982576675141502468716683674656417010901063536550464824755135797137419619562635464509643657594435149868566207231772575994509796080190751530987188078031643210007686041512462353743048136644885298228414105658319612595403725967755059817697447375193275077848310555807957828306173316562944000000000000000000000000000000000000000000 87 157463116015504355795580060394156877134499042390008244387437788552655620605238770788265917197176666658259872169671144445971849840083285112555585982244327817224759023763618535087961875671215866061613995006615740730960950960143278128524883046232667544280537838657722713396030713769773909658378635542929687435028216919187944302599650085051703778441992754198685662694154369331363840000000000000000000000000000000000000000000 88 77156296995133072322411047272895293168395992774934479716866966639647043474084576731167146362947777955880704323650182093948422534241449372011786908955791653128863022608078027718960967231393089506726611097261686495207942126666365709864678593121822166027286418790929498673201465624334136636966897901493375124414086177534415956496618143074994644621462681586339179977484864354890956144640000000000000000000000000000000000000000000 89 38675365431780403832331761556011494653590175338363657302876735697789477011819634932264843785891203178164761849272890276412586279513868912214628305983180124047373878712525192174406374434408100046141781078613392972587933070412782475726768791588244578942837590283141320504928966658853729330646027242102569214863804837350901342353494810397771815562954383771968377355514063106532640677062246400000000000000000000000000000000000000000000 90 19827003439333087585452542225212404757152310567562805643634364308943170969063359487295436696524697091692521491553445745983465181365343925584653630318889256953134313669733464818593776666548181304854676353513313134183149064413253761746279474545296759884203576333832964239492844615594682048814347157718366313138359277477614274960203821540038516791979690749467132588058995479690171308377314741452800000000000000000000000000000000000000000000 91 10392760046802103185841829963274036626366040934820530959835112008547359813195879269174623644090743523946652375270552763563644911046635056161559062711512819595638319464891529720891937102857893290928285413573780372171049611391624050802070804731357293222022757014057892531343443347845495678891113978355551507090360059193996029734439957544285069423885578459529685822948059778580156475054753822656797081600000000000000000000000000000000000000000000 92 5568648688277502929037769330921494305139452053695536898898849716419846335106616030009146840976702195001095275717467581772672216237007995792486576982082798995734924335678179455048317738453316383145193890301102999016691802775859998900765578591155864854224233663272499976144443814642573494663436691882471608529156726917326952652307618051378825898706370650185196257652029390558819442463838193255965012262912000000000000000000000000000000000000000000000 93 3049369747106007493929366334535286595517143386795461223689414509312642173719042511568888773531478215173819768601782377908388214922520630463982479609080612398868461626520028356866638600306082238144775593553322797849544364432849831958063627774202586970713773457073367896936792855123014675383719278728073922944132107033020569964593042414462839546828013742558812729905220686152447291415427939274193416855121559552000000000000000000000000000000000000000000000 94 1706122373505811192853480464172492850191841724912060554654227417960423296195804285222793268790862061389752160532697240439743206249150292744598197341280602637166904280037955865666884296871253012242001944593084105396820071900179480980536599739666347410114356249232549338336135602441326710877190936448357359887241913884975008895189807230891958726450273688961655722381970973902294259546931932023911216730440512569344000000000000000000000000000000000000000000000000 95 975103532374523282673935396649433183655843684722439792922639904641756647321380414741953482498578975670207831813573519223007314153989365112905696922856785386425275136978652991816325715959420976592695855397174544925655369333253379123768043922410986867997478255836377388437928253134496337721062690290202578611075145526507536783885620906286142954845577821999633018324412634656326042747377100973490025520382127029782315008000000000000000000000000000000000000000000000000 96 569160131018750243910514699541100953834446712023010327610601531220156220988311177041560312106560559466894949766928354582315585213170360501482152048296122775773341695253343922099254789799786348669343829228487604476745633836865331367510417093159913746955184078105646790612111217928580436357082523820868923514655673842658237160459765838031971353599725010078609795731813059547820260543302034821418339976042884490267699011649536000000000000000000000000000000000000000000000000 97 339208054884554770365788550632505346466253551431473695049366300576588704584613695293229114809267962231080052162093960763968442475345271451673332977743523251905396183537087910692713869624876668079955535343594042516050862854095000188408858379181445394910350606869403374269006043661075368460094042546761461036264488496747456182890811244150294287318364111506649866060245947229309918878597146712868902258922038298509743256962890465280000000000000000000000000000000000000000000000000 98 206372823759543584071464291050613722768682795676702870173254259805594261514460633761619420533499391149540179415209317352955344528230161770112249090327248572366235416479230136513804347424296465353172627880901241090595280756979981734627195802460474652481877667816917535291766200939223609869647375109279485848619169743467165351846037997696062443227343451984199751911589393310523237406062989671522588658719132412660133758563194707514490880000000000000000000000000000000000000000000000000 99 128145141185250993093335036884968085015985895147491880205380500083685700744789185927939962986071111940395479006080073517144091631359236649533499950147801728525090219508613160966881671489642647196399011556366816642794233633239149858299410961579807130712097119054236774364069304811201508312458841100356003942841587260508501653575278834289393013497586643075068993951982317882236299034920752806635236201745058080317183456042230121684047967027200000000000000000000000000000000000000000000000000 100 81194299196669252235854199390758398283148854996192625200691549419024264220307365674173895827530489378777860244000407541344702186728788651984219970413048948814239464163291402146547829635895456975404770510252691426674139960823924220016806378188504755704753279798193071078366680360035010084873671227278768370231743787305312749725139572751770886068232868092080615395903420397999505904114208027317765280260089740385931243949829511860473000484038246400000000000000000000000000000000000000000000000000