1000
410870699028719081 110401629077577743 894611483568291031 128973267836776469 459649820386264421 253204097175528089 31974520989654283 372279972703771763 11499906685022339 397801262390271211 214420318256344831 107295204642144899 126007999942895647 316266968342406841 461681130171464327 249713321482915753 165884590263227197 481090936782581779 413478983398983863 206647824989495051 14590940464528201 133540812746336981 660031377629386937 355397703096047383 213166572314609933 15960014458749289 175869544561948093 105920427921518891 3964083092859349 109289523165189989 132874959859164587 155305124407709401 113318389187292559 109179599858870501 359466673162250653 303516535494570529 2400901353719171 417210659618753773 268265565439107307 449462598650126597 171264530284076473 187718290957744699 143444923351235413 111560456210081293 60983356120920119 489397996064125193 421811456490696791 565472633254850983 91217510105748751 184421955578457193 582114671316317281 40026140233233457 58220624363830559 62284566281765483 231969984801894323 25222518144929591 309299937316536599 738885529010717533 441000638902304423 334448488451058031 32317464789414239 328673491545211559 443995475180163163 941688045366475807 99994327944752701 51688071512319439 60172692330007501 323942966753649371 91360594898527679 193191054499533253 523355043009120373 225458766285715321 542365057330102289 303664545648017401 830917940286172337 648004755835234813 539142117992244409 83298719849242757 42730129756893461 101422919468850361 119777441567215931 309614138277449113 522251738241215219 296164244112667633 692420301382157879 76183442398182901 266479521508236067 14308005220065443 584776528214017901 236517046008973313 301363281776353891 779867341247314561 61247728579384219 179163013695849943 766018780950385657 38308198429672247 370394746709965163 44492406081611003 13105744019917877 121622328616254043 578153966837360267 240191503597217281 79160058371013911 17124282100298921 257517581043502471 73338439262880041 701216389135569961 8368087280362379 918351140666781179 17212228404828241 162159653008440701 703607153841901973 46302570111995863 596875518756275971 213098695908960707 176303655026198437 637497127471959971 335249425046823059 160828457415936433 382359757652612737 257878734210099787 335981993157368729 209140004668075837 26876066042663927 73504015484569561 69716607042095803 152339631639595663 443904609953725043 177929431174491767 5307926931192467 6472952476856279 112538665476257291 122071932873032773 266518582731195121 5752526519662709 2689877607084971 396211728810580829 664296316952841511 9795930300256349 332518397295997103 31498222871054419 15578367578730601 698374758728310343 471471274333299781 231255483234585191 590562362731125391 410800103570381611 179413647827791549 170347804833599879 88035385128865523 165881827063118329 147757278333008881 141176748210591241 154496828626102933 58479312025992203 18208956950293391 293281337534777821 12170666890486439 116764172522757437 451092457073825719 230482583427919321 194043211543272019 316705683193792813 66182027259330097 959177315932463671 83893568853136433 192932802143702447 516363346912622347 17446083985046699 1432157678735111 172227489468394187 21824802415980061 303408581290593179 414136115317849139 466943433656982713 460974064380050737 402665037927674719 119316789232508627 377899876942402813 711825074811823519 298722274750830179 249196679431214797 116579923460866409 337419589491637157 305159643399639953 276894825499939939 11048640696554711 77211660665281687 433520908323727453 110491299234245827 181871664605879473 49811977010458577 125005906819171429 270162021751525051 83280674116021247 30339256756327709 702131079216599407 140704552343824789 66964176531640711 58497601576579457 439789438279927319 243027591518815709 183692338661495809 130429618679148049 341206645453681901 214963699040300369 7440212428583147 115408757733799129 950709046586927461 13713573805543223 14085264455232779 364583145241695701 781611324366232033 52027057099512613 114294827261274581 548874056295093691 410927271509013409 89254148533242377 654299778287478073 64112720410640497 265411877369941567 247288931357693243 20078935686126803 25308108701003179 165402450508071151 53690033634935167 9284280561677239 22699824259225627 198412122741159211 45643389894016357 382989897669553457 449607755275659217 354205250855210801 76629343499454041 245364098911710113 161039678292109129 333710558668746929 209893829166662761 180330276219326491 288656061919793327 534220754612046701 377120553197838473 765010907663326463 830395286305666687 335532287536006411 129118816933351319 528686697230019259 617533162266350963 104947107979295623 36113701617645703 58711445317990637 278002947199872703 76511821896699227 633072515643254171 286874835823833857 49869938128450883 119349327679541437 163404371064452387 308668765641657371 2508285195684391 147518408185907711 435114964560601873 1694949593761873 257271434820736363 42666362790678569 93078337553139487 613076066179237513 3370033646651047 10924317063631187 25071405798247621 33089090500408069 521200718006245213 90447697495987561 66591901251161837 173948147788988057 570686398221017327 250827973207274143 6690124868587891 359203301264119267 214772060310380207 416311878668338019 111822526107038323 42028601120472313 91895602503027299 90437161204535617 118880188238479429 726035144377632553 362715404488351801 72977166512140537 112495713799845553 117917389626215581 17258742200395741 507745093318914193 429799819329951227 34781405640580411 666636695799461171 132829997662514059 260685722918640203 80901441357201559 160012390987808981 15434808750487277 340913227874845819 167563863011174843 101004308665712611 9847739679810167 6398599047865939 32309865000836993 832204716973596413 442801596936281201 355328077081687651 568619890389085307 752994327706150423 232658150934570611 42042559017450533 553526799157960351 312563680243391267 163237813455991753 32248650170274529 555089875888333057 65750644580612011 30119133581170631 361117726457545259 275944776995679227 212602252261755887 77924502393918967 636600067786913303 147964894161416581 78560166979568213 266814559029602119 422473455866488799 203472077508243293 76684805215444637 422869436185329473 510447742432229221 361088375345609011 563004838519085987 181778754552297919 172870656015366457 20598470188811573 406953068848479301 1663636344590189 311522709727145471 582963113600178917 114504755289114583 18425531195498359 244050483453572317 7176484968158549 7753303635882503 124681081717523921 411251696994588493 52387545618409817 59850399856250441 176951386666962637 353166676759213391 175899457319293879 38452846611112499 179044408730479087 373573252825091089 137621667487158667 30149947441437233 151269914397166891 280946480978220929 258264265496340637 7064716273830547 11723591226204931 272433025952677253 503679919174471019 709391579353423573 208460617159595123 72975100843213363 497147585580857317 342953805833658359 74791704860673019 243459321986289659 172352158026831833 209568376898048153 125131501202635163 218830159680699713 546378241566447299 189104690531368067 422326578330424477 104501248609897471 13246051048543837 579230329706751851 68100836020189823 268974040804574449 12699896490147527 240671762900224003 28601815838980009 246590307226139 393481555472064907 28889361760227307 290557959199309517 40975119192193243 616344494830449181 180512136262889141 12327134537114609 413743530076918471 719093973229027969 694252101820599743 40662534880009841 185726512815769481 221340968352104257 239836852854590473 153002928933248059 261580843575991777 37196154341546999 88892033684724271 67697714365660811 244302270334434703 104373817494727609 395099147932938689 494481164947270309 98976302032493917 226305879170803717 374313272332601687 12896457848783627 207381559362155173 89470319376496867 49579768537692037 612118384040529631 295323642261329933 112486983970947389 309800954378967731 115597247295950353 644447249106099253 152765190345830207 635211874790009747 921355313960579779 75707665299688031 12845126422306669 314829030817189507 34715746815169117 158369513505398717 454673895714288883 78030855032027099 78857896994201827 10316525939982179 24655948035406763 343852832616224011 332915457622439561 69006138760812083 775826823319843751 127941014263784177 808146141191265031 5834606827858381 10575788285007877 175034025500286853 10318545077290741 6880212190113991 268721610681772387 6669711041061527 404922347998851857 446330275067431999 9021461844570391 204838043355537001 234809194989371273 594020100490082941 554459919976829411 101906028869651033 70353144472550479 103085506239315163 104497002932330279 30492775137930097 210588778909789757 693732107841513989 79665225400571803 109416324175493549 42096196559169653 316576190184172273 57142015111410937 231820806526580273 33510175015691243 309686882245161409 676054776662494241 36666255282172121 454092429750938411 137887699105740029 483794210999640361 356067686597412191 4230234203523683 231630085788082921 681348841761969449 225246042216794969 159641434964715257 264117115095321821 31696802785988383 85939702338463313 237724402181250443 237022797889129529 131129922647765399 436473804513915577 5715541335545869 503003857152086261 20732530634635109 181408650116133953 15549649727597131 311598377270503039 188621770763713013 416432203197324763 575804871601279319 82391854591565479 477288913208443493 459432614538187963 91384752780753869 612571685576533979 143564519430692161 118038466997313169 32457827452172699 637963161511815653 32674557448743593 198050115715735531 547266666517067473 312363166053651523 89396598854719207 567161173755512983 8725272991792249 635226991552796369 615648709497571819 22250017375287101 287917433797774999 14585116588919267 49925759419155821 75758448258669563 101752038968633393 559778505119828809 320010900425708941 93551721152678611 192097484709336473 45105709426178407 343907451142302503 25271782203250123 102278704009483193 105296835919439561 2398002950600399 42809943802881733 140534033008578049 105814000994450233 184160907312887951 366624353300376949 324824444540739929 286268262313135351 100014916912681 72670081173996203 56938154276946623 519327105129140857 227228086482240229 297433442725140613 17912791832036879 30972960666783559 14801081685998263 390936112895010461 516940836186461237 72648752060763719 120932808920124119 287972411699665877 681098869701337267 97922948818817137 282884066296808357 765426274160939 52661257039260679 79120053000845569 89658727045235867 12868814792172811 219372727614354389 95526086421756563 1203099686666429 7886465642791781 661431184511056571 228652778213348737 122492024411001247 59250608140557343 590489680221876073 218286289002694837 522432314087719703 791269685563085357 585923705961868523 379650998818810813 641796094369742891 89787323867107051 187916137747264687 254995265242015931 103940054195950129 507566495406332909 207570883155608747 17060221270584179 738607766937045149 151329471540596357 4309829727321917 25063960780051507 232282705691328119 366469375671283711 529495080101543587 150268063937762767 6553496611844521 106642680704382103 1657461581888993 82894864976988629 2187675053037217 30277505781627133 14600492352494123 78843477984857767 341467662752784793 24694431748162703 70181670406794253 111643626556764779 219308300912340253 315155535757792957 596515118340292637 11635445345240539 118932596489875783 305408554384777531 221516948725860209 796693249958330141 347904485154484129 252160580962202713 22661478392365837 107569918217012891 610960183220473469 213604995211335031 25226546950313183 28537627807521023 221606213152706287 61459246977262867 45794038019872741 741003053948500597 528030749204599409 53433060867920011 331566593327949101 6273263902814411 38877846602860333 33413888400290413 96604355297146789 197534434472139613 811168657173181319 294597826574570983 640658383645677323 251066985218904707 345201058903640477 108897235322458477 13447861081666477 20086107107453767 33197472378130531 434146283659955327 34340550600717197 116272486318441877 156009270748470833 300390891516439499 89537405834798093 637650623334277139 433297542452091403 33116692005700669 168845412006707609 59756675000845919 757217810367083957 122182398845195567 20214132548453629 147734411772735331 756420603894694267 5065298904336947 216852210548237171 55294320478425163 21537819942344401 420714562109405761 212194542969662549 246879603107973151 714856063999623661 85652920468382699 56712204313597421 733438048644555029 187522593832250359 379648582127927779 82489067784449113 26212099716188819 391432777817649223 738290994642397991 197122187562143821 325977343456233377 455538995743497593 462177504491853313 272166935162850661 63215115527750023 8330875959488171 65724362657089831 220165460534411767 24337899707074049 133239389636443637 139527170581174759 838613812821230777 1835168944406597 722703322715505161 38651580864412753 189029423191372369 179402562731640517 402976667875009463 28223503295360561 5049165537947189 93756744223548023 179519191510035833 142360150342639717 338747236770794629 143427595078003559 76470971324794481 123075594407215321 14932172255373323 292095851542010267 87481714959356567 384814235825289397 275457768541985849 112631216216060153 10482019684515641 346317925713509003 20378541715683299 306780286423749683 307453386999457219 486678800917280327 50630794554679181 123191308847307007 138129769698385943 131654527170842237 16734558686481529 47475980133035413 527180410046899523 894009631642038551 170236151842633829 230735438460220829 218782310428737409 209036078886793273 358040479039582739 139478045568985831 33178222341088667 296373563061417833 95871742969750129 262310102471267831 202883183358017977 23678107716811 242562522202454911 587587479990799441 315861712525859347 469692634274095559 226984623978509599 21145260582273097 145096143389051563 143570579438341339 254735940002112109 260852950444875251 124946149252838339 82450215806496589 702324629580152851 1656351137611349 190313652934290869 241774600801403309 653448805260916087 30795186856110389 3315724934733089 249372514440333803 658001607854282611 59371623033508529 1101107887737997 653450260751397283 647768445645401009 403489347695875949 7879683562700311 2433964071890089 472839688233840233 437431731323989607 179536305311621899 666262540276040363 246798301999326527 177720334053924041 34376361503672429 92629776112230353 104493208706697599 3786026324179823 72702359136105469 1435700396793893 45203545387408729 339657647075711863 507067266398180597 478535903844788597 210348321906220187 47972183892624623 84211010837623123 217903217670100301 416335875888740539 636906907119270989 30180002303088431 208101358009557893 437171106448165099 23865233094676951 26374549768892453 549487906910881853 17601065847240691 613968650269870429 5205587554694641 356761395313511147 205150400038506119 116473174542939397 78265346169844783 197206477940115299 823749001744324861 146664747466208551 187321972304929607 69626250012056077 242425715773902937 363302814377538083 44657194976506913 165640111978498429 340637739657410861 92849402616804347 99287596434579211 13455880062369707 13796457729835337 41845483596205469 343811692145760197 318696421433942017 83740200496900247 532416825255194597 263946189099065093 550421671667665783 79789378074594451 530523911235130583 191147114717501363 275823734568590917 188888069748710723 265765016203296787 876998497786118503 117455131820456789 301399004077925879 423363168481478521 22850226646172579 431621217019847999 79374023308975607 199573812062368349 3219934458624211 620412831732934067 119792624602483643 305196894564563983 287537255269243627 10006642198151413 34429247319607729 641661323298823427 60424210347316927 190479420231151049 354472967199541909 20191126374462811 526218697204878563 71854193014310891 109959838567828759 689083363707278171 120845629859204741 178785420546710671 22951225552134059 82329268730608937 319456206328130083 13594406706715279 8249220433339397 163878768384885079 486421111514402569 303740952025524889 16978973933560369 95627593317767617 312370009262788277 59780309126083487 234051726018115459 5277786308264759 158201142424622207 40067351359273577 755858851169797 342100714872521743 102649226170917901 57879942971046043 386098096172593127 104530788563701183 211317274728306083 238912453820343851 713817895850022433 51542495501094679 56304666083512463 42126525243792989 581010731064546253 276223614837415793 15135153062318447 642717931859451769 43837946071910203 450409007836612043 84432798862430659 143523375841274441 46888232875993063 375720301221431597 158331459248976817 241871596017696863 319632804478595431 76069068155118349 393016293884679583 5917388064016969 22983803713311839 411365116746808219 199361211105611231 302936854072614869 356652018214807433 528742546497747473 499641177268352111 69933873422718329 41437744299386837 628280567573657993 356028700678729567 138028510308685567 432989128861928959 17291791039774921 11133579232231429 149980189508228983 177477830684197763 411482583521585237 214642522182460513 205903518625452103 82324111223321377 78285403287593717 692167571733850939 33282049826746291 146928656996101297 64014665914830427 360642304537581359 161686413874388477 208187640708413089 76458445894511309 253212902195064983 546535738658078903 93494588527048309 190022362106391077 38131339659835007 143973316871527211 194196020322291557 121774205862533989 214987786711978649 65519079723646789 480090238645755917 406771160458832017 91401680058703789 328645378180896187 62924040401423567 144716949046636711 13957995420400147 138475836537075407 121318045797628201 204368689136457761 10606203954880337 152123940229846279 50253972095479171 113558493630415891 60604853484382741 36632003271812677 133657978863615641 49992610790252737 193549572886890587 73762719693727667 2492886672481151 380582293044639299 71884964458561081 416334598252272871 723203135255180381 649053099103481269 15642649982636071 25578941660506049 51392668507996807 49418552382029617 284760162250021123 441800890404296903 69291372222025307 56466836122318261 35161030902849581 98633594930548837 374436126351374107 358944705506674849 58311362987037857 151503917679640297 15318112914577777 404252207994761629 502500524884123267 66378079100387777 55577799152539999 586110219099229159 67497138250254239 150283000295791459 43581285491245709 316331888419031909 341999348971158509 16156543688421989 359124426382511723 146628452300183627 125841595408844041 167559614934487847 8231254998330919 507052419789966727 60989408700847369 39025525934521127 654849556014657433 303426641713866287 14103797012563451 530688496415888207