0 1 1 1 2 5 3 115 4 12885 5 7173370 6 19940684251 7 277078842941900 8 19249144351745111125 9 6686277384080730564862875 10 11612516024884420913314995604000 11 100841213012622614260440382077516990500 12 4378443591626306255827149380635713364079323075 13 950542310390721343798017975133791844174530040429465000 14 1031794359675480556273692070611057968950470373367642547975619750 15 5599959035010481077922676970766369889675016371291067023716830043504266500 16 151966042918068102987311308170371603554273943035569655620222974443263291245884551125 17 20619506370575124104232771723582815622722480819870035149651186156677856577121922653580515079425 18 13988784428400880015703555480404264861711347103862087313987776845677207177910224362189067871536199457777750 19 47451691196469227084071322023367613728136043544465220727759937353227537023268427906264997902081468885652944315372493500 20 804810099451194134880257948515294656801154097226601621850094783071883654177442059065740067281921985312299197677166886286003780811500 21 68250391065809336736372961656975440268947649766599912384898222883951840479785760933125035163465307473136277689433888234170010900131511359549308000 22 28939223574680937681452400184760228796979856412371134181853238062188961302597582010653166974487687549882803396087904628695941083488730018582284230702063850226225 23 61353396517379808688820897784291223761950944752664802408272485444575466546119032919155669354814309233228864347946592653560845961494914687350164522697883514421926461730811696000 24 650369774867108380124795925096727276221568063707274647127753326982832591157690528258960431608783171057920906559960436913342307102960252127044864774424489549716886374138318313388379864424957875 25 34470858018502188595918282207068564542591746231176641040318620496993998886486342107815468775072575707872756587871491317889131949180275362727892470700151441432660895458201736908708000451600182640519991364719625 26 9135111274002028771474041992726551967435779774337502210588569434082847394058819862340475458145510936052118352304075171283817946091598472303910383923339961648616182778198358428500729775159437524275670118238521953014694343063000 27 12104464870530224478920316149272658287505741450042842658052585564062462187507997452751315466038394344297558782455280466451472722896698784527674666720154242121312543604744269947786307704721371227068787261874526590130019460637273963797333714904380 28 80195010989566050301413569920360109388158320325981041893632160572040468151323383590789027580835113097420265416524770949358954860858633149727315263302156240692371363173806584176970337194341555651022908533230811326431480587661945782758366003838193152787474909947450 29 2656556839317302791441879935598813165209047611535339715618297178898050804594443291703067120070567434032855087475550794788239847964280818249393150428831729631573742192071993784341303057000993387101957130466870833456602496897997324021020883736704655813080275852655330749546010747999000 30 440008309334962410287215773289873652101282642743841052937574805361590257077863154683402783080533938063106702703582923532694012407509953635966344934813457267101342788880003410781881639609360772145137235496480967901616517679739289479196937960830209581779048812567842576799514968003589840129468352354805000 31 364395200242668788093473644368221807523287603876276622152782129846543640865836305693385994789886183745607100399648277756765520730144913333972908572840351919401475785609387966182075634080321666496839921677323068514396917447281960094383615484734638420284774852356325060241532026119117693756904690798418954779473600037445745000 32 1508879027314131152426931646730645033679807054931886950651712343172665526960266866506619354230272885545316517622627828454289820930485948492531131876923302500574771190619298998120661834948326139929164414812908347306473050921356531685050382438905321979880517391428562147604071364229861655508813058572344007794750083020036828284822465430461619623125 33 31239652958549684512371564523242459341842221798823000094049133356017039099114566676675194560804485865254798804455204484251607711031983471212851552742396873200408667695631175480007623620356948571167372785896394787903221891632708571718798493879978324229192940172456999628082915327783678048833215302038717585580003024197948314894481932387577104035794081432227747429924125 34 3233910404029519512160884375364692014359232603479421787997775806018695928271716837329103323014873008267238059682905819163441746231947744150176731315722025793272326786038216056495924485111903909459443672496787493940227061747761429038553333505709983985070923430106990704305945527460120017775468543168206943998147391437439132701799849044582596003835392741015255969494653519389520674169717771875 35 1673862464984293452666813953808006586232031112447560831166266935578466078642260607006912664869819681449206194480501385583161044408974494661767135753036756820509897367232041503484268845398242052776581246519905642456844672924279826577330239399623827625322194108672292154472418475075419801370515914331961701368667410562354943957936928824872855869715501773552478867552176936288572158227532258022047904309987216604390000 36 4331931317874754153339070574902013681163094405946386726940069006238467392322437935657144429192514314341741885680051132713370748872804409927039402954953801317145378184576212908699921238390177268772235503565048366305178928758655473834014368050167213933220376250674624325555507348585804388292649401259021908416737930804425129139751007713326209789793159947487933265313507479566543972206783266586606693715956992709071590176069239535718684210000 37 56054871100058361157090676971732647416159025756882169053068504421987934552180402899483624352926084364997501713727463932355249171722833377155327600003627167632452133393575002274312440363203047162331947772367546023821650210190788941011967536422651209283867342465981067694941581321335541907772816505032311845686295559265784190186992280458225928430999612148568121503511639643567912998294257403238677185506262954129021452202138624996922684676993910846103952645451957500 38 3626729446377391323520823127506497314171701865350203520085492513975228056422911298243024315309415197228710357371927489529305508981721117063075800261128715414097645539207271659230993521987603861470146938000839560930125249038784790089800039082681304602264330927667927174917923868087668361403700891027973932864688775219535960161185036884263982897248316568340574312425063720953984480288787395923580405634889064954122555113336577801373158790949077148946473052725669121681220413545795501935539875 39 1173240275028227211060251730696552903482229149780576354665575947756993805964546635829663645878632759490363686644298617784479057249695139423671126266634186818295443524531001622524455929697973436465133518729639640571484792613453694359736242868754381451927040259091778062517881049966154488832379912193876567875997427018948115892559906422608884522620050818845866501751295110531775116636802755068343216621975411603445907625243771200710931725216901150293629738646154781896977371148695677845539250518385206612654239708165000 40 1897705306254977150697570084360507241010096999078455956995581728924183322906801722552557821563519107051005966931554243720714772516438353275881341564464011349733862891192033836517582959096501261073704441485689041400443483948815522672705429175474983301219206777879481891110598610776618000229358740178772596889355176264199883074125348042173384972387135453108929119622842364937230932491997129797620880213267204955615972613483825760854258720003660542800616188221102932340622392068884239402506395853577974648923898627767208793798712547370056565002500 41 15347604007634551277748971273883863192166344588228754081040867216702296698984310479908534129639506230416317769923396058964374742783618932849528557550874450283780072175231451669513807529095892504678094764948973927127883813460546165995131532993588857231347122690637680675239945075989119421345156186160292651053931019444271527216752645039148712129846031092258326528660454949827702838365911698456567303552219640812918307270581016830054671271155935652474977267678120247450008922720616086279150539037401302548138480485227268582340900807152644379989674318234613663176320201835000 42 620615192461056439773657797829163819513558045041551459990075500833330846144365406481673271270637205468185993705244664219806406682008073878623325319490681151851878352904906801939386893139708428509689326531344083734674332579147269420229432282700881177066409951606120653252613820208474019350378759045529662638157438170996270229556018193425986087536093156942128688517548916423921484989994455383388058242391049600103443733458253241205346266231219324077046236679869642371007257753360733687444713142365261322827645755129454906041079088600563772136057229469220893286797322873156355963132830691683958586870000 43 125479917556472512913410660966182162816434224877956381768281533888751614149738006778182689919862579053526024692035001875152060614334743040354127438253651164601720580083502004352205980055458277767695911413284732076253312025593451792921974202224363202517296231571872659483957407706071962450135256764635399092193151627410044684708840782876120034584194793041647862077689405253843319337309402921289175083731213428320406092822045194685155401180623532184296030492726943043121263583117461246546166908245729030308498050088752789046845579225639365596502280130119351291899529899251131403216290234697282467380897801857111551327632499915222000 44 126851629651067151339509396986644902964365350988017594679120485648797778420343441542455296705844361302983219701442688786274716459785918385500202008261033151982749448718625066636039177421605834507012336585428439489937677216141440387379610802467408788478223420975367931679595907976193571345685430271998169630547875203534772400771279818916777452156476104337038381030997245041686974725807413599024604323908507747645869165082885725381201223237089503425054674230775988432324010184315613301777761478725975009951855166396438907668137242299526083128312251426184762517794236030947447067324293444447400766396902420858133175197027294724137741031653488869769089619955254375 45 641191684633103052423434373554849817514803928741583194433471826736260201158344540045595102970453273985061086511178555578316268186688861829434086136622834610788688853394549792780253207233700334609815061147446262114666548578395326425077136552633299170734652352905811157344683116554063185677451447117490555697634614960684704304832739870042812979302021229766477801425172997864267845290092812824824750850751624005119288758729917349972622433597364385247340637673865663206062841613626628285298973653283573207352509669514324761033813604156875447911125589615557438499306016375286006157661191445202890471510324933426990241226366657922449080249211494970548040480769156887750180918900743811778431390000 46 16205025413293065965090969806962249617554834621211479094369031733461517507990711291001057139911331407015919053507041457562041034595293339040027218923945583664695315709051945981277966428906303691560935809737115729475849724388740078878064848309426923178087675546782160478974803171342373311884919012644147383575611472107090310923279523285240200880748807288048119643905322154130395648515298410576680289292609498263120177414477215652281144963975292617786910184006943714617034513110861307947795967086038247228557913179265126256260826606549437496416508155992633876412947775640186277321066087408645453172385534956791601015989945664382581053634974793902452553760476008301605082053266970249015292664582141678826197563718014408685000 47 2047771789147096840060780253324354233769327054987078154593308817078507622385991771230757613658728591510372240008443747990055077563856654403072197576792033014642605606372551239978948057475469681882554560960024592177415209634099007728516426852907693220111510380382797193627964335760367258750885502846625139084351523651735614693016573526747088092933994615704267138639989512570840768011492915706581078101248831911207916247194305573031703310875446923337750456831558686463490126637672872826764156035908817481171735753752985307381957978988680139104823140778675258639368832484526500451896916380972584930003764857845273222291816581124557437300089947108366881234642057931019760251030969996671386622294739703372966200190821855854870043991136600917176304708305157500 48 1293848418462478795184914689486714296534648289298858691588483404820435381126315774853213296997289792593545468933175344877795908070512235319497482482544210078884994114833157683053826162140789358050976110362908057374264393771352412663628921353999610234959310639515044729357345236644832189841114528538534109312821994760547989990930267412226587784060983002164594133003180450752086756293378285292000822342067109608824114967962605077264331256468028872360386550474081381005424857500857797083197244962143198695117352001425050620782240142129225227293191220299070757832508438456438582299830476455717195081587313116573407480923648021819737424164993450625290063353629560757678808020849329581038600070004858449976888553599845455584520511819654301872868145155833629099026141550888996346381903408185875 49 4087476296992796080092854728558497720003579620546461561883710950114591686940631439084313917378133205699406556907665123356367207970997767915205473557958037515533293092063254761317344806223591720256483415688651259618307042680305728069838819925624635317062865843552922713011250279909472593796870118318558527018898066186067929314790604692714792811206523801174883421746442652476427042491474297299991262457425822356662556528937013569805756391959100527067009241736325369849548680926516779999247942565695364288161927730642679957431131703815848338860900754905312509394982798425367364247698919981912785320349303969791906908913793344556505756615135875573237142708872833042011414736706556730380250123036700949843879749536678231725895805404897238114058811198111770824517307066172776509822185681065843051287887678231085405702575594375 50 64564991694822911594111566799771511088239805779929213737207819141137858969916762820635590830756898751646966855942274286504354949609517316309940764235669700761332978529635731478980929110512792823648372425476215038218422056697118905404560941913769393559555522611112975695301453843270318134858522509627071058332585832417908676999462388284946684434548417615405293997586490873677074562284494932797087187569389692731344964012150072615120096911873482627681432173642042657198271521959723642018201530220325288324329503902680171967112205751594188179910657594586492458562845835873606449245776630008184043790877732607732940684956372799746919300371054401313266333190897159902981534734512784832997206149452174877270348334990058447463792314346603656596468557078386966182047509385484644754036205038677579922368556692136920325321145627269254887476423420730970401712565000 51 5099281132981085654828078566824397298936858887901990796868250570291052934230924874423333877712359093902126132634203022990363957379277460366172578012660668910419459365713590238410853888042509744372458039750271418490949408636061530501043525213881916484526067534193051027719388541994344749702328200853760804578284814758655576837773397203162844135133246530771795412678580273532304615608768073608739859071988034660978476871859465086912841496001643255166900099461802336827454733957105712276526495704886737748792716439046355750538808630910518399770589495217206004604459985129412204112069228517591790876736808421319226222324998153044610277637353099512877017388664445052619414813546801722503216113733567923880034052832952915742086548822833679046121891325752291301228926395013253985975401840095407682000696362401029569558342519666774854562021315708168155648642894861064708197555540617347649277622500 52 2013681671027138548248959935612599416439980573219172686357969599372058342154049870699571960197660299750704856602150064223014410195348547038271403593176882786323277876645455289330115159742494507454594158844899186018872354953571749861872390429873765777177465889117054955967571018153542150092317114260608929087619706304092227892457001468513218693287205619785827947338143315297996900741038349955552822386661794569013369061726879025824316193781184971647373817758130512408765949000331321377746397669126257982560717594225737563465286669478569689261467424180841816391844648597376423355283667464684287144879778792597698489038846846238879692377660205084006085396434990518207174199451680409673348907588043495691296143999082925833606439188783976613051929829819331172091088575040708589305641144995733764575883655255463759270153089354752134869776157058144653987251658965687947182826301863015706088069611487009960483703248448831779366882500 53 3975966186688857731922857967172294048538144425792446970388944481740216388173260775561938159809929384046116654377103099657989903455048699255703861169197089824371079245408037929528356831964243143865425179482102625746755522517901159982913563095839175545563772832344163058414512765715885251029657912887046754935039773645577377183400142165650234051260038263314722803289678728062261830268324227857560387227624889090237617013274990640490045981845442092855939644774622316906009323693506014948339634985678199701681259046930366626789169504469033430671816126126537854555874493624285136844590076422013518627201938166274152542966584414192733982397277126468509228545586876596770532188010522773367557143666528452646016344145111942957386967954629760914036021213798984546044555540273946126524933073202288935170812546932511723505274544916013549540196738691702513850864754856238138732253162027044636790985550645016863582588181445300988395615064607609902100040881572321377051367600 54 39252249611105704106754405788064306126140975736171039645928942447578760536419081890624211022822304167432606290233987393185342615087337726765020459303278224022145956667001264718141840699944265800542047897281104182445464294130245470805208672278584701583901211646488091374695218120171731071114601712895726903260125094568709836280558979670107334034727637552616256533443879750697927192849875115993596579262511786277297474916550919172029001607733287154921715574269603184900673260034189420928753666433028511345598954460532294272579556854118231331875009859266486288030083002624588476148582821413804575695719166720685185602144130671568936704486600236694043905801108417805591125086520587493935322775020079733769891101091058415085109353495711011464632021129429022623112092639267130191971900327654073941704366236411085486725911287247862227581782266892103251504967642494840707380716030164902953232099196421615215637108427008051026751251867149610132963308203160614435450185434309925199697837714544618326909298875