12 1 13 8230246567621 14 73894863887821708223693461 15 658472968288485964089656737315874219221 16 5871294272699857358353797657582417236064659116493269 17 52348839118418455816373076458257326632599555195248225626953928149 18 466747664242260396780880108286358619071020566141681737796945544105184060349909 19 4161568942231107358902702017220944295324450982099827197409695433215085688359663954751380949 20 37104966797569317878247152583623075914822545729670198272097828020265827247349494256359395002900089200085 21 330831611032214409331705380182824241987952341379288546703017233399653481507151297590062094650368762974961497717923285 22 2949727875469221281888123550060931504436820735164881862812597820799257981382261828974223000652896369892621190761057014178063113685 23 26300070032668945683268374273089645749734650537427654959609254442540697684682716650834563037822743972378061174980625146802278430788267588771285 24 234494066207470079240672737001126237001554452495563960341080402764702683276365091973326565254680091177429776068517319984693881146900195198100118728349900245 25 2090772648825776574241286077017115194127842642344310906960362163443930380431792584336313509735233884072433516444832466203656055961258025160518882162429981258799284018645 26 18641538951396905504894540587336653397399597536015857052753580258499781653985768123580907216960684428123690275576656212310943805978467176735246294141423192586475888649449702116351445 27 166209833800731622581633853423723917686326436415961846575305981847477123270947021474662875222641023628107638366152348222824967990132128701979376252807265178137081756304332418648838681755287346645 28 1481943573655258488296380346834932950067763822041209042188274051800588171523430605321484957545688015928497618956195056666127140688224928147179781093176619176777780360840760346477597775571628022621968737033685 29 13213157761357748753955306887738156597581658193298865027887160375730299499136851566784169043956833882017131299884268929223539992010438128391369832681715981438797518149927655282634681676603705864827260964713994760377916885 30 117809841838919069144744996994589149369837445580775719719446008687708663765481092611921088826237770094740517754331592703354022609865983756711566536293393352447631702569958351172071738651061828654139691144103923134437300400201710755285 31 1050404383628954775744679269778195884919887297307411205498939577157352951422860318790380534179313841267513713202804115060979753677781823786046006946228831171896079127786080602967418535955926337271084224461892466267919165676606736463303945115196885 32 9365510995724191064000329698356694635058920805620288078637969928722575622908610758177266832877149153835686086335722653337593990278211713465601117717586500548917471274608249410294587156130066861866483504387317020671535732145242655320653346324187573008247872981 33 83503836787122956845074514109275003671950273585839575627376021041352938506203579569391880847912062734534592933774464164079534852764065324801463893075519540271586174136643620611039841068696842733472226061545759668400460436958002413970555317720734886697680810356254191967701 34 744528596608762858374958367429011640938906865070481198718022550720086283589958084448802187602514643669899437131087753288546690522363765356489207458868926823363245281549990789331132054073513133651413174516875092673644266975146579526995411367700103436958062871582021563109378219103542741 35 6638291753962801123014569141513107196671333611418410265847670652914810940339854312877411357759057820184302374424240681361165447910065197537733035185182493172995187485803553681513471813311011845063274098322695752364260011567421459409225298082538732282697537353271128406612041187161286909285485305301 36 59187676083161839557259580865192316783020011702044148542840941767864157664308644859975341753717608413731617886853217392519156313895665542299245011215029026589993442812155392565182894887691857563048000184373125434007845142899448119173266531366182245840586971476205743517587339829155649491411952958900329051643349 37 527723265256310208010275700977900916479893828691184160400999640122186369499004438600524775828198560101270904171499298809535573310779949611287685082063246726274917518779384534814079248093864023449757709506042610574865772291193647331418915905699286625652833326917652284979635218732865091630095552513665070593730149751759887829 38 4705233641906907436373007779754232507331579036837433069174547048593234247977961650586481052167671409935457693953414440550106125078558836788217197687957263106512464512785219920579529767744274647079003128876654619476214762224515752770066150826231484751217026458591150233971306670582219815536798458177547378057791096633468778115580559416789 39 41952335783755388780068074463580292371997934131114168301530654746581899380501528618709335328826429243816854844158242802568567342271000212376548310033032338551615472981474946079977607897196419220527389225789206789959539986252801873176900014481591472944491265375700041518748440859741247260234184217905533133801149961910717313204772866826359016091868629 40 374051239886927650985020511723149942909231858697058024464777656006317109132381253403831775014218717198088856578343167693057397082409291421210234964856869231249681612696581576904670120884683334766646331138952556752141440333715601158859393117053175918775382547734022476370002462218991484573966847150683751812045948084777444690203951903415693270301750820821434162645 41 3335078427626548215702182504515963111916851053897619932004878508681540174390133064247411392207650931779476514148232269263492460031039841650806555453168821805300389235564633235001688246181124417394545939834407138145429930232237811025416342064694578339711760053351223096437183623410431266016567774816792063484611042519368235011233813660545551059547329944529595189413824751001045 42 29735894263529982200188226406312424715472809284057613783473721547066414261265873422672898952611468048645294228559585088053869510864250469090682833151859096491234424534723001094285187259240279673387841071469497602375301613734484173658460752958555900774019473190753407144518945879551968757033196814072090461275236274233514251375263751259262018583891835233903481798868595221560066575020645845 43 265128220172352693287993946588895732917691244583023522402479220621016493183659373322713337090048284863571161351395998005930156608652250279463697779149323354319596666864615557174192271653504941669720521799342578393707740421263267773085175171058076531488283773363495734739952777733127328659303213809337067255100049212659818047120110414397113831058236425409603211860072379152220805651227689401664202137045 44 2363909842724029310203211709684267835575658835835650034190698118897225457803336366094808368983138185791297662287967415440855476714942235192824097859507708443220012240456941964577862284995473749831660309351770831084959796376279628444743484756334110751588943953997849708743226237958122456099138264004879549804209939434368485434838199370591163646591384923307140726887456990598734313642351952095696863612852957742161365 45 21076857608348488192805338399166768533623669362622720159790508669294008012523265267290648309778769112542382296201800170099946851286256932828188824444523905209086307504500403118522585697797627487761888391164560262309092577891285679332480048740324703134811385149557128824081084771282823211301334127300618627144111328391848899441657860204022476827670473564224344940988834322949513007711079043594237810750211077213934676419203358165 46 187923379569623839663731601054960594417719457916906474893215382284710718370649997212667127988381414220740980689974481049284589070802592848957309815168402075102484075303911462711226427954145040460138987130245352328381408011093768360125270186470603264647956960216658146888959138775141188400090353052748082151403661888685684212161041427248085579205867926958073428245448063202524137929361969248550863311167265545405897917862242054900774628023765 47 1675543728818505549187101200471806718351877751929497978612430007437971879444164796866696195853107918255874666083506948736136973677338717248162794694603799533800450973598932234538171008474662416368144531938378058796193608667890744960838197867705264526846837242727507649193639739452827248909985644236050843540560472470616082077273475028328463154765437108926808567569775605007996579627354806764642874322169402424306551658882320479672514341945522149839134165 48 14939316191591207032375136469939911600208446423126256620298295704580983053753509396498526647476984802466300277926009572578969099754110771783905702004326714496102965906263536436603174532102687493007717836365443266032240124771129280804953802271780233566309071834275298151434354767859899143313884596390277320188512892821865696741951720326027129740604822072979338499450406466409833262683218175485258885981665273086883490149976911204415572663735883282743012522081025842645 49 133200443792484479799268053783980419287987883134642576266891078315666778375801773057894611007559871599957266228627558930346461023295728085522574791918526821565164634025068631224489974273059614774415448269005694394933073155846029095636197623842181993940976790060201820393168721737738372590749805095614931576684794244745787395439137342149429442820888184428793218482263091486735755039787817491713743863533977255738176309150890365679319257681243921422997213503856299772363736409497045 50 1187628536606069002982176871244048533405567228893422232750193873875570376248088270038537693709287783867655718738548360071192015645309275829854243191241111920195693258968673409922862220678621070668355836926096930722534461648311142795483879320003509877970420924109224970366799560839913879094159051621262754970265416293179733157152894849874192257500779053950308769909137518721496519378699033973675645720692164472916651869520292094907095562248039025000573264224596067985117950857896057295712869845 51 10589015327594989142379454202477736725069588714344974850702416625543315433519539697203440777052007528973290413161542803745562707875568344448917757376762305884828956050754969804194413852715558935283293612996364812948814021860061563634604576361453063375012277404041435910324747210816715641229115845949806851341483871837430522973777224151689365424100057096333501074348883793598646487928750309564928971233014051100264914412660020753935010724757579619442321421743476656237240507181839119811786929840674629017045 52 94412724308959337378788904621156371400253319792397302143696548885017764120339297613472533607528493041808273341251285930646929493244270090905178194121902265931814783055068431461289875904754652991136141054226962786270280590618559204501928144394309611718957221832244199205148650520943465308939404938531382156073668422876434775547594396453050179614771366519561121899706259209700684835322119133431396519804046485875724393757836952640809317093070841532266504703601130173802567286181247129001578560563715161200800124708642261 53 841793333532182495839896488559091552902869038220132975017697448800724047299492540965537635558053917524219618345878389080276020999485394315982514560959695106828744773955542571193426937906265404406714540228894290731350395738891183193504630640591409520493641392886296591102603547632247577068473433344622844163993801860539994039689588049463252115338214753225265183774496646620037053631594180276550910448905437071920137512434491559109891012108742174799959174781639882356926327970418528435024793962619522419063355875188382272007063002581 54 7505513918445204866960097936850356570381413773249231023207957684191898452472224069136335034366744698960365736607233355612627558204403843214795749441617778005218569032168615043013272446096043164311905356397443969129195315299431919123938531736591608745088147255799246517795966571185566352087492778495473077104294137397920790130598449693015799822249628629418511784000252859327471324378001152609205334210095659559468296163211735334268321364755540530403291601399079782214832878214854105631816435483568134366847920233981855493863743617502613478628821 55 66919916012640938140876682058817124997971158153923595205635952228837121890462439610478458469337429295211879500056534099203499491055593591860001346963576377406784259386775681161344306313288202906279268471805779324981695590569352121339848022808549291445661702064249849070234908453368269120642273463031315115285870808317252305034896734041399462292473860457052571854720929176429062702701761447015872326395798791462981765545777098069044130365415024456041735721551408006447011477677626441423351677131119775483593795357929328045137167810376100130970327121125236181 56 596664693157561740720246952181437361151539826308715378909416167411148798493694510079111623843712058526145481814135191778992290729367588862519297805045363683578390522572145925995825731390617933810008553739467850689998191263090507087964943188147525281980118089529712596640728313839952953443485156230321840663247150698567628384109598875672571960033885120803685004487731283048795155933947389206130816664964639753891383303528308586517334954925029394494819900773899790808815285696854865415424803679556391830722917581801370938658150326657121050317063285161394267143990243548629 57 5319922338120664932471789498639931452805630005694318952853422930466173606051050319249704487034712146210501648039518933821595769227438449035525682771369949304705189533311988044313991523976780926472035088283419562780841606947120866056740833647388848551452759847050299083464979208146772703760896199946517204191536052387105938941029465732639792474771522242720622314293717476274209471776861345487388835199590182967058872288262280709277933869373278585652656072169234561419278593723036389222707986886839902951082605323581150498159689528375302253883757926630482633833570537816326169868426709 58 47432961943604768201028502318897966328701391002612681842053296708876001833425512755882942653519856498782372523369368586476305307776240277921227133339991436563867173245814839806202811500593077348195512811443763140613438934811248677484826665343413807842643493080861419505463976549547128207683138894898503646534999965831389605270277862246755994010286885850580716460256311323819348626134516094979227084850449449155385404254591204396188642669902289058016918371872557022198426988224367454097021755967251868003700283425985209138094742430023508502547376579979185742405901235365852172031060901580589030869 59 422917053247484262749689204245758493043261266956764854800089558976260365982084044724735750482419163954339763576351205355496702197208085531064763199520305204251417462205499953035192406709246666129150172798512710032593199643661884696158296357461013674768684953235399651508658888955397473659492587504766039638368577504838248984084761892801169260973374786504337962724406569759912488913888655401304064741756658307943399422486748983182427045267297935942532860388370855540781332328268295665471412996865274374409477084103592730738347144524613244274422194627826779743719945154993462254585343685419525930357561460055509 60 3770770928035001055606809597100291238209740839913334199519358427552001201829737408131766446488455259547392979528897932301101661535692439469169727985073578646265683965559995798845747055411226915518489555225498144628479693775541958392466768469557993195947674153759038678164403979790202096633235672846115881673172111299134395369594049036682280121304782913688486929312453105619140577068646400984729437817276036765442899216419621683939743540760586761335738673145116005783727839644034677159325099281489755602727230759886835485474820503414459873770714176211405948395828728808804607220454858138942699233328425141957973945945742805 61 33620572361723566029153308230791949466790019577696868549199225105640240234831311023766813945261435482339569585867988253956059385482247406209879133271967197805952651244489907827905011909684643954060456627466913255306880370313920060014414119195596968429267337647129644281999533893906997214531989320641711835524725839200244151376490286607842461106175384564070111785095765624455874588347821768198520236152631779616368383839267840630706763811848516247574610210635016207490703386777039011083310016188606458901737293993071392223665117396054012295927394808360840475373503657612747486800553270403069951234421221667294967106498277524827711528405 62 299764400304986771649292625480709434942722593742130065820998288407020741291445295964978489498092652523140867442668053659393161312427329248464673435481545896534155452236582822187857084398612096222871807327603866259851482811112622873327229197717982109411968400175166012089477396083448930802716444602356770404715095258003947032289581773663690604136146052150040657356633692082707278387165572178870989556662684558732799848957823618656210434386367460684082660481908656181833270467531390764618318211291145272507238515005638518842777775515349115824895827501213168345684139565195325015150847622160009109225624267092983522601096714875279329766284340878171605 63 2672729503930483577814408290473868520373697387749264860094113958849498234219717960141934876682000038897279083464474449069086197197753403206574837708021038084261430491389741256405288235189601314842498490813910953024888177396982841834392236261429092374763998574337443866780554688580625189121009098582409865232260968864660895516134320299200065637472262061981591891521617718624133505136384538291396914667739545666734481622970880735405481729717480426818061998537375686693977234993881889092596791461156195762201640935582948234659479327527111483736674355490911689537044181137724176310598379433314048481787724627758637512811731613583991362453455010978538143347812392405 64 23830324728061621142013892415469461769158330747543316662201445186667813139892105955695296367908314890035405043599923894492344595426220463760123612910518589398537790900574285265898017197744341219433008410799334233235581182757045411402440272495492576521983512994272214359914162688577263588810418381423291249903038582761247835873482911265630379452442762954762959615154644131138651420168807580972194715786473128077426216945011852703294806853028725763393695443671463676475540431240307117316795621199958167075049116550109562140003444950734322255123351395774186812699788626687148212867010659483697267230405302875446525639660357182050310586992076306425250745952291135264063221718485 65 212473568989956261566300112800146626668671647574007673262496145620714585510337604111707410098082107593451878026392794028105021048596088562834659193367009127421770703536364529548464615241991014616663815569187117692682978695268064260429859549237816594275875326225709186372546932891247855771994132950986315191058157845265619650829942489295190849185397015788258254519902306988765264823332218722899524129047980903780807427823881054055013104812990859694137537918459203660569733345138562692478499667605370609167811684970887916160500991505310953996404290177008399275499011474065627485050405148787774455294469767391886700238780546476590430343409496439439046787048745852823608771979539720381193685 66 1894435683713901164913122420400810701383069560926687870510225860413468504748882691076547128916419595981772168053450876037390084958937559521764182305676143056472668540593090720724896863451890994111616777798578503145221136417020575540024347967113033360354374891640153738946127692926072343228310874655809700783333061009982572893774693735029960715457271170705181675719798344086071931470745394163865041340031766651404338639862371390275910965152086444634665894929526855765444123152256588018368759404343364889020939848887874961515449031347923497060702217837108072760971574866339890922759296713225122851420136429375967489507783177604085205246040863207185882504493968164105594762512724108869664019705596272085 67 16890978848753676015340371391832271973787388271347670825009548286489073138588762251752576193616558905427637571998400404676603172199784758182344390180586064453122583033804557137383128996273379897722878187343023360658514127703440969089295175575236182422106384455319594160721587149512318007715932713537460569108956913762865450294743647536054907789021686576907423475385965582573632290345206233234769529678107891741097474309714538697310489730926016522567622000278277277381019913061290353510164302460951427016850585085081653231037687904555624856192371182463895450477193560605726294744304960514093419913253987251537978855396173175652782970036289697553356820783788359002765096847365392519388944013341577650196359619337685 68 150601664084855265547304081299129238762652638448202484804089222234364295215708786878941462090725301689488629592849888919948816099273646232416249427555692348790490223412247307275002359686235944852686259337955195511199982941693155002637283459017264357716350859308606926879295871307811425878872810243415190210191239480925457464219027917117051391753140871054430594714583638684677392956929420980886854783397567368805724439553703553600952975833343372905589729696536856831410359327008380677246470356921576476023372873643512201507140411598601494932816835555920854289594883635208790616968384333432318399743133674951029609999959781691555121247557337992816514785577362058088401977598432223250356866626582284135886281961045224825045442005 69 1342779564655077569167199832443504472554163240459639274999192901526832764374119774086873723045133253754153717484578598197780599692919899060807530257987769406154601143745936571719945096035410733658459883096746058205039821070620650442748006309397272666209859784465621761994630302488098198601853606845507668950164818612841390107651316378502130338099739149463180090469938367837791695339948842295621464438313882283486472242263791149348847598708186416205879005875327488690200815941590262180454243610431912418350258986457015192225039345460725063078153455533688765098175822493123395725709250148998151811825005936110545140319295633269761459664640838467614484228553989715026508494581480583912246066468704315948764637668353156651553593839279528795605 70 11972357478330133648478121270661858319535715717501187255296366713937800811798307043807783624905044440897551403448526174331791098752780588116179078088149573194402648116769098125405161843125125745723110866062382790313610255268080992779314266083025650290607525471102008459619419236449981998802651389673043723720730905676185777987274509236736769912765256781843288591767887875509758511054540777511021035749828582288228998838392240503498339381563732845823590664595401199235556122403446561381311677267471588656816035790634133912307926128496223814630886308732788461678321494458619085153628517986549655188497555363753693351873146533948679518704820599045699243604119999527705263324718385937012251930031497997788467105030434013546040602841777015125424475803278805 71 106746741879220378429548165793556923264614357790614120351160129545535755336413461830626912237446790489679025995659975740830501852496628683429177198513820295785554851666995762103792213319422188659124447766466915036214399383369243602891174766814875168976937833104588891610434277207740858579657202242029987946176847678460293499355538331752399357435347410290215603655317476433900617166276213168727013106342730478077264391303651074236612033548192297551952721495510826334275901331175003159887649041274927878715464463128083347807443313206708952673914199752592986117960711837739086719723425310519403464891999415752794279740213666220469442692050363985916823315684186662861409928157651744055289400897550855924569974780563390420597175795656964560871307105818119719910497115605 72 951764673119184343927504354347475489476280270399868124252501963187477356567423392687062016040463859445342668882111674168825550585171578554610663992588691508537648703388675786720610370023346115902086004858308948662872300973365116954002594303798774868277599714866728735939490618086940192162054112259765797599995489894181452253470352383178832300524986936495815668059521607042801913915118073279304080959651793854294554215226871334861934808616066807922396806897843507409023965652160806407535424448800941546666425532931301219388007294859557857601364720400954529311071423357883396257882270010499018978409064616381801843194488000686587456576601850028447708144979022783761985162647110356726860467820327811065945812350871786897027715414750618101886626001871632120935423862256976162512341 73 8486029428632184842605118845364918074101435529591753071011018658892836730782917125810016009581458054568849149036633555691864618601821564704570218102131734878051100328194793440787055557147775905679751002319122205316812275595596261451331300396332503641102361563352888038737360078095431198641814263561881017251953244768703943379006181039039712464160854110314331229406845338057672504701626324047367254337111577991023832843627922052602673497080084909903226596967726372828986444261297157758115324972492423951298633533669623629113486321391658996215921425153482193332205361619311749379431980628263299272127064754171449798511316457794660452587933529499296805551202397356484969866881608238968017567329018571500774746078114340687766210386673405342126230276811364902916001517998532429303102249445154261 74 75662290792541030836100148943958299188392525549806114309122208063678926394088870416536310077465288142735105829534162017458061548782401350512491322461443360282769361048194804055827907997816511602983955122644829948746026219993168433416692651325871257470263598534021609170532514147992264502092870603225681479073834636480689751603870170584644873514580603422700542591234996908894973064977342753332358827932537203691002776846119207639262313499397532014511474743707946251214256302854724002316090490120431450597096576994871820692537353839609927689141459361258493048945698781775418281821248594037735242332697674458024312877707190683980905930506268838800935276250363838705827409576916669019131586693631141013670538362671163367451007761472990660105157393475850643741517879822791036357022867226282150141053120863701 75 674612584851450906539024856466134956416597958046706228645454095066445244967181833623753174201430425941915294958490897265594878778409056964310312055629958534953939655787032528163281191482744772151519839538333863590542208151393230992688927993069049062389552529048061602934016904015270132958133695767241243926316816788741445963087986670188994009940436827119363627783388583699307383197462567251804802769635364548326477931279996538779573051139524277119120115749976600076556739493687985737842823787525174810938295611452124996280983938372660644052770470103788954677167108295674609189943070444816288153697635312233971395196789363502308098457406112177192075815978132181118651370482565931121830211511364344237540328877840077376187851395580230586109058671425766253000094960931876725286859284437009836607622958345932361875643861 76 6014913570193160262964577084294831944989820077218771687410080484718608434650943324878549134072347620235920826550586053748019627285720744419550748341083142802600987325466407120659539783306599009421089684664758983522865725025162072611879975132949342729513321736891721692818029516825278504928994338500378938232745597674629342905535604928981093527349711857774694551358414180266421099831470477093545631739576547041939919421432064318271951511821338366741288115357046337526329341418339056648684588017525131832057564371085822367885418218775640594168182031127337490229237251559771782081950363431519428979473342930829125145924081000567518149843755911547256279172860781891482648095568660010704188298263949356266213297890954412140266673569932706993437917133684759327741196363914820834842785138439523701232063485117879518851623575931133681109 77 53629573579420333541123712576730616602387923123847078775894740121492618597287058620488084610620865302127044583256815683721663810784246365987163449163731720321529943651701409107969224892190652047683353826813157164436187641740018223414862849566238709978301722377688080618086265786967978746563317670944330264540021826699046042940376651863853852600713746395085747649035063092170165091984611288660740175095797657039175475124618203361419667310904504029903284750245386579936587463960373510276227956091369441817881457059339088337406298629322012371999119741207048589451152057321963513954680844590788717539960255005853603746717112237965846704786248930731844272105741513089341755107751116396795813267046641271264852296978891895568099731674572617652138787544132398865389163595619596663260266529853659748669562939754581125522483541326248584828754329656789 78 478166665031247770302654165515338755483510237084533806876951236164712967417020471010437360136985232368189215097088949683720352715121325119655329782637095131585808959078916943929112726140352976302700066813059470889223940787431375097213925337297369819204580957218570181983076836859979029919154273473666109154073542928922970713606418030331791682373481217191354235123486198431819830353757795898876709714522628262773948120909238664909278969928896939815218510902657750975773360206823561275918648257730367429016397872466751399417759741087056233585353667980352494852484059694022524758002448269957638987718687501346762951471052833540858240382296306646554418813895097009747615662406222289255198622954892035159002913400881329406746142878818019953420965992944582593032750300649930983782973272222826174631267394009410537156848816616213016530381810337441709906051784149 79 4263382016426184845042495329937857495010214802885776710060371052202850604924876469274921810724007996231289055710872172157345527875474018624015026727009718289795233129518242884611702676339873905662100604899163147603098375875260276832169087058574764805147707599214629511670685775817701110988188871419936853157289557835389345722094893285170066389732223272296961423010338686288753185048558504851467408850594057316738516101057457111567114338223698336907966485174939381962553089022625672418007095410218789442501736644511900507003884088609367174876392870901913647545392461805756607505518016773782953863312819070428451328942574494826919682326736807173229551236037448295487015218071362807742681160804149990552234836173161680637258909016370129625918749093551304547644277644858243043363879836328313606682765016486722538444821332423288529378277531335273448072108047695458389253589 80 38012742307744075852019306510627717827884825487308720406935999283367522656380625110781511817006819454615747740502544253764419882600407332618812931491121445590244529379979249122356023130390504380448473848772871134076774825788537360072484309792270426377966343373386109004451380902087013561141638021422935426692136488861376148633396841428591227279863818290141780291604771875368860519649068022044464738315204752925230789646104598561367633711267129732639041663282492936037505661478706370067385104786783752855667693499523050410060898595764327108336241674006148660263725362284296402634153628496429165461551853359138189922003213490655940309862227184520349917190528021276885251144514510158662536595742381480000035065063749794813296089771089556663050798025388047748941693119227036873470826352031183194992253880676610911165190958800149314844940074272221186792710204905979339876107000559492565 81 338925428729516770604317803902174054153142175183733615659339837941936463520581796862169350748030918542436133453700847876133710309862096101981495127768574335378228869949702596411682823124427132759720950261217613137155748445961919428400970133218543912544692407272180848336458545620741745441971043828165226873736657737372835299283133556576573639961029347029191446990719150865267873749401514947702205663103430768504403025685112200535738485503086917787065125390176589687113368447405050532374894252581024327614185893816004848169698747359959085939654264365411129886374896779159832246696015227535943464209900942472775996701990867948404839428719239842208715010294100596244861399585411869033295191926631535546094715603128602446339770625120826005950571521582401455334202628022431071360534528112898357376522436308725062901969503104092746124207733778653335502067943801959864461712248410453312491298620497365 82 3021893167020601458963427495381255590207763766626586169739935550067138098897396898438809800386757642216770145825292770138208819190834976576523513610691698791685661311427822790031039555110991499069426938380188603092402899214113614559394386179294490943239543534501277314013890283906164115400158770222879747441221083838227618382196613490286571953305538815165214699802110598533836279873210740579156375500075944975446455677284057458684112329112938792286958082189283611380321303197838598671969112808025803647270309784110190796660096820084132564658148096119568023088586427823379559389988343941405694255954925356912689159649122896275334943765327011148709399471655696042132453342482568628616019986035302499072785256472971157988414973001596544384644538267598314718298958010486226251336698637653525179696213374773511467047438564517714268389213579858120006337065270247596649258696810816011701500135533033556820073962965 83 26943503021054128144250543480678968337471548363790659920985249460898159934473492590638863195991965053702380354889107711352216798792866379604666897484680042302604540127699518888872925331758012150417382189465212709461609278892038646557281341918946203625663896381000819169384389580012472680441494271381339338067724949259957366682231882247778944498721519008237570197506288321374622109047619184382354262070952511144376763171878207876293568865530528224671405730368297683546517446180578574422521275190238562341928894962515829851971343326511047486277475054860976001610985451783874687347545206657624785400480151672400567717496554999813228468354532899656942866197016725195653997252857186359589858992753107038080436560443815369205127543590448438258880951041640047946014597304392431466625837412537945114378204396705536723362501565162826956877625859497447558698255359031393140668838828837323423916820966459004702696450730441704529365 84 240230979363607602152591536157253368068961703448040286280842636259478066136125165041410094045338949472635262392272752559865834391035323114277368317805178811265847534424394953441696533866524398745421817359010716602621334491788214140773406596645049330541447834644993159657059378890069803202976280046434419288725924648500349646307204255902034417071160407816249828735740271299331987857868769106141874121857755786621661685228561639931698640626936136268793437903790160771922666807243756198251749652059697104120162218344352980125444071081755850759115030738775071958159855190474774168390859644109945176447042926686389858926366725867431762742801087227429735361845213159077859234568497601485296292710694396118317564909073431383692968241514490538845389294599549032960994878061382710502973523785472688082681652831442858643929401978074615743945063158257545505636467262011633402459727046236751989717251726120729527550159544007185632893356858203605 85 2141923542788839627166010706043758386745435201233569337313367596258529144604905242658803818177746525658412550525098530951346059964696186599928375240760946536694120421566619029417752896824330165526766923019356112736170641454908526312026275126668666335329642089059804954809227545723927156228364689313995855055020782223303235140034834337154768400272374155439620707926254744185475030730745080768495378509143213736054953646106938895909722720118455740366847878352388391070755043329685558964301382187284155266807829688614374079720597537633401448733870518950566671512119757213268450916305721994412397116775897983367205202675635393865820007957427647312329633827203218144903899602399302944167811904117476380041857956393562505520762137776409941260116088053882274214750326211400737203445287684055062572330252617182484757525329647364948268687232812830711442167738732715268352442131678094985983110075037491724598815943723212534326938538996281302480156849397205 86 19097605459989652596128963971084049200411934206680429132574573691741576934675036142063942313601401160193587676320563736069472235750794570247319003254019427947629010370941661863681604311666483686281583328829638564834224921540356305448517024757470098701240767492475577518273729000919963551528468642830077493384459017308390660302590817591067976477755200351103726888157103219705941968662124063140482761976633847785791353651657780381685186457722495524285055884076903587827740384250543732306727709825823318707172704071214292555562347131064357496831039907872504515885283634929171762263244732412050933810735339445886751312800660367999214109326855184741427435568066495480102965882959868519646599377135858621006752166847471062116691785874073108630326875336698558880491276506167912347050938928161622781358269161353432420826564810375418226715889608172108166677281007572984082688707225928832612130914488097867242569456640489310416706541250971177038165673455785295915048405 87 170276168602429974585467169792967364898044404960035353938690597744285178872568399979811916074200956699226274256197808561007864322854374706899707805458394650761695994715525586513142573942641649378786550235972812102459652307872676287322769587943592253004025415289563963432742393672810534710703299481163516593015171574821638602841168663525305611676605210213346955007869957355790483360684878189309509129415441524931324909970845978412016472458808433774875540702557891697213368617283631957163392737703029086134688416219467501090479377385747396363143370187239274625944019337724180551294810873738915847725454988126837073636708582706796740642979731253384725835008449219748543192620305256378036734032425671904425144074472361355729726404245206186950002102517277212874266386583276653287067888653682764113730441991433241262992361218787506229942632679406658085756967025665108115201412161290857945884944259518225394531105768464035631705598563636506312302767815444483392632829429904629205 88 1518199423203440129452334520374247984883832838801964009018366853689513665808004251907753456922381803284475849557241487882532826078637768549658478108845840546939642139204419707558902402638146378571625560093200348648738019852070034474606627318875825527804009142749654884705122528857471808597720688864723591710116329148416162572473149523722795739061963101877285266758084122181372006354253428422199018023786354730143679783337598674340908897711030092619997447404196087213952038417137049940954479025562149902016643420896543581307773368506522494788583166815095969022116522358389793672551223657574046109981770752974352647236858897113166590071522047530665092502454872132524996869240393225960953350081570280455801012853088742545223664860231762682539340806010523287470150027078677813359163566721585613019528996360714092406389437450001152020544476272924296248506006701939150962244290220314659547110221166518351322638054077553461576602816095539966033294356692874530583704002619974652005435599543765 89 13536418557766193185691218484894495222901646686129564290821839530718125163157384490759194644670400003252683876015762286092560455828747048534902641007250533848675380060631246718080577223770781004884601156208222823264537119576279472873720128981266040541774656967998674172831661543971924750336779896379990728230724290641152838453089725910107184948134878345539836761386995522232405764376676206946699313660422826414822354216481946920851992887177919235481473331878665440230177081703983368590386922125725324178586949068043204770550993698291948635027282146042954466624732488578890479728319934639594966738781691177751349493260291155000954277399037564828612031716263847388115638581711212602539960166437268010684381806812850460075735887713864965144315585242839481600152354553706009984751621790406649799218202040146265085729722803302507778655831098077488729420581260663046910901399484878011303044047715348198760522921434831850783518700021633798482994500443731155406095060766060687538104497886127255608178564565 90 120692067570679992092984165778370642021780222655200345111090574186470376448811468994415050530024118376824113946960186513492527870287884066347102717952037798656335370475720770681615750237552710168507487937565289390743783979542091213406888258726908465428029945031038870814315291121784542644014484573975091360357958119200732213912905415111799815620457497542050033185828973327150992289066202004164550649131820404188460214365471648320336922474567685580127141558047460758516815942234720640782670862511198804896575426827144206271432118321550892662441263576624544567563913445952040337922157008639461790580477084026647465507403749860072150082640541693632605260368966943327060672507515375716058610274929453224077896078566016495626402937955813387601305247040212212394966509667383642682026525272856054154710091001814724729025019440397184649874849979043557825300850045094614954183102266897613956278218640897865890791046562313944792681176136296704116867901858883122090335488032107017977513349654514319626924825825904611614165