0 1 1 1 2 3 3 30 4 1001 5 111384 6 41314284 7 51067020290 8 210309203300625 9 2885318087540733000 10 131857099297936066411200 11 20070377346929658409924542720 12 10174783866874800701945612292557712 13 17178820188393063395267380511228827387600 14 96592800670609299321035523895170598736583965100 15 1808702756434130749230497007097301265007442363406548250 16 112784813061486036126863557016971926032332791736067369737550625 17 23419990568848476434234418917933635418995869847681672087070748160545000 18 16194536153175098063540646348017880459385181638156246435499730158520983763576000 19 37289806376982444344164511098594275957225321549987854897883700410506301283314964046644224 20 285921317912078481436161473600513189273575076522672175595386123779086780147093076828412889222189056 21 7300177487543310044348016240654113947954994372424400704763295021152131661662654262889296601314493383738392576 22 620650390580045356771548734191652809629625881243177800768242880714689516949732394851123494820095691670960883393931968512 23 175704998465905040359467936184195670992192018580351725999950012185944242266660811695712229268913904125799455186685307717219324375040 24 165631070451588462641287717945349750513113634223029797718367553773140355014867740597464169769345471115962199264775687136981257207425209923186944 25 519897329519957586055084905619309575155595197542242007516845709842907275536051322399949678842930605501479186529387348612311924174146139063848692269874178816 26 5433869630648315407716747971975228686901326620193969815459565396333873014021425185212053740771310183125441926160969749624701943228946418075513251961059309264224543173376 27 189110090150762802420620533714529213623650342594864080810510418198938421516721983711581871973847451182477338623512650184533724762445861024816701813988185879988959175043229688846459648 28 21914535383621717440164960470984885977167725220707336385249605043377497253847255902868862542358119866533971278052227101385315309846439791544222046157470437350717855772213359795195432143939655982480 29 8455909254890100586033962915629893281717988057491474221417523922602717907684052827829937766882780934991049107703439634822825073878332862024923046096389390648060908260482950758089747570445090814040186344390542576 30 10864191188764464144871265526603873721274698723103685544996270228523982466483484619828456275681954531847581305057657062011487506414637239185736441350916973628754809144604715451952089286573934033416781137027614081583558011268364 31 46477442590301680626115275863201511285764016719116380555549296845623976214672126490278419578735633724156133612344876913242419738450328628531337697280160640370698192779270707969787958858700954932591520941613679090623163814701247013857891145994 32 662054286665869431753075855113180798547043199153572594623255295874353869794319607114299777021773460153597899308445831927686661314785695831495133533900671891619563691015559346687930292227050921549030971599911011389027151109596796594838141075715467568388405825 33 31401504805071770992801888855428266598376266536333326410122817875666559533716338245676624395259072825152367253492891103842751167039968420749002549638170287526798859491092547228271235938038620657378655897136175270194889659864240929167423935112054988316504920296377488135625000 34 4959202218955920305257016740271517607380206210532255777716955259409114792251554238775872235318105412516615669588631896274558592601870833902318977543595312487722655980428815762153267024436382009453946163781002304516081090320021845629142109483926180555672404149675771292885225237827574275000000 35 2607814975072095921908440180679635652303916325668544521863530526701657655653776536265297912994656676818340121259536436290918810565532752238875002387082991963101121323131798322077694749825531384330033727880302032516762920340353273586659023448922518400978880102483618938727817056044557511521511986808406000000000 36 4566090428539537643164725998351171680069720341016656649661104011331107166755743052194733854020205978361968692642113849842849018817684959040993758504004313942771053756525231240695539603060756258345384603906335100768034342899571729155831050208786761391446127651978070305152306209103024939617948874081317751957408302395560000000000 37 26620380553079110304056721079109495934888364813653919439653719124879893513690596588219119831811822628076413255642167527029794022358792241978287204371847531199813827812570498275421808910598740614570738944473032486151458479404547778797618246434138668388009584005100967467199341086436666124353567846908510720084421444821176824843405915225600000000000 38 516755765539069000550387175564260472096974249509501334014242397416750624635721710035331491922161589491740221330941319735714808924483466369909499538860056609575423639689393128700247480963088999081267271447123395815522271731621523509216363908955333454741187628285208714228870232215478626928989844628968974075774241894613707229486309370898348114442232032000000000000000 39 33400815955469927387411503389785836810283453737702222615327335243563551442940175212558086179968578180982668147516226268482393975828796218330003486891545195986251555261895535107920530247418661712317804295095850247141452966580750572026583841708526689970863105034668328148965755051523463654797703393900253133645980167783386768772191854460997407717795398508600592576574396800000000000000000 40 7188344777080146759538333386018903399884039139334439642683859301253256518733867016550521380834862980637215132254907599809651109037700470259167174946464983787215409745620131356536829415962864684081890330617209357168015892017036122384398904000330491376144562558907819181939413671630359179460829216890424089592612351812068672023673091138618133324366885310106675913158037962863663982485198400000000000000000000 41 5151103132419951368442724090010153578345106787402172903446627130092764989813559054312811406579521559311968535981564814963151747738005105662831613458639022716565033873918759912974026999639336908074785165944264754354310187816333244365097829712594903759642746567422237251286286732681460956252674761532880022871761580457274672534884665124925785945262063264375186402646601602273797849520285437449997542186124800000000000000000000000 42 12290529677107837646641459468589618185706924906076696137314658766319969593616134890431045249605022852545767363576549200805404177430038474357807451182702809909894964681253932487289257628473531975593994104807196384217547457321209569046737953568971454568072117199474125275614492742323268118783517742607993113383260277834940953178412129113605354465151357276635175869281668471011804118374521378837683500494998713230463843021008896000000000000000000000000 43 97642633479065210323919317141468275139568475230072715732099259937999695517669616523056607869713271959103103792656939147805579751390311862849490543627875337785126586613311929946937290436610580314770036533210170534473500068608594300058317627149987783120401924058773748419680329489056397980234513872133664250000343424327325680833187874531205413558667698243850401341977924844220337592325953449761635772458550643930146082181774257836964060160187851079680000000000000000000000 44 2582893214959040168403938950640936270929847802684146070912121396748741954864926340331519347613400157090851995238782207268144292560746416864245894496914964969881688311306720728545095028378530066380543169205348986369588144584436348034505111247121158821360881927698081558832326033842673478643391616384379951097392554179796667268368964639525169441519219040783577233838053119313262865118375649828202071827879585526508107655032795882963456293243050860734784256064142717801196961792000000000000000000 45 227494596066057708925715879293727363396547552207701913485887319198953846659475419485909013532578150365074164092608792280857854155175398429154408456123661336902390324790089127673573162197628341930995363716841775484952954133306912894114274993234934296077720923865548697344768872451815345581554852242606000964613467968823288304545193693934595662621948640966861660522749787295005748075909759829300320584926112420223149051785614445386812167264398611247653943413446188195977627407395439052518335745828044800000000000000000 46 66716459982765339078911118008166102955322730268516520937780675861677600695503684984689802706202047716759474031068235576042779271239349923964904334030803089774929267962244522405622541540020657292138603135500185727894221351808904150291941640056236556759159513976510496105828837497688156300470580027082814881561735590187028783318227175767910501368900848382191640480979077873730450855912370034882525953546850935984594144229621605609197025954945354530261931962628781359362909627063237869942364793838386413950738009226445509230080000000000000000 47 65146608963201531007966796756770478185325706319329733439723794819802256148175880076482962432499924684344878578959778499984656283966736161901596332664871473657038345046689437510808904074146393846949824305755848503984019092410529124685547383139505425496869213527188825989370917621592061551554075991567203999145979169708287399344019881672858703241919141531699757490685516070729110403120220643021495033150759677933635885936288196314647719267935643964304509823709895237236019854042961351603596792778080110685547612878516978335479325128319264285737441376000000000000000 48 211810362285062986092507254277530698335418413818570678458922547973088423027412233605528360135801352696766181192317055473049093384813063703959826095911061407657207984780809025466538864656991215871396684669206751163478664581818630213300716966802781658141095649275407122511546014845771170274294592892305149174471936128246317213027930976587200613254888103013752808858320828399885329977341440324652555744644607826052206397299270504254595715470315283130726126419565902829883396419912641607947254336960727360000195054040720151705617033349941532083578774343527350173719153207833162000000000000000 49 2292972456685686754924138433282394222144471441729631451810612504788843034259773822595653919717534132910197931047960823795479441536151028509433604434298619621824885896170485630232487721739172578592694567760154674874319929528868374570746769396487286423174127572383467988335204819460325403156046315830438812209288511698134280927642395546139819386021499183499940925441083223573145748646697139088270756634886122697967105181691002343229673378469792476929829754007991465176723992528309038016706885061829739492955055017230820115970039659032823863772344807941186358820196897223078636248563607155677545300283120000000000000 50 82650677299114054092711673530947956506370182202597496804799291735530593181625050110404860742926572860910704719662348872365547325532638858189419023056452539903986908283814762655937120433726923830293171623337809587568495788315029245516463634723520921780924947564993498387126092690677247593848044410549349202051388294666658254163812047442026367821710324667379892832498695350746178387262364089377117901722132080833497396991107916941215381744979197918564099471866947270193579310283839826472838123786416226454589746319285547319147351647463703211625954297456850795319125918358750804421196391431835084243186287896252070315804281952688000000000000 51 9919497098730128085458581346225292347367473384036228726995153644857861857100979660152444094300854962509335498941723579356511280767857273148212878246471916456442930028215977767961898858182218505833458527169596723229964455044609125386127528194477639376078134290459324140850625470456374321596794875583969984790200431960891676686903063807704662180381904329247064284603006684373748181141728224378100651470746438516309828005903447142587861314147418070951487084042359674233870308427808535453478020137710125717836484968017658887273008959005897244591914568912800412840770446983928080064136867431094753445151329657878896807831164115146012996068766281943239517868800000000000 52 3963951052799448961215721721822258230714233681126977083467266066701141897604262651508859292691506467672775056331359551580759260635364668619471739309078887167402105723575662914732357761895970631355416470705150553455588034105957111278077124200362712277377155198673798151698351339083593262763979442303036249888280305849908944737238342359106270673593082992135869666241150882658302135344314645739376882256051901526390360421645662167518568164783145615531722769781470965484059566781289689898134183176000105505510054699873170305602747645094599027429195279693058883457015902641890997025849940748146974910440493603808050834416625062190025186117880307756621546148833040272258512251955570791040000000000 53 5274266238230989496627485953755723379219677318313009518851747514871645836993869242600325252178356241114745771429830669548493466856008792887477752959549963714410373155444390446520172599762817233133093329074856565245688919993115914285822880493736503096577919602586425435261554561551541427838716390407544986803498541974038695749082081144751218934445333369456163523946057459487465955710751281703806914909126278600198827713634621700160446711813067325400889115165104106405631271927710226524989986535085577626110699418792622066316658908000729748446288382695879089481815087836848628119870191877970942545702037082281233446605670280398168168624872556259675082783113020448925846028941507130441113988454466077510113418240000000000 54 23366341079614885319277385023808997739792694685636022556647148003564116870950286673510492816359649304293897197040735181438551259666937503657002485354371391444825713526215414038020115726062110040608962100388308660995489012333906493460404004255801682247417218081425364105943069451246572715204096208133128629818360588796079831303687597765966791279978490093456428942960717252350177080364584365739626091354701309381314290007469590870585778131030207953979375578293074618167524088695383772048577383186108168455604625483666224792947926427618131842627683355841140767053151979933915684146908003615400393785800561745213739945897023796278609906348753396400553327400028449113755446110377601185987115148107468595353334239515560557122941777685360769100800000000 55 344678382516182410489509593359920279274344036786418583021135208032760560838457498087458727058631094787221056167605946899039664583164468256534739340314177108435919144762305858288871589263823500866719887319581886270236790952060276900541340281368655660718861838989924468454328866875430607002018358640073259903157861610476866829811500517915883835165032255569438255973585559764328761094823863060807234280539412511208099157986841373230383522192076650478529041594431902040525952126697090250151456948168291233036049320836014613934545710047864685524820236326217175174086022358567782232720674727555396386326677686532132861127589707589299018921711220044473422157492148172608596785455052319029371148694729605483883454506988484773978193621939891839931657162358492527587856587693120000000 56 16929020759993791499090504425995841865166217433864919452292044794536966350321568224070361725212343480185823400761482230596218267996020560725067981254549149134521468780295202719620148875028514438236124682996231439659366924307498108800427291184526248162377427099768621045483916676486646051515266149923638122796095636403286966304639037029522962756831225748295422938285707086500659210617508584449503858291711871365919882228716035620338580903257593477973411363689855100434428912512845471945794966633033920828637899070579414843800769734754520604945998668021643969234229373440549637544424792214085352740097837248556389282170641050224925121962109813191049926832001088550894062520196696172577630575115674293587246918292320239932125774129780299642151582063273653275947329505391235129835119489935724378137252000000 57 2768495886870868110530785329016578315265247968204054535067435105078699045864322944963460175643379183297716896750894310807135999008796459833783159088086274927742538972781533840289505641769190834914597720724833650719621865173574910768490295255336324373111467889006808805060705821480031350631643188900028218250928001595570592535644169736821757885722517969376216474606095746637926372015778600540214660492182407818180500512147821130920934606168670998132124821790737719109458973184327207254409930851952417967105079254550232696155765170397442232832459965284653203094800290235303614017644305311442295608828192818176916265445826620315858318763551098975292383854510130188504442268643838272569263748435300029382101220821404713281537340432864655622176843393413973666315798467408482739505490223072812566332834761190455262080542527988694308000000 58 1507474549493252839153385245755728345447650050774988237621282326855913221712792496041603000715302553029164214722356864316592877734278064486560483789290097100080965589163716190348081879796331029960411077190786023118630647071336453829440160389425537678705963950757232521854137136218731439626415958838284411688301964270811786814917966266567909669760856974849229582630587039036151036237306799580897150561781708644932612760968885188377046211469418755364826176143632506569128513669998838360726530165900448288671582105604002901460843651398535167841271886643797407935989776212170077175877976101324185867725537032910583186641352136937534320264344570872719873891771985996577037551859900010399936871501350119616165561632075400114318556194891488723514789912518813644760868287258211215476279181836322569027346019513616797929565349393811674910062884248334636290334974700000000 59 2733065078023732753352501427133703485690602263834214015942843875060476222757540943955124159674463481931212675697657945658431080472780684088721098425178401976085067484774623860830053782393885778894640067598120647403542406883416279644646762212145955343840647189392627789944309213254495388607719115205708986927422908414543713955496300290232751074203056436798058662313505906177057674003638412233388008995013607363139824792326090517526424717792747820510462662702904933649573918638083582131484074630667913052446894574698995321373654377133348396466910778720696093331228922676665441359777179459270309432530791250197916268517189549062795598530783022777565246001645619695951922934384241864313174247238911561521651717216425862318285040117988685466095203069921934736887484738242561803153468050069880381869359942224801855638543245910970925248909192013483309332516512323853241209934608989777151074044000000 60 16498469622549451375697081130188911783141866360345972714249130348202539309835645438418019374440655825424538201542669765931582140338775845581849158193792442589820120179348512193746516989406553605662509991801125601233745397774227647644473817791174015304911550247385592996862882062472263100468822237808695666772823098007092636702689661903176169361730517118234580578097182809483869320914102060864275969136559266867289166405800219722694224408222885444605761400720097517311070404578301293601448959661692233590617888708245120064683694948719223839464109820526757282058226469881931540899686830261562153439478090688484416563221856006029382404466949983801801657338062357426580732233346048047655516504444924865569203294086129261843018967402144203593701727557522841725663833877373202412385483492144913377898805060376317173551551164214817178974947988300987444553391736327896045677190490467721554226670445369892626437891772540130336570000 61 331612497081524805785350306936125051728732165713556394994113260412216165183545020293914703649489950642925863755119748462349131300896382781340993179508263896880452706070566366207923863974068311816846078169924264192122074767231285648260811652382021909740475636136572691316025398256106171348868089645654767628251726995166974142834039179328000029167531198175936373422981153817350209440831303499617369991171072124200235302910511379465467326441789871991925596761253375770529706678069916592311335362983329275172304456563082641099183779125979759543418040203082194407927014431204296304065886742798215103535656895281382728214440254019254991288119321454980747249301120143748728579037067235128660468462902720092778566827556744796792359969712373560779847483350811022283719998051041116814115603864586726595281202148169756050015313530093878040569041143177676952878204645971660148493151556514549843229569269451630120054243628232324128659788366675976448165753489859988400 62 22192769268567133442537850536996551667416960485934865726807090265573011206700174643531059269176208809163150466546827522814804880888272759183116694915309462254476036335017319680199594996379468235305502297332438329389816322763313325855778683350824087219768195004885393390394105623482255858866108644469766563377589652043065988894402266078867296573247443831949647969160410825826798943655074400600807911178262398546125377390566945972547234128003633226652293317021894915006932784997809630508253305093659970822847386451804710970072346923817804139213249192066414892840119143619096894628164844672488367537042775543053351720563204347386794393503235756962215432614009581313796269777317301764130950157415367591752417686978935675244158391019122921580699087229046545905320553954297590863837889244660582793577677759008894728384888016032793149851197049946146796511744938708726418763709931727450366042125919546444604463968396939319939276757090793017909296302180753981411854432417954433545596120768608588