1 1
2 5
3 900
4 2592000
5 152587890625
6 88060251340800000
7 608462684559542896890625
8 39491298245528363382865920000000
9 24652445390187744298440793976121600000000
10 136940866302168849110603332519531250000000000000000
11 6664821091252091460063186114728140947732264438842300400390625
12 2751343474275721942861929384569360378473591982436854583735091200000000000
13 9467254790331669085199580614996986913344993455172399173506303364351067160947509765625
14 266609314097305327189041618560037490589824626493546540446251945814991090096788484935680000000000000
15 60607798126207542392109278021736295086625765380250331283213199640158563852310180664062500000000000000000000000000
16 109847418256820548409410181766496812970047053570321027142882980227762531575593889375103183807397665469342901338112000000000000000
17 1570851730780094223719044995715386807305607574500193414602884257508588532165951856243280712106201371532042005623476125845554485507660064697265625
18 175618609964705008695403064632825194836114623526023587100037934722094309137228990600689218095983553146019740505765482545123747588298599484411084800000000000000000
19 152267847038820256148004236204901313758295625990561398276929614955551501646148451003212450178963779410776669580278867374026303800351270753867819546377547723597764330448150634765625
20 1016601532135133016061912473907412599790873884144642260303551408835274257430374008810530733538624076901230489431781768798828125000000000000000000000000000000000000000000000000000000000000000000000000
21 51932610189369635738464562063184419916403526828794900080562228387778114979752827455710028862917751381321091478224937588286683597126450423823400179888629880834631790016516602843468493451816840960409600000000000000000000
22 20183693665446317125893840881715164809955105237515528097332769803199196159667111705416094997026566469802568314163211238821075039675522426435722094268600934781798646689529201279328562800027904553531186207370198280306688000000000000000000000
23 59374450453986704839406874243893884133089338315636666580374623036629802250193831799241726583525030832274624622509194108435389376644151729313555820192357459122159097027003454380095650188646860415816180714218718159335770493081791806970326153899958133697509765625
24 1315869261062762312434854923699259871457678742346527589965225844672003549563849362210925965527233012711661993423548522595861683724457249354220471380773066532474786008215001447664394661161159629581353090191729535361596470208400712859333996790742252106019975987200000000000000000000000
25 218774495709335665571242134957096050187625111132178861675405521996931767782868367072904581995970665035417448959348976851321227249340806414250963446763146719497874091440492975064484845093872748935934758015612993652717959875081266674629637248695972129941831740225000914323860712329405942000448703765869140625
26 271810192807692443809140253015118564862502228303533931780382252254800922670297613862021678195086208991197185734111558228309326662354837544195942791385917966730161441655139771339782475826965194291574452091181043700633277400415463303622468358985532776294391877940632823381459539991097037330915453600194887680000000000000000000000000
27 2514621068174749322217856616265630323852177268600680954846963596148261136568359379817608252754760529873702980591529789266397214255679950267676936374402015035097742680285987847585598529747826935461817103688896871808350350339403151518743994039689588482234771217802801200574212785566036139382225842620838473058612036311478958450278400000000000000000000000000
28 172660040345071940950598914933554304093585204373864099936475230960055391753816806658949381793529099363228422774388971234912495629301618748551154261051462705733379875125157667700620358623536648535629674190826806527110676688718897430399754478719654379246203919026742227911069825085535162281595178963432630934047100475272590057833864506826239927015033536512000000000000000000000000000
29 87721595548796688349258489859104049660566124952162167459307689699642003270947188209766071501146128590463563265629488730953372545735963643466296198462999963830093864477776139869516923982189032173009512454200882218040267250820949110745350908627700249022592511228507300226053621642184544409975675948851311752197097542445758305506255582186401082210611783191086469380405279892085755404007291831076145172119140625
30 328848517697930288678012704215805683425770728507037281689980461734372135831155841119067031850644201182606132791241415257508796988036725222578589302880925008698076440642881950932152527350415913425853369910308079697174293430867838637502091261120774234688090440971648869211196668885710206788435968000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
31 9072467397048069511174381531619911878079736306149014792881933406651391785073166387642418620198698149258350056324586230061050730789058541629086737899745258512598379400488759358858106717552910546691877059159370313889313119576008383837462019341987654191693137254509271377586888757441433677300730431099415359091972067270567340996347680040627776223989134898801677980219224863364540067036312699911443938807135688120949642156345955673027196274354198016226291656494140625
32 1837545000335175551477174772970024562308566383509837076312206181101440169448275193869725421809664624907998162625600020735466148372484992162566804298627276811970390591882787505721352672653012366961631647611838508063183896033141538336208116669268334861728051193623139231442582508469365434786301957543527873539850280937709522449393189998442804969487263436830090213664541320287747689892285458946437532196474989446157224296797362338834441040056631450110919558949765120000000000000000000000000000000
33 2726127904574400382406991122404188165256797893946501258402202778897397256478489497395290689028602975657248922200703919836237881037176752478867893013798873343509354236798991638631030194202203616648510631470216923222765274991932936630590837284719685215227499997865825529909869436027710028826861936593509829681974852856675899176059426408510909168460346171533668675443307622898547543055792371817190436375216922712939169238533502478989086183688999824723190122352525824148891516777079717993486745600000000000000000000000000000000
34 29561459968150642822464145829349442271581227427740062481351478904375639870227199742112771624368996333739981314348408312263878067388966618468296895151126850230972047486370236154370731766747609258553483821946389425550077782159680798241636672674708197706342528250132579270857731579225992725534139925737832943643058131647130865148080402210452462570160250664819112501076708123703962269298453142814893654121511255109043468350099645108729514469007183178716219535214559117316745943763187772404572384077595292198084153064279769088000000000000000000000000000000000
35 2338352114940634676700278845566918409679907379642790504637874295356872626625984250998654304949254404654788120593141734914537532083963915105577678071869126618766747216045430597064141601885743690306182141450939715306173176311976416672826253534965034963021672257096473057107452448386069463991333942927741870622092699170054919172565862580336091004172883807682256715183206250610377553438478223415032656642362452516846354624765527856018947825822614028269870582738968711466142283449003575738696750682688080077842271741103731029194514971858944981506129613679778600499048479832708835601806640625
36 1346738849575692383165712640379664159590687677262991104825214303957920687145698385752839807768151500058526850790095626019568678460222969528316685439116121284307613240399648396113996953179437175794328180442164894152601812647942538510218051022674536493595394653566173875111096417378285661930841884500584747651524316951232140735709696733318128109921011299535042778447363935073443965917412154767418881151697775702466237013372198849570205998669807229895136973338417596062841304143858254777423403317176789833817246872078382898761949981492934864459918292177138354414240810518438764247986995200000000000000000000000000000000000
37 5637401107561797862574268106967538202719162766542036313842812693630318642383620367055889931866593416997734181836247777589338537708256813557830607320347674708823166545240182128776121270100132217762722722979659956462763370481037839786314812815827598712190732419364710570378317843181559551791560319848098485410660340230644078552333882496237719057085218717033452175533622739284269056216204737333027598384418756229820492875015985635515626724549922956236452133941477210859627370937836065411800542176409439363829950899191620479773017507952891381218835661520188473780966921319810846103371463695025481005615960659446919451716066065672217519022524356842041015625
38 171227172310712890490996206700187728497620289338295850951135272923006878652032736179742336339218719882183547271470499628101901636714940366508960183141288450308053035301496227140386275384773830919625342174680557133976624504149088626873135615258200278038350308721313225521243344199822043122819416848742030534779142736860184275376815406394594818663061667206969470446378584330970985480666965812877625268169964031546161949635217686332866317678898850616931012385491457622729680396081504676727357342451220856019000605730347720682307192598102430844365053966317345635324287240811605469659496352328058759195634589194087987367469636579855952453986117303433953280000000000000000000000000000000000000
39 37677379169163444223596959920981292355360762621999293779133393370654767151092055072925517067862664571613592187207369008275131374517684811426048690222799073656497693879487094292886941819000063826754595027982992077456271558373582423564237349385895793838902276679200199439206877503954064601595744735035933173175263703112108060399907913007578255807501203917728447730712364525644089560399182905062363707447994185766098684800787164715101192559378814090037121894074139359951111695358501162108799358196715620828797543178901099191048603704650594334714523860820424722497039741093226234545056149040637518553969876785080901250771241107931401805530553576924088320590737224018685610538507019118182400000000000000000000000000000000000000
40 59972990515120015069364535612290921981041727772978020020425420078795290677533964985637357355883258185971030617601853515226747650546085371258245558396594082704566111434424827446497327039001009619497106260286678979077746646077738827764525866967871495911021136442489757108489449198236703480077622409747038125069459711076562133522583687494084468151462398519859081823593094837444175176024591893988467370125232479168287614606243478996526000318052409689139853718609697627249760010120781519957703477425388336149138815251112786148212441797395586084008489282874434763864879923200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
41 689579509080608531512709726713485734596694270471131862291240251134507838580155769109739289213786253165988227628637762973317126061465107316453852751690304419958208716614928376780662303925456400607173398142905586645313136691497580606652161284768016720143742310001319638683725253789638143551131223216725323976487881607508026593186063829635066631619147937262404409097873419798280362418101242017785435413886393939691985129141795382471238329328095935658828587945098943313391390601352364532171184911256802012565611317886038901923368052059857165046869963357001817230137755769999999667220822926409214820508658642931157491240294725135541397881944994017415733663913825411281285222365015063245524785317891985609462396038489253447946320989487056822444258628203345482155685486468801173032261431217193603515625
42 57198478439230003175943259921447094789648571117740222575524235222089945699970104557388467859087473091097415859249568384278361992261242917561795296223521806130977260446257244828986169196713921906488698854370203983041266832067081836309758320918423162800588343984022679459519737655067335132124633491507511131467639732223186273537320007379579171036532429164980203339173080994755045162796047685056727596857502218396134897018886202040790734718425569302434776335968711741707723731901373454964899552997472548625076203103100259860771710314715043834372249151825239235815753615096213674750097789027169165516202896855431916955808999086095315110789538267714420932376745684690562226376053140555222098077143226151727712381339843583145983974450582460988026271399157543482258327371672107480405889425959865548800000000000000000000000000000000000000000
43 34182426078616460898997119228429574747182526956943817774382376994195739367733572380344775672264659047545029232064258541737788652999361818044187917585698360476551251670559516620314354403226725520766312941117431343946532566716377724832549245090721911775454585107144707749054814223952372856545791734435962218111218331421294558641654901414840261947638719550045659276111394400230122145194113268207735418950963224743487269963755520312118130702193496828379944701305737259251428984134309765947324244339070534739482127820433079399781304583365062869443754101231830512799829469559291161269525597763917699692687302108873073943286445070337492542641794255793848539509920330172575210841057781016479613583094331655022375443362449000984444167489186241144308387855096703740485665334617379565893976158746891605868399079850681846673506906695839100299241043026286433814675547182559967041015625
44 146998598140613613886869439814981103013377834241351150687547438962162928946118726835636098192371556088672391299220225454227778350920847627685732350397248595911993564954617674468685772891587676739897910181125755647788367899937443917194863789778781447288571321815957982041520592928042847116798279349650334424605150607348500395258011319962260141603680148786709427726282214231470203617033708003700877866062324605580482657038147904140346113060354478166203308541452312749717050170209954512479220078269878030940679174034080320698749382606568585340398435983866094791023923034140564347538643254218137690550148765521075307943585178984391880415857552331091596438277716626186185745540580456443292896175936630232083400318744714777964949438924797156493012668961558703642699894695347199054770858259508121578930307713920201397276075782287723827012308485922391430546124146538437956075520000000000000000000000000000000000000000000
45 4543745064171600045672510685214437276428806606943540227854180030733492253742349787397934858547728618804750845984843775147363024690942621633083099134125453955152126920614831667958731104708191001031312628179687992766790020662656167648138291014660571877277397926450624751870722480626473420551009937472077088388231996979281638608642278791033161107182603121896969184174058384079968646604358916140853231357027755743013306954247763416686012287450086851291915413635445127123732626101072641618324842620644101306858443626398120006211256031667568638099123747489869140273428239521059836333064352441427710204211658931576897973345616055558967746405116976343977521557662865261064686368709747786867075303953811723369240895580436386306593578873280521652673399116191172963843291884104547317561585292660936417381814668973577011640171263339631289174258554908192309085279703140258789062500000000000000000000000000000000000000000000000000000000000000000000000000000000000000
46 1008386271060455504647860459375158778273844604975559336489236467260336482213001598799903328826513856958137738112114179297125554297398325449002965265306286340325942737841177349479029111528949623708241029251174022448566769006541934047368438145197768631054512067617750791311221643276117103465620477894175707755408827873968169732465985948509571825741790636161650791185998855603432597763002114583714436899212106506983994803349283672200072412952048688556781216618767148769290656939981919474265585743268070877734661795850743639299978125632347966091774227642644118978021292128768389738467434543240546999350318242813182615318840855779661858938087059079269646875092485194479915508322007710170670084005328762601089935124350686564851744880529221456532608059019853389290470215830580982979227384091577588773379589860360767825548198194880359892532962757179940340033601590977021211646246410308438171226532188548868230847658114373592254115055624165396823234710601728000000000000000000000000000000000000000000000