1000
9576036080296421 21535510710193937 171835757437910891 669440318394473677 88117831859030815 860830812783410533 586278477472154939 27011077513009283 98562535920230807 27454978858362931 884271352066873879 781549701192638797 592231561948498873 149796880724918413 149742011874381877 254222635266875489 498745938675775127 5820475973107339 95600872351147697 11515637498139479 53720918542958459 922137867884004883 4055418617861441 152893611570550027 108504613061980907 23853723816641987 47489881412862107 16146673030952501 21691037428939481 28306599203021819 154494591556987291 380899772687758549 924714713540529433 88198317576722401 218014558475692183 719560006789511233 262145827430739077 3543816212761823 14294258798699977 619854087901340107 872441401426504139 979341026149888057 596328052767800293 181640633834511263 963090452797870249 876246141500866243 419473207204226179 147506688903783757 648801319171555661 23182387688341621 5708069402305609 288772935532719949 155316449001852767 20470341765269147 750736852387836323 224515991858096887 756216881942054605 236611484130752939 33598001217830531 791242486490032019 3717514513530919 352107089592410417 145206512212105829 506088622248460049 59944298955817849 989526752387984449 23693328414749377 103253976380596269 54802858910566819 12341676710257327 320654116284068603 156432066608418767 57079919602805263 412770583615920353 25579340317269841 13108262605341877 813092771400121691 9109705460155367 3223951229703541 12752916799793603 861285399112984609 6538702652682191 44603733288959221 573519513207115069 997948258624372877 44427355452477199 247558401653400217 594563642123981693 5319524922527507 628074803049148703 9435664147461143 9268106996614289 26606770602617581 70028199407182127 661402304805786911 436100101517176139 21521021708070043 826935337322735023 948301347020930173 170841040496696993 921465435948138553 28724127722746783 31707366761430643 19343144720623267 105037906676906941 942945321559500949 283816801500149657 832367821550527919 60058855722596177 646944327068830487 139437420132020317 46537159872714227 116065468972045051 197799016532928179 105915663548074361 181509631835360489 20328498507769915 38765052602380037 47603623299670381 424445336339638507 13479190931103103 8794474527345391 3341325520454527 113747661367990291 639471454846364911 854757576531339917 44891693357335343 21092378900105609 4295558535235063 967082839740327019 280899452971624307 15078666509317559 26597073339123509 60041671478212789 573512051675901439 990808116687121027 967521904648765789 22574790731424281 251519796361207567 256411016345426017 76067945287433395 360979910658894289 28755003552522719 888608398791961831 681130499035729433 14252515116941669 664813052468983859 13058678776471039 97531201970367085 517711483485812137 15474765644411467 252058817688913613 86818935256247741 47871116847566317 795659607971174641 24169597188519091 11054128455849511 78958084907669819 14926093593706667 3369113255730877 2988961029498019 16919350019418919 198000828825353471 122683103465733379 123663978576110983 970436362483285417 415032647290509181 753241562898129073 145354432237891291 7271400494329271 143136855470507417 1299926781020561 51205985642927569 542147920768223003 570699751211617418 3019851273869887 74765783860243741 15327665103799043 27608470454754239 782540317959915451 16039606380657521 203222160655939057 329767941437067191 126840085936092887 588498608047578569 634850179575561997 742305680026664311 14860124317124917 502985221555552961 213739338969089221 449077269273487801 9314261676128177 162442400224905257 30832606076320207 251595239666823413 119596032024058151 798542645690257001 114949219209409811 155414173398293129 721277835702918331 234350789810943811 2437291661010971 4020659537747929 15086627182957817 6584338437956467 8189394880141091 172417779449775949 51839652791774927 331519057480266463 7855258865047937 445853054477470459 44415958857585881 155881076046426757 50933174553230597 295281891054692189 47348093282869591 338528971721762357 705340432576692851 237692039627266523 14482026047655797 785930570155571119 608356179906474281 355631371407413567 810170410180811287 821452971131882359 27354872140733747 321067734868337227 95773932434782891 70602342460758511 641125644975775039 5513049247259497 94974920226439159 828704906978578519 452547223513681799 456720474931051403 47272254448402507 495624845035055513 315506696027056517 98416657411029451 151513249104857303 6079656872261191 23054625908233849 561763898265884521 18557683750997557 43976596705931213 35274263375578349 93157855391214249 35377414080076529 196096185307321135 123835460967887219 28335302188607881 267452131988533067 10753949920664879 7390646754812969 5831949354170707 767182835161561843 911631464665914077 38465896430347121 441287451528828403 20525924664090479 26156201224837703 688322108748031249 697521543448717961 13970335590555187 824217963515831729 273262272923193319 15870955449490369 31682203653250229 203343658391855011 30641601836917957 11860556513332699 453130381417958509 550623954031674983 16714105809129329 100842738567271627 483320818157666383 389787608310920159 41537568568971667 83891307318090721 9292728905446939 34484448847709551 368973071606542309 6713832673793337 13830821918784581 210446413629814121 87628643801597333 21466024918037971 599127607293573089 512265592978352837 227784303950811467 3546097447736623 17694698967766169 77385731770521101 4917126073307703 243445648031960263 59924662271611309 375973216071472003 678457125657677593 75397865626556917 24749434427262257 243852462708163667 11784093474047981 185946228711326377 87274105974572819 317212008033394739 140894879793179357 152055192721000621 250903112115508961 468089134745151347 922966855369072549 252133112113750027 177043081082997749 213720241289674255 351344234302347529 17429844276420527 43020822105051493 14115077512556659 16647733386238861 9115233918306195 14738473251837743 4949450621558581 83781247681140671 611701267302119153 3619791830243137 129488146094394357 290806314365194163 10047009693878277 38574687124892341 9109585391669717 369782267153279377 77234209335283483 673445451043595269 883151187944263891 55238141467741927 3568144688279189 37079870179499003 398860241924645299 38517872947173293 159357954301145041 245094279620278669 2572393717879721 4892667809648803 197723773468491097 92032523794507939 13148780349809023 31752150452483467 5654662618709449 55967368470583477 86541881862121529 783957228913334563 248158981829640481 30398233832481289 512296493673857219 10054558962174017 28943950016761933 638238928606464494 602775591019588363 22717339761104123 110739821354618543 40979313123995143 186743650877340703 51403232646526031 22333663984371947 30988922623477459 2759649472415878 9110354660652383 198242040566265119 656701397291324459 603285935546648891 10481369708864567 293247544041710891 101878209365108261 14489886088570237 20482290829371071 35523772323477413 696668019994665793 402325956046588801 56508288312491147 851860898145673243 15048747709963969 448634707285088101 23713471443238627 9974585080120711 58476301584264017 529840212739998011 5438762437123297 273498122655075601 523899507065678927 183294914089997207 9701077430795539 133290429182830013 11290252513615451 91914175598409167 732267918818499557 54108635378977411 6984784332962167 827461669065416647 46867456938316283 1584573890116211 77794279968009551 99566828600699951 252314445679378106 267716545636458731 79869440187860081 93667691650803421 104205589001477489 158082061702557397 264600706589450887 396889607045239459 624244684888439909 430854534100012597 433686507655479809 453700138717519301 3964751793864403 43402403916463063 735179360198701337 149322985170363731 31159225356736097 180734471332677277 505932712599877793 470866503534237299 25090906021347473 451711119531654349 94514579057190181 607101651289224877 24202639807928743 109322141534710031 14279132366025539 3133649435854741 560852714774414551 88498159068981899 19270159435542019 6675804176122723 5676560851081331 856022865011696779 232167177139210873 32904192728010187 486645493546608307 542464256667929021 10025598229952849 961273520676914001 58519216632314899 44897712336779623 11866808369150719 359480616480565379 13996262755121717 28771196887620823 22484888211654137 55426999040108347 363998428316945161 31749638505578341 26421712582507397 288296627843975017 566319259448244259 35556988840488917 15931051318498513 20219631955849483 558449004132752773 24585122100936721 98852553023802049 56612799449715727 199560802503485281 67173010767626837 3273004065022897 10016876817815059 6905680176204661 469703154333672137 6538616100351749 34501208468616781 108735534076624237 9563937007853603 21244762260616619 101461348666768879 401692856194379983 654467205050347411 800514823126641989 42489717254404187 49230959959135517 9180673336270907 29995669122136493 7566035874200737 61751288889770687 65556118550535293 372958400390452169 169695174672067207 147081878047295669 932329254496285897 661597192118560759 31033575103318877 141932342577955669 525444166331613311 6025108329536731 11796889237167703 122147141965811261 130895409253760717 530362951996636433 37605515473214251 556585578021281779 829173964975770049 984403733521068521 610085826215415857 24747455720452573 518039439061639769 5376708755353622 219730811111434349 827385289039852679 427154311054077511 222072235756830257 10769389567647209 314700520671543749 106502917497721291 479640391082499589 64905882909991069 163785403532955343 85948045252150781 235445574868060223 43716409526242757 7016139420144643 45636342039405461 625046689185926237 492116030223294251 57372832538047183 110957755635767021 133986285193430797 866357527601712259 8565409160329517 669262657361214533 25519282792300009 10080980315832551 731297361426286211 791977843776203807 312874727234899897 314026964218638779 8586451364151041 13036644874576211 28177728961978217 44365571056847737 942330385018521143 74734394800959593 12513611493785069 24010790848053949 55771886784773389 31837343722242199 5272117169882401 47186792888393731 5394127617480193 12099945765123361 11327273189572657 681051101722987967 323436717006562141 104469342805695449 946872407485705693 109546852724706029 33189057039091483 701395576239719303 219201666295429093 357107122237266521 7851931860918451 68046331434961811 62000406876405743 11245364808558521 22305854260138391 913583781056371771 12805564560943787 612347335535409937 170798944356912103 28834795365952727 79965043852988179 73305225227408249 126708841399056223 100695482852696219 353615037411425413 88007027322504611 412166829330697439 449240455342466159 974910270791661487 74628747065058229 398937958548190757 16151062866213487 188810592428061269 19803285440528501 22070383675321253 712109039611072319 18834115907270737 22255791830728259 239431731338687257 475852910032433287 10543244221952723 195833396036662753 187336626265111151 1603827240246581 6918956339409091 6095188605180013 56389689073285247 4755235844439077 359368232549984047 13423065519482587 20356383425211259 818611698924365713 60938525254996889 4867858260553247 20737744290203821 277632580934944717 648839604462055579 729239610577662889 28701095616206239 16081411017304187 15550136216148143 756401992097082469 798340293792841979 10523240072363797 11414385116154649 2700261868782633 165664876827583139 20968224568957049 152971013326651253 467734255092257891 645254516574111827 138048776225839501 18049499164582163 853115679996252727 640777275854452903 326739089562497957 197450412325080779 28718665689019403 257490516804353389 32184961240222849 4978529113749773 191548194559402423 158700832211787073 185897580572685517 8807892724778321 6949004083096861 120085690761908957 4580743482022303 32372823371328701 38960839084220773 963264888684379769 903509314515164747 14419286924546531 913538413440894961 314948261503304197 10481474613687353 333759111850331647 959210228876809037 85270801333498523 100660945638568553 63098560192628819 32716703770277971 554937459987435997 273714294810229433 12687091259511349 460105917016661149 104913689522422969 3702892923784603 21753237005425391 711087591855085561 6208253382265657 7293187223432017 100493676149323363 72010729754369167 9571175161593335 89192069308259377 644596308796049149 100820693830232203 67057903348479971 111892682955723307 866855672814304331 684750673270210609 24887463108984535 521222768691974023 223456851484478005 23814999219338513 451781864438066957 11707720725326341 10162287414659755 39086891691896287 19022775799822481 753754328484055219 6425037637971605 18017041277635003 475512140448712033 399743660156797174 27715450562391013 432115969551682109 5282444546804819 35018645042151401 914201376391760473 743248282580787223 19317911670668077 36124420025723993 13548599568563159 704228905835648437 6484618114479751 59563333750835897 820423764056947051 26466557332700833 17577198372210573 697133693762801423 11513223470315407 9812634530150761 6830375129777341 109384479621527989 13780585007960713 436770741348885883 563991289253095607 8991379816920203 101674458683009129 585862270091877491 4953009713011181 8672591371038431 80870312618063401 318828865906742929 230450451780385367 66764139964487681 447110947758813059 5334645210879277 78458273480081881 55287605280701947 17262528098112551 4394387897058301 34695093054214657 537076340820685849 655495811431557937 52298902077594459 815546851869677951 158338223588599199 14968967620161391 245380822352594594 81264045976353001 268031585878637657 13897046655286747 889232855672424071 15900842662712621 79098359269240999 714329811305926213 521680777672776317 615592963566499781 232128818593198409 46816278876244021 734596503711956689 5718001862957297 17259099889332263 110674659906887333 124270510101489317 12970070124145591 751850772427602959 17282142000752033 21370554383266051 315675837412449383 93704803987618619 5313337201769719 58286762766371677 317761975746806299 39547488229061461 70955956469324543 757662477482102219 21240156637845241 26102365325881553 261241007516309893 8324585194313821 920926480952161679 986285561050495369 10204268914343431 317562298563818759 26062632384484607 467113082532133469 393610148892838519 3993135500055487 559405603872631979 57879348232242211 128667992791098229 639715940504799913 2983259317014961 35346677177048597 85052690730756193 22946677438776863 7383638277573403 415901805612481259 542871168587426537 37617064636848973 14577180175177241 134395516638621253 171923071476075107 580093236627816271 5569336636260179 46204053538778447 107945105970836669 150751272405180031 15556406433746917 923039668398078977 45877303636166851 14542861326772921 210284502467427439 126069042284956867 130004291280299089 144852255586437881 97297271481090694 702190962566004643 6043202644496333 44391441868381781 10012278726952871 20480182065727837 18168175431464431 262392776522097581 21337750231667393 40274045180899939 25369174960794601 40719533051584211 372632637438943283 4482385469492479 400794319399609939 439617110531949629 13308046989321397 145524891591216227 17976190066727161 7695154251706079 80750687669224007 542397199631722499 145982919107299319 517671887041251253 86802998700593113 145109313749923903 377032963447792447 105305750534918357 881380848921835289 337220592567459119 189442522995871007 200080144425032621 9881941286256853 117178942497662417 504874201264020397 857476275645853579 30071292879720193 181184004279852563 5726340599678041 339554820835184439 12282410801627341 28733428496561605 143115620768809453 5705687077264767 50084649328509311 28428352694782213 812020532882616593 737467374937870897 75711375875137453 455335050935439611 915914267676636211 925159956141982219 5908992812638897 101944536125454317 753251266472644889 152924336088536359 145846359990144497 94599770464208509 21421865029927553 105710546919421111 26541033463231939 839284783203806699 15253885487019209 803479245797897503 33256972254362039 7571527907567849 285114991483524409 704202554453541487 170404413959869883 628932880714245263 6376037319768299 908028197525852629 5012950464770971 12762426030691241 574592430739241491 561136826203198327 57709922596461173 11279970756960167 566043134473691911 41980366589369099 175645047523773787 4834053923162701 773840383408671647 45084699525899899 900941460836719037 52277965687364173 234735825498460087 35215223461535189 11831293314912683 7369547827875727 10588827883826093 38726596206154291 30319966734727063 381625814740322837 76660646510204171 53645911893507887 396740001547378129 759997653238550767 97302043582888961 36569981922618371 17954748811617157 281939914877335507 16851198500160749 20992898426998535 162193251955965317 76260920465543117 400372680561115313 41265772458489391 279284521161863571 42003142904438621 213614113934431559 7711809073570205 33738392857155721 188850306568502723 72829003634236837 572316542719681769 546278814930487973 298804074485880121 997308343096152383 248762974863351791 11944308324869449 285981835168866101 847330808302837633 600593035991507027 959324489432755307 6150468158913893 106816243097210333 39244640297105843 34658226495155287 60514738960068923 60020602922431913 258412688880166001 830839995703771309 508621913976428683 9653314541095201 138856065241771069 18647435891516023 3396549222202651 801507144281085629 196764302067746747 9731063254725899 71010143594517793 945138411271134491 324707325055147561 12743569923926887 781880135946331091 498083622534747281 687134625747624889 183009597697472603 227192045330231191 23760431419379387 5156945277973087 634490673908468737 858429812155744577 11647072975290617 977441570763684713 788136096830521073 34857381025323607 92270208135303047 983211925809097541 561094060561566739 84952748149627711 12691086189597673 36586589958611411 33809967542975317 70523980983497903 823680025045680773 516544597709785409 248540811462442573 379361887771463495 22714597396202069 304499470520515717 7401044412981539 7191495268268273 158868021984390541 4555713560694931 19105192926526247 561916325440657387 77405093218211137 24371644966279519 36039092681007071 17895609514355939 41022609846191737 135727125127999963 36698644481602163 53478112362108487 438616220538189157 114970998775177037 25254436971796183 3426721844268073 57814377382917097 20765807694113513 524587095053557385 46237489439459201 11683133620059887 359424674422031131 118353220697979523 4850375324159989 13166552038127177 493397267268729227 4307090954254811 108012597673640717 36083157305028739