1 3326498602 2 173460282721706 3 9027534432491502252 4 469913480156252272754666 5 24460221909493826465525198486 6 1273219961286643613904413767833628 7 66274496846481126674814895095131607258 8 3449764459945908065799173439866982922591330 9 179569448073970509858502004313464075575223736880 10 9347069070385910426701551967042059231958902347833538 11 486539893858226284900160486698096659791392395239726731214 12 25325700124082867556341499330972023174943822686130157086167856 13 1318270289592824267015678783177038854196732128569234657768380369374 14 68619487236627290237765029300617419369129671879625240887198275302570614 15 3571827466484142442056879378713964837359288996226071650577166661701165733458 16 185923153379681139647620795551722506394453557714812070552826068083449616004361062 17 9677796390504324077667351635938843321170001790363418732698286151919690531036137766002 18 503755133631969980371062508790341085686671775972821562448420651571065387184173712569713284 19 26221799304390991395349114234937734056359436903107983219163747678471455124997152039053095099284 20 1364914643752473286646264341843259989080890311502095311489341466782056214809181743898220868373572802 21 71047450371491948729199309956906778248289618379046667239127262407204844442400253506139420161503406934698 22 3698209428255659530133179846100451157984736748036363562171188447500882378613665574979584317651268047004120786 23 192501671822510603188224809978474827433295608531872057049764882159815301988379255671208118791969790775046362686792 24 10020225834516964653021036124563853732647158220613085796620515093123247325458432089419752057631356429285581498521085772 25 521579500188943977469050590251582292134290756056696244855026760513660075897466013971099554101797996945244786391736350022606 26 27149605159618922858035121893555706970030383102473420110816058659961976332707684341149621982814291611769297288111542070629777682 27 1413209414971617998519884789180446603314790960798524967008048532526081950056017266551105490589593235917796733795986365539245117881800 28 73561322119516795948010879495244925931422106536947491887106830448209586699069395350509194675670751941841964480740660842805468998445501386 29 3829063162645281069623899047772036528401435582928940840044036090104732562070729989318979004639120904949442159675868492127114825185015810223770 30 199312957965951673123423883863546926280650772430315304755487277928997988419811389853840914512071986244420728308409679676025574533118256617293720834 31 10374771458638731874693169425883322659204540542247387080922590854602292376294480064806809988079182566352257967273884477533889397339714953891334729238548 32 540034546260520166309973124952712811866953520279689419831595660961532961361209398693340719845131381322628136598555423030233216013529450821801018195843547414 33 28110239566961166454380436117896953655933864208717180983647637200554962665600730914151296365345996915351784537510419604215346103796802286295321263495607998916286 34 1463212999952696753687321187084312880988956243950917840128462889815752826629407559590517290704511917637319560193316631055035879299262665272251788136171060749105915806 35 76164142184933385124946621195350876327566078673705724653760161531370821619123048507415940499297766884431586898683371525517318202448915908020783293100193757753717412128118 36 3964546894371691054451560549368473299138905420894218519710443118367071988893294173035708999247286085861930934448273518613676635628278304585244474252159922716432010063422988812 37 206365247828937620197851335782956118444331440013238668419439806125414916197346680612720844392474490041970460386188689101456137809613429106992090410382255565921368980083947126055058 38 10741861969638286025104882038976761622109465917043967634124664104101399584172716380616234114219981893235473353677283237941546307296071917634041953250408566899129948293307529030990078648 39 559142587178290694224314430067102027190047662344818523860200153795897316166010086629738597509194798133668244280705872038798960642401156154355465246619644174145328261888141506610050373453042 40 29104864098990097628952660365775573398289481508758233244337496768800739575164112184730144745715222483653450669995339726859106275203790122268136425896934959385466967050445294396773615636886038738 41 1514985861648515044089252661347074531271887182530321096254091610290760220881651725968869548431645143631615941715267702829241253209970042455872676045741941732619647193391794950809370573503568179141430 42 78859057825820032459091450805209367856551975691293200343791669894352863185729862808147566987302280210637070420211831975448350264311421213516906388782206196192947220659155111488110438403330756467259604802 43 4104824446618374940641148467586025907883329298876805937700756645119098483478383954841946430804420862983276054727620973110969229612264885250663719465989513635469721005547488754606995398702189855581276338990052 44 213667068845437783174089947250490890245407800576152591004172261660062653132542306261878440706952376392542218212479887148626023879084497186273446245557533955468659989014271887985193158525746968537278992685945934378 45 11121941243214745650326613524457823457113522823395417291926256917430555077357832671919562712353537019166313474661614071923529062923584282948187360516657477948814076516196728524854041921521186078560830678776585946505610 46 578926727857166236958419193076493945343828013723256105933818535478214813752718730650059911151230438471209569416782657787324425569151820013301050692905031461026989911344031189258935708001007470256263317255290896525865837284 47 30134681428197338849089846292750545277641947460826535850893018968865375966512049215417411322000745307218529849833853588611169761298877905191464624162785060793064762132042485194410641113282884120090599587735481310402957038049128 48 1568590602372377086541989686282803711076951210424554843623962914292643792110926625140567192517763928885673394739699235496897623185365444850496721877123363444528501802368341736111959890747986898885315888252236067553009828338295361816 49 81649327659679290387922770606024895543669510781250436027970422396670176020121545764983877049532445864125537469516254573673147072822561803023786785661131554725390395053143652676022772133134705618633576595923157384441566753971678833304080 50 4250065439124084871551374825660680102519003481926531356527036985311115385701516676505015257980621654287351161831215759692018430128162056921865085179660922561237468788738907781345863525478556889269864037954761999352769232023701189757639068966 51 221227250175595016954321228399892603431636999923301184372625769229512974660199626591817752340732605480183104094383134896969686084523769486615551478669880772932263490611419404446324555858691030855524561219915756062897400675439606322930338100899714 52 11515468860719913725877349916484800806740097881386883280083718652637393416693783248512342833123473291901172548761102476548336732227814325551605826911919665387561656439507736154724425789672673925987302381400281805363875773973353233284265309435641359350 53 599410890733200463614096135795246560303772033972611319043432206440540549394546608622895716071923846552363645179515451479274857977261312804677697691707664386704994515482839872419958120802745684409892131028094070854975394563750757535812483681236324821510688 54 31200936781232093295350063305719381061949811962679150685060620202312319685302947146465503760708483160822571996860645024230432471616469945603493421990709242416158324561474402552287843759615613182717706578605668046374026034494062544288468872176297615629253664288 55 1624092039495072673975486537828372039343984594710145104065560487733655467286144023159211742890670407550050082441192105480604782129339903118340251938209907059435953064528082612722126408598792498035260452002402491326004628155696493951689800508396339312784323347632036 56 84538325603668159931727445845522803238556182785662533123921038748100971253762461692409014512828943052791933580352220665519781593964111436450583875665212667031048467095035615156135109069843984740511492469263194354432454807797835966384323637287180494219923723224806815306 57 4400445493282339302380686055876951034725602233402095278906930043325453371859684521724438430924406384587610756796337935947417800193500560476991210227260001048266454320079373714418469433943812512639749836050940357685460494140486887322999114176164668563553134222579135803580698 58 229054933381702089704035547370905470978382613278407025140480806772792585506244302542208440512961502647018136074570889675775167870258744066036427668080428134760975237958882439050786225879705577748613793939470563542651339577752763443336107873989854895010374955995596307240552506386 59 11922920664871344927046946258084786758460781466306255500277977666983135766974881532766458759047617958036502807692833673022504560031750711759615011529353263895885012362156764122629722716369233338436938276164040069679675970177987563594055211027017333433184759109484533564271820071339368 60 620619844689938470520235224598099950228239215141536738773172049254607333680481717152364506853945109808577025508975017361017091718434375744613383146139310432135470145932901574771045473051852330153438324146062521671189508092825860913965360880547489814010722576401989018618383029460465535250 61 32304919444594789655227142954692779337483103177782895873647048443416965907911505341858981431197614804311151890584085539138430545388990251810253753477593398328100824389346073941361653195567369356324658390444960881202493501866347531931559881843111677652030436284113667009044898425248322712962452 62 1681557283820250311625104855394799619446658731805595692442466767381458488862357796379399445273349633003131680656697639026524785068712696904010406457649797871770309437536761956607645870325778693454067238248839932043326242817793965169040858560798662771055464419600232960433850624504497010739887848268 63 87529544954245458189037156908480783846276615561694175924795272070830289606229947932964327336277533456555077903521863379678104500906023525202718854782109267594732703209591640528711760914276636340981157865473961510421744106927578273373394818071730667527217381561300743730201462321427652490660084079729776 64 4556146444497957675813716227781068158010352790086308703656166760172697638863260563974486771010434710529127092310243827069280899831455891022801542816308822399505489993671060279754987653808780454869306460585376883439080775486136963242962328469678492308881357341579918752654643529999839945074500174231025220050 65 237159583481926124514695232931274232927996776818070634311141212651569555120885712983273503326485669894488986364011413018140950295610966033381564948654305707807827497963417094868354286529708969795441977647676617527076248903859404599066996501892622525983597917825746310888628958006325255356392889805274339572694272 66 12344789335128206884287934881036884428602330977974557669790979914423007064397058445280096693629434083129870036091469946840404387618303535780485656044632370435862031390427755560807931374518627769147543104756797636945918125922266076373950637803613836613794561198331052704346220328380160465378599877992616347381393644834 67 642579235008266125006332641250238514028236021361719271442107317240323538493698677411811856740966849954944920680802939615829502234578301133983923389752862832205965968219881426269062949466090341306533907998788914516984066861975286967187306848919234566593636625473621672428413994575034815001056516274663778647548381504590238 68 33447964323606681156404837952769155815969983386913959495518386803955972199488026885048994113269468573759331175879151662264654138541114766928458224859822933454638314825013842690611188418399962031233011816730163299741690947019425403887065193887361760888509574640730918721549211307574540493183254568562287612996171033293980258922 69 1741055820732945972992602636253613259723405335175925101456712582796952432923462332039454597240631453305850224060760952561515259907599879966946486897106860272808186667931416382842503867067411255572656685273796808600509602958505259618957141085968983765612010980339221269593516678611555027152365960557707786022884216803207387254324000 70 90626602611169337813954686101905872012613679874357224387218802392966991308892536249257506394213681561402503323168311979034337376585577302218144478461879181352347831158136580634008235003819930642826367547077027495827792224294649219782072792121127280339862556133351307708245348814128330707734762263377872568341800866184662853508527603558 71 4717356562057405800771739803633077795552017943157090585741229197746748373158468717156289171481408581320826985381098829444027722753996289349076509397516372706487819869928434049552288426092777716183876599590874328212044775298747913464620723868017170912566490974007582885576284349712878828599271209944259392835145233292034102136106462385685584 72 245551000395146943663209123241228444432518253621287038381545697252159769715176229654450846357032166140011864472070897232054948951537678210220952102131285907445624929740804963481495641018117551674281490889612576255199740498834430697882383307073600191973688723384236672337969060352631925006601967005331931619406240862275213578639909165818023891444 73 12781584983425664011090463562053052500916024428222006126480357814438471356175158970904352253682497002484659776805878130069238582209245156272689078187460380088604781972712046423099129998570089190283019332705964443154558330724662379241160747155480512431284271498946275872023834402122145159803371580751912830011747219954089787162948567431951671219543140 74 665315614375974849057911877164905703601088518747930687597950263582838514782474766946578056885087990691760732365210075548959067271039801253989927480654118141160762963879936933177161733187750874200282592158021721725189265670087196774399344572222663785090286876273212788327862528112314855484691204542266238376963028233316422950246040178830700292170771347330 75 34631453556540461787080299417977348859269026525612209617822492411332716293033687061163524058091326885244096606757360527076224699966144836561192930131843006436189896114944757076664509989283562597016160629453811936263734868870208786180168061354717424976873193655561819773911415782632423499128389525733931270493476735050196942913733193653072054368262386321914876 76 1802659594219390033514212034564732045262184868389694344124358317750471623263285432544673118935732601737610223315957854687731737561778541887142171564336233983531572894513210293834134579813337178882491593026075375061138827444960890903300566549424824009332311316663255879060455690346634396178443183760661473349930368447575110241191944060007273438386575014708572949088 77 93833243450952499520024510176045447368370453592169690237589412711746126315805593093276237217701053185637966332913624824270712869226711695895684417918016541513162232876336997154511306211245069885827569348341855119576572558297219609940638247477446296411833925681880323248947355580853550632897182562638264668511679294271928846260969779422421159451481797218698757591380122 78 4884270776778813078442947023471403754096436863426798228610982914939433326465486210322460410702009377246298436827238475636484378527610221396204479067420868648983339406790021487264379202882415043343628342525602736468148269670394763622336227062494802626181575923249634677785898761902619143409033927586346340529744298927712544958371255616824025601840014525417860299929112033982 79 254239330790748097646282235990048278419674644424496537602102987173852731022415043100991814969424743306572332051377525398799988502684541026486992196919083368479343116807047348310617779065937074805891222510017811728583476347706222652129124391063043988851998604523867891554449774315153466523786742594435173825647095514562448622329406002076089650955546108972809847124487256625307992 80 13233835770988129454516885061295072228931470577640176795641243018809013497448908237567370282455669850629356820398823409899041603136843150410274101689147551114210272104990813087705007688433008851610680461674152589228457264390202562498140986613947541255909481282362212903087176002317797103855987714432180670980018073022329567046759335852112366041815424887960769754768657699360210731102 81 688856474994537751452043897826977591094829362688021339806939687708770263898866132766802240106869973028866516582317804889772745952725688275039137131481018741618750329174643737836322077346172953401502533267802914779261191978724899487712835101177948969299357393705191184601506624864674870686368088721377163306737334478610159951480333098387914633686043318790177137362254842395533358855114986 82 35856818185863661828159700202880562823039379282226909070615322882779654481224598999678006770441990968570549974072162634977816621828063602171978795014999200962107666039297516825677621452687500937736831445561916391276326713642335755505771741337020793886770000629259494753266386434537494958312923248826209967522748673685267936653383820123570593005038649593028913900742488327544591032012536960374 83 1866443093859686810080892173640544493749822140395191548225704483757227030869130260759653486524454173069787656172298477715005399933487856369936682860744351379753527720629441025694575843250614775961592426586527449069422771392767144502857952294696137649999680978777752940478753305851960218167659544363916603734947604887973380316458108338343748721737945297227817148547460876081342052228393215874483560 84 97153344855063358766535116216513157781648166728513509034054032553216679952454787552350862846624367913805575282654175098579025638739262856635949026569389362442373427865500383498998948740084029157579133773577101937559184280965677657130714582256495738273638563332988680763361856917832816969092518960155811802107570219547711028344161965317020591539773943057596423126243245302695166198692891581754857929474 85 5057090916716929683927480527429666436390013281093641422174970400669503132439718639613417160053012752042744793209776795256936998505489817481538782296255696828563328655152855073841915638144444852401059387021483954901933828464896242425245836687153956331336427581435376570337917640652289924138039503398850761690380816674758024305181040370570045452412352351356636530579594134111757053647630496498395817773043312 86 263235080357689018760800119367792283622716720476695120142155527873415679286578725525757868840811583510703431627287017874134227719316682758899761301555949458786235669097387816702111192749619107133007625331620003166311459351878874791040363217823141948072396567747972538426621803039825646606334244890473097829469034944050999941413348195335704839079585695816698292114605347603128560324575196097312002483583571498792 87 13702088546967218703263533671636521176191870262835949194210292954033229951864719732682527428906072906105406940253547042586111467575533583739227921099140767490365387669321118141349284581471044020314353766251392265562070050062030725634593419681493431150090253018168123196847297534985809325491034859310564386990454319244829471060910722497268860292863889480443138599839698213848768320419442365958662711747641078412676284 88 713230281821919734605633044085251971601268341435645922618851112903821136431894431466770387227038457906649865155211493086378759991706965892496683711234385884633406069081219490954896305841594112289669513365539767923227418697152013056486149247780288140172918726062432238743817607365837496016283579498900407738813528160326739840447352341107684207711887163977448274465901381805283866206028894682158760410375540538917576315374 89 37125539888615644016213234085504433387068197820108457600408392064164815011975315263765220455712769032051228916509339522474421403071643369770260378675770506985910604867727768567651019681307993991191331191816107897410959138059762413032192728318341406646417466732568981348057626278097430221013000740707573112184629369111203373602383424939100446446017058476475235335040793232849709312525348968729357956871241518670330046665216204 90 1932483444898555849937398250371669635399096955445122041532546482147601220210658978025360394784698457951682512469237511655212727531867702337647344247992210245825913079272154126328862262836920094287982465530148390500143266756807467329653855644634740407736024854400542395674877731350316883538482327180149900725871667448269486011760287372256016141468955745375454772775162262929573741370415070614131808576007325146335126988125771317054 91 100590921398348542313590897792797824014774432305717441298027647254229428583277086997089144828518462593448687688127666681189567095027495093840574942382730283359154000113102630111524326337347851262327751514645643898087191110106641197799632478346552646592933372623663639100023192441877012463342678027520545875899713265387211820111589971197217577922474334660417715895184993144750506597377537729742668366587923830863647195425528399293462676 92 5236025951208031622579175182803260329721032917704278627324739221537029781498474326384999631418791037312225951351243324006152450484071695392460014816641989662021214912592966267238806797420712722222193544280436018545080386521814101650509480553625742550485474147727103165032369068861515302993621599064588152883048660330607663206442150102155606494330735317608881616051582884963914035906373836766980699527917330895459399972395860326271023735956 93 272549126507693722147820910202531401408193252464831953798020423090858599767941401427329408527103211254470282742082457160716411217528514388445740466770727182883385600527994529045312155153482038013209818996579481395121482130022462029974348303153865342741038765317903410532977166581512237617852914516975196234138938658364787694659253033440051686588979769856017511528293554079263467274994306034944818208430593968243714486969317069998151352281594532 94 14186909509676628214102947958671517292586971656391058171705722193740118585487239989925831536871904122109706127607984335700662898320625277763780678340887473474836130279165056749396111259237544524199856794637320687287200600931553488889635226217299231122592321186351222458030885401378913618580166752401128311721056961377384400531602386937230603282579780286789936189744960265872302791495994381064466859844557569541058129359926060695253158419018139921000 95 738466506991617863250139864058866305363296574186661907302481534142231729395965084907702519802941527207446808061001808046881194992363973404528529119614994428871479434070867006235347275812707051553259545176540874715652703904680855680293503580980083098871218333477988890040590262514395252587764632512099081554105947979790822566078565971510704540518592074531619044920885984975868537051684626462426419159960767738821092835658601811245107235751799706009660894 96 38439152768010524371442215548801759522999502082220741042431187038201797957937623987907776547055561451367769114987037016710582826827014055028497938733091309719739854036109277295123996943472294044066475092304951253574950531417894840975509952310968373770111725774029184020861461345405720718098436460999326855867334969717571447806518927932269343371746164835189414975947876561823526490259884802259943509779816391628806157864587884911089936487630686947118579406400 97 2000860501503046019673173037351339321380899399082662665397652039135699058563936665291017497174749438053048468293094144688964991072210249069840916336472491710984071093924515977054490148751199061863896346545383449401827360487609251512669338374240859526843371803993019767152502781816466177001271013190430858471223015959802926015556650144661297921239623360771609449544338768090049218075775798608724794362508282338077790180006108220152296127798235777404665009951166406 98 104150129703345825535676491195349052668631734465679339930142344353493935491051650457936800737954113254833611220794632829269801848873596775603942145120594424969885701153867791081085745949911157339472472865092127893438491554992172204266248304394047298745352936747831637849600786634386810194375764515243636053111742908265394855732047071410071010073629560473910630200148608690474610046159609816844719488809296738868971282939092057422118882520580959002375560893939348657940 99 5421292243549866014570770581879394292102193388291886894908569549642752059273463590192837922202965688799724629508415587552524277872863641472257657677112077288539013598533166470404840394205182610294633558061068088908843772087133493427219976635584999309577213903514758536733916208047221848396620288275801716997017965420920718286748801783109729180335391863333382343904515309025210704439768889866367552686624459513535702165690708738874003317899428010689370847537430044914177812 100 282192731527916398947486251118098944343784167913125650794557278643847339868403872923664504846223824503771163848170157028676009698076239339956920794861300051314104366521156022009092405297357228778112323249078178328770443206858676309230453909493058009043412380990562132320152451559038656657241227781320910748094970552302900759053725287720883149065171037862876576889614650325163340596225195595016619814452201977740023984972358263034538966151969936612948865898090079418169192830010 101 14688884891223485994688370215206374757571996151575659964636144417788028021181543083629182793727770594101358449116784703339380882763641672156595884763669490356625826751532045120174244715069914528256727137452979045140838502924208613130965928619178153090885590050887199397506489393796299633263616971365772514704673132851212626594774084573534749143613874941993707089258572021650866641605759740499366912546010715051880082090198179561568684126911706901243993932849759531098297480795739364 102 764595665449550547166725229176122954545569822988968779088692039502885078991922298188905074090770482559343855295598666491191928636829391297922748651654041859607835581072391347399399303330441401422038860084066998060738959563948180213431862543220083705306284440320832381027212056253667738593826628694971377648713467896888436892621620668946611573405494654028038189042063339358173041272057238931331445943788031984595180385018269862141656040302965353004550566735371441568775659461107407473078 103 39799245208432374420664599790274851496446777754341876449274920599565668310841651602082128764950622157378449619048188348046623566557905957620941184160004154237460457145345746026207122240637127002471963734331111479054552634039446476388742431996581523605522762155697236281169891964672210086438911621520595111777950221373310958520458914429940089226094680810092719783038715893080307094830222064229505522516453248751477345541816651264785823478229657320893363293271702622263368767155846494179924824 104 2071656943319987044436533649308128387558198458969888754907080466490330943474051977735495572840001077783646769022897252753625092588415294134990013829576804583966745715593457690703879792403160433229012930346024192980770402335156993619392051298211381730128692322419909040140008895118038927008334694967766349451940877026818182394107026557795123522550294708760412888099320504255143042203294569889076064367400179011467281691356918576925344236970229517667501901540828974280660662025549270122973818415138 105 107835273466357211519008859051589724450000647823619845198559892919268242690850943106765963172834224751018479434431366557476353823612060391807106930307141411250809574637146182873398777053548478453446699755345823980367841930732204321190008389491857107963200600951642327024867131698996953080418141554352555334989003562331182695586541127025746579543319254644196961363399618988813574038623636753974552329857860259432540796179571058955152957633746714125729916774890798386574411745937607398994376223318925246 106 5613113812622170213171403231840775954895561630571069379530174558341006270464399564489298909512874613382910383865035473621978719725503470576430454270671349444965766992695088659837576918963108001934031033354999201151843618467190606685562457166557322862512326355773882775318886352949775360721942671477932961840999330807605936461661030134281107449074455702209992452756098362413761446885227141197183289188863161475370732890757009511692507945489575619485187296330003369246437293240897225204658327226988141497512 107 292177556198987741246071192941346328603807348848917429240894258159938568125100901895417720279398156196733608083305143131641122888712015119314195503919503722944750069832039190700238107815562015632243141103669274077725072384369607497656554050364533653122809594186462813128912733375736102272742788696035560842518832100136868650017395446240719024351138793325405180430314060365017677620742335195176957148068235822255215140094599989868115188701030032697355465568496558813845233325404047179824626647506668216868697268 108 15208621666364011447887982684271658659979412935250997173748453293686592608000433115854318350202775532729733186005104680354087015083994552225885418248630860604628745813155124463801689718101017981146478023263440625656419357028822273764845644587503996551479957326869612278652833191299770151979355943638066295591206742349408735955223953815759431177075558067401704991890454544131257475414886788170015632660467651045038805630789511833301827957214794118326932610379220698358379400828148648262856933360896106118467300098232 109 791649351851886679339092403829855884671855065920381745154893616357114319401413687758588856662902876149062366351663358547714132196105059539291656716967357531506128029378833968547439119426055169358468645348409808889876609252869509768280150631405673962304107430596483932101381587801433811783420875433507718636873493820902742166286088921113158060637796243777899019138387959994705091033751175697213669063400146787241742473211543938985879859535753032170566398255098130160274464043828130191623283444876924027393954344225203800 110 41207461796065713739756298266382791823042576716574454744355257423301810967715722432325016992720034749293292380428213093424933879598325409889930428379339709619554004099658157992851220651378548734909881803209931572848549137436274308516361351801762001344449483870149261700715761718342718335134887952040119987969566432766296662579043581674354326642236323242777685007523532626207770298207196938602509246051986619388192615391453264845094502742062224141949415678484148231667629839830695935093399052707258335117500038493242901477100 111 2144958375449933098820094254896904910912356039974717022992774758680901953474362466584815737432250080971571855129433326420171718654961584546417202044958678606306759674568647187300462847411278665088035350878906600677843648729527659148228789446821566037335507641073132275748096008069714844468479563888669768321197909310912345943216088962234730863380869468825744440769041913999768225310651446287456051071201895881212128286385335478213525995228667650104241073511485426819716163103415410407305749183773248844181184258719639061091796966 112 111650808661359540583779724650356117650342416262055906876136964393430230402447843200753923105195700615966472582678784043137665075353563979903120445484161885094324118476808033835974267428127461804294907984114602678575837453415185609538055313130674764258647147316633766828975319873208278298241728941004811113276511941114911017684470123200530425495201688112418705988662729852812194559295445497705377949299317828543770462425332921571312214064816823139365297853145522023981412395799626267797137772219616809219074872835148821540895028184162 113 5811722603764109056977697973290728954362368577899222733487274622562572711395289802859329788085081833575203582832025325835419137445412414772616077557705656856254109281520345548429631992447296662571069118571893870517504131222050417305532658083957685316470542882951686367613275442493341416090953768082154436974960512879280665998185926818915639055485245010412376907329780266613454446914495660599472500499843513752663102743508116179977317677995415272395212625847467175055176733279185201411542106227779517083044449252430071002388985722349063782 114 302515673894908564013645239008084667826714583681313390780495435341306391797841495540952843371262812580812446429524076194166925378002849436742880657368043679676568444321200751653702749661238418816735275281728561425760844377623047103226299715476453174972393989398275855772799801460831450097236131343787890299050343351416219149482110980394849538632197377628906642680471203408664235238502628183315072993416653882734425937259728503027517967387237025410052614770186502227820317188947926569271966329209102883408206109592913987487201537185165630190182 115 15746748286440613147989052579076510366189447458286053690224608336602269820484631046437057141603023572518547660632853199712705662644651160925766013810247806526424385191599369895244712723780398499809223238013227336085943517811905295145415658249650870392810236444085647263435156489730993520599982789557317555281954186359679743816509632460647031741000372544967950291027066682323030020820356036696087906167892064645022838954852078176567914170264476046100937474495993413179564220504834437128883676356694327053214615179826747983013098260017416178465989866 116 819660278768430564621639125819328526774101800913271897865457119990141220597889946142432820403177149418078355786822453874788176068330416116405278835407242429654032455872328894635684023833298019060674085577082465813098136063779240115049769466233429135934560136457405792186430625122169168816400108439631115550013770102839521377757148338350829206111367984138110775736077423381573667656849702267924992767433423535649706318146987386939451938369768051242249343664560066322863805105060776469714973198949896306792812830248780559815384314197784145029600484964470 117 42665505307483666118808937260772554487503222239736042608216923762543249890215503387097811804123598674580503448847364476078978855273608794714394405410325520337419835671956162258166723644137059350043607081421534466277545584100984794285283757342724624086451639095932320875995623591562285230069578490360012244972706535657886735195373490790239619486046103745629910303902814334739696106854335614465283839637189358507558217831391531226050686966257358326095845670308557022854153595984197176518036495413635203182731512421697787538703038491909091814372126327559383392 118 2220853431958484178618679549303437460354536421760110914519555902705710096004968128802533940527477784041178741237144925933852228194800837844738417109708018349646849334735675182633820717094866009338685350303620481946851155263191980883089408574399750029173490876440409521156867293007270879971507595190457851137651793766344465504310456063035828807562666922370862581704507877859037198153268915857511754337391313486520059012285310449105316033188466309360205345468724908428755470459855156806088238433430846941773432114018196285275312504401233807893560155926496707041812 119 115601348928045055098557426878066011786762665947044515275271589383265192067106825885110325438125549260849611885574552630555737610582186637594329909882238753627730328809096427946221752030574000737552946793834739167223178663585734146463208731244726523100967896129589396397156155007951939797379281658916934642494172389233831169341501867218761073153311801632639922345594258589359889629382264436888471571438903196450168122666177436635771435894013486753282041486079665078498732268966158985164949651137810908663067050608131681281622396929213144759397016314563663490403753480 120 6017358769236167765876040982923515808520713599113372373013466374581306892269941916590239602145882085013154685128944334071858852809994730283399831820132262129785742144566674302514403737821141405775160676417083214809310214467317255858002293821422837899182793264472783167461995373189200636718101587629554495756972112522784279975900394534758322041829108391719266279695784309700785357361651356795497024923762059931501800232145990182512981928954128414380721299279227102797887693525287171764375194916710621051124970876910359841214391639054387163881867431663428422810920147669814 121 313219585181839925663552888568998916536716118944051965618817598567090899222578271132889863113367440807298883579840910890916510121854014502928469775567599074056733616344731507093823561857045369010125761254508888625979933347925072695309934686670766570302195790248253957761203760773518576709717528033777134551358628447810952626638189201848121248707000652985491150743005735172354398784088244238680856793336285976005108685488338704591175191424097101298830383540053902002955924716286992401389678510957437859004122903852028962197140371652381952135377205727137522737485631815182945826 122 16303915439287881000581073908236461544558254507969981876274725812497083261109698056465866775473520306568277060212078844157290544528631399360100824693599875065213105178923427928377454244647416828804388355790817929118704596761428518448181293388859425594501672431591463133762023994538055765296263473162794545061323934308308291356427762876729106234148574132160135664589364259274568625196792431646705302116276956300048167184126438446784501127879523334414318468426641377634885960640986233155994177314645723077567772809160469667835486327907752362009100753017781675164745994371538490253616 123 848662316237757115995436829717532154605776804717665928384534504248220559840918273071245407074183404445661670158367409844317330142037431959775802266325290206545826891064296608379041028559427436170574983015581302320104806723612391612774122731251313115066195555317028116026327126714074966207706637641918731435352646749099238028425936009415155233150359039166496216809848501522069802839197801571471321942427186649602259471733567229495278483662899399289620003464750050926851976606697138469795529244397967841195287273788351367030370749871998876391087067230433879418397975131354288473430007332 124 44175138768598325181693350777396411783306852272295611553412101175426440566210118089737308036743199502398884278958350632933072774460338769051568927412751652806577379396596368791803236572935851427280087991078839331189335987881329078131866909750790604019919514374904343836988340838444019007954722368252638572293614393060094563416666238517086387758233601867676082830715704154166477888953635562113797085789021098445865786530353349760700856763340596879383103181493978225264625625182207432863427666336042532289401690951448693649156667793206775381811390291654963382791789496287093155225915694787936 125 2299433883050148282096634687959688433672779294394430818425778289653153466898760263335823728134818484886431215232803386950424058609159410735821970445283569556665327857708080491095906776452077163156352445911033781035930520228283540356861343498825411051135979415278731157011185347182884423482040634995471211700213241286788053978659647596210264316833896787249398230767270211631865556142003772491425395079737494699478345376865643813847865915974242975910528513628725363500890310512337966425256125559172495759001451990989814910100955831714375863494941500386160021272399088201211098851384692093454654394 126 119691671150506989306503747435468938496732845640931783907726748681252033760622576895580314277658669386918733250063437310156761333158213486649186363957714788542637978803202055940173127337873838320325439520665306917614004658067601760877545886154480059646308693678887930235380800105031799652054163095451193866627611606827900895125131940791790802034378158069592981061485021439201346147512960714806158593048741702388463551251597511258605684553359140684138437281196648928344114791618902959078501343021770314950206574452329930244841511584471596596231123375219828124381355021535214197277580436537582184268692 127 6230270958605627249353208567405416662636215772509775851874336280455731049087692506702318334962849868656373515383813811810210827808070380653999451525813325953134801328544040202711470139295863074780042395791048008014490826052661607416609222351076020837544841938090887509788470392777185403206739969701680634001751433069388136654369089862564707176674907337481842166202939016617863912822646854450784697373988097516608426680699380734576548642025854652709291113540152852906826356216002287519284762998480192870674252494697890896625639714770126193299732928420771599274066139141116768616997841340909890494298296238 128 324302232933442200721012165303975778469295794337715232746137940515541910266319141204041604027177199519324791240263082045255924401064551705222840911098136051486266675700360199840309731376924768845908770441983974907220535905260731833789537683152520628738756567427243755476009901085607902442040014441289914973257990789620049766838152426949640282410130442240415206907912341997868568513894513429374344579138585776255068607402741659327207526760450740470783021036233674718854091264076590787106400435749187833681589697266771998122100503231998249521059798256943888378250279150681584141274112087265606625833808272242794 129 16880796836026330107207173354504763287060927141619944183855823988515656773644929578225277100072301199399578355277890220656450100066383086952235561951747438528442000349155300907165980261391787675815543380163614705700609394985824512815347464364252145876978719325835569252127047517474765174298558737391804032771305803780378011661556569919431617481511022866237365541928282459803509860757212667361669310405807519178080907314694546982176056230504313088104624043401739671167217966681648591356038311558414026499460399249798008896015960311631497586392532771477891403091073725396020594588973693086089772558502956597250697118 130 878690532721926294544269576737940920824894876809579018288532649767075825264044251319123039418125012928648813007253407728125416664366221087313394499952967950220163532453018299422491167879798936480002169835568567043538923680873146906966623685692909939613960639056860278617711460440418619739448106654472041359824632357580441963428857375730138597523154523458090424531038141143099298100076752448811695100302162149157498368745301967832768378677476323390247269369699323900200761838887997826967770199034412626944691753079468879417567389331283494940103499820321788658869551583579389057012616217809375894243265074052727636771748 131 45738187586462955330502152102811300160584525135867733582446489767975069445926953983283083066323777795182853615427114239444231022746382309747147600643646463650124886482158141781400768265942694740341304241002080834395328709157565967952216735964888330797722191062293973888784023542544570417598586480438342458662478791771039452839631475876355001848765686097693196442533731522596144415180480004961525671842319908497794154435115729897864360184114250351036945509913952396975836074852502955637545282844252989351997590020902565390036968492244272090245787919153941877260429993503101853546767727662764413274344844250170932513965945854 132 2380794746034336072511673384282381553453929135653246557018962595644426342107057092890311899662281999539849557866822390750532941282871575141393649264522460068691960524970054661754074390544348057491959464595834134666818282734045419621754907185467354504024057177606452203068202021452130962091118859744442322265217154211853417119173996336844293928503674365364626300902592285655720563723261014328526456951469801502818703974699653203170136919481473682609467294029722226160852970492704702628937590165043296348759937360379688223788954022659126529262006957529303889508839762974686327477719186584822148084333051458659611469433149155368358 133 123926721233315776577669118133059127083126238610158874531326457552140860722465694750565258691429927134027465061321221029521306066582662484402579652331755387923811735239549914046937770854038055441859606405863779110065745142612552372379397632705860789507276125260797848599356088261650079635725973042302584826386350253000257464069862252358982162483359346560794744986537931279336541978609337217877082091589674833368673648671209454233881769962383077599536484120098775431426577797145295100164759899360645369191153893885249485349789442367266882155566227049069897280707150122294280490985609510862968294733582774587514741349352417662337774424 134 6450716619406747917326895919212723095735207253156299737846588917903876795592410073788630383082978532095096128598330729627976345142683473172524749294631806762018280733135828884012429026086201041413770985540550092351103866698528301790873270276883971215117065054982347741932359492080741847522065174382545228464580439404492619362139678277874202967356332126227843659094432883836202491265342023211769542550460962256041242159184562458407063224526754952040669798124403986093033307851486332569168942671076109523846851551187083372780316838637539528375480132478403936375058190645547726927230653851423951951658209370841775221392101928308624012931446 135 335777017981040154803043518921632133424922837171485702564930919373048104865239594578676787261307502191571890325108161644144840077370229944794235282601087433160855043928940799631232597941490175700642143284114015098778224297067659824722346668968155952089701293220995203022024197956479349836213241151886407321173754208663563442225843475152997399981213558570212625007822777296662117427166457696603969596700465076110847591160226980899203822872501790750553995080020806539495712721778918137972426516864964956538149423715421980804648875342250711628069234650938226451503468263500788518717432565453510383930052353371731899313009481079025872728169863006 136 17478090025695265582027669271588731166179552716172014406222017265350192069168769333023932469043089927814127054494059990494765301765003287730201436572275157866964337482353835549641099634382160031112826402389855937906659079994420479226722362409500616241993804426282084259750387860191724277307246445643650413422798174366683415660467566493925471563740428874593150411444465709207403108144784630504807490944086891762829208406578467776109348484877781863682100131119507288086636389047425615625635798930946675192146988713406077542285706027273541863988464628297728898981990341355131820022801902112255173451932340450136297077440256246689005569704855763965990 137 909781237510298101818574713694329832382675655939129965144200144329575887474345721081613204273874223441375184102031127759684888026646162247301634150604881472470467621211491303383172630010038757093285695278751394742525388235546286646198728246338406204504409674546245220295221270020603062354399709461986153590706331858692374252207979052724577266432451662598577924723734336030829517239097354303693581934168488123105273363927299128169066575306299484466822077967810861772018175910794700045436741458982240074116414540276385458900777900784610374309657866369996694163237918819258719763253831159548980174739863425998333240010767375306675174147807243179284352286 138 47356541756503744310915383263353190792151371493311441519276671845947306753836927486680129495428116237512786282049853707852416398243402036656954741784755964814846870665420522702354990596438297133098959587161023826013435228583400153282907957607428747550519573513789600804892916437997684392394823828888470223852362879860363392907439889796658418497316345361837194110300726131201072426126156408298733332542037538379850046616681416544734174062701195269981692689727964300670472947937605613350568089620612427014389126860625744590844145740454919574005962342730772361234867749650223655165382581767402660888881943017269854699678698210594601863606370236141887050422664 139 2465034400217665035420063366161102940067398349086419741030392524500321880666958254371430481598009529541727279930311313115239333550555107735058304901329839172398531472140810694981609680385150192418135022764049642142388350324188268129816669458142507044736089681917398028719586805389948543490138615192839638907152581462874556889488165964016904335421480314031564166005154256394830516563449670938123932923394803667107111482146289166716601301305471354007187050655682256545765836222530990029455751009954304437556925447504116524175370212530015698136597658222977082006199834009564455994007335890375321424312871552216317822449986737727394902701081781928654507054575999646 140 128311620081970145780129267662457466930857557409312166577481105494610228530096983273850302953546489373961281280587894494512131956143237598302872099522081079427562881687019776640761655688055240188997100910598769434932026453705853252726699279515552537203214298574402603930158232839744888099198538147916547613246674528173331622812085348450981148598336870524076873839338250913979471255056645352768591433207025439537856844311245755784552265129302026842939749382903135779591958315824848935243244931049062937527919124417005664926820929165055874184127991245298436773097951341099963789308748282266724514174420085942746987760190644295296073967895024923152542115551842817480118 141 6678962308439211977184787289560848940606924876827408089514395352036629819084543598099624170507139929141068236187288486533630334956006676113684233135470551927957462131421318403884797188026866125538563452363212259713132388669200346044572294501441578196361012509440652193927566601511169686184516985265599652115368849818418047004203231853047747871596061612976918271075116395076616475550190314795381526540997350543344730954279581354545503400284064747001699590639365881108573703792436019461791913142362677883600807543308127233420703105817451922561185253078529908960666577473789963902175585557226949967200673032008503336883524232517370538806580068717106925368732702264243195110 142 347657815317537768930762302383990206829883698734658787673289590035652574255469882323124193809584569930794451432984136509584063331404971986716422571770251744677237344229682983727982579101470933741553628760613389990562600749971341070412729306498484429618122763514789779219811720339490832352483632783219421325188393043724536642092426337564091339059748611417323760216312180570877329799058239263922763491141530673472244904506343458125765809637226489533015640856291148212553513518074942837684807594964210429535785137381902028583747552832706742634260418451609762432653025617179031358927029803130961730805327982804572342651955159198672372104935294382932581610663735290616869988528052 143 18096517238709799863291178325008453553008732620734176320933571353868115302166143972707061994927527697735814443881990444647017754512552706277138485797290619726380821518270401747724237034073631015499445137842963720922789868879487996994921972267469351034246796577391602656148672658163752137276874009045231308755690514685030299774753784848655058740799513855954737369155118673971384478745641464068388966743352858474948368803569918541365998151974862861404814211556353133704713024960310479356960904140465949830279648293045129474425901025777491228839286583821460708953286147365835721766240677965403204034139369952319239639748707761437953358980671454902478071311921681905881547929163722592 144 941972024623721645588354912073890607305697027835917875130901833351704052691051836617354367689424505853712685825999770396198399032641456360714361566075672781814421721704007040582314109640888548654493592659400952625682059186425738728825980146891469239486122822911853901648142046837180541233399229905578926808650217650216419873146506270068807172782026822051750169279909456518971214305492971204245911506253234613389638564339326867460072497882082546844738101591103224359538438560363002164305570178460540582844506851915964004968217883770686848626995894915609556284322383613897516492165787656280883107395608724661050741050379542021824343224923564049735964331834759975970120368720820629389844 145 49032158147850031023398182914085239412433309848199338587008539711100116232691044630726999585840036234214170502066504346483720748616916774754414048556683807640518177207867775280817001582140544883076132137610098976575392570817976646092995932830330271306909228553165232622229162627652816678603085832789266134292737118424490725405995524165334561299422767105717587790763373590841630399997035289738254092974158868843926123042892332544240687019253942508807225633741751351508177219066277114505134032788615817703748609844007037073725910051182347048337626914269621521705646206572260459324764708442461070503307487776678554808085403555856065978176667999266234419050484293580796929127520503981897178382 146 2552254705861497729201561062341893578749201207329057499730982769847543328523959680802105199769988455851916309246488905485970747745146137321659219115966865492305060898041536418934604262196417006360545958860519575973158691280178071620130610718779061917057750815739740857144629349742246217282341622691878432015085113716588539410018615729900440058308104693320704107333675610478081894854058347891965811095438782771321284260290026636101833602868885189385545689510692797810626457569234409802476839836385970052775141674362809294002318456066550135930037775517816332284371209753178857812943172661101959168889262035074060687508283029764911981401082194713289786106202322518905074248405017313807004185463532 147 132851669794954502929504020500433202800679575396324982372109749206896077070131052897936674522826261484172253913753427540261883840392453389826280862066196178303595344045437380674044717617785596754067798245337218035378493192082737878874091129810224142524234070860721165907148217161959635515735792596889373367655190601060625844999525826545473696722679906988525835741516355780023117403883806978020738469048780958905662407258065947594901102265548602446027101015912208207202832292148307071598699404004045930183942716776547041845394363667404106272189315649798181079769927832899386218438492531746860894621647622791108000364943976797660122986405738816542120693393368459875728155762754014889099593306138319146 148 6915284014081237688829264544962647152916818359690863161972597062434560458357520340422831678337726821234619223258934633713594517466931343219235199112419558632592065821690839156479430330574795585575546344116539738578561250044196481970095539588622011801322352838298842194264708860218511644786177573204529695588243492338333070895032181058523446862665852038419242124718936870058445058447924837433781013446191915585704329948006785827068056034625232541977291978060580315011413397016876591425093477021284709134472922286772147821427696275358211671512833804784295601435847807143407433262623011766376822045711438130295640954031053653352147100281319312039755274251731472065243038682014008756447557849534621316936622 149 359958990874676139085713667149670621290317476334899397464328713951411991925684489385333685045875366581870190998261415013598212939733300233196033313517346864327915378044665646294385890133347061196242856140414986434423447420297483305420744671557874564007836653280660893334867172835166236689096702119654986167292549748869169677757592973597198695010014154099501097586392956791684910624497027517369103313537465860808242327162055770790453020119878878402387135028757443572131844176254313916003436102603076344030562298283865274553413723153078837075332170044192508982382880784137915677345462962478181729288304964963072266039809679958993515402604526671235194464231349684456960223457955789065221718256153977690050682560 150 18736826260161907430874371724776762794688251640301133995885363974641191191068898252627816401390275004768890015782657090608323915969836740600348737562037988123978696394755666476099639718483475895397966289874076576411609512289383146451533360272148586602346612481158441975149844107412116295914768209190916634002040683566385248464337339535384360750473957452509828439921938362118786004060755328985576486449989512256087207165717525193680836178342007436037777029098961210645592585360868700382574730242780259231093317132334820959311166518211787306018001322930162782258766985204493882752466848155229723824929108755841386517077717811106072332995816575191785614439201375463890025577845841344681787554959647877303565432170856 151 975301818272186010843697314872846562208335338700514156462146034201192001714046429754709535397267098739644596509944535522703070344720356583236422125569058318112074757722078951265835883052534456589907392974529475563067116183058381445206344254031895403983845887025105281848589748322733567292279501466939172200790768011914642917156472603587290572602165038280359275867943778581593356199727755844430887200013248372438111817410069589671371717239544651314704908239832677473103522108994861506455268839456628166274680116250547320241422907334733002427686661915770939856882242586720064675661967770336104564122513417501603520324843301006754991751381147453432267980816264252606588759941989520232667812287827299824328163389957892826 152 50767062869526366722679634373523405340539345842435692316940859125738603069550177052330834501985139807488853178297924417406201861779144326650027905717807335988325107604313086632580440359111195003148627848648515610998758511118742232637077835791658722426784447891668619724267205450690467940780391957781207604763840859059273204482983411952379010090119229134863985837338588278780031979428505364271068507324941821633340404797848130380186867941866483077635112497903489508210440625169106693675341030569640553152246543008496661383435485062165216537315296516254284659631737650012241171216603096850267954387175328011542990610232708061757194815730639572046850661428878826179485147759516736519793889212308812548173821549825458900754280 153 2642561127348554295940524366056486397164677478803419596390010792287284384430022989537838327546126280619170805312188650895544261918905655123466406654324342379705676004587485076480919818732263070004378658838006901237408294313448646441711849743821078941305771813741136137828505022039357146649702948667848599187142748297105915278729669630728965087833601422784518751466421704924863010312186946887827735407027242528935515374739346533681520393275561596963449833548152732218419085114919656494609214444353483081254917381417416354968627214182045324697915087062074177485079075418656327106178453292186347637967511937989967454813739826983181850464543734972760981462829441837778004702925573416605673301473247424042749178692383965109924642112 154 137552360074889862747529053256196220563127763994161198521252965453268667836276413702306675700089872732307000113884674530727821647551929655551381742920609940680034947566121833023337317072412089817272631809753874083698713346739161907577676995169161042382045012003925750057503143469724807199586937037474902144504488436350990913326740461592206941601200146064079737890854174242136766030139462370725631966640983174629924541720818127489297609378602447091568812242508853095862174606978183099623263214951660419728334154505975064849142544798715548523385286172160466172506959602918100515333343688867664546114802992163088846950303227951751959133122611828909289036560705322585778645828167213628631024887372216636103796322339052691672395484860170 155 7159967490007097686398924715073129664418936479754589705055918427343009165044432561180547135154493989074744818199072559098585108221102736691635779459638195003727242714526753563437830588848010743128400435701493693912953513773260079279133058106810949180148818181030482698098267660550484058722753277514844517092081331472916750942411954687744017886579170357147304620314338466265589152213487643534384354103257689907368291760998359142039865494054513885897386075350945924377222424691298394372548510641456625026161098032097408719712927413892375108193086032101685017637913455734552248934912984747200556674681236809651067662445641010102320716853321722173036172089233421300320579853887558229875720061244352838368985269140767074154633391224467012710 156 372695418893921047520685861823821765263935247081320172189193840780410438616987257603595272631660410804604500277774874541148855474921575973994468211613781915585775699340794172922960278025287441444274930416039025755812537776162241189879025372402856723241502445837715058515298116618700282233103916426751870595291110388920462902098825804638755863432425421394863714639978763882418630439702150153739708241896654417674052382589952619731902246906727834173696283124295155171833421171991104244992794150064769505146542096291459945895437169012937132087713753060768945964795187610342317170657363183285176837152360504736282731605749413167549631395499800794020715044557740941656208077088644769193170082703187786687471765884922299397822321840119839112319066 157 19399791334021488426261155993910018852875012169074033281671968234120122772308530598831849990029971554618573680230150303495092136440290941036690994698562519387271090388222490846125622881217320265305128763663327942734957768323189302768556733738290919333203921646355462708662878863759030557121278538590382322022511161377801678677146934907079690357747746406933106145919802390124403449380852103375996945221814828768958408293067514514213064416414070866728431452512175281948363105919809121263884248961029592497263616419751901526917091352147275428515661140929705479353037578080709187271927092490973435025074427776369372617294239858166669138221962810550141825558785460342514957242030082426762170072303101711997161816060679454201101134314445744238319485106 158 1009810919920899070977062245686519996948391693299171656982794524097123194753699350949872477988344345519500898303614974619722837112319050762235956827678703235481458261939050996916938712654745629747690091468970888432628258494278165067298693025321911289072940704456765228266416812993511452826776265687367711635345772690303277675457507664790971681689935047339731279490001328557002870928294247867551433936517839030752172039187357298746649678682636715480284668623160617710166843098682725838839184144459693172268448841354686437599534463876292461954784305214149761924667011568439910692608782538512894283345269243329763300252858260526861441123710161604690247571668275522554644732418737349423834386920432590284838592404642039608716604180885164583651079122584172 159 52563353720367543641785793130727220337472970451732953147257595510025391470082510193191941819753280407839792680763594561093823839999478050501885520875891066365271393041270883607763553017053340145038654581408293682984260731871345882653350791951829982718578433930033208783783610880574849091909941921003052002436380043576800515286212450805574482506681205612179721005669208384757749090002462498217290588513504815425407736829294092785164529009509429540940414919969712612028216939569265427189190105829788910174954162533683297086762727531963534877407797980614157452354507695255798083691857451931949730438485132923190628252538772857894273051720629631655808294148325349492619199106763953299760476673819619829594950518465788863218860797388551608026979271457591272928 160 2736062860707528896051851561070593075603241098295192641358982925682806053946445870475164572074608098830101765441488772277793131284412697253816187270556636678460649980245512983083288596719543381540879457290933757559527225412508766773687798221875837492761554726792865431876731504525334916974593317101426633943784092359722463451750655653092959926521532972299169572991495265282822626853173064307641868479068068139276144380499274418183037724269093030308131287738528637908088699295893145016385326544891425296635716596421251321798469904609088338891119612833503124811710885371566713227562170682078772372616787983774179467963590159591868914583161169828263103137311789517969197621985846538793841491873712088815176100672119946098889651244798767089323482892002835818936842 161 142419374866530516624916752707809857167936659652991365441753285737817030561995479476889714369449510047072356278825421199441726930262885346874496666816920644643907686765943100325340181071905794959508375129676329578346065630220975391473621493667322029428907327645739383276149160869647104446515728804872717860770383446311846193412499363372238013765891599226818637018760840798806583618241016425923137943544757052733660395057018266216958893070019193535871332375534126470468324837824465709537012809420842321095096186315955586175360352458839390422556596330533148237287997218227302774287721407711430401258608284218819205565714474316591559379267909618929247740335408917601019435368216871429973581635949750383704073994700556983010711154146791509465362826401871498435642156722 162 7413308600712563365505335390135102189192924616870367146565035147478441324442256151516300217107642268489798605963826658735492037576868832354715026980094533082056629866246698822147424362441329633387100358518049978254829782026754002532143008173960105424695885104019757637121325952359677459125154891275442484050457536759092447262211064621695569309510724998765909800940316079837617997414675738778702472665567918430224654131602715762951917036096994525770524494388330705638328339689809605871887094729622009691107815751172852014741371610686763487579184090039564501122394925964651415038905954917363938570088187093550532615857170885283793430122397636315213644211341947323161244470615746279961833716057488043830567558688625263756942815873605629826226013009345399713854533760295934 163 385882499911984602925951827366948114792087278664770861738026711591265813431611307342515598187281536991683050500454599237225915019871700968884594898696979857374691591684337967687426745379898596842590008933646864224257587353538270148439167459991006583393115311302014545179855748871087835885442685213837028041897370044347754866386771366078392018505346075283403908812823927665216435696615946638657576903558077648413566453173534111527218257560503763403251734822234720047038078533383664733190423281371746690414617776049096086426894493995899920945019265267980441665878576041044273998233631553991410592737948709128007371195902965550396871432880994158304506592971691966026596996250872922347799704348339927677076444211962909828901481924766180042886899889397430473224240171092016182828 164 20086214099330776107986933831429032714615241352043360544320663690742746190294020740634450322815054937578401042162980589893061923160320602598925595601669519604086186511084199022812749875027763374822905666207204494123087749428867038032574293881492178683258856795334436050454221250243576409130725963843760068723865146398479279050697594486593394939411440514936505933180443046684769200965092102603418766332207434176451202330997910113212372116234080090270027133182976004681168685012337606931558988011010788949398180460506425710816916149233135440898450896756796844151475181854272748816544436326511764739543549402567595431099918488010409088983919065148261244212838163276993647759547823267403444847692015022874971617502227590702522086117027634716310307549680739302307794054168278604016278 165 1045541057021705240688069128712244189110388041428615008853698986789806228058270353805282586609601590775289095350348414506833570509169002693391562873378413659183342993712778025056593318572812896948673817200110591132131490010069757467802806609693674481000714326593135885816535955163289869002060612996894953930539894160641900465846240053282763496692437855528945822449021610730376445316001945361763104203402969879422852931896008888826178369232336301495318086533376419670254956146507030003941706055063381213560188855001584538484836775560864088083466635357636984335165995947960232505305105379914725666995568336236552458685686874492162443665262672209922693161440402121494137992727483742797569295764754998349712962883306474453016690157075298612333780980235291562198709546376368081911712213420 166 54423202725618960574915526633014883483832306043283709549437964518910327503526536366313736201329987670592623873708393594793356069492244045376135496157603988867913454950284320494558166982366891805747573223347199910503176677611636718158014051821197225324702797946854327487486413091812055995734240415152893304183605201582452287064620105257594809328994077288357915878947805733871969411557222547577267110088465223913591381807466480099740846858306967407378737483486500990113892802214702472075373721175381451418784686077739171471055281793536841863562676274316423807226117723174332574695736462294517496601399788564517692545494000449995114378188426573385933402196382503652333529870882337619166021557896612061879625312666978209442735240718419836181017765109459555841283155729954794022313901508926636 167 2832872965649909307925004950672884603241821495321048960575789181044197409183059312519716887434291976877033399174892220689151229363803021163131393754234686754967404067813216165601267723395164172298310976410306743408492397006785216701286819172334938356146377923249730446662551935162558737841198932793693515483270249650068093107133081722902893904361692190493402797047406323627632430411142450628413426831463496357419169095548629556499019847122521667105043206124818554761080411746372099038457560427520364069070141664041822519159752809196118356266265405087548135310453698369755785540399445271658560072379147116275311071313570892902923328607688326124580082810968069126276374379942777209130044697751939577475123264887199377407563531807690882526625414276870438891119190867221305395029650550020481142554 168 147458599229632919077938808107304973600292419661145556201453769308750975509878682618893792346776275377279307373886560696037689333251663726243963714714420272664481392854834417214017772073307568808749780384618752595696040471367335785417823425721192665535014214848376655849090748287152603683140715964218640625319147484828061610664328051312489349991224549169805701812184116203382366284243167987393695200457999912282994866112199696151654223072003486377429558918948155779690738760711540575950227485691874529428673440844540997006551873704500181771600104858102932968327000942860759803429383887702696881979246231799289551760819505205566497928822943397479545077967580320045618645039704036509647229822254095562685321992395558153453417876506429454080106925551832608045879917352323179716009061876841882704478154 169 7675613679266075152637922330162374117566932499983279058832964253575502912046583786865746762004685399930937082613976252058450572480704100850615635315592143552536735612809119004684881363996523424660322355913855310169014775493075715438296247461212546265917621327006226629403789699319790639861197521918356616854514099207510817783568186800351027595656112984523466312946616249636295887579892876052171627575799492579316756162958052713648979047315931074183538653297444193740601581154595284286234335896567976625348881084055835950089742381783104527264502926688154688943330720813300381712366538637042404041823404206558096145098969941689172296980570339890077539160126223825335120174397173854710587735239546133570398107299057396451799910421763329222925877912265555166640968638986266898357649838647440297610044166602 170 399536179382728545078792912728110759304357336760996078368659078831677334418725166484594899353016855578971026880727934672618638125254124909018872261645820169979537228653887610992970323381552843639570411113227751862718008645768400656647693067137839090799815938039770637027655506793943158850988882653764584757008890905818241913208860893733547842223693094767823303079211757631979521166028939845029282106246954594854920125844843239802396189020006438204134474112051301194340022109592526893836499305626785042769926370374372660946801576062999698397871424239867064311928888150112068545925823891796884906757302446168160436226448601324422748110256998841994160308149727423180678527494684610062657524228414851078815186699679380579052732202694796813800613838063713977926639247729990797184063709895099604065430958746339064 171 20796924559524108542608525801251116973131714277628482580043733213788571103704633839040146411161793478817058965635754244244756619422058370747159357916655154838387480994946824020656218044502908829892711929931033107725139312228101949596204278619361158487377119344832905967638625296985820662158519896040881656537336551161881322547039675531142678059679566290793816350079624488426119441416869812118835405339928089891772701644765773247765735614471101508262966444215900200034471435289039228829661850499833420632965385808344816491576643893829538994096014717942271085685236441890155543501880766221161089071326622454088644331149751914481118325946268082360359693057841679565982588935868046275327483716148746675970995402141273843420988497404538845215154048390820528430052217456278206727261481247791274891299144852570585359124 172 1082535433468766853968053354147614284736358379101300427747732792691591138504399252629867734031785419045124162009922557764228862758228454892846684962466514536576834106520880892356069874297037594304769942358150787070529243599758541357602594400568502187737330968350611490592895038702032959615215159719387858479549187908602896008733923991284854656440271665047801973254880814650192095774973646729093869551114613031465296491896002522440938678420353572275557217908574993576021584894361987990860503049405869730779951602498845718479429204717439055784957877432857731387778638953013792387460073928121909970399228626090691898095310758677835473529067367497295432850043583760298485127973497456656342360590083045935069174464503470726767096205436465748107294394616110566937064409728239837164621525433635573060892479348620048615726508 173 56348858763289512466821169433194026937941672820774982384295869789891389078867396146908399284348675114041189150549418443661011003313690470800715241216503526715238209291602905356107479670522691079604335664456139500589762603841265110431177507854230976707473446454356373135242250828971021641824972356097249755345000541839500211320401027112470308428630560891255399687950672901724809926480872931629809180433799822327459268972729694280759523194086564340329521841155348465833867149970798041057922972171851389228104360345103872150895928763963782376511201969770858424097500786657272776604239889756274283904385044000709333629875912707895018327038789251201819634353402997276572739034217507125444687807424425344302693850640806736334933269149330050761365277373375238352567558285342689381621085608146422213007388461224527900302982534910 174 2933108502278654965204300593628836043743874842612165337270755553331818868410703673203040630962700481674138594365173266385865818497476470706115933674320862003940450372870567988619874952415089012994809383681378786386992051635119369466948281849925306451551001256380741965352887123222020673306695495561303097157417238953419628102408382551494697891239825668517704469892156441357550673860304292240659554637282991750587576345473675977571568307357392445612724041682026591539810745533474393324000501342933043615016672579168174266274342948288885078450134805989565606275524188421813098716605713160001784345948485163474439291195620027697951714704596692368875626735295388616722696709123936280115041589788036695524172767125301941330998689475972372356696842371835647252129723171403963632107689471553564398523995619250738603782954188106462108 175 152676126455007275782641481058360392511098370415890721302633345244097952490318701061614730068002426242440828372334522442598453695081122727940233584576588527038061146364346642666212901251174634209955959955439878149566893393353004550136220007149147369612195845254645068536154937079447861723913850112581140152710366519342261381299280959874772389181846235134246762358495678865268239284636760172502445244477237360949228217168013356256438847088126297518330538255812171210333608273816018126026685970591056747029061594389908741058774643743038591683596233743094159109671153433505149803691600571885071416527519796299429129196521172531523314901214127270766673059045112833406279561939476881646071454226422475967181173177307286005456845377059968236391242331585990556980799163912148935983367591124904272953774321388132032296062101874428700092826 176 7947199897718221483194203199262985727390790823534066873849368094927706940930143309730059806211644977812981318442825452525515367175021630667272532459902794056722834289157897770128129101183570320045945017863313169901189371287658847268370978411083616044927927668215929544516821758434081584530788394311258260252807755443901504161782984553300005979960767356728637124734594622396328864153704394315431119870583438320863335633696634518447397020000047174106021213475224858874353927202240535918693859868359624281337766836269406005157484452162979883450584160566975438152478319461153458948603281755274182486186797165237212495919709493067610169400431290774486910161770381763258113196048182250521583059060191183695639986562053232775043596142721606545349484536243171692204984010096942632639341722796212572836904888477164285566798497749312450176520518 177 413672966957966304722568402762963819664342578373724789804065229284448345782878909377924078183887781650151812189402399762071662213460843732241693196314359306087215488763793878584743358195889527460158929795754538948256237773627517972248372810743997876872911068035163835287577573250717777337568966601057256297715625624341715151977757199114164063417926459397002410566237765913944003735861166804709412367665904905309658729634221767006424843466346660979592203012460869176474991940244667971139095826121644690111652431276024785665697810314707158941235409312056073480770120952699278137788420036249578795005575188371583124847240450284156214668868205716480886320689702604869884211731647911074850725848158294251260592910232802669791539850991472515055247728195211278257079549291082304131296661997283216648548103558920004958230139744211486065646161299838 178 21532782086045139206072733437098641849061056932776294406287723795320679462570974189380552952756055471923926323924729482847646789726581232276389008516680873292153627559833972570796126378867464065067452367016417883432628710410120591951582515563906421815956312330451434590251883837555499571014679647150340790987128413760416395409397309645779218375201412385036512994140723864904305343593591838623621987797658538501954738000589287391919785635698407064868549751506550015139295576671294735203152187817651133708160037996158526132966474030635252983432240373173675839941090220191254246607324493161601374458062414758881443126899219855633336921455194508181843669355577088570649502138285990102943606630671023164357264245475551953180317308153290922248617329872202487905634282414509288075284018390945595312506692342004833881227471073669029942170102881695599188 179 1120838781839518782436587006714918006627675052916759685936324146818592644648832723333266969675412550849108619436996589781096126526686200334648231115256924864506803202256179360637938079308868006536588461556162449456722317415173365498793168269097691874857944047307702078900729124390376992762972921032733944195036906373949113705811034300081164246323917401283232188184410348445635678918965500139273656154953059773432259652698366671220142617663925049128730172586529405699510690208097269651274718267732735014898868190800412135945027543069768038892468672115777202569508846656232515674047794424267811806573310103056969252956917905152836303259240709500601719424790157814107255048483473073092877656415112304056232943557967161601087816351611237116569053729002522031970821706347049651400708721713489042892706181971474416360216634810459344789496358231016213421608 180 58342650283432717327527004518548370685731912488732455902672461997511918735511484484961086468363143290595850379054178001792638239631530278673319634876507660713565049355614061925145388468148807697109807895195381619720437149269490720663759697285349424345235842282356271514706205561972521499260895131202765978857515722509761865079990238362380805628173138776479089284804773952811811084527491944300540544672941594411074767952505831839795276851749091264996056674597908961657898463703066617326993554131453727267622086226130089268731077520286730119714570521464965242383084644458722483021244382131986942914812879431666379312206969943894174194065431608622528223005575616049797608032772723872120481418779937715766386393741293897624639161462459850580837799059903274413750283168233929553639175890992043878175961334828596071200731784620257928816545602916186684116072534 181 3036890672634037786411172446163215607272894349732585015896818739160079476673089660419025933168195792612591641331580253760720307623934471709954924570370215922745187370691304149760310290300185689016678044284272057357562106179996632587325884022235675423066370284198267583331845083401087726669546037125224677020733129965388132576876060761041648301632746639791399312413789966795563112959564542226858486549655604062330675330023149462650326330817787980915527566063920095500870154306280931497301733132478020076832703188670535250777978114227807621099353144215491298897911991364696658458115439611084510892572806088927734663484671240720633779936541388043143569370193033123227786084512334488088107855826246842445555460469564772855202500645087710780279040728515139164497423522719949428252201157661787222197898755205563929485887588122999336455768716034508099952756169188058 182 158078265432356366071517055307323122063048465042683687852426725429645037260368361082082099652950609059087747942238476376437510527154207108312020478720842988000994897142369132855838846997434313875317307778041835256415618795216152267870858923189325754645104039772511716034509042744783583561827740822214583219388446885807894633836896493191123554109751129792066887944471671976065509072266749478147673467779161848906874935003470301687506436455215788998329449217499640509514165344284456672276468948239575669479219345649327083066392493129208245953016751667932422677068790876861123321447665554322992447988904589769286371648181802940219044674998758792512760222705163968182953996416812265245249763947227439753545649978853455973597954671978940657549400853362774741619653221429122465552917508626822545322639298414731428071271873117020379133966288397255077539376052811256455140 183 8228395650617415391593591805387709885557741977593350624688613159547405668261568773816266418502053243577651978476851369376591057824710595725491584488961840374015068364026558726908005466383337074210404008400339190980931950656858166351026818719390545462299902533717386257914509636385544548109020706257042806993048869350273687786295524312198129817590680004015496575649424036428241148219935220429481075696905399108224076710617309469393456987747460979632605055379101722525691706325672671024926566266915441487320806250515284968699411461973911778824491989276198418849428409013704025970657646379887418071727065424819729920740099923685178952481462584189970280862424588515657243527895522021896341479903447473842802108288975057332390076766449485934557232961344586866956002680586665700391569237442628216029918973367006070009577086313781440466269079991491966547129543759646291612494 184 428309956450477631583737852414149006116937548985636864709722944616561737623722483062486924389997042825376244972144374994514687976134421237836385971046898621666453910117140923463603858417403077108556890382690850292788840626710596241880348882906491464867321037331775963534087774244352185907311967676000660050407664478085756790101769048612665076765012188687543820107542944381122474559848414972665912667132863603177449426901991470250170897496694745255113132046255061198042507174080786833823477353012372781954943377217507917760091586779324068774708000127227028537829653789725017533272885663660983641225837737999952420450770269154941705239416858489252722840061765378865381907294123035059373414187627001438605855340071556067100980601092329911469413452372201717301437534488358782199466831058733109616132117585240045498117268312710582595804095820938961636147315163566653675406116436 185 22294676457475032685468358208590450681971608115323199140197993286753365485034761024702559721006962551500499682598294886318075564662033650906133186369456497081646295670894480270434132271048867791544410203918433105304486495779160725704129647452222344719827288682193807052540447608845270977364535522094405100947693081113844036054513630507664247272500038105298054727981107532487309744845175596139466435505369486376596783209032665097611448424297553236778234995776802099367561181634423167273909900689401688798946179705077053997514046374390047392143220072619459225668441937477039579610202338661195563537296638310631451517890636615127190146343855582060562482993312931798199156426413919037423257138635334830107580834255664488867543365926963175551539556792433422344631097247595958812596557643855451917596692729283394136078056115732431923820888095281154256630760431615708292264761489813624 186 1160497417484064612357490383798648252273482880727935725134435214968972523843630953544147368366802829698667343235074399737542173496145445860503738058477543650912573689475989364260000905768870668050796789396788304883205147607269444172272791515605980104910505602298492710438606341339190626235234796595895883956404469238527907913487665139119080164364915937667110438843257002592418615170522620485668370041534925312457902979706931640483308465256409682335608302175376719823500305738659165695786519678754154779702601810224810280308149463628902656787964250097079116647689519191851947767400393139535778863774378846824522085735201009520564742029660785748860427702467262966283612733081322953353462487077316062892502213901239871171638817597785708036614462247727171007190304010554726552207762931988147935146344165847516317704933351046319670899183556644075330443705975955077371597589013160957036364 187 60406988123644160047154542336153138832403257743536661616254913324756065272759286044462740747309505301645106938081979611599374618649643910557590675052396370303178065779744296361893651425490363327329395125685757663853408095080729800020941990844620572416456117103494076221341375191727589711108189218165022485225475364757402659617187598312378450552101026674460046706543937749558569167541755848430224772687013745613687850370373493485365462841806381457318769174743003979299699207503248356140010493579271195683244862124003459878954721645816430421598654057359036608580177139154570346671955932277027122763574407155843450415459866224691619335277439894695020135861573055027360361858319441653293584758336113254913897751858810949979758116855295684155162857734125701197317093155899331963462354810854301486707254336156396977917522833729207930902421322853221349852614347100723167309862358106932776176740 188 3144344967247799115158163582700687093909751875007053992666065066829264989059951933166255520879817100518898357393115726127896901054207517910016601135280776680562199132463487486069434216657751533935903356457878201644408734321299325006265843462595813341987626016082030731646531959850537624473485737558217832152318724478275439009773638746774424624960430116434024608675710511942784663440331353998498652266251493293855120839733476144435839269994051194898443675881362186326120204646247890816801645987665999783133707565243085697215218931914948237440549811551409095074159454901289150771632774057488053270341622442839201556182771403643628188916363718252969884242817334230910492266264884823165183466618626714320871945797752969930704983929510041762679574295502713021154851132859187810475349711512497430740650656855488160956275063382893090121323132711107063140713425248042280348094940395621023739276567348 189 163671548278810586941693182382787030237317459952807974427195415621093011669412679292734038147535891632708474349882172771625363232492629392008308810260637776376233433400373624723819070649302410971161539110711461289217888097071267416909107041980577573676034672649165941945061735180961717335713684638482284705943565992065608507700355582558912516132687996519880620846507840665749244673309072023760880721302782353427268464898336942737264982961909044532178822442881094863511858200647033262225327092139883236775258175572903011262431781928320937540998204418971113789968606639682371936675100199778292103372340587975012887488295717646721423553939492124417359151800238893783848290688081971637454503905171727342376113464738770668717573569291541862956115093050683807403889003823922528013685606914289564845597203483672550000311047702133505325198820622408339265880784091120276099115845469250266558889676542358430 190 8519540952095505268815931567284215112379654479290038309602070387491470014990834107328950708214792305557582941875265103606032050774022469336794112158201038731412377510853612095731867126403383174633903918396333128615204512372179139618658835649938433427019389505279707652365411751928166474657569018545397804236611423139213864512305672800885661899804579075211912124277739163761664723112004954929184784950181489122847538292746204974254318176121447527939949198018798255853979086009289050411008835647547517732899537378248479880146473976560486094863020495236169245302073068203523466875402594904131377409498580449607163884220852481096258816253916902267288798929059886836944767498510107561790964370911887080108078309623689254540927791566897580189034603441816592384572686683240228681573291216712138723792951599641917284670782858203168150211322624978881872306960397106005283668600020412724880678502619032573879530 191 443464846503374516015536151493914499193260367569592272840873547688032784316870550750118566111702722868916507925493534132631566946034867803708646494175342674627987171261934932627885711295924261197808605464316739217200988000495391330693775081303281383641281899659738367452415690587329310490207155210698953417365425812713360573983231520075708243431276569267467756503579139637067112942413891540209449124946418039204700181022735689538858534803856545715369417894565074196646452630832542356197853176075308283639313727639484551096450843438551201319920797318480799498852114793431308127926610032642946371385670755965520666544355480932838110638537806457578998293517006947249307695714484066435342583209515044570264865718042577583269797376425640596493767561682511718664941027165422891989036948709618457331412087923356493027403358466755624671693252390284241405225118158996055690506980642178307811911942783262789320519492 192 23083528935428130572767513963281977194747371360246412770451843516933029931067553315242540191787928179950412510062595837685460522960368010532078892586843524927151575496294634383021141846900405599593028133074559606458934413611659450856020681873710555371039224968983712685985192553734696369819335023981537321051139908462305300580902083151314377928074927579497521012604824048553297463844157483285465914909236813742457346281284508740950171016957403487473252409904705885970417807566789637221723224289196037567702827544370720680377026996149683617853728672775778740700040311248016014173638652304821103236374342479319133221286664196618714803935292655517072535120608453813929722983408536308698125076475637164731230204148908452674567378427122130517536333974725383166785220118704716583076428053862843315902435434788885671278170584328404751458279531229083451999817099188497881719828717450629024520116177127995925121557095824 193 1201559294528417783101675666852963670040929506921500435417919952555253699491636828929355191057453723901271008098838972827894619027922534896786981082742300124556118690685534940122716562575367432146253194330387858274111309031767724493184398703292531382152119969529911468835337163964302039665587638004275622832206828417145360190105877073858945661717559821980241719869635694904746681739238992750792085553833927138620746328608089809755180191363586883379166285696728835629536973801770770392651548285632644100240403664734006560678495283579004373503292298465944476644838222906507294653549458729807518290364079508448237900533958409755023672126824346370690936784461053438350198577586298798507877984685276533670325965465913590961507760876950239337317366423590840503320994081830552053652668114402614491183269228830894670272184551716351623869893714904964491240542425852567418599324102792505556319125850292702444859436690990900038 194 62544368424179674796495234560552871858848841012646224859653548721569325255165710281456584451679600884851576075227349146157253788621235221429466899237380529292722721475979457584917986209254087332869359452532021809007998580799045447056747060673223112502464695334414965375762385388059615159923370422785663572490310101813553794730194646571829183894027437726682446094594685487276412373116367786949926058731988728902872112488875087500623023144298305796994283051861792852642707000229622024321657585033131821136773373840923044025750620357905900122684709511870885186062187716284664677005825041639678597717333038789254971958424025180127618678319408792369405014415971262128810367367372211521806456012987026678222829882027596654283326161067788055232213029753989027002145060602133383208723559012415921105427602881310954496806091117581226277324627963490542184863950669963420825216697110067845433700830426180895222143316929999951895270 195 3255601316882832006610004746938256401704042646388878949327019910932433225091043166707607643202460339515279439567491039168397150201885952515844278588773178552853637715484788567684823601802805494747433386130768529451381915112183340978466962728886912026138487886129741735657419387945187996812237929178548005805829911723641986929412010179160127203792395102802714116917361600843761682421744064849986185177274326860725499168567195825222088300614775466071169905162995554107300826178174505945720313418492469826970525428171044601715676726616383815874193127712652366311840067398649256859594219115252422786492937389685783011134489332453728271336398975544937903368213895623859742436027709411990230800824611561333066277387686022226391645156882960073572308833022299009932439118902568641163410490479634057500379459320809969515238352885955077304932398067688944726864009474253866053139924838292195352605509216262004282529103098007248069473100 196 169462738237383432288825658846828312923915496343739256332803173498395211431369986975074665374221743250384637858621978095323435976641506284691940239483789790095920405293276363321522519098149737177469548604921485864551627447438503285384064800036342534491571297952543053129043396291965659010167704782360031703707404763217587707709082966115367314184665052701301414596659070735945544613419566772659080501684610435069933698311838693121013852548100237405860341926489456405963570657670504418655659641682831691675971103715412658754255620568106646810818549978682304639988688256299509194578109916638652511613293314492064044741676773404177374582537635232347839810495266171568346470855297084512458318960114464219820425153413662157853188653206127342698109407817861483482524709861336559974041724880194210013219946211064997206413688068424190210140870797661374188149530794853794017089539238460428752712029770122268904248859141483161088593495848000 197 8820987847003464732013385607449471896092978728966131662457709988019733506785506456827473420214266065303512196679749558791223466270748613797468968821486364166541646154497568869594468564553799523969630253760618543548627519770714333696092485172849224183160540339972331568659349349188304230713524788501262664831684533635277285765194822840398965993680679760125640834054415622496323507104945121636263195080617727414055806551491073711329325337334120853159530768384582244793977690306961744193379061294860526694708448805742499673161177235438113386761404715752362367114554954639076468371527181033734497563543548669241374893146412311245268588661013077481316280803827779454361208563138116174761775038686987784919780075475940878652760994947871176515222176927318436461362008805160669033030140018312874353441271107188320236931931242546112818834804201017593174571565955612235496013296281329976460554383913742293105133390967906927752448526914133252678 198 459155961990811230216934409764804025598821285171768521818731125596905280355283458389364204881714505106964908275738569906910135454139518329374329994896619699300532872185475364906606763096168828211456598022051350315454049277346392462099762156220098356880587850981334556357115051571883845136798158969961082339175098608529161281891070565034764084218992095883770272567807785281714586078951111110316655421429815232593447319707505933514696449926826672184721767027399508940429004596720271999438437357051105090730646490462124383333759753717564455091426085982326488640105088788354409866179113072022616619134648458396725591939342581697399035387810786118245680069660312331908322815130627598380414712065871715441074231662924604342588387930531973934643461171909384198457627020112431643273553901105473012903565569694643843647907692580977571758023235387066826238111170092718233703109021710393137019670493999799716452919677456030525439344935129738058732756 199 23900293378516030850825245009925914028736045955593841828057959423064786999650379693834467216541247363732622068152102571050956702137412522118271818992941812496272660442084789723482989977619554957717929830365204186928311712023146893012346100888341292550780686783982706207542250294464099518483995177710020908634637966609645907794932718750262971180157452954258362649993514377849116893445592968867328069160692335509658813030957994119032869969579629298063515725351534121805408962991991036253908646108396568200727489711400172633644298396202598776246598838710296864023485363331545861463741305000528950868271225120014223094171652366852527208857969371040624103167229625422442784156269434840014308290036611022349203546194341421631602390982440471749952722965067043806066209421907360318988518187962610657779302112422879353802216373687263683782284359654554882798823547090349809767611054941191993753375690596240075703335451835354446053051842082524581276649768 200 1244074063859305258250783427182767833976253425631627180917751898761698393319821385127929497099785683192833317403395279203657725633077131706396684360288160869423786652108768957583521235707554932399298326736407002427838644631985263271006893243998988603939495839192571673000121822030933400362059936835270994406108420901811111770848876195718374994789850984619079896945077920839911196726973012535366782000506474997643489580448839009501300639567106899411083430616301409942541607250097572312542898714259995587393159539738500790122887273240960061874684351588137147178709702147029376143538546586038206433055010652210263950086047309867002796069331002542905763132462155974939685212478461878465095458816188805754183758738066231091363848361210842686581473541620625573734724599020291882932858529699026472016334209559312300672832226681373355294444247653588288890451334552073494682035755268614152741680241730046092122511431537830425067929494193443219074032508707950 201 64757375646219146342443273197916189558307202110672656674587379667339714713522197316379204641498654016044609514261130726303728980693361183512847617628512808100374335426411717073458643709804234617815186781054500115238382325342548325136412203698991896118921671292429738022351417341359856326472619517084727917542454914450788028188101902083613795172335283784958450838869784011476833794469647301437272654930173843364742718660997906030618175081535777609081267698144973461390161616175417799749645154856060349314258229011008578512143998631094194013679630372642919275534756358796144642259824063449031061515068391863300324514758879564829832232678871717436451100436677579275869770032198685634003747097512846077345535219359277754285395279198321257230820435569024923752690800380703788438663487900636405069683929013054782016963443520772502627590751375650460554815327388882420271172872868089489296728666280406916965512877905488003236609474395634524555933105524055930906 202 3370794249641868289762245967165229375912247687370278370435404000018871933483168591012519686353866437064129905612923474101367824386336606487236415336126825599457818189821104145144554131024888045682732637992745697519519736592721145577859018015158311179095428708725625668067693460368626146638414963287024863980797374076287391194275891790375464361891684225844640638699742494612845742747800479057036146459201363926480261202524112325794726762201399794286849577805624381369892259379978268855682274596684639330667770099606283342711776721780819472363340956129845252348942996817533860926410096788729583419208839266988247038927541846375701471724846256920444839681245905193701586202048060290821180538826546232409949714976123180439755428386856444574694550054015192040050323564308480119096490001789952754620967339944047308138904980617704410900328515648167522095053398256137452057651547879399071222482292520476719284725402263473984238618013988081003088690813983804825697048 203 175458837854898001410259855859068895075763328539431829315337128692219538733492662381426610211994289829101887939623417474663937337975811176853488461537456515314576368121001858706238283578396846002428170848353207664188069573498018555107318038218968884453061218364263049557540851557843068206049203697793348690283611946626393068608455900982450062999458836392133775641889991260544506318971660292731015972723538365282533391839087014476189592481145715123200406894259720286157090625310919406308896725994540316545869064231749953237820901176444983909657225799980162389767666950474891386856341189576705057313343872122611767822968506477062138803061345605292473090782855778601552652965193410233557693078524010364104303178018004977306443726846052032160489866934684944902573143040417587053579999486859230666099753623967052035408131443064015000653717498492624793655375693065103730009350582467173964277581091061153147289743650560663690543374893568205044081888846035632868180681324 204 9133100836594295518147118696207181973829221601510383149175084133936746601086554909831600199011419513734118477210046744391596197127844065716893076865095442918927092008628835844439951657955600465047296290478036851346704426678054284920262922357041359511144447800635665368739346295076336600035882056921949604218184998212804894827093296430406860774113687682189054418287809247958054399738292965491010490940118434498780190941170527642761773156093683245435065134029369721716299087093466158373723394515517978557429337573598583355326628255785126242891127234982831576765054723114546871001208301965273483131853229699000823208282198263949206920137576235657068900770649327917435644623457347890423948646509329301935152579140385083322305362184835014716343736602516060560495612802100521620898347470851677348035007670736478269168763593950361485609038044644435481481725397301715429558779359160251411108191557599683334030319937583759842764033568362929331046780809980402687433273971956442 205 475402276175915636069761035255495410992356470498351779879035159267127485569871871604284484450673603519701123444848492352084402053074380753759462535406947828838674788595803347324533023435808432853743426565712138615884922574851706281324408644941519645753170137463897939821014026112002721484179077992304745268752483530200760863815354643140368681605323977128978274779593825517617744768809930468663793904903125387656206790142717409716683282466140128339574029782897681376537665063955293264682342966654582337366087701250629359902686763231129601358890002506227850813498018623494413238771917257582252544444300525586863291403629369263823879211346108964407217647169755856621621199777141086536913257961362066943421587992607636732452395380302739418631419095990705987692479048899094791102016920294405748969854899831197230272342196761587712644634536546016062851397349366629319531790288043864960142269015104465646654582585730921935046341788776148874283381993453813877081105522076703383480 206 24745957395727055345248830071660994700015444532884382206662361764949191190115494105734455787554881012936662576191160736764885226020520527460271427305755718426090501595258227652733568449647356437463854672663916544042694357749349155484055310952930333966067415667002504932356708293087175534850668553988678734457130389981668784844518325900318777492565089343363629649774227135063740188508511990562089717789715365193925617729479493647859991530645912498786498768047625708373618982831568449698887519782868342729768522558566961924531426771683779196838978001256869306136295934977665556289388834281513242345409542938832036674140800832484760752012500057331373746477801908037061648449970215282332379029788760848216689066720910318180243745729115853689825864314533036309466883426491948700519690414733665400340254841116502429253911674245975751430624581474023193401938760436911607548349262236128084773721140852857913681673067946236167227359535683586157942597161245389957614515531058094171115208 207 1288093133160647351177492173596588101751821135842019037032228578956063718192480046801130997467410268479185051478906737277651549412675278758254630248144691717849855905133512754582908449103310086378391238780650837596346109953400798715131466845617788014844263445578369032467350140274707046350821990451119386394221413326430923077338586926720861885603402249112326443479243671327388361440863046834677714649448215784584726103985957768425071653836003972597293828226380003466652420814113132039169457361095901461034856863782660780793944394154521445975000523590933776311647175637704284883086402847260909696111174150347792657293164257618510234578578204363616183479268700233946496039631799867168700439004081229916722405596466592829731732107719912548514524721688576605935037823608293244966173762828043571659711894998395424009040412999544233799048559694525573422651249885862168776021523916951971490515510668998283148603280237978385491922238663246898431143493567366111924206748156787643263262372250 208 67048685696925531438735565252763293425596856570443718366723502169732957072986664876006575714249898254054149427709929956058604414545893283677211155992029453281025121073690088115012265497769169756451110275298646220153854506284894589289265049762785308208072862624414468540544385482360460836093023124402120806482116507859878590611940587766736794814010200772625405297964897931603744634369222048390868863216748882099766243889191197433744888844363933897505352868519107200020625351125015610014939924060087903869834806724177716570812715457477256021293600145895033907311050122635254902757063778812918276471637798107424841387520772209692522131701483131650195356694050797680539489670806539514062388685346326057409715997592378349466345981068768974903748184633909209634179518089909252410468323505075242265375867626350159925464308055855941157201189788195105116401758810735797715011133177479603978062744562177609029727180655068601877183271995325134243888152722032943382017039551835895386559455608903506 209 3490063053635141887277677502333048437308492459667393449919941456584955501266375049528615259513965379917701015641765915493174458697855557954107470261186329133414645506163111234383297184361255833436389554709523150336348232478296710990209789470444387023685589365394347395654428195133185445202319764278632944232337657419140628534347439201594072412746065108722771345781725536891238743043752794712855050907550808755713508700430240014446173343290074579811074764553190343531323208591232061190023175523230387179801161803135289526143270318376426834290324938692316765973689959823470657487259076214188595079666294988455773157507920130020663050087604066047557592770000715032576453346991925153242228341278707705003549380159890029992882194015001765643440431577416740673700282167240265746120033762340527594005907490607358869012716373109138188860710791585634736225626033103129110082231686821428919629307288182613679263478823679998983187860365740806246724422935171829155960226384691141649521277331692195374356 210 181667097449273059464734349426364239786667938319791051076697966268653773803650416765068006874836376693900430517565263101837612127117245593861821683128461722890067532038224783522473743389954952742024873217454555884600779111249717894607406231275296852390589386595728303017257715168160769834544170024077643552376447146665388754667155181396622557418212600897488294886152706738721524932041555101510529105869211065667777619818086361995218829338381262450343323112157623671233838509489393372277176662493705547280398657678810238148597929395771639337240756072772393937460207558092654153926336043711778370887245510533336118120236477646797992305405178906759514100673364696466790265643910907239954040780295714131229591518292856919506259409493549453090610003978484340024933201964562930019343345731193381439481680780756514115539998510987675720931333685455183194157702857321904824173506909355440883344195143298512861570365109009701758164716160215049828134737103951679809155284394581346126528495088529685239142330