1000
99228315268269763 149376707301262949 188245231581139297 6986767560132053 123871619026940471 117700179475850843 53862657430016173 7541643566266471 29648680738059319 13558434524279647 9791310919739729 132095895735443 206208400374698129 4844186162236441 117835609640943703 68131998987485579 40497922877055547 24742123799553827 247993335317089 35011516910194159 90686667863839133 55199664688644461 290288849115764203 212746036230699749 31988231092186777 368382941840650787 227457370573241129 2472190323960899 8175001493997931 142180616266382333 185484212491292207 189934517540007257 179119984380524807 3784393044439561 1588157319713599 99121726415802929 62585578285833023 146050788491918851 32714058612430967 10856197069117243 171259871797462237 596978531563103 196932069648190693 57849326742551339 42143146369386133 88914387277787699 178864875608996249 69747315424609967 72652708114419053 14073152111368697 40085563272396377 5408577738245533 307570214177411407 12117434008116049 489644806370513201 101371556744295163 33774774664732597 142603888660557721 7487863470017167 13918951802671633 52461094150638809 334404272152497377 48315529409545553 144885305907902501 79640171297069063 157359469654444931 15145159407106733 547722634786357403 14251802530391831 8593009741941589 328064414554057537 200761199915002031 191946462396076189 133054446654976673 84368012193542863 127551990664301603 4207387999116329 395715527335831331 80080868743129 18014259695516131 25132229645807743 169590030705684689 2252274513218111 148153064974002289 6628499430527003 15985702276388699 890987450568973 118671499686226013 13428050846879639 344978752707727447 282666392872756393 66499103424045101 10906215225049511 17167731906723899 42097819854218473 47515765704622067 134605010022599321 20949629170563661 78311380022403953 41807093065937371 4271254530482551 21308410642900943 47956314797137 40799632930652699 17105604538477031 221675408148616043 100418113244519723 13489899679698997 130375346850221903 60303718786854973 18124520417720141 56534746922981981 189231392375584877 356542879664592623 65830235493402907 677148643222707979 16879302709753189 103493867810372761 137430287143660327 156156959209573849 166653538554429127 6696248239131877 36956435900096129 103101548145289591 44764721383203277 63396294818581001 1720061772919097 64230605416178423 77688748012596577 476564781195545407 28179927699164429 52452181846708727 67752080798221571 706254304308527939 96240696703950917 2369983144366997 257856841933079 10035037695728827 71290048398517241 89104743256396457 122850435051354919 73476319883501993 367061591942680091 443795148701309941 198093749865906613 315519490403580607 158120533264867447 21831916378685123 210498145142561663 17598095898696421 199827209948366207 37155180009629767 7884259131964349 16055473002058597 155682292602703091 125395538178196987 49865465055893657 341517837582137173 104484407324235769 61103331776215241 53246433578602391 160570793098604221 218128297156801429 308820134159893 4926385525399159 187865049640479949 361442906167555129 169884235465843277 71166989507552087 42936807732565403 28052649036332861 102876663521647237 122111763121238509 34267071880226291 10204556685931051 5178589115805593 122817581881132049 156472352941927769 123942043036816621 1691429401604297 206759243699476603 154391144208719147 14175327199037969 98167943892460499 461235848351441983 401896674262540199 4805162174743459 133136123313032533 74770123129118533 136159584755451799 26997681653476007 9142224613368863 151850661267499933 19221353781504353 31247193977404259 8326834720134841 7516331587283821 11077837676175047 24356625803594471 326415827861808617 36160689931031569 307512266302616521 9576006478430773 95169208807996177 7297093540726579 99564306912140363 56156306796310957 55082635577285947 401219772098311787 54037955988736829 523074866636251 395483663508436033 46368393665902639 50323070148919021 6566337651702821 9664972671283073 50924492959738483 260769241219081667 162441719561756231 19339763427630419 17679677358938977 65738096719582237 58280053877122489 254359954009061171 480694392457554103 272863189721334661 115156006508814259 21516954647830987 9790223251866503 64849609228917431 507133668951204833 92268333545381957 436278527814118853 252218326864405267 10144019850298801 383906606064262711 209931660596237071 220515707470451941 47511170634695179 170897079550857689 38438503484571469 65748805169863241 142795213620028471 11502494221851431 23455183966484177 62314041519147497 157468347102831487 716560383646043203 331723181224405147 213184081720158673 87227879901183949 43624591606532773 252690782639845951 5109578978820149 7391581388004433 515663657373419479 74255880480030511 104311901130538697 277325643180479107 68266721972449823 6287818155162659 10831213911851881 28849057386175451 125893988919410077 295467480677324731 3926718958904563 11972831800599037 114295577655290113 30847808886462473 81219156451774661 25388107542358349 141803960329645739 6326084772046349 7174912508213783 90407614958317841 189720660974479027 227490893740801693 41634397659857521 272757162175889273 89614491935911099 67363753620306119 392805496678445309 543584177817722879 395698457992971337 183579028754539661 4548057068844781 42446618648510299 274100312566232423 208725992528972579 138801578828936957 390472015821120841 211575385218237181 46696838401680563 67288651851690229 9633542036173361 16710475373120311 35440544416441999 2735311850604181 516073627109595397 54995711697869771 242364282085012963 1433499550307719 13734696028571633 120597416402457119 936970254628019 42048684409718771 58240249067790743 179091464531464819 415426467418980709 9331531922636617 179717005648702141 101639946318832199 321739916105558911 1989529928098681 50889493100771243 27272886549917959 349615898384203657 59709548834538341 59473683600412661 3085988243692633 50546284723402417 1701939881729567 88921922688214079 3398275109338843 212587388090651591 36916686611149567 190143763921490189 2772808482053009 15052012076974577 71962056906663437 209316092823114083 21005193513937427 60526144324180243 50913831363187823 78184583254254881 6262279527715091 16876419483613199 42740829474656723 114422627179532051 5042711987082257 44237163447967489 185379700417511521 33611287470429863 274026548992125929 3305474508522253 84297144460801513 157705297659563197 162880931803030823 36072946474650067 748480057334167 177869990063503961 157531537431405217 83495860294024681 97163182319416519 107398901000054633 19287182135096017 24056446885077331 25991812207301849 240102575991732323 4827296921059391 96931258126468061 297137331489218293 15686217583177499 8437056775431293 22208058751625273 26873212192731677 13043842163575127 80578423691969191 2865272792492977 161824630148222687 113867642884007 101704573855663631 130486250793005693 11347225773966079 35417031414971113 585477227860401551 365190426729197789 93801105995762563 21308398656576503 141673997579465693 115017895160834753 122826374463987377 291754390861751423 240413439277888139 229315315241640851 14550247820820827 21274518629367571 550687468096079927 376747797352751269 187800222913989701 81845267198977003 118750483839817099 66277422010636607 17290361337041501 328213618557622591 709491505356170983 11402483072371231 7908702869994281 6105990437063137 54725958308220317 3964073090470813 12567822649093091 9285651863647429 490931447450164621 134256057273351619 14515092851215811 2652177361408409 6400048127028433 51732109935214451 308899312484250959 189107998534020919 228877682066366783 166276611617868091 2002402082536283 231614396440046993 22101890115667177 113494904966779993 8430109582607291 36431662601042791 197907153706127431 9835212932271919 32650511410126877 339029432288521679 5564270675581727 65296357819425149 176421674169177421 16336269319156063 19852578959657371 183975250415764999 186580223280180481 124625588918806777 16551322304902757 49609056547248041 487647923397490393 130240583413167677 97245479561366951 6943467687283481 23456840011108253 13056140523334669 1871684212302917 35279445750251321 85684422938740973 322123456823515703 36791138225431231 12490003826585603 97141775376447227 701016286127954197 402797420467938961 256931221686543923 9404686891866523 123085480642478149 2188403690093209 196294186392865417 2596868230288769 24812522567554639 24272837375163809 105644277401979343 117603700602613877 6675252263976449 196423954680871 218410360239831917 238945058486729159 62415630248251993 110532300370197577 481355761314004351 21255869114617919 32079117575749553 9293686879789841 334203227002910959 642365748563183 7958581737378809 51141275279710663 10494181582863859 162797785065287069 817626245289913 12455733286153769 115120196900356421 38141862252198833 94252606310278579 14536136169894181 12862333450779893 210398171606321563 80980620741175889 87890777264296291 198904185858648341 21542535644412217 78180491271296437 10201699880939759 205374196294858651 21497084387081129 74572717618522777 254591859840701923 45752650947713893 129328591014265619 184763743072966543 43524659034137179 28786496646136843 51599929837706513 310710678610025977 14415782228702363 4908883250471041 16757535902607793 43368930762063677 318106701746573009 376502384096249 67611245115304169 46843279182394313 114667646745304529 739198770142573487 35873777474641597 91564614435401179 160563083277114487 156561844859656801 102593594553965057 35203957108598989 218294469141566317 3998651334938521 74206360843740551 308357775850080023 22006624468282721 19047885832960001 137200070873571721 35619716020569761 15679862270995381 27824416374246617 69319618031171423 516748667188160929 230242230246303857 447245192840743949 67590088485607931 127545513348203047 191666595537965479 675501012544733521 245728367535036877 59093343644955271 136345118270531111 84757531570982797 246414429191319757 500956935190133 11302837874974483 86152841322611629 154461417898099271 10847452215461513 84339005783138753 131250460079978801 655944406588995347 72776053360062859 16722443309256241 153512403288776489 11491561591744009 264581261646137393 325225022840292733 560965885848957881 77725861625647171 5411281918517003 78693635632315933 7395024413615473 1567062557342197 11941401961375813 644751366356693 1389265101066317 357166473921029987 217671942486459677 41346767353600223 11312662439173889 28237640291612197 72557846133978221 3485622784278149 137714259514674473 169816942825015249 218561654551002589 399462672521665517 25758883292166421 341738953296179723 459774551271251213 101160102406347269 451260188565317 22595206133264539 4849870193804071 496974203032118093 21504343910403881 49690965500015857 4253861348748749 123031432487300789 11109526361786387 20653441122634183 3225628075818607 8954104958934067 50231684622806213 30381721410841453 10422343614196313 493895693446811 113264655886365437 20399135996899987 35127167809418387 204819327194585309 48159079463313941 132637504605109243 3557042523397141 30705519590610559 210943934899656047 60867740500349009 95204480055385513 7452892088896201 80726308267675657 189092264578351081 92497920771018283 581333326381731283 42601376036730337 241482443635624379 49559423740532663 214812522384555629 318125240966372179 121895264966913127 1356793215242951 5685397998128341 9625181574944549 62318625260227243 94082115251241703 69314267016770143 67274076790166251 131792293069829611 303602296910860201 8379838950219703 22498620108097429 138889424367593503 10857506447205577 13418935046210269 286445765773654031 86906609129767943 35953694099563627 20442461187288379 109827927680547061 5487190672795439 9408060443520059 82115531903433943 311043344630616853 429731331423015757 32128713589766909 59186488749096323 71950839280834793 10159883365426447 5565958821280147 32735977328541191 28096353074573657 601103132072951 37348955157505627 30850219923861347 417326386059886903 193836409864945129 11779538301121621 136970225274391699 186232842532553627 30711277633264057 287428008211733393 187046971216415749 1822318807107977 121203783139143871 11959859464140629 22776774004332727 370379330579840009 52636703850019349 28404160807520479 81870813154363069 81765418962723113 9606316345776569 278548037390002187 4160220527470583 300951368978274253 128258916052673873 159877389666182203 46476618466787737 98094932968120133 124800318856934023 20562641852548513 27699613472839927 485558703821775973 78381732419767129 441313619295607 64149072491542981 24631856393678693 180551682050401957 28704296846868131 6934750552612369 316697235272859583 60030878226587231 558424848909450557 20371532857230479 791958383462868287 38382381597619289 37539208028190133 155706090127766119 14037574194577601 114518490272191739 49854964515143563 119843114740780001 262345494881733253 38338593538066487 68534729178376093 155312601972131183 84564170376505213 260746248483463667 270158785787313541 87855187601698357 36112282418223917 526549498337773 7464069583719251 45057280970939617 191339342077812449 2472266130820417 78573093216415739 10468199381252773 526483222974422447 107438104917638987 117731167468203083 270549566965779161 196310828055413219 57861810543791333 6575736512156737 290635028967988489 22100634963090763 25485130012422149 389276589429716519 389113603956259709 8129591371690339 148140835104468247 103653935715577417 266600318700903241 8283971427145273 315882903730249357 152714640852005423 170354009210675779 3366631655052319 405704305980946867 51670805618015621 156350142338389561 88620053902074517 145488294200734321 27489840489489617 277314060196022957 8413283805295541 533630717452321 179191388225077703 74552220687452471 92942696434856617 55924746671324473 259973683047682111 126983956685828009 61416508083554821 90461766250410547 163133836854803453 32682163957586749 286117295409004513 4702195591153607 76409452693765111 95539688401067567 172162663091083657 68384069190647363 324325456964099623 20178428716443421 68639516612829961 44994245956107823 55433762308057181 72650097254277953 346952106448757 448747403354578451 103439799222924911 197597210942616439 73653116144741047 252873867389975801 316623679766635699 373028650270365533 78682200160552361 205478653527858391 210507565169800589 249129122376700249 366597369219194371 21751084308846437 186471958299772637 532392818365938953 70449771987049369 83683160605501993 219584073046735339 208351178775889459 420869266943276279 470980788992862803 6679136710308199 40779989997068671 25656448931302361 325538600761860757 47602309597773781 35792820653402987 18175147060063067 24822947280677867 43008544968836873 79521735464754139 168071886869723521 31628286372104693 234511857898197751 3343198615107853 82946784501574207 31887892202542729 230065856095079717 146808813150848399 282428260155443027 364270135093652597 165948213688945757 164917187293762639 76423171369716251 55823701737856133 85608221653089917 73485583338099479 8144369904208751 2604072058725887 15614293792042289 34309496191749241 182231393704493041 18274285687872317 254557811399590243 95865217568557733 23529618558100427 26511307179682471 242197571321561 28851791900650507 210043835618968553 1057761226221313 148328505271486207 58470193179235573 87770827019368991 2614092323991563 7804431050349673 111099816310986721 2610818238439633 113843156717480189 1127373370236863 34098436207349021 23690688318120913 13889272868698169 225867758986409989 4895961404722807 637182793754968469 27212734186302277 158221754871396551 81186772750001857 74728671299012837 44862127634851823 78427107979059527 21960352547516077 45980073806120383 24845187135584713 8214568389330067 116667910267684877 630532076714890087 27107518924768519 78184378046476241 130034992820786939 484259221658059697 151587782002629881 278285565619061087 88599895334624959 104167702979445617 153440789873239291 3202772815576207 196865740179792857 37980525059567611 7442645205827957 9892885098666137 341661018678475631 58690113465906379 250620417867919859 382484257487659141 247023377798567387 51423551790639503 56980926224348383 73098735195659557 21152451226386637 519651105113853623 236636715690537047 47992877024859133 233162405671049167 149570209159112011 93172473251569729 35219182150991383 12556097530790647 23181817581584897 36149938271606947 87608036266241809 199619512106155363 112492032165162577 26862555130848587 114545613212477189 114412102729333729 35387120750508743 20278240596495253 79800481765012363 39625435230262951 68538442504148213 48340704614244439 155969304768603709 15838928666825933 333442084435140679 61455963424651891 565124669520229673 160392923746544521 17090485138298219 348813379582154831 67910090663232731 176535244120748833 272737824320106071 271500015269977873 182224005261013 2028380763172649 152994995738569993 16574265260626823 325661973600805081 103374496272949919 92674522677790931 145038324301536599 32677795946220527 147006094887799453 54876158607087941 51342446600021413 184782907594946821 559037971067909219 4022364665554673 135349817318889007 42599098577742073 310126379579189221 5108540771529289 15457995294589643 78627294898831969 27415375157875333 143089975255640737 121676307406493221 14891481667239337 835646119355821 225882368330887781 383003966178171497 64015872017873173 566812601853931 114346119587109133 202250522933948837 68086041904982243 292902682375161407 202899679610488117 57681366051727501 8703672052168909 185346236139953257 30213382593223931 195352466018835277 60644454628919549 9491627331434813 189661469790525097 483091645450416557 158952454674171541 21597299325952027 14296472653742977 21063124981383223 215372126947461437 506139745219766381 2894784482917487 101189212154670919 156884632031293721 463762570242397147 37505201361090979 126052260198709231 35747395810598531 35306420404703419 156886854815641807 3772676721420119 10434387412698481 17486070535279681 74174037491881823 339045826645508621 180458153110840271 453569318370886439 29532594621126923 417545880680767373 309740358075322333 10553584292265089 45658582072257227 95065576919635037 35528936070051373 183966511937768051 2017704057283531 24582463887680623 95714007174418223 194180185155910301 365525410653594199 17795269749311237 156136450950396299 710552341100881399 366284386158162037 108195353989601237 347722723357834061 1542614219913773 144189077363952191 96491257036683997 103830719392778179 46491999261922111