1 4
2 120
3 55440
4 42325920
5 7210803600
6 43790142876480
7 6338767304469600
8 659267412349963697280
9 1688424674909818263818400
10 2043724034861836818744052800
11 9347568224452825219277416992000
12 261535167836999311937910033405600
13 28000617460008598760036577140368244721600
14 1718162745373712646734333704671784809600
15 4963674477258147303746602602477202214705264155200
16 4143620436701972263894157057757222224631286641984000
17 53247794178423466583349274271476508812210752366830400
18 22926180242409167268275679323574108492621786294942239644800
19 17803973599273139749077980017648264423050272736983245679064000
20 77027264713981473994300078263515389684060526601652011174017252140800
21 1937957695517315218692873782930246443660192204495140016378644526508419200
22 16003421726011520396146203576379521099073873693425419927124600371661822984000
23 7641302402495106285476222741448425292174800285095562491587660100807692890803200
24 1743737145597244029717642753882351665842891403845490315331747682618015714911510364800
25 12562883244129752142819575086835405433300974975922222218655021081632086971881606924640000
26 16254351815237809070235155529549820198571479832367125382956026396664440220260563878676675038400
27 308200536266598501972768225931048344715884248100578090036928332908246532944012631811351718224000
28 726833589732468084180202434535444376563375421710418954589037774161222106672037297815700942682691213401600
29 273972030289552643423450046382805328343578771465211581004801804028510075924150387949129756885867494678400
30 103991445541597187056402099790440814998865005774216883061981256864266641362925520742332674959961040592608366624000
31 15738231925434026689140154193070247537141506228236473850507016556751293265654087944876173041939178266813350243200
32 4289486766233972463831669608197715835814532045853174044139441831852707827440679117180730324501321313925447490604818946816000
33 116111573473530421986496016472612852176906096957167060955296607538379167329356242686148517946673837555404428708721563305600
34 2373687703089552009424295262019832537698569401408309273978982917241591126738117057105654765066490304399190760464158198007281952000
35 3660312474851095177624842375742309042940518280823751768945743143944761603441198797920937690656472759474745850344314550135293381749185360000
36 11117772196325489292303429934395092364661698480143509559266549043084935626977595377259238377221461652783397285602259511086642824153614195200
37 761559848813895664227513508782679319900742149911097315917929609328870675156658804622718482591898160566729385349948613475335265333216322922416000
38 10934662218380503618416136449408618974793515177346408851338562808073757487042892299457471626825362267064904006977116904299561561805747693434822400
39 241882069083072118854053153927210679718869948565091599575150338468755668491286126940033212340880634105112260354222333206237523354744493402364240717909376000
40 1429524228653788804464675595478398162325743531779675241435935263303359807593617311188973434110054461439504729491892056086587340609041690905686907354363071888000
41 1507259145668608052462008365980458293509265663186761200796586726868993679343675942239167174838819715412364385093026851749044034504750387765213787172756373570988800
42 3196640671540490596200718195778890783834928108950346550285684013470483788875839047820869483471498114303659102118247824131461524686174332148120706743838329346538401088000
43 49022365571921166722182230331752928038102233585239220888766152300240036279355820419511506690180497791640572523305257532091939360042238836169671623128463839704184294480000
44 12165985404387633915494840303585319553423772291605333589910208251227974386260836733395698052866358377033315707583905905623922496286035764419309881516373328770904911255940263187200
45 98076721458283128683899193714401911705719585839713119665868078987329258453616230032862869569294591418659266123838061619432320661184678397588210099742010172295446088623678151758813696000
46 20939321398019223778687996473820733436172645855991504115915274974939293718550831240861171861423551568850521858645043356255922411857905193474242340437710383330155200792135256460714837392000
47 962353423695366215862876472144892511706902411944893193460379937170024882327905501729334631109467636534840531609543006019695667932488522501831455236581447842332821578435729287259487507932144864000
48 681956737930841995720085196531959214722054162481488652948687954124454162568118435847444109954232755797231587992649440394478468089619124113327058991573379603638547432107869552682237544795151705600
49 45168691346186975871615363387582012265458886060492699299642077206603312713077937936097613038882969876778127457358495494988294610644736371093963186568418646019613298671452828099359685427352187100171104000
50 675047554545459071136885414352842892294140946715135826147894032988028876158841032652290610899861521074120526995788548685419099723700188638940889879954624000199374582881984957507024330474005757817985797983760000
51 23105604149364172010092653235791335513088225793674527021649001873828663275453633912699374448042734614292543860177935774019471422963867050088412264004269406303009380386311513862861076112870694034931328635756967552000
52 420027827006630475701414377006146748162536958299566386534372173744715897190403890893062658136166208583085984207324049340681180360812217309209256411890107381604317250828852652810551093154860182680805612327746079456000
53 267735976870378817319674137020941538389331417975966235050909344715946859883834294928508647847311369514141751190136566125558204741565786596199562421489459176773228543159376266613186759834084622801876396131096867874587773708800
54 647155872884101377112242267551511884317730773417660891278925003826119700433784799151984559340487256192920608452510864598391156467554027765940626854337487162736263392888292244007110775751392037071845360081209645623059482988768000
55 35675392413842983721089060400021210479397364794888635468013044660391131219896788982779782334491424440228996078317035459119330913873892304192074050258774151520526168648017968367277505400667834883820162804405045082094883070064745728000
56 1201694428832079262085905429706902283309488457928710618146710973355279492218071693751381059547258217889588353402685184454944819592744167857511085468428541033413145443508461062880372894952111956547284268068711738359537512889709442376068845200000
57 5660075320913886754448550986600617211755552107009820320676958052463514064761351217736986739457096632663932401429818920385537091137120205871261318431178904653801937183049255114868534939093480953971378409613050714360706793633734688488672000
58 2768433858299416553569801058480908103633388533880358051122880650914458415933521604688442756567392342382751818393386778624335045583760550905477104157632915350237704687139035864862245038652328390842618971699967806264827942533854360460767867379466432000
59 46420129912746843164947963555915890884971016199008790531129150710037374583001219474956999001005726461814861757790701886588891449981538772957777872735857446229918241295134215823459384102751619769305401234023972628777377481271583801041690072339383508704000
60 3033375802364399745000156568947934626694921579813970529624261780141118385601980888962221635551670598533242786022812137744942933611980521227959070789839225727281962475823175536618852002106132469404867431366614387808084737272507630787935887701125441184384000
61 254968458461069252600248478749069960184668280180805191834875524866730392114283930968347401594715277246777435994567758279210405968054899821560456318322146460300665563699740621169942363434639331727091807839901929267956422978564964810491269670812320956936936221513667040000
62 9532696002906970226792444981951740535593736719337074158083981846643092361895729895852413238610003621866183844212269032257018622155447251430576658830850751584739356769686307800890334115474354495478366866279454600338022389868366530131042346796268530935358596314770496000
63 800627144280725341922734609814196284169609505962655222507665401032100022695035472335409729734158514741833241486814375529770651247030229582965877623439034478041535129779604964772677029788864622604364660715819013243654775132323574012442427291916270378222670459714853879392000
64 80648257510897114190846495396200617717995747140115801023527937304510868150028590868448256937445148552036190518217817328516777628591498619472800050852922033717171039529051380292589072434303992676963239559009166696860801292182465946099619152986909833087590529175819004398386416462848000
65 4649418039823901456731722141717163673549596471702763966044345531881293278161306929132884364940448182312956611879553920902836431691209388453656729342988170838297164658891100782455725099433684444934570777385468632481091546273279205898828277581858884191596753059582561750197762792917024000
66 845426866653469118724614544221988482166028364758402938892785609291711286573409067716799595721294375024147473853005650006110782065541072819536996801959873077531809214478256466716679278066411142168299680636037306843601482289262244171430713327774655533014829240666420538819749660547059359040000
67 4171050514824792953531370785100054074042203266732601168149261501301616819508730432136502943888755081870440744852895122385403303876146007311239786995035110751222858017056144710929432357176097485296777317652871886498469006461159735284226112346934796951608709957212724534366230127582822501661536000
68 33147875630976181743439706324462441242221323530154950361129369456129555512440740403141402068698363328325068208062557694362247397162290729556403304715276668474749761688263218944187469431341524097720679913047705736441976920303947600913439740102050771090458341597707653196572197448094909583374505492096000
69 34808811459118905041956795258395747297817107184144347854780624991725500989384436247124538943482078969392393934762368088495796824582256461588623137949299294874243533074217894044936537111553755440470495715860307819418058853587696913613118029591910411734406812283117525584227530182923104397700592686944000
70 4954764571163958522218022647292098916742797580765229276987131794520582104894799691662505467914384543967186417172507051942974614189334480458190652495051472129929137859360514707974086006745262996762091047362752625381347061095473718492369241515189177787232245737258150283694993325053125669373674216194944707189056000
71 1937389033038213719708116921394895307125702189861102833445508639888769250662198444767566236840846633573220549551786945400426019005341627183522674407550531067735167981622429638530067296948230548832596090429993945982150584453862201089724653182962683983403584034328606357120035604165768453668820383171541224804332493920000
72 148158766406374167897600927301622526289795029601511257290885544104533605234983098266598772435371918208131448941578587778701125083587736489002109902362435961046358934147192282552815452268582746162134792187936061320656823129930925934722584591778985399589921898602932119114794647598432331152251979458476962305792000
73 2032456094592501856498307151644137767715573906211154309860499436022155601476965128930893965390609500770371029441355670891680286128273166153816449010434447343134922513366642887804332329352955516587287010690344760491856668082168615923652944025275076049943432500818366503786630325206286214513765433200529786289821064170831456801349048031552000
74 249273433870818459647524417451317142573137357863764531702247516219711497003662373534948830826962358424520061695365609934694095677158307410942918083349480631088512885490901928255732026985836844127348280934023918596429528148456007585028792219307428510307754772942344717713949513653825881783642058183085679160952345640830299611468128000
75 21532089735698557539991393414831517974333795811657661248862451517214453664953245370911381332053332307628610156377221067834986054258633075083915463847002297581479428721860730244311089357562448855081747937538430014484552252605986963915542428795385437144696392550635555318924530325846403652225520545006201680126289430647925611786880000
76 56903512354851090980477485905530017914733991461087129601347770080880078650582207671449459138974653371574639029987669191009745327793322161594769263250948439929184103643398355828745828279583849103405103720108475904423454641383459370058349906217967331464488659681579114062337661639002281046980686809757161297512398565081801780049211228664955014892896000
77 6957513290015937143910663454337247953861522531711482933801628216046847670098052618028510480884839062737866489649463118208169722962935538783494571002475632343637830518747040388174117497410064446479029276643773820875875240071354448341392583215085660956905852021564126550703793039068074646137206478796841250353336993339083316843612917226807391296000
78 127934881267850815942684371872826547791072199667129587855091935558592553885838956877003163109939658429769874221879754079632894742611290045268276354017866033187565335801279902450953784882200362166167236356956081262491446314465085302912125272575628029876763806681278779421317306838953233275572285079114568199341051877185900279608535641725922608903053147648000
79 15870445094435283145618354350339023286162907642351601448373759680320299650188367323561928491760907493974366896186125612473633105829716918591102426337849488797278202778804606238028854526972787824592744300225337376402794512387547750712766857567985080463954582754910333076958047137630582164548257831321930908193049235876119771376334854299225152491452114073023200000
80 3224080717933415117415621753045585317240791791030331114576548753995591222064008854208023666845687728848457168411179684653886587133483868255265052454621483279220635239947735014504713576202939141154895000336863730662018110603019317968480698073140419620177648269927508176217232110302231432695556067764325547080719034799461719999464308508649726475798480541795125056000
81 114953083145903032860651531778348138847956526726912729122429969085078485942659352714649947828981655775932856318228157988680461393090818651606222724805350178265890973896518103745518364459991577375251530052947346712935524196747433829865601746894114147905717958432913362817965594839792720246461592021757164609982303021764886375127649450682397688065548900679414520936357391173856000
82 11367205281578251869840059039912582942422013233048546606291129663390808782542780951355290331797185672677196511966003730995892636260958114777759408978062134968969761353074146228010583933127192681409433838239829446220565038826182092106465639257249348230356815173544177571809302747233382602187234778699971293625649627637542939764977640560030276228263853527396468885826484608000
83 30083285132232831745633880179968955117222074676899693902348129591588505096448806877078738699394494286547716088782814146402029188962492118818294223801712373170249209324600033262704878243643189482489027500865543800168576951972862190854859952170405104678233424937776259485408142524531318763150560637237733461557088486895952207012522068906788020931252494295660726422108932135356480000
84 22853721543516457583470205646918086903450275386258991720192679011993310001808958717177310712581028634030369298136129516442153929395738162582381182010074265562039912895044461418813085109646328801847872291598633450495569801971187477877969263842493530763177256620589930639352200626718305980508766253263028343425990804576428677015388670914747995446940813251654572154052634411358985202336000
85 9069078732733417837357581625886260515563876284054143647230107486428763661779076197212439923398574183711356563029289764461971325456565726708893818296551837217751801057362470703370086458153342798468902833852222761474228546794484208982885664904157170793070774016994223291955592395749965090380482619603384470565146762150180706419137890325520082615740465875677607644561575143703997449737625358860032000
86 89999334019132923559929558825404866032752895838458344270820226616793279822572429950410462909928723989313307446852078666834221412553949892922907541216915854148870942365651928288529693424185135241266544200836840871682384436236948046314529759297600921894576731155113490212875450144957681012732050315623704588634410116212198323257841283115430997482150577034476210499200566848225659774421976346533696000
87 187744990112613159223025580562055328603682224583231169193067590260962085959551614476182644135242699943722913934271396655325724850682649523448613974147479662607838187893750447053591613277268096149798640397390222348831428029111259366229115474428025647986910850715117980983898446103732146734157016320828066630821145545254297363676562382869642690550330012485155778768296488240159085695069317478820231534382896160000
88 13034108288499310025119665299355662570538102402244933980266516731960137334620039546681782024457287614568506671111340045543074687879535087113025697224408968852653810709190777086887238645287548905657790936484386515752991019429493940865760481352657904160583640483163290751229104046931056351977289906717540317270847191408851413598370667570447172948833944428562288830072220171549075712619808983188276576896000
89 1845362825922711608096746165251605575198541660923904204651273287594134516157440964699713238836341109562102361917089489634759100391623332106660455290516971388973740195439584514943026721213236362070683729081214150839119931380996109517568209161767136868965710160633157570234710368365529063430965526439953368035279272595177613009060705781438826433503077906706681781819818826336440654112763723920599942518721303104000
90 685413277944898039801383114252183730008238732869880867819843161742206657558799197506881192523795478604661024310355482842278488020066325374890779417939816273563311350774944176960094787162148035681530038581522311187153722476889557629999844644041841986638039235288553100296107017226241688832373093141946723368950801088845975699561335536945900167933315952093306495758358106674922419105359609287958138382171566946024041760000
91 20874883644902331456217458179953773795346081320041032390977105628849467204105975515997470913815666645536890140662578403489036837719302793268473386765306224878167629700370735445067103738331387002778176540037006384275413349082825925524151756058877829686327072830052025475129208206435751550855246795612191547410074159747688969754182395535114821654788843404460069944303751864285445800471895414349883004899391039571706235314467129344000
92 14415620665463442845053197480018405764453566435547070048334289498366394286677929704421483311637722356041163626611232911668355382068636231814539881007733330436051972191567011278485075714919361497353144878959336898509839922725323007122972658008308854779612988378892093416755690576632152995419213237617895417609118909101454578770852685193438565890681370038892677895841065745263861257687135164685849022888665802603944131491541312000
93 576912138414270983384838372348292824748602088893265614888471186570721983403830930308477166710834343389630386740231544883937013695058303552863295756289839721652963594714060983179292326140564042724719001289229007538586709153393297461255628376913611020457580844644938549428255547859466452516783285255135090056933483095508188582274900712696357715742583407500806719377173309790329971503890194340785552513812691330482412630179173531361258209534336000
94 22844560945066582675055771490371889970349287471498831082518382626467967199639250256743997470442581412197108351487876304161893663872128280978901139255601696295932367723137778186514751656498383702672516326248800120165824456525125982615782336238695285274453278474084712785950533342155623496065217192101931671380999522716828082468785284942753756329659235158341098251035881705084855276582213266156024687655943848443406820640348140608016426720000
95 221841167201375458422187688356292970930597274062223460400515179361652335074707583940909363686502877556513482086876283046697054817349103675645969742684250791503223069688121833858499407992178618330606581473262899182368421155443990626303041718232955013497948940924349109406218455712218514820535969774998844205648650977646944384151559046246550733326826778295694757529567478920962991742244983060521160619301986293602906463094512111416864253689759153088000
96 575847971545374213195456114721542447845509085095394544313324730550728674391494938483953170276393310116378704058221454664298990533138408459173053877502444729902689263744573106634638490073580679234273074176877936505461968673807857026186946810090128831476866611912220905587648473364112058198519831510384523805098154488629991869080680524990956192506144608949854222475409954470636278744451069091501859269467309213315484119675348213296495472015486982404864000
97 37250126188081349107265129529775344802573316407907687235775438214556495594265516359211744420330763169963983048103663975325533642972335434232983092502717577535825622989713596105096605734614095297448750556208071379703364223806378787090202644044465216856253979385022462273732557304382330252945912802439865890411767803031402016185639558721382476319069695279424402350374639594371880220845981229777082829816797062670215582555890232498991252407229557871866873377600000
98 288231013058931868202597480307799389334798125752875849464165969205659524469626208636046095993838622072587090889129031391142325100056802352461407304260461504243860996582372870941800626214194348307855807633794974999830193094329838827421580778295361519530108677452521345811818588324742925708419961702618650043066274427230974616168417791915981838171206964289223993118698800427474035285205811161178442742025821266302278375594761029970872351901184725187363283981536000
99 106404603634516485462344212506087909183408233280628903455078804341565898702681789163178484660176322952297335339969617936827710000165665444549302733775424308127996446901734828130800058087195370751455468051347191708105404048729382396872324110710984604950775685386402478928563672134602567457328602203803148676122678786182605697704663071750571510769661454021536155529880775608913774297341638308488247289265516178990140267370831064992406226147091000137007825021140759731584000
100 11330158697459559024799830176525215079808375039567927232657459360625576762109680172904221837511320641542163790531222307045036953867193163506153512704989981981266372866254824972850562646947609005991713611931606221901336751847685339945656783228647489154957866900885544439158238723063607206769605814331436384642837866569988511770659187785258783612173925165552605268443119772911975206963486343459798121078581754046309687495744985598060617554221402442243006018863166393698827109363851840000