1 1 2 16 3 1125 4 63504 5 2080800 6 92160000 7 4045204800 8 171889843216 9 7330747451944 10 316825404168100 11 13575541351218337 12 583084349120160000 13 25065468339217054272 14 1077387582576682598400 15 46295580843818152835625 16 1989665502255717335693604 17 85510288411463942229384720 18 3674930077961507571357547396 19 157935824707809855884438570400 20 6787586186882204686031151296100 21 291707798189535172381551033600000 22 12536643696329513696843365830201600 23 538784045830365101048161076401240400 24 23155179136871839437793627678996824516 25 995133837149298235269674124286905268740 26 42767600201326836117671036418194272560100 27 1838011686078064971450660809898163206816000 28 78991734637466929688735429942670376373846016 29 3394806570063243008591990595911063556624285696 30 145897691018453067095818986268541990283769360729 31 6270205901730177313600748314334956964363816697625 32 269472956036367135564145999471184944037272417747600 33 11581066904531234286233810605076124705478233756050517 34 497716403959869338693004403072737517555729075202250000 35 21390224302419162627846276413708394671825357549638231200 36 919281928604521872629305959674519114574703108904075673600 37 39507732705823040426484885287760938660658698108795460178752 38 1697913224418717488984433884479226414333063143963921796244496 39 72970760917209863775018747164341965730894477012736975429463496 40 3136044806218402790860427527935766132852378673962856878803758596 41 134776955906410181461169046498566826017857913276443529845871271433 42 5792273059168872288176953442553749890735368398498901280262473810944 43 248932964588365213436720713611111798615690484822871205458223989544000 44 10698325204240780426029624656135174845260853163861415204237136194699264 45 459779050817754129289739485205975705998702492037797224048022803027051681 46 19759800859959238656967798489080766080391573510525017199911333343766031684 47 849211657927431032880611822152612109573148851080796447550748897984113440400 48 36496341490019539462286523587925655482712002773261155404465576343921014062500 49 1568493472412911728167668509012829142081188330132726026592485345851763436500000 50 67408722972265217326647653298531655973650374183836161990789987272679566772752996 51 2897006594334990689335004059924059890648029663892026897938143823667735487648311296 52 124503874833432328056956052837517231068017214074017370645477034571427686531261092096 53 5350769611243255233477724488927692738924354869184780416593809538604562742489031250000 54 229958589408626545564123932529558604400826982090091188222725759029945668257795484911524 55 9882868574959698075266504004017751559099997139373606537748717773683493433796274294582500 56 424733390133858391294635274441769479692524918636473316355815875078340975707647094726562500 57 18253652907180951145338749603019741709270603841936395746002883876223307419762016350577280000 58 784482341618647040442655397226471144096104812233192524217446364842579290669966532483173318656 59 33714487036694641775812663097261352211152563635090933195639387666291043792519387178399012225024 60 1448938460236250949698365945535299666628062447065546625380062328314028466290823091998620931200625 61 62270639303122096186595677487111671427355218952925630534164561177767216226037526271589053224211697 62 2676188551574013884999817119302883709262035358424123201192694447785148749633845527234583528722250000 63 115013837078379474960175506361747342674810771122107168324199070074573926322561002615878128157411510597 64 4942918805818743409435745103743618770080550694457216648757633384767181458216113160240096976423459011600 65 212430494813127587129278424866735137805513834408215825800242626843637001867727282770684521931201550468000 66 9129568358158667503156562664600743223276704318075513246499920738502258933986450849353022392000512284442624 67 392359008906009575048809423599614803402849789186034461392277446167473626999472631574129937542931912639928640 68 16862307814600253059590811836410855624344151612550814134938402402050462969509834548135123447820782598896524816 69 724686877018904871987215560606897376730668100652058963155017243728705565322192415784154777181157496547094865000 70 31144673403998309242395087399990244011273269083008104267040053782145024532416148092861229608913186733984658822500 71 1338496269494908392550900780594971222975500677876838629032667697738312141910132151052085334029725007575745311640625 72 57524194914877062570445476140532073282689264959357808943932054065531281156408542261553092914803126525646237594937600 73 2472201885070218782136620516511421792572081419255175469800526268338559471924192472312919894516622015582959813922510400 74 106247156863104530569304623083853825332695962890594366344231961778425208619780155814589403059176868686082885327699050496 75 4566155543228424595697944733708047031380100581010456581529766160730323336406443665039523684488477042100895057220476496345 76 196238441201959153084442400694460685399044939527630469909480429857985779871853010262209398837198482823926652137328946304100 77 8433686816141015158035327688399342389068527498850924079830826374494654248610378289248200238292547508615863295521990800778000 78 362452294652861692642434591911078126930831478872285441392658779220173666851148144610973896348035062992212818052976293956979396 79 15577014983256911768466650488938314768434016893960442380228074660253211388028538539674965447761606717580711626408916800632890016 80 669449191985394344351423587744276157406746836984305175617107730528864459447669188934727695825969241353453852609847234405402346724 81 28770738240388699895342746449876726740344840295794719323593008650560173216110550346127511332914133659900295020748460104319181056000 82 1236472295144728701155386663721330050933507388323056230042428408408081542330274401045249587839724972750208059815535160178885861382400 83 53139537952982945449786283979110029595959085916188988791457693584503141247346586769087926145448029884895357279381060063681669614806992 84 2283763659683121925639654828934234494038098958476233463762200836138683262817969562217544646623529501018084455552196941531277111877562500 85 98148697828421259857055371157250364600105372471954915346800981744439156300812407143715813256851768569476585908787152026895252051793199300 86 4218110242962431051927741305884423856960200735241740798486025732519245969273658670636770235051499852684872230987797663373838365806619944100 87 181280591749556113973035820809841519725347797984159257422056802860763166683468633960119589964913906752273995332253763418917764087672989567232 88 7790847334987950469788612552862221912377982403998183893396237869875085718970928585917683240463286690100446791799860098954693575930070440083456 89 334825154812732314086937303933231668334501295499004814786657866823477670740622528082966020404203666604119276548137469797032592099949642079338496 90 14389690809612501555268515457173251196344474412110201102204800302029123054408385778403891666193047624632133373372777715127087478781680208153675081 91 618421879658524834562459227340869760755325592212651229817701794638870183004665775940071621156846467575350871230325054345197858346016769115781711753 92 26577751134506955384630478260083434892004006542256351282857897006864238003026704383056545745558606963720990671483718167161587219110105832531361022864 93 1142224876904140556704548105958406120616574548295680014967663791206376865251223068773902220605596539122455719166989801415163907412075178223204622179125 94 49089091955743536982910938078003705453830280957368970835279798766330084654406745894819219783767627592694359342436237433555428402902757634076253967854864 95 2109688729220067949708465789245839143660599879262748477069026098630098682355103153516173386047769154878367475079694556203138594329240993717593871670514976 96 90667526264507178300481117999504153816814329116769909839232109946315260411725476623258590132099194259266372305247562926173574710621796096694339503858008064 97 3896593940644588598970979608189758264442886918783766268678053602033942275445935021436696992231079488562801726580036511464862472517987262076727985324389793600 98 167462871921452802577451642034152477605703705717335124167763422836162483568284100318724007283403256826391369024140856271347298474104340994709102660766006250000 99 7197006898681825922231449627860145266465615011598264617508752481961690903392352194135718526524676438957201342773376282739144424672251125987961199428242303125000 100 309303833771397061853374882355959043451158886633220532564867434076114092775180316230901937899091873356279786714795913599869669473455399890484787226293416423486916 101 13292867845271391833772888491678219905695163863310125414430555897882402458610064385272224433635239041106393217985275411148105010162323533596758860311787158853468441 102 571284013512898451790380830259806137716461419102394924585608773033755032792873463605707716592193360699346407166671694484495665705507737890690553725122952049065496576 103 24551919713209362035152602812680010831066701139777116860765253318021944119209884543956808906540651845448144821346586121921271650596250994536217278800531231189722792000 104 1055161263654489669059771540114981268548856970941337291474273902952504576643970957699945583748867670182712165082429866687162361068542050058023767483525919008144746348544 105 45347382417429846407535023622131487051032975866554605722426583110349671978377241313213249563334219476408479201542790200551286911955487860653270045319260521376717493737425 106 1948882282685828905854946244211539090805747056615759180064959159244341108064722261116752617453325863012570844583402134401362386697172782112637200014125206168002215545722500 107 83756590773073213105355153477474053205544077966722026700619077313356598020425247059493762351306371929461566277138332525698638640478683313253566767171249015577636415648678800 108 3599584520959462334624416653287172660026303161634911314824562117438719227942281023526168694743023001703174985727911112188793420009091317853161385244158012566474348856009312996 109 154698377810483807175744560937870947750032126378723397798846361023479244926170398551544828825911024851114022586538213219531585163085236581722430600702462568080729105683663855904 110 6648430661329844246222391703675163661467194951373720592354575170242599204181605542291710622447837460721790028512275982582082116225272077279451974240197790458368546493075997552100 111 285727820059372818780387098697094164647070012371569013002140629595930443813345086763976050077112444478468565737346818291056828791870800044597439786244063659097060544177672649541632 112 12279647831891701363310422852271373900344759400891344333839298671185750866797154603498688116989298326833229759368224646432157406979559614070439023437577359263644496045751854724000000 113 527739128951283785803567795548971983842623205267598550926913211052467356728946944191720375489718539515255939698882772103474425576996689395728938133746533587576791339498303575664133072 114 22680502897073311088190104785753523938419237301359321270884463530379187967732768462893834618271189011949067854071501880067064555831882949511092903569502454756518254803955037522043622500 115 974733885445201093006370937991852557048313884189414526443084256187040148071616135625083362011647328479283584001802868306473155914608772243431345768591494023170192353138775534843023662500 116 41890876571246573688185760228863906430638942844585982225449413193945285936253937976703714946534985914092987841417016402233777226834720922023501158911773116725520932795900333529210519187844 117 1800332958678157467498981318903156124004509222089372406656243989818445609713324684130211127512573218356003421201323932422623171614394941013238237648122670402301181438994329796764174614466560 118 77372426346589524528768010952606849424730746094066365794781867169386326308264561533344837687022979888408542065624630545687368029641123889623452357875889678987564498765209329207347529264398336 119 3325213999944671397269525489643191369109416829081666228941343335733500141040534868247874467457776440664123351476263298149280311454676392888111916014414218326305098215241907508582815606662758400 120 142906829571274280558060828043704622023221401481068243844478681694767628034417646789014568666784969801199129767054739063068190993619236061131861890977098378289560861844918498686030181257789408225 121 6141668457564849392599346080389655555607901246991932232339442671277213413491019313790892280434887007138795089946933995190167318682422097329836940179888983498937909922075185371661164656338556390625 122 263948836845717249601213820628711484268932449631128593424557854356553466251389793265085211787553322388593692670696927099797460416802680700425303959601443847675164695344268731312013357877722531152400 123 11343658315908276883459594940954204168011890826628654656497282243749302103489231601186116827856084410459775671535206159585139901914069559674060925782530466817954840987577038840326060778872932816306725 124 487513358747210188739161368640402067740324846948123623612164838433936906256426975603092036480711809183698849054643571370019296868161116894736370914042095255362177045192867920228448051552186309908572176 125 20951730767814129838900479256596334708662233969466705092308283795774960557120878025297805563624446263956808016968260171397073821053998041103082957120997693213637688421156440104985919733814656269990080800 126 900436909657260372883981446665001990404753190816329014441543944214423680411749051524589888883620173294219637542284831796393638587484223427529804401060364129299548045613840612769080567848502469826465382400 127 38697835384494381904172301727338489252696237995687430803197347279825601636971784153354990899317784528926156850349571003934549004457003188001034416503563895430334996999812735743262481922512126024256910280000 128 1663106484623601161506524992828890035875521464566863636794540267912099757568533063961993071950880756712039382504984393042477491250717356731631384013126209181155498581048658694037765516136805562432749255567376 129 71474881003430355562876402389914933053394377598792425459672059010509128105782752592479267743086488320082219441797323038100477691337059404680139254890996122847745752478653670585876415463228899729927529161927336 130 3071756776662881688042178777773513231260093668784413630741127349925419537727817432033682385315710873341585477445826632242616213053475675242409346112262244259716210982780899266449039445431753402198469493682468644 131 132014066515500482230250811041871154011130383057909695190677222274354889977549965888032279209735614190314709081591183882645437216370605973790391284800262518563112089558637502423246365949059126918557655588718290625 132 5673533103389857854212742696022686109247344235523817379891037623586989781752518339835095259204737027206547541713019540315611053748693336044418110623695457907386479240086521049933551622129694570171714788900036000000