1532771 445 619 619
1000
417949576976452284 446722269980614544 394415386550373824 109934590232412088 233136446805433100 355340077092334711 622101903229798542 111901705287397493 777161434113291447 266540699716134552 696015564958643001 130519438133604426 884718179779735455 134480308752717251 683556870787552713 123919236976034014 403040598204976616 401868950683576387 487378973617423311 123207688587220693 129817982879565482 349483702011900416 107242799192755784 251789146271109962 739345945446876887 583861082112152682 884158168490295712 606531620734194486 874646582057571368 684074535376964039 884482773067700013 761519682197340726 858101334995741610 839187746162723926 432306251858892666 900417783457681481 266453246956181456 578115919427278465 532641096083649078 222136120871421812 249411333548492152 42212898217923369 908762183414710235 157606648955223318 238115615297896592 376507219998608432 383572437903738358 675417471948177221 279667398317473197 623096547787157647 708213338484500490 186397360914518635 296057418789080552 935222292139526522 349808421894351920 556408348417733842 484828938300282997 590178487567045701 537812526406693474 659858089961528564 255212990790337691 722580056731160670 393220110858071163 15268771729423383 199714580766676796 817241978894303811 722426194960563116 500134260551350853 830287941356804154 93160626813388680 548270361694756550 542264604960231683 276920841538189552 322436650495727839 816205070471376467 483882282133859628 378021730886057437 671237270759737863 487380230185503157 778223319155453341 554334681294580977 514677947592609670 576703107581927118 263840007026190327 806967790516941804 357564239503689688 781340925167305625 233553233065857361 327653253125400168 437604908158622969 548331973196175382 94336087460690400 980171509068416986 993382266951963392 2716247777289815 584166722963616918 18580635979484460 967405130844761314 724514193059462719 237386969825036220 528602915011986571 61299321898770489 846102080210337214 694077958847123964 264253853871014567 755007512025822239 802917450213484124 454956880563081092 740315698690386810 446718111948122916 979336385445891101 888758866321885145 199336296432086884 115085526477174685 352677673726981406 844341901406675344 922369339785939419 708251639666186350 894181267949659597 458624017528551360 307593535897347778 387780501141001414 781603981439108389 948608798820093212 492710448665046526 856911933888353643 902434552202364319 930628015642793542 921859705913136207 972163007282583515 768964332795662310 300272591677011486 558010769314572232 938657108367939164 133808359227660078 118224865078088363 304816950141970832 296327277630743529 1945645201291039 868191370097859530 831671490498003082 288411185910627658 750895858168326966 410721531675900337 592921070478018565 439946249373805405 832102609645984836 554738773078751096 917659537885671676 490379418427900837 683589589441526851 997242727261012199 780709590185872987 223983076424988189 148116885185184528 891640290017059999 956920197968002940 523758382244030471 954503664754393480 765307322597708887 405953758024378947 165189427541421000 97937142712281067 233231683447792519 343766099165444556 744677132105953712 20320939219922570 88624050943061071 710956401785046246 816787511833454698 484235450794686880 645592032111203439 259842414423588655 699671786808739223 751891076105000164 707691806375037813 281614641222441234 108639288488278460 422037566099810063 670983644509207818 624642335280816103 903116099509287728 171076010930928839 557668463599522763 716805333293319526 70425393491709664 460807109888571563 614364309497498348 541293196017553420 270748087338191293 262879260046828837 177551423786299958 638902716215906753 405595920202572215 350114641753675314 586972733515473605 641445586962413150 20040635261980917 869657573820945423 578036522934341366 478671166887949340 795196691592325873 797343525230106485 922249372676661646 125031698187328349 141936515497694435 316126490346168806 269099787416344899 430916817549172476 287946445977538815 883380755239414675 201997382378108030 582797017484178704 705856483177277644 433061965018832272 326216001910086759 597386358148317406 921200572139159090 497401300308659962 156932698374566141 831420979181643911 464115586129139536 781734718233931357 645222732560743259 545333845428050212 468610575386954306 740880481911501934 933468184937781866 42935465212455075 676314735166242522 698630137037197338 584604546558264889 981795646299151879 759032637252277407 971976558584320772 461621271998590529 264710043172359466 696098628969574253 313020740058346853 690647091321728569 386733484168490535 669936959758835071 325047003859319086 1760955858781740 580286734680491318 484726013530633214 160101514069035085 646495901703001844 875196505282341258 830954562416559962 155320782923597112 261390866211412771 764837494579041909 79659518549509899 810347480258317984 870080386814146070 627367148791063020 497495476051827036 780065475258270837 531692606499413233 566100263488150361 788448936661969557 242116005706303468 305289286090480210 482730420233418755 124683462620827345 56282379031687959 358295443757121722 521884269970302822 119735516237379128 205514990103187772 978908189175164494 983875382899283797 898332121656968324 201665751175049951 363002876638485127 818923818884161534 790305549158468747 221483420438405351 15498033333965625 289524633649436172 938104799230136962 441974860289434631 405203496424769696 294380488558433940 871225052570865752 606469998081057803 923493237842902097 573483669566102912 167173914631041835 428883707559379453 390610096429682642 335399553301090787 599572403362160593 15663973863506179 345347397213800503 522450858786931130 323739335579313328 654124370204360350 76107864947515 595897170208426305 664907895082952483 420515146562134291 594859845067344676 482511711620348734 400901091389672119 815217095432396245 485992353538926455 61562297038530696 511429217910053952 569134149624284713 970306094130074020 760735049962268884 10686111332372334 185834092157065991 700096985831291553 84882036829059898 429715769933043642 233046426142110086 555348952275239161 912682335929820248 146368269227352147 174084048244849269 11311918053581068 336184100702397528 63577445680983595 626030680576382748 18932964102102658 670561663232690181 270787530261387569 493203173404210607 192986897903149296 50151296364541002 789535465713547795 647943172915231401 16876004548185004 919117073870742758 834593458684148784 452938501399916814 661218897562832584 698404762094039614 973131555027444498 822650413478847054 367810401817614435 141144555739959643 212545193127572184 176197897120802208 89479761307918595 919351571429935307 327029160657667214 274275133021926785 942027652252435295 691421878186670642 830042809004677073 353933091187894034 378288042086326062 140306164990996517 269492723980863045 185903383934700143 809400877521113788 749165536526473335 471224371180585523 184836921554766421 307704847574635109 958958790487022531 312954444317097774 269262264724804670 407643591522163171 897193507748354814 113291524324522560 584930696231535281 156190335116452576 983466479030367530 510814330199992282 124569101603982637 76566839118786113 583174770075085271 131523903501193412 823501277508383917 229049767164251834 716351636519505494 340599214216905276 234598808890218572 838304424532534016 125649755386449006 347035107998673314 551172109783953813 505504782810817990 211601770771098149 525049209183956913 658746554834840395 574122303116942349 685984262573432068 630734999382737205 144442322641143287 833698764319929546 985152073739940120 145313545885982092 576801129790622840 688146070097203071 268279229972218535 573053515799404652 924417975145228398 753568707143881518 52579863308050814 166450775844431831 385253137564977462 956332994102931286 562121112302603768 611497995452457148 955938244863139167 559027833227293491 127259527229279247 577537348646522835 243088832030580652 983615793074477329 734600072956306710 91909740750824175 417692463735486870 785338025386443747 269893706533197564 240254266773641059 534921485232909092 577902320357498594 227429375059384848 260669067655639637 57367375015166773 635569308356381314 55911072858456929 828169890993738498 295434471466836131 398539447870584046 281616034424666825 494708845653831109 689049753770677462 479622741287106009 762824190496881366 416575482575348135 667741060132869729 635194511537937168 288036867833934344 551791000554918555 280511858906131744 577059175452799847 100125251450614427 597830665652723452 337651408790454693 354711442347474188 10609842475335433 534160246053844180 474800405746114168 32707409078453174 451261328366408158 933014007257020381 53452383534274890 76577673388659023 804002621939476009 410555148460297376 458259504794419856 92550423170776627 186133783054000594 89101037094704087 447124475196076960 934581329442566729 301976229136126608 302406302978487514 116543502341883110 391319148271530747 358888024252776367 564254991169682633 434556654385197285 243777019529727323 738861554068632313 730729519733000121 526325787643742649 690654475164057479 342214078182004768 578587118056720885 986047910905501275 4012741581394317 458168399002264195 755453526384518021 864391900871886193 772238722231736705 451384711246544195 45871135940211300 704137282489896761 940181032183910211 69153863052380579 494399176113971313 307485340566266400 83404158987617592 215681930401915274 292655788290946010 253786244538200902 276252337845866316 633726025948301792 55537729950713745 614010330655239506 860575543086128920 176470702358145171 739749309872259699 238572533792741685 70320694704906056 530637859206002890 248573015901561690 283519495664467839 363106362109787291 852938460289838040 243820811505264060 83069788570789703 241527070562805981 56427131679763844 252572584760642872 995836365302204599 418541040520663620 322999806814552013 696418454558055874 543576677865054312 855557729980201297 754538864319368083 936270697560440549 239881664832847869 269500002826669546 423520243825561423 690689624626632072 411748434209590902 283266911180551769 359776358626113708 981060884139032578 693991504360025997 78977020751836323 625430239902152388 694740152902748415 834783009579697308 388554318073782122 477423771354806116 7625093858702127 211524376310953387 115377315243517390 5690918585166985 133983434433174288 576256669981575907 33287409792239194 232938698787465233 999426654048074709 733573253837440560 959620110883710025 417044663528597720 800139273026752051 909653327669833882 435298726492911051 660293154488672311 533225500801055205 187896974562762243 766175104350239984 925267703340325550 151689511371877529 780169348063705542 177880496561781711 255000320579458366 250177191462242290 107408665829985769 68323699984150080 135233002864907393 275936131167215864 608033950247402440 866464190115397348 150632159465084148 305879027031745285 774663220504630692 311049261715029797 690090159416032148 987840075855601428 624872811347147619 357151475665913734 969504883575849883 456200640069762492 163673059966270736 359611398821968065 273993695735936692 107390087912456665 989159212945818514 931399912259931871 158668590301878458 610178786236847196 910040030482396146 374437902773504022 864441083342821253 202989208287570508 712545010567282760 90684294046994897 640381085425159743 804216291223906270 61461731368111993 101352834296703212 65024632706679384 236790180929024375 656151031341689483 894320431919028547 776212386481863930 169262782095995738 358961037984852408 578145849976326241 954013074697694732 693620616753268554 409870015652240439 803920064596891461 895780840897185625 283449589529942545 798097418448969952 770504122068975866 195396056781523878 349709280287951558 498748471106503058 890619089738992740 139958145093402103 560116755565250673 678471278768882704 552172109043713155 560636215348045662 398415792097009955 323610744409368473 306227282173911482 840586942733237163 967454012464096087 654834151860185702 494549168605244305 963325843386158554 505221979647000477 766562918730769467 625771255948405558 19001699798252256 584537524122433887 707768386476025763 168773980892985707 78742336982692996 376085049131080993 521996651760255531 527966592126566409 984328068204678131 63723546891320177 533876637491765518 384037811275895860 541000066300753755 576393989568234174 554451690392261445 106220421638168690 822185807549770940 698419885730908158 665932340125894272 956490610990600941 787163517771612326 533581288706733431 528717675021341627 838316807628143914 115678449094344215 966671727891289990 254256593439969953 868533983443699842 274712747482171038 761943435838626667 409051573543459911 751884801271464895 783847949617010046 233663749077667942 295727295521459938 538204828302589840 812866896443095252 828710329508207106 581402294695086617 285505380082754006 772659792515831828 625245319009247335 285667282003358257 909630482982436055 89494293851578155 873707852143543627 672637604862434029 796033666471606004 967625065097285941 331558280015481860 93463465431819677 179608659340364764 292504011945716907 397870786000501446 286342695369231916 880683211964202221 481125426631014448 416540736944600219 168285837428304445 103199647630237668 460824650138933115 768105194358572085 299213669538736872 178157730813585808 973039783826571423 5125516173778288 868978538318759549 235437084129156698 871303519445105914 671083614941102378 704962633570140500 801172104942996571 741653346778539550 354330386101761551 288118159286241086 6894849871842297 638457265669210990 866835790169319519 926241637398738156 642486004454858049 12198218238715741 767210516545879876 772156702651608108 537527806956959258 356786350559503446 82497515203475860 404371928731457710 111012471037196925 141070163722635404 481262597568630749 931018474798852684 18026757488722217 549960044359404136 212032239925284088 13679142538363783 196723583291172919 944633702791645449 1165386113812120 969739269957703446 325341629982371423 225252211299905086 884828837257328614 565559595984082511 381637318259789336 305510553497541603 504631183324167357 814468137855099439 44040913931963224 91836153915697008 11010167985383380 38029229467304869 253433507824185245 926899913827192690 952888139982986129 717026787236529676 383826602189393568 911881084103215976 351468072914613050 422308666901609130 211793501483753088 406490837222291243 888090727025566346 564137888179288220 278003999377531852 134094219612431519 771483928800477241 234412791913564842 724747977135929083 514660803898209305 855291864139674447 172199874665299518 976958148987828287 112633897262974410 509891744331964479 707008222580265202 163706570112480040 189070031554843059 866916862233540004 732101185058454899 836137732885601214 961813204265622354 634479438980061547 178117184004481425 382554347238723974 692307539649975146 63574911016002098 488370795315335795 216487885362657448 669308417046145347 371760994150844223 106307338623585441 581059952354319679 474278880672939446 621006308094885765 853242916937175107 325207545477839634 821056730749928975 931179070722980699 618315410930650737 789253156134546235 480695095145569438 448429042826916670 537436050433952574 461260389194925495 497097843949111589 593779956536190448 838030145489112001 385800862895433117 424982162970321853 756184840817786229 715424255954940022 693363888017351219 518395894254282739 299269205734502472 217559249351381935 171804697032571801 273233846128676028 71376748051163930 810455596752628943 51032248619351318 230645299909194034 381881033211895051 629569563487057568 758071372047229341 274712198470796177 524929125236466234 985933611839684723 98958952337381433 978947405523475888 296808252287412050 115970864793890093 197363694418474884 31902185732071923 205417697701990538 392257645103331199 881655238762568336 405406302227874510 851437391891321708 615434436110311896 89277116402476589 423124075221673504 149951293890716167 662916112534111398 635257361724762150 190685144849566355 74260061829968183 785129764862645086 228518594025579033 543550975788089461 959864455344026684 57016388990434701 566745646189050445 632952893287306130 863131251278494998 591236611792357422 388396759931072860 474533571292665311 618830571235052438 600752337878579767 168422786135497872 118217823775236210 703872483489359185 214030019223713787 589557908328830309 583985778176324069 831385534752384881 97122643083371562 315544400338408239 726199814624150633 927609985889060257 717661953131590463 826279016073240549 562976270334599650 369654575333704470 228544572666944782 533031913408569220 344740096743237782 873482554919627458 342865666859088952 793955172263253197 107788361749063797 906350466496160937 905050937161699486 69606024448243662 351322370378007909 943829896197616031 875677974530560655 654194859676002648 168800481468169266 421186238539388014 417746220010125120 583438005606766678 504030961223814911 500635315863796277 763486376945203005 86899051723547504 37487659588567411 117824321148273318 346301742908446520 505124773042050952 42335683975802567 380516690984034193 712583662180756759 250692782417026 781084482832406057 568170044384143794 790928161963353100 76850579576218631 334933915364466964 317511413009165615 260290868784374501 63245179330683067 747186441817143887 869828672220588146 608864551396862899 341369046365819622 254374825345543187 15869006263420127 493485867980178096 740581117285450372 57062790971241930 200304785924747842 881054959848721512 248322256171046773 911610167389429971 623867158756677150 604593740146105875 445081060638302838 232194382832238976 774244363890244167 83724339968287070 873846434096353765 220836396935627985 907627567854631668 509701925860843432 215431426270889990 608135195891013170 889880975414499281 374731802581959452 42736056909336005 787158031895301692 928814957111889815 514646893847365659 854658526350742998 851577209629539712 709390717079867162 907671746833673974 787291571105747868 755586884651219025 791322713760958399 559490555381854956 27865891287492714 957884330251835124 115485579898847739 747756003015367386 984916794922677731 594737172762362122 620292547106934486 692606074134081128 131956024896495270 376735266846514097 315214773733831066 176621366609330239 360001432399109031 169405495543324747 101256897928310954 220634594319018681 294915340073241940 496557654799261940 290459917157519205 621396550431839776 179407678607559416 997567165717745113 115714136449971066 404651308953443962 323729768977647842 838642199920786849 624106831398427577 794516481048043198 805154125750690502 697813883267819330 886445639216948630 757415028763556457 84969873817860497 220085973117437887 323617216808710897 220942981821357151 806150065273686255 542475303473905625 261249002680727292 377389281751871355 562135938368906036 811680937919589655 926348776467833500 714956965671163996 985268384374829781 730520457563805303 984350651256069671 825328840853851413 174475649803517864 123765707393396450 457177880963999008 630333637828721521 664555011254872185 802824652869653098 119696697372596002 808206716802979360 162447214784165400
