10 1 11 838861 12 938250090141 13 968690748238618461 14 1019729183363623510391901 15 1068220365220113899181567068253 16 1120383768613759382944995805859747933 17 1174735830441360695151745376566623493806173 18 1231818594183047090443637654682442929123639613533 19 1291650486963201039209289629827380232302432013154703453 20 1354394992668412456090959292175504881846987253057719482636381 21 1420185745233928733520802021189460368511359459258664048941772494941 22 1489172776755941773733443168324859031347590228030687479624617592039856221 23 1561510810291336301651040913607361628205493142784678138436434925544587361179741 24 1637362765511694062182453137505515686003928517288659136214944634134746382257364850781 25 1716899297610204563654091942924319596420614227414565846134198753057452209664271784934561885 26 1800299398310082328469595243096884587118238943090947887462988578909981396733397235863581005371485 27 1887750741772511437382310302508012264120853731683725382935484311497034618936056585564167755174470408285 28 1979450121833657715865908465054210293506180191723041537953984154315607085147842971615514068332684035135035485 29 2075603890944298477305835970741402767283074482990145192291828304349547725977198858140991755864718758526958501025885 30 2176428425552788168373521773885844871975003887316559789601377833699317313858967895317842588296830567517330326112375068765 31 2282150612751921505962560069458934888768367610903862459445434216611783789564992209684312250011746915019244949029597140842371165 32 2393008360917094871683069170272729318882634950804817789887897478014456766707477570717436949871633170182422069850660113340049435318365 33 2509251135056968013600628382143407025470401035314409160639741073498861328297777363716436631745978004549541861776502170325206140460824451165 34 2631140518193504639509287687905556211940077853180736179074152935023730095427201761077675571076774590683299889926016335389253561600674324746524765 35 2758950800005269870439866189783859525131184186773206999195147361812863916251853566467618378558038698577381935985202833071480034081733356848284956285021 36 2892969594066326502034031094264071243575570116679970031732665336879097998694889416439054806142664622469051905019959077177380095938383574620970520494795839581 37 3033498485067692209804003616387511005965454185067193663430128889184816877930741841631129394000325969512619093409911604145035701962389252626004156914487550214330461 38 3180853707478340470730613597893185535509469070246522406243545828608014049191515553684130694156467722520898617765086345973724113362083724683416075142789970471334348249181 39 3335366857172808325864956543562339450951463749380577200396284845898137537678250742650323074989791204962961276490672854499205254708598741245067231566217829938570933628984547421 40 3497385637626834666135668264720521829803308232012271781896556227044352133105828832480103415243690870108230245748144249531595736804534363324110627168252717696927570905638622440642653 41 3667274642360195786082661817852622049689886722619247805335507045403315534627361949466126755372894092570969172232918664731470418727056140919883040304438384191792946833349195626829745674333 42 3845416175387484656795873428086574821492812055873553858163820593154491424294533137378088606489291043087251374804169418441672307626937367543839147195635250010616461836541636801083636249421076573 43 4032211111523107111429743177256496131698034999657737945629565975251725381289263331367003435897493704405325839535932592094824594092277195274574569184208912661153124938392572481587020312249342109603933 44 4228079798476453562488879659744964555601592200424749681130505900366339102145841974273380389504073513646933697609165814124210114717856126255718082490375395641613348396397542763193734964988715186315255797853 45 4433463002767245770736584192444282006299262971570819466322914185783002013771085647112265115226976201201336349403489822840996986447660047300824817875674530337997791001266069662207634642346049948082912919172077661 46 4648822901589667501296868931778532336665174960525998217275845001340877156727947178662608484233031202910958992273631537963633959939686444085888668309409326568273189804694434423553045742597344094988760614417377523325021 47 4874644122857287189839607575743575479820689317133312194038890650399704122296082434381076742961851348383683522486503180596168394770390446352755847964996352969960248736191130790623815781159031406220735181605474422554023876701 48 5111434835769202772373324002555155647801089184032062471434411256328441991052754579408154628285721570775782955786084406970725028214526439217194051663423135769257807019181039386093330835860471153897453797220149085566550590669641821 49 5359727894351527566244112855468176138759497757156285009802689844043522914495277797950018066329312711516329461035130579319856670597218512962034514215145013580481639745472847401911051943722736019217819957431868828324037201536176396884061 50 5620082036547547369301991530353866389540613171109987118741689157142102454814197842279502493844696507310868563222326130507268466930137614851498767402278616718210718767274235743957310992823274018508760316446034984290143225644057994660908030045 51 5893083141554881030313203852272467294682537953470403424671034804242425107234102874449754961760362339324429352237682534131819866143976047636025836273011756030796620488690650100768764965855590624075281472010897690128266598549261370184156906700593245 52 6179345548239050931241698362064827236306531609980724610469373166205521625518726930300711776851038915681773233665005297547444616295108620789398873175421956869074121375107009268851713689948188923735010223994078973087026655639711234989589762550309083338845 53 6479513437590311069277695017954819801064048360696148053677038840746130947127666424200141149642826809316573082855925871661178291555463765051461745651033405256668459504107039292795918079826737708278671617624618973673986018655829494190895613340387261506305841245 54 6794262282334698019778928353100417646547305174546669298195243006796110962400705710798637447411302755924268871291170158901842805696535629266564633590440136298744680706805020738318984511000026073768724319622982340566728562041487405893485594193916694620531409259518045 55 7124300366961388310787709571025665017082662380504437765925001349778531238235387512656826763366752369002695303036297549447593253590454672748833487609148637949814522375964153706312620627883009268371178338660500182260095121744865293085692015159133769574926573895850112243805 56 7470370381586904709372533352656435566449517975887875042171050585206364159128755120511986772180300828745943724248047704304441754790475882804005424671100700958995271191673545081609106270347921358167211796276237406605149947192964511239390938180567677464784635854541587418743232605 57 7833251093242870192535013532399596842595391560997521709185602028384395508310189251818976369696966773950408056155273017885115448806635749151115283828664650107015511348764964000337215286270194442898203631447095801024785222792842339466264073911024618416689427582974073403234674206759005 58 8213759098348235855007594349853111774953221506748165544419354023939147480630442413275513313830318700917471488389839882664054069148016453876095170695834758561163630487928485734280970122030469418895913747654189647346812494022754140511103767147535495469086974914936169957896786945445495232605 59 8612750660309599759900443252964399509322064152942092997621026924029033331262897643875588517672593731246423263490553799786097235198507482603612599793684739051242556067369333284663887251203991141260339293461014064457695560892993245382300597821447857251611298459827351090702326313060522822710515805 60 9031123636384798877837367184427522473459591847211497796866715359921053381055854453610786018816086157313979538695289785808834101337731533502818198015429504590441898586543328446367394732395357376740083594999412252612730059617859854757398629842475119359243288227801688810432293856192870057953454108366941 61 9469819498145826868127195132776406214316043346344647458206151714453155145377659920334186774363230828476186069325600394054224355377369740692380284526749277623886498995238730445339221644010715736849092086328435631063358906480740427391232354297565025396095203116907603751674415609556480428074535603283089348701 62 9929825450087758554073341763546642500309088998474536947145970328714276093043015594038191309860433497652811242043640024519544725549826229664881965637029097468554551237616651750285361309022435985948486153573167138115298387185694354994288815973270654511195916237517529734236798879537087907275651351525380682319321181 63 10412176651151221513596008413052555866540586162811121406987176439267143002533614823509823270108088615214111670730726294099912216955986917292090876072966763081230900114572753699900928412910336171487203603458358850255505071926018131642511376176655051509850296624055878731535469992459284613424993707909026115061141762398301 64 10917958544157543249840448117725030463838843514151973755250819019990318192445971834391476473782371641481963221934918371792467761875773806542086556681633273942839783208156555882400031507960411932529703533563500097946621245679460280791214105045362256055921646323790964742960080358220577644025429641540393130848201990518412597341 65 11448309298398540070744697725491632724202013908981974487847519540210003200249696546761348990518344922963114591431606796929471727522461585350459148506065587523426157514770270510613271476755349034753251373147928330060469312250282447126179995355879342042445731212127933484604194859049930179300368494803771644552533973844658999294351453 66 12004422370877547553221192162205116587378296986964156349396665349003562466709741129132947171317481829252129839008273369248356065998935756697416351028631039490836765283098989672874345037578208820832056447895480621138471677998537940768406137957274262688828904250617149438982510289246632286206323936514843686265772365008008994091308112599133 67 12587549191965295303166464792676391724658915251982736275212650858782665744933444283222687736470954372090396730555336548757633691536871765315847222113105239455187250742607222344180329643406342568211651061210294548190900526940066651376127359369594430565559317659339946414133566251101324681561456324949668479399997796798100606268295099155952097373 68 13199001981514201487813078986445440287953002403555216204460958768521481826388518916467627870410692776396945693429250170538940300807364363505435123131997974886553184112434644787009508538720591142256562743547450662339592869820929528583095624815826660582014348294424425350766310133696979550030096875450846443377650668474676322248714289136821792732272733 69 13840156701768235339285087111291013953731940563007228683459036942817909400778823514880848289938792481747314599764816676052670848977534053136400870975924645357117878271031221247747509810510114159794926027361503096974546429872388678457441968934686184365578120615848323323864566020502491055718263134522791638454268686184237262932949705384211382454225185986653 70 14512456153713329139126199502809086258466371439776759922605677643068842852026084798837181707396140085094001408876955046243388874161932027565475255512513016520941852993475255716546803144484441275837124174678293709571905685839481132810498964346264932985632507982417393492471955704749704033252206353491613419009286105563319812073631731578950075922029994207417653341 71 15217413223836107815388393769857540429695559303725356834305809068997675771746780628115561912515227970340532399352123013301890725608854714256358827429398578948324479584766233387566868444218052864583856046903023944183765463719344424070955916754897078177295153204658886855338087819144891107623013501354396708979822432773135823805299173832504386850038166807211219330193501 72 15956614288597170588628700385622140314358726475123635340056618138927518784626627809760768959889793704738352057535639723919304498309177533596374295093869778346435533578970014466514089734305694659176657458543605493166932926435041642181216984969745585420799517423100009295298189958525910498772143972774911646601163268248567837570149683778964998414021356970583830356281846847581 73 16731722784280066747141928135554121402072335703823882856184912928339620848972295085778010956871864018828240513665986418446956448549335874444195136496708359832612700636611385547360657420826861593337151201744122800777151330685010061966081504526924809041882453272322274740467317593793199532483140080380008948257889677897996008256353880589170082344985628275617739035240600077627742301 74 17544482950249255269451094436666798403350960035293007608254286320543445675940541663319979614453442267965490012082365788040827518060714184381369855927920467665124214745274985690430273597692134249867445960680779853300138388585016384324381285872771532546145708616930213049411234405837903247577243467381515333854300722834122198491264966906993616898558838824466344666100544561618384550811741 75 18396723754040563093419950800022324802578620504827980576081788330410503909973330797844514311926783153186876821610135230285454411313157334815506544880611271596300340542981103920907294715102306969273968826676556524312833213752826897172260232923750140207080179555834188421855683353450235568271888980915561583092847756489073582293051239623743080485266346511466962000696786906658698848046711232605 76 19290363007116837486245918330084209252192222651207212721524758681768866826948450527780383950770695409824314038652251949192258928350741598523690809180545779476510771578678404092883760263000264540889683491409707269541376339728411901195924750399860620381127970369181483908849169768899617944990795526144964819864681221707034143139462892135896816280127090167642082011982534716209978677665341942615693405 77 20227411680550544983977800058886379800825783262404186662533808344440537095536521264683414172642566496870665847737477505235313048846773130943167175243461120231209126602735458057728226272482242934509177758747710851145204669316589485846384364816851087077767911889502081127314608845034761548852996687776961656223861262394774153333002454941438241109036455659035421028898958734282839130156436936108370277619805 78 21209978430344968257119505674546844586030939988538114513118683566654379154091242229682716224954008160047234516785862638474337968296983619356702176088865449338955340899428245192730950924431761291292058673876813466376333054523774646406169173102024063835485498183948119451277547651259736994208780303381159080329250229782739294959408314240720370542952335250805575557802454719436149784445007219731378314929852045405 79 22240274342577405435177342782193632108641915103025057227920926656048193362398551739304136073626605070810731167375146399198186697617461454542812269627674240242482393163094942417709294925852333982353389692820808911294116067254563752026274907755181660160819774979644318064290087495492221423469356511485537408333968601387889208642251804927596734314063492337674991409573652470173381020357116697817688948805150297850304605 80 23320617909042445481596517385181469981951321502776430073602563560631897256906203759952523542498146875659770095794079220134961520841725122304271039238478569022258137374569065647012312530083622669678817156403863954798310913111871078365732260924246401159342444138986584681253870472123825806083592958864300196146048138576428914688821826928717201877633116573869667953155660490652218010180389127115615644796381314242391490353245 81 24453440244592091313310549813684045067794584509978743309240134342066328613391967208984581381609874288394478479081373408635748829114580004781118205696199529295165042472385116184163912443208413657973106688776323798838723491723152643834898242613923762346965370820340573172302412890103335258135984454176273240462040117747750181735838275612918021965130446651793713342130737666898125556561286664398879521368018770441123573208576612445 82 25641290557913396740945923081433561241007775396929608841580585868159126900109103894560746544023991946924502651469133818867700893430416519415544324153585122508413147183390564312302056659866262107687013885548006590689722949724267562279329508082083867819470541092854792456655875919860058736432136371927421358025256173387572525710071320586663536589167764306674799187182703720515492687069888627073525407985461599633783583083520391089150045 83 26886841888054597901034112241037277911850968793199226983277275568496685427574284508675563566809004505483047862898957938357437477966331663023304992352434684256326335125485490958133182627232314600068832015829361219473186062380864079051379438923035375803490981554729281448601296056984440809207169376655535260799252347017171166867154333041504068629135984049639685183868397642735003158698549601435784353510460454410696671473221498594711695972445 84 28192897119608738048674745277257904723697041532310924157387022300028831250810577158503037904699276268527438085686397029174234535691400446829584749237456747578230969633963075797423894186323108761882809874454127406770897453548033582994649575619964688630838483542173661180297880292257752658579821624183100306372877818093584524231028679486715351592880968201544431413505658621682638761539188742034339980243140649114390588787464661090460926394154801245 85 29562395290090852108127169703845984703555349001071609801704215519323350413170668844738963442785041176020654592736122970821105215030473036778733090621707404800998740878254627390831269082488602687976383278860871000191937928208240622582836844149630757019882550196059376047015846418013519374438349010798886805407504603931630092235734515905727258561094933356010108652604082469326033725858272821365569946720742735851164555222243532118076568468856888610183261 86 30998418203702305340131555099380007256515253639577413619382721145273079037208024393651682490696648952156533635238227739084458492148655478470738170399117638021923930779749474540236250806175159258764693647205195778419046343433262623193589719460873056564303652203689189540602900813680730095627848958766195919411353404369107164981750445846122623613602820891895189762537288748463775748725416145166879673463861540539495352639249526329580969674038623126544656816221 87 32504197366365348524333785519887490489007738598950149862871521801852482642107412102642676741782762148213448034505573697320650576719029050418561030777270539329973378784653636575642171189084718024190642896522670277541588875365768871998275691693801381700836815286067328149348581374775407093943318857466664823535811238677528878780522371499945725252402877340705011295001499765972926539829514826892020774034511967751665079903126081231897467083679939943264856024052062301 88 34083121257633911694251823485301545227001778509505881873310658491366326154255840757553754759424533723092156496202625284734778385454505723208731296418093837384766799497739185682688149243796029085812916164359807094282358657435251661484394859185698518598248637302066852208915920657606976831339398029804266780336121164969886709252243687889918762464824657257102041645521743151070268827573312770384726798008962504112806330558081846420401793496928141261831012015732788609865821 89 35738742955844736588711800062923553087948616902285825923492700309159476540656305838647387536874857823689177515305997929339427346181766296017023974010474930304722280490726615560675173982933408220836817403966186211740627325195148452928360348213577227930185383408010564406330653907599377940644963727485295455888987935790751730998988435688809439975650474388884047525977142089595885598145090217643043522156419479334034083563662285958315677255231607002103813528308927206202946541661 90 37474788133667850513245064462780127602748808916956903469656754871526061882866110298622485741238479820259388262798249382899272540160109181405043850125337881135924385657420613914476275482015447425601765578655295408259929080335446892398402905182462755315239796987833807468434419486852385007241385910062762270018953598954433920592159765041708353850070208765169849640136888003241110468057850469542197475522551715906895067781920917376965053350979151931059818420663634708077360857984194653 91 39295163442048900019776456714124135081179935058900280308537110386168402522064435923368799176643453849238019540026566471238190894573888565521679155894828139317276701215990398283705413935971392607349385978618884284997543795881590053702528953055808635516231132258482537671672212259032932109108439057006175343070107814983477801155570576189126304943985794066929030007337361971899753836668964682556986151862462474312023487689593670775382382859246362392148218496998636178520061558910943923722333 92 41203965301409867387137117875469429066883331584323182379194156988411548645741434566762763161052182492262432238628502281426709482175664129206444067948357377644475918960708276155405867849560293496625156077434887646341671712701221765891514823867944535833798837213484417465135729722902853291278899513940694656895090532946573376246854536855761682916326960729639930315635065951228522420883709674676364990443873877274683122867847160631136039051915571153332516699694755087559813693363055128426734868573 93 43205489119891153105334690513388232053236256299362803374459998706210325077740890793723992853343013112130883109207154477046167482291815413109105165145110476762751061859940985176280268033088166531370252999180967644646713587340153640693578926107541128548488467408708942860376493393106039745902401375369805328047754477082035632141010754128490095207635221417340275787414952617173233603731373387345314750115423251076093882254160169275388323694227176356869906208667086794123365977023462912850689618880419933 94 45304238959378985758579428439766578813454260685360771998633397708891515326556967501417626915148265592359173027081887633024059878739604654135685699062010407268647891159486281923044314855830995978072390435462565434782949392669766748123136183736091903745407072420011021621061268735729635562456769573668831388934169247994673610973507896887641220480697718216596839716016273026762164222491125568576639905062365397998857184242642117054406725180543036824069747628078453042667518603262597365391590891024156385269853 95 47504937671069779370788182755656680145896614852412825116889044937615014312906099211415797176895222603900303925987751501431632858004195209910515059922362932701381987307653799949501585719635750677200185182178100326389286856400749680230656993557794471227749138867527509753795502323853215717651111035244593495651300904370221531619877643735185959663873584899977189389480305132352464349728106998168688325198866936878631949790072851102483413756290858021562655901756841220676081381567645364147414989577527893347163363421 96 49812537523379664973503589521195459040663688815483638830833637378973675687451845299801654844683498436291415639008686276108593838944772640981513256718873541306760081545631806104534857200749279726478988410596785041944235472334065283467682147216619349976642849864604058017337775758811946868500831146141180441656460815354650911780408672727673558750884260926173975974691071221942775785161400141794537563099819838908046314146637795947074096521623779057002334477211666561267846218610131118960709516181144839397342633900300381 97 52232231346115355579256499885777049659022968163384569889362531928355799907834360440059198301696315948002694794262193266585782811668856707417438997531636528860758347270358545466435114930719999722386066152748110473005597601926439811048191091294035398022504188763786609478065277647980890120658283229727132529895780897145170613217217305515491638650486087882715605264525730075612421428457743086143086595830094774070676421861625506836393764201656226850525935843299813233954443868114629534707828688628626222336363783104948692768861 98 54769464215984255091874463624228555623259667864889139328127548242883274520959015310396598500853754599922942503021926361481583119255934565713331185772389074604607096174638500837139410349650903060020004847820665693065905883115738436532172467131725158545847116564662636883889431266126996705703475243398339106995244156266298750478244080903393665880594019768365653728309733763317991538947598599116450055707695249825701765531068870600351279248713291066043952624268064299235474506072621200699692630423288143325724960333850924600952281181 99 57429945709739906267217357569239081941215129491093994010231662446629993790055217434194164952848342710029307792111139279892312060368949507675287359627756719746962135476341777481999479253668655466942584574584779367735666056899108009259656461684531640802655161102429419109027154953630429767307095887450014501957343800660735466752631022718476655966400886044510649331375879056850578796022700051778965782491851648860896750065032211142213757424870041747258321868701954240920864039275956368350009032681941393447102755248571178841664142754633821 100 60219662752536231954053707930522439585591595621253375902567801648898258720326883145337253010650236115604399150123234917488073914468400966450609915072024584236907948096599575445532927747163147289408598902444195303526220733118546962018696752289658618055264527414194791161760474829419544919778741836283438232012875270314327521685473446874446857973571280657332014042898906776740163814161905940372046137076355301499926214903376927838808970900096958611574472560303040616466978871817665996096286247202889688286298913455534922960873634164056776169565 101 63144893090403431957453820846955497610901292970151379880109953680233534201366207296251976677208519384059055676902808148653321687089691441522568310168137642954168415331744029712145521761880296858978904702245631544522284019055188201872710933357136118396130382087559832503273559706975339444304457293782311679078113086940756539176552195822144609875070418682590485171470418482061106201458684145530457688978723302009181095603789268891204477238455897388773953788005687377170427294683668286708291942955476871714650575920827161005355300002407691655201871965 102 66212219417162869068219097648417207862848434177469453311866515284949924089698478642891609982768549760161065330112765291196516744189846635482681094443755238080296597400774394856718119446761549137413975440999766540570997101109444338559899998044849810560638602988071955985506423971312285389853420126905409232206053907496219909995812641775633943354283896028677779060807680348844447304900150118689942353241335909213752841269033350085458062733831580654399228767492355264484490588492003234207506374480091727908394354075291681232001212853691518072975846373251165 103 69428544187570972596076908535786722151994159716074209475235865072777122448101135642931899307022417841918392233054664664215759884071907378947343104204532478370762622231850150143617121427496807500362770570203392147801546027809881896468640680314478269214373389414247850397251785690728336065393915125157542870282217788459627108893051660022933767744555484448219768652922436072707982512807021096559816675913351989359715742755783995241676583008656116996410474205723610084281805611254257145246928957058695558992065864877927535729033115834095852263704048055295034447965 104 72801105150026420160903940444821097967249428018442230274890488440360276838733074627361350811742048972718951874888760379626456463793861405535540477408370399740778985033890470862743696443740897576170220424701891423544245671032761965166581294212798273718495342679141164473758693105151775059175545511071111172362258772846043825099934878081844927973707933923017891438604302039145405883060452636330765331409521622192912832648948615440467131781843889458738657480823859960161237619876482238741995918622068460640173933601316479577545329506341092791864731200876459025489385565 105 76337491633794103546640010255868727622106536233866080052674923797055582886779766778103598070624809314986039883552241075812708837290524206637529585622606484274250123253568343788404657862626633523839003871308715446690041973762767048554416925781145081659631310867253122867773793831784074106960776949321216475791615850449376410802421914189092596592945458342439261771283377856392093747066090735111184860662585255949677350536186254080485690339659562443617899305530843253922525763120980441998386822714406863593214600476744556323579507961430903774367027567070913015479994429397085 106 80045661627397285920521595394057806935077983337962358757326412892866076031527334129112409702569779839258032165832645091234163043520136004093753641431657924050159886845715607043661019771939249625725128884494028333834393530373640743246004032682977879921576602867914456819804463931748845917678845094346276929104156755047914042622709182510871969346003586391952742485840054356153220292377982018443889284130844494894734267901821948349246422398139053022528843057901234895224733176453007130085935005913523803622908933608532629636578624980512207249172673367529753369078745986638137710685 107 83933959686609736481396852411919558964756331456587218296318957865931789559574032054079714114460141373369849808010244396126938860301943113102905653381865986090736413406427272762717973147009083374861043807641365011459573115004031321972516031719176145809313887099385981912765939934663965823521572280716094488949469947379236086631208352365462838357544169402304205617003294632603606841455918461838095109905677792146587988402044654567561785843906094647906671249854926798315548411784168105505937944200256547153177629253858590521413219308865862966394573880386607992804859721205856918738491485 108 88011135712346491040717185914680963461028335013422399012281823873819032215763524537288573966001696560864134367897417123325847446121545875122793455217700180239395816959715717506920685825572134789519562658706195003444708255232308517904755057608097709995696665496230152177864733598048768444222320850999521544422472170529532935103766435939978721783606390084219631894847128407009633508275484565281553137095798038195955367277684717951534831034062452280706118727672388389466894904696004189694714391026854224078116765906150097847467558858786712934795043670628242031502594605417200539755498031470685 109 92286364640709434189511063937672505942111247415034405466702196030749904421915321656149124633143344334979744854435797768620492556083170383666153612648825247175832740438985557026821930800269642189871830175730891263773953135824189128988650361571987026699344602384257340507794727896502962382415423941140880613695760850876406202786472835616360035337005321748979894209242771634672011631681527814069415317539807601242103073404108759763392089915851767899790062014222721230336704718757468525613300599085606299709661675282607758839305124041358718163072765942870800493637840666089419652955527915370983381085 110 96769267089496535664700753379508885590755243369467116746652782124744934369636494468358937676193261939050127064369671795772740563300298577505195076810707467271988031327842358595843271614400262690682572400645501939217835948010303223343023349912252329337879515203495194294165906041781600422386848066055623722480407414573032674456608057878301593957241462084504038434738239918162180964047584031005358177769608990205833231695291376458693117547675423389650266504889693189366263524548151900522670734273518151818849399215431817073544401846161767023303416325632437772602261040416457475554680065449857639469733981 111 101469931007635919381149257175671909217211770071382351409738171883028326616406101518187243120860253715574581397708835774360870457501496717378666363540426669809592382853624735724241596983734923943756087532354612034509668890091323552568955313606528979163999790746212116710860124254518005433288983834775730461171897117120925672546449161529294199116253526931937248266498960814047103131086102580688204035880571514157801348148863187811377402565991179700696728356088457224570650523526183248918459711136694563356401489299613459947316721499628856877641907764677758377875804914748591696653956690450808131659475837442141 112 106398934376262841801007963492237347879347049014369820511817617458678077626985810854730968804971718109488787024714137677596569782214478923693854892525257541405095298502643048843424274749889485460594182369181978612925629902191217286553311897092073898281368987404597969282168520344623964828944242850548464878289432650918727136021963165596089093199121953223938578217643259848365330000678335272444575132383396217232318020030809203527557676674104061516105710064618237665655199728852254565247331523737893641352623084106217383488410395221999502119561478091576254786786275484244399979380099538927536664153527949129204553821 113 111567369012524185604333726326836269289934211267291848912999668959530855560926219958937875397375247182339425786351151536858981645903728018414101824567997128695611302993021571022464519112171282817790505069028161151208206959686366411815877235060236515381826367380211722061044493292421789558221447063761912462537944282891480286280294821605645255452957068884948596427244903750225096465237239081234677835720867203186971060147883581319062550384433457153097798005738708220395832861733629956397026283695550253993041923203662470484002557829586677660264737811844275958901691376794446420513717893225949917733522487019551241239451741 114 116986865529676560444249841416888667906962055513811817765797541163288072187693743074082555569836593207153417703202516170178677527210318222892034546689357176154373155376035903187233803099048421536178494346623634594206043886873471823818342997709131551427673303392155909664888806025032062395851912942051324645083393814235148517747690926622310632996891759688964983321616634437834195571774933880493352037013932841298407004278278469169368890090205867087263901870629313770064425853210776963789136708811206197143803297907912649932723714989489098829882789069393400794432740898579955357356933855948521572549225498859414073400633178380381 115 122669619509646129044389721713555451839210644322450740625588922448287693003485348165559493156454511885924171472687987054201923513296762465375275083246052044789057931822539717358352886749098909560257409719753995132663840095824594593107920519135500564662896191658125859696373599893757375711920268384042433501197105641671852964241117346942355818401128580430510708866911634491198988259862659587868158212820165943959997863958352676184582507823573640550292276754122326892384152259804763147191407101130377621391950431152655623203397684467836978328560097342029163294974684119872813481938778306191412473578804843170895880811186500349806172253 116 128628418946946699408849996835513121467752140581058107802217529964678095199991024539225992530116086652353017686161422485623156904555568478534617178905187914424730100144888098261839031419206962130941016046583437383984190775289322248288770623970652067033243301831085878455470283783200449338755361196749497199954404194421735501988815604566710996159947523499087180063429913459652748510031295684365166189466485402203768676038294075038313829568122654054527723846478682810266816940913039994519574335136986163565193664006367377635014199874342467563077029457695291421347415116203462482891189234054669617776950816644124924901651172980709774862243933 117 134876673025713582279334294281795006856169668561923586446818048695119380893871826811152679222999962409331294754473127751245183546631818630723315214029659990678485554570027447009506016033772945793379519687973505610698967914384395248531461085402406210362736329493292382956838738894385619664125272631389536544818013843852406956643518021476875398763977093744703001832428188464765636288077551939823049798668925339842312387070681649584016801478482543787948485281934383040563767172241123479959418325746322776934599691006393974097999113759422897669254352049636776351227716579242736784332169515423075950875660648246293821988940153853866570994945097390173 118 141428442294610645252135236960827481109214966381987586582058682229876442014427714415677006679181595221838162070524076490233043488419443077406387326859650680730670755935576112206549793230995546638183255031777809629980801331809825904082514175287328887776589417014223117427759051446014155374517440587472621670193071248687219487566871752343837552985193158863037828484750099165001836361372579059619237696064975546288128502663611387579545605986419016635325138710572842580261261410588863988602495635767840433838148787336936269047664358745494900228146683493764970897290907380875125846889995076980606662419045151994800963520932262327776352147653009338646845533 119 148298470307513651955902958231436636831576192588959015587868764777522875854607007853409010137558206185168295150233490260122350399744776102548845543545594200582528522992105271000368131634051948152895711337626194668714531193183711117964011622782394459876714786505632417994005910373714915006317103865253692618248894783952776109406009598999930864550640669364321948549993520860704057370574723562348546351845573542766369011846344194759115849941385749940859450245386594783523960853078854243856298982862381935934231105096062547728976917316562049872411252630964887677151690902512005479313616301816909973716847260724109188193857688292593450319992449001964263733647453 120 155502216801171435113312900330486902902306837720160288729065077895448113348749971588739226237220720200080178041837931675042356922455803345372224102048684557601484475569085082576600438042894989377246740950893939833013491439532318011774521691925584512662588108053621243872110350289091801198251001562696182849354569891124622629309152435245661650506210682006237988143732092946240664816349547307867658669957960090502095341534453074924926613375595223942998439903194681048672303556006862691179567293329470615666819570048289572528247125551061192193278055075606057167044835005022984955937994775022384121628903577008699511685027882083864879491483947573866713467954793207901 121 163055892484505138745377187776940634697689294669254794914368143119273208609078067234895006249952842667539710445083696118661152626476371692756181631782286948878296629584035605470264095111550252324921258082920525741491388079999676106941699872295320376329425927728319409685946313685500198135922233335668482016768479611781051293963630688726235861144192180098107324579835521542665123538511230949899433437097055289934414910529432354123610029543184060336512873323239626640312079738974932494722623809211695971602290273209660814602983451082884040498735663670751484888282020246991022881655847059491359317050722859032819182901747570752005841220588088197966052892242601258660845661 122 170976495517832460365072630050393302968764249847108515832128490039441365855112541480765054423080234361064889805871340427692650615734306714233350176226228970036358803710527557632997892513282250466719129977730269843590943004025510790482880462332693141761041366676675601760606354588155075533956952558324138844948010353527359130106697915300273014371119145978290998615806163485444117959876688934456282388363498565667082827717115128455455608318908291550983212433401653513332063568478391612467774777772618517295112258654172839121007206680751684756762537063965558230880951684934164813003670167456966429228818973267590146675627999621288227176592038116353956689389341624741551425640541 123 179281849764106689959766398127721208053774942047681659097189963571595607161126326860825868197636670760197236676959431039228100902561515602080429270043255775293502408777985243568041041202278151696415460502001657753269972658717733492063075028167976630065759536949633949962819874733799546124786869820802993601670842044662881348047543072906951845429280613838732169587367125831608990478756732380435519629146863683004020286115556628022724999193664171592984490871858573441844793445521766459441681174639285036963073795820046472694476965383318693844508528873645386899433860078947426535813390571331209401126819692775854503020230498663937741091389873750433808016548009115664884110880080058461 124 187990644898247936531252010683173393456195113632589843369495063242049871184204783649610085774038346525829939311138475809962079425587776902209026561727328610326282460011192762936981938391578254112048455103943833231968432978590572652175903282447883443758503518030652483975635605198776773176732496102624746647312883942182194890880673431509133473416429959023388093281457048110859647403590993385928689721691764434379188104588092706864920229531203713543801426949875886642064386212166304026489354212016115158079824447753361662387458610893114163792175299654574367981204245094081782006351993707324221899257347131051872008997810404399246073973590825866476744898260686571723344854239433893376350301 125 197122478464825228296194108354119224216723247472406527601011655434095571481971798904208779612866506720944952594712452082244225180307993261728529955538471663159541722081500757376976916752144350583639175527408825662428777520527484025079007600773364691328168897758971550522048677811326559478895443333673337522143883090814412459067558911129513353112006125254029712058185776049045759324751582551453341790969585636456280106408454275620217872575388466345093812431653704328921377887351873831618209889696078334947374685363235330742200869134527336347247367649142111344761315335282932045565123322499127559585361338497824003928590515056549533085413794719724899458724872944884849259493694985422194974840925 126 206697899978732578585910033361528919652274795941626147085758397608462227910889075358511892827785803440980888709301192532332241993515429668641275957691838792934881579316992964872043054384564695329789212751172069152735794231442077737855580912873500334032196044499618584822733666548367731196779879646006819009572325205411142364804509058636423963927560776363963554267749754421546051160126404020133604181302562854499332882376226444812938472742003338495566266555729414345371238905650818699995782084514829680257990823433296924183316960696495780278784159000612887573039036317208314827465155784359101582415374442786820099309947960808126901654381435059530131888129531373630722872774021542842961074945630328925 127 216738457168099492323299199142098548453303696429286578806596197530690881243040261625168606992714568951231739524509016195488296899238408578225974207798535645179236685651235349914669207574799694117753436868240856417417260509244196711073948996681896014154179510033166780139047371417350507194917016199274535399937970376540571780147034809156090203964500957007698327468941946883043789446708668508165291542270486495744396090175704713930992595339015804727208947363310854590033264578637457937346718689892614489149896932775533744675793818693421871435192973548069783577249222872158057525430821419055756802438271835962531727974850894238357837952119564854683785684563009656769776517792596182280617399679255521370232925 128 227266744463497093262395781039625127542971376787035603658705414421941723548354925811107833449527910985269299100456388092820902033046283462876381392939499190160504143768991480080301072308830162873321339089348029957720652016441644018137035721153190222787395029385628020504212535315578204276987118851736124198452671551958902069401305428270076278904557833967880186407524849172093576311220278481354412140301810223376410222569444791201699429544714627664247053453179626771394190597217344970647887045525380431118945834519322443450066061657925860666743108818253791069057914089065201822426370794003178328561875322233903398852922334835194553303789382179246022542242960146734135419668040083245944000500980421356277833848925 129 238306453842555928064709918499405957738498754385842645142030688632901964171933637098129666236632637062097055201367354361685748615362553813913050275910546816600782005075271995107070273794923429562471188919406978599470054487671617055497720996550508172574248650214261619892857276525233605319267622735376048098551496078273386198658405347925534177799159338878474618194971714207742060728883867091032842316437415641315178071432599522725212786745819575211930027982232035981688634434254411283629678449435402531587596891320297416377018516933491547503128593403039561503062401297391898421265880785685891278268116454656780380072122085336067544289862366783677301737451046275199356745557993746731360300560945413045408391102832760925 130 249882428144411924826381267500433101541604069878889337472449971363933810124977792871746032442296261666558681069037085179478020198574640639536848077734650550668871494502545176595244096844264520999529172240929972710401841987091304836742989524667570300882569671020304649768559579027616406351650078556175004822772853883554160938168069636413003770814256060974103907798907177547553232436006884286791505003639867949985326794572659021439556238418925600853084971542702837786523151918617974943485220705692623654751438903659459654179396766374034894308115263914336454880470845594021395194704423990062588939853658627805136988407900367163635326331925967326673041151505675461221842521774628050576457711538918943671799160973900130289375325 131 262020716973954878486747563950534139882089029177326265929511701172908258848534131918516128377898818349223516559622859785658186107670056703515226238963837003540946431723300807164130310178202061242630397490025966254726125085914276704022185490113119374346701751490072031638036534110509557521588512158450983937103067261162620747440724500273892321991264736430465332993383721005606748531176618320576339440463875954219237139185767580724204481928105428587714925635029988862844621622510289227251993805765653828567625059472355757782879260738903824488992174890800354850896327739708522630606562894480439363891617825557962937237356056301067050407363251728844386442619150562942760426898860540372908573003583286705952614349790915603161941727325 132 274748635321681710664119813616995286261001385858644066623303661569083450440079405192008788304962440376075940066627475206604299391664330504611736775075213297236022844439106537259083447473328269141673531967465735709842003936772454492643909681788931891402428850042417703950865051650617545154811099032854464678909720715762710524473753941720345060356484711819423242259017159993610961406793258506515525219235452013679242524768455935552067375034298815781007228991433724280553129372558394873721144707464135133943936942535219434048783449687997965313367259956897185328382887310475729828247119550478725017747321749094400259538638352548954043406733820849602931530984255627308142174670177023396339595147131344258060980297094983146492662191490783325 133 288094825031067721441340097683254449286415789178113560803597260233463248126108956488267551931071450966283575178010434061577543045881326178606879131319489753815991763616056523624075778585759203107102519450476782348773738646156909761425354169373046543463665668159845143193247395957881866812612987809799518571123602983030348926238950950551615831883395523775611437890484316311363030991203468905047807694310155079773949757707872413918912028615054830029127068441798097410276628376226443478299218114502838308535982585848929340650053575771940509069384491214867214802273513675309834763781853606509425750029457033437905478571971103468558565916268924386717123890054890225387636060692792851750368846419735135030289347484495730849727030618473377826527325 134 302089319251776867078074634268316217414952722553229605133192800746563958867750701457321089564378044505426475211904849969669194115070766759024890713112672691450393427848737282564226445999265684741241259175587379511212048385870044089432968184901784716831503339700663435708087604876958077379420252747376994549259667096884187585070934663858685417317566533631735986923502024401545636360391729026505456179000402199010607725593801348663419588842180795717571197906577873474405433345356550430233404838185756427944696018302666737544603119977213004036700820030804759898262955157734259106008881693871124394517509539982194826731539869256323428911857356305815199777885511810053755499655084674176445985574223285954676352455053453820966694568252895166610540255325 135 316763610023751180173259187702533945992101466003975286432142774235629049733535479766870892275776700097416709213145535300386243509509254743623875698711816440109657695561513142582481109714059791483538933191461456519251783787530890577240962554874813978198058142769225842971123652838175723544352378343100970921348992948156701515020040176298174080944741541310342437970847100424826384804228212055692752834498448672768880417218703370794403838147990636666055012993374205957517025609859520411591546740312901250768866800392073706725279992431939134033652537549118192869399296332618017804923925306651792192430305747511786467669130117299853003929141548188066027811904899004916343979748537934302042286254706331347427435351815957765955209973628943550207570083135019101 136 332150719144264917501355426004372234952613786816584389945870541636898966453437595341796041199029419425810926616244373648298364218096276879699584195108092613184781781640877050700364978176595471284387429867274249302508021056186876833427514030272496445194183426484686009785137738541424236605801963199345565311708282134988740517341563116707953368517562755569527697160815376339302245108341476997783916627322926181202183171165457549222830939729483484438718796254393373681752489652617738694411653226505619135935329171912032084619991126984667244570716062160171978996421347797138937687264725228718145292277303751422590188916112710262774305016859895081257947739758132377750961945654384431678704952130257525361877953302158260931043118240557412908554239270660519690426461 137 348285272477416730133901267177960620637671954124986793271881149067452970647867748583319676213278300532580444570548021170807216099430500123580537679374377565691832649814351032515231541486713798815710709288068506178155717001815461617010836931696893870633950861038935524417622274330968417825435339069794273314454319929317479746415993294735890772352731998298050702118060601142404532947652717381248993937633931585467810972873132920415415700156877586655918111714118735720233386369483680322982376514709232002283397039509562434458470426379124019272434996966829292955530680955607870113092836653352792345905257670937598769961521675310813434884951007569341115652485753405118984528737517904985532330124987433652567142399328299015501178472749023932014494782264271456135248795741 138 365203577873279725216885655132397235745767506968562151741856047764553566150061726295150599690295279380484705982663655123860784114996614790158610395324165946328704697640836876716457590254160508663184944107089732282259822463414158055519040868352515100869841064590022094110492876197101988804372944714168451931066169471374998399343337961006550298522386150737283873525502648131359475802871452293881490413692445942668910780843385128224870517354167642297279430827901893850418318400087321023913765957278074251585068703448729675945720256635998110647127441095742475817028396162081947379127335681824329196888453153895593139591983544492054169300511577228956125152832440194799815379885345048770320572364631006788749426625025180285022163899522753211074864124476368219949729976719956061 139 382943706872052161149021092716108563869353909387067026824868447140764520179366297920852410204396020144722461378215392632840572049467973427018967826736130339928419726214311703322606680313392931724634114462057442743749136542406986079121034512903901739807101182323528524961603627176108757069094417607153645759345027232773383135309163472866316816548330432128574075916365325848716724670441997275754960926753225968543209397717650109152822045134823124165358859558782468705281505157772142754799937616254852149256109765239858088044812912643387641547131686557026381848737200050871339106670307348260766853665151539864552186435945239877126485726229472680862024500157292489427766614348081670802105712264585752237689995690840520035065715911257772476700752462720777583731986350300189140113501 140 401545580377068966928995941315886253467871644889453194719913256829074297511599411946906207081998351939885731727310507929417590167980110153321613501162015595316929570671705199079055849630291460253027088734483442858079809993819050707001743010101524823138794322090297463495114190778901782904863526123446374669603349847391132492925935298879703444164732626175172452498846983424010008507764445321788464384994259613820513742236803796159156415872919768558745538848139500642960002085529979617340520115988278869536687416532615035471103493656261175678440637363655594478196118491849699538335647963227510970148785863794363196265821912803684953311662137031815625956628878589132970148656040420166762259183516976880488281621816449014188326345316387717953458982697578609621973080280203203351496284253 141 421051058489465469066538848161246744116326977911603273106627763192803410587522808165007191737232213157853185925199982056866108193186318952477407762546350199485449674400164270946437974476688350688214109753402649875062620104003742719798931001928579454064076263755576598711671199958325598203645996122997326539373630505329548698954393671920056526931613026963883883242717393211126227147457896425244451890667184767072753142952576400096144200615233352365100943704740969616524214142782918199705388273855307279478750802376825645442059155988038008403631580707570858697040966728099239356467065375520305909500094911360998996297597093017994985273368274670342354175790570798638033325016668416070090295532448710595594811508780862860975324531891532533239843988939260160220330164763190171483019133331363933 142 441504034706649743691915039249527465958521677190637313701055313417657029060222330988569742071276540620250068761259878470961149668894669233602320789991197838759247343251813127468660311320528918881152272707514973381601875486514916484653083006918950973913270207306606102824934654630497304860223270251366403016954633270321461172583411712618403986871870499926397307812116737598382047995670595345424572814452532144708998148677816070912716151004306940396023561876698886955168620599692576664511729951930528029137502713871909264962164576944046219863505934609282830936310008726703424026655975949793497617932569459231283369841423375583351241689363273446564479487199853058191071130959654198074288761126948907802530803959810467495218111213647856627381699163759571823664850468209201914086306580916994047662173 143 462950534696559961641493504196112512144922826181849711851397776322233136903851687034261289644035834381588042499616179958092630660602277470593328792729916597352142607899433921292868636625380489014574821214766620912255092602552920491627843364633752088338664733680335626339724798422644271800634218123243301364899100112445963803799297409451554494422546490975972539385529114285522775737924118392875209984235235791683298121255321860202653458424772829702792188005537442702042147797267742669423116306542684037591985899864695946704150391556023966533089053444996616096962402560524255909097506841900952072921442302691510142630569840535660277414596148329084273810026576396002333789533911580535713715002005757313020440167244326479523836464083955058799313023528482229903455815011157330909940990210558141084844349533 144 485438819869980058338190692655942873534874597386459243454291274704861933762093187607155015626060824052284381882025345863344311620604455576685451281137810815590400681086361300477715549273062696385056543687961930815733895943687200012264343274187935146147283274747671568081810610163163841732272970987753350225596947813246627913697128314741637913807178016119833944498863636548812193917459291544464695408837215861266855751530951681675115525443757725879430556157755748941922017876394763434952579314799797033815964699473817705424380624733010267941372606328759948749917767412529418262227357301963410492849384826914549906027888136220934043905768850835373346788943978340434058086478173666197225816937663678615677909195719432880475797254174897534293484891920515112537698682640981617455756984522534813100204523551119453 145 509019495983984209652026643742397954559704665829103887664326927664925307056520626020051219363388978948829664745397570268238937626872397281640113550282980713498233502430154291099917677209328896766360806624691738559339209482170709080850092696028092712850743115651227418080690824124053984931018631101747403678217078275689556480673408696940608468725393347855551718242483983774912832424622607134987824978154323121037581562518290197999712275545312781858023923603728141500786147962280184666806306391961914271901644207822980058645730320991157960362475354679026763533509076049396026719327757179623007632377793819479137410792616194412055419880447841058080620573222708906008154178846552624336418918631824526430087500250711773842930343625507725594274126201083360845557379688511793465461229046774003383838861144412060131186781 146 533745627020902226620083489988828677600396879676418438111509272503176718772098172019936810960231934587813794218644424587665457226056762512034723112791389832285577681887163053857381094705360986896458343239278706432572800825558942303880046708745529357703763278536137131782089475955741094958286699815867960005849387656185047936129039612425113579013065981283227251941792172623900915522568159820315050075264140975602429291711913979178936101922477592136699118724024736996498480468129132551236384697130817458431397592037314820529539213665253098173778302775385151998613591281979342691901620687641189940912469726032665980155647497571900311893915367915312876205460798021723019428385837752514213554097157067888337830684180312046685698649526348633633387002848671024467013680302923417837317841005512353921470325020911871801759029341 147 559672854599069573180380665598526019443513758503580140161213946924291031063171612805539210271360487457735153338549082889803604672959122869609361059211036926015925581518696836109758402929467073562681062135974251587132258606672437537538065072169879221047174720953278252612301237639721520009776358761279694304494647341347192986585693940947449509831009058707400911427870695729808253149372484038029380742563033561823836094325569833489904089860300520276080003526310976954274716951731044026445910445018673138289849800258019132927753441026463773139237178640561916133567756619081432043406179794009707761788845876417800541707715392126335875872097858800018174800926376111296923539772807539255428206106184777948106849356308676484336361214413360128646307308412390300506128369469820353122825239386290174072220008374424799000057750589462621 148 586859523184073976767190836810640019364001882836650049049685075610085392188096237074014507448013323872647747233973939686826759551751832054437617336412131862203979175839783311836013841965174841367437455297497116182846143065985531852695453101137716206290856266439240442290759424564595871794202196734620898990150781366783939358206741145888027180777937188399640054121252317289726422976080460237884717502518264507798942459918024094615199874943231653563153137473810814890722378155303369006613574989826354102693781029544534317340447371919074294855959543041233889898226671260396521344629957654126176240346308834182919058301259083965066312122863531603722461351445047843612662973975714210380341714135083965378119756471157871679660822709386029973616742448300734306538511873950070136121745974872722336381251945009178757444963204783681167874141 149 615366811382263554262633898899553668944627638297323161832322577842920900199025199884854782930070291379499915765099859070350520019532718115503828471974374366863953155875366806349994424589179727658276308622692220357134909682772639076946595463762483231635847774277511785807642122055334844680645924904521615976924626667878640181277254813054905541593466599929309682932166130403667956572869756170701865807166490298412893031656125771915389313041594062154686212085172261359149988443663513231401791970645767292537190325868995720802930546385174004647390195904026510617734760985984691666728144353211892535026298202526352123829608572350838638409637075813302985083038897540320166994375947827305476012597597705982967462221303677447083905336401837148866293738984487032701405185375904659923769159770392521471403218599717047328117394621365792780223961181 150 645258869611968388674495603172498387967281870455253931741489479384218625847093047994793639268062040747300678926050534356970534674716657816653126553323126306933115226924549215480107649863130327896283491873956006773422443190649166562805786831868850635404048624487995844730743378219440482694710684776959369146458633274621257769637878589666318444138240081431119227639608938266206907599554557020860017064358813527924819491370415311189121138923314422680770285236547794804815826325757220304373815130957787875632378773135051497695513651097447395434636783304779062327138817465414133777987975576101765168769562279362655982993775025764144216282178973273746762256662227460713341864043899530213956124197053579474118665671078253665157656448183037675343742417099576715751796407557027777535879381668851339123699836000248184235133553567893964185241354619246685