1 2 2 36 3 5600 4 11220000 5 293293716992 6 102484848265030656 7 491247277315343649710080 8 32966971058719932671168222859264 9 31464896751148469761776612436741418123264 10 432450241375084625203842385525712986695638650716160 11 86451648772960820810227973522344613012705089582510742383362048 12 253478914819948612803903676075186232494358274831681440285654319521071104000 13 10976611022321782621962820943232989803046532172808707107918382132057567460666123980111872 14 7062037329984837069952278475963080483945087195298223813770430454459585226244201989956841238095158312960 15 67849789200629444533224128932378096377296625055090339559471966219706193453268484787576420406501130798055917964390039552 16 9778185131555860580653308797798159225822284132410774073498411040916851223243860837971166366815678314107998752957404698003213006781022208 17 21220668073783869247959864307156165484013171654650772916763943394029199297540341718175286846699876125635003159535688628862636060376108647802659092677263360 18 695915080942631236783977078669218752668281018309497989765767218998018679614933199959215730269451918584309173295516981430082962221077114245985284385770379081577130059748081664 19 345933268754420835114345813829534665185861078612082569791333115810000083686448692744624238401839138403084821404189180884505032830131842815959426804814410030249788029524831615029411122045482172416 20 2613797877880662483818937844323587485999416856337376557313284712987112359750241420077874674988206302205249585377958004134277740830696380612038122291457789670024121518754058314562070614073783848539402108466067274727424 21 300941689697510315240870035084081885319109136917752219573706986885476981024828585725084639468252754069591552848951249304303042586471904134865102515972545201114567895301002357392115989584048323232069154568737481977621471324827215676259172352 22 529187169270944090889981319556369590445137244678795761778453210660885257808496158528337992545292996698799615169820977453514666532275140114735433351477361281588332949207084604669740372448219564012348196733416859665668093100517163412258909324155360897097785281609728 23 14241347502534602375712605463648940411059694580953496472176059408999706473402929248747922469461962203935199750224169087028364360360907798939131679386970250620149300471441725739950716781658847638358034833426351264367667054831231390450606607821527537806161643855011241390200362471977318875136 24 5876644762254812643015469881224156427065672743585987058020545333727681840971454787671682854617943027039896164325366473176779038921323940811755568930906975634286942352175422358734001443209038841858865191992332046723165454934187325296953359420971823490910999557582324280710649644811822339985293109085215730542026162176 25 37247661301001968583521485096708950624756090661926566993955723864558299168132980980190826546028945355564840546206129742988699196088322938732531579258238351046911136773564124827301206921349708331261088926445867614264528750147164300653121910908203986135954144070339910422449994155010670066943476494184925439729103104685100083374663199397546819584 26 3632078477331764424766288700997906600849869019419525770102743591089751143091064791138688503517064515283854324260094164146058819130705047982031600453177900823129981563930539914786252625419904693064150098046746453997801791944876866055573313779295603886883192870819563856905800279894004361446199698989389851310192347274367733787069598512568168378512615035584037714882749005824 27 5456837288137060348662668354603984254842716425062032332120633546846436344220951487799200642237621661107451151490645535313711043901714475608117154271799015796598151135781858833217397043881325937947449889742314980402885150297806161334355549428857452712754197088698716157217953860276838125253369039883278666855259242497681006146551513387184400043331666299350756161171056962930806512844376842812166651248640 28 126488924592543600302717348545838418543050259397148041068678712206770653570949237315357888730692489346326729642393250566548781091856835419121545993962918090035353342482677886306130411909325164284290164590324811191596256668484982293878634673511291153028087189453343379158232670144248746015955794524278885553603580483018236627632457736885210012607687262860312797357778125864701360489316419349918947444954480603453876894185696343934107648 29 45294347986297437079655862630003082559244266666147539184023060305906651034160267796521336873525036168334329428464284196713564849960200384301994340427447845763606022496181935940846628603980003667768316833477316741274662718085110559544438975697672863413842797196116118605373858935094901223368372715940609376364397647948622286103923530766725377648510294475073701403294669584081724557596516550474619297396176227111697877036601371524082382677244409328869219962149945737216 30 250860480809211176876262774796747024561324706951746310728683151625363628119403904150894946033335647939047598551569034616691763985928507641669907741346183011488088657495322995743646755105546108278373323080020236712451493180843423875199807489960996524581444723668533155682899077628140853768347060948824798451242321613426118244403272480013434301572316895569029689648177992895841952195069900302619878175494779760095930413178185680533649396815491519896892764819736851156997583727029643931781512095609126912 31 21512953169526975705951991062379245361434676336227690673210354975808476378145634368537136924485558041088932623654527993430599061120471044860266709315571706811630985669351150839319407767785401188298182540496083585877034272655640053875422917692363334665850390255061692738149076667240038200348725212353029710789692313213926776329487536519513401710926163763770727406245662087497846691769964522702370553808405158402587883341227411699111341509170514654223387803695003684034248723952880156030388932120015124304946366949822139543258117886181376 32 28595619624945095431834263571963285461319915436118094484066692519851636207467623098253858659984312453618094411390819024769138677084316398719616004517055147589273463551818985227685654439975779800058877018905280652297568809804791662366586245450505496996000707767416112039170239922162838491782949798936619493340580599990521649802616775674036874943737463056681748041387346470305940821034945909762951301573779085921398464791042732172007789764004926566262119221112250272855174107530795127279090146476594379251240799854706007368995045666287980044300654317358612132639561396256768 33 589732432093767011686085551060251279768589969582368579901533224090939439052908125263983519326385276470651001165782396257297922462833404043934711959831475684748111700508430085073723668313071712612916437145368990797790719508284282006599870552650502364942922230648517189443200027316901619160976461941457920035695756002908729159865916937344448434851416369974896244773009322346237267031607165364983243416949794637457625346266787281795669989550578413183994302354142538267893082209602440264230369392126975482871955658875271870769600302074507247821353480809408012944417477259448041766710032708167326550368434471829504 34 188871103852149319958817447931024915731806263848451276478535284143764223115584462784029775095612116219394464392885936853415178045284892950204430411434749443494005235818448012165820708942307495648893357929955072443589903567976488959376582377468570731840461799947563546827793739534379319104917524789278938818024800250180539440217701418315971644321145309880048346871968143404993166843208736118483515124986772223785183937779063769171016407704589063585724395378680295964626488282291727128416575504178844622655700350764579556048640519052955679611844554808136725674130614050741059832655960591952376223718751057741645115333473216442857988593955157955313664 35 940171063029463756143283511824295392697503115684617178477775587727593879829667674551611484304093534716943654944030730452868244531117126116248196655154233176862041179119679976180790154795170002476854342209726013386394938969658118523353026509976484222989262135009462726835414385132717310484067223404322249881836649721542406967880780496422801482095038572464126730241930546195362699142932784300205732213760503965542775894354889546457976368647080230062050950730116151343035778530360618777801792263834650784124815228465313069336944669369795336920578838624472747226837133004884519341606670115322285337792237147111807637684189608164795621730155063967154621324517137868532055067989194142547705856 36 72800400415457450400600842458259572833664327193179968294671202148167545168031601388425273287545098778650328560075096370400188448974437356078209635472590917144358058740135610007449801496787888635661305062763292917800680047700714349534203869916728961652339992020759071958156299161112775909744122201320634692034061261057068426480757688750114735262784168706455072086687294952789779201078207319198463570596472308570151876711677344762771340950165269370407632540068551155508344652854564476109451848730368847566655072376860784930678672289729716685503857912041979502856712080730997239785688937595117724204471774076531780073469974778429334693278898499183155339629763328030920852642002203668954170997175155571766075757411458248545683898368 37 87756928649519974009082738151777466826293354251400248462394852154716276811728735606595081037754880882907466848240670019608651090204742333896269160361747456978841519849307576539219738783218611711557755528948005120417738052806847651711258235862596434334946857466150292452216655006843955800505369624317297596384369390034004056916872667243717097855214809840857699097639163154444020242898656121391281294857460882801893316617355451763298966730750148382120377424452449691691633112378903836637716054873945267392838866200709724086051055864081054398716264998881716968920218621113976801222928628806965529382642336325964223074886070159114338834878195536328173661186771547078399015995979299929558027902867428157640805961428854363999065616420322536096839430922227115020718905529204736 38 1648037814920906983208143872170885837526722303305598495603211751346477847738776025885286076474087648218245487242466728095285315345131735992453427309311480274851772223279859727177537626248339187212503351898227165218236591150777318557460320987083659871802430874280327016986601491929969337983169040658801264791272241226760759467780855077280139604255300415699333518672122653143967507908569586772206125044647555704732187729004458536037599425008652732647941821279022032961723506643676617542089900012049209855852617480447062004342108335375522125616564788790814108066359912132833244942250156189077458833773974345902960208226750326357022445895433640994876165305410865420201748686469544932841661591092459336425125383611284508202819620543826345245685550732193708514483640228524830646585601259210930895383621238707048278917120 39 482493983351392048027000430188640572654580663200580406913593503693097252136704265717673250712167544497376964559859270453197932261709338692134240174418885229667335064590341132652368780747814104064744065508759170224629258996833456895427130374875543709034016069418083552521108108581012865300581987785121373194432057464703850709406841827321744240757561985925372322319567155416593716418347266539326038626983371066627840648876535467617152130511773899727485679579774371504521287138346032059998576722371496390060050698517670333349422489420083441220930988361487905123935069905685342376063578468667442896050155657633863095989942691316579864545014792762932840329807921688961245053857516849268178918469198342776097225409185235509324646078076819941762475030728060141152314439152307482760162238053980690488134992219897362063554421550847331140101863747268823063042155610112 40 2203642958344902786021685947687732295328853791625157507576404105687493204770056535024164057918555197494784695304881439163651547458060249677500084293521369672295102108234715216877330154238596247851038269487895291328757919118459646415966452499498629844808926000185376236784812575988684256801798684404519991744829983926490769849113660949939385261206877799529957288782533125281711093578464242870801441515822805372983336710978043525623402895696993439224956452118142833033806559299102890712540844137685806765263739037348589303997786125439540452100862160318732097125272725487794104705994860088715137903991056500778710193289791954328814082423368107919021859102730661232488320202717204570387065821312487580462250725901161650484181848176301011978974859970024193931538504419226154247905814169377673819321694073251927384501378920314795230602880964548804358242424923061894624820548494874704767160701207015661122879488