0 1 1 1 2 8 3 162 4 6144 5 375000 6 33592320 7 4150656720 8 676457349120 9 140587147048320 10 36288000000000000 11 11388728893445164800 12 4270826380475341209600 13 1886009588552176549862400 14 968725766854884321342259200 15 572622616354851562500000000000 16 385957350371934133200258859008000 17 294238961167812617133047996116992000 18 251910408476122397329254951180828672000 19 240665057663605677243262663121634582528000 20 255108265612582846464000000000000000000000000 21 298503275489538511691223550284235482900234240000 22 383765182640946565905964429708417344073755525120000 23 539802208247820329778630867541698022662729004154880000 24 827514231081199274682194003812398710017109379105423360000 25 1377672202392242616042494773864746093750000000000000000000000 26 2482710460371850586711256265429338707197095453615596765184000000 27 4828413141335906577883864482812732181222340779683410622152704000000 28 10105683673289121816211078215330700732134247668246538994470354944000000 29 22702869840872495877565107846682567321786443966938266230612863483904000000 30 54613211598075242391272000757267321323520000000000000000000000000000000000000 31 140357064837004869174012903165765327213717967528692842907202727049591521280000000 32 384566149010843916606435130661114286360958999208446829239965392267500490588160000000 33 1121103485859564297196592244299705355535050805747424777727467064501841500454256640000000 34 3470945411329884214908797420600954296328735255058091647413646697818911870741611806720000000 35 11392373124876795592030817811620735172854040638636112846679687500000000000000000000000000000000 36 39575387574424594681431564675324338340754696125816354140275236446278519618820245078356787200000000 37 145278271375897717285086086116737658956722923579938350259590999133341516499095304190013787340800000000 38 562726206834783877101074693774198982767794718411473120727334082951300029855482645503065577016524800000000 39 2296702540846365769535181211855082541801527137710453037665253234050521079616153462443028564076081971200000000 40 9863810525365670856948237459122961223078934183909774290814238720000000000000000000000000000000000000000000000000 41 44521219357605189381326578413470243259687324504182498858773018220399448767468732163214688340532384531218432000000000 42 210934885715117213767687489736931718573484954634343644603498646164442131691416222588491742880750040864130072576000000000 43 1047828630480670583869058259980251180060759836993185863712856046717760742597045486294740700707721045859541748547584000000000 44 5451513761491391266426144193633633559350949726149212365200303162194255796375891281991521997884872208522928571744780288000000000 45 29673924065254281064909321370225824115764548072442818025142232900640985173094368286132812500000000000000000000000000000000000000000 46 168822353425459422890410504436287256018367597253741688580968290519974694030644992865673435008971946840354081425948879785820160000000000 47 1002921343351985081498364387054986544419463229849229739349702387318556548746584933202827640903564068527704634338557464096077250560000000000 48 6215673336569974626559481265876889409068204897227922498650270924006906839983390778914580359275903963811236111931352048513252390338560000000000 49 40152518376522435759335802369341051186012043718191785778555683805454701768956589798925927842767821510284066414636172236491739088300277760000000000 50 270131412365101102711518593988990922522021179199218750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 51 1891141519552293421387081287127903390012772019347366840575066856505622268018674603716539984684462777635711574455288668496219918510159363571712000000000000 52 13766459492874238040041978388135784667812356605795932519346390641347777294216571086320302726184952749770460485648407216430021900708090540567035904000000000000 53 104122683073043699131099042728080842013185276186776464994271962661867015256320094685149849520453750409996641285261659079597953217708725378668252102656000000000000 54 817675625922301381955217719698998694576015851165022510911510133493422022503492895761525183949044408918699568073839374360242686589303830850061040382640128000000000000 55 6662368241850105982842182959177835956965993394128517118769128665569430991121672195896226117405322143584002304077148437500000000000000000000000000000000000000000000000000 56 56285723184865004156842523732557716866943413648575130134737481845533503203918297877716439460932366217986133501671211424726908544990272354159373654073238869770240000000000000 57 492731545167934404130701927099175191046258747799206288769503541740098384687190505472234921622501665250679286312961930245899203947211548750352896480949521813036072960000000000000 58 4466786696631423308695243957338080305676135179359399980779136412934783838484855239500193934760940695752882398339312033821874336906099599469003264840793602919099436892160000000000000 59 41907551355714884937095402300035373298873587529027056849163289473230332037388371970294452666635029263035510469726706820850830147217211250667978809117376817285718943717130240000000000000 60 406677244629587959614922747109370607517125950970034586517026351564157743829862110185849827166373365579849158728089600000000000000000000000000000000000000000000000000000000000000000000000000 61 4079666102971107232470572478235546665602392376094928307720632834312337459006104982629005784686114648263375487988745061460088127958269582464187700025282627175809575262943037725081600000000000000 62 42284492524378008161736564254391497454244613048479516682250887859321172562380172449417038461469258036057746512507259491024379725668704207215883743804705398241030750744754685567880396800000000000000 63 452576020044116849864284603289462444931019748927598789479012566099489996558393589612295280370751278782877539650830460052374918532248810743707498575542050130217483459404958998065954632499200000000000000 64 4999599688229693914798954756300179128060413954507697279729828414759233735738363631408078390415545991165065922922912427742068737177899094653724643365628984093993791210794468172437923589154406400000000000000 65 56976850056945418560479652956240692377084348627761284397371444470739003482702374885501957816371679461464371279374875064828041221203768157958984375000000000000000000000000000000000000000000000000000000000000000 66 669536002946569592520517659540449984963946109257179830639988739457056279145091149073864025461740357884977742129291666140907429709588050703460267483895881851400968054877534580133694918799906419245056000000000000000 67 8108878126478695563834715719901237223023287403207464179246057938081692259098206283965419795108205669837438748925710760114032737523320591952379681741970156909049129937122160506770093593430705756706963456000000000000000 68 101172846477395861924884111840390252877410114852931264533079669721086155748074743016845209554902055383346612011066317728378391645463476060365456284295125441227570850260515798238574301014907402118416664887296000000000000000 69 1299853046960407514457588625627133727830809227298581851891974832760978158440416612278228470422796832735652385024901786046370659417750723600481335090604884817008002223478242688296087261291159480310848286302928896000000000000000 70 17189681767826157836592217782791913492826716712681518095152662589644645408761961434839236064787636731891477921997883337818577525507782096401203200000000000000000000000000000000000000000000000000000000000000000000000000000000000000 71 233887032367380826012114814717266041365633608158715596173125935425004612937832065909471278912410682930539895873008407682566025025208845328657164335801527887039213144928173592988242969682573985152923941268798992946298880000000000000000 72 3272921762758309195052664320421787772692009488925226626214666919663985096511129301122199611381259259234579817733113769271534902695468016963135899028075504353010700715664354856093489544629123233098012876705152552168650178560000000000000000 73 47085537209120539031233748276819861101119635371311949440783539381034985506530257109509227899308966355088182104673825440645884464102907238306067777912492989473749719064285849128062357737435176223630127037252873749571522988605440000000000000000 74 696141814289721244035683389233112363712344959600719926615217183354061158109318218576336006889612321559173440253315390717793918094474606053013847740645795728715922729483209773591799895961879600413705895344726130171780506428186296320000000000000000 75 10573200758632992827743151759601132227905204248158963756927425217950179292543347688344608402338658593134257476980132952691491371658036541123643070605453431198839098215103149414062500000000000000000000000000000000000000000000000000000000000000000000000 76 164914305317124792832232371795973652995850685814208929539149771201308532765095005413074085181123788420078444169098678366355881150487119523661070597887519683842690251381240150937729129060000175727788310733621578612346475467012485387649024000000000000000000 77 2640595505887771431919964386697191660384678780799377813328707962389180611162019102006924160809637251490010520325184957368683856600173424837347157867373315932047982157609841468121781828949982155662705811303257044082856606354086265877908422656000000000000000000 78 43390000394188330676184702090109754001900222591466476687988260155299677003606612054861568673974267620780879060594447263178348218680692314470476610333218589100241463363876486804484507942237062381304588477237788655022448389422332587830470420463616000000000000000000 79 731438721173576423907420495742803171275878536950749975119428475545017813549408618085700842364293170737877518537419299991851223944800016322787588938392176839652598005621999059708929590196908539542906357989721078876898280300507927509401911371438751744000000000000000000 80 12645228510997385509566087792299798396613522835528047301636876908019570667498118399520563341141377760995501539461258748748055032035362212037125541089824352967617162518724608000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 81 224129628124572672115700750051498898364232383829024058048620047972291037575371068827910278550997803471651855845235468449460362375333280724388597917956290832700130491608532939410785515245972031723962237553203239362120613137221475142039478490875406251332730880000000000000000000 82 4071575470167410763373985093991202829998499218237103942879152492125722420764129918485216413086548078574981277024587977027226633211183585950795830826591427731305538218058823131751968900135839567289913855844252596119641436881785411390920776770960736667805826416640000000000000000000 83 75785540677894566235674745332549136759960565442258753767755455737518157237357439021752593316836844286063392779127809411181001755814049443694783046663241429572804743348415971293829141723303821461229162109942123664622284504929650141145776764039378500791302500185538560000000000000000000 84 1444920661937514880924233590139001742576823143539464492611671128245186358397064871104142506362074591642699355252398809485659990061180347593196505081813306486495356827561737493920094740904518319753698971161391598346559000221281735419184882934010887906603130827295550341120000000000000000000 85 28210551966669807466325234380312558733899817515172022269891937204603328266320579922356102951376218031969436155010605789208540549054887494265305489482804629850009901702955150635439793056855366938531398773193359375000000000000000000000000000000000000000000000000000000000000000000000000000000000 86 563855935053223498505442938846342189503307292129666796258303924259153522896716213243650818402336430088094498370812305062287353915841054752006185688982241462349741885990967077408706600451038323703825033624353474846065234179707790903747275308527133842088040671736046451286029107200000000000000000000 87 11534415176230880962177880473829353172153401203148101422304229029351859215033956712761633941260570255133347518446412904972358104970076760800412240284179951289647979884489346583643416014186812786519278507916482110012169607914617535508536688556958248942167140055697874036250293515059200000000000000000000 88 241422878168520340204771813407524749808532710258419761936897100184797345201055328713079087666702712663859529322252636197520923390763069480062699661174708440234286150127820495105831098635530642254234594692297539892216849463323631943606110131184453678521769747983382520272373161714201395200000000000000000000 89 5168968338242880982977009772854482559796654611653023093698567227033878802951926794444782355115655290036420139422564409675882067547957561661844118937761556341507355461296545301335815536822160684424412778545820331483257176085285764085588186039756097639404156055713592089927643376529379111731200000000000000000000 90 113177902123627216565215291738239056563288165805678375262538771748400660800331651042660453700236578848641306685099097981191275155740349927343774965744792498783820668149755685367868546693998965710296973312000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 91 2533634030050710469328833976205557856762440982918859698382729821992414658537563307799597459915182395535959256758767131557057346839585503886987502687908195053496091921891264789872940682214671523626744098842713130867160511657847970265057391673774664649788574381389434238021875835064912228450064924672000000000000000000000 92 57975583118767713779515106585818721324190043405419464981878713520964891271385972483296797813122028132452689221427461994368190366288417426290372592760029472133713406253901303132306495324041334122892396295039678952907423464836368033395158679936950705915173889690989079717096049014809843023320822216392704000000000000000000000 93 1355695560123838981968273140458856108276464650076782592897696804555977366543987243034571040309674149228209717848327742722952545280557488406460019378469563189206900004593497376249300675652520749105920807962240950894772193797495240079859782864943938187459876690179464497104431595591212413770750821017149505536000000000000000000000 94 32388739773684559212868955518558491155635373797625138652228515195386667429404220835322535289012498311366170705811626506294412661769681545465404608139213353399986637575403115611497438877977284569557568119107982371578469966116540025761623987994179925308127373818470115793533374967478183661421078741129900796674048000000000000000000000 95 790390878362020294182702580234855874974919861696222469230431895031268566792514086437196278889467093200501981308216425691924376033091576045519155368884452044242493945340437004481289692873126539443668617556602458796286100108265366405248641967773437500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 96 19697405335223145229182042916620204462401299923492393941715627664711793084052999043466439458991860719840231745639884124763408375008813030757139921967718027962613635151221956754153809785364145617014715551958698375198201248578814096495443437794926454644899409543564026623853179839056576600105378682146620469569031776501760000000000000000000000 97 501187935565956566467032330232741559313452557743456117808447714253610178651691980964282860897647042177883351040597148656139731465755695402895801723839602443477020094041524942553483764572113374097130127215958986880774247561898480418454688144395668458290794850133304889371779583086107819642731850404536934597393473991438499840000000000000000000000 98 13017388846307651401949434561317225047645822429621606321564545863094563731060920318129043908325940748667883622996337799260672820134951083302020915067342369343114704100818178552097247711664039790076416318204851648292221882753627973864516149973690289067991256342753936058957900819364160065285648573695159153920543462283791921315840000000000000000000000 99 345054678193098061839804774635277069438009364124903733555172261433333244361445102507361060653736890089095451613813616581025244335389067138713397031151537471619530646927876552431295165597465318798029562409743422275492864457338931388748198263321123298599721420153481482528801454664996921875359952037162854819809712905903365009293967360000000000000000000000 100 9332621544394415268169923885626670049071596826438162146859296389521759999322991560894146397615651828625369792082722375825118521091686400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000