0 1 1 6 2 1709 3 9268549 4 295887993624 5 34155922905682979 6 10893033763705794846727 7 8064519699524417149584982475 8 12261371699318896159811165091392898 9 34949877647533654983311522321749656046802 10 174047342897498341701547082125166096889157924610 11 1431472607165249058159939223685478666695036430843693596 12 18572028160380547018565984214007775674833062912027937145522224 13 365859352188767893302549034310008300265728330556350656361374506700563 14 10595827658895448859362613885540451649633433941695818851848031767019630134229 15 438856776114774873019397429541964092350883776518408293920319442549536599014074932584 16 25379749435847163049920735123665579283597520736654540105794328198742027578583228121199596309 17 2006977384312374212590976528340337008105368087189499603448866011907514227091025313461743693684691767 18 213046981247554443453880954913389605015940623641853866753697732175523740480963274869627047351757000678718154 19 29865277374654173962941205630697712744978179483111558772686980943465498250208109591976617196686529664135721635527789 20 5448139094732399713575623491405039736447985082896580715074664479023378912920753414943957669415590074445884722558065032671119 21 1276412366083715418915877887170780179146644701749533760244690440682403784559569941667002804829850574372733096364461469521539021621073 22 379500799951468576975350854189793165735452902929093454841527595634334492397185384127673114558968842386920904587380306977974244959852476309628 23 141645609671472170275927657332456130491088816446480378197693496904495561964510661368736498712769954235839646038248220633698491670890669498839591420116 24 65714698924712758402319050138208995156432268129258878626519544494807470239112820098435833021788719691306689964637752950002012221627460416421866960646932930460 25 37553474872047348091837936613961051464243390365001542845406565725123921483776966997834651615896637431930305924099551807903725844676575036201390002753499265433365223570 26 26214461941126135288094480334516904388772809314307650826654121810343193841603377557142947687841893143291440266225307550844274422251040001313446541907393219800955790574131514134 27 22181415907173131394216922962192760957290502895796085492977755508300280141660077003205084987806073800158764763502154179527162916165082625934383272546045920312242271862191933800002026097 28 22589028211490101657390662744383205134901699616243779889662918946364188688196733583690514637204457036519533594003140044334673785698400174249203883604774909510365768102812577765686550823649600325 29 27503616749526183711205630632770156870529920502976008053319702059058132220682135029622402069733819980972702817504988986717039193558394494974928222492457508722779860593914664482734301354450644908235534314 30 39791347093944575867884213643017492918275373994471987780556708184327159100083308867128827127116042470357228896586067988239364881480663740671229121689760289751705688253175473413304610460570683887837060020225367689 31 68013534423495468350429265224252623184609640763626245538890321481035906531446942793500656915913938721475366208848588361026905577697721839227480496895938848593937291182500473768958988884143204048479938995965701062955676781 32 136606884090801264544203870530998112879546926019330097492735717869894208357052287132261471402974962207489169643344834190894415256176393894786944566167208815499920906545122080520271355405491831918930191423091537264572887425634485852 33 320796236674305539105361174267886458877319134867523696724609775252718615146413343436755370105110290137885029070977375700683312155337492269604989694967392938639749557139394531373328712131584630268528071709088308910393615486993683951996681963 34 876611570201931087114063728854759944766535158711270975291970627361577074552598700676399193673377404293529455420464616796193795560829355800258793461045443714212908450808121816382224144787631297218118647854372233634450315288540660653417789466628814051 35 2775040833489163387886477920646998485978294923292274822260602189232985494817808203042600706237922950027588300270317540493406786299594783207134880071914990205018731769026886109593680370007054247216072948767473174159598677112940238218960621588986779522477687499 36 10134202350968026492405932744590795501947283255393830515882821639643886523813309339398040246256254584116977743094206978719220226949241319110649114606540173865901060376131353461859165797211229366422954286349031926726878806543387512601319992967371125191142163118568021542 37 42524878738177370012171262590324404180829150720408899786747527202581446154119695728852389060172214603601391248874050645201897781492085773594321522692866193520561070503656842673384520428929730504891705525870922428325242650540765439171764802645339301132563273364913901873163047606 38 204267142575833054629984450042682172607887005368985586303260447843899994808037596057405865988173881632345350665832309614169894190761847658811367361507239420895079709244277844915097525287156957808637434098982296629777210677950376114060348800344719979242256831046143667703771000344024176126 39 1119206910175585240059397633541292148924223809982307499596294845881829071034119711849643802867262486756763681675315696999021426239184966017542973586044828424143369434616751643961424554674026230700542327228052417781635669274305090335367311805219680441697426887456245722339103983379338023793420271400 40 6971279898990371654609297165799168596752093801064159933365084248699917387334073740555566419471543144661016624720737980480430412641566975090300649404933192822970752489438793228597613688767450907174426788652720993785545523038483734137973400367380936327339615362317745389291663518488431201407310236252868707668 41 49205325412992049139859736892636291604308430699930396424941845382444143290986207843223142659744505903938042756775754520055216327945628034177759539994475801507009223174784886598920903097867804498309912235654788624568568853195434550343213200565346260778273891328674664277259844208592460275516128696696458098208332930611 42 392359626615442767420323184970294437988991496923309608296942555959961134043242866137159037886184211265958959221319113888738539202723631890194270543486806250438917553737588850532809717816792391254238731849396225446870819043794290731685846997612943129181892348348212811376888730269211257970945733819141865051789069425433177763833 43 3524255781498551105539706919169545689293328531080443254853395586391015168096803054484637225409264349763632208103434193576466567698283336871198460295021117694668266948814599859320123643101328569285164772950692099604608115633267027043736894122818986923368215763282361633085110625474833044422648572889630476804653028186908169804440635572780 44 35559728522725960889983406473816682155059823274156127504723703938673389887091769264025638876460396287534910022793556779761427150507261320636966794709129162996757462164378120770664874419778026091931637187327999541231773791875137681835904454699304443738062938371975269819916501968827425382290377981818076012141433256152786926050230982229853177910649 45 401984283036907319321731275447130310340586581656567835758324719645030577434137071942840328001325638409988189266988611620542796305483024305527908197175201856626091964800460487201428188678776490535620715072963095541289396784119701042477739291925311737060900903388289519067355520820032934111771358232766298510264041403898555873778704447382090718711920163166887 46 5078343847277714910383906807494361926712863028324439360310246872906338229477368506972213044250443309054399203837570602367737814974239900604611414674718285803268728587620765237682371524484767751690354951238897052178090569349762983552952507868407367211963956848526555842257351869293032782044248913865834139423736573393745647390642706086288648725635528953727355257426334 47 71523379466280125188897211489482399041304380399370283082172805446484779652010085158612993608601440738745180042631448720535524348890868682279159025371852768215263750890881216192537907201021084631123275459821064930098933206091577621954801174932046284559840015244195512784493682124017579252051942806299965007899885661539520766303136566027422019729637716000864267043915138913635901 48 1120423021815336084595263969367912561478673190090521187061464558780988116094577890890735811815350327122635469572518315045991699522275690082485766114243723764600150561678416920784832359290054251700772579973097749631006467071057507166379612808678363527376775239982234607200754813054036588531437240527885589956134371875628433805612999343086379406109260584964532483185430555171648743125702931 49 19478753420173539416153122634908354388113092793492170216683853350832132543070938149738374252902778866625360495052724151766065817614036274746087632065290110724874410811248083613956131966872561173528129255462586540820502445239975316383529456902584118734405481804478692442088002947707347336411504415129999432370614233246307847332319924881460514480757247170497404138687630813063618787874828828787902289 50 375026381327148600998042117230951949509086504294578803049143851078374240168088385217137957617503634794687097071753020631830207329384575744247233410297654696268651855090861098834678290980118437292111492846288988654344673129868744470084459345688917549673431244129479677051500915770311007768543688968588187743221585825328652297741963010547344562300523369656244215475363978053422167845570845496229314413045088232 51 7979898103276597482623534406346180964191425650285636667013393507025192344985091073821210719157220431258255060182496506597064016069175512055849552507019946762474038220192510409964239503161655861620088084083439273517397330315170365168612017675802307636792623864413978778846708335016855959183799481519930591285630451383367546983612499551426574647406801486836558933399304646082761595793773745830363597202688001100170684848 52 187290550763273507922473997454076385034060681126563330262272805858294109579889210666289559554525711426167301819216298868227627166105728603763193317851403415752119492030765336195139548182842205731235850580178683226027428071089039312926500026841784231941353773776091844220385233582891263511890404985350898299250942803076448624207566878417186281999373157017527875787423061221648809437845502581662459569101413338265654850491711726848 53 4839475392492707892749651425855040160533430009668727343365928278175524294280537918236309073586554564443220408374997034682356676295850980893151815034618546043745508164476840576505156967186291641906040613705120528685997920084050753409112688151382088193985627666539703969458464599389138560804971396736700149120462442636768467671584155894165277503547690022224221419344712034837430403373358249259176714056913157776439364205677322934115589377726 54 137422051270544698748249001685025101845571024140932181011984743151433827770347753881987408295891556438011948891399258820357893900982065589887972493677518003145189105001771356349918238398710370952108047902269942373485850607944880143302709579694506485013219174600241046828203217995879871004710437858525221286237750448281498051800837073904305645296378430295651962534142249252644925662394744284465039472356845347776422563340929400377464092495077430565738 55 4280862855574533678806157567991569679777213518412137284954979989577080959182332095604628356268361441927832561162404005864636034566656692488853161760813374816245846071793726191278080725476112814553280779071769127952540086786518993482526886378616115638159157936560338436478538379770159751324985516696292965798981689002007336033153502831809527716357766895285958934015381946145815565842303448394969339584267248496117442985229294799269603368158340347813498265349761 56 146046644236193414068529628654380801719706848099570625904529968302819862154030107700837773970936981006937512563509035434071718754781445854885218336197759309532263183164223681994957649902248000611425163266517338945618626787045548032051838583853710895139880690623978282637916328546343779486604674998238379866431738345368795797659743362592720180383494012947619621886832901982244766135904116288944682593361203506924163337268583329128505447221054122647759584015961891270623529 57 5447935930932086893345495445965345029464047442502804844489950997195781030675076797655375540363274785880360390608009910186203526157426666872104383788795716444684800596697566485586007582822768486725057922869361228230493316459256860359008757788598875453325167524065201285231827813651519367047791919109569962177371667778406425153408219417052053679971840651836017719213484188000936918149322734189963987892270994419751282745848531545426012040805730034147979767900496861894038379942750830 58 221856448136062913076951687029050184892452817798600557471084875479606766541796195836018633038180560820036743196679662965750558444391369457636683334757834323298488142272602968580610639291237880012519891091789057864251388849225727141565398131977785489680460642108598351421593626874261300478927981505411720737626979031611383040217105415306477402798245211114629751165891035823742566288716176437533357588006573218922738632003358593986657898804237486331828411932282972711464172597928296505927965349 59 9848152406100235221133494323059864502563593788453763866951907947421059969469388658187677458721092288684761357354205176256733561801347566685282570094793433489975372606911159685549833353558411214046384361752292852400090348496055556068747207701961419809151176433261419563698619960350882283023702563982637010166683291330442396399844352855884224786687054279287428667203097216587854121576694583674891016078278829221247858153664948217238170987704020392287835414349027706017407174337709085486714422702189864309 60 475822934049415408212802949636716739175228512236874248040414131231837525665034741337537660665889368578570980878156549829614609883275731010273455826100516244909925878977048340053833873533666277001762672902935462222458106354882668099374924750816685719120914094826545715195286434527890571870905784132005293402254948587026936800693771611871130473990621341625257167068865944958612171202589836360880782564835470693854023376591654572658208243465013595294156229296031089321482251862254909511426811354896826527769942311200 61 24987931802036141844898672495599198528548099648845045382819535243421674505279692510202016507841384763431474978478227908514183803994044512456690678439057064086140912097541707652127035782347576075243161882040277359710050369687140344446835929949010639042374698310997825255257066286535839612909142807929257879900663601938683647483759573459967083037869365210287927605549870113302522818547811435739243763325517212325873205209473323625342395473588391222075042207262296549362944025301667594924011788867929323124798617694023154666611 62 1424348079959975523159536054812288506793662366776595678188625593690114505784040048779402849604576145360702675746543299626817020167358325423244052470981875220245749170727398589278749298114967507179920721042113634505199496970524025792390151266796959168230573818743367803349658345069225444756137511834642383924240481422722434387502131233652552812907774690090227635625600986805932646936519807887545893940514596521473553647500773390012888925776308168306519908505852981465043681291612981090154865592610517861992604983953057902783400331970271 63 88009293764334191134929481584628057215518065889855535866043713222857719891093258738547914566889256159293675745510876212427962567321959880557196681618340979522204346960663258453431785896584036513164633431901407093269160500191517466607345747732930260337094263141743573946593106815587348977602114011500446773230341799871684739466072610247243575211004409257779251034072869373558533574409292024328863425296646105262368707486730181609008334055111045049125616986338338811010594821184308147299002258148475681759941102297735951651220294940138672376392235 64 5887236067759175575399211146071584637402605928312156911505766448322518958568667863245928164642184001756050541391697936689893350103879807803473553590451463302495565654492084477370075792113463688688773530709551805148173142107892316178733946085296131765016345193118140810109398003586198979537325277860107802026712220973407472777136546069670008409247294326179142108972881611306576096951542396145837599892109231771730016842864698206611992321405099649789014682268025767701053011433326251155995730904643779271938113849169149854885518356906963518540790987930236874 65 425820135269351808210408774864212916185704919733637533026181348374494702422377955165991035865628428206365362641597382093608543622769906437707685221425888207776545547806207610410517481390648515298675385125107640092924500716852102454230162176001935560717362109218107384716983003957063621479724986605301326951107962666227419028557559770829822516775747523329954021471408842599740030487248849426491507723498664943237682789982733161928488762211958670169538698999383413524562782584422697000527763675261135575306680479457568813638300188122855998911369634895871565463632773018 66 33262176124353666934989287383474246536488819656302575037973572096967597868696082041012252844503927362312488383785805691007127266582477501556833427438952804478032715836411779190082873173318494378435147285384333397493481250538679050148108607481638054788304068901592582428113834191300533680353377407906776005381080315873457409688223533293932323888934997828524858410929516761823505195772303061960375689764164693900343545538615287423280588121000464827439588331157067811250554896592293431698738575405717585973458793477772549680890143771204610823290496528919935693190112076898278949722 67 2802712595023934109856461557831918580021388689932611253916308921472859663468804031086927516323847303493568682216454984992571132036526007147468552667485835900848428243586862976563093609485844085135109335744791006895866483924099202811577461879914300456152082400274418645446744378356863309423789089774137131926146493962100669194131425981797304636358547222850664543046386170384355194119213707765877331831493262556921801458891996823252183563176196097546019734729725861344070979744391761586517762760123849592724382481110815286908369959861392026164869076144283662318213667133754936195506588670324 68 254459545757267375732429328282417417913279497663643241739365086702451076911659806749074234355435781932581201708276570194135458766445093924001557061145828792603861240594382782170817583877503084271870272488402027258046767429519134060771571116564523535503944662029010881443217117568096586494875014800661150708259599958134638387215432664807062919486951603603799402910663708970091422056101945227882903376451957251818681708956294469330137930456833193783721553041949535956750522990566939551846108934950764017210222115641951032072663435630641074269578101898189447411284390180314104909786306592922743333159000 69 24865345034424594408091922337418493851677677916727693194110870349679083753319286405681355949213144129441455716466456875232359569637776811629508174924417249672713595067081235061328051001427035368850203318486281277742664688662459874109328687145645426723349867584660222703030759271517272342566363509159476258858228524510969708236852925603623405341403334832065603947790776392676534788371243710680228268644536550859022122632912383818624224458953538964974507091542003475524331531202596071680727197824007851199286595467497960115181513425213832377157631985244092128950293766711374512983424775437298415298514447917919923 70 2612419379870385625661372229156975497365844410190435237170287083633315794131824033128643073510815203715404812997554891469443015931139273374986534339190963478490520240615779093921027074018214371577263031479264962299687304437313185265685113874114928804616854880029679325955828034851816347777426612844630400309280570770821025791294770195828302374936847900693487214829316047786456106659961378962112474578411800600240524964678429267935865156329368697291828510241123297675022651761889325648659291324809536196345642508909788529644473128738156934708441179570722235004571860224341995031600016759287268652142644971736773738224879005 71 294791054824382140146955441316490530401689336277619863584565330654334317822063223240275033935178404768140851387470214061350375156155679734778639410312261338222925601540431795245612942589842582461793577695454353239152130278775701880200098165201988358248188546680054265829386413076198477914486038853275643652138149179599452130755845149212915507831827746642897734328231021328068206499981774320777027779848567667426626121781259246199332039903058068808741937175434925817385755189127934584857916308508507215617836456510303105766716684326270542390236243992093503105839569663167025799112170846845210922495587160788235468954426683872949251056 72 35692067408205670710971327859124691001606125560154078823463159292361034661914506738670787361862997589595537335246087984588186766528763867368251932862829790679673288625153836267971573324582035742062386948624810330056032102330689312367476622680721533894109528736392670773438200242579907528103424138834645087018230497458579862734374441620184864190890572550195818286542747794331503620135669008372367321454053617296695673957924917665632320280268208516551099914823813864145346302500403671890049729326965703367182942205788647946218688264636003052672792071915619270193343787187575910075986378363173785961791854385561264843958334385127562317501951270685 73 4632231441608144150358288617798142342648128424261805057614070675681124382228609388042777530094960024829208225194850562874492642698651415620474426329409194685225697574442567908026360310697123065229479051862112436369618413472157875181590736333796207966163301007642723160397806586400419841115954181772116993823078149818004216371597126431187315843502618504155837216348775817503574500233809301701704889311718557485791159055930794663320386487417000529673865141131619902955683256420361002003792328023623734010515797158874874772291810630779582528490348905041706523051726371296961507686958074527477371341864530417896116310282342131098457151949990488004904903625751 74 643808524274471886491688113907167977548247335746051601955380225994403457964390226844813062852585472164308571854069645784546215285811862918336464585860254380844213399216180102141910730882695990867689137645621638389289374062245500800108796486320131724100413626975940846729004179184957550108956398492763542126573088867613956179140104588755357340880421614783259210636305252147953242901015945075508719235882837367001550197985322420414456339228505060329860691125613126320753365327210546309549565784948392455355904032296180769873319289593927980535338851420679478364151632129765325031549399151420487517444775865839884880311169039072366873669487874870449683916873351830804242 75 95734633072315479767641271852196600229961851585905053610049236559196247529809505631770189158800135992790751350970146663206261607253839500943685492131261338464232889818958084554437405381944922528845402384747026950018220104899085970860510273126887571573213022204191421226524953787506023941523671396778794579697258366213576107903783349940311508729528313225535831445177400786604029685013181884220858966543802521426851705897349609391337626386608699822285358357037084694973784870224878136556297697993471594188788259844526537264046408318107639097644273394784762953829495922318422256147157295304539756102578542815409471922988430628083851592124400731834272841156164316193497279880851437 76 15217243544059242370129521814453093256889007748612202066904324050736539381732223852230003489101276436650374816815280604521103833232479884424357925750458379098949723694921441669481922809660928287651752992691785657588188707755125466615930509426316200441586966334671101734832667121182504501224418806633090205416431877777574095773016381062474823324023349757261083018279471914132560157638806632647242821043082990177115159313088080243712593957483653671812500293851177451286641966382603217129288572578956006183415945107972236046348420273779036219825612724273994277722402346968364044073085082722720435647588376827122988971219128080413531433185763385014236884687280205325195900420700715273926213559 77 2583309511015290285922854952546313785412125575047897483032795714456201446993398379578453036838534692817222129637694497632345094122043836840426193099868023349960989162456198126175455812347048853970977020533920035448132461050408740480484573568772253878881347360932120859444340622740020393472716990550417082393996627473233208963489791240467063186110122430378318552421792145161478013594754221537341170724398988343468073948951401584216078136355792195175177797406779660480818311281825409895039284934172450223669827409402132537786716325415047129423882082278736259514244063207484532087773902073840886206299964793343365243579496685063891487353471799998938739739649843813435449636734567980389850324925552607793 78 467971395231292676340962457897052335484780168119547086428576566730949871264535541868081592340570696168389249741410780219351532037207845221424538825736027895224798160481771471831931135110987811588702772454768622470004017690895441860897415234481508864858952043260192422883564635765750179558754189291196193089081710437981275664229089456827765213561709326301059358630541124826569131961140391410321989669375101276617248413348511518936340245076663082037436403050629563170997837471231808954317627715011492228777660929361136484651166077051753773738009148397182368632678737792545964764452989849643664420235614876783273943332402066556733554217077591451325656074001991220571370825256933116090333792028619267789021061043092 79 90386377017129790711761503399895051317882533175304181871158261533035260160537883610788445739626416585077541407600136368268302491419240692812730759766810399566627990590623982417975099173504206346816460877853429933479913365715118798854338124935109052777356904627340421632958105304153015667332268546039681206642245828679370218503575916440962615040392007795324215981069487819312024509095822544508038437596330394632002328854924898332299697961049353380933536467488836330399258935423843766327420951943890234883942221881254552580596768369247031994001113057784983144101954856403568800414767886340995949136957144668331548935984826946851621371748084120079847086537812444163681175521915528996627341198598176050564257152626446737127820 80 18598375238527716786581634603651973641746519245417970565605043162016402767026760856456228287987836379797305651598782394654730925423434641263707151319832493897341877562368463452735069004167462380141341819743241422533752798398240310174764362424808147252505677346168169785069608030483163386263299670108351311065612746929432499625393614725023252080281812161098159927698416365150394852184383000010099451484969865616828830748383764171313904493091184133254166073782186540287942476391624668878678726020817205116442415714741964124735710844137363419363526706874848656527501102724975680001740743815753810414215711297060342770007719515776834072217023251806060854605069317015483881047489208671903593392105554065728618757501578462020449339596593988 81 4073725394689599087244365375904126711861513529216730489721146742709083560528175568517607125291302689922031703047244220355968705298202294639371597881472561628145360290862808646488776776840584410700808758984821902066759044075644727657489656621408369195161299099251807260034858789474931790681193049313507319608865848118047300664092589851359909957741575480678529777859207830040291850485650771583047033958959899143895303057132422792596009293670019413519426204083963194028324783831248045086489058989766214535684284315935400742724644841021265564061203324683912583343424849176535078233596650436852852014636704033002654639219575947809962848647279014603146873292526077896836421061039110005204712574585813686377427842289751147678487175869498367557509667018 82 949113303018778731350523908217123498985712879979251982664636536307440822695811986884326331854959953387618503254199146326699960423698711211995348292704315264360604473613138727702442259468170832835912854273471009308985391026483462862816383471755611002109222608692571731830360614670940659566821168211934599442589277808216356050719882420427361124482364785811365886340451909209753537130406308421904228409731987072641402697653648576776427069173754729252773589714918997523595586278528102728870211292206543711679963080517071338018531135388745646307520855717796516154071151072810701416024150754942997011061434449998311147218679723536079643730980964661225004756863097546951311912087985573479564089032387294606996934713834488164556391362855327037463543814597954027838 83 235031980504812363901968248505734267876444753614766668149938119877068110679703506948406753327472633302726780132247754967808625222305611071951467220072701748202126004754258684734138272328804679807761628899551562610456793705119863250899979543902770758976276906233967187807106837285613807482151393516196147402322167548042127311931155532867312450925431277011389187035425568184594344243777707639224312017852922490185945750419595842281000449300363042989863398493557582903376796063487841254636248039262462669063799278856229405534427417470287107608215382948275827547977465770353245158784750582395555621034961786533267352997550655798352806371171921260992164541952249337006783202860428516671301180347272563736713812694954351866399711862129682963140079412923272642568134074168241 84 61815779871678877863174134244883661203769693038359398855517385175430793342955042330443970987637706709826277604191345293122847451130968195150134136556515932388225936318316746040874251259859554127243177690577647086789022526042088724062547530629449434464495663679235298258302530090758975838272436020914708808467389871307479823743432479487015258396624361886690702064791193022833040472767773556575886915006332881157657533017313508177975987834016875781915820183543064455627576563832608406683548678951189641297288979908172936590809360352253348012016723946413573365436628820257339751657943118508923878309651560968341799804269608505244894845941994619543005540350204292759712308208668025170950846939082474521825305993494440411912441623730706416778770540312507047009420947215977354991834989 85 17255348712317380882269180400395414066788798155351476567109326514853513593503837380080886216519224470380369227664569433307535321018576293568357503819016952900275653852095558854522239152095019430498158495335823154946537055820136994849619095305659765136466586614916618165409856299852405627069252335814887765334302612501010119877038258589153343902074692418925398449269049737319570481626620302099099756339989195474880512769641860683410142317845449652151179750687519113988620203974447371749184279294918043404177399023839398501432015166838177541148581725543969507503412982706395776522065111847203183360423889326978995769865531596204315183059193450574138152586406628167442638402961989634400344211807391024615205814617710616016650254608722940822250072506719277733324537714909680934612098453191236818 86 5108530088588244841485624930041044444717326577796923643707654432107667728818370015546389851347008495298046088580414093236512542342216392127404255325744261316509774377700359488665421252465652359955521013399064929541119945177474276026356035923526768338193972855636841881630370949437812830748512439897723747405308132856347587251921988067499768342474551582088783807758859469652709325102245477035392013178663725870911567835320842214664341871752073711619721984223976931114208338391751457239027053312877367818627424269645199930025730095803406302323416049525533478031735498250728514833172536863955764891981000193936794858588041053552503450453753206989069353099707156864825227900515942771923240803061674315216954576771125878825057002920534852721372524840105646747834193739501505428197552055704891740455745848449 87 1602946050372182515113341198437740696320858748596531264282083639026631008510822621541837407454665869293285302623571865937497621862705991676299930970759471134097651997604834630742815461416572088904689665577003047416908649582883296224159826151417080939611955442797296515650212415317643926847996592743509973875485606167259154368506766630777112692372880229105700922888282697969122168163738164786525358487886505467341500304616863159914813868055816861237868290677349740751885426375589272142831618096108122158806898588483395711246226860957796170546276750444824644646014619894591347612544659937165502018141858952282278240787835989722129023463334289961134961575670074457207924639027686591247804524433953054240427724848731774549419161486533527367844543198107947972112431721025025844895734480829113081157167864092877427866909 88 532724080281262005841658429297335497454858911808622095786248959742064591461206024904543221124490680998032269753819278139232346715387579270669962482677173855374548576413887472358631966453931260403105390467362488435757818555051895244070815042801476798280209268887019736233432534262563416361517071536089651984154994155502558329772876229652077205965852581303419422132406579074874213588558557275189001756213181957832727328355819302634884694880625134542141149859752481392171454738352415316890772046135809992288153031752691928711258250568452460576932029758542368568656036560772915673309670181868208636402839158537456901713298917412405777659348182314431246607068429340108515912132229602818266152298210500511441623123356083726244399387948089733289175275108845862416966440723256266884696465561810755258772057500162026628106990367270436 89 187396967438497073097941351635310873346733509236284910646533875205000227478740193728466282675664530135018628901383076807518059314003534283284857263970245105922556222415821098450690468655017635023818914348302286982455163280258971027739038142309504739015120940494116213678336585854194345539926012460916778924720697049393830670962296717097661847202998456532534823975574360831654330617170149858598839624196296968183072358275110253517725001949729308681424387710042416082018307267790591993894297153756243699315607495956451320322177156182248397474372844796619947083107594431154819519343677744592418916160402183482407922368720641141901955343374512016102247174683677800016681987473039861929797067607104382662352093778580297411785099216951237308841309381282085107708360688762433015779479379420416684018935774059250799362397410700751036678538615163 90 69730424224311492197586645127248229522663086533718607108840113761272604496529305668491201894186814117643918858748050651187320222480170658108861545827557503871265369286375141961037809498480222278831483454202949686845907417358215047987087836779637060468773311103411228362400247416706511057577818918428386414423603383353006618321097300104194597251263946636520767094639666126951819613547104191795867584940506389341700901408436432603737538496953059519649862503617345693363594437379083612703339165703385524664616811038659118177821078645778009885381680308628419292994673522191877031783488532182416234915945971548484477394023110212366346886005498123890260773688273970352910671716091677089513311283522753304755199635094953141524320554111667210078872274563206950867246881401806962949344856945724595202597747731058893745695398483682093999723823036849892608891 91 27429029895894216962986443132950252767182812042645469061155093062718325837795613066212565439622265187778392243185385628396151700133994080366369136561251868081781895828518326504146398984612482340457188562526597856898558305140279812490927981784704089050861568695849441802989921533397973903015664189092441628467966453963446210876704038368846118233530934005281998460079828410892560367972616653020027768096876931629304227777778894093713413303973515302329945812019488329250112134137090018031118993859249456118243260719926505185521542096483211115446132336838377173012469129476564780160943705999174861825635031157697026133620806525499933579046356787504737392861865789044687423081131130782675128282539384031116203432607903126913786098554297062725897290948940727039595029431938782919345287390506942219181392446571014068120328928137416390584758059642395480291901917213291 92 11398870319155490373956476646731801188558993909512257263612919412551422096002084518605815447243205226769825600767770040413341258497731724810929485843004177176502781617678699563310352238783009039947709926533489007766839282396675802325220476704341508941995583215148799418974743659924261919379814898210136097923699132927811223126499882616353869461765762360818606416706691538892906503919630505894562820976759556970923425846641944915908548113031849122952800552788445549042158032868556391655745630033122917303510245346828588006003031467100381037305298704208820378338850143434052730854203093288303789375813367672151176090471975033756700084174867649903822518744147598188689116596471965727947781707276096938204078046526120246290871586471290991807806823842239014766651614326284241557187847790452344747206273068086141237349924091021013734508867546082836808702758780635584342113277678 93 5001692641621460005735068972220565029054736399721445438522290856851429977778149413016900398725888017394981903840515821487903798103283713456950158778181283064268540042749896294518398273136581789603301000433038894566790434675360344015560197478996692074226204474765938843686546676706342889755227203190904912602198876212258681868291263943597423441225074813829898984087528613794091056934716672936798520822363441838897881042478184420644979133995871163858748062762550576658507367029053212601224211218306548977518036494508965274086814167925375559717202907434670494368779156218563661263108196142030949522314382756546754052029283387122479366390347766188277336864000836547629899694230902950489942495819638367657464493145286369536573959063146590392472499098049953616935622886517367868360611946571684496513361979435867018050785554656343250044983040455954040189485027147517235848078161080030123006 94 2315912717818485140505258640158772988385232090849250897053219173293443763050614046315399725623476075262474292275256002428964721145214414351274838317971814954191418156173227009916862083809101914109781894729611285834683295188099981550817367042600518243618361861169778373140922294733821534482140003825857485663410236077169932418098035229321816173949550993290787179233110224190725898638270454782475133048831936253631634154213063542163678959906444581725428849479933955605195541215327683339729794584025277444264233097482666173897308702508480955756099893272460721821237619293797746992948364226045796749826638777851065266314764305441277058023427229731240544045027162636880514517893996320725399866812705628408990220575935784786716711648818522197480809300666465765780422994175221311290097742535029385133676809823802065343766186952698194122997471931175427866379809057018829390246695619257876655409712472086 95 1130912365553530134328071376216197630096370699472869513998603233658415236567312921102410064256248009148235576514491838106790853906637062355843619755554245002083053576503619097073392189290271284562374740239029347944285893376788336934084514829616028699119881726404236700973635550069721539085761728931813050961548936083971521746213755396495372424222273838985264898946885229543744957493814540288538460809238129617844466527163746025505493275569928749203658131117519203709994527887281944136561885542088097624083614290674713699426690864840440851508657748295866949975239978491035800209041196822028448943076045552084697980481527945915518866856499327423645659267294899992798791126165568876929142527145927894823236827240120765207181719550782041888397818356050153658755393658881092423050584612130067216106619429368388249802935268444925130035396115702286553801606725422934421185143986104974340607037295273765566059402176 96 582095315599127426405154865772082937262579875915419821734827386239822050111123998983681835080214407985664371858089843122171422781580634202781983005191969986988445150395344537688178453603823235767285476722556405989272044618789791048126457714548254126266703524760627641514480612405695475220176520303049877934313991002851447579426418085459439199254282306470517456858494291616254485351927586532286400338256255177819142274170702452678823184223101383956899135434195054487650529334992203123259583486739618331178752353811493336715428259354872157226715740060936899455865382107642073261332875767207384612740320038204852869765857612252018372576642396173370759662502661017479220774279800719049897921736768429447862844096001459229178422797179739777437445680568885434781594656917265884688145342190597740526779548472283381383794146470318646154163231488770387246147727976466508287583187192585629321418639877004110252743857310825994492 97 315630903218703329067239082075797122674269779501635166442552726622674853444492874284936661913646068146457159994896988633750143752231859304874464813017698992218206805796833112731926157088578539615091445335139353029514628016629845588771779859992428032236908123985773386862573176865639810408694692153142252549840563278344494911444767922407652309018398513113796294152296188222445447621518835906286933995311669569148417395464156954352939654938758074163891546887193829932672741683733832626713267957086133643956091396935249815153308539982624519471532589709678780531533698762710852769602933207785705863596049533121939981284005785036508672771399997180999927893596156550837418509726118237929434415704294415599802430493970360905639596447558745522219707944347103723205687843276906346804667369030378422374683199319469049345184775247125577205608110368193107895501106522137056476627181379989400638653602267051935932071611479374041413845059124243 98 180198835477600858831318147636164281712720726975218908552057774123663748695518033476925772237717331719081245464443219639766390294099923551632012032795074941489609756561116063672584507704204715822412719771291458737495927419419314864655819540475363488769098326113429804641504705498106694390564333854856488995655208469765378224630707687781141560184291703682855500029707347867826961246726212544074751210014955343484126361591348483122088457326640515491170329328834682566439604145984433337042922440271239550506653442448450560802650930513097601878103363385818339290205966086198772471355151542674864659090804733680267615581185261929742456423428472437605455947035085954506446277987377971634066984199070536720058257669608168234586819419160643868831234779253357513529141892333726357302941936481130083072316159355504522917067737294158654709809384428682222849182661671422190416464084083593185547996798388343368932761888051114077784935627066724000546909697 99 108263742544124191662983075075903747188813371761884236229187454591933959267399128900005227005989206122154224947321687239861573055845662262499755954114077989976401597393343196501052265141152559222301319876037203222676874752603452541152971963714597006726968900295989812203840315493010539919217111915981235877816669785859532644924923774617570241982167680846428584944041375695685896206668341196965002303835112447450893835870302816525543784140095420169359570975686017265411244282961971133291326336277918208331542809409284661000908920525178384690923085877746193133026279872196336791529386097492054155728134310541826638731507206831090309138078211458720000299184683774358177328039991302882802011633480520568899363754321714617841370624685020458748486231175423887012266415767154369427038444838139158732204863692257196269364768600105507310574602532501914791698797689514436642230794399794646029788717741842334478793522826592175672501028526924027833484637806168277108 100 68414608747174099279556970480560959130666154191079486119410411525315291961939171447835541465832066058099416737211096465612778883163446757073538811750357541745913596260518404677539031361108259628050315188276108946784578677703734886752729209737290216206641328547271337123921140649608805953992635491199022172633431427296424878943482270305796513453317881452261632107509806349753270647072809800411460537698245092268646852722286604589783255370213840791029779449885593337242319586205359588398196605311931187642627581671135783358175299435675802574153885706034175654420799874741882098750615487565243332541829927799377496331046367542908991987535107334098623906253634122191460479792581916307598367758096179331282176016619450897937570385925282022860246056896265905811554550341614989770877352703549357260989388258830432842584663896600258200538664726843828705321938803623926437592944978966498543190370754575792930234630117446755606244244464809036714694637339016210872035439729793