1 90 2 84515202 3 79520184374490 4 74820382437504220002 5 70398348194603325406910490 6 66237665019531059286273761843202 7 62322886541476336272141806645338008090 8 58639479301035764180766150529698967373864802 9 55173768795323625559613033164820557197489306307290 10 51912888711923769162487747914532566475473594358542524802 11 48844733163216476788651073411728249698475333427566455194688090 12 45957911743752143688776293901785798936881511704854948965413091823202 13 43241707243824059759319020902813803574702212350376136438231680815072270490 14 40686035862253612267679995985726925861928376397107324510754457066574456067520002 15 38281409770679457568191748803219174068733871691710785205169471008587540884202362414490 16 36018901890372074231134226453183634446937835481125366001576437608527245585797659935001135202 17 33890112750809022490155051943779383535051696354451160748459556207782898846177259096638495746720090 18 31887139306974688741051535989567000182909887362063450410422974150788937520961963483923169711162437948802 19 30002545599619980574327099087021456286155767815655724667911704371780550179390286619250165275796677045405027290 20 28229335149559353343116244188039262640741822626031930141226723369589153128537172961958280044182618668956336929000802 21 26560924983520093896231767943463439041061677968902035238204285840331783295962588415381231490392087375107882826777591416090 22 24991121195115859971627118641125746622668811414943245328929904208455267516235018361726832773884975947020074117280425871287091202 23 23514095950215561490600492581301700977832375883656207965530586974688940009650164523216090914867444867108901609425810258615503946206490 24 22124365851340930254187906408789980727999401057557689950936854977981944372991365232048738491255222307799146330558505946593530006106506780002 25 20816771580771464498354677202727074794431878755276082983572928767107724909684140624094543784421840068048733739262728226528533385426984512343958490 26 19586458746782585037721578140437311313522575876353756526020243841163187297094006600556316692442891737855662255497023316553685499334885343689299348387202 27 18428859861909423925241385964682830663068037522115064929064119306679187672694048897540553122662037406580495064804589510759466850726666416721147393786477472090 28 17339677386331266693664986986360424427078953057169497785750217970889814079021322032301017345405909355084331753746652999239063817598465292660759255175219781185992802 29 16314867773425887309674089501567309236625049942921598090094693523445220168016324669875268569360188747257475541030137818613232078340001330083196395259132794284551777787290 30 15350626458263530840511400197152013139135675816767966846716747449036810547675334035157279124341561854571658312249090281503806183046711507655020856613866768621570978835319436802 31 14443373733310924773002069535390260769084911795408721420199172643213742277163181222843397288864851597273403973931287072145338092197671532051253812616190818467239758049909835670184090 32 13589741458909431870609837690869114176913303325337339491005793174807806933649246075663231488263203859047009690409428485295155229991100942980913898275293687857575087101022493583569550319202 33 12786560559190523254459744138890365721293983011434167140612960065170116755613494591822219999621028587280748472089577038983309678516021556956658253527376026505200493484710622409743512920566182490 34 12030849257007655207615754908923057488743196913315471690943115559907426721948418027522693907127763324227018472033091847134908681411072495667414736484420134688414840230919680116981829326351310422000002 35 11319802004207202208976058039041427200904606123623406700053561376945165027762652508504434157236876036238932197711711304313451731483331979349963169171761277634532770317086664689223258627095551760518391542490 36 10650779066142517294764147401610385015567819035016272920353680320754008768731916793224856671648339494838011063638326724333885015402069184025010573451704427867292194391117793792529865915599968631041882255123599202 37 10021296721764042435604789559671431982338688367207836552091313699736751781105377881883918540132074899856858057718935406074592031917462639379281066560211829602307729840579417173486679115566956026382949378320765850264090 38 9429018042903693220509532769820966861916896822313551177154596604534556597017733829540083269779964152453869693296792874641133166922742877451284727780345179475700433963674200265308151612686187925396064335532210064726657996802 39 8871744218521977847069214321623403288884212954338836987115197799461263919321054972965499890487544792575409011783708964106373979085200335876241435159691937611767375085950819951387329818899722167513739185147202436102862290024587290 40 8347406391709462894308825923566307374934757233449586146680401827940349702556807425356275182130409836974837224216814327216462271298665692458361070981432539987256354504145254156656761651677802636356655983901236413388778712894827473832802 41 7854057979137778474110863715984622262139739808149364493284957882118303956636833728983547551343172854899462849798576757837531209176265578723601814628411672573769837502629493970404082904588953815123805179773191799699527910969214518184310992090 42 7389867444446430084342253985748190291279190598633185995769380715222667554363743232230605116538332377647064386612806437071600625324313468218580834487784924830333460026561829263261115542605280705090680243401879961969785175961723223017687016361507202 43 6953111498736903115518320312208389884968023253610627697239269411698292498683618975762675059211700309912024414380316888177996308408558362410750004429164258388382680199498202192641227597835819321953821905841218247277673740692333929179926463802325092198490 44 6542168702931164800140510115031907372000894952984453188478400924932330634711197059502785694629939793079065615063964335066287564151924145450225544199173211554624702109517125986625183935085265612845101842857099886183666787307965824121572726715662387583013180002 45 6155513448243573986623868783097773262188689669588198012879339845769740760126797598393368435530158416369294978772541890520819519647239128297417755723502926400894108707052062126364164111961215016996894814418605746804598494597212754243647201492133382688279609945166490 46 5791710292418940108163493725478988156731781825364195438969160649016579140796851276098412377193952207950406967144048054092194080061981713772631847379282230900549291882693246448462272158629458103127259071483992208114096014483344619255031198765423742777921246050604246771202 47 5449408630710240396442571345329105129909522282659332070465617118325521940571706031218317211278641876120591856155531231020464683651637651005594520807174474734141524707441416088158202887383775706204270590824148405815718106088545387073223132101746021530768411183833154968585096090 48 5127337681812212058239603553569300864796130708552868444611594019959277782191020482220455376181553171580918684065076617237549131864366368475799891724656217081025010083281664222633183533885157522257556332262132327663713542374386081591938153929013596967491512803268326597581175493960802 49 4824301770136297292542816263949805473739620686286067291515500258121178929589641267739690316507252698822864586123341867149419971841898122682491528872939990818295095462605409779039675704577318739489706462206571512243308596187159397291602879768427812227417083392038793547827099704948145427290 50 4539175886912574512277138525059604467077092323620392011743798293421089418473075011751548118938820594440854090182699197433089876048860710703846548165015691589227562513493479840195591126862756863814500673354981166394442439207642189050500180286762253515223265332435025258760154131588718960752188802 51 4270901513639443231682398786658988907599952207636039982379430259391800691404358153477418480745558729351703479045898444880276056327471525007985911352684442656048095123002693099217745890303874531944758735818865363035991530653348811797050359234162427928198112092530033312524872708555735393028864793840090 52 4018482692375785681916593079057592206657920227793257655017220780189482688647556688472123018684783169210620279432886900900779281648972213060915067309214240178025324913453760369154285192854939348230896848150684281676483378042280147883013446713654459932498985018122100018355592656475914165698484107833800655202 53 3780982328286721095030319151667447993273364837582620588882756957656344452523716992378639245880997695863188640948492715804695526100074381268261393476097074243670987717762768128693525936287608976981450508099337780525020992070189315052178237174187003682334267577652849550978210385980349813968816564699578504084254490 54 3557518710716300822179461443483681888895864836745154626610814998289921961910470788006429352482466847023597682721944279035773524215607005904895636385811869894412330761489527681838027406031984426031037880821419822172280517115180502775922118852835189943987293235345911851798174095729783586607155653927005531228033080320002 55 3347262239871765028658724192155879002746673985170569133031279989672108237159981799041149647899669452184928014781848739615252744671611505115804420102869355366436676114580302629068273542151988556547463871012130817334155056212114083708789380469342746310743569226868163501955545560772983706685519190654642833756694290702844830490 56 3149432346967306453224219974128902780482856377410122291294120125095896481129062632792309150621496758869411932405188317723790132676994148416234540260044675089183723812961965252323590911581883701472363676881540823887250404257693436616317330002067729199433167608477814009427622995188380649557261851861964977342079139202497262237903202 57 2963294596393497444985890360189277644158602720789682569648884468329447527311700664831858113402423907778812278923991949754896839515903187511866634956479710281959918012801850505866181738896502937405792050293940534242854000047921084069207629080576732887818925790170814676615563457424801430846355578186533604060552935083594574754415801968090 58 2788157959154299526645366961668146736859412080005087894040085976190946399427428635657836572551321540830647418856156765608077738189110487190863298948865611904615478263320051813455516700511918229887653044835995697111151302113201601754291626350040169490680983908920706019989752611954653193685285890154995833141504170536941889058077821977933884802 59 2623372247449398821425178986054650038057357829608468586605739132256460200860139300905875414775561477011072071199141376168185135756902782337392993066877889874872414556719350193163866901972396656925936471642692887370194097321464306687361561565430887764362179665047855527006147438406293717174673322044208913832988457445806996595883711968639620540307290 60 2468325700877856294322153758094202744546423720426089464120161650167798804092712401544308937375838406024212368106299075135036901097790236357499281903448409528538839499683507679784175988518568553007787856065778799296004890084459971931411916952036499809362805952993516185740109406481615193290261126171066792717476177800703407312536850934811003865156114504802 61 2322442715301949859367676427861893994952186335663409366782123387732975820040968452987377051258145729136593807249469515125206808792940452672541456562053408635516259117698340594336852269051980247485949181539653204228369716183318024573000145529649877036064414507795331212465449604812732624698013819374929729812243691826493246076105490974265920202749018204798728090 62 2185181705939705693078450159328078182304428016108484122666140241807061321474739336674824380373142491315787001647387155474170536904525049137591121159965428796436528761795594429030672118566685934910516044459288832695998830418155557794602230956625098086526898981746248741193323086083350391706630191428942371794709398359446366068714800839392318935991334726993557547763202 63 2056033096752934764490825648152102429146009817505488307712662611868998259865206316578627941391341646742783212546886686004086640317268602874668270264496610567147483630280434947968402994420820810516382744952169994924460254338553358301642331878053641393887336321091017533583519973837186767251172201230411005917523553767794123249495125434106448611262108941756035291370502350490 64 1934517428666457632333949165001938421219294267088974509734120342059650584468845831534723133462555748356618096627624802086225724545763223370665101106186740768247967623967164152911778846215530786854676806025096327839975515553940178888880511221602312849269181871755369316331920527602268031847010071401584624454357134321215245578844018164631174484599903460144378758852929363023420002 65 1820183579595356620250995166687503031000239434886335928442308873295528453013699106939492720512073150575853912233996137820778725087655438702694783697734223745098479630888309333516106457898532083295570876624884701927025112638746746181851341889081530623373621043376996142676980343046335266654950895394356997778625307962645258580875384879815647684776973517231663576505447496518639330534490 66 1712607089672177335852254392713604277697061345384464408132422559756282010041623811736685975912833880097057238564785879986667436075438601239942353368260070552209482546975300507662670369870901261262420515887746089467708978103731560473457623701864153489249390979622059734780730081495278839197507719542912700424511410386982641373907272637069939257146653653931637892346678159820541779458216995202 67 1611388585456552127369119096975193842509922122718551553248093785701123921810848232762410662257494079395048888500554050995461421130687250304371624960786469078735063485738867817427902916337275148461390406474452949211363557377917792673716584479654726947838691943321063139292342376076067888900210283035832523108627580012512567995463959751092956322290956481992193256115973123642322671712158815020880090 68 1516152297277186376447677242769913681637187101143942658002640482370483673224227198499645043485014978338729875212297248234962874339034705000807214581114124829875403693052519769135303697668246842267154409409737410491185802320300386313010855343264715652065665418597652274654264297230439394448934776048651241608318560078188538791409066160509953145093846432736343996639075242196467439008806262956057817768802 69 1426544664201898718641410070240357124128090875249623436906649873028175253383627798692108173892201212426696768048105007381279544488853614444718819334636746199219321114906994682254130110711230214479143774356341719649861286082354629323761369978093367843117625734079855137974326905596233622982137765025723645643747884017338812191746694964296029934561416964546469637267720423976055847304865472531116729808009227290 70 1342233021456721948274988265892563860135102534658983005437449109574461399075778144860582969400324691326369120684587175359818863602238425249468012969320238010771946673543886078850493993138839782645329172162066056925705446941824120219148125103335082761510423102292201874191170584547030759099417019442724391962862445334537735153511893259724796907208458145962750342333187267481583919375256845934573862579940208120780802 71 1262904365421160223023838010683140140803157347531439700974835368863484931594573329689649166944134593245705851701460007353654744118237650295885100852362754484524666335044876002703365102474093943700713697214464485054926061897018569779873677984154011330161540708257410533288644165521157820269527041136638357184047625444732138046451694532096795265434327822685498454636064763961619626148364359978843812681209465210618405656090 72 1188264191614696578501226414627470203935516578117501449233161665887477796057896395359255743734541767546297819762873948878354454256001749824495461196536942956010969267300281794518046932108819549446975276499049875887047755729855272821801759747715392827422998246556470632847926516176335180191410423192281339978313318293734716778295768746707298578396903382801931666824201313939626795736262145655998928818190049535160496436882831202 73 1118035401360621876953225770847133621931836537176797721233051905409221247986419117669138437438653230833832391426002866900044489293209879662249892798603331452572446207179775873563396446324620731333086049763702316425156994785654440425590613573326044002552490192858328564797090952683992774206216526540501601181778406198754359921820200084192952123284392803806137573628871869428530908090695960697289715767198537414852231311259563706486490 74 1051957273068218138589921524760025104193793663952639105734618570246492292122038297180599121113794691841356687660396947640755185938124234900195597884595781895865972548487025790616752307759424949937729178501121006843298316203945643931827501857093526390165917524652592631713896812565615506748904382208713465125540657495617266423427047902038684498147331321737190327369456352534741673046780021232422236840269570527741444686766340475868842480002 75 989784494314222274761619360926704874714884937203778392770314345786551052767632368492644932740058059526710171475458334849865270071909171879831027778758152101457898507473773146132541236992664020100184887862014667047081996803234891489382978401909994179881005423108022611801483754584565408116346642637207865383150451955129516337070908157010573966853634793836594511837460605613604498816940697509452921837838668654643671285474223989752782588042278490 76 931286251130211152605589915318624841684725782540966888536850588216139693876713267957870593628074548971448752229074439655908135932478440817451130140077792198072938007989192233101328759013306838876464335669656147016764235621326804616373519968468482202004584714201326341874139869089394526553288707857314701741066780478551911005021726076691507976362612585753116771677105818573259789375327126732202455230146305422976651454632384958823647291047934904047202 77 876245371114923628569980117868701856930548414466515778553341866358619091343425209342256893434975442045398130015304971951889194947747234738186224274659083495803673073739557095233100253551969836848194876482807944527917421100588065813133377299802674988499799754242718546993586431934671647490351673237415341596129043753325385508847802505769815563786618882743082429443608915972105528698052938389258885023624745558030046731706058071701777864862667072760161832090 78 824457517190358126023106941789820249866920517233031037226741288484555135218629952925834113251223652876002935186168968747359565308289569534757463606760731212894606595537328853782644370133439986791779556054044565054758789531684345711824241630013363771361016106965460810714970160292594543911287514119184331369257310307675281794025327771068786198259010625558838159112879625048645041922367353835201579274226273390829208604345789976093427004534730076134842812585612802 79 775730429008497334687774351687588313341417078966593888450099909073987615750579866356668040280507575650290434268750612226437815307487150201166480757935772252475450473032077970792642965474580316438859830895290228294409627608254820090463417235383180568446234658023088346125851275331988034745107927812221947343434049412274928245681517463634230993863736764003273087350247131019576413738699492960135442597571693295860795971853715050194647223641016681310258665603417752187290 80 729883209192412667695867153828125361904522826515643335937689073210670058396004539960037615810923182800955745369722910607444718578436685084668849842645494777202885667962041491967318852075319026206556897182925005665699385232296984923945164004225739588859911933493246762586155752446601907755309964518752718297423225892541398126197573136704495345893333407578892630716113986922944528908866230485283150315334809499414604934934387574693697393453291886406925027872789713384931016802 81 686745651761946963780697515967887722413554130109574366418133179717322936695609892023568892774909332810773151331231256710454770208787482307487264329044294264122704946961673465236034295309170878154222391129180912149949929938003358893361902101157526510443730237831482657765765686819376990527823646961020287212796696448496982364730769240933304744496711385530301181691526944980474414230274842117403246072437756145782631260774034604282296775055220782112861928194141837078851406094624090 82 646157610250782491118138318711457755089640128549933779387573029193732027417815286126795919534166603807179913358451871230983749469300279809571715347584449534681879344409141754425692154895840942061476220342457504982880664173141784990814129978250969214619259153726306457793000156434392015881201611870574756233427233376700490487117909919129466994350762253876795987843615426847522301413514193869671613192579256731739251378500353006165070083481213426054974270627604741195944340578234685859202 83 607968403169053998676312160835192481332364329949962039028099113655905943953650244149434417205834720296193056786329875586158916651455239902057620344804026133954066617131749953508663223691950916408449681889623359132253270247030809284349029909383018529995674172712330563286686778531040813271771457215272223343558196742457941401899770224724346466809710198403672879984551766708288511410392203569356006667554034254307560387382442511533928076803024453373217960502859183853587496324301008049456662490 84 572036254604310411636293977014392796981947475566169742468910466061227017824907875392296728994008680737713288140337027365907300488289948563896910587375846866037528922391347388411985068090883541191981647848521363140476379963907913729852291758687849238857618868542067143181590710088506238969348828535054002787636645442351764915787989514415570232009193239263268243177827992204451628382167681252586413767618584108616895696635626142838749506601647032046472819175164226098845163375346225531139440137500002 85 538227767884078489284596676386211841733885223383925614019562957657048279503764264196907557472855345271547122664370635317741117339244877107222020137938701944216174861886219908444928176643067478916761197580969603854258321596148774942343530801881530943233272859643498216712560005377568656455251333257703469657666472200074332708992629816732681429932261553969520853271128329329199576474816518443785659337555434543961865892918759806157311290750942561081659158162900452047448357345682925413473735938444020062490 86 506417430346021646156294133206797655486714746114506894904212577991132501622471561636517019135702351926314135939923288741051644794894919079942694355182351871321734648332983010493624684158696919709731893740347156679415424910032713665737235530698876409667612117853990566239872216796562003011344562720537330365424014357317902851783395644388358502545989461374805038561834834566007395113797460942338871618134646837777013110806858368397166252702141604330009291565110236711364900303739527992311264971478962148619059202 87 476487147377172847057280758856724903775752719347913423178199880592681025553923199121171826006547163965292262532330395407213639848909298455140676356295142490884938785202990873745544258167104686184404251877588397827767644863145701901068684661421167885301555375521350742934319790822739035503990507718172881732909020791114033685237219062304725108511783710798699049618783751320216097718452603829249943109315867281033160647387989559215238173028782319940146139853947432343086911513940466051564001663721138791772931544824090 88 448325803992380760020155329800618454379591384473526329295407404354988179003644097705089857184271696461479856880218290241916576017818009453050057183205444285033474781248601972477102118410418840337374894863409436445610574359764649202401690546896116785413763973307620259207561631979293640810837098728002083514010094513952188052015011038432607849504131911420528348926839589011126851076530610642619815510726742021371404139968287587175692308158038061014341481091969421905180678632932191726680726509399580781930088782513277416802 89 421828852324346585194066936651685021729992049564596223462042322519621467767578043216969713245845698831206927214918336589506492146605715818506983405108495440543131212236362159914557438134380721777588259141007807680924509796126071260378200130292393806500818527071891731272354973663119108260812265483475713866446897026255676812973705822353926641320433982083240498737766816571772448172885282394701246570582520171314995545206848693551046551802066457359243088556531698991886742732025546419736501745189482756892735536497404763369187290 90 396897923493824727511934811801676978245905440996849866078515170844771392375223657527756725155884636481700663706200753203513261157515108226183765662446723085832945627045735208758038662453285450240678819008918589336503099981709817622387563096989451057202111033699475022197388629750473881092402445328060495126784150434695903707459381672789149857926681085024652686869946793829820713351960289583533082885125332248639209936472662117924824310910285033288239065475649221036976283041172191896604302827318613220485461500037405058262028305212802 91 373440462419070869614200093969380198540964252601324053243978170994041671220543567452783669142504572983113345381005669360464302059994143807653247028446289874608938379155535035237784699265056816122419838726075894610396085958909879471473087271570802320689059473579267830908406675223689018798416156896020651478317477861838059509514861620350991817201144452896205229788475957922152882734860960100394225338053953615509552830635939845886024495793314320699035493770548157686692379061880946268399169775198692040183140271705301608972128503554745632090 92 351369384208782045154767815288089955234994506365834693608155723265873305197222230136814025071316510985509495805815771626215940126440856659175809714344873484777354179984851657958115412760335389513499295967446678268123537897229884674968375050024037198834705229514583832532358548882421161779641691310059636489317897790120922365948818365157548117148133263583207027212492799170167856265635386923188765542540755766040581906991055319177996013925013033406170812984432981405617836853528682299003069851248294640396917702146489411778620359679391027436847202 93 330602750862901168259611656999319062606726480852060167293925179656169682942461960220047498994098778884101409011717334546182319963727484846845206864800009525051596703364778016890319340600136262623207403761056224850394824665817407944949484268346043465037605678719123839388451826095463899600917619051454075696630210743450878134414673242630491846708093299621711181037283844523824119666701651402519602161345117793417997481508560414873302153664130888610005991274727987844812463302124737738705509470631418760784980380074044454291975037572647530429719912878490 94 311063467081050614028923306802190539553255642425506712780153778994522586617930700141925029478412738829421931025321307144028036717605047097300520592017423552387652361517735552356082835274028893816890264394456780553319343060150143962689849964443287229116929070696631477003400962437037433657821764768495395223497912391602126437124376302278595699218794021310320673552035087717564573746990082545062253247482109876048866238590400895326469194459095428817452404145002843494223924114636943652019007767599157579333818175010511361252264239490250295726583215560108480002 95 292678994049295757887722980355307862627579808384267688560569070181094387523981590219194514425959541640131337278978665840189974356974971283792137739141164578729637322122262749037368849526772918793924279725592388505296007021758755329541137043899810583033314285295281557770826834915695195427681718927546862755947284697737027349694000535926911462960934365216130007804140998782243788464871650566817282304646902615993281028363813024129375651713300668629819201266614879446753573763768858544995255632779806658609399434470255138399458873953605547710978046823645228703886490 96 275381080142683216537961726156319534023762396009587443988836810282471193253544707687441749534214555780637882244287046800677745185385008494259849767385142949205540873557805123682244540229685502912091738051433536895461545634205450028994446618368554127990436057176642898072758795841504377025077836541833166308576792882307875646880783589815434765374738626663907498061590336798663580991303241701270257203332599124335364023149406080538690891050414703318000531404537954437546541203688367543154309090719235517704667551514860301034763544223947288390673572004547565181469282031202 97 259105507543797674080085816459141013943534683018001227065824309432596011719692613986174585663024212590464662586245062423385110423598193747875129155149354092882453832270062087940254260663993261469454519230323787718140384975627343514359058079000194704874045494742355635225567323931908958499225991051110060794479740406621768295701098490740468939335633912887856302745938094705384825028772993721776910811534418568584248436037236601338329368983423717870786763328837133053112050646021224070855034256294552004504506483226619628088536694094824096878254377004223816937290439295889856090 98 243791853836668762866461901318234900011287576648247556147770373652521885424752869921110150593480713828408805542292168861793916580542015555802828263327457117517529902926031337545251548226547687189857132731861099478371418405902354712339203578386130750808211103784102496415289201054812516438163232150982276144862565622801031753006264292093844960493203842602983480914383753934045580763123788665841148587049841105140449585846228479702882020537226718406137109339258200284002484274302531144615671654135877082843561905537255287277733138099397039560331839526129507336658152187442704533180802 99 229383267690954860135984472352444495134361317279239294401306847801844712642946529791313005859118642094059164104541152435137927460375436242000171313560402617802859496510414579601382029135322011520898203211673190257770387047558573359154904624981994593094944016423380425177410423058845419767702999845895695669097788208567765433933466291606813437147394040158126317312493989006289680754156261683083832029536244485332904315854960435659445050758097215525914170185218575367488532315669590898260575003962283441237047157791687918805817934543357939034142283049577946817042758259923175370564860227290 100 215826257803640254138390849304603858681612059805390406046952562926912316062670582102162071716911901958422598673806152438374113502750533292644935173030552874022147437430138527214855117111820958447763529918267024234423780532795395138076229097123969545075460504413917584184791009738806248567537404632565405031511788453720130795634329535087261285093014912636207531864087985787125564288290072724327087600260752215173709163874160114405254300888489271873364364180525650016779966878464884252717275968933488893638919319589040017523019227688698664983247008797221459164735767653908537707626293153603368802 101 203070494314700124570612718468867176953458979351637860951486333258404637510932780646117142424507661723016787604892802052856785494075833346522658778192100966748130076965339620482892335400676734132448487761516708364909193065488351307578089231666593792397428643088951283107878111056045911241639963524203821463493483036859265837142181625470600502329840731832435000275698531333822375198717263165419751807227057405722976360385536599007820000761718333876346686313202308879303018700646364131297509933719321258043109626521451527249582057375035378550863786144253934202131976367210192553770240800268537638680090 102 191068621959496891550436725327781798211851042895315748033726197584119454061834719128307656490832247828146137521910005067255037605366589330573726065790746480238351540282511970795682294066611082674640696279387784337208062912697434988064813606758558536982031845880032623869222381352226694785697752151428789802725525797383297719181684276246402741906055223614581411976767989203066717193935549913528823563191996771329676259318856905769385662962294002606698355186846061655737926039383982751531099617363924657081312272481141779766488218602533018380061935990572991174120350840790599985803403490783440234005215795202 103 179776084264243635771708113862888625655465355381163337714085273993551339754613758920875484596264963174582536840367063160165237570761356382464081874503859122985112386581986818220750539502203342131003405113750959019548875270066281992334718641664336121097653205932433507090214648886439514559417397692533405504280637950242856574345749106314545665428452947286182580634284612504911369543005748667340725769794803626343322675634870848564217894910888682463875550664716739033447300825725007584249462203647184472064773233294918228672207780379436529870388480071107282463603235931196061969075240545117387108494770993635134490 104 169150958131867239788369124025813745376648260149213971085612090381950742274852457087072066986528203664547527500199542855751241694786963659942323118226358315032655527829979881749985229145748437910310230782043409143296109859517616531111054665516625714061781147618432790108288750084083943988574483959323598420015214896304877739291383344913961703234054118453768562530022541924669329791071956192409618645434862318855987622088169035413056631980095953889933283866723951967905652390667270259965766505735697475779437081003640659248741814363684583863386247103564637919448784490016391963738165078434055892117729598135305555420002 105 159153798204177846098132688421868393283534706052219661611129081278482604230930575828557319924569538286969174566708166937050264744981499296141650580910480004023091661701187298392215615314555663193432872180232076170995272215580857483619262830682927382467637422110790522141376234869524200082075315293800237708502942259999186217193541149888510989543200506279485480000086967071203238449255110067982819615585030360317166238021170746406439288068244104928219558241168957408033775784040605952235544766129456821362273606170098715772527757422489889807512956597379372209062415146623839929966115983999371080236670156317817955489933750490 106 149747490422545376079908983030970758379665424109744726910438916345676113265292166193663072745300557368146194207802033327236520455167851483046299784617566491707092539996291071154808908136484809158228854130725689774355066227952301534762879542332793953643518489475136799554158183846157292058740416065317481575495677768128699098488663603108508829694304308254121275042668058580830962108502565222953827054472314277316266216702787525330237744229421685206771829956109456403437439615684332406855852329101707897800384814022454104391936181244057150525745641252697670305658843648708628957935242205149302085574088420847004549086432380412963202 107 140897114243432945464630024469776191929488569820727059354525935850202834537808385983054267244079246506649448299445548378963479456289470859950315875450957426333309476693407184605716204749410068352044656730698107185130901027576869337239742978138221902564596332327709627004797536342340327548615215794943012464126931982968253782109787420620396199691823024038142998938816805502586603618894643374697554857830908739282735220402902210770148862323567965479612957157115255752840311102110123217161817138794903212858457013922736748307993870344398357057950532473573219638656415299173589154116729680410601917728489275917868216070008235910306316928090 108 132569812997267824031356915387483570451040965608802783268444999262673707694609158641418501775226011806868152048683571384462177860136614032730364455097008640737540653510166340641152874545155625584165628619442158800144568825270666139442247387109533832136890765940833814140084855549881171325990802018971550125406784567335368369311406065388400879894528390841746367107280733388730062113229901199857677405400432543919174689129333618092508736737190213839607450478008658077379833578949773275165435089850990990842994779588074776195472362514911789177867482952794349570319846171856172844281414093881039280981750800646996280342991604602448960604592904802 109 124734671909362403981212226028787886445773766267461832601892635856896640286592165312855577097323549789814551279795625500198248675867856390711644984211914920177219568380075180099886050169182121596140861568423843674007726411374388328241354812699346420611798025989634057724449850790167296801939753310497678354100049773372586495965395090329705823670381577686525650294468084485050521176711200975524794312011758624850632717913129007375602383167778648958935402974377777410533415399013843463954497421953455904163397198912001923758844818197247478743532760618260347389541229403768472901539520368950365367716756762909429016906242246571165013899029948625307290 110 117362603330042697368117353222003107865668161563071262405846774509213890053111321450840577621076114848361705658250276289836848211242252164447668728322291960109808528808938436152112418491441966971020588742422692036567079606209194660440363594419747401073690005225457814878878581894626744370801628839014653765997057081541313104313512941331728144014426284802202082919922685388707784540736485513356098017383381989199310190475108082092560197499704086511427212573946494559538060824023947453968908942045997318225681106671061791281261496975958285892317575611022056855171769313976628769940875463260379459660079965426974192348402521033973027642967031641049785484802 111 110426238747905779196357519007895067958562653991924850888868956609568438087335439490166405637202418731496508580646553909275115182761214328348614754750276215699186710219095337130270195153660877788930147784971885230253468223649011111207642836934110135362733432116011009077917465889766064674208343674569269945808601335553958367449003112977174952156555956694151953837502889186569908974324827225369014711384464552561640800972797611506812575699700973207261062807442173435105864575791950696145424642289240287301953446000425300094044378057926354461312574778515898490299147056592440826976061368729224992466299553942592406869317806218916911516641229123101431114453768090 112 103899827185309689230964354222122336298853680907828440190071952273623877484988526455365479409781640802006525815664819574470887048939824190903312673350577722070611085311616555986388027643537100171357356223613456280632605052658340176906839535325189994548105413410016836414168930005870232137938655402344075324632406725654051262934490817889684445192867458397599758776996591346945331528735573502154518718398863830558759324364504016881061830768604686091265815386885298888170291273073956765277813807626692698899787396116682482901215105434665529562964120698063734282114464810398542619906145560944649461498295938245817230473100411043418081691150726171824923301086271702703202 113 97759139598893089739287993179690104459910935590855401063966394899459290121261166126713133406214559861689133708175900899399862128664107586389783873401863262786043552731830207584261427096618500281876132878296523639749684943605873487547642493997192972653389177131295287916302706895585372212232438926080527441121412953408636923856982583203319312000101430919228261877064386851320665655537673728055857525878685165733691066223351459674384516835011799358200122192682342890474208544817633907960572505272194482367122921144092361350787064973171883056675888882105458883794419812684068806927860105174722727656094426711146640963736638143060668420821419042101085455022369441415583430490 114 91981378930215410522331284517553095551899157139265811469376024587921375204240764808807145269185101465333800886953282278627866657561330612770035042725163027555512228956202967570304791676367765650573152572752085143369585607788246547633943387140064034048303379989933368396463367476228316613739207088533377452893911129711647257657533147307902243204381751703847165685208527700856915082617140803851564660882048596350099592996860182380344539104147870161763173884759165245574516572513651817459212792300319430262634529559734427214116165376226263318825564967832297932146338278632700507490411174618780119445219284442166156251252058125056396384770613452183676376287812439387953346878320002 115 86545095472584060190041567850257384505411123049561012544322107381662079692020267836955764203359010465123428027070880255688226581466740988765436324043630658427524481937647416228232807671126816537996359609115415274347859835556995915232076191585764327013983360653114937280364294243731967938338407098974645339746894666682308068482048986311853622243313062102646289067962105034803805300552981882406791812566541902682737321685826060815078064694340138222627634982463928939037889151154475759198920763941825378789980109111327880175763379408809751639183164544046797570878519934805156222284028824569533116720593211565409157657779412344785576607494839987511895316054349063140224158729701949654490 116 81430107239871415685759515696649141281854761759533958423788316379721711433474564592051763862603279083344518082349603289929587731770265796189860175807233964210415766978613066405355589304577574635291330997846902848230600538412536757042241777963028540371662852037746234877230270356942457801770502245997306643788640320639156385888911279865192916314180871263051306339763561537351622271978842632110168462056382578489500131903200269375788460732394902834289748629568582636998112661297369416306232497133876402460434385272367545272055677731776161532427934889845718175876625351686155540955965452472334159281553931456025126337447167360132807400713623558185196665632721248434222818061071151679131855202 117 76617425041693990180427172739755742165964324245516571289976018292503076736951688795840300246958744318757331364181453608261098357391491320521980318707909386133608143660215552472728615849270198011525215936674158836485360170116931149791974208486625551387031069829597373542863091981026080366526530054316035419428469455068994070503422537334118235587868299787419134970368209234303104587425545269566640303729519463523047153204774589733454785065373821222283215767841192631003786277850334399912547068329071118558275966855210098502275315186296963454129569330346873375701918242579921856239580826078030236975125997882390536109085955717156458805371861402041840332312984261893209032004885500313862102346040090 118 72089181986798361865543694560804938776774851612676196131836321700955771579264648373195072257170936848167532286812256819023301318983009812764719972115444665418532401189399077123506796128941275179343475049749551369933555510494449684438556412059606766270991731000156846719695051283886246694347136617244078591823410746691717742627890102146708268348288914617068908384086456025797558938562169070772733885866387235727851637777576501799124940089064309179671438246695952715496631918619825823547618342080380124812110864259673036875321471962884384642331827362252284530561337752431086689340422964554210528456949766996263936712510732436023630609696640842057649861434437069381163870546898534656251153221505296588802 119 67828567152937987657524637134691818112450148590497843263807014844495907549094446048305545407831779838320176049278321485141204710820214868453308001002955674484258389828169604723693081911655859317844646789347728168931068353876721359018751919844267912962356952163198545695038036989363138650236806068525192528835147489321315371148027547259130093735034224949783033460982759166790503400940964649764498222474345377018134630818123128236588283290186975593469123082217445302337508786334553091446456668426832951607136416841639565083061012228431716426014434738034320440905754695211202685584445364646887996978009091630275619527045532591480676037685193516204986777921897129374285339207942528428992512063494028447464427290 120 63819763176992957529002817668891718583807314969725464879616816457024674099426910326379326414764910914058606067565706596439576973182295227978997581714914268238774305807126592344123974307389667924312451199624355263641154800655965817747531194193193434358396124810178193516369742080498103378446624109568869463378688523815623579335745105418393096832959523918452667702754687226130764612912754198095554679458893882659742450631782563473771866069371220021854846660632558411832061389329111702717168360585922652159171060208652872643262267246831623649841245231504684206845090496684268846708602388016187199616060587768286120094761823587546474390069899578400543008531099515372571890020693545243235298080861153224940879411560802 121 60047887533638491185970755151367355594932443222272300305711205527517794795958085164720561018951169603808082551922118029127526773428134010704162651771946097156323311110829538093573389573150630688738080849506311972060087541458665857633139884194968564081101929128684684971002059038361466435584308592794893334285556082152237447060522582826807200476678820042089243911236696668231001403593594096078770242143749838184312006937524815776526878112702653892832994537702383821493745451794645034076843723047126994902832899256593934147458541162926320016659896239406279926114097637708329434635219366994070058379705286913026864733290934670348257128076507697480228922124689485037100249047316229993061662965257104834976929528131270896090 122 56498937284561569316720518622882239326891854244365755498073336393550821271470345741215819511282738251469052346024358403302465979468544857430342935498941541340475376509318516427359888510254158139464893127214477470687767892319734633314650084941530000812587449478962766595035717151559857304227906682965082924333042277121497220940535953557241496208687755323128725893676332754042458071412274733199410009094474380568483904820843481663870803999011929776389407674513242686215189549690845861883504993624878526889499746592571548391266793590471786383788431428215048724689397554917646657892724363119277927401331757846277090386055687729366572611705383465153682532790875544083906450612749174277991039015441244126939261885934715644177571202 123 53159737093109363559430064040046682463042524519220318173403933765713469427156387572422524061362185294311777244665818690398561517120867392493066673314378935712398654709708450158359234841427543495533088382921109342365673122375793589475028969763682554820366937475776007234607231511497364558795067475752896284746315919124776936106356160183040886716935084407544493115866184891701804017807435470514264884640893985485981619239937678203635186925285799824632538248241328022436797033103523744302671436457584112470229405574554551838989549621540264323770841233928023018723398500700789807480240238375567143969064178235666716503145997608452258502538023634468093080040388988755334722083597372330765896397557574053583640525117225150647257117766490 124 50017890311375915017056066825835122917488902995758467074475048716794198620679039932845737698546341599536079847700110421812601375932687421882472901930722168918425527877714785960590568827402132931349837635174241044885962632026451668857556072959394738380432080736270106205548512148109811601489601540496720701842274072748331327351476801182962268276633545552681110728409132906338767663992937961264518526695648459146694659199050397641623096625963687679398094042917379645980224212166824094417204103358184471261389028719397728969609017711416724828116865188936620570842593153787682330723625433149201650263085269246181010466530785767411457432791654789012054459358688236209126053794928693980660221214391135272853298958674807647907768211948077180002 125 47061732958139815950624909800735185418779427168440107628920204069360823960033953845307532521514433194258936271247026718417967190721915168357254121088319560617694363393373688026038036578406652835999771987764639962268191359206058649202361000345873561582908101345774703451112407975897618284706865745691488447446239094216013133323225042343340476136764908856709616637731151840192467632623925537860055517260367979029565817465582139420967950690972346623245022088968244135895259672756903659755854982697206381204440830231553654986472630994797584007703961958216317580630726190193799331112496932991737294090860836519224156207702216550482759477990350149169325993067202950992653896774785483586931643447847424499559565709565625525776006069934874665391598490 126 44280290416797818657999700466675078423332890341013471484840003701378985493631232906521487694495041425913298278144248865458328383394055936701071000601875225044136668959180090788445421754589072271259111330812424373583042472449376208285176608834574186273275672001656294847008492333500568736696010754788140495684774750567816051044807464563412890514946866945183731329655284193405003277694247523057457578117981192206264770062584609157710852471592875896492031105786644876932660655931644915444797617415418885559137783811946981840742727828773448179969225673733699913791352390330122809891298456927336011102353577709001884858268419137449596641554753017220328833435933067723727377931392985882181880762812085795572205121726024626992917751541675934705676158707202 127 41663236692537172246716462353743023028556334670660113865974549694991164488917278955320220774929687955037456090115108532740763232560282475539442387155945941372489783989736934699273346750023310885304748680102748696267772856280404984263900042250030821715806659673431496407614821716154905715243905508873944950363121704812310747701741240659462836817389136738852717531753287970368649622135769638317091794798192212267229741643316167769806243529395825794566586736749197569327218301708877577979422284971176943602124416131888850489759597473650807214641886913956986819528239563776201165390909136194904101241190539265153594622855814873380348364295101244918582608573033225562052439489899143733798381762381434257434449230122213553778816701064283797542766411709897192090 128 39200856077490560002174228177054103181055923100531426925926708387432956681591910949009253853783272049824337318851212089960574395124046332286716207253554153344891017551331365715717713319614987743606878351340056931490142520554937446411485645744684323481924480287139072434930314228239709985328059636751781045151972345318808783140505113802962456771244391088798097353246421413414266407974896377875580788018971998559693948260506630852212570315163762845984519451537354463479054400764346834709750824169365646263936240004102817864301878761922354478813348665388331758846747849164108771723645501617621580592706360002402133295746788617875554596131082574499849786223929487031448083143443397162912036817578984849188746325927958283201655051770989578788852155310313172084232802 129 36884007081557049688233189771087135112495412910415262197079927954452919526101474663611991653561652884360689646677430296929609418690684182723346423496915153386745322690640089555197628092299829391234201316133852138045109368608831760597393616125618090553245748831492772316207631300314671824059045750385233376312526530815413424734522669819278028410490842249850563066735998697506903146760395402528242442647157623706020724318146938213941786816627147890731746557118027153241766130001045189783026253381328375553473903403778208706754020272845459886932871325351908688321430370963283375533458404015626000800321324612298971874436408322359017753517162983817464562913604223880342405307937553064299710473852633304869611606315529643517748621347441736002209131429620276576000577587290 130 34704088494983664081481741229234169024899654913402843447607578625562916367882392351361603811903842821735420895129676474201624430737266791760907156843113757784028346475632987964755006511073007161233862562204102330631027257773822443362011521178950324519623134260571962006487988802768543775685268318460637253668951806746008888160544102204478553261571050034428650697276969605133603735567148247040043361423949733041728515470936123923360892701338637625778555109253252992979333913722244362575705488919275355077343123118544172775763341348815445637933442409802146832358868861419764653623515836649770827399403112104470171678711065584395208297630916062551753689741784537254342478982396379719950025588264082934467628836309880464200634684045363579469235577765078006834495478278641596802 131 32653007456716255559856450309415737977418948373598413181256660251437816956753354279085328828749089911631652396501361645576682593334903240415563337876648702047979787988843381787371416026700372663898318987661481273369938432646828879945821084493634608823738749688950392159149042916231109670154402918478917624952224183687393744321664211251254939136886399806883357741516655584464261488890151748196722323274543213476849119125866836402924270282690179678003163797295435488031151293600190510128755097923385316788180661480438501172966398139711001149567454636611087478947443085283812292694095520296562613554427963372071454267543585214351846288501974643669302780186848122970622725565698446480433601622882199394400870403521424297399133243305396752574097374912004157343133506244841320570064090 132 30723149409974707335262830719147167290248299517797100110504626273809731520349754618114945331960999595862494633741602748704679822229422164669785446689702103302696972801342731890498557608725572232205527531691478544589024229069904972225489344314529804651859191780314422947498444219789530637626168853415291367163837192729432447438019204149722725621813661252235366482243109555413977736768632395839232492277331117112516432754248126122367703936519263785972482172921902104708280936852852716685403169763341692306446332670544281753523193904082038218276903487040165544356889157225009549709869322202371654131484391053455884065318754069334512403574535729981528731209693271517071196702060194417564618520046665620204726077998033449737939789895360559019417708280485652058074551751924213363453520399202 133 28907349833513729174877410642424274958750628781718836951399983438593772107782605603718362478672355268919080385986574890654234473730442173300136883979031766255424327612789793962317468475147302046111016070849550460659062237810045510124371644206906643052831375218890541172766440777352380754964955912170586413863241169339785306745849999401744148880861975305768865452602693936728384168985668422491452021770559571105657943332129704253157661062060177987411246351859868682718516681434944264130262281113859916509827356200261592951846027596790015197360590935999550225717697206775749592217632813228872989108708837959860106441918213612061160466284121672979658445494068677003682406711604410081532015989794433987096504157941792806388006648135565826016946686133118291675226225436938854999001849115998142490 134 27198867643622677603773831211300452629419401952171441950380544517295498362394628315807050064839746782483463897418133846833046305115320900151522771697433245359506536898915994586755238721438647642973037226797994801801498862886407176155931126318764557290808405476051813216593284171581801903365227557211854246777680598382301478353827340289664246989555548115625500305370734153197620098274863469648593591984036726841894016448201658039633288851847929644062747606186274241659565006424067907294782667058783164554500198101807285952535479392011008525262103252281827904790289700916532350661161269151710268384203556564624970039934507467095803006336463001459640136318496701324201075838618095040191250586348038731071079903578912241866864645767719674777797742530259316692356519409106820239098917616180966752000002 135 25591360168120382762202076509875295867473032183035454759447434738282899834741787220978439186303869705666453858884008219831533027499740969837037030671271408808289949788860837147076040808561863221502897478573668696954577126631435676992953239380948562781600140452553367576647297349300207806495183497370554281172455533242847455210819651517118660664577091962014940011016944157822731661289894104696436745088104736190313836716974385702842752509872855645177290919178041815077141526731674129156411477606144699681886267477084444381968465896032527871805272410668106721025374448787245758465609566230088255288931484975433796222674438100333588643443904204681088363308821250837044075177400405980414262884112164929997522505130494866390107418667167899910944774525218983871071746107314562723890754532230437405907299582490 136 24078859599436933032546786706384872299902340582324273910302401008430523344191582614281776845199131348257315356133762102125631628661618232732613147184386403233204963931080077413110636650107484742664194584152034692400369714491463066748429309850899809697763244394235750040656236968145273640544123360405594554489389212070351004314567486994800086241689592425886377478370195223901721840491141163222393077110258976480009871612485871542585138492994716841984174741628718440116266033977119159768585178549371552974228642132099299352003558338692677930133826192127538174347050940210231669947858577296096417955693346082031504441757308489687738379971986775369690215859083657133754599544941486110321201024095176507718460891301201278893140377767234078044640396786451693743793404452187700918374256337627455176727185395813519202 137 22655750839365420056289086135701911500723637153360271641472673049270815118764888798777753482873193848126307634249878040506918539924627738914150503989657760998644812744017092728052110965665756138594693492617978240531549394928634039450832205103098975905625092561266028601300818683277304380491384373752407921632586776577396663724325071923222591893116135473667063704681545005767665332116611006532333307362192013707000223444254417725958297252078900334679353190403800631949336437021926321661210583197590183972739636225126080294224359589377294813211024268648611140756123428820901183341812993902276917895445869686602346981265134247107539228138548824328346880516699006466526613951799310323051596995188689122875172250773520158402867500294044902145378892155667880965622507678383431672589186476837106566340024847144241290384090 138 21316750653233166140522851633877110340501483878022470526336030852802509002607215817648199113914140568469147469102184433200744878275876758660184762670128394860918520617986989549707695025959867982641362433074606295975501727897161540736717657050347190921799938531012320534512501947417592900027437300854348985287852038353629976892819660518101722780054385548660703313181569955358414580433953340983768203067249348235778837261772083257906224096343948028606139341302571032258238036480940166164412596149677623741033406691974450054543012189573914376821933634392807098923027483756381230663734930666716688916693131478429081723896370778393232136187416573332920936409031371570482874356886312884793660023468726017310908643900585109109640024012773119961015474793438957468005834535831820689423632676764705637718569243451595156243995836802 139 20056888056103123804446304636555416279021463266362862836135158485698702442485853333274790361084809279108610721535180821195464576439508971929925895087884315963858856451424077680596853741807535754165626874416436221178139646534451949961167536043906739038836619588046805273720478028720017505766738397118763867185616999261221151221922836278436549688384388662070642290492245744152140016895378165292828923723036443948985644408219829369753196022075869714967380393618227125919307851416894304026741556570378166239493260105692636471194285002851492529733626417919712389493830102270655463740225967611110586174436457103895520266164045125667370196227360339787660094401056452567407496510179091406724785818438625775240610632105897555740268559155167335524785493300051749311576085822129465915358933706629968818641289257458778954472518953564787290 140 18871485858190000230702685973785195214464859634053783432915875878350601699877251920568976485346326681980819470102539416832068044609580367792647538077739992359092741922571093320900231502409519080996970126902034645200994630848997269086665450787903045291112950506232263049902038015732094529193495031472223247806358314385596606704051122831815573068183392800584888804290912332868078667661469110387258195332173775835645445504169442177080270547521235438977034329565996526981922347750194778833672136927791263262257051823184956863781785920558420606051735714990999614215572948467332157038494751242694993379688196927224394095914788648926280912111537656849342390928432293171359547279864003872047651214112472454648871336509863889757006621662868995636586847955071075348969877040401964386293558186011300768845187074126731631461832543214957235592802 141 17756143300979197949011592703558096302263002083682915261197318919352189279725407875117022983776113292061304268501430521496923978215869484318926974310339477435597758373499437706996961942473514830530079662707704966725909009955381692842570897365475231972273686166374087219538680959652575800300381070616385171017388161421593459055367072218987686232429181369596336317517640189880417236501188823008255083306358812412484091940033034161122252568251882186040537776905019619850618546027543459163627551987058202464360757380091586283112862172610382546390014538233867928598284443677522061790934978991009007913350754526257141498954137289931275812518254188058005196599992427685944798863962074018691711840649272321815775117004217303512482118753609843697318124731705679160395007618248551401312706844186301937098268858853052249321716537291394314101231272090 142 16706719719585853905970919551361703008632868939318622743795981193147720313036726217181979439468408467788550736942478155345310237838523098012100171906857146102121319665749781197715456404428544925513681375401357217655572301003797729401340274920294249361460463721277932966183273574525287227335295854051622079608446263057448084123891170909997024877888336319222270255679127730573813904656627482523159722262399135685949283362357556330627435754785979174533648677775402115948641292193241663292388641630685416445384316634151156298785140835620981931212713478389118130567277636873077579946499807705643898776413203238866603725155725473725842760797874048123289435813690332833921657068332827972759130283571171377837706703584385181103777536681276988093456359928175823262702270802645855639351921279894909561825875671988273968208177714872936494806005344211187202 143 15719319170701134625119247066088112044713091022964750500308468197409106428176277435014364682761829567541535697995642507139590281640293781895173158062499148078883405953429039870994578062307012101383498263921856123714984961903145366988306880299112447738333952162450690885849535652504155020665672622685162730388811486847209399294579361467819013641336392179851166457658383587123922715073731067814574747534238566885331950004663015944434660012645495980792109091435479762314939674922186075962454344673865019410642154549975193901834249855670997794941569303842974456276256526050006664372824254008833998091938621093129758957265314645278743864659266820318588529390171601586171226864594276375049158091532856295224093289667325073013177859404827673424403292300003457631498335514507485271736695477009247910058656466085324731280284943319194485552689422043516384558490 144 14790275969057649446785863472082201527095096214316854947299918487262037438865055365737108975064057937001227446704915492945683738659443828559766110976677223257218381748667355436873306728470827615763102204602032901715780563467090097207560169330272963577182644672384069689392778463403671177059764752111888946843320328271957183114413683962224083126196131704359714481358635530102045507036869600339941123322946839383012661959801473092724325180247494441580547880738926388724826708138986393208728126331657860391803696515317175675213890864402345342429311692916034266483028094716831892858188517368457391329003220810507190740134153415388323819296448989943321436078030390153411644681609103795662669922034322292180187756683569119844368636377179770732992931930395196918633345065666361606403867445287695418798474842064923993340169268630935275352681435327094473854102780002 145 13916141078718684930011224234530080005374633725813587095181633954327568033955843757083138082984807620125819072582220041783612295830053789122586520503838472850207761802478733989889791514333750183953964326004260054894652644481343153320495802835526864003544883559218492450447835779773737867500674380711906413684301247500039158191138397013394136003803868914727310243901526286544296029892852610505576191984499460534263609045767954479993469097500072365081608843910702252206976520272241079722383690533241763182253449424458257803907424292632603678145383515446369239961505193806601437800433852950573998332667638456072656131917614921274777790283111517875031985742628049505174538056050471316266820527927200617976221443592832724433659436157002514063726755994020576698048273647963849967227678586264565348679638134039144199019693259785029453765468062650839846838334081113606490 146 13093669308669462937308643210374097353424899921823457374467892169411600189525723441913145400638502411186078855817464445427412326428960266339203968140460845316838105441171417471870657700816723573853446298792993174925666850985491029709480769799133995117877100887524378464969083719828157633592245852286011556070619786223448523535453778289994102093744828571002900622162098565475596410404023190012438758285491632294444614384561964172357093613806898762980308103576311379816300867582386260720492383262137380368324248196182122154665570526414217644695232713574028613448384279575760651528835779480630985365841858296712846788398512853457461719906410737126285396331323925087241682117708364715851209797289984537130556481541428936997497727041406982841155197490528979642109829381903257161398921964852753139996686465622364223727166424751874473720390433936697228775167765777776016291202 147 12319807265174564197709109094424556227408251406638472762996277219319854161170046567015238837412882503597174415660814842701179183070572244382194281426300741916418501260537096594645679355393163785677226165457775727975205828703651886227109694189145081935584801606866367765373262441368426025351903200056703026703022109204385967649961349927307732274786927576795683320676346905814956185069780315406430750182796929650593849324671319356796676712563689963193145861673662615802487151454325091419117601346856153223262306716109112921656067719358177129165822466058230990820911502644312540308371925803966299015799298789327856479054511290660501202415227271950364565319474986480992896171682390406358921124534285050489139131751391182519478783653372087905120240494380009131307833669075962582997959028918798045330337736782471615242404290517169495314782889056405081097446960637939564095245616090 148 11591682016175123435187435865788567462045594834649900845835847785729144248367162874621978468202193176468935710935243285012036626547307871268288874739104311499533874153719995006267758996658846361915314021053036820601622220640682985596329566013468748533228734667179474596816647506093700226681726859493359518566534084950117728403689885700368536903592476481058160016486730550365318546054310562794875856795480826756098960009590150425786717561325393665374697656194045499779752244449255268998482526611333768472198920484205307881564168682854004573951449809024562190087839962401579996271490767593571447031886897646915159647132718717571485747496625048003647708042837090433661930097056376086444587803516208525637840046249489904368671119644892993038710417057840006634138749103924125213035710397230240321290371362723157291372725347915296577377936716273673037560488953141540892212310633671400802 149 10906590425642821482655813467051022438809351532505014154638619037133984087780846960244900250207491916515855790043951361965594423002407702277519893419891574199862122381570417360146784807843669544878001967995083012264967368428402133952911644116713608863228704908944248487588723637423177093443015012618231081100158084434692848310370620108055394285589046203799873715615536118056951142439593743727503323591747888182977202345452759505997199660659143572251158585354471876790095664682012896938679887232131602486608163732524543468431854072438311127902413045282426693063210213952900903829208807706947815443604351923171380582878552919446521285557419013214120893930138968149532167717979157250811857384746434648231058138785563412908922527949121048580483181900982426321553500745252693731025797878750140698792549036398162911401232062787564314771228730973151630805532529951872095440140711036058426027290 150 10261989118294887765371714456086185474765052670768857213236517473955455512439094198952138992745106750797733487964304812859768618129107365630966604807720853506762766913075308679173669537124225228439963449320722302053030230198945088811385977140531271586180693242882596778808075418407375833360252239115786660885483181809867097504580977990025414486821793858159301102794168542391062485468763555739666111598033528638791402905675711553664163015889080151282645216977477182271853385208196818459360773267939677989833314271132678979876389325167497894938270624906193260840763801697768714648693328757580294887662876068776218750022349525154260265820832948947643295809076247145915680451077491168877318613506706279847789932141421204032929898797903425247634571891231852544039205737572630277030787047307214172815281562927668315648873288121320963291704273937798486405390273329096061902295973840192990298553548802 151 9655485037414516718237072566819923927368437505382266862687307804055101561705784869517888827035640551361878351442122614020086621898475267684442808828097415729386182288778869663235576902780962484180861059994090970589096954521462068804027040985618680728777528301978520839078016296541074383219571434186122422641211123717440174223430540180548561819713596803268781042813027719483050374334531740925900771326639047705589805522961488447074050893818006536520879175791423167259867834558831874430093619949319227254046054128593587223075210419803016580279190643305085013693270552796763977861573354737520575491505276951915802317535357242935714622670843558713382262726954101893167632936908377118096352171560421067911479416923767869893390112506240814480699752374735784413080418173749059181652460777506237402894802651296724713820995416135373419656450403624755491530885745763994293921794605098849763474892378534520090 152 9084826560722981962037530216210361068957021926464399073897993681006600431731894116647203467381227984502543510364392549798307157558171813795627762575108235660140279289640698141485952527993628369903679584397880242596019424013281587383372489720475259483204787552688805607203944780604095729604120947449493962979154477222606541864667481297293199741054858390515167751762532854103368962568221183488229420383952360596496003308304627153969404626337910551183533094592515830011497648618463939602318030004615201511609484559495615716745886654591942305026362420009529608589064683324528869440300877611174941110048751778616011692895606340413705667516597102440483111286318017267268563247925302533211544074347979743342268454144891551314809548872864039964463532184636515510807307446300103080160864410357032972861606810826970408221819276735291706519793550906433488196489537931445312889099604286395248780159096188074329935202 153 8547895141321476797079773588653659236492704092639131722327092191609061025211620609003414663182544759335438543263474342968685485318148656634780095283709745907326571087334967417639070892020913369082851351116615863438115393044659522051318946764211703656242799518021014289904998715341754447496517116830114399344974366887154838903664463643437146509778485588099226710494594856317338622423031124727373553439494107409195257473071617274392543385665013310893665915099388080250366691422555616009382997920852340251921021575806259782526177674309174120494891331681847199018928697396989293645843451164737706385825129875504742892870174412165039477912095465869374834884360667548011502520953253669956767019347769092379693282900108691432077907045486639361977567690979428418712838177195793969743447942794459149322033887690580000503796589127861500664925339041105005773475857769090146260964045179938922181655283521691868508837014490 154 8042697442670010048858041828055013138081301934287016737347651989826684306818556807338362955642482795501814226495013938840185843215077127572793150278456304742136647847271155894032125826019207394615323042193017953092798016842338035555028612785169891057031062321423731515790344675660422131359973866461616857167438197892411059137557479971318056795460264333130331355060428143367508742306481770231168100500624897252713047005301642546933090659331470289566890561634000512836817003396088236343377980038131807208347370157121348732299819905685407424970810321891760303442502443914843367729462282644559077585398918108492612826637145352364365708348121093978046446290584700263302608681692605908307056872437065699407520670750804199096914347031969478453533105445342698708125435499736360847097370579399260160268446007887429734503194232709004810975891629946577824171345454135024890898717102868825072398588697706212676600039654929520002 155 7567357938404779219809112363136225978005767168130292770044291930201620518725357401885839407629097362658883457321370186483589705166410953693667780854064200123983177940294409467295704158032181128286747306384243354677990852587484057584610652190289461209014200772446703336226082710349634863836994936558505860558298151121228806353522402951149552539091534644003884025725547492527707645762366746024542572300109591021843706393785109611651179517909269189127243182349414148612036056781122262707589099045908758140798771545843241757947629689837062297665876316126818594656761817275569366312518613522054503530781933544058657293481732044856056791841165401603843849756049188473456537235839198011393339943492333475421789614975710476038988406602253940430926905207950076961386826582412229610135025989445861638333465852779944828446895867166933412048466621332810256268129490098963173939052034508810808924507369572198439704102419375366673670490 156 7120111949521137260917284194201290708425615303821374904814847171805496690837824644412763970152064087375375644431260751495541572472825547665249550542454504617977067852924992631112322294990131033416724759687706480887619219264765776796402655388983944859853873587336527213327025038486760399438840439686665073321119996936494503242524110832793154204954828706678506207703985853269274640339151837858693575421797345872770074761246909016378069863494862470852113385496632183039133501240407557733649079877754080737123150742732467113412287531176012421843542286666120551753466120047506163180801295057944575980461100630152303612013882104714336977977404478329905349453789122890007724271863327121842278160243742525484973939452008514813381309596150613696546293777896278407369599659030376580217089322570534953205282093788676083188139997891130119296869142267822612872223923150962906978771156274372355392582309943343778823004345508843712868287023202 157 6699299093072971648584146084535796912613108362156918238022349781487403933485725911759955436586250956275687095731425495103330704270053022441971560652600690705191322988557436538688027413244328604921697311812356905147814904813101599003594181592599605098556500489368749581192524501325889803600856457156466799221136657016995506960763222027999890802182438867917301599172260997343628423053299578291806700981193736564697508211685850493298308068810937929581902510997882984574805218901484954199693829696111469958351789529394694070529551271750500105997908188141913618587605946825801692107214007551117417037341834157178260230392578987268028501860127862059810118088767434299206438563474204225051316638405623514800268676207094117955905136960359931719250760782604125655729291503020976436990686679817836170411497649843244283466774602907321651119018648809461294184916934588626567760412860222305348409661099452147767437434944240875929330970156882888090 158 6303357118067052766260004745386644959289647141028294441014931489797120539037047042232280725728717588287729372912131409847302392234788807137133331927245435132590650912669737856525562624435649973418625026256206262580081041827950049080018992495317380582632630252586223869857547391035200039389951878426166458013882373240655918511431699576458517145159059211740698411351303521670921310140734191975265189501944530770828958735486023282682144556311695806204258046322033991034968448670930256935343117415678240780995527983891285710830381265374089761202043805984506697615175139604749694380245939113650474160542912498840249593625764480350499599238476248178373816011155196047800950508605744082670470395320732075668299454380417467457023223040915357725183451705134110327446482638202061087952632739087025327745266780789003577731532614243104986896691278508227643633732151307697336429485976450467886551678936796934347776404320387528675810142314957927350924802 159 5930816105668354514575432973276219322821174618786627074599910090649108771157392084008782744364938965948161740558002932166775700753824988353444424721239403864731677571723939686740631385667566161276393121349490262737260735188686730374478608401855538573845276934299316366211857875549045122160601052703822311555189430418165535758552067761129902642817868603406217214975701479333954257871452891338089766693708798412230231879736630826417378598251263652597163049338727235585821860433006131671048983535977131564661018819028991153219489377757420756863730112857212474584581144885242171996158841928048289829155387867296451327986116287802431792937015796456675438875204091532895051297346920957333006049791434851893745996512825765619171142394795273115949299410738023378091136495663313582029435262504513270145048187340400390630600329392642221358215708914715354790881852406924891517241869702531920660479302925952272854671124476547521068170407929952958473561307290 160 5580293012184840068936928680923388203658410911507810194095877910030550213074650776520658619565250062456964767779256113496942791878025121499544363524227579285591060528747320752462216851655316103388200085118074064202706944954984886194058223639009053540558555996345725540083418427518487909959630009247531053419228458243577233890909467533800171437245588416062543905924466872091007589801063361244085251110601955818968656184409607512578972665054735323645053822990505520461906582846659634828355716254098468017510745044005744190098019830842371294026195845965923459105698723362619414007237112358036533864558995659402953549100640593367106704630501789255254530838623405499106732779523322284404104982153990998881801088551256437765166472069521059661209548559239401268694060036169173940066129518532018894113848524044462779962761585147146748177259339099541156613522925522337084427482143382943393109153187277870962687617417329958205157611871804666736406898959555464802 161 5250486534572760835076949967508878681072515290493054421385636706717324724290863657555577261747695870521268297108018356936488476060283305067924467562865236469932818265512564923778470971602042979660083117526149257738849068831518108715028307775121861849802608681275855192279108915249078379629646911318822872047341395592910142783070770647858961637200369746853597567393112813801709157749306960209965871708125069259462261868186400657490793591778252977948732588291523500142228252751670535230297230580377691377203847858850255678155817671646705976428902198320781720712776504939857300255696142371455699798167781608111764800574398081689937847885627440713753461760542409548423322567255039839453906648541392816816097445763806333783856777471649054850717946547175284875500965676533412285364677818145710078171427335306241892554062049551149480737094315418721859466435778223325036211242168853207430819913483682713753747927900458068344191910147436199152543848464289344159808090 162 4940172279400861231190047230460232004582844103590675508061394995882821520525794483453652883647362890562155048149883291237048878034671498379921970559465230900562621261098650251124568459485956818624557569010730584222849537101235018508797719842802551347116565849454531042708683294599943930809257031656098172654351893377158739066062144727138291818984753322637810655548982516374476076235916412657835405397187376164978921311433879349647363101404395697780951859534672824413831773037079396674269544023787853345174247574678977122021446791426944339979158849301600683609244064485796155372621369551010687916338432845644584281671447052716798500606523981008058702874315577528453783951386025742082978535514895313574478463525392050756012017771754485938861293410682921640229868201850240492438885455797596191612807618040858535696287411518614682541423420440667300789150949702156556995562997105217683100212013576988852286639994722507971496149915697267298358397265616508442315556643202 163 4648198217338461044169680298210494422680479972699186888893457374414769366312961653168284227260480871742402864623607620661248796888129855006611538950391792356314703982855265005717091649469639327758606924587398302116584534501738977376059238895938206649624160712770266740341238839330218935695319244191529811542815564902734561874186829706691893725251257470126070400437872954124318678364419571679182710307192841987168212034826051950456318246727702309658923789754505858557033964086899701919275194897663646406187381503143096368296884987481873257926063897013748577808249740065843854492848844067551158096735543087803130279847989424206555877541987262834634789976324024803606566002742785526107135298269440064103058244557298232326466389163624395533431064192674021658901827246508986613178229035303681983677961752121236287184259191030487455524309063965045887662491828413393264385787907814093865424770075719741743655112284000670377464326395035535496343383071271497711893533270315510490 164 4373480406292383147257762991994467734080758013348136701282485581164046272229250172022206498377478278377036007628061008016777787203210555437976112276965814673912327117159990512088101448551560135749931781311809330095879424759394350798078150740201669040375271014977001869604136410405415652863254542290512759589355981213198791904921480958300927277574319359307694634308555976134114213319351170077563737349959295234645408990978783706769015046359954284652057680234654101445061469917021923963405112932147660032265107028199158839163123513829698137844690724232462850513324963244863106940126695530098128181351268332311451241202768968975428565014783933125975680638135263586789495161320227631991765362129036638898924400873898313735982180580519854490842466950819740337406728530945582618164319102366724885622829260455754172521054245786507298516392734984042322189422569069715744724356914329469726793330097021453355108030848939376116820707268464649127522799177694851256859585158531007632220002 165 4114998967315042520271196222597441021762906558820554645990588931457195352073542258989037088257204272941135944633484943456346578803265156393592718234165969556104368967525286048859815211733548736957369673844960168143965360695148041342708396897778210757855073540800206944394022473537293538108400253396363555227914334199993501340854077028829239043908430042808640008561525630432197922129626558545275145773422818257380203186806787420096726667139531948273824064907766650951700941063429060249233044245712593834140511026212344771947761491547038433514311939790949767225272682689356957853685483716385419765509494513238444306857399787091194796541073617232822278698225558448306738393492272972483045260170379180168450730869346117353000863511523503661561071073558960979792642039650734967019062528165468482397445123520620227664593661464848884968446404105491143799418270504894912951244578714383619092576607761866648838716267961705997280369157106387108392911165198386774805398458779614485870219774490 166 3871794298344415396831835600302229299502680787647061467289905007728929706794127718126037768095004779503391449755379680320561522294817801333215390845652316311122522738132694265682942422577584438057163651245625400505008910617247522378512250873527644794904121315351457842551469955436688279008712165967268421844543628460516129443393720576366451876977053083140989447416214647988085604559787255468812942937844419115382559122825487261003191143951482316020584560738935768666918857943253214460465850940739083000422990883508877664207905733034462244502919377387580363358492153746537257967372101150839481990998254240335674503101202293633328232706927655742113232449477055812256778277373303160102032091571797664500005919134607098724329908162529459367574968796478636801014117569485890500467356312007668645048424596944681701708705092712432331923254777431532013483601009559325191236930405878481761522637675363131476062029005737525218580165403066264710244208680385308920463154947811962125367787037745715202 167 3642963511719548759080965410132895747220875906713781933891316487316143914331723986377279141666064769936924804018996094509622210260693133060016429659498980394268393429707471400225023873469544227387375616392749078410516913813802993950202271781057705535337919726613700907600192771186075105869201965996162523323291047376014790826830271401521187761115126052777282259052212889854132243528662511173965533825786663111051796295290875109716573753541565081511996440081869362802258852950139362038359969158190288672686278682477595465471677743628711695436760797911705276783487600708584140264295118270768881442649889998457845974105676591368153867710391622635901782568015240580942552609175679458340189517923238233672556190121745099244655215812954642396521029487007595337727022231914342758069083884288372350260607137933659678650796584095277562580461724690805162018587731548550535513940450117300487874412359854727102956049100791587286843678761416961964182249071848783481480743177311574141375520473754997722200090 168 3427657082246028194023417777066389507168325469575681313246824838815495271699161505627615062117190972136017669472361995882159138709545085987608520832430056264160690524913777902790791818234064282037749358274647658727052917773074600491140169591875120771914850350136473835243854720180884225006683703122848613703870631472153021030922432571705088801481333420929062269894568014190557105023643413834002035590146206804924568611531211249859279324298748310920522944164130135161180814454413306605225565046542460380612435156785381627387861767960559671080022898989024752137642336168146908252648210932762526910475556717777992107103747218962012035527338728722167787758938290599678208809055921672715994333874836975494468976508669714469962996149253067213439314142898897469280201127162727154812198998058693611303497066222456099726232522680369762984118843506205940555533627425084500754436216443230864034180358801070384041777555360540866010906134041116512772083522494132471477882985125642331524132500589762059784874408802