0 1 1 5 2 115 3 23075 4 45885991 5 868409174855 6 151498753814478835 7 240133851527473763171555 8 3438118287689020571362466454991 9 443637201221274201739533177428155842575 10 515467077892246286863741619710574352065592734875 11 5391371472701845468000204693335936070761264152231011382315 12 507540378728553209057760753480818766045096409662654870239756476804951 13 430026892809302356633176188713852275431389109150517821774223763521042386138504375 14 3279194695527924513151095427297999913260463252572804614029414729204409748168368146686035125635 15 225051943352863312362905773843768263423702181699755582434929309428948246025927261965149330740195931537861555 16 139008504163081994097778795202474986806309657039724620725816949968999889267853660033533933289090018172073816821608247629471 17 772756507908161075556964691891150418282964302300852383497351165772312592691642691641328011800435285676781742807987440157243388155065645855 18 38662198776828822108585934808872504965835611238407377490114507278660032906052988412276000387956145076421244236106892289236202566809117804333924720267702315 19 17408965350687779122129067312073270364759317400332507062497174710200242897873978016340475418630146778085454352833066356471766224558768191214197975256763781626348214993908475 20 70550791491411258575022023307208946970761779821844663038975931416329670795576870136332406194408087518538982737602466593794051448465460431403807270422647847142212466637136346239040190446896551 21 2573198752873849352716984468960561263422698015115654615228649040931793713651471362699232796141767798941212741660653921794643047235049115862485193133207769271884710422091343873468852273537407400825886464993599815 22 844670418017804120366924352179749986881708738840390771891466325096277948911826212695515181620430636912960823141787611639393040164377167945133735947042547306091490608480427911288119075450695950788570206328605927701385664304021024915 23 2495420547657547656927855551542062986262326661688001691600679388636715821142452933567492565509529927969900259050668144773285819397438183442228991584775989259252069554842717359420498107676272642142437112999321020320827296553740947388466656961215365929475 24 66350273678621228576473894141521453611447681717180715282695472329984802659528676527424624838554461363624587289303817946154302716802262934405204253899430819329128766561218626382098160823528151897692857462172147654288454009071630582831865710383081911483089052415974538252308591 25 15877575984681119432672729908836660246843031236361906085032027752843049501751823761990529248808531777598426102066231616987564351116370457708183650315297314382245672307584554745102345666920353432931472977412964604206630732375262483576005326951724351947661501198056814601092784891170647463340192446255 26 34195439545821943919472592412335505745114846944502297172736487996866106641002561239004352819540755425308708994156435179574725235416581843881296662092439255448094531717320476366051998936969473128853963442784747450467949769558700292135800162591687393675146476202684497245771682734002907493598557240223762559277880599362882235 27 662818605426534083985402413289886796667732473202739138800631608716825497345225312139386540380712198808294585413123874410404551583767827856871037217787177291353882172547661036495489948730773093165142032273325581104790948068255466169598293446522354155317321746021473486337204044357487640547659892818171147290867651034287963417943308407084508503038155 28 115628182758556322912908548794096346214070427886643226094650289553340311637811085632208611585823567217597949597074666730004540880247757366518716022103859107752642693978098403709062135300336621916463571428464965964306525400406296603089037811939216696821457789143478074789874305654140240071238069793428428878614879881982578663399186272133432205201687990951916631110513896262391 29 181541207273691044755457266360201619352062141370708720891526787057813565253908034805271882320363548369136225045192669627907361617397400563894455275829192006140630145196554250014586385254959074757498474318108611477722887142559338775429230280544060401760072415642512872724934133388025247972805365348546239810645262617421189434829820481020684343993432820319755701751208008753315793687820505699422565852375 30 2565247350336912536329295798675281631984806161950977740131253471727577553826076408527971857821737661336712042165103548176939841118306156423887606996077249541217332913462358549899701908015934876664155645869838710759297487849728761478876724973466019352660342245272046574180742400049031605955568000825433952640927987854356711821689739196636969160768079807479176455469576652882548365514605226451866863732225403128141049050134403891875 31 326231419329601986357990822799774804208186933261498170569852737748410381235778048187289595785936881985859435141383659506818514602254490314811871042515852294555203030692042148888390216163877476796100282114757557477658987351172753101822972302749059868710140906804937805752029469569473041613217274340319610657879201909175613957747640105117537522233338885448816066176384430155731801361738686177303289480569654479359732784833775950641926622854976785008470927935315 32 373391848741026491698378265473874669357365878202985254268922172068273377785549692420061967875253737794921915337681777007595146551555463055435625345859876257148367285452198769544772169468557837883349447556601741542297806709955178499317699292018623588456471358707304267652837725993464919918456264767703170423172690584400573888592238818671581258515031134223981828736209407529555198376229205063105820192290773872566400007021760535071782872254560086371277929566318897220189383666339346969209151 33 3846328648953471846442975828697721369400245349522114391077090097286595794057420322879984988933418704125526290397069452702698645676746496491631473227846882075225667114501649233671760969828696807874292341974911380654477535711248454479847732083204292038098712251856779565843688645949609736739502642677282700615244316766331354402122416627841076438515251383873119042441810578712687309792584775744937608956322743965274904698532903643811712864074726895304539063734491706080057168439165325261393948467848976682728667714504192575 34 356591064134854184938478356008826085417724360692267352784714917178731141076362759488877809878093314847768639521669245516027746153235656040655582352685782743624314596359487272787744618613260557052259818049405202845548267537050331644982343012877570540595342365827082022779543594024226620803819907965916730732938290824265973641201673904737404859290709937315815423836362795625209116411500200508275268130693124471805710139944643810367924667483989712597870610587931670768468562235206382630491774120837716590685275477410241691085729845249510351144150133980235 35 297534295073519045162138649559097536975253739060693112810672042779680175080262662385095404944802479731681795531087923123347460883123034353595513660613152078165753465076072383365920984273324444005908655861606178471301914850350490312895222358782966548697216996293150755815932477758003314052463009471131494708336896493553049543065153322668306182668341151645847401164256167053350664578093549510495078255158576110398439677933941809015446669886437208649185162384500161346618341604403896204164046096420938641701710523553059240180712527814108477679313666209122744126045828303581544875129068955 36 2234323825912687139552484882517841978479976871826831666017946368323579420056615560975333148913050375287582112006489089254103696584276757845978705203152561648482420239031253924262123071844677488587119372655288961087955622286674036262097189276913009737773306493649635336158230295946345158539635339246330484904868281741139225171519109104117409507560187417490241150414756623652289531537349155695214236375608295918550572304462944565386986830790703975391442919064665252827479127859117528065456650635241448442591240685264941579803562813131163918790317199696733997791984175424947527148120871925460133580428616189445173046214471 37 151007219588814384500131927576460623088855627696343413770697668480018462968855332398312048288888443262699119464305404341622858030603471942464153945780463084416131759319967215646944274609618872388927556304123246927165404764448082091823254102154223941148289328081262437248588710304752666231288139473105909922062383111028337752419729244115028163789685809305882759341305600862063449838578971367350590290499699286844438171042306830204024902220181045534837064654786205268016690811939420662510603477450869468456185257575569343400899988569652299413436161152260004253900514803267345071780088423394327321007315379914518252114196792920407182182709568434128414148455 38 91852676380813746061968072290800526201346424357192844460239228157105739107780601716844741676423312381498743413386647279391128181100489136096056813902691807796765981617553564219152709668442090427550742232977619450899501443406964432967948444404274890345503857224745933367957799256154010543585932893353912075665153085468892568013090432704104223884919618817504254785072510080928972594780953000991036235053507676610830620521408312523769959847435785862071842981391202799122619883751536769064293759059640181623249900051695897614526193005272826770642049183314912282022883298500538378509272010115219225352293969889351187805858994082496109365095077050637769791409343762394855476471170389569884142515 39 502838391645289615752731747043188538411173212521312081445280280623624924496122663985183939829582515440125666520980174815625638613000018484782978655790783431072772571786036779130134082365907243913279492324352374795682789183898092640921764743800596309411100667492331410537111350099106913022796949766066416499391106949266457916679073734502494201566164817545332338114209430065805832464890437920156977642513839099666152806230757880229944737545518216828148443947135362323736007687288304051415437517146738771294295173001684256905854762709717172731143430971846671423303673263962718535133227034412586561028481278397454429938244699919960855499015353751748709023130251616309078796502912194864628800178554832858958008071747273501999674275 40 24774651351227559554861885128774209819600562319751051783124181948725285122125917577671044174037463360022726726465591600316328935579126092330189307054002776177432305624796288593080790138217169476446566884658232164653136402933574787711022626388075808942537220422572981077611478824975613968988965424859764363234477698611503572829811620335681435139956734854881888777926530201943035805176468907517118773412732386077221045421856544304882641050481191174788945474574064028751917623668112937860239796371825759791560677630961640820847742829394351121373690062809125629913769559434848256444361232181225704415435111506555230574796542946487534714316589392712700774610457000576632732744533033683030889452896462833722246536132985346805358810213519580603470445904210285764607918351 41 10985736646120467214076028822950609615657696016677290328082657863894599850735930171769288602170830928237065748901183876689488021603153731967725068539796481566266238681473388814341924146759390221380838919255741918461183495575681215457240463208114048678174275033487880521138226329390474084488638001589339932903448372867219943727649007532634389285138676499608953950859375997526116759601779549301014160606334905366599448929536151572486507740115671570649064599369323518486795544186364750742966455025045640797147879981302317509153062776105094556454001016545865383876432034652082533774644928127289069858225457400212498044677905078300912547983055579129229354966744760386180677492866041702229767773562865669513289098179670305415363520644704844107197249423028416731653203813012782766266271884640052145372972788815 42 43842299595768418803863527989962726558811938569617890265945091218698095563060837092595632689618707480655320087552246043595273439472053055790472703402889028031072102494749161621437701340439113103939135560008318423443716430830479646468285961453903245994985559527474713505379875690758425988608790496790304933003407479845704829258599907426976185692475512812467772528265746852591407781471592673032487588178181158514685602500413202216152450727319761547410380778821391456189890932598025539435618078875131599729074550046888965911220432712553257323220965671271630275868310709262471495144492990602808115412326682573428712914770258940496992568323331849421948387692500273405998582435118556406739164647454347567192936194046056202710177619584514393629497520526022586503671115484612321672055650289964742632859062094933934201184470288767785598836803906282715 43 1574707792646310290710020414438240393062172061146347321043042291206239648876532266200137778734710607201944059597752857946430304622390224261358543603382875849453636309258480706004052140817738588555166288326611209010001698385270643689978160334860987825426936110049208222902820663410493809393413382334791523678097528609111276479232279683998070395295265573945881076033637879562972487110725178709307887491619491257896019648634491430057215468113182801400771353484769573049234389175149085343264983199130184462304798729994059908201040861492253569981817420183525985643144301578485250413562467058809051771833119290928954273161661665441400289069837722136873731782218081696916350216217482540871042016360632980492496819728494642418447228650348842540518404786998058053574272954222272634625687724670309109682329300981971167129374548958666575390219690322663715100273100898548712453234620999774093675 44 509036749800030220974716180280961450185343200183599651602553555581354095858698084615445992353578491029373481421317426804665101709395274540479112473966536977194113770617765957956096652109307073958146910702824915213092482039016127770740428584249742121328199881817462679698612167432569944562746202361638329188171650987669758432219745853458916794031276774443118683345108036245972330157475237098565207263986679127026643853660152084600567132598980921591536148247869126122536198770842077988782590909223533338499924774550992413237324948107222583809831837321537736390623999137384276368395948493157885531164453816498656908739985573743448895208420637022526265772890646596933887859286172122762601116968592035511355778833572367148731132238170349560448355837495597176772118277339116351463310490544661271003125390835735821019461847174221770579896122158910216343529387256041211918988559443171848606576632468093192519468756306534980745495191 45 1480951402357481300676103327600210369866241460370932944604811700780973098020982004276813402343878219204921606984557610155631998324207541421437675494741241338095348961632772552613496757917564472131358019347365721620758737754320410025329956838485418392448195728047264559314734804958421542687977560691687749794745828947569727631529510868326372187294584183892358926438096707159679657844331052089901268683686149387943127109499424550671731758048504812361328466665669520548265400511806989138005667209102078379686142414649838516266688855672201350313779025406880886505752067359608103101638910853613105909154429092963145472867254507377579891259275869683999165009709194781901538270204411141112291279688511154534033216712685758023723144225295016270277479926518006277780594817192053301139764607844348896994927326963751456300853289196190731858357912629175014444953579663200980695099006153618318968539573661620794028964020592600856938965282936002913264083858721255679886850230929655