0 1 1 120 2 95760 3 110230400 4 148976385600 5 220389705801216 6 345522083206128640 7 564061275098462085120 8 948680557056225919411200 9 1632480132897839426558156800 10 2860496988068910156792264671232 11 5086483735147989333350608815390720 12 9155388140836650356179243056102440960 13 16648721203798339570775177372789361868800 14 30540550084175868380789746802664175121203200 15 56447623645358725903594432285969486767129100288 16 105019039803950992083452953942037293583782218301440 17 196517150773904030833199618921184194019933402767032320 18 369622073091410853054789653612869283443664863105646592000 19 698395275744996422471147484454162298376890797185080229888000 20 1325037420859951912497609276355503962218539833867365316957306880 21 2523279877637613641985243243272907545286008509029055313335025664000 22 4821299678926123957022349317009997344256484258433880415970506309632000 23 9240490205046537915965632373402828180330367221060383130707328803799040000 24 17760093833957709117014890343452827389981350099333319427453781692446146560000 25 34222819917382341166115489753272563120255518566450379604059835613771779092250624 26 66102692932728506667781534438821081534585851631043771681380190173985336385108705280 27 127961030788920448259972509119051851430665675082189193753896122540475603325067659837440 28 248211756610406455224280348173328180588901954130089334557621259329915406266109559151001600 29 482381988211898882489285593083048440226914967273623223002384743352006727670725148758402662400 30 939135557370086479461784875145142386878396416685962481525789454606102840130002082280103345127424 31 1831402289213149704443874430194591715614557773908596388011020259635817863181299794252034206974607360 32 3576943288289048538759876278704826049311904913432618659424742608505428359198920056743861716480038010880 33 6996356548932235949954166086953560769583406741788810880919264229403950984598776563513953361406005660876800 34 13703320550508292147154864695002474945950204334126606380279674186841483872069893005781381468548179516666675200 35 26874437689987210819050105028593163975142427507926349556356747737672216367243788273078636402608482960937486123008 36 52769285537015319910405821969570015399215620235394025692156170812437306576163042164968820040047811033700059557396480 37 103734316349840272330405306674894864048389980608130400869631226910931176011188728831283249628353797422502067699334512640 38 204143962228302007400802886484890743118830177073224600248787015330561870841077032198361659372496920506559955555784536883200 39 402160115949374983605096202565209381196349827805584544120875398200944824670240709378940018337162993279623855009757831941324800 40 793025565042311770795643278281374856921800170697249246320116010843416113939617708434972506259326763892989474051566615172577492992 41 1565237157491127530093663843036411665843963325611534401773103218356426803163580489269617239183637765250013037576568614603683172188160 42 3092134877850238825311881525454956395600746397610243872462412647677284167942188197484607708712713954218323941747463546270974086721044480 43 6113697504837697727190468621286224765298652612430248539182308359858634646383478427454964230130848931223011717815239173854746926032879616000 44 12097617885368158870808303204111510123079374735314818620737428628623906457318725744654407174103920296496880414165945770700849905954061287424000 45 23956891788931553264426597487417473180543749601770318721132664441165057669194889572119316951359420837858432659935069530306449882106669128367472640 46 47476762773017757778377360067928370527075689782638778131000810523431735741966847793820956381772493072530978977396843368802961689804398073202343936000 47 94153835464886378059508063362019041275712523854352964294279448951817818236542521992027385762615610444635188979786451903714379423721859956496261971968000 48 186847959557027208625836600672262335956647074031588963360871544641240266478549758009421430284154558734286710880424478433296520291447476493875316271349760000 49 371039425175096199511710036746212157502541917942752137111877736909355427694079201758364055926834773438188744058802238834190287556377314063304598475128176640000 50 737261868116799230122879249111370290291522835690004288878914232287058839483662789687820326334005007113693546566735483482939583123582715284513751331012849239588864 51 1465827390938010839953497854100196620373071076762950011213112936451639030295522897950180319099410524178079858220488481524411812763800756326455844880082032883379732480 52 2916038082364874410573644981062479607521398280900387054999070785080312521691358878872199101722261943925493250259166374226428930445464096902818294797403191801040380887040 53 5804213415662225421652880339023600385329064155300465676905875617910160255884605948449656365106956956354026643331805149490865211373962634403403893606069359156391931648409600 54 11559110922001252181767052940296978300443137606378803666016476896208063265370104559115091644445090193383421131617249254954369079648816455970738262223118150945685520876201574400 55 23031801727436560456313331113883954464938234882144098894442663332421203701381660263780944640086620003357401121974116457297152039923967578728837114020306371279209843821779619938304 56 45914073007433513651500852463265779684689562091392644901930335393972478924651033983247291055405330700825657892276232592186596804486694092437610731981475804510191144142216308415528960 57 91573661365215484454791108635008478371976264954055896529193400403280551447185996615318738091935395413574840423726330867192493013326975015525693457172701557839212844725271942382936391680 58 182723753714128129153899533069553005518189167636207777080386132164981125076144224471025597597452682993429340622424962058911289477519774129968872113455507980054175347041529249978869664972800 59 364764274915086740431020222036137524417640975259214496870775623739252857930515655714325004681165508439647398194708733854634187876659945450378515603116492291085545423667346766341616098816819200 60 728477218131140441967953703565650892459349327529737435513903700847417247068284914083180054848838857624969857110620718314136241216262051013536718017928002158834339841969145646558909806344381923328 61 1455458718458861933928749340403206764005398620428373770783968050908896771006335564058970833798982437401980894090006515293169015385253948286212532911519274960911492272921724705442541442594576510484480 62 2909096977625749307977600286730279652328867491489676880514364478927895005156532090294841893464534721953017791265656955839842308443251834922227326525890114782902052585685226816612510632521100283231600640 63 5816816000522867623589617835103529089050181878700190094479127797558389042157434480330234479103492894327483888540994074169737803195429516795915024083811302023402528991259320293236300801452092310345167667200 64 11635256619577131282472542926750846859076407069917282781113549570263361775004377775368842441665016647021938148558670496293784732378860882070153907246614762281549875485732996216945126585354590185534826269900800 65 23282255898142635792824011989132383803598282021431282081464653738246866265892452276615595592009621372383024591618040204657675192118399506815135539051927646538571592076571593734687662406155322849779976918313992192 66 46604491427625516515797317736225904023829005537242799697816671023316984726382901693504167459278249165304484680009565932899105988102052830965206159332530320348977094967820128589929838980078791203443414403053372047360 67 93321024662220722177114458295577080927191350933643078632509893063271001508717490683750659929743963437535225987033313918715976991090182149823434485043210934130167636317661356495462824055562574680147590964324109207470080 68 186928632055886845360914691960487465173839042088578919314453531905412774691618326602732561072939995274900253057331306266853616368268919789812849240347583977962897638646505842589159984638285397751397711295363919615361024000 69 374552366926711187195315969450583934776041378947402787418561146005501757693075008772399542910684722680938257444241901222249214762201320561763662497278052565618266426168163489302915324951436622993194654911831204665057345536000 70 750733195817709446866552145312019959377892714126865874629604950511922129558781297133959738854465206041875435018400563559526755498136097640516674599829985056105498474365528316356057039307519247173378497360038256673825789375938560 71 1505189527897161154429724763473236605719571843221629318564058169971036890190557938927381686292814885432500500244192520511036881138595822029895264864209811339428342209960800375602195694560820676687430365565940618964958788578181120000 72 3018738897014849906073635606304096943760107789936707161692178138327453042368455103197664061920456685637642311137117832505591079769811715608379407904725627479798972388461182418722589386505475294139363913054214293929384994872554946560000 73 6055990157916816587326570595534449824491895129990721808849565580757090578154925052102308732124561433667222725244391606232102166386476020232724632857739195193420393719998910426006607600399015691039559954590059611151247434224831247155200000 74 12152527580835434154082969785720958646128635191143967325588039209807256022810484175079394499923815146444009923461456765030108970068129863110776624360309681448303819820448887333360751041021009744258863230249346750714337333009271554362572800000 75 24393080509893723228907976286277368801426668624461795949791857809759291928179793304332910750870722901657213578535627057959664475225407438780235112326474733147439584678189218127256693271449194603365741238001498725252871103404521732762647585095680 76 48975866209625470357996448814725717417008476784001643124317900220075091369069738325291623847816430718955431664333688390061217476805926598846828978331222535029813896874339700049228824676858482319886466737847011876187591058949786387311253987629465600 77 98358077639453992855957573175090494960712430206552554055782274744016928208645005165964888033012147297233996334980735322757599637389730941200231276126447346825218383260408615568995963461239990860430692806402097661670749663754161725873075559364086988800 78 197582042629067281546459046353346316500993525396974758801115453274241868691263551830399381490588418626229967167611301050493321733125713359917011596820503589096846808698237922369069412754660128648948937865715256524978429858736244704546572211259327905792000 79 397001050558808974236076519193731018944729183195429098343246116140021088798797232859870561364706704645885405832568136171192351606011543110155417951034680131286748486684715959656828600161727948261641925270081412271973419309544803439334549695068905970597888000 80 797884275140769901728964071649527735090964136891030498981916250238246408819685704160569581981358534979826763577421498003968750420290371597499268195358040640907317265133600085504151412997287393697347381516897633154201398693162818125301492117968467005455760097280 81 1603945617597568666160603885438624780486381318830765904342668660919416105023769467572435719166561994192551492645308751460732327662446361940039818328447505554439936772746636730945705530004624719470934610302991455434037380841306320276017596692881332688162982671155200 82 3225064235329296190651700661258049304458303322358923911449382146680728492652070644173645202802820468320544711503960909767859813226896715326954613843257532349194454141588391824701381796552392351316073789979113928247552337399675002927007093864809945700966986973551001600 83 6486100881145267242573495193732685705527809435731065955190210152579187741201279495387253084860012939077691347181526748597493809651406254518871223988985076134840077082166426852742878875039330475353170531042854814579956165814851679133867755024230429394046370997333917696000 84 13047380230893650207392828076088420442764928163822085070539047877028916339860949784744283820838533715203218565839512395098516167166833286974189636779375361377760052245977964115594136945928464891125315509181912695791942821293110647061143140501536491077996751122452126367744000 85 26251552951914236094454400083647886008923990877525926364491864929542283701492430656562704347346338690100389276836180475206310336783229637382046684081066637824899016433299151865288252486485759268161643391203854511016334036152443168007467830073094491401855922995001939021959004160 86 52829511097102949359169214801110301438802639705443589368853750397067356533486381583971474986172121580571469710770502534579734288841011167334895560302221821892953483590125371065018352958187477219706216031495743968062016649639199298931372482976573213391774943702094248286273247641600 87 106337395274209813350934066321067149636416232794194283155455900015774529491362062731809954278970751397456706403193694550245592707025533440149459923523837690993387471206818513971039647356553598551704371097016211723644694353871044001253118589201324403234332472993869292474176759450828800 88 214082552656311154344525384770134790515178203215720797445867551435166983151558634589558074429930149674209288521838760170389323090229302635500898492626144369600494219731318204859991353680952480538780737561396331250221730400040494437295554032452870885216028552022259695468040063501205504000 89 431082530772025521824332356225489557021692146359218108685384481354378615315781307211199882831109432043334982477360308262484555168168706501109928406397098299588837921605633179358337322521826275881156746923742967459473120497884545386589521306223642628257301263370297802824427825097925984256000 90 868203623059053155229933360162925897635718771446152553603346550954731701644919381118870331527101456753011318096919531341844980406411622152150960135844004051210336078512138156625651729730395329116212206086122425296702001260481679916110399827939798761103810728042700231562395264855964446768496640 91 1748891932440274170588447865661946616656591677816083376266358179471073045969693489915996318057010212318985875870083619837679442791665835291607576150564509008400400066724702036194303412120650032195853774507800394417136797389952389954719341669103975162163211575816752322027634392547220313211089715200 92 3523569276273871438329078338371587661737782763554901237018896813801852394816590428555243700920609557248523604932697895994685881451107847676517408048173116103778151589631671205718091643641744317560160406320465796728898279942934900260009257072325486154718279425141222526353292479696845248034447661465600 93 7100344489359093045445967710503301274293342660757654260551224998153192814001668163153881415870613450047591455767142854680654683022173457511267348584621340192659023331605335272977029948014164066716269124476456259089984571836447589625574903203923224418559718440168379110047519171192558340836301828259840000 94 14310379497524826384811758460431064141744917377486795940430458644693427664205518729085394953605419093212577255590197668192831331509631972247989432134294191410856607926322650478740666561490497152418848525160193435471822839235815328840811358760375685576145135817181115895744418894325414212654667774306549760000 95 28846718698087356687533900835282656634121991841506708597613837187304128704129590725868250862609019531849992750430326142868560306904632209822652269923642727359420995360227869709151411787543724698877397392728079746880318990591570893429116455123941241146455699494139691928841431990325836605581927324403656923545600 96 58158565694626946578601605670578659923607539237228683785679650959464311393223770989699177731965402377766056347509300990688321575355057425979901558869708773868756265884358719175114878674005526382374280598450885258776525069073973756776154644756499850829626168622049908838219521618863741279695698659268075936808960000 97 117273926022158845257829728478468427502321365881579176734984865159583038738108706179529880080732419014737040253116557100831487095156109117990441965874241648122749275302437456934410263491034398863141640125841658861795428272752273004652202426910294645320599929325441548943192755235859819283821906042828364012039700480000 98 236514791236701004425918850195515748622101491198414993806128764271676035397909889492691442073522769938563401876909084111888082055919022281870711127902484008936003803964487223902451806161903847806341053616059679074013389613619387339540699810810042670635810670460102394502771338149082435286743982079969388673294244249600000 99 477070773474285887742275622473384507072511481950146115407661012614364411943853202282393809527659805477064726571073009858478054304003376993841534159521227744641975870455972599877508467876006151481373169185262896368254366032488765198561946887523308786409398649166090983005441880396909686504807145285848377765401318549094400000 100 962439906810692893930295484034320053614845057621925852405169043946548124214822564706568489935767536674519707822013892079638419275792310328464745500826831533165352125993004569546326269045634704364073935824601929661096695809493052974493759703986953015173116942195236619005673619038195378860553507979656916553005133793559167631360