0 1
1 2
2 18
3 2250
4 5402250
5 870037764750
6 4199506113235182750
7 1723219765760312626547490750
8 29266411525287522788837599332989370750
9 52713275010243038997421106186697438702252144407250
10 22176856087751973465466098269669474342964368337745368642450857250
11 563480135540540845202561130926160522428283496028573732081253286584911118991374750
12 3709362688507618309707310743757146859608351353598858915828644464895074572939593330420817674692554750
13 3431542930749957251916916742026355057130919017997427667231955436768984138966098467269454826948176627447160104654997824750
14 253540775680212919087814388612199783304012366557674766268779875912867627862270211685275719548605038062995913950501117435972723575784779207062750
15 3058550698167613444713967352965556453226687140219232344576293264318143963880237045559470358469743943346780414094240301366267692594022758108563388345152216685252388773250
16 11855765409525501488344923244834012342056010512013269760802706921620904361889859827871420958741673575123860631478065650050055095239920370039870643314367700840590323103118975609475304788257320213250
17 15080432435877766090560346473122542550734790466215333897009660287011378620205180390908547815132770509782308192360802027337334186433484033465691915013139175862919800040477123420855709310255509395442108060375682519689031050101750
18 2062295173761906223842843669937589960682684809273417690591249492468072039547175452440341014560224463459323363386709791897216281879696777894767381873284870009160181405224545174834688349395110343876455327193003700918051787794799702733744500499599049262451891750
19 102275609603092463372521554591639723770810851859642625011154186226609849145381367794210803838630868809796379877058972404201622991921509867194758672824408550130508946622917545542778404536667960637655769706694137275455086567892061465800836400828174128959887407838824959451720875797345212125525250
20 1083774806427009584406221236421407238546165522788762542987505393755036210611448532711818140530894771729472527896811015970508099725512877197821574018280059838735575855829579501299284364939582081656305615475811160382380673325713079975983884367638043735226940688616414297203097272349757564159020880131254311489427415146259276686125250
21 1461231795614871129732251760054132533839822519755307754253813623070612665202540044736466616672830149853346773311191887236068062014088051675124781674903050302314918901797212791764392310863850029201094720676909836140899241936371389592559038901555685821990059096984567627687488616087833085521380514100405740322530577939180916481702031739309734292647455259389149787318543250
22 817551504425721202825195074507898500516296892004825138983461431343345496129931623429958704690214403367716135138694771484455514980158139138834542230753597177083514646085713269745335575618630055670405455299564646090120200530100217429652924477558390108220732382529620443577137092806527066029325682047823933869929317955376508617377400895416452939738196205393842103717258640498353972252422900201828690132817663223250
23 112541123574248586982891699750700082213449213425609961429749727311365991734794277723461144649499058754504609344556447798186867490278096632992172447274568459096902539160102525053402761098907041831921770639522978582323988196978003194076939797413632299507388954235119512849455624011502519179814849517143892389933696962881478088725488866371567915148019851420728382625986156691248619645645901377246733543761325763061958018622236470104235118514880273591962347750
24 6865487901692853035212801265926643385757605927095342672105884975175801058523991116577671788110943906783510486128755228407693678493169606474099357260958838446476983490950515914473010953597061478225473263627503627948910450594175950698404117936639822310690007751998965378643486476174892797771408925132235259970244215984486668007981162980881734313124372847002069178172850911040005574563359844214989301407951755750405743063870350328215322170398803479786505967002314456465141928532163653563467205407102107750
25 320600918932047688442728585591262025290047551586212671145833471721681415827959597276792174253157232861180767118289872915695359418972546176648868746294691465611229516225892577724862338897366286118621722459156425093460505650301355494669480124801491598706534993076517767096691283642773644452811818066208723105956793912177735431439892001629172737334199702540766359663038667269599511777062974489290485850855451620006608148724540577515631495826256774268025815966828678746294130974362171764828262680577995486508223027241075994036076977372331715131079965891750
26 4152603648310881418678940216325508203461621013256137923458101144009105143174121675866500211218338700349212038236906830087248958112223646738491392166711391007885541504199507187817300387761198003338935748163096725739096954982356247085131625961015817618527460263493478791088787183119496317224928222863639179170400690414918840388277182157809862804391051695428071854687033297728708775061934975850320459497385056277583173406765072171430126544168949073473566972966738392442609214669276578846386902782535889244822546268248546198523589398174277007661830928642311299651728258515010716509196547272680962939471941750
27 9224132828483481439259091402066064970962149851738779976222891931974165081844991477980369850448534369126905994309519919800730598879069906335019304872786627151880022803111885029548414656257330259819132160457981018701162500946761333999751287262984565086226990566351093602801935647646229678425523376954448036116411063040843118415548913718505760550389213097264813568698653973328404998617709478385707896068096069674169352234811192298864295097807316977061278782066873829622342590146962326441624318885076885667508492868122043374693544111722803696472597204272160190613181801016242343934259554648207042375776598672707146862170270522805828778793674256971163817097532250
28 6132976822238426774231052188612391034536575451348008199773667848931013462219618779443302684557375912914911045405433662281288297304491757159828197638751160783864702979183096312562399729473158738125498402943708581983398590584375337800301365277472508778151707040575834050637147631732329633258644637123797833199422576024047375742997531939583772385854458184124449907524199462915442440857418742533766482838670123276016299163073915515348056585921098832593304963548047166439197948970451841930004792150048391858762431071619189951758829173254535045064914525205510940851308378337247201733364209883767160164134119844271117365509128641967181917662363223301269199574781002433447441889006873885216993858926335122537548359677232250
29 746517105835722434178401496707290754612429716400434573386732703510884977822004647816787341296850140852276910843693005509772612671147565668649087452185204544714263526771776123528565268289332837564433415987141279276942963926086378256253651956467248030631993500099015877518164961837720877815482663617103150776796410904168731365318083601759063086512897430916927071588442450238991788546892762527291674128511037452923649070614635339004874795962972150040580975032426579475507204436611701872364722060783038077402244775797045613949769000688028228648783771028719484326018672452879346671483570055940319002713121037397088359208108049986894583293832167107054413021062478120372090059807380613331142609458135524332745072175167544038152670992522641152149870387101902291091535618879906295250
30 29200686935280195386557559137814708502306440941580645382422021686810830038999887640785643312179409844753763210529572987806409367443317555154826933262344478325847705536719703653312128675994056986606032418666033521322575436499904778828771208817283779819375387256281362504860609540513034617684928143937004712407821727315152108617120794996309879857523469230237365667344886783126960413284384666129639858844083096996604101095450022024038955489177746623635855597932243275562753790890783914953741105424492974484540819386720988300270973701502055086246418783990989565530936858272458011171134839118738261887255280495891483105304588931086684896242295593202896368941386863516977953097296436354691497644182687484098080125363087575654674323482425641790905843607082011663872267477924685604490407286574437929244231788760982793739125895935554126623967250
31 4822901783985163595380386442123499265978391868053624474435752145742173646819883219869644664405984742842142493268474854298570873644359291879785269791939795133514599335619565089779873772836692268383638505668162502347206605255616332765686442599181757904140572399813696653886134106939889926123640465030273074523453908122775180220254899616852657478535256565580473091209958700649051260526786500544837180725468520847101548229718439709245976705198868857197071401326935814316901164335697556691488693270593661880251097297213846940671709704285438347858095419157412470121841014252958004538607971737083126661356087092257181681937206325690123246740124667335757779206504937550634519059984068037197443414277421989729895139177576196642823507262018177225488314553066031296419539447562684540692298164619178776709713988909758109304625994247416687241805547011183365797634490489667176923729390991196300554095758327578496750
32 272891418495113517643586240132378872036996895782123332105479799040771283356539397374840299150008411759068904004904594023209552678571391449151636426211778972896760564256219233600408835824836956850928186450942250533732346667416328814783195329986468123568499408446680151491549181013146118143900127734778715849172007125277121842543754365247599304665014002384255580755624936239721755695373348785654035098278601022342126474482651244932059409370715937977932133861553290769767497486292840291469791793329495523917422246664739631752875028997912478683248759407914184379450003816849210786299753952825278083309937760618225980053716777369962261877689680880961124336324876406914100841457340307220220367325929317751507247177402787299475425833798297943206782783620205633871621760614907915310983235855992884829283542635621463718748825226779954528527150722291700198407275695076113824823676464927135406290366042772310502489309525511746517728563037677073735122938848948432325466223342176750
33 8866834348044663773735085722010523303847084835919924814247749311113445588665296274626782209100988091413808784325330418017671776706616067050420994104307854532683166893975117473257885798751584888530986692915748664453998732335862728789754838079051384924258072585561033346297484970847607995410073980249471180581515400521474307035113727908375632538628977607651469450762418223500560360329055524644410686547027091601812520844363090269737823692597797719949862161515494513396136329921975679699283982869262126195132406229709668171230258403148017158797133119523769279161217669566406630665609994345831604844481931116250754660901905150875424022027131877930370164318441876189664382136884800897605309472895999176780977095319773338381656125367241051973345585746516612679784346225626098791539114858956417049145740937709489710448823474014533545609857416705614101901472159572138048627035823602582821888040661041383691669092815707543170199661920450175698740117108299017864488715722921171002907071952531636740859440522535045927156659945829997129434174127494750
34 64605843880697538524209810439841931956659504755057526080634769727547877838225682443788291928722394408054876411890030538567015309500747768938711531530020452944934403056391529292205937304788249618250983276371292195910593137081464692050641892922708255618974500289135608458821696735744393538992203832616776755743705333493338987084512132212144573395911167584315256773882040578195440384811842563124155199847566657454265430294804262849182213660008925725433652495190940937822396582967823519639906483081640457482325916781465932810859253536065290844933888887383890656233405437857511774284183184569739163465437000395375957501800921918038000536117198634702258748772534600713180098469708176407855623700804511184754748842923942854160256136745979512821084414888404196140491078926049468078728357430391632282732002733830290524055314240086015333474129331930460660862335849406338512330962693655858503192768850831759089317902568853899299148281451718619858037194231377723081375456446689671959527101085536995884213421710856226504432873790650641479436181120267765514776353663897847129652757392274762966214161419983302814443251789584750
35 744374004529103067379125532560939949730704802162454691826347936991953249169828115046976552689400348605833577283533927130228077299825511607278157690703008701039216963557520521252196477776532065954413494546472652628376862837407560630497510946496281883119593051546494016482732073915788994805262651716285183475681508281550165393893979295594423473292425349965323571703760748629059537354177917254596976535152437864803261432938096794427320427363348954379303481350554096862375746392006079619679577713729359952660665545706471550965479458463575982074178004565380947149113413432175184559406375577141698794142843998140175243160993031366265617643316641311759272142118716026158187779436326310369848548665585094985473044892818035899773971036995044685291005070532294410293192460542893848830674702133743328122812312711182630426008286602444137314052243951159073308920691170375462313868610423374763058796816597700464212705176615587197669808205519234971090245265979621307279366942332636990713814951562429807063894322764288811915515328205878484482129242987944170205310753876553625862536188080646284069776048913773903038287460856120736031208361447894384370117728866096272269202690354755873474580385402220977750
36 2065196120691539377212336037669834808988068138374346966926612234084437707339791781945585648738040275139970534961705209338165415909549480250223797044265919183918623236473362305437249000771358583800770706785373327681345529069363306735649822444091475838081096550949537411026899106125895722490152678140047504430010387302873362161374331239643322821649398350620564876853314406224032594145091649752726249518309982472421424074856672612195124696482873196604988421533484291490147321230861999338061137954182702993095744355423672638202763850749334217662101625587539534654149621103219765396723400281618664858166309253993512864059541206155970160585473648532098199013618401920575407867244039313914050144800168084119177922302023727771986481378823829126865081793456559229180927338222243266069954394020112092683144667898474576311374987055778963163974856755866499812856170808352306838050432990279947764970244696784881821306201970731764232836203998322113277525729801637022614671037330930141752318601274679913812411781517140294829340467768149510572937218552695788421394495098915341424993533936448183706799343306842360775575292786393006652067847400693087211830362133388129049092190219506827009876457948940651930666598203388846207343356613216783716470698055680874073352508800230234169577750
37 3658039912673326616253557864128768045929089205660299705294947628361630589271683139130570979959313902476073574385344185869701823210967206357895453401865665767330313283570161074504659682884327988754975479727460135921522393184988383918167026226218541802120025398398600032867817278668602063516744529263330220404468726948465004265990404151689545022566706199027790920521771706893948762211866014359591373096942071854974518348404983727559890239567893742811092847386425754581402322431753826762548658603065354079733286696019677923927615142082639397562647567167819766275131527383733578828029425976493116048936098782241498644500635018950574622213021324355408254985600555344121040099687749864123528214010542792348884827636122086022789417981944406661135909565866512784669268254820084944281284024749475036792995448020550594038520085444578464361605359698993086582772355327251426047220021328818969797627008592277798297324566656979938061093615851008974165447709427148846267131803090242368246640024947808856876262386191577511017461325630999597269382849723684369344830602833305014112230647713282898658790099444578320571863134735308034623469989535733282174049722635898767966351418081236057808803970033829898213597700234503343890592656716490398074806630202961411529408608350906463826266770306974386509629065881802148558241614227987821963240280797299332280557394575606750
38 4230360779701063015398412442556095410849034312444913638556313833162792798634140249990658260104144047054160956571093258811837225258392728796898699175933028768949542160743793500448674980057688088787647067125679981210200463603769664953299682342299970105832093184321136408226667062995381710717478912952734646434124109321245708209120730358128029527172787988543510477508491022545439700271691386823415636959205563296607568629045396594492466902134298248294785912091163631261742781562331198421647389261466897272884466570860921060346707758506704655323899318282754739610986796123854881903841480743129657214361680622191292787597644070232129613672486724640927174999871605474446321012247555309516202256151668361262007625810398007460570652210644502414876880400835453405554081628282248236073457443861779825158722839940018833197781149168659621891335628204413257711581858713084310772186455264669001045684573794734338321826511850409175974377133258826694889465864956634913475253009490120448731181448283442824459326297977602666690590653725945383284283349900557444035930508701205456400597345084306154570457980977504320069291389368519293015273939667849315658999807797370800311949898445585071796915321043161291738229782770668175688448269990756222989924138032411847368758584673404497245871187427029336836066980067509448982176540258865611004891149003160407329749793130741041231408853520099114344400895943805985701864036353169900906023806830996630613388920750
39 2052673056767297303329122607689671979678077750160778192475496387627186437684469062474317611255844911919301872109239412427199890809128986287868099180947450104728650851307300432620598652098225862252295140587115205648855258813131550381743629718014980672075785085432822291087208945647058069106976527104858855348007824172818475821810736453493970395400376779450621292751637417820884678411320965095819808495542275825891407777181733658302248477911448049005812159141769512971911556287818504644408554591884853485273578802483531666953021204110871445701798260275277396791054144717464947775355070977641714763925783518850673544280822711034469268799893490498737677383111660136526183089594266306504468403253459284997341925247060391637783556395108108262059458207990926939562669679503117939528144461349491477607788703293813590113925656493507668776644387467565042604228557671019651186627086995329630209799256104154426188371052422717857881605104004180129992737776674591814644728984635918824049511180168858537085400951205279814762246316695073268617738873457578664248727610461061795442250964272592059380755160206882653353491675751755457857335213197280990814536632202917709218637902794650995055112728667130080619175037800296628485069878959464867572275564625392845095552780771032979759642502538358817993219263158528516646549956275321026588746942719896032513228500349177818695218999958638161256912726496738454371368029407849171759543750165395623813671223054060917916842541150869326019597036443394006962861287185118107038009515653728644355337250
40 682596264043947340270846792091023115040217265651853739367752836580030465522279881176205118914777932564526161991682869075578748989757046288187104573463920510950344502512852502868090565187565312103798253971044978997768740138652718675263606597447665281503065535413386718691430252918886426504684302614359819343649014600752000540531615463795464705830649350139392094832842546985176745057238173351106005210376051374990449053945118699649453075480314336536692698140774427522182395654407730979267790542272818955616072365038831819967647133050886517638468314067456864091290356611149393404794621677594637248955038652067556512118664491652401322937235206085564758228656759415081318223045300333198630481339901871985869443544379123016490558222086912496670089722565147230201816394998342350135441808627358362910077716144820321225590659448630465002096002497882087508568316303005885081567820997219588574507771465111986742988113531632431521543289877136905394594641136536431857709927737270024266705536264049146126050977623851839768109400176350071307879446562674456981388250513978963472862498105620684134361811493836793932860031128140735565211789920127615133821846962637912618268569893479770522253508507832899557946543773253192906026536462286211240296989549132544509660700096498836218309126436523870900457180292226326317135405301283345681617255994265957854383870986743265621194730215701099199321830024935642837623400629896669769186796967308774676606977396776749285015055471872822154692062683317433174049696656143179809687146085425072004170215545576264681716557767573862535983636952192324962558372507184097806653232899470926014737250
41 158905224847132461057504415078819482629810104302255145017604204566815269787896599790531281583176555679844357877029307073963020005881428660970828017344001520171029839340248011840088629818983229485340839796504116433834895400363506562201545132839417178418655053957444627539642161207622467743712614559203645098785688188479826468521933318857766114570600814878024328148781524823279501091739344596057091673904642612061417751036276134813394193381423971190488990705352150604882502293440826248761731984809900915547724564425832858339003542578834293123420701024371637846601371526841218385992953003249988476576927873637757217147335370434379966576138444642950792020178779592539026023457160444806507733520824409847909011637508131190667717239821014610384326574931063685597157145002018042158836889865118459954818631328563850561889642862999915731760371407273972860856546932341815820806494317523478430128626378194475339199513328084996406101938674851903198399167086147508522588504823239837229487736835149714931661995079001696224371642482418422859689622471914600223965592621131583725477796997321163521560366261673899296946458083207628157719210007730717020453683314062940670989301106445139026582562945075632865131918195594822914340763350713111757663188762868653372170804557738840520401468054641626117601682808319177989710870958946257549138009271748669279827130341470572052968224820590928277358422757244821928667348420460429642909273124560191866829655842346034141535563344324508707434500507996390557532225263117676848899633189293506068518375475763574577705154405126351516854689376579088593188518316422613492275800743859823467381404956705409129538191219602397758461174710810423768686729655816983908848301000482279672408167750
42 10559377631098320463286254202712744782350249353050670493002270017540234879238497243533178810887867513093015968065851461478017099451565213057014668359400285661225801701270430541532310627999691028082969594909290898938453845295461238347124168759335876311988718918557156700634714068743111485812197377079808149437307067659394720516471567832564990380745876466039578036547012145769071519325555510351391672037249788443434609855945935619994651207300285273172951970394811016191746054711502634345705626319031812686031961575307525776963223462295102379607177734902067389735859820093643019982652863543490883882436618772978312346182222610901264707514467029611703239379862762072951016120952600513477610042401295366782426142497878579462400589951209896122100460711451796585565975770745483111291712792242373645361348198614148024306600338112962571720974152567058657958367808043845473305154196276038857709803423536237257880043266331926498650082406869843656304637695816452577137461470823054248814959624016797461987214737568515164642764323980019684374419243783250976013901171088810402239520601882745805445183573608176505171956829171885514294219422403799087420622505463931650394216549254805484228931304395137241637895387623152913901238014558432119704542197097577394325360077379167925935180463180621844815777789055254051467480651444023000559184009290862573248247156582852249309286147228407791638248217458732838621905519892098243700307092848751938083825330991743999303445384281062689063725180360831768067804257284648058200850633851152010465160785610890518818803504214827404058153048368944213668330041596475683164342519801774598327957709261068001272942555399687867599440236243030161677181541386562191214034004301731548619888019811744575341106271687830751769238234631728140027786416539644996321300840292522654261846417457750
43 1282546480725102704155664146687425266242622902224852466609227546565860114598430344920925488058504872683804060835548905759261846979413407194171292037878725936551268370997763274850276796073653168300859770123424832603065352726997883601577042407004302965094331223374296125050780175474568908268877608181710245267697140647698430456348640466081467163014545575413457440607074464615063982551315795315378784538434127211698640220910959588603769355346514300665010762576108505528944694610367842337209296981359874066347978639011768357268561587670275472274857507216978499358328196391857257371056239532218733155265648066645393364818865287918720221848520453836961821218787191750149853195765701394724451836058814275293440526496073866615475727103921206055430509609054495402329515553139506667385249125697792621998373596675066048262797363395428277383803241745243963995648804161274811247127824202294505101036665607503018556099093111237680917398027452097146288399625318963943443861092230034777228310448339483054134154703651927720305638740382572442851106093417687973687597566182811323271091307105490054732907621554531135340922412212094534030093652745028993238680623187439274872001526984187850903059616847464960774096933121210168114065511915367916411434552949822093683695788862625278744267195640082021881008744007315936098051063555998558688885421467960180776037779015223301066309014162947820835089707685039176630949367700308034413149313491638717559896122245550470270593564711221107256214861025571758556039552815569853151518211329536122472979591522188528061440678591168306781599176804069982682503762484095103328996878585154649348740496998863846691735341292113799870765280450502884566821483155848835298584889730956438916675639972916762586288026178805892528531159052574809638938333020368551335840056565321943955143620509301708567819499933457462390391526338310608448221021204232025291299728084264637239661879339477516350250
44 47053800808278462938675680073555298329697450754783431101834232364485176345876247363907733568074336369670655028776124789979560512048975476394134382489270004877030339044339814272667662022161181863448294249526599564583973695464223978779654795592851292920858101730445735693732196973457449026934151791107286928061067047496436615600708151545144585903904317723604713573721237978786159113153283419876468454689992889822963554307593558169749718390125577145394280764419683248118408450830799502723473418718242129033585298218284774919397669308850585426956872059576460168862543079396480863758729434504399204398177993298508443016296459709884357084226332723664658344348297053392737496721928306734936851157409190675959816940722537719998180801895999044586529053878743003914037657182734203697362014266632290904833379520541396364150875637953786417807362214810416355148273017932740354995830451347935620651850968473194253079404953406260480243118379308245512563778552613048663751543309451757087181459862080375316692930484401299291365611413047334570849465476994524010811575029486604021135423838069279901764271204005918996102531627794228877129627760184556527733631169968863983230854431906722860511566366336531485635841985638017141176338532901719037835729217722153681894032741156647863158401069158990072098067734217530615582729111174842094684145311895911153793517550919103344743434149093435630601398739151878858983553977290674694508713819044954660237859356771894095233735563529670205068433527793856790762117825979289731131853179034531961767057265505741408706614342639881642316667756279581460217448025458660515008855769053321509110219188981713011600572598514136978019825972216229274575564069586466723018973366637510458842289119378089153244080448071187553671124781143485806803354640361081319445659389567131921118606284527602947496564480843250588572399263320113714585798925436252248109150170824234691055528513061783765804216864103245479381302599585846394076331195946562689262555892924733165598143763738163505879489908350250
45 838638675590383222694089493668388943818966354781051806499136506223409110648091903622198141568007564161476734006503676877386215300201148635936176285656465874447651453286816701487174020505429998595157053946351785692129766779740038626999344692454061365079019662850344012098382282418488398325497871602395746008580212735954762874146376716809441964863419708835664369922078003480454603462730550747200015119892270259488265515301971818434530386934349389130229643785204387944117764495265970777706070201807405259240101496247002124317086234830547001377655360397158603914934883112927970812007511140885616730919231669596752531815448930690622730335536262228352054176081786951234801758671580695812266010080346492924984428347088331635195194007985634311917479548161575693296001857890921065017458183406865620939920460807652390706853410398436622603466776896787691905989254929835323529739886490342426090668847035456517630412746051991173388875537938339762760098230825862835602495259746172137815822524227135264250545051634024648130148315173351216588747636549285606999372588819928063331107361169857796132290409096088197885916885749067494309155672350741380353450828877584118040371448935023846604961906054447743671710580310658077308777309105259837337221119827026230341236124473826444538143889651256598181005728271239635691572314063324442536705538533792643093526001800705092817567368926375129293656220437065132696401510560217628256148155108954432888354535587587920507063457805323048317538112251998205452453845888535885549540765668510230449832561044815659838533488919765141499743928876635455717247499802023621394251004874888965005445328066007127082812411563682409818435502938595311784654905223973468816371343223275434545359313586037574646624332446659173142941828727492344643691398760280804482056716076524403334925671540951514153883910989017173393081919577412281605583626834827631772798894830813671657074238702639109219452281843560986049897856317134176249953639426216741431265044561872779201455231642140757320346005713699862563850041622110535128821570872949433262133317757047378661416810217730333618772441892629245176038539250
46 4686152329304154878014371856360269771245891311183826354627389882944492859292731043735274778776333094743296352375122864974252901576782672179261963135994978407244660653140513165711340360733731989216977453735050258866942006611912149895576221935961915451150425706173157497716307825109947523017094333198738286708661525035644886098470287181058953232784759097499769669920410724660836571258170197998898143320348840238787932897104418566968082283683405418329525064725657086792869264929715592850651895805773567083609997336440843755255427552477795641171667209222066905028879518809179483979840516611215989296047468666337548437891910083989926820676526861058652871448043583626198042137069577652741779068016864544833060183847822977850344008134153941304515892793819697511761534125398128311687889505690944056297144540705195209390182459834354329556724665983514046210212545767143147451193937998811220021165596227310546388404740089138619201481721383043063042579167703156832104656605117053641495596802608641971262430026666736748111439551822191929791466688697942083139014094791527852647134223263689185704966391790568840705694522855427702335949927753271895343492868521596619671138882936582512366905803608287627942414958067186654103137706765190834610775418893198642910538415197316986003180040738657690842509702422531347209230172772675480188946730944488196589783504634150048061810013436050372594289373432541646228233569810167949677478247222656304474210178373732482159308733827749461717556639403955109549419199794225642683180987876558415762712353770839576918729720146976420705495581033710774362259157350190360224451895812342292916870140744025814150277230636409558706720080327574094462411549781064330044307709847195263102217517211500183469443088848024346707139847949948031160112363868407629712835731965921261510206774579065493613790060818878434138877554342410684114229025214703288279453170796668451759187423163825788656400506542756709675269159423176379613560842066036386434494667297977730414999941785851579420815326414227749992709528965748639904492364209787168626807688614097490427180488738634643413805709794061567631433913308742406921079843774113863160993406181337427202126450548553770268241089064021440320114481563192626427439250
47 81675499804248894611606465178411265137705025487136464349948898889179787553332672894805510020483591571693155758996563284053792485059952455076085232416308784035710074696137219247169768316885997768757770728318286279515918577281251734319863415436208510231613187577831824808715892716280075745420178961628196523378215199126436803456142486452062979205887798022780791402264165666935582437790659765842309264968987855244812571475642505294271639900979230297493907853227179724818768181588899590034691247098496860409445744379991769634250414662400915939878994374820587402371833365162289406639658569693814332444145862772826208129369094572919789295328180201924083113372496182556969205794235213935989712584082134434051376270454044672874270570427261292429600529940963021532247486660157825257275446654253589156996938113933490409501507875894928916103966689504996280787783329728793449644061703553744046503505265661177222458711999091467736836996345371186042087272082062573122243356135885660548014384833660716378252756613829052179126933246096659488295249798492637041961312616373315263630767575217096485176090469178082184684298499525317163503000490826997970940025104538347109486649963287432798305987160261341920968565161208799874922457775346927197035343531901128361293105091693182792200336016054859305465739543774103676702146541342063003093949997463853816981416932109258802773261056474864456316339308456958420602038396678571423393803583772817333261377306737930262043990231857422396328663806391438787784938002298667247179075332926973096236045654457259180629783497907996686771018658834816242109362578447877744850855529926260217979374358529375652576698125547293978027701523246399734710396759019638197321294426707389812562153490728563429350774892886008554897015913582157638019985057989150312610731775676548599031108392657210039186531381276054032194588424337396540441134532738945566798147775949199645380147567265412098189619633232538577154290915511092474943295748752433789007417377693380450119813827562857675483865120408267762919979798265442616148564778650110308705413203543299757504741924755905570087908043833667742415634352037804519225626959438558758807934026173366565491883689905349793719666966702292351096896624199053154177875865221205425830189533465764171126696901326978744013064390679597466561907203362476593992903379281021942274011750
48 4272924577936702827018051729601969544741214774991752432654306251724171733612512990023411375634108255333127770763789496491049571454117261130764856946157880030236206285428041024679917276605196007602414549179256091475659910118455559052748421317114390512602231226748366599736234092301217584617585377302747477798330973065198551614087877658869409107047876624538471701084533157679333750854957573551890948780939563677183208966599058057230083095141115227074899796238844545887902374570509682541207142689926639357701028713376538519920249932768318392319167137967343507010962244110733862581869138042328170382922570441387340515554728912212069767017850512518437548701311961843841600163189820271703829502917292744890075715451074361267467172983473016848577980073127011076174734596869141233133301570865443987723621000553603083988770060525305763472678336764624324336709623704611421847055134201185829789775039462927310266554847095359400304886455647653169227820963506822462726006564161759931377013033498775235919603433570253755089123497583869729416960894678901133121537747948996327796734870790028031818815985120813018426801391803787933760527727465664894512488595527431724167521561874965940071737088088505757133967144735755680069208306729858709783238707895502789008675176364599379333730725855353151199147324711262532748921818281864753111842668469161780219516063517623200818165622230188073535346250030719310985740063673037714257832688540891336240383986274077052601890443704911658995688880950622555295445526817321251785619869798184619973053037607081115631439842079774935323309018893181335817482919612320912824952969074833552669611647562979436066431122921479717664017880483089832119506244858251404911146219694643098236995285640152970783273388551455182437714887655664084782573777809018329776580537098344026217559361129848663220761868967385164515056347630503507661302864288155873017245907003052696506640779721458927007363127722327024465151788338996252031723101415843307902300466318028955146365557984090999440096347220552947757949585243471191880179439022454402996921130127676101352335016096345102120955140704067100485431699314285585765240878868014259660920964199658505221070551990972010878560754183353295885148494103593029726335853430482226021883048249893156402593387057270129837007962970552056920671729976838163890495059032680941885131633648211767386703131187629365552742991945895969982909222872415627579523343786196480075049101527073079237653045851750
49 119122069436401822596863951354872932349808356308055134177879854999540386797990302573241629004454969428484927563236238974542751772935219581864474874668149598300929668112106412275783590676745742785085448776413664722937756387189007230119825721180038098145240275271108698893241394200169424486400416165503764460835245243726480587663114442818956562130809156162656518302985736053615400835476961999922500484966091233532967685542905172255966596019608879370721711122091262211373648171269615232098403770698361090501032148600564274991229801790137945613811458628272906134372312172988080521799235211772528420738740213577970050515563607694206621845112805556932554430741117409992321979667017550617014642801726607017115702071165718708798185650170901212815374856226600998889410097188262178446306523283650256151810530339692842633892076797953764599335030707362927705541044190657669754381631671801609346410407560853949422510963101518680903339378907766618956300111219882459159926084331110683734203142046497652915709150863551436916509041196522428494333406698540397128130820496752031323250845710383448735418184165312956119143205658406146144564706770418992970373202855532106278941975138340494056114925132167511877258570998092612733267181770916720602942504743171872171645028574444644369042079090372730426681657352033570038511111846388676069464472128154628155691504334116828133883228968886918074069504353984551752877493045823975326225139883837978356757025472378801325754011670713408583350388318477615281191200318671747410719422365543301827180530898230707159467917885334818499213046710934930846741962139686763769662258143335750799160448454080750257261428169173969235085814828403252347478617487743745715677248500587495390032995137426750476755250545448125771254092157823557733515071707161884841465351395238675589281610510143598164801033514492616007549365299296093934955827951829484967077787256051970183697014821463101098800810447726584787271950137612391499988808455693646900046033935795207637221928401719257603582633775589157793718771152882067509219302234557326998406349109600794285536847537646260088126701721479157721930107708447017721095422311546345498256937474545211071741046619687449830561720456973173597104245575149911857211553592867512141833198747378968715724597473635690010604929026949351146294918689863520441757348607980801513342938863424907669886394672247116411831159435109958036338412529497176273462885301206000416662714157644430840315518125521054915181391486455731099609453972667958535731504723743111516179369286463204152149602936063200346500354480288761227250
50 1168870361423501641316777338935484024475395959733159056190199962975285803304281361604285611734269614276309781191779836959721494136834685684615082346044105642989519802784506206197487043141679952221982769319208523979732522922528953657134307142144957950617029360614067380955022397356298516430458667270077253665108515098221722203416833452236547772787407944944121122895469553461242804555525861573947057499620207626577777092873873000238303296658691830711948820183207670542435967801304780001340601879061526223923911933008733752407518017181436872824406863805725237452621835354192201910314314150295096935049061429749362997877259219179347372447751981368047647016118860575007297338091320996180317690765764974895803611186512633680714867177234555721869627105039702046942617042391564255403670093855444528457818003814362391228836280460051706874965446669433017773525885362758332590230427906998390144525470931666916855052562108571074746291532668864731249469621400216409593656633313551381676655804684702388508169375370441049866462817931949365087172287792573825227330434726390980639855702186099367546033455222411153353078277549447298767789196630480418681009923825703798878690601473148004392522153358889238520877426677940875975054193769110500633912528830279144583390681223427137990276864330237560436091834048771141580974849287833110799779005230256820571782629695051078858174795588242710220388275868051903424808831206332186165186739907910915981622465059455771526286512002686444758448201846927410335870210847216054138478178000365969226571039628481312088775625886542708741056617020210778365011038063617222133745860086617201660698966030501608591924132443015709710729570106328726190569837368050415054133770781233147711313632938996506541997070479263395140272959298293268450456620479765390802446463956793044010749396447629040877711979106911031806321777023995010662679837118699961912244412663783704539801656667764948552725671510459864306698435329741155859377854328765035968918579708497849607681177258311863234577424330396299676643376402453537067690561394883454316290384427396555761374621693189945974982438452430751943269952725342003311774404089885189023900809421094806850135810856086748124527916019538538477198468484171496760378668581391637737840564658687728357295974669321492108672846336614223652508620781650227925095497078441588386286202047417523603838734258862391698467739933605815243637200344103357665448927792765440770556313113116171371757195900936693625238566237406794715057774701773360998874005461139012390224836187232287999319609821521020778492869058249732263740468744532072650943293156168570302259978205833131579850658546410571476203185098846805556047517777447129923827565977250