5000 147247907 838396732 988604327 787554165 639511923 990490727 64685694 781194598 990117287 218963625 912200879 990245447 721649734 714815837 988691807 408406818 369930740 986288987 298377472 510877631 989975003 616505014 738232164 988320563 722526194 133925760 989984519 564668603 979604539 987490499 445669712 678804349 990430619 662348591 197405395 989460839 405701846 480742577 988558139 346534194 946096953 986045219 445285422 602245683 987454043 677068431 101886483 985951199 531982760 577060462 990498347 551147311 354038442 987092927 267362782 333761406 989550623 804211536 71415272 989437067 719021321 903218716 987965339 878986600 288058563 988205423 244394169 673410245 987643703 170182188 230196373 987428147 802119453 379528448 990336779 944044733 597035155 986852639 237758240 87214495 987534467 128651672 372601689 989872463 817609402 405221997 988592663 24333771 383960906 988399883 174303200 484901842 987541403 897815820 554099926 987270587 9680165 464305469 988653647 287506863 425281697 989242967 409550329 735805254 987494303 656039303 276606768 985989023 182584033 872036788 989655839 694642366 629928112 989528039 865629556 343133455 989717783 151039890 25995872 986387279 501974094 885308776 989981183 8685354 479959675 987947327 162135177 291950042 988955327 930607890 638402714 988899167 402064545 10338109 989883347 314902945 808142717 986078879 197250194 764984542 988900763 890606774 300307994 986882327 535794831 55835308 989913647 144371699 213005036 989018099 556862172 892414439 986951663 470175374 427873839 986133767 533606274 161484558 987497723 133516668 518213569 987110039 659319190 190856266 987266447 72124035 805500555 986878667 410169442 856911080 989362007 144820645 371638376 988927943 732123321 121971110 986826539 146151601 103104679 988918199 746265338 833546305 986694299 124070013 885807091 985885259 385463250 951108343 986635523 577211081 40629704 987663827 413618735 798844914 986127119 342910723 975111528 987849047 552198256 946591798 989373887 844319494 525533974 986454167 109538542 845418578 986084063 667558277 130919211 990436859 574460324 468022586 987379319 607092558 381912034 988530143 216744832 683442670 986206043 207019844 1064018 989444207 540941960 488732364 986668259 331699484 592310152 988766399 503182708 348143368 988775699 875358689 271268051 988118207 402767198 350199603 988733843 484721587 133179171 986527343 129409952 442074588 990017663 474444521 320157609 988859507 311380133 566672564 989375747 836891910 23115906 986887547 882792706 171298171 989349863 28369974 694747722 987086279 980830582 580875467 988791899 149692195 125952633 987171083 109678756 662647702 988523687 433513841 243955684 990450467 283035546 393338222 987298259 308111975 327974842 987991919 354125172 371579083 985936643 950407367 578793119 989625359 694464064 834681662 989840003 825689805 786140616 987866927 667701696 201408165 988366763 541914897 297083387 988377647 468346625 484868288 986859899 46022510 369415210 989109887 615658263 587980542 985791239 938750691 518328668 986699927 722527058 395506030 990542867 125163116 973977786 989912783 655261336 664389675 987753587 799233881 670883981 990479219 781812943 709060166 986758079 986329458 886890619 987925847 95182437 450780584 989822663 177665894 737239240 987238199 20497222 506363274 989181899 555237079 542977868 985689599 865917737 6550232 989735603 458418489 654052563 986376047 847696331 409681933 988516559 576375291 98491079 989587499 849858640 333450240 987602303 964262800 969748338 988633319 958457831 595547334 990145187 846649088 233852045 986873963 387015350 767641872 987283079 600848451 835498798 989958119 480288363 692975771 986982419 374440433 758964190 989785163 173740335 486458863 986690759 885566718 632653675 987034799 388046839 964936579 990260483 889748200 522521327 986914427 832877137 143148923 988008383 146102789 235671611 988399883 581118831 861705226 986213699 222361903 16899453 986786639 275703143 80671370 987866339 596896552 54308717 986411123 175889740 953103959 988931663 867261353 328075844 989842619 202051869 457335502 988026419 148023032 234172266 985871687 496466870 361868306 989594147 83036298 491545882 989257499 528377680 75702395 990173747 88642459 900000253 986337239 979286237 777106682 985805399 280642585 261484715 990025139 156132947 409078919 990264167 856841625 576573687 987272423 417031706 333518567 988522439 306043142 496386580 987974447 145135486 492301077 987401543 565842299 778708561 986911307 560594993 478038369 990453263 487622142 494566374 988859987 387904004 873394028 987774839 752607186 677327872 985616207 381463912 821384050 990456443 832549429 786558031 985965923 754635801 230275902 988116323 910855392 446273311 988040507 918533225 538555880 990514103 463975119 312868166 990580439 149389667 855627525 988079447 464270819 965795668 987006467 762148310 488273124 985838783 894124797 473677243 989627267 509968193 428042218 988742267 171208296 397987324 986508683 185214588 982406869 989611199 311187886 655628532 987858167 905786013 119330180 987276743 767459928 103854598 987465203 540111185 435193128 989258507 330883463 677504979 990564767 397565018 333114575 986256059 105866721 133659207 989961299 303390673 844921093 989628119 595593027 335098769 990290039 208247126 609692322 986947847 66792814 982441613 986770727 928098213 391872962 989129783 629469060 326020432 987920279 511111220 796641683 989266739 883941439 336952828 988454723 877940166 82488321 987013199 571911054 231790374 989652803 721361684 682579741 988322267 5572651 616621797 989881259 251296153 801951626 985909139 22703325 747523989 986093267 571428923 239054636 987667067 886185739 977229240 989058923 54513393 470893234 987901787 924585411 133632756 986980703 263345319 509130721 988389587 764519301 855828800 990450767 61413875 522378907 990060647 311638668 336757251 989467463 110914249 726981306 986119943 64991897 63891594 988941467 602916578 859554811 990409439 313250856 606723984 986572043 205150570 451487857 987965339 326698905 483715090 989472647 619972958 474025661 990178919 709398552 242636921 985815539 257968993 815636634 987664187 911857928 512330200 987585023 587985681 156011780 988203563 503264349 770491073 988803527 52115332 916766966 985720427 277865859 885812754 987779687 391691019 606663817 986094899 688434503 819286321 989282759 66846972 488069651 988576307 954040717 843968891 987522947 157850374 754410389 987684827 625491507 423063388 987514883 234059627 107178167 988052579 647239285 718075893 986192099 221763111 99031141 987555203 757357139 171776309 987871019 903878232 344781183 988077239 514744357 452392364 989586119 453609883 122295608 986888723 434425489 420145442 989918003 309263072 140778631 988565087 37597265 907489786 990188399 472676158 563052297 986999627 323383988 480001390 989367143 632021825 68762819 989005439 748906816 240029876 986504243 210724941 363733629 990202259 649357626 553573790 986269223 937400113 291075455 989881727 735705511 686621715 989588927 193534164 610490434 989883047 84627319 187514472 985620179 871973997 262586534 989046263 136290813 490924332 987854963 298863858 442295427 989080727 581473728 343239377 988825967 229809947 173258263 986564903 874182787 494790063 990285239 448423986 493154257 987459443 27870196 369069275 988247483 612312411 771793212 988571279 142485712 883895888 989332139 691521889 399466823 988775699 149835599 475005786 988277903 683855974 709547572 990586043 48611466 687611924 989830607 763588147 825846426 985756007 445295234 533931599 987723827 800092606 974107368 985649927 755183778 447432914 989889347 163568683 348206300 987283379 881916689 449829078 986885027 551938833 896881307 988313219 483635998 628081259 986173187 427064852 858176282 989065667 487537203 146783469 987017303 781478092 210436209 988008167 403315712 706018022 987480239 810209452 122742621 987717023 88150037 106865236 987866339 950884113 698550460 990440783 528411810 213541698 987010007 273133878 498426494 986346827 36673468 950344917 987859319 440599397 795108672 987701087 661678681 418819986 989552843 877040542 832210214 989080619 875256592 292552428 988961543 168684818 714631584 986598083 537726445 274692062 985799603 128451086 741401223 988512599 821786632 614734741 988556747 491569624 901266599 990065939 190249166 112106708 989455847 382621013 639710360 989141927 693999415 858688097 989264699 580168790 399354568 987606623 462398435 16775273 989365319 843447530 13544714 986162447 190519755 524106825 985882607 343104536 228371650 985949123 664413163 373846432 988178039 472854839 272493871 988118423 352458078 705336202 987832607 381208666 858567902 990408443 913929261 460429851 988629827 227172258 534073424 988346687 283544097 306398890 985901783 841240206 848134822 990408983 525118275 762735613 988863119 127543109 487997013 986950787 884673931 764257438 990499319 572761433 621752059 986841839 362985713 62562121 989600303 612285695 833053432 988706399 176163278 338812873 990502823 914596097 78072864 989460467 850294229 278906899 989379383 524674666 305893088 986996279 193411387 610490453 986123543 936401927 422108980 986325647 848792317 174475367 988534007 226203390 531989 988194443 69027465 67963170 986660183 311876366 554980279 987356207 367990013 276027928 987994103 641367442 825850920 989709467 719041199 287065306 985946867 159147760 625052957 990098507 197588822 38029005 988078139 311006536 447561315 987189887 149445671 730582262 989007563 781513315 243623593 988986179 544570497 826684441 986164079 28301904 129253812 989677343 413694781 767636473 988853483 531922338 698304643 990309767 732882642 325966991 990574427 326827033 283052258 986540267 760833299 102435436 986116763 871979636 591430904 988051487 153877147 752376001 989833799 723571868 13816178 986392427 231978906 471540691 986694299 910311773 37857964 987300863 755145455 130091531 990442799 530225483 625691216 987525587 342512091 939134978 987895187 194311700 367452211 987734543 113411423 203645475 988159343 349334730 268471162 986362187 202001485 744970551 988628063 508423236 39823103 986111579 591915382 123690441 986647283 30235761 486509735 987395027 119416780 391807944 988062707 250512088 232825265 986060123 195750619 97467680 987367883 491117358 933665988 989358719 917115096 336209999 986244179 197304638 765840059 989084879 906886332 37300762 989093087 553322878 772467126 989564243 490365207 430448203 988559603 392727432 302200747 988080407 34473004 373446307 989363267 25316266 464645965 986800223 204799761 169583753 987651647 47559210 245430320 986165099 169184292 236628999 988045379 527161583 218445781 985832327 819537865 84844371 989329703 39459952 723557421 986564219 517114958 974940063 986672483 287342864 729276785 986687987 365706285 139077963 988083263 633570546 567572960 986650823 81441277 440416263 989587667 855272973 409024506 985890407 416348052 410167326 987457727 319149969 170011457 990320819 143660307 847099106 989604059 24825206 98804585 987712499 97336640 419876727 989096399 581463146 626577843 987031967 640385603 199679633 987371039 538227773 967084623 989639159 246890985 94903194 989982167 839978896 321474180 989732279 725550990 151847981 989520167 326251889 438448161 988421087 794107740 956073704 988668503 93743874 15968787 989875919 389714354 203775060 988419143 984764683 529640326 987693299 443186420 696815349 989360903 132632732 746221549 988561859 344757368 448584583 990429383 877391330 297884518 987904283 274650497 345069810 987025199 734710541 450599345 986035643 568069098 883995468 988466903 630747006 451874974 989006939 655720778 227433845 988955447 617634707 106574369 985916363 626159471 246841200 989205047 429849887 896731265 986257919 30498937 524251237 986184539 558423821 125390641 987552179 551233963 241686372 986253383 933273064 378687569 985763159 688124149 260763025 990519659 424777302 598658647 989404007 577703857 257985666 990022763 705513072 492736692 989935403 471528111 688610063 989949263 335451872 266842904 987330287 937645785 955932566 986045003 84581820 28584350 990016619 734061603 765651091 990069623 93407885 973733491 986111579 396102216 652049983 988390463 619974915 116280608 986351687 220179405 807147074 989803679 71214073 870697815 988280747 23411258 146868376 989160983 143803894 777289651 987702659 963761179 493447111 987440723 187700925 582852235 986256059 316286868 390720055 989646587 22235100 34393732 987306599 278569006 240433848 989961299 765809179 885616524 986528339 617341988 206803421 988664147 891608430 324425285 987423539 936131143 940469613 990129227 182496707 131013752 989568227 196747474 468416762 990079499 520968110 645504400 986155439 666718500 52628525 985830383 843141634 846379005 986866619 957759493 618218544 985729307 602098545 689228441 988582703 9361449 715013145 987629219 529470323 492428795 988859303 684615784 315024303 986986643 763461502 141713196 987154739 305917468 65887860 990455699 940519838 50003664 986194883 786767810 926169278 986622179 595229465 140175516 987653819 331998300 907244597 987704867 320820763 699645079 987880043 197782810 444700000 989316899 938266825 368606732 989799047 111626679 124555427 986955287 863503006 846877276 987491507 748357788 714418821 986719583 591611755 700670849 988771739 755720037 657986706 988443227 113360007 717413922 990068363 129154757 28475467 985965923 49222126 770638720 987787079 264405349 347111320 985662479 472687619 786099340 988399163 50538716 17555446 989893679 523700665 302289024 987263687 196141977 396910809 989732519 939170977 576643689 988334099 406793443 441543617 987620519 11833268 735710394 986587703 757204507 237031019 989706227 22370231 917112653 990498347 847652057 424097352 986169539 861613801 396671606 989736743 245111934 174342189 987147779 34232620 712104902 990462167 444879858 448822953 985823243 469591885 76912314 988593743 305108595 343855058 988859423 317209958 93547873 986617319 492156127 745037051 987067619 698919210 812854602 986367023 482661562 156060936 990382187 552903350 987748596 987878159 693729751 222708261 986381063 310522329 127237772 988275347 361659888 617953024 986180087 821040339 862991888 988670219 409595741 804164109 987154523 894883537 569309522 988045439 975223679 389034821 989529683 377889641 749801364 989348147 608716177 750848609 987330287 495393526 379303438 986162447 826927545 131018389 990573803 581767854 254448052 986485499 688092963 18442145 987733499 567671479 703697625 986444519 869364682 81110963 985662479 602162955 560969268 989746907 491685324 120079115 985643147 181941225 244929828 990200339 378739459 664393782 988217519 130296457 204091996 990509363 36995333 614913658 987773999 136106605 278672286 987953327 782448547 206429548 986996279 308017298 240739390 987224627 229319043 921933924 987686123 822957039 10530268 986779427 415636999 916679290 987889979 639700052 751521945 986277179 688428100 230146196 986023667 822449230 602975148 985629083 429515608 713080755 989992187 670970975 246474317 986638307 431491610 791989077 987180959 775135861 641569084 989851043 86504275 939457867 988669259 959062554 84733529 990559799 961585320 626004955 989391539 493887625 895558901 990190847 692340529 194600248 988844783 931593992 91344790 987664319 409418263 572473731 989790743 686018328 533145097 985662047 94492029 911829159 986822099 458633944 520512025 988427183 877801201 480460753 988790459 325187847 94154813 985764467 259991788 347220269 986247443 582447216 126314830 987930239 586869649 517102070 987403139 673039055 137581335 988071143 858516138 767541949 987228059 6615852 194593675 988161827 321702684 827642222 987654803 255883694 575984417 986417879 592240993 438314832 988764563 821159352 218716486 987471887 467720056 412730910 990329399 311774863 828664649 989969567 753288741 315376665 989773619 899865020 763023441 988570943 907046346 631088144 989507483 665720298 228099498 988999643 801580712 137475687 987695483 531599540 95159442 987545303 126292147 275346726 989123363 444531159 660101134 988670699 70718064 647078058 986148287 54326058 857135340 989022887 90058481 546060586 989967347 906680615 118885393 989594147 954772679 473277012 987733739 452356599 162444128 985956347 31942511 251400419 989582579 424360369 26807026 988791263 440905862 897691003 990461567 32186157 251632236 985956347 137597865 485891911 988775699 81305771 244995341 987369983 431203379 148879309 990017999 465974784 552629472 986042243 774426796 870531770 987605159 54702248 78167664 989246939 762421079 245010789 986016407 241749563 1503980 989620043 12269773 20983739 986589767 103580354 775791572 985760999 390790027 918579168 990517967 388093816 83129873 987701483 540157806 747259029 986600267 963555925 332821808 985919603 537713814 638545673 987905279 47839179 113131289 986032823 223826656 980659917 989011643 77800289 558073174 989734619 533419103 195168098 985691627 107398111 175415344 989829839 478821457 873808169 987070223 300044431 380110547 985707263 530968118 596598445 988432883 540968395 386055145 986609579 347919585 105489898 988054547 746254681 493783424 985863563 742642486 778249501 986844107 508264342 299789509 988472867 864549248 655089039 988030679 139985033 305167646 987736859 640266569 261445162 988436123 469455131 120773725 987523583 364752659 719041628 985687343 446825485 342171657 986246663 747127930 802358284 989968979 197965212 192659265 989634407 753460748 811634042 986227247 910128129 320367660 990585599 717946813 774356968 985682879 76773756 888574041 986822099 70166680 204950978 988642703 408925147 882445304 986381027 350151931 391616598 989220887 96288230 79394447 986468123 988613277 685351251 988810583 298007102 610322680 988118519 554088467 530802814 988051019 834722433 137655467 987195659 521218140 545560983 985975883 889868092 346564685 986259959 176666814 552559900 986044259 278313500 980913604 990485207 313364026 754966900 987430127 503219742 952497035 986045639 379307223 361665172 986465759 483727182 206869062 987632567 64329423 623679739 989195939 867500761 962812514 989957483 360357882 939602370 985811279 460172388 532611436 989630987 769133175 617244339 989914463 436374828 151055537 986678867 881055464 436978648 987006479 167974708 33669870 985707263 475577821 112832453 989756387 639336713 781685577 985858019 602343628 325290764 989099603 583218120 662626873 987093743 250325456 456151447 985665839 766142147 229586246 985782839 979000187 902246360 986126423 710771784 73674002 986012243 898139502 451695706 987813479 503116787 279338272 989261459 250392928 785039217 988008167 642578378 774084837 986020019 835431622 766137931 988644023 694903356 786490520 990263843 468760828 723947615 988505963 206703501 265790 987367103 698271421 853254529 988382783 359099693 660757409 989593547 608382222 546821484 987266447 589869870 548544462 986320883 539436119 290943448 985755119 820302043 64731932 989086223 880280159 632800991 987820739 959587637 183642038 989098343 157305482 71017593 988825919 986460547 62491166 987468863 636368389 129366212 990469043 58095155 426939470 987425963 810589130 329820483 988017287 74276452 811005001 986948603 630919840 738351330 988762343 493051346 188722505 989533499 219882240 503469421 988101767 441414183 369977643 989918327 420755033 17408472 990583823 835698105 400046730 985816499 904648058 103579866 989449379 532311902 788396617 987938879 492141220 282113261 985728467 862588097 376393812 987171047 9681562 140731606 986293943 164443304 375173564 990505427 812863147 35718847 985741487 83600451 668731489 987254519 899052786 378074193 989621747 292206054 559539595 990369707 361226063 887037243 990592283 662993035 911939900 987956903 696064041 514146446 989109959 876455817 636486808 990330239 558952561 635520482 986491307 531530909 760413920 986581679 344294458 294240603 985907687 112917576 474219789 988400087 219471843 608572195 988319639 18057556 154474681 990450479 183548754 586198746 990456059 569204318 880341382 988844783 631519486 108145075 986987627 468387 801109704 988295207 603599396 37563343 989292299 423043349 142088962 989979227 921049805 677964161 988631543 62915615 788669860 988208399 577252627 878818268 988171859 435957421 94141312 990341819 649410577 834129490 986206919 89040784 594986311 990333959 784896613 120421635 986348999 443337771 171327230 988715279 457161735 286489276 986186183 831586384 109354824 988591343 39076330 833446774 988570379 48386968 861740651 985855727 708385756 424088572 986397299 492772804 889301523 989140679 869855228 61940168 988251347 823246869 114878537 985787423 955081219 467067080 989277539 61294061 694499553 990243263 494707415 636706474 988095299 135289738 946054020 985995299 247268556 907625028 985948907 620431721 7775606 987379187 328269810 346014219 990378899 193533804 222704512 989631887 14770571 731019788 988420127 693973970 784342067 989907707 939109232 102634461 990202259 376730137 224545085 987349799 657716471 935596339 989306387 305056733 80573702 988815623 528357078 986053376 989042123 322386678 569622223 989135387 508225072 832117284 987765887 700835354 913804511 987007103 304423627 451621044 989382179 876939214 774683334 989599907 231801720 321925570 990345263 816102602 521990183 987877427 516683322 365272535 987095147 516740123 228679091 986430827 409806942 828588521 987080327 388699624 130727267 988497227 311183831 619163070 987379319 653240921 711435087 990597767 99909566 220835708 988470983 272066818 383142248 985689983 141763537 357209473 985640039 637511371 539086634 990009239 251350098 374002034 986817647 301370903 520607167 989037839 242469578 435436969 989383727 352187786 911024828 986505539 417466570 724444783 988693403 629328489 529813573 987388859 345396046 44347397 989553899 88041156 7886448 989541563 824634033 293326585 990202943 762126097 545273213 989003363 677677831 16971565 988591343 509508936 453353914 990243263 924288721 305797243 989844719 45324759 305632329 989783447 906260321 454282158 989598587 124982544 84755006 988229303 174583319 740169065 989383223 699432318 880515087 987537359 759901156 108788601 986550899 947642371 378599340 989520227 89732404 917608698 986281727 624208554 296936127 990479219 898886891 859422578 986028587 464496119 909663243 989540759 248920184 713546800 986811647 681581167 801266253 990463679 58665508 765987281 987199727 388097448 597172020 986478887 933978522 84945600 985767239 733128083 51451544 988344887 182339700 75733535 990303239 488857231 178649838 988073267 266625797 869941100 990593987 555480343 964891386 988095299 164324206 285464113 988512803 46117026 144544821 988796507 407474660 694728201 986750663 934615121 276570578 987137423 924143786 413125514 987798983 500948860 134314803 989190239 218032341 303245268 988754147 728744051 297851315 987887543 307697541 966468023 988701227 80229382 441508595 988367867 594716996 283484628 985761599 869143912 624002794 985856447 468061251 697968751 989639747 14216588 934156703 988745159 456625083 375054264 988028039 411525148 241427079 989455847 935941648 240379814 989891327 260035452 247402750 989438123 907087142 792720193 990295259 128977741 533976612 985809767 347620542 160931249 988965323 555467880 227336804 986933699 930138026 468384546 988396427 291066458 349759427 989167199 710828566 163941982 990603899 843693987 35242643 987284603 964538950 928672116 986608439 218174530 166268240 988460519 942542225 515744617 986863343 153890901 525258403 986508059 643903502 342108787 990201299 901109928 353219843 987353699 763627173 558592886 989815199 346477131 289428790 989387747 427830171 850319747 989743319 979564781 336240572 987461087 348105366 973010214 987125207 896788495 659007692 988760819 66031800 705926510 987078683 960503522 114741560 988116839 140532098 265706033 987686123 667977336 945456379 986171867 733625400 725503581 988126067 136430752 340118939 986683667 540896658 269362113 985785623 527058436 263050238 987034799 901827690 767998795 989214719 235674934 882263670 986349359 282725187 48349160 988847219 945237482 612620603 986126423 279587774 776105905 990011927 342288044 315619787 986844107 100342976 549278512 985800623 463909543 781989809 987174359 317823345 305939798 986596103 299756167 574113336 990505199 322550013 943182105 988740647 809144941 338037853 987876983 869150917 840238231 988144427 394577523 21951661 985673099 483736253 332579317 985640639 330992978 245928711 985628243 711379929 465007412 987856823 819299035 692730342 988238387 841217705 577342353 985739939 565730201 858942991 989481959 885832251 888286411 989954423 724615703 541373511 988664879 170882219 283059140 989463899 849219988 302797341 989404883 667229625 243328932 988915427 680721267 12578992 988172819 324434561 25216305 986949407 88509249 117288779 986419139 789302205 601861690 987748199 366796920 156062220 990423947 792841837 743729006 986540267 891161275 751847150 987592283 344051902 869289099 989534363 366970106 540499295 989032739 447602996 362361139 989688263 228554324 141485386 990061967 856751073 750226522 985762763 932231080 557825374 985874819 22846710 891295389 988617863 801424816 487568725 988269683 570604472 17822568 987827627 330967628 259068399 986474579 498122614 157108824 989194859 827151800 253587662 990380627 224450822 826579309 986496947 862494144 159500291 988436699 609098682 465708117 987261923 458854703 537910577 988206239 510940623 411552158 986064239 82587754 770966404 987407699 655553324 736563136 988219307 341999801 69417616 989919803 962597529 63124848 986020019 233485754 897333492 990318359 396510146 904838678 986134343 427045610 241001298 988064723 435927290 732729490 989698247 426557541 84191906 987004367 293969991 862695790 986660183 586692050 452815920 986131859 807269561 303909297 989220887 926699522 438053715 989832023 532960113 830342565 987558239 118418090 607906818 988888067 617284366 885823555 986064239 50539514 636494148 989140319 289456 966614840 988628063 712192195 775942213 988674179 304685206 209396558 986719907 874298680 14176153 986664047 985392936 857252619 986102627 812243204 247158287 990011783 129514642 976365094 990388667 782458815 602703455 990394907 940778885 643240400 987095147 617657344 937386492 990161519 98475707 111735111 989194979 862069822 85799584 988863419 163910257 507566397 986656787 51232408 785608839 986056859 272548419 569597286 989741903 633831663 569991159 985905359 102707665 404950739 987758999 84743771 310442333 986553143 376622602 623690391 989585687 833635963 657433885 990559007 10210908 490541951 986085839 859088085 577527360 987651647 530533070 138634264 986109479 143599472 57772842 990234863 953429206 693542235 988485803 861297707 719850547 986371223 878810452 279543161 986918963 323274989 546924168 990239183 935727558 673335563 986798867 945091869 494920777 986794763 187458510 501207817 987715187 897883172 1636315 987309383 948744218 856274650 988206743 504791798 555672036 989327147 807420221 466721084 988154723 385993293 516448183 986265503 65623893 134837288 988905719 255414068 644484798 988491107 922156842 871709604 988502183 787912825 947150279 988168667 775447769 361518723 987235979 304051310 481712493 985779203 346892128 512435429 986596739 825510715 523704326 989660879 122319667 608821538 987503519 291779816 681699461 986785139 414224198 798652075 987755579 661989981 338229831 989205047 981141712 853946527 989262083 437314006 655043328 987723599 790834226 610224486 986446619 131061076 759908562 990007727 79359059 980684318 985722503 442430910 355508848 987226343 267651541 777739477 986592203 743846021 889047653 988485923 216700059 693214499 986007479 257610292 162071354 986489663 147126588 412625397 989688179 801273093 925481485 986656547 102877140 873673700 988306259 28431804 654655666 987025583 678503801 278753796 986442923 284528965 769195889 990426707 282748146 320430404 988392467 484271881 26987105 990443219 895538854 798919903 989509967 918688325 773243347 990497099 103907753 813371539 988827947 731312191 384781692 989087963 857405823 211635628 987550139 718501183 33044645 986680847 129343220 923557323 989468279 469811852 316574846 989018183 383052423 230784492 988595243 489665213 74478010 989261459 503536747 969340088 986673587 412147225 284061014 987494303 47376014 938600936 986697599 635040234 34505743 987884207 555861721 380001728 990098507 379569278 184089723 987712499 851280437 945488534 986996519 273975810 327802512 989400779 370199906 934201904 987294383 904573526 370643808 988976159 124333431 438347911 986530487 366630622 969116984 986546339 506229770 884383572 987723827 775767896 736727048 986961659 733858325 841068902 988343639 429995244 526357955 986140007 685831052 696855372 986947847 907545588 524091661 985893383 287280070 958589783 985826147 360269316 863671658 987652703 970558126 489979734 985992599 305191125 783353876 990199163 952068097 286431917 987567167 295261530 449276063 990028427 565145896 777787000 987932279 364585984 821841146 987477383 71813338 644088875 988652219 183448069 58568149 989552843 406754788 432945405 986167283 17080923 45541897 990094907 335108944 818125149 986145779 192516642 7341641 985689983 572803271 388978742 990250319 343638291 984546525 989601167 388492849 560769056 989809859 526190541 928438276 988182467 561570653 869510409 990270647 986712871 503275355 987746399 945190327 857627115 988958099 920892447 380946820 986387999 979294377 95433069 987246059 619048513 250454074 990363299 101018554 210650604 988512599 805908234 623942223 990353699 813946643 347794129 986111807 270925985 349566143 987991163 412083658 578209283 988525127 737599293 828044157 988436123 507450321 583533600 987385979 216018586 153904367 988854599 775546819 137908757 986774123 133676454 515959399 986756747 985015249 335815702 986651903 756621986 395420183 990415487 262912285 663235383 986250407 512995227 885741179 987860639 619133081 243821436 986644523 171229100 669730167 989043047 801931754 437650867 985673099 755800954 305440502 987986999 964102508 192259668 990031487 373119808 624697922 986272367 169770531 253580576 986949563 510826168 950188512 988175339 481336767 60876487 986521379 430195122 933567476 988546127 922200763 460361584 989214719 88809832 281422682 988051139 972689469 978868081 987137927 30214659 862871774 986116763 691705598 69034518 987965219 174291298 698656139 989237267 644817413 827271244 986730323 213858861 643080150 986485439 169616284 661798357 986002103 245460455 567753455 985993403 603960790 337368801 990388523 397645566 508323864 986980703 304359596 791143637 990483083 583293245 271408189 987342647 820976758 772310862 986710799 286742409 686838367 989909783 842092242 512891238 987656927 811504766 163553180 987878159 444717164 712350641 990113687 117816833 721419461 985789163 831735802 307878470 990382859 247828785 863601397 989086223 403056904 342124160 985783187 470665980 867234851 987401543 360217985 616742497 988197767 886487341 360475250 987194459 701041750 89276500 986238503 400508293 224444435 989691719 498256535 115251296 985649927 126013783 326996653 987654443 970207138 40756523 989756387 730560073 323332894 988429367 652900741 631124004 987016607 965936998 407187233 985817003 12210515 67305312 986695163 552384597 471711123 988705559 187034720 950319149 989582579 219232949 44877085 986371223 138355077 542283413 987257603 249009575 929491448 988734827 823699335 118746191 987690647 71241152 154901128 987032507 426818228 102523823 989493503 813243885 957406827 989765243 209201840 103255901 989869043 945068325 489826894 988567667 238102640 85164217 987701087 569303073 206949047 988149167 391658966 905027275 985755179 543092628 72341728 987702659 39210058 395861976 986219603 951673701 412825872 986315999 144040974 356250955 989439827 409930396 414294046 986653847 965930357 637220832 987765743 41607210 766844702 990473027 707023227 209763291 989322563 758798894 687660239 988525547 325344428 389340248 988634159 186497053 799587796 989213243 190289511 437142216 989925863 549899056 266948919 987260243 188178465 229442331 988745027 313343432 639477142 988825967 823940851 84386624 987874463 781155334 215041738 986071907 125765141 670017913 989846483 958651585 644787976 989266319 169388167 52405852 987472007 250547960 651152166 987464183 829952188 313337795 988020347 491370052 336165365 986182739 178108435 522287360 986033639 985756145 198462227 989988647 959636280 198589860 986542847 403745219 559025072 988877327 281484114 446383646 986518283 252908688 214348433 986167283 128240144 651301739 990071207 966580183 167457885 986216027 320668846 848273424 987887519 153432613 226798190 988733639 318693590 789506064 989033483 849528646 181335198 986841839 982742725 387980719 989261459 559066846 429599511 987612959 299640067 180238002 987704867 946021703 599347210 989107487 539636505 801382160 989252807 648275391 562648639 986454167 71911633 502359808 986744267 977633157 697853567 987644843 825590849 395224558 986826263 939932090 817542071 987864719 685266969 34678062 987279719 61390556 942299678 987472259 204824117 260049989 987995147 525276542 435268720 987889919 576399458 634885255 989107487 502540038 452479935 990507503 873901910 608342062 989314583 51502660 519241753 990353879 3084555 713441146 989767943 228067625 324107679 988427927 188623900 123933547 989522939 471171382 40775163 988237487 484066661 264837178 985841723 764848661 456943212 988913867 479811680 27199086 990312347 1991368 583515872 989620067 201667909 451222370 990129227 651772728 834920563 987962579 677000069 926180327 989365667 506523932 770558033 986612087 772245831 656252780 985767227 364507033 977555198 987291923 604656897 518788461 987888899 86218262 24813362 986586299 948050861 185700519 987870683 426577274 617123715 987086279 758333429 663005373 988758059 311568675 710481655 989903987 472098533 714622401 989147723 356809725 425485321 989732279 81316132 594585884 990299903 523113174 128991860 987288503 509615506 143387397 986376047 391426775 188838618 988530143 56784530 455589869 988774967 469206730 378443068 988454339 402552201 153739047 988388123 775505664 501288138 990421067 640707543 910541178 986831603 391528381 225566635 989550347 792401392 902311862 987855707 824215958 365411228 987558239 651033841 776825554 988566743 426590252 809279920 986117459 82412925 361228671 989165159 278565087 815457225 987423803 93077906 154419379 990300359 522440321 329087960 987821663 571735066 925782296 988397387 380244679 244414250 986151407 56771667 360132724 985672307 380395513 561998687 988595507 814289644 240266631 987304127 917861535 687357408 987010007 49619009 210059901 989483987 842193951 740150348 988845707 880668226 314066373 989082803 837738595 144678232 986212427 309640421 502568345 988129859 512892997 861000879 986748767 606685481 90644275 989554199 800520956 703864291 985609739 445165862 768476995 987082247 337726701 325019481 987018863 484516134 528975925 989077667 8476937 245305864 988788863 335702571 77620485 987848567 155627488 249838669 990574427 596506457 633168200 986522063 122248385 314221978 988429523 564278337 644032997 989997467 299263784 482575607 989601167 313074148 290581562 990182279 420293608 377816252 989455847 234230981 771762633 987937283 279602695 433912385 988367543 578240746 282596646 987784739 752819871 493302702 990212963 331674119 267733408 985690319 538777987 375580738 989053343 77876640 557982409 985733447 726842638 526141057 989645183 719698076 869262904 986618063 202322572 659153826 989590523 16672588 230425748 989860643 384752959 690643633 989293703 454051374 922258851 989831387 456691383 21474440 989606207 589041500 888570905 989610263 799617861 761139204 988754759 48410692 869655640 988000523 512187308 298196556 989275619 162888560 146498325 988548179 416030108 272334580 989905607 515494325 241446398 989315819 138928130 333113933 988140227 687751169 822194902 990513803 64612744 811957923 990550619 43117356 623058704 988260479 384086221 325519712 988416659 370442495 654106739 989261423 722606420 519221701 989268719 660049522 569640569 986787359 99288268 254458934 987946703 30210638 978645111 989930939 870396020 854240183 988636763 170062728 708741828 987854723 397297865 548241030 987184967 290010688 509104104 989435879 176810066 969773737 990381599 627449886 206166367 987627023 170638449 305669587 986584043 681303828 591693319 987486299 363694797 363838514 989610899 539398282 462092063 987318467 14932935 872032512 988232699 897596543 924029480 989649047 31292090 508505989 990488363 565507238 512911905 988306703 231513246 608868386 986799743 10674654 401041919 989275559 673922451 852169362 986117207 440562182 55953761 987782063 346801696 219305940 989105879 198319762 511513007 989611199 72318322 911649146 987059783 417205971 438995129 989865623 566890282 61560242 987366467 605859785 672890761 989054999 959625023 894834011 986794619 25816811 743271471 987214043 452506023 188353418 987318467 704199739 859992386 985683779 621396917 869831880 988390463 282577420 5320873 988391147 81096541 627393970 988267739 860915051 224969647 989366123 218448661 912136703 989438603 539452761 443114079 988742099 132273785 267443947 989755307 662932937 353419592 988605323 316620219 491944143 988004987 717103921 278355433 985732487 653817259 898936985 987656843 180458372 422546927 987045887 961908153 592099318 988005419 33426829 511093633 986819147 610026325 574058194 989621159 846537426 308359122 985922879 928491990 687887114 990007727 686024679 614366794 986596187 866134469 623155102 988509623 659612600 224847832 988053503 588191887 610138090 988814699 137980786 180532374 989744243 529678864 874330230 990586043 533605558 452462106 989476919 148060500 90821933 988440359 916269463 302609010 987034703 559722938 93020271 989870039 285790936 648381849 986728283 42691680 578418756 985909139 818805094 455931080 987254519 61973714 287318301 987334463 492798449 182068340 985937663 170605941 646664783 990381599 550483844 561826406 987113243 629154887 6666741 987426059 84214761 695697973 986949863 309378769 765003211 987778007 460732926 576246521 985799267 956601494 447319557 986498603 650585704 937381837 988740647 885774364 306971472 986173187 390658844 732469499 986069219 599726088 447032137 986782079 753718009 578866633 990476687 672383023 276628391 989219039 269329694 782964755 989951783 208679968 707606877 985947959 915567304 157557318 989570927 505792612 483075747 988622903 428817719 573581586 987026567 385552457 195192729 988282343 755269689 956483017 989469179 56093792 458839018 987135587 673937893 133086815 987237323 236927639 134040667 987401543 537638123 915753822 985997063 911868672 170173899 986133959 791670165 138976821 988547123 807185466 588809215 989413367 158689705 227082766 986657279 483007136 580216469 988816847 173037389 118056109 990068159 589186456 336684455 989131523 422031599 790748986 989717783 672737646 87029717 990200843 83698945 688007738 990575903 838534700 522126205 987483023 131060670 827625149 990279167 281524153 539654613 988604327 527263258 36906215 986591819 809453788 497979367 988399883 380571985 696586203 989768699 550018772 40975402 988622567 897733662 837462721 989362007 453564956 142470903 987602303 561504520 470393049 989525099 897927018 848158816 988393619 63994374 275301779 986685263 372905875 396820577 988530659 519059249 342321138 986957663 145480289 620395094 990540779 952203523 414715753 989698859 229346754 676296487 985767803 80895558 62134503 986678867 435564263 181247920 990069863 373038773 211588242 987572819 919651862 369224571 987734087 368973647 224614606 988782647 198747606 653636997 989776727 377667243 557676625 986508059 925877108 388655375 989781119 21541978 603973125 990603743 956814269 785470578 990037079 316949805 550070845 989902379 588479237 978084486 988842467 814492913 829048425 989772683 662887108 434837529 987225983 851355820 559103016 989123963 459465447 944246607 986933903 419136600 65069444 986134343 214173043 506199613 987443747 520821281 787008919 985726307 363412086 522372239 986852459 571917559 550623651 985674023 292179591 373875050 987182627 455987632 31730934 986600267 848549645 585324142 987206147 961178714 631085017 989984519 642517398 104658841 990419819 106831328 175129619 989482763 703018205 457284768 987472559 574723785 216198271 987748583 151339470 553899462 989838287 759811096 202996835 987368183 982163872 612567537 985988639 315195778 296191157 989254523 701837308 349294791 989609987 493553255 66203266 985739759 284812631 797302777 987133787 945459694 807381895 986627207 670707562 333728996 989578319 258476008 724611373 989269103 49943448 664812473 987067619 332249968 76796637 989379767 438217998 912117469 987833087 210932661 435052448 988796903 468280784 902100551 990592223 514897985 558683990 990458747 305333202 907930457 987142799 984443961 732487500 986572919 283334095 288442523 986062907 491746260 644907924 988810583 332948205 908344165 989346419 813447438 410375913 987715643 683121277 527539073 986649047 92953720 226327588 987089087 470247012 926964342 990467459 393052944 905883529 987785483 728525135 676836364 990065303 587591306 258394190 988495967 451344200 391025074 988402907 302195867 475638574 988869767 497999379 964792730 989058107 471128484 205092349 987626183 417656477 832944370 987920939 130737018 273277367 987125423 685759636 784606424 990442547 943207171 241221877 987160907 648828693 653402146 990577619 46670685 37403116 986033123 5015038 309616342 987131723 914006964 706435492 988831463 219410329 165851957 988642703 729410050 915162508 986381063 918260295 646443173 988746443 922964139 213440665 987439199 55534807 394862044 988020347 879128145 518204583 986090723 336679155 1405810 986164079 162864637 288861475 986167283 892452393 120418051 988277903 362256684 473822984 990139247 540222535 873769780 985924139 296041841 533191995 986665259 515295312 558824588 986930579 421078639 223158163 988863119 602949041 962776308 987927959 821538635 723542461 986442167 652080572 826550311 986742479 223724594 57515983 989529743 923591458 826022939 989022887 953817008 939936034 987184967 866412918 708724138 985846139 249688236 867629412 988965323 710904520 984752837 988032047 368962004 276456638 989621159 448927733 301205472 985650299 752452788 611133579 986340263 334366079 400658274 986446667 643057890 459183821 986255759 499978802 103987392 989912783 289562162 417523625 988149083 815659768 223885821 988718723 197970976 527058743 989829623 387577200 914351185 985630343 483522248 612378862 988791527 457336438 808551968 986420483 656773155 172823859 986998583 13652366 757083223 986601887 489798490 946551065 986683823 733792130 938202169 988032047 920385369 961426426 989469863 974788175 195308071 989533367 94863104 431730107 985956263 210345607 448556552 988697219 351411378 352397615 988460519 918341329 564775372 988716959 942584224 164884493 987621143 473857329 862638719 986098187 785630092 495841768 986523347 980659067 613245340 987866339 552971434 241000913 987780947 760622368 660184975 988195787 927147392 58830275 989783099 453758135 211366169 988527803 237742123 94389664 986422499 460105250 430125382 988023623 195700632 871090555 988783163 321089915 689468597 988047839 386161337 878110865 986750663 945106535 550290103 986515499 265455945 272128404 989235707 485857296 330384965 988083263 701014094 295908309 987178103 986736861 543040655 990491219 485420586 337510452 990356663 486285631 976168693 987207623 284957166 158756670 990330203 101453258 976573762 986958227 298802826 262060625 989322563 206995963 93830908 988571447 296313732 119977370 986255759 953174557 31520076 990383099 377249679 708262581 987185747 526152244 221146413 989632199 229530289 686070823 989984819 331070686 823290709 989363267 584798000 499798593 988176803 616966783 596699622 988682099 778311271 91517421 985809767 293074113 489386727 990123647 425237404 694811566 989550839 377134367 767568158 987288959 675126206 871910011 989968979 420648342 442256495 990013163 240583636 347382308 990312347 478192404 616520402 988952807 227739686 984869820 986303063 560884412 486393433 986630759 957758761 699193905 988690163 702810753 780161519 986462207 334402405 365751875 988163963 490539103 307946790 989519723 770902907 130834434 986928263 520931302 959762884 987951743 935513532 331515872 985906379 92321965 289283299 987131303 363721792 192039927 989403839 834427701 455064715 985961183 899457644 892870306 989362307 643912165 85386127 989297579 788957436 240208355 990422003 684787588 14391655 985691627 903433560 887014499 987302087 707351506 761134858 990193199 559564299 212552365 988141367 20244291 93566798 988163987 285821774 419709592 989404007 449813996 12659983 987829859 608934891 752909994 989803679 393548503 830266753 987909743 951218084 463033624 989474999 631602420 165625794 985922879 490166913 753360116 989722079 902310084 275545771 989723759 915812781 916210211 987200399 1124913 973552320 989470919 405847778 914104422 987805319 939385040 746557842 985650167 643445007 958714281 988848359 527784286 84415456 990084287 738438345 23890427 986527679 929184904 126123466 989534159 505130103 136479503 989130047 755225121 241574683 987121139 468888275 971770988 986201759 894393822 759862762 987782483 168466612 110900507 988968143 373744387 581396333 989641439 284929778 632775005 989231183 774440165 768082309 989310863 130359711 712767293 989880323 710883227 525979498 989875583 876527601 870983844 989541563 55693303 981299560 989507447 299495450 445978897 990101843 382144921 867341749 988647467 118333010 47180925 985739939 895334729 463426423 987655619 738922878 693533722 989236979 166546160 636040725 989130047 463915542 740595509 986478107 167403682 64138774 987018863 263199812 520277984 987145079 658274993 768568086 987289607 902802219 462896264 987092927 465137802 757294547 988451039 775635008 438773637 986183963 337679213 705195391 990012887 159923996 230527943 987420947 458968284 951960169 990481907 828981103 199752571 986922347 87989870 181227251 989681423 160404060 896178991 987793139 364990474 769500268 987343067 514278594 793309165 987113363 228498119 670015270 987186527 632719494 655728118 987016607 348710231 48337460 989670323 788238563 405606442 987701999 930050163 287955718 986899619 975443304 590361404 986929499 154478846 498874977 988155419 800240278 823079194 987977027 405288329 209592893 989210303 816596116 54863982 986431883 224744023 561514650 990403859 692008900 316603923 988807643 781001121 712056830 987168107 590615283 48542697 985684187 559223879 438040578 988936679 843294004 525379094 990388523 482833099 63893507 987930323 115770579 744839010 986650667 670026836 379751475 988060187 910303182 151855269 986212427 193127804 705413234 988864259 928926737 526355060 986478203 83933813 410397199 988420127 584931437 969413550 990284363 186465626 975818947 988429643 273397612 927291507 989280827 810381457 688394579 990243347 425560542 113679827 988745267 854129172 306445016 985620599 914897393 528107472 989597759 99851552 29748514 987905747 373716253 102889473 989911943 790704854 171685941 989955299 446705419 284616113 986023007 179988708 444694379 986703779 56608948 178581983 989117267 941702064 211239561 985937663 16707391 408455947 990065579 104564246 47308863 990319403 160270893 95812919 987047723 496686024 353852054 985829843 444699076 767936747 989756387 546575664 785139248 989270039 733286920 184091369 990334067 206511589 909711171 986957327 60593910 351314398 986953523 80248990 388906681 988845707 767045545 546318417 986538467 51732094 573599942 987687083 37535012 62764425 986025947 859791744 151816798 986581679 9017032 758495416 985664039 226733643 882594292 985996079 382073168 371358334 990400823 867274492 958464798 990123587 193546789 790256096 986581523 315491629 479769892 988044983 375093919 287535606 990268079 37863224 882510745 986054747 510339481 784724086 988931003 151465568 924464493 988896407 254228047 453838836 987687419 838123941 755492874 986573219 751720744 785948681 988470683 114744607 197533774 989634407 877755572 267558238 989969567 721017477 109160807 988460519 31940130 64040108 989688647 292001606 78044209 987248387 450152739 683728994 988079579 188375325 122837881 989947703 138954452 710920770 988437887 482131477 988984934 989293247 6631013 432222321 989460839 365952778 790746345 985727063 475199962 487372863 987734543 347099884 661939616 989653307 550213508 681910904 987422519 195997913 67334258 990011783 302339185 706159430 986770727 140192510 725444609 988526783 537245662 187494814 985794683 321558763 66522781 986303867 757184115 509920918 987778943 685431681 320989409 990014087 203351521 155776186 990575207 921733324 705335140 985775123 890049847 165433211 989842619 270650027 690142298 989821727 628371011 369982233 988367867 440687561 814387132 989258507 753455575 731091546 987185939 113445784 370223235 987536519 417062125 403735394 989580479 303593368 673467402 988481267 805449308 920381889 986821439 91402963 49428550 986814299 760715339 346257734 988078139 918142854 279871397 988686047 819758683 340587971 987101807 808098164 383380318 987450923 213849745 521884109 989556419 241348511 41546149 989533367 980354133 951359420 989636303 658979262 18814636 990433667 929805873 850073343 989521943 455415799 575516913 989784359 298698930 326619767 988502807 514025438 233028469 987099467 392779169 940886917 985749827 35877166 691564248 989401223 582387253 524603755 990480719 259265365 131420375 988518743 12105454 27099573 989709143 67684034 499667877 988950947 670365137 210055797 990353699 593559934 150993746 988705307 120045916 714436832 985976567 872575454 266129006 987404879 679253440 585382194 989043179 421801972 695146725 989634407 234936557 30775852 990251567 11362413 407285869 988140683 213648 66618526 988844783 395086219 658753277 987832619 646772426 192584067 986688239 474164397 645597151 990299027 620105151 679949930 985975883 519691263 944893517 990070727 494497953 148046547 989099807 361041943 148586249 988780679 417309989 15745512 986444399 155877643 616706499 988070219 778708355 523689721 987707003 132842970 170061494 990182279 969155791 194047545 987593759 413077210 384059142 987582719 694821579 482312743 990017087 30454255 413757035 989804603 718062588 283059641 985652663 167495445 887866029 989312543 552406553 270144919 990104663 447807340 537919011 988505447 762054604 779027145 988879583 256392897 701524189 986606087 814715145 670866375 989211803 459545162 873986094 989541563 899188008 253939895 986878667 829117977 851947772 989080019 518443392 438623864 989684063 56461430 406511555 986211263 262666842 657779746 986834903 148817395 909208642 988670759 119356069 766862044 990229523 158124045 407222531 988893407 676530770 829669248 990047963 135926408 866077192 986149163 754387465 865455910 988097879 290957445 426453869 988563287 882703618 11281137 986130983 26122558 80401671 986564963 527244119 142916656 989513783 415390995 483689906 985991327 631171013 522683521 988898819 76913501 500007933 988231499 183250906 225799151 989283623 44400141 940663852 990485207 290589133 982393739 987411407 377523120 877956996 989167199 462120717 808119478 987950807 339526446 423381028 986998583 372712623 445867422 986871563 813852831 659320332 989872019 395611995 643592604 989377127 560080801 236096178 987735467 329195413 128635126 986016107 69459738 77326915 987626447 94157991 306076338 985833623 359707148 288705470 988706399 294384913 714079891 990394907 477809026 126720279 987362099 4655355 700503903 986435603 279206560 85633240 988863419 687913711 814684591 986579039 172663002 711969335 987772439 232948207 251760106 987203783 578243332 340849921 986211263 726821397 734436933 988022447 162604085 212404817 985667339 102508779 575986973 989054999 774828762 242145669 985936643 225215634 433170075 990433307 243858011 364353088 989054999 814443567 293291504 990400343 397609261 334162691 986444519 906139492 131537256 987030839 256891087 68463863 988890599 241175537 317799058 988539947 708287315 15821055 985897883 118354232 808734346 989483987 40889168 156362418 986861699 392697342 144741999 987131099 855634966 164274725 985747163 848075853 291892576 986111627 608350351 452357904 985786643 648249937 887302146 988893527 158117306 303103565 989071703 834854302 399477819 987760427 828427521 456402895 987920819 129908316 600717591 986758607 308309097 466233455 989969567 978994005 709439336 990507527 860185724 450055681 987505307 540597159 836736269 987770579 560907874 618840370 987100067 804783002 358189116 987920279 127240565 306387253 987246959 369796395 12943294 987661523 626941047 574419362 990334187 373973662 21395987 988090199 838705066 320045708 986758607 284156301 411555044 986650667 705598162 182876419 986707103 286975491 469200366 986066183 48362058 797339247 990490199 741825515 52392185 989045843 670512469 896655007 990236099 292328121 400967586 986774123 436175279 355285218 986217983 435934630 218061661 987589727 949214619 863258252 990205739 704096586 703845824 989240003 742458298 130389275 986837459 626832089 419524825 989871383 395195468 737258294 987862067 266177615 809188049 986695103 880981762 538810914 987338519 572218222 76618958 986122199 812104036 611764558 986638463 649055579 837152571 989191163 653152294 510629002 988217459 543202342 662060021 988360559 505039562 835681471 989604047 781343082 947570278 988605323 788079747 54517118 986925887 289537236 200775153 987989999 867245235 475943603 989811323 968656185 280220206 988073783 441004710 176629832 987525047 922758016 22209066 986228207 768246333 262951896 989245463 493283792 627680224 986771183 876360243 198681690 988762583 153401708 721132222 988045343 406004709 553957548 987916499 253832310 251124999 989110919 169105815 810822939 988013639 672711409 986077865 989576747 655183460 754598594 987304127 473343965 374049479 986506919 918328455 662352138 988802687 787869921 232873576 988051523 250303514 976615351 987024023 456549655 398934888 987714803 41077448 596510235 988227047 683613574 342017703 989425643 872212613 27533891 987832619 4897940 374956555 989689343 137181387 915188247 989385179 591795681 973494678 988155419 693433014 380449634 989699483 131409992 130016544 988836923 453923255 555744548 989567339 130885338 887553702 988006247 553870230 519498386 988464383 907198597 452520684 986956823 654076935 532465652 990320399 294269575 252879608 989458487 788726780 533546672 985723703 293641578 421394961 988862879 50319855 114398123 986468927 219196476 788675118 985794287 530418768 109778472 985619627 796075826 425800519 989079479 618678115 586479664 990070427 139779198 794905329 987876347 550217072 299119880 986841767 208266718 942693137 985678283 711752339 23053215 987732407 606912827 136098388 985854743 344201492 976374675 986664587 165997878 802732436 986968127 29907246 145129824 986671187 252130644 6984674 989375747 438022199 805018622 990355559 955495842 535114404 986530607 52980306 603552768 986271047 124408292 505144508 986385347 671940541 694429359 987499907 86507930 39308081 989765363 493607031 540977825 987843323 149916005 420581802 987000527 845113904 162131977 988821479 505961560 715289648 986487947 861007636 700975944 989870039 816983513 133712713 987072167 747691521 782172530 985824683 441460842 210415602 986429303 951278543 227280649 986563379 328537052 142888349 988432007 127611290 329380951 987011699 357582791 673647664 986073239 319655189 329980102 986814299 292911647 239442647 986969939 864375837 284064057 988713107 119876980 51229772 990437843 274820625 309282703 988906379 636262418 141376062 989479559 832818805 433874812 988796903 810405511 138030482 987056219 821864789 578442640 986037419 414961548 620625998 986915087 569485099 224549012 990129227 894272191 23799222 989226383 946620536 368573165 988852979 972493716 304028310 986844659 417966226 694789639 989994143 259634240 151130749 986192279 207799919 688684460 987154859 531342630 974895748 990403523 195661658 598935835 987991919 287256882 589145487 986252483 575973624 331528202 986216027 935136767 779798968 987330287 678758169 320039524 989866499 104552974 239797383 986232167 277036002 190728680 989349863 391580111 945666362 989140847 142479453 124091555 986456903 447959269 304378488 990315083 355499755 913984480 986329343 718078517 760690101 988196387 71281334 719011608 986612087 276808806 977041564 986706167 375278430 634761445 987166403 538006161 712285724 988911179 102729566 362647804 987045887 800624560 67269073 989896463 494071189 755212977 989231183 863904240 181998803 988937519 754805620 804267163 989958119 486863505 310816947 987267563 910915559 730003079 989333999 542199230 555761193 987053759 513499645 505016746 987656603 332010623 380260234 986102267 944153193 943885643 987013199 150726647 828191315 987941939 756420916 259945989 986862419 257066461 402660263 987279719 785205011 963315750 988640867 598980500 377635266 988834619 609941213 59326597 986611667 865895053 443167343 987937859 423186561 67474931 990354623 181645518 583200646 985739759 85203193 255147313 987537443 272439400 856159917 987089303 528927800 916521736 986549063 626798647 861281805 985620179 209428396 278621358 989990447 886012721 921816143 988960403 401967856 258182423 990592523 516197139 721204637 987860099 523556218 229505492 986355647 288423947 442397331 987238199 129270532 211338792 990440063 449824024 923327501 989096663 876809104 539445909 985947959 463509612 750743922 986447843 809211267 534922519 990534719 518591630 150723835 985675619 100698894 581802287 989575859 167040684 168280902 986056859 604072973 826809956 987639539 735075978 2686890 987701999 579099099 855639978 987803603 646026301 46745819 988355723 205352870 71564824 986716439 655206957 255511140 987712163 142704383 687248899 988922843 316232359 855742894 988933643 670917244 378399252 988856927 110824908 27859461 987121139 861868711 679721798 988209623 568327870 286867136 989588927 230835130 743905888 987210023 757911460 561167146 986770727 656430005 318889975 987302087 64078507 814201471 988751363 788212183 125973919 986457839 226182923 814721915 986723819 282459226 304556545 990540059 438360131 153518894 986698067 101371601 914583557 989185739 290761648 326570944 986800043 972446932 688892201 989054999 567116445 598809227 989394167 599295840 438874737 987339803 417092199 669804634 986791523 338626202 823361200 990219779 675915591 920040481 989240003 325251994 872306650 988859507 46251245 47498916 986189879 195585340 865326901 989534363 497289594 596625558 988062707 554604815 363013987 987065063 908880071 715338967 987418127 892266764 484116639 987312659 641407886 770088330 987242507 297523378 144802685 989375747 817114105 514675407 989355539 59324008 973167055 987052343 506662321 42023756 988024979 250403827 629942476 988368587 806901118 601380851 985903823 29727836 611899779 987832607 333094625 558630822 988142483 535267296 598975575 988260107 887661267 553326738 989743787 37104576 636719804 990115223 929855625 834314230 987576659 43366015 603078638 988524599 43046222 303923737 987287303 901800485 264279913 986167283 239029606 587660559 989822663 439212919 72690410 990446819 924650537 537046064 988749383 586815117 216527231 988553003 555037165 495666719 986650667 553545778 674620755 988796903 305486857 427660649 988472063 453615499 800197676 989074379 126292258 533812578 989080403 34786320 54500798 990472487 7129965 742258325 987787019 778005012 789824631 989393843 828886056 472504138 986422499 796782445 346838179 986511167 347406655 72422795 987256703 507716783 692307816 987352403 118042099 360588687 987158639 729987150 331521365 989626907 419693336 602297801 988678247 681814790 87773245 987920279 766616039 41594999 986953103 691727622 263498509 988333007 704422076 622608502 986235743 708074796 533247301 990585599 269879452 858776737 989229467 543295208 363583779 985827419 744029875 231945940 986808479 815496967 517378100 988960403 755267844 221568156 988527803 379757354 481269202 988400327 579888479 977854531 990353879 661434279 812159311 987714527 156084696 950345083 988204619 969871089 875174200 989251139 720174396 733387552 987148259 884405868 524325214 990031487 612517934 293029052 989521943 74625862 178098897 987020939 925913597 59907250 985959839 834660773 916591834 986161607 741692877 162022521 989042123 347763375 532465261 987686123 443128812 862955968 988289279 144073010 617803667 988867703 885223394 297182757 988197143 320956399 611618855 986969939 573874437 223974656 986506607 714204155 658638237 990270839 615693267 487440983 986475443 618398631 637564927 985689899 275487113 146932557 988282343 332677032 612728256 988991063 469509664 508085254 986274767 873861049 569381533 990042563 864830028 231686979 988775603 77356802 451045437 987617843 464271646 313371673 986987447 566457830 277764747 988041227 395691070 984351650 990537239 849416778 164701171 985899983 852461749 736048020 988872047 416204875 57579908 990162347 24949297 644015806 986683823 468982803 104756612 989559899 589691374 699492572 988498943 293292631 108375014 988372523 410776144 970695905 989213243 184523603 809017361 987210803 383120279 202255406 986678867 453331644 12086391 989085023 189230952 784088030 985709639 952706518 952084417 990040763 845651681 378187714 989413367 774530726 157363712 989057219 350800021 213072855 990476519 441546452 101057349 988358447 820469378 537152427 986023667 408514854 885933452 986593823 870396268 763833295 988705919 228880368 223485709 990487679 843232254 980416691 989489603 588282344 953513310 989679023 344065301 876731910 988010459 511725290 145665116 989060687 512909934 146274113 986693207 302187947 283406837 988434023 582014071 896939101 986418887 222732459 865472541 988288199 926643293 113277917 985732019 470029506 556171791 988122203 381642820 344868236 985763159 355110170 768226464 988181759 192476642 36841476 985928519 28749769 59930189 988171859 277018186 3536972 986325647 716148627 721915730 990316799 70190473 622016059 988722899 495164629 566968398 987562007 757445047 197839879 988604567 617295039 970395348 987684827 375411436 108936049 987464099 740971924 95742657 987507383 565534475 603707886 985798427 441332146 654939595 988927943 249012107 897417978 990136739 468367244 850974320 989516939 293380418 277112911 985917539 690287807 770290081 988580207 12230395 471747702 985988639 4855260 438327909 985731959 375885871 450159336 986704007 406394375 109564291 989229467 396683864 243539439 986282327 225708755 928544245 989649839 805367011 119465767 985865099 355547300 589992251 988662887 274651190 202298420 986152667 567067398 345148098 988900223 748868670 335598023 988598243 49975458 336330369 989957939 321725977 265392294 987582719 714812828 241250633 988420787 623622724 352413170 988180079 536478869 391218012 987929759 762442847 790145336 988222727 517731071 122463181 988860479 106188951 206173362 986583527 259415872 612665137 988119047 473006555 321476434 987257603 511652112 749760368 989365319 525756728 463582733 986982419 526685208 157126876 986178203 76767928 28702113 987768347 59576149 261537726 990440783 667580366 165759948 988745159 139606280 89473211 989164487 662875750 172097551 989472707 412597102 234467185 988158839 784789919 872445074 987863567 185532102 962156227 987667067 446401562 465586479 989456087 634983223 5720543 988495043 250138870 232609970 986781239 464532607 478554519 985818143 193086050 251842563 989787983 202979571 948789324 985822583 456975256 885203671 988807679 832044072 61403903 990543287 165825606 758032086 986255147 6295985 169134933 987739847 488717810 827787565 986465759 719921306 584734434 987750623 526176298 978833472 988877159 537916212 424276082 990215543 70159593 726283765 985733843 657246420 914174266 989921363 431616079 179685905 989537183 261432001 171908797 987574559 781639267 332921794 986022263 801407201 351289748 986907059 33373035 620652322 987969947 190810186 584898269 990451823 452306665 152852264 989208659 59890095 639832720 988057403 126263618 673676590 988877159 404559924 84743303 987780947 842401153 102154390 988839143 458355724 107902032 989828627 324218047 353269414 986551187 641697617 920584693 988554647 876580472 726540453 988484963 895355823 471963935 990065303 436324428 496118734 987701087 585421713 538963318 988433339 575845020 313381227 989269727 574368825 480313544 988377647 746081403 129517406 989474219 917475198 393031313 986878667 317697943 142754196 988911647 801489864 443485961 988718387 189709693 426677774 990130199 673848447 63013157 988322267 202041205 620711918 988218383 197593448 783205248 987605519 875300198 371597826 988620923 158233071 225819215 989755139 947922929 811398380 988424159 429215212 615850533 988604039 614040995 263456350 989791703 337446324 66359979 986723819 234795308 375607344 986910719 606112300 715502594 986198987 194729919 809513553 987712499 928142595 841090721 989935403 37743524 30176781 985756847 93774740 910297699 988754759 322988815 253820582 988530287 926741749 178310423 989943743 612738328 861025555 988732079 75338050 80470706 988838399 220156332 825100050 986707739 843557077 120654760 989831387 539628244 37233368 986966543 939447681 85292326 986048879 968237668 134339403 989983199 717875787 301519664 986192279 320913201 664953059 986136863 62701027 241092814 990544487 855398259 601658893 988955327 662329506 718121524 986686139 128490599 491591449 986392439 255504817 964243896 989495159 801829940 142431216 990251567 844955415 388634527 986576447 188687556 637423022 985970927 470896190 597875857 986538347 116372386 814484662 986454167 531979110 287860175 987797387 754178650 519667718 987914363 413526066 96974582 987263507 521694981 659633455 989411363 987348989 446998342 988422203 368796249 628328269 990331127 841848323 51787787 986019107 234850396 858368214 986581679 128020591 282694650 988821479 487271356 629367770 990360419 326465484 707115857 985993403 348893227 591722172 986900879 374370042 829769292 987299627 313495295 543814914 986747039 884758093 339407506 986596187 369791811 729275536 989293247 851189614 779513684 989972603 967574212 970165801 988964723 451988958 379061871 987224963 638862710 567013338 986266943 923265345 695635883 989214719 334388577 505773237 989913647 730344216 107973703 988052579 27179427 762656027 989688647 432013184 363858884 989530847 644713141 470073163 987937859 809610785 169259608 985986047 398243942 748327778 986744219 629319769 81343370 990497063 379161511 206749265 986819147 965544057 369617256 988396427 59411853 643582836 989842739 759932929 803899404 985683779 927145662 85595235 987676979 970074369 340124487 987096623 401293063 669969226 990485207 205220552 687754323 988802687 623862652 680345178 986678699 931254379 233673692 986880887 307239821 743239756 987167939 55421705 165018075 985798427 544040580 102952087 989856503 323577550 986686016 988927403 477759212 207368810 989532659 663199971 321998808 987315587 773370387 607171010 990022763 322355047 903443685 989619383 461462055 746637924 986119943 839672599 245947475 988452287 443555764 406335250 986225459 494406185 252659756 987354923 663172778 71687710 987063887 291272733 916150152 987923099 384632830 650877502 986218547 625855401 1565790 986471099 831723545 839643035 987786587 798708578 257511869 989477807 249565078 813396299 987735467 925513697 983319232 987872987 816809346 563485068 989398043 161297780 430559757 986166407 881386326 909880416 988247483 403368636 745161811 988077239 949893509 906116244 988464383 519129354 862725661 989904947 700309477 861450064 988853483 666190583 166144499 988149623 947067588 300079750 989600303 920181353 101106629 989104163 312797670 821031678 986218547 741845328 588291229 989688263 143995772 393680444 986657219 457787273 417364763 986196923 957037173 666450486 989450807 796932354 214238399 985654919 736806269 154914109 988751207 164002159 774550273 990008543 623312177 843778605 987497627 678953553 574527947 986813627 918725482 534005432 989677343 602694038 441485678 986966963 886634707 498524504 987864083 685149238 144327795 987070223 177248621 883427507 990190847 282250528 623852824 987837239 930098182 38317897 986508683 249108896 967465911 990149879 476775806 273053774 988432007 847950773 514146537 989230163 611129928 586636857 988122167 799609389 63795898 986831603 416225502 891537441 989810639 537557187 462243044 990240947 492183396 7715371 986417987 458616356 171332754 987016607 954268246 798154830 988634279 18344483 413551513 989855639 231796259 349154212 989853707 387382842 355790774 990479207 197416494 941091394 990307499 95715975 599174148 987952583 845665695 329234073 989163647 728043042 489459014 989283419 926131011 412248082 988030727 41162749 214700341 990101159 255917046 509950765 990421583 327589678 351808030 988051847 849097835 286968068 985670783 35084533 926263079 988366727 921600620 38572319 989995583 334971061 177809182 989547179 13236422 772617104 988298783 458284833 848602977 989179679 150567979 775334445 987045503 770463550 105733807 985671383 751205069 317724283 988580207 835927066 597805413 986320487 791327094 378027670 988597439 332734584 33440313 989349863 243573520 840145623 988341023 638642283 619271575 987530399 113728175 133722296 987973607 173516819 80851496 990420983 241571798 142429400 987833087 77019637 671116914 989804603 120014193 160247286 987411407 413467605 912931809 988183139 575078006 544801279 987854243 588566341 410492236 986491307 906874004 885930696 987818519 660066067 665397429 990356663 618223321 546003093 990265163 303858134 765445594 986480003 868338413 200665153 985897607 872706666 27790376 985950107 451751546 25154941 985759427 136675813 584785412 986701439 801543156 565848346 987862067 153522560 645801062 986073659 39151101 889511446 987155579 249647852 935568253 986942687 324849951 148375021 988257119 226870862 324786318 989527247 904612340 777022349 986452547 396928604 656125381 986176823 349958015 200849323 985984619 881210056 288119769 986369387 424175030 305481871 986441783 957032721 176288455 987551219 819637568 352277351 989987807 343415473 504214971 989067767 665086707 732778274 989857139 82063233 493246876 989028539 95296002 702791802 986203343 789426795 174131982 986047187 202763624 971766222 988486427 891147227 794670970 986703167 419017692 133663102 989684063 401062166 14126175 988472747 433882463 889546545 986576699 863925714 680841884 987601943 632173002 474648744 989128979 810023502 804904259 987688259 219304107 926037523 990161519 38881095 649538850 989514503 471369244 382507481 987039827 170620674 722078671 989177207 198134014 574298021 987291407 146616994 595992175 989539007 823095808 10059855 987270959 980475459 828679602 989298683 178819546 630147403 989441963 373161959 188408046 988748819 394009723 439767871 989743619 299792488 714579933 986153879 749339779 134882897 987359123 30034025 368064752 987360923 486523711 867479575 990087179 482543168 266178302 990526367 411414070 173048595 990406799 856647908 292580363 988306043 84264173 747266533 989625839 943843508 762182191 986858567 867375148 917780809 986407859 369018290 193895453 989018543 451336224 18303810 989964419 316231731 612401181 989543459 19106552 956419219 987328583 832597035 785075460 986047079 460191911 863084617 990586043 635842805 589587868 989935403 287436428 686365764 989283419 17732505 830669849 988714967 634970538 217891533 987144143 135716630 196627620 987707759 711565159 850213884 986371223 415723335 743103318 989440379 543152506 17610480 985783187 227622449 190525675 988670699 234266464 472842340 988622903 650619973 739558778 986508683 744536975 985957806 988559387 732504319 32114923 989996219 276192363 532307816 988845707 805835049 228389604 988429643 137912731 925089771 988479407 360641641 418845536 987210023 533755544 302253001 986033639 526689773 832797584 990017663 190089269 381196235 986232167 424025760 255697605 989277623 312784129 797485915 989469863 156924443 885749492 989017187 420436891 936760067 989376023 454165224 91460037 988509839 649843371 188583149 988806947 481190785 177845579 986007227 720214066 205985884 988836923 878273346 845264388 989362307 43610561 759453651 986881019 433056926 51609004 989987303 277980678 811581638 986441399 674247081 618658933 987364307 495306739 52094175 985698059 510442747 545439866 989054999 762567037 357566586 989565023 869777120 135671968 986205083 356259959 626078203 986954327 684843231 318074043 987703499 402601772 542501065 985664507 677024741 651184627 987379607 68427844 432264287 986696603 343241313 596558931 986769923 405633237 67360815 987006479 184701635 536085267 990334187 343845597 207979594 987042503 25734948 904370331 987753587 384499808 954347667 986086799 217399191 938681922 986914679 530384422 475161172 986758343 849702997 223261046 990237803 26164287 962939070 986354687 935845182 660640272 987155579 498796056 749726181 987135659 714049489 170298190 989498603 485751098 765006866 988916099 32420345 988947840 989565719 70508030 676556469 989604347 51274832 130667163 987951143 333982520 221762647 986557163 317627784 711501083 987013199 340921857 508771031 988997579 926316877 869774668 986441783 632663430 251349278 989444207 876296478 511530991 989071463 496282959 926237301 989861303 813191078 47497027 990042239 912669496 972376920 989160527 804112203 585018666 988634159 183496676 324898412 990246659 292267212 303138457 985763687 710013087 256416319 985770287 193182036 776950461 988780679 507972527 630277240 988077239 602070971 308979059 987349799 200720128 475217361 988741907 885915865 360926652 987930059 959422141 442816077 988865699 243845547 833628641 990213299 716669952 12957980 986429243 717326981 75316483 988669259 661775282 422352256 985906763 427842160 702062201 989984159 298227391 33761130 989028947 96729581 761326100 986233463 929653270 893272789 989102567 193853434 220646682 988636763 547536095 746309109 985742207 474032192 90715518 990446399 328879256 796144710 987879527 229997372 318902970 990059459 767753673 328056582 986318603 550427225 240689139 987175247 338388584 867100732 989325803 429970122 900775883 986128343 792679585 598749170 986190347 466677675 669598558 990061223 275734072 385732630 989696699 483919150 256093420 989945519 748729737 960083660 990553079 173851896 934666728 989419259 575207244 427273526 989021519 6162711 481245643 990196463 142894548 136857340 989660039 62664478 238196878 986417987 352013144 975248371 985937279 617622541 77931931 987540647 874968130 713748691 989613839 16481343 537991707 989344667 980281719 621849070 986190743 360288643 254732229 989854403 588329178 506834972 988185959 921262210 99585356 990587567 408008715 956995101 985821203 389853557 881966477 986911859 934686442 584197220 985823603 154922142 197570452 988516559 925523397 946447112 989649839 356618387 5886471 989029919 649065219 41377431 986334659 585380704 308042251 988380539 638749667 556800502 986791523 677474013 717411441 989261459 898839960 168089528 986847047 787097482 425011855 987885083 861380953 740054250 985961303 721619312 98865950 985813007 580068306 818549661 988865687 507999110 153796247 987929759 750635706 666838932 986121359 905436174 223570201 987279803 346998696 241133360 989374787 26103619 110900271 987567167 285398399 375279748 988367243 585027936 789843807 987052343 43759080 369825737 987007103 630382311 374699024 987474947 635528290 735824929 987148859 513729869 322116579 989838299 353258085 366961715 989826263 920062033 529194713 988592063 861626195 419627920 990585803 437485502 761900167 987710987 571056585 801073130 986791523 138901884 793298255 988594043 271551925 927686237 989483039 636565543 776565589 987347447 261906684 175570205 986169203 57916478 723550058 985827419 350227019 191231138 989305127 932841184 964854205 987261323 543385147 691198548 989947703 566538242 9265148 988592327 241945653 206231772 987072167 556111806 553131797 988655363 668440572 450911083 987237323 708660651 30740723 988149083 842345031 169144550 990490343 146166745 915340870 989793719 396774989 897018259 990425147 495603678 421502566 989344463 523378526 750176491 986466323 394940316 909349561 989148023 970067697 825785376 989358263 842417628 330917047 986882327 602704872 581148077 985836407 338960843 533054525 985785623 875813922 854601589 988302467 659400349 951774038 987956603 750529949 574542170 986409287 386156118 665618941 988589003 807116405 541647170 990208823 196638813 502305097 989646587 679208160 906749283 989906579 643538649 923351372 988803527 303993184 324207667 987418127 752751757 953509194 988539023 986278991 612070202 986353763 911817895 599209471 986219243 515663091 84371816 986930579 657294982 384687873 986188283 515016918 632243284 987579287 751500746 545765928 989534363 277020212 810377030 990180767 462142849 639042722 987786587 795404673 247672722 986717099 484858833 605706292 988216679 474869646 622339079 986752007 870760846 569011969 990483743 577726965 670078436 986878379 865792980 171831965 987874379 43093806 45455628 985767227 245402435 545992542 987314639 158627529 783893210 990000863 194115910 460797812 986892827 72492881 826406768 987589283 810959638 179048345 986881019 791605169 68783214 988979939 107841462 363674198 985817363 579930298 960012908 988302527 902890700 736006348 989200739 656874178 829742626 987302039 847949535 334726677 986984807 447057225 821223729 990270647 849611688 576898352 987422999 889292405 860180545 987081287 336876336 960699830 986839643 803310638 98444744 986502527 724029525 185731511 988013003 683944006 629569787 986360279 789165014 894013497 987113147 103116563 759283101 986515247 104111565 870291370 990355319 914100538 606764569 987386207 835878305 970847778 987523583 292374437 746521777 986288987 171007955 391041983 987352607 385124886 421047328 990079067 727051673 939571547 987281507 11773320 747782099 986139347 5611091 247189557 988139063 438962126 129912758 986388479 925421939 727403344 986396759 3509346 35009713 985795787 815479685 751334066 989878523 621618913 274999753 989229467 541147098 33680735 990583163 163371819 735518259 988333007 897698551 530518241 986249399 332129602 519847901 986429303 58947036 446315174 985893743 159450031 531204179 987872987 884320381 718728784 986480003 228791904 269158050 986371223 884762054 520403840 985678679 645338240 971230064 988936679 316101884 827752965 990446123 953609566 802484482 989035799 514007832 274026329 987261923 522055816 765147048 989655959 137439229 422012639 990134507 194251461 951194939 989610263 618578700 32393731 988834283 420208231 437149034 988495727 522236084 775151485 988631999 587108527 780982953 988604483 339424504 664710488 989568227 983724081 826746645 988237487 497086636 351635231 990360947 198852569 418388902 986526923 137719605 755046476 985752827 241258604 554328362 987708923 834335054 35057568 987787019 66987597 569989686 989753903 174155541 657440231 990170639 177831149 912809270 985963487 597637111 10089886 987779327 438038 900997142 989532563 605132933 478994118 987441899 559759037 560965797 989183519 844217625 866899904 986337203 743960385 474345242 989664587 986057219 263563863 990279167 389097201 611843157 989156087 56971791 62864853 990383099 831743535 214442717 986664587 268456468 548030609 986873963 421779900 595899418 986090723 666337712 526428349 990526547 379638324 41438796 988233887 874883644 212829005 987049523 948671087 808345588 989083127 858546737 661243685 988443143 989547048 82133777 989688179 450927024 768927930 985822679 916966625 657030216 989466503 301476153 56921158 986296127 265466905 912671395 987426719 889442490 351072479 990135827 536738956 356456204 989026859 134604553 882763552 989863907 452188820 726336295 989261003 500841958 431806565 990349583 647014085 242569892 986165099 366980865 815177366 988976159 644828111 623533951 987735467 139627173 701844845 986192567 472337953 846835659 988060187 495875256 634422474 990405167 415626461 279098228 990368459 948162658 840737440 990540107 169108557 627605602 990378119 195815361 172650263 987913547 721830113 852331808 989903987 93982436 225836187 986611799 591777544 945470133 986117207 676027669 13924052 990117803 276421747 195716161 990582287 468062434 931674770 986790899 406560886 494739324 987848567 307075619 378005787 986949563 209532903 879010082 989660879 730092960 418954843 987286739 156649781 570558776 988695119 653948573 924044980 985724063 313328563 144961548 989949263 519834004 690463614 989428043 731754739 732304447 989441963 665386148 467222513 986508059 963600653 175475379 985934987 141703662 834430471 987088463 16223696 254225547 985825367 937797279 343616612 987221783 149851240 509484486 989281367 650137925 217518479 985807547 929620238 31410328 989684867 763070921 30441563 989419283 49888482 620357466 988955447 63719236 692813018 990543263 899261633 269021798 987745523 428088212 839639576 990587327 710054910 324435542 986986907 531532739 80072942 985782683 156581784 297458571 988958687 631328983 429200788 990276347 857230522 861600434 989537183 26780223 570792492 989410127 417688092 155445248 987065063 501820744 342490659 988554647 449633556 983192175 990339479 144106236 76146226 989097827 675934342 212822166 986387099 807496087 281955595 989251343 486463334 580251216 985609259 437355580 463356595 987742919 188667153 5200591 986853767 966689856 542618241 989677127 265796665 820591548 988706207 468135253 893071412 987663863 15166849 561848793 987212483 556904885 634526394 989612003 759563222 690006047 988931387 959210577 75377108 987454103 375870533 461811669 989831279 541388927 710387605 986247443 820293943 336442526 987115043 867123217 951690990 987599183 369119050 126383865 988493483 677561880 627865889 986621099 546214583 577380533 987109307 228703686 13507086 985742159 377689957 577927162 988622507 236208483 772496853 989839727 337764028 432780266 985984619 929910105 144019834 986360807 967963373 141065263 985988447 825597341 336401467 989400779 608055207 247370697 986470319 511369792 207709961 985817003 531836142 68142333 987655619 284000345 53893378 990330203 706727527 213033050 989537183 444762848 168756223 990299903 296316222 381066332 985856987 646286968 977875189 986312303 206372665 196195721 989642939 916271635 824679665 989795867 216226534 216199926 988212263 747273876 807898836 988904747 517845367 310392666 987074399 806631145 100930516 988079087 952028817 789706200 986352659 656831811 510545736 989161799 672449304 912628237 988249127 766330100 285976869 990593243 46212538 677721196 989842727 498503529 325409671 989435879 106994396 25984841 986407859 534675597 865700428 986971859 768605127 619226490 985652243 259120163 730736596 985990823 845969146 41163143 988058867 626597595 985097577 989491967 769445881 922717711 986426843 638628242 365631190 987804827 529055671 133317139 988306043 680720275 137918155 988483127 342830514 474555873 988852979 118795890 868791969 988663307 55574482 498609272 988967159 319492784 629906162 990027803 570349655 397533797 987874463 527578191 121194320 989856419 936700394 707249290 990168119 886474896 228478736 988777787 169834197 899596203 986597699 704138932 40069366 986800427 938148757 558094102 988312583 45535716 534364553 987740687 812574693 834389990 986631923 667390637 779125485 985839923 889949537 459987667 989040203 341110863 213815 987971087 299216555 432830181 986467187 24954130 941477104 989824307 180044191 592748265 987821999 182420160 927622852 987305387 978028187 717679837 987956687 15809995 759237142 987488903 76225906 965264524 987973607 401450348 604344350 987523919 561937309 209594219 986964227 759765684 100071282 987224627 762994020 53417366 986417183 790237757 68290059 990490343 789086916 38378668 990415487 787183027 815753693 986126903 474772242 92434450 986193743 662341518 754052197 989322227 939140515 641138820 986257919 176184131 141809552 989955299 259287463 295815547 989213879 520212487 273548672 987763859 950268002 109717239 990086039 504517549 419854862 989229467 437017050 835177116 988784507 218378982 579068541 985996079 290554636 365492502 989830643 350200759 977715070 987723719 723004174 52473155 990101159 11497488 514532713 987591467 403472581 787037616 989093387 483799085 199600556 987740603 225689040 663470212 987624167 363702961 616293046 989253479 592136389 493793514 986741747 909825681 744988833 990421583 305402116 506602798 988869767 665587682 948588474 988467659 471380632 811321734 986895263 201414971 766013917 989709923 175472391 206594037 987497627 587746850 317827913 985839467 526554724 46895115 988034963 711786450 441355361 990062699 839249264 771983188 989271623 192332140 584105944 988872047 529462255 643402851 987328583 207138322 149896507 990455699 193729008 477888001 986763143 821242156 501582335 990264167 590713617 563304163 989671247 541869652 420690159 987708647 762839885 915385157 988867007 171256116 324241316 985846139 763472229 573425208 989241887 33745505 129208025 986426867 937987432 35669287 986399039 71317332 258214619 986881979 909305229 64442204 986442827 687521880 71532461 990334403 954403821 29858078 985988639 676283621 732932350 985990847 442732422 165717741 987564287 737458455 315880198 985729643 753617373 604752565 989035799 368626561 471598583 990597383 191662932 914246634 988955063 806340504 521880876 989594363 499423440 953182170 986013383 809170868 353645069 985942247 466947689 702245830 990401807 754821565 647140332 990539003 831529681 83248304 987866927 46322624 32019553 988645187 340444803 569013328 988718099 847086159 193580716 989843147 367740522 635779970 989878367 846621936 686906248 985988447 211609668 817306329 985987259 28750496 138791906 988328183 515611459 489819169 987772547 321725050 567452805 986800499 670143511 512358106 986020019 396653597 703125694 987229367 258146497 867578474 988129859 791959134 91230795 986770523 90984797 876798437 987732143 52407623 298298812 987665027 278500451 379906795 987624479 395862173 216590003 988544087 529553004 89056751 987011699 918405513 90764425 987287507 256360168 134363458 990045347 99946682 752059317 990544487 79738407 463448767 988233083 53249910 448310655 989468279 395152651 801079103 987423539 301353544 661347197 990544487 636091172 796282621 988904243 277694528 960170333 988249139 440376481 773895545 990416123 43918070 226746177 988150067 697895155 821576142 989750627 355665531 332011711 990087179 778871408 26483165 988581479 29582820 827912463 986957267 841062703 158796876 987700079 193788377 971846059 987045503 258324724 529829305 989912219 505299192 581090000 987106907 410537601 717808578 989024027 100264998 678411574 987010847 362883469 815974557 986111927 859609541 975857834 985767239 374209023 573620976 988172819 922430190 159128023 987930899 954688851 689108428 986166407 389061968 142545837 986430227 761637855 773299075 988073459 512367101 450870144 987235619 87698795 435503711 985960463 971389510 53468550 987878219 48790505 364935764 987995627 776010103 607350130 988269407 760921746 51600791 989194643 325604385 168625330 988844159 430579890 904150311 989915579 139363248 16674963 988568963 365150620 945138338 986867339 876296449 323948640 987750623 933769993 250672605 990583823 53922485 405154541 986769923 893429262 235699868 990458747 513068378 533804246 986577239 984781945 897044181 988380287 845713144 428755972 987441563 486806075 876424700 985654919 141773344 297163521 987691547 456929191 390917127 988688087 138310063 340545894 986153639 429872729 632666483 990451223 725529663 673956503 986965823 919279376 515476281 989003363 331445867 728824972 986933699 194146647 721680037 989831279 858140381 753858830 986587727 943852812 272913836 989654543 591243668 417718088 990576407 664159491 186917058 987283499 647089183 758127029 988931387 923024390 253349378 987181379 464846891 409884899 990188099 533368751 282805231 988567367 523472586 743093746 988907027 133667861 733261784 989997887 698456103 364902959 987602663 727981874 947274270 986893967 1339281 492544845 989608343 33071540 169895490 986457839 257375715 781150541 987279803 328878593 806082634 989080019 830757013 907406478 990338039 806127805 540458430 986284007 818012982 745428920 989366699 875162832 233514957 989037839 638600140 6348743 988596179 187330163 192107321 986151407 672437216 611989229 987606827 572550115 11220174 989425499 641829274 762876674 987770387 307836554 423693936 986244047 526425190 528531299 987686543 631490518 777641086 987137423 47859861 909431998 987232019 518178267 473548457 989435879 610141262 101731154 989871383 686378340 386900056 986514623 152151048 449128535 985730519 909649598 649421791 990361067 835480818 514715685 986527667 223280522 33068971 987916859 645639472 859005455 987562007 495766825 920126908 988175963 157904264 550772765 988755347 90798657 580885930 985876583 229780511 192758129 986684087 282892795 199191048 989856683 711657986 683509813 987784739 193853778 76369448 985879823 132571945 208106324 987837239 125405921 702130845 988732079 284414544 634613713 986829407 338899980 350445183 989580479 635586847 262797731 987135287 798731069 357231636 989002607 698659583 62409506 986795423 616958703 402967415 987599387 60367036 363278050 985789163 793815918 959378832 989876183 419409897 967444899 989532443 360809351 128934729 989589059 706854019 815642098 986757767 816617028 483832396 985794683 873989244 308455961 989575607 340594861 298038145 986367023 393823334 13161316 987133607 479752121 852832580 986126423 622801259 89104564 987976163 635565002 405768600 988595507 445300044 320729127 990180767 778710168 175430948 986371223 276264609 885540881 987263987 843181255 43033502 987078683 264815373 541151569 988996859 917362465 303164800 986540663 215446889 22570943 985829123 611708202 690113937 990586439 762604786 103180654 986061227 53834657 366401532 988037459 753002007 479172766 989960639 206955441 133750910 985936643 438727393 811070308 987971207 345519504 917730409 987739847 653214456 294352186 990045887 578934153 150644737 986986643 433379732 608502297 989026859 638379261 533977936 989005163 788315626 875271625 988794347 570560310 976242852 985956659 497475361 407855470 986690819 357814330 802376001 987939959 604699536 862680138 985939139 451833324 815494842 989973239 943988988 877379667 988463027 851898085 101529075 987346079 853335879 155555934 990481607 581038555 278295259 986148287 563647129 754453539 988103387 602034819 186732004 986232839 369111927 661923384 987862067 409569705 173482332 989740979 477440220 370190806 988766399 875204041 469384920 986892287 229471127 228327199 988480763 772908087 190196074 986617403 38490338 755956991 988571447 873408721 148536742 985760999 442233568 25735427 986196923 62751524 368287687 989935979 747533697 813394422 987186527 68475284 627177614 987394763 866184176 265886949 987764627 609983389 940808002 988422767 205486219 918215354 989910947 651678043 273028681 988679267 523125766 813645410 987731783 24311961 576123011 988347539 954005799 653309660 989388887 709661385 875501158 988366763 142257580 244258058 987140087 563975963 79077492 986600159 698678143 535833729 986574503 404714549 660688205 989706227 960944619 911432836 990472487 691181502 875153833 987123539 904928846 971049342 986310107 678926407 782382616 990530963 37458611 856010966 986078063 835704064 390720698 989452859 625023479 628477329 985817363 570966150 266046589 986621807 764313616 509200447 987772547 229402742 446746720 987843827 785412161 52562430 988470647 784587721 180976985 986320883 623489471 18747878 987770123 128815969 473779780 989545763 805588512 622755697 989597759 120846477 449277044 987837503 374408655 740816963 989798207 903236188 891232188 986241563 526880506 418270877 986802527 443830312 188010115 987651923 103397483 229071243 988550939 742269788 110442468 988864259 244909445 57172352 987792563 772588650 230630007 985762907 607924870 295717655 987637583 778989934 755276072 985625819 386995937 523454941 986357123 289205735 167523611 990371807 889039150 556057257 987599387 504044250 950912057 985838759 634226499 457838903 990535439 123298018 490987284 987470999 683392893 288341786 988720763 342378876 183719875 986066183 220612206 508570304 989830643 340144126 263706593 988677659 269065416 776473439 989539007 634838051 149555693 987818519 808243071 834834954 990331127 104257329 327595360 988553507 815018845 881417577 987826319 233667703 484580586 990603143 753336873 647205954 986106959 256960966 15633073 987024719 612286201 285300097 988997579 767773825 6068149 986165267 497802714 983416090 989223407 974132173 823780696 986478827 598286688 984304188 989205083 599390194 303561941 986422079 676790318 79401333 990480263 893364100 833333044 990447539 355748598 966010004 989964419 131342785 12879278 988165667 785238014 538299927 987716183 616444835 950306781 986114147 373071502 388213708 989846483 884812959 299042169 989898983 407033696 272161152 989035799 212351982 539361273 987372707 112044502 909084318 989526467 566269187 411821804 989220587 889860668 10751760 989806319 234778942 7113503 989186819 307262805 724417789 988782647 929094172 646904735 989419259 698236617 215346310 987676667 439773013 977504960 989653307 44457183 873670157 990084287 10520431 601425126 988869599 424385203 369919606 990113639 497497886 492150663 986741279 568417160 91059312 987873827 589675333 947832216 989902379 876540469 39706236 987092819 568292231 251769549 989474063 461704385 950387144 986375603 509047183 493154402 985811459 779737648 146845236 987821999 74625221 639640623 990072023 110840470 246378 989544443 354080105 655700192 988535519 103337150 689723186 987764963 352277536 37936313 989383727 798764619 923235310 989799323 725811267 444860612 986988923 623661940 768801622 989553899 567172889 5466972 988697219 277762154 38162693 990246659 551452388 453371339 986299619 291415119 94221556 988617863 66746047 563280765 986002103 975605104 816059993 988733183 451495610 842707473 987608003 801470125 88912110 988936847 768823733 202291262 988527803 662987647 232476233 989621747 165018388 642638923 987217139 301135162 250299352 987604403 523603837 245413250 988045403 670349760 544459906 986922347 703296406 124846493 989909783 806351878 850573445 987606623 171000923 744237295 987423467 301237568 526022002 989269907 8226593 526826168 986892827 225172985 800884224 989116439 185609753 122362876 988869059 267658068 129207825 989395103 985164415 263930089 989194763 939647606 43891206 987280667 349339723 925838775 989227979 495929729 755191261 986663267 695348892 25159911 990042203 523849492 715068311 989223419 784010108 44447433 989705063 863660377 214319841 988366727 112513851 440895190 986775743 751169142 679474926 987140039 551208347 735339596 987003839 895837679 627995428 990079319 434369403 254031758 987757319 378769464 66543318 988791263 325880916 558421595 987886259 844611216 211660084 987164447 683064494 331270110 986530607 7090153 512445943 987303683 716536863 166181936 986712899 52564368 452900113 985821779 709844520 588799320 987399299 734793965 429600724 987558239 946262770 804015010 989636819 586829684 475901815 985868579 207895548 726340239 989230163 73978054 37966446 987525587 962001664 64080767 986781623 341744534 92180674 986468279 434386282 32906726 986161607 200816031 632472494 987779447 24047308 550135706 985779203 371098754 655537917 987652703 937844054 201561958 990016487 439269681 159329686 989904239 635416360 979138977 986980559 765962771 475278212 986534807 59975153 282580726 989906459 304383903 975940472 989835467 300682799 400421461 986036399 11839393 120874422 987066203 652373621 648256688 989494679 975978619 356012169 988367867 587303185 61921083 990334403 398115897 429451009 986765699 204381172 682654914 987676919 957483543 986350494 986399147 739049335 205943540 986488787 419266944 753730171 987137423 839681523 818148645 987362543 718817790 522955000 988745159 863359436 954321499 985740227 630535721 888435589 989329703 299105092 985225188 987357599 352712095 225452103 990352739 67561964 170812965 989799323 264365182 808853638 987341039 952303981 71825093 987302123 94709216 549805099 990512723 752187298 705039841 987568139 104807503 6822491 988670483 934195370 674853420 987624167 551416187 69610929 987439199 276391935 26070411 988561859 908436173 52141542 988672187 739479355 900966064 987951143 897000752 614041735 987894563 476369676 129657097 986462627 789497251 478950830 988991063 82401554 597007163 986714243 901614201 575930320 990237323 985017501 952033449 985864703 928914386 945540008 990112139 892497144 342668652 989433587 927813536 628011374 987302087 658380342 154432985 989163647 65280111 605541181 987100067 399170351 299068751 988123979 921029209 370949016 985625903 415703248 876949292 988688087 621909591 92681626 986529359 601691576 228322780 988869767 465882215 740840292 988595243 683165456 735874747 989608343 908426917 299952406 988762343 405497803 216880768 989717783 31082700 194182403 988772843 388395742 307030102 988818059 900670980 641405840 988528103 920790987 247492030 987777599 48085068 431112438 989190239 23868482 387005209 989532563 110472653 453561680 989841239 317296215 74188162 988047839 931744790 664317769 989872187 493787424 709838470 985931327 789224642 916170113 988375607 71199864 912119591 987261839 448065140 70815178 985866683 578636365 559897759 986160179 539729399 632024340 988464707 21195849 95919157 987992219 486769193 731424263 987038099 446197261 170151588 986044259 247536337 158175330 987052919 726369975 268072937 986895263 837052014 577819343 988398227 415713856 300016378 987420983 333583478 701591761 990172823 296672766 427104347 990492983 693493856 43396071 988581479 629884757 628370076 986684663 43084559 631281398 987909863 344865762 670889573 989236979 418086160 826961796 989833799 751531049 146524363 986734319 2539709 826819361 985958423 257509134 522296774 988384703 709563715 709488885 987459443 312219268 699442002 990399083 173031 762728131 986839643 45055037 913969992 988300667 694953825 268574912 988256807 429786945 899863286 989467943 368410486 469727175 986257919 44138313 418559839 986611607 797283719 415205740 988736999 244377937 808089937 987339803 679646064 760808759 986491307 736168534 876611959 990526619 427141080 378984056 990587567 671147812 496299330 985910099 234293578 820536612 989163167 148653415 842469176 986735039 764927184 876921766 988073459 76035746 257723336 989867507 509008675 95713023 986442923 569264733 391746430 985622399 835883088 620398030 987038279 184811656 775549584 990050339 580392315 414057039 987335747 276634939 634138455 988745963 83309573 372949931 989399267 301166098 900208870 990430787 340583769 915017648 986794379 869877114 596880833 989698859 963518538 328102609 989898983 378639727 935133493 987211427 503484467 367964850 989766803 842799792 100511444 989294903 762599160 609068117 987644843 319372684 284108938 987140039 762956913 79141310 986415623 92493890 151026313 989597039 890363496 201874438 987063179 897412104 606729891 990540779 701437990 617959768 986177663 4351650 584662660 986155307 64146059 619115521 986049167 818606040 192357578 987681803 398880887 862522728 989395307 728823265 594502863 987748583 173686384 784079222 986953103 89422788 945893181 990338627 236959518 796120894 989379527 770626091 823685987 987778943 949505732 777772279 987359123 665970069 484016979 988694363 139872743 290332815 990538727 958137622 319405264 989996219 559234984 98262227 986656787 264379134 246011052 990282407 865773684 808472866 988598483 751330938 269940615 986577239 838622054 448579908 987154859 110966256 256254848 990141563 438913589 302615913 986148287 203784782 90838939 986408243 877455173 872953801 986058527 768067497 954315628 986062907 860367811 473171776 986127119 719170913 746464890 987811547 552374363 912764469 989885867 373138785 767983946 986853839 326678480 450313702 988434023 553696879 857709931 988381907 336575584 547821201 989285327 127925086 301608532 989998487 301192340 438367797 986184539 225200834 830114316 989241647 120733561 545440104 988615283 451668636 97366279 987225623 959691895 893655733 985913603 244380067 877374211 989229887 392333219 682694871 987377687 801896910 10953113 987327863 705703381 617317700 986898047 313851689 150490385 987241499 122147755 459433106 988367543 234726051 255369129 987166163 34544978 578624598 985808147 181548145 403035517 985711163 624863545 347879373 985757567 444442237 315465255 989025959 347416540 80989802 990026459 821191508 965890331 985882643 826221576 699001925 988181087 427737656 78038536 988933763 94245012 179538240 988408319 350367256 488290451 986810303 206010348 801571490 990413759 685543053 702761614 988979939 887270989 212884467 986131859 438608047 18890468 988976459 173131140 745686768 985769507 960617327 650430642 989926703 471831944 230751006 988237487 857713121 531645071 987819839 757794439 968321178 986131439 500251926 392192302 987220043 848246690 260467967 987048863 255490672 849136820 986485499 840174268 52372969 986149943 247050168 164430762 990265163 268657991 562353748 988078583 940138290 618124598 987422519 751262035 830339604 987301499 960350865 255219290 986410259 67970202 688203016 989555927 374686213 229198851 989018543 835010511 218285511 986012243 714766391 545247315 989768699 661270224 850194425 986127119 287531203 592990754 987843083 895190982 155790415 989321183 761065842 862109292 990244943 973314308 293749202 986968127 900322106 45344484 987440723 548164527 607080700 987430079 301630229 510152002 986360807 610849066 307248071 985989143 671279856 338489702 987740603 152202026 37273798 987015143 69289132 710004657 988736447 298105177 471766535 986488583 320420344 81052690 986678867 529328193 7757075 987505307 138844008 136799909 989388143 871214086 78513263 989925863 837392358 374277961 987944927 184358087 663781826 990589547 174687086 777842541 987034703 113277051 904140309 987197819 239155079 331505117 988593227 492119725 305131666 988241987 284596243 196028525 987806627 921794193 414628389 988715327 263223296 468203368 986183699 31143182 836091791 988836923 361777601 170252575 989590487 842995185 22166663 987311999 724908485 632091987 985616207 37133117 760900276 987470207 904771715 265512685 986439827 471811848 956453515 985727063 970885543 936998158 990070727 641561987 316102900 986988803 11476903 417318880 986508059 892385485 221695356 988369199 707049076 928492098 985664039 599807626 817317308 986920223 667378132 580180353 989067767 585343800 827616236 989975783 164422942 186722540 987135587 150481908 816944450 988864607 700779456 457957510 986386319 471656189 559863374 989097827 196299296 709508072 986078879 164300217 314399653 988366559 245837251 584362857 988319819 280339451 849196199 988497227 598189519 41322921 986942687 257578736 868754368 988313699 479049067 877696401 986767127 31851782 562377422 987787247 767158274 265982286 987490499 13437684 956598120 990505427 237821320 95318486 988906379 399977219 322039547 990094727 525032796 536888803 988867007 123750116 762828895 986394947 500596053 465010857 986396387 652185338 426538988 986290499 102877970 367912620 990246263 739104807 615784497 986611667 238054071 253841169 987752219 302020749 820349811 987548663 633058162 14730419 987367883 295905598 581425111 987055127 864208664 432479200 986498603 121552740 858625794 989311199 177695833 118398900 990385139 56998044 692626740 989610143 786204795 710234679 985797167 17348590 909504497 986465603 614449856 340801892 989470739 388252059 832330586 990353699 480402445 957254137 986136959 220082307 468051627 989806319 25646884 339258802 990467459 217568022 19224107 989310863 277207287 89002923 986632499 413856920 454686908 986079503 167240154 114551314 990596219 894431776 631303218 989806583 899400001 73148900 988093559 422568242 547147913 989844719 506301985 892720971 985616207 94602696 203062434 986710799 605099620 588784851 986125619 39478647 371012445 985889699 593178077 219186280 988678247 72950445 145155979 986684243 709860748 798665718 990398183 330738741 513347419 985809767 284811537 704647216 987522947 57013347 584111353 990290039 795909750 812200922 988320479 404225056 689808046 988028507 626694762 869128941 989843483 420851924 14633242 989964719 745887126 263347060 987493967 37765238 683317296 986292107 419094936 394833641 988347827 933905977 297136442 987131723 491836784 530497945 986454167 130317745 96401399 986424827 411337630 201843793 986690759 598564013 305258823 987860339 375753430 796622637 985954667 163910482 403711925 985665839 74611017 988694708 990139247 303719607 868731405 987346079 666858853 187349280 986861699 474871868 925645649 989156159 716520159 272508190 986246363 625130677 471635256 986256059 929566683 441327456 989953739 890087616 946301911 986888663 296480588 856862350 986754719 265337719 459271142 986510003 726818242 708171860 990007727 733065223 881748594 987352403 286562832 958293602 990540107 31771584 889164903 986866619 598944673 477106704 985852403 698400731 582042256 989270039 134206353 383552760 986197463 581699716 439455304 989151719 256609189 724903366 989422199 619554642 24011029 987229403 582148841 361469599 989663723 208310973 297282116 988863563 638139996 520815429 990201299 541852952 461788317 986741279 338244171 984108717 989469863 771702462 118696072 988489739 306387702 700244380 988538807 148188888 934098119 987337427 822595741 886491665 986459843 981832958 319521486 986929499 471722683 835913075 990337259 248167471 118230378 988472063 987063677 203109689 988083023 47222184 193034867 988997579 940496795 33324218 990246659 231569125 78980536 986480003 394936993 786938046 990499859 946435030 65971302 989185739 365409951 902026091 987382499 799896770 472141633 985739939 732638072 480284887 988771739 962241645 738497477 989790743 116736682 340827426 988642703 75275395 135583972 986044259 573266825 317372801 986418143 231340296 294326003 987704903 104710712 540133040 987059783 220110000 964018377 989124167 8690838 238886677 988906379 525062639 306853469 988511939 475036995 115376206 985901627 913250696 885267880 988914359 230019203 748001877 990541127 199603358 287057237 988196087 484454562 980758593 987352859 856303360 541564576 986644523 481833662 680446507 987124343 249903946 566941259 990355427 489920711 642293950 989073563 801579721 346400035 988506203 325162777 449706985 988952807 638222544 276067203 988764563 66457036 804423743 989608583 735968807 339591422 990592223 627907506 220315109 990403847 164863927 238999358 989070647 383216117 815730983 988230479 436420289 903871258 990420983 424189777 569142652 986335919 623128599 429290053 985875719 172962635 773724104 986255759 632295124 468865535 989655839 611018885 131258444 987534179 464336169 608560066 986337623 838646512 502132297 985678679 970610664 151593751 989251787 246313170 836853421 988630043 597074238 521663631 990184367 131593837 387582767 990576407 351741228 142225085 985807547 563368953 228356296 987072299 471654736 495300510 989660879 315915904 871640058 987546359 586803111 369405285 989879399 872178771 627097464 989472707 559832923 860465747 987676667 125235012 282905793 989005163 785158129 161578940 988791767 349767431 470424929 985753463 843029260 745546420 987876419 392979678 6949285 990318947 242216524 790069843 987293183 87075210 784267431 985821203 687342411 674120432 989545763 902432998 54705567 987348359 833948001 754287514 987712499 944584299 29758552 986411039 688454126 638595934 986249087 582141634 706801407 989214719 418036567 309364298 987966263 52401538 981392052 988914959 590767619 835191743 990219779 609697902 62123467 988255043 650682499 665176682 986714243 737368166 527283192 989433587 548477952 714295159 988237487 597435626 247107708 989735507 623191498 381551574 990141563 288256335 632600089 986396519 595993420 377891588 987880259 806824927 921470290 985611323 135797906 934828257 988893407 657882639 871231325 986680847 648690771 600684616 986293943 885866229 785339720 989676419 784519252 209890872 988646963 474759816 54562876 987876983 71003596 106678215 990071183 556542780 6084687 987726347 213574796 144080835 987674099 331498867 918550290 988157279 645898685 685318378 988512803 305947432 875889538 989125139 469895918 572398765 986996279 381532353 136217341 987529799 962169156 206704102 986021027 322656778 342437455 989872343 279116413 661280373 990593987 722042787 529051042 987546359 620061042 186671376 987032507 601252069 182227487 989716163 883329955 687370234 985942247 666299250 448527960 989825819 832588359 534167128 990091343 742865641 967999058 988710539 872767896 103267681 989942567 725347081 671221717 987568139 914956572 922686235 989310227 507966730 657072462 988429643 18346412 691521245 989470739 330336240 946123437 988303139 703984500 982399339 986338667 598848897 122862911 987279803 855604552 586569767 989991383 651020690 575955656 986572919 776644998 952136036 986458139 692514124 174951325 989681423 67458979 4173235 988422119 877957532 58714073 986052779 912165160 526180394 990202943 790679483 121634897 989474999 704562897 942684387 988381127 152591089 351932774 987913547 525878732 658037998 985953083 882515040 428664074 990483083 408112837 21802524 990416123 164427107 720479536 990224699 344521511 387372281 990224519 498875223 850631465 989551727 120588641 42557530 989749199 914973114 178719417 986514059 132258643 792358199 987228059 784798730 103322440 990375899 52126899 612050276 985616183 51391588 328949876 986649647 175919898 336449794 990075467 949794335 596462215 988306043 892043207 986943193 988733183 696926957 384085692 990442367 712702624 308415492 989411519 217494783 381346008 988582703 347809487 65453590 987829859 226636704 271675489 988837439 524153116 286095707 986826539 221232650 435774113 989060819 621086462 335811067 990052139 68384159 773476950 987761483 625885073 598131336 987448523 124017253 982737458 987793019 787460800 910810925 985670783 28365891 490113787 988371239 247558638 658696126 986379683 955056620 330974669 985955339 942789508 779149147 988999643 140334442 948902536 986179739 169619726 37018844 989965883 895682542 737139085 987664319 17042593 277999872 987315587 607651533 105591127 986018063 493912378 564869591 988022447 52641092 64701065 988742267 739997210 289775039 986095343 408868095 782159280 990326027 658029917 534329653 989177627 25291922 186106849 990537839 412513817 793734317 987555203 612599433 540962529 985724063 135333989 511289263 986297987 316163404 557171769 986816639 484590088 549218942 986364287 261838149 274667323 989590307 978665650 577905754 990165347 881095355 502283160 986334659 237793406 690059078 989377967 487310845 500457825 988808243 777001486 854874363 987114659 404179291 976389627 987655619 462405014 628947009 990497903 341402136 126239383 985994099 619211091 35893780 987696539 565556821 374203205 987842819 209590216 143338790 986803163 980153554 8040789 987272423 164085022 443551952 987332747 213124691 962741622 987468863 311974852 983491236 988777787 786513135 711186617 987648227 311835879 583333260 988287383 390538397 795212255 987137939 234916909 777956504 988720763 410978897 649395772 988742099 565810703 821329512 987220043 482001666 933731041 990294623 947689186 503532239 988723823 120664165 920485200 987876983 797971876 915558616 987314663 247493236 168140243 988089359 598267576 320276013 986487263 200116538 117305242 986627207 662198762 632775890 989984819 630554584 763303085 986767127 308297270 863010126 985631147 901949288 518085290 987539747 374118896 558440101 987441899 756651049 918197388 988201727 251311221 130300246 986093363 96646477 286982793 986901359 882923734 449508690 988103387 299592170 369048377 988268363 313949032 526937539 986802767 269943961 865177038 986502527 342856036 772575377 990065579 276294252 326955629 988871999 719086631 526306708 989676419 803015173 163573165 986271047 83776022 267731842 988000367 17885728 619535895 988342163 780121414 631937852 987860339 496889418 809075689 989958023 981267407 315048613 987852407 160295409 236623243 986766203 729909581 891476381 987842327 285792846 175725177 988348547 959038472 601232196 988022447 751184728 976018582 989182763 909292954 426043838 988217603 527251369 889206060 988366559 222971456 835692435 987933179 552380685 15947315 986396759 406034333 51419614 988027499 351878323 71363416 986621807 568043825 583414113 986369387 454670897 87472200 986212307 258053120 723644407 987135203 622453656 912195688 986802239 566501297 759603323 988566743 245606017 10632873 987155579 971212234 901171998 985665839 269757123 989154491 989537183 243304674 979091341 989161799 308828528 938536653 986785139 466240392 691707822 989748359 834121129 867598880 990430619 336022793 322547096 988956887 174421017 357012581 986257799 134146807 259196582 989804087 228390848 581735464 988186943 436626077 765413801 988696403 277578130 265711711 986770727 688870084 655740601 988915427 137412143 861674138 988380539 94422168 878973225 988071143 642121599 34622704 987394403 56912196 45398016 987732143 473231032 667670392 989201183 430471783 757360171 990372983 159551613 103055307 990308699 287090892 156816603 987542027 378667189 759740379 989689343 952822018 94629014 990295259 565887243 454996024 987082247 265012583 168973359 985808147 306758475 194441171 990025139 133322335 668895320 989765243 564121760 772885104 987088463 889356847 931712502 987589727 150584925 94762917 986844767 840947551 60551373 988931663 205584574 923892119 987645767 829691259 808495694 988714499 404173326 942728007 988440647 180231329 826794954 989367143 226677074 557342950 985856987 359392754 427262863 988418303 184313873 557647325 986583119 757581900 914643934 989997887 938488173 102100651 985784027 140391985 546697657 987125207 718942995 496552846 987445079 273049761 647556045 990050987 811387274 796870174 989208083 308372006 57414750 987200783 631757426 809702526 988283447 670759701 305045405 989458487 714327597 232616055 988335287 288784342 279627671 988230479 963920620 383480943 986974403 824010300 541869832 987789563 61429577 769643271 989344667 313282139 371590360 990176483 53607538 185305503 987210803 926253184 636984930 988847843 345001498 818080666 989698859 473127015 760382889 987763643 315689131 947239555 988566959 482620920 233453807 988593863 8974233 811308624 989538587 726566476 843987569 988860479 584926053 72454395 989865587 296021201 310621591 990565223 369221789 601796937 989154119 959148375 176724396 989588927 784431506 298050548 989057219 322931550 803173621 987364307 705399343 86684310 988066187 612894135 269503456 989022887 773741493 340242431 989435999 5165419 320214763 986335667 203779248 423776735 987223487 513099657 919718212 990490199 980879195 773033503 986659799 194715344 828074999 986720387 302276996 570685874 987015119 763271122 456535982 987214043 23289838 789177757 985669247 391097283 141618576 986564219 170519069 641891005 989545787 321456638 447512494 986047919 162250467 188562659 988145867 228548435 914466867 987767987 144073621 286594371 987119867 533184504 230927346 988937723 136632649 930911213 986617403 179969331 523140658 989240459 929582291 646905488 989522939 679032376 890657084 988857587 17906517 409702811 985823603 382232378 11790264 988692143 783860624 688924430 989048063 669297346 695555871 987832943 653282404 956660849 987897803 435961970 733804765 988675487 583088790 651194840 986703143 667406220 147898375 988254263 743129067 189642726 988423223 248600954 746394925 989316899 48154864 939695351 990110999 958257811 357633401 989504639 906208831 381765359 986717099 485551773 851703980 985992599 641039774 761456340 989906459 669942803 925932385 987498167 593677384 108321556 987024887 188789825 775648240 985735547 234060122 2136155 987651647 25358461 183805277 987514679 656588349 357655382 988863839 564145381 559068528 988313867 910814289 531756194 987661523 276834164 86895166 989365319 743945634 910934490 987837239 65111840 646661012 987797387 161786924 55097408 990497063 178345112 222165670 990270059 974761989 773390977 987729539 880331615 277775337 989042723 820405537 362657331 987051707 479102938 861383140 990376139 108201949 572305945 989734259 877826048 805531350 987663863 547683530 337567824 989624303 236300524 831899963 990346439 748447968 667014924 986957267 118149201 127147696 989579939 206235136 953991144 986409707 23639213 581613652 986569679 19937115 813955432 986306039 596549001 69286592 988204619 388208640 425904463 987340727 646334782 496379947 989651903 126509743 356944222 985897607 830234955 700486431 987982379 447973363 543605837 986752007 50842638 507398937 989570039 140619245 485438229 987951743 76455615 796026699 989954423 272925560 813860557 990230699 707938230 778532873 990507503 530927807 665289459 988745267 302124618 189431130 989293247 132908269 192004630 989383127 86184176 621474261 988622903 151091397 416306280 987927959 63939909 690188452 988628783 365740308 430721354 986595683 651207352 333580361 990362459 740506930 302759047 985707959 965179473 71241303 986779427 647271345 907369295 986412023 60985889 600524270 985834679 667585687 74775871 985667339 908284786 590722559 989798963 717215995 665425345 985675619 879053518 341191320 987132899 928667256 412772484 987334463 51523007 707419996 989173343 34483912 127114870 988716683 966887323 227384870 990101159 46512803 417193182 987620519 755637182 263872989 987687059 308686826 207804399 989935487 870121055 382955181 988632803 612651571 854202848 986589587 858568679 901802961 988149623 503043362 686841002 986205083 389380376 882440675 985876643 17967094 104599390 987009383 521063648 338015425 987224627 11085519 552596149 988069403 489196908 681212202 988089023 436176500 729198871 988217843 779715127 320354189 989942567 848983761 777036106 985727063 981792450 233017971 986716439 6088204 859946013 987488903 929630202 983397432 989434163 426913125 398819218 986661239 353266216 790929443 985992647 949597072 196194262 989480663 828585395 589504723 986165603 942768078 387460333 986632499 635889663 826412141 990278567 937186742 274836213 988839143 389613424 97410317 988269827 444982123 560071052 985829123 95859616 442483951 989527307 278214601 916615501 989650499 26907573 123601595 986288543 859917979 541503618 987114659 813980819 898551488 989565719 98030162 964919998 986230643 673657149 62180754 988847843 65155336 227693324 986619863 793501702 589695176 987049643 412116075 499263525 989378843 746960848 776764817 988813187 801697095 761802809 985889699 841559743 811613784 987507383 980831613 599403292 985871687 792085381 358243538 990101843 907632063 608454057 987863567 351174366 985486789 989244923 708945692 626646263 990400283 623254054 328586042 987407699 420324508 156471043 989377127 57270530 220698683 989235707 892645867 963568529 986988923 132422711 151575257 985941119 383402937 382206688 989183519 815275776 627603854 988143347 585390220 267446906 990123587 162741933 463982617 989842619 871555092 803717957 988810799 344362187 296554109 986381063 67560875 171051952 988877027 924918595 83482523 985852247 43647619 929088902 986177267 711432616 199219294 988844159 380717453 827360449 988333007 51506681 62561991 988869059 597574566 303696662 990406799 220319665 589106854 987861587 175935344 831261855 988390367 431272098 489786857 986198987 181812543 768493818 988882787 928382533 729383210 990181883 930541375 581365154 990338039 263567820 343216930 989683127 86081406 510205761 990132527 137503008 367423052 986724647 299807220 472909405 990315083 592427729 835691984 985682903 301098037 498178929 987070223 134058491 973438582 988347167 631955912 865888750 987969947 619497142 654913541 989213879 962944976 89121763 986596103 81874866 28199024 989050823 519847605 646582369 987676919 778228273 382230582 987820619 45834138 693036540 987525587 407736348 791908626 987595223 980487117 468409976 989257499 814906465 327721781 987993443 515593107 491513958 986876603 614303119 270071522 989259707 105526124 581425491 986931083 647652517 974201920 988360019 333237793 341254956 989134079 65403744 686999588 987197819 416062059 506823020 987369983 777798004 858278680 986452163 967129221 361282558 989483039 154879020 286098806 988831463 572372640 1817526 987589727 152776683 242537562 989567339 454336170 662436910 987009599 593029318 479699972 986388023 809900242 174546124 990543767 70128005 45592269 986394947 462178889 787830015 986250407 180307873 612903041 986690399 78397211 225096619 988961759 426569214 518899392 988818059 14844855 851054888 989853707 217491226 105074971 986741279 516427235 508195655 989588987 119740532 247249427 986247287 300202287 319162051 990593987 27703027 979146279 986015783 361505634 903082805 987534827 501100710 129052865 985832327 499379334 629279681 988440359 750321888 613762848 988389407 592180792 732603445 987587879 491425060 961621025 987723719 801990631 301537908 988369259 686931338 883859096 987446267 490240545 946314303 989470523 170352319 303236940 986478107 938695462 227391922 988140227 70329500 463330187 989821727 747824214 690149352 989773619 452031936 201120977 987427919 891550158 133211566 986680859 739672236 835945756 986551439 279557704 11318337 990341819 885289038 353140247 985856447 618449840 964465201 990511463 41029708 881640908 987175247 297498785 560810755 987737963 594281205 947934426 987617339 79797327 694032132 987778139 305174964 599502389 990446399 515236804 104269711 987752219 833502132 920375341 989771207 378964672 693366793 985955039 346244625 582502326 990562799 618488613 463218385 987608003 277788317 854709720 989783099 800121615 884368179 988476143 183884111 733314127 986929523 820349923 195236231 986276003 622485965 512773434 985738883 733239665 48859557 988136147 448841882 27044580 989935547 589727163 417672464 990123647 431584909 662625166 989043059 285939595 355820121 988976987 491444840 546349994 986421599 82636961 543421520 987651923 548654528 613351348 985622399 824816291 425972121 987345419 27724040 770139311 989158679 204065400 540122770 989191367 1128578 19345177 987542939 96329722 342922471 985907687 751584595 791097190 989384567 474205231 410148052 986617343 479055916 93626022 988831379 521441088 952202352 986177639 952143633 264575726 989876123 717275937 214649839 985690319 252179744 907137596 985862183 67943144 231809100 986120459 770995950 810603143 989172299 894131103 154749436 987637583 469514453 813595270 989192627 277725159 332139590 987854723 552589863 613760272 986930039 198305701 889074076 989741183 74311225 31038906 987930059 311987837 680843987 987418127 146094369 436237905 990587567 141118842 518608381 987795839 514596643 462758959 988502183 283021242 99844265 990271847 435465011 121380915 986037419 813945134 322078102 987257603 650669835 725550047 988810547 948436901 263973845 986458883 19667643 449599368 986856383 704584534 570755963 988698167 904633805 283295506 987767987 988056938 350312251 988171319 910242405 254019170 989282759 504026814 399320210 986441783 661548922 697151152 985926647 836163971 399488697 988971419 32862423 919469836 987438119 705160313 952556471 989238659 150142422 903997482 987724043 745327254 870927274 986744267 651440725 582020584 989746907 876353775 633439541 989950163 16782688 337732438 986680847 465667722 620133296 988481003 45331250 484533846 987338519 746883775 731507939 986643899 260637438 523958343 987053759 942441359 715439764 989093087 176869439 538610846 987067223 861705520 576984606 988017287 567636680 484664827 985695743 86966902 839694958 989079479 143812748 759969677 986862419 522346627 355220178 987301583 374482374 47763442 986781623 94903033 328921593 986466707 846952556 38731348 987812447 980525011 971710058 988366427 588989581 488230063 985727063 129721209 835036008 986889539 324165828 375843972 988593227 563062804 647383461 988355723 388476786 959486799 988779203 622790463 675763874 987379319 558293564 129416898 988677659 373835428 759088101 987966263 666725102 700820610 986469347 669538619 987229817 988320107 406143640 813865587 986187803 457878571 694762654 986667299 228547779 255370245 986093267 100664476 369316890 990017999 634513692 913815974 988484963 226513571 125016843 989780879 378703634 259598587 990109763 240786991 981873170 985868363 135848230 237405315 986986643 695463555 774584571 986429243 641443978 555316390 988323863 94468403 242673272 986451659 259424723 503679966 988807643 295458919 950740652 985732703 148668039 430304843 987745103 963370418 511541682 989950163 194867608 907204116 987351803 678115080 159955837 989093123 846838910 35859739 986617859 447812742 928535855 986415623 230731630 116070935 989027639 67706456 518667461 988363667 623809433 831016912 987246959 633591764 684603942 989950163 591836940 50150520 988444019 143925719 271932788 987942959 788669709 228384282 988733639 244081552 614057654 990355319 37674941 272083699 986856947 135064945 668642740 985717823 731850584 414010086 988426463 115033094 175232465 985673099 456486729 719916826 985701287 360648393 604389876 990084023 758115693 287589743 988287383 564127454 684840474 988389407 553825610 630925660 986850659 297336514 598828638 987582719 51312767 469938971 990446123 258567341 264113813 986086799 954278699 30800245 990415079 725736192 648869592 990063587 125397130 299273243 986540663 792966105 624012596 988372523 7724038 74120139 989709467 443097665 150795386 989716163 655117768 768124479 987622127 839585876 318847164 988165667 373152332 705579257 985626563 599008273 701206900 986162363 617382858 381143400 986499539 721021042 50547091 986682419 402503613 734914947 990074447 493145875 573020985 989310863 763721467 692863602 987352403 887848911 909631950 990063587 587175933 188954036 989557763 612011326 290216218 988638683 193479574 179826885 989095967 729373140 809919027 988229303 169800038 509109045 989625359 418111486 219067446 990473543 845962579 930987127 988595507 532221447 835317222 990176723 791188270 320197935 986649047 908423414 566083817 990559799 925294440 77121844 986275799 364315836 856947515 989131523 521664716 656555855 990266087 663970655 802643119 987632567 864573354 352606720 988710623 14328557 684553530 990581063 396764457 633860953 988396979 615304011 882594225 989476919 286458117 398640414 986691107 332762325 339414304 988309607 888095213 724883346 987778139 843215625 356615733 989420819 62689756 431722343 990454163 43256770 473564907 989494763 900092589 821918008 988170263 337334581 384063973 986220239 312147528 852496251 987995147 670726418 556493991 987353699 971824904 88866370 990033623 140021051 559786829 988435979 243421910 496865626 987965123 763799923 10897804 987420947 754341173 263954077 986500847 376185024 386954468 989904239 773158093 449353278 990352739 688437411 586346740 985856447 16265235 62934163 987150287 823169301 523289989 987909743 254927616 764270405 988485803 508642503 920182487 986779919 736360494 625977792 988594043 124897653 300633455 986734559 905024744 64923609 989246939 340584493 748922366 988447199 231485273 140792747 990004343 889157766 110355920 985823123 585386665 18280643 988142447 105491098 1679561 987238199 545534472 243850950 989157623 345495266 201928180 985989167 373465394 233687828 987401903 370798572 629529548 989832863 798894959 766491269 986296847 987557854 84159262 989435387 269879895 342221904 989677343 344035466 68735292 989842727 472720293 326085988 989550839 242058299 570826117 990592523 302637854 221686778 988852979 165531862 289235057 987928847 507514253 106832682 988582223 370146140 667478233 985962779 24196742 235603093 990450479 324269477 408865314 989462483 732422139 428562403 989045699 209751653 108804433 988954367 83638874 210611658 990476447 479943137 724297546 989958023 394133261 693750750 987712619 985059792 900126737 986666819 507392651 955106151 988903919 843592858 351509919 986696267 348249355 248921878 985950059 800291486 315574916 989249039 636303933 79805136 986914427 239793282 789762759 986650859 413735869 288266181 990208823 261208916 397270210 988227179 821123702 35942383 989965883 566471631 858922007 986246663 840762806 842035528 987999743 886178818 196824537 986567207 94342951 568466496 990445427 717746588 575968338 990469043 55243786 329537027 986061227 334788859 578825379 990150263 131482740 704772829 989313839 936044176 439200158 990597383 583399116 292266220 989060939 924959280 625060164 986446619 679641454 758430010 988123979 603637217 209777014 988931663 927465758 446858240 990229223 731988129 337911595 989560499 14845019 606940268 990234863 560809270 330832305 986779919 906627862 650368893 988384703 934217776 674959729 988937519 216231174 210070145 989587667 669985943 715163959 990246659 220895124 867309442 988856927 291396238 72324157 987537359 337184811 262497408 988127807 863526981 87840297 990060647 816212660 392009713 987494423 681438278 459244178 989596859 122146246 834777724 987911699 976617823 28825512 987867047 875166782 612956929 988010459 184808281 771174072 988740407 339578237 149490043 988116707 598796574 285465766 990442367 94442070 312339447 988066727 387432501 787243207 989633423 539889225 897628165 988217843 746324827 534991140 988801259 896716854 630086748 988531499 364661413 348459524 988195787 911272024 349902547 989536979 796975504 887068497 988311659 719118661 939525201 988731923 530261472 748531222 989407019 956062191 356786745 987892463 473108550 335512124 988749383 398784685 552756102 988091627 278891205 568697286 990425147 409579350 6811313 988330919 428592485 59485702 986715167 575844929 143838364 988061567 125152540 668732051 987016859 439428587 572253201 989554367 889464401 694177407 989007563 493937969 897272194 986320079 346436586 515520187 990011783 831280921 657788995 986698067 211770205 292839314 986925887 192707889 696989616 989995583 245716553 377724367 986203343 97478846 766926941 986385347 357505701 410739127 988956887 28621293 418944000 988763939 985420617 179619846 987729287 89203894 476633487 987654443 61248472 592985943 987013163 707924605 22677861 988470983 101894710 459959251 987673007 710165779 260014132 989844719 846384265 977207651 987538967 891208919 958738872 989362007 324849598 665301710 986409707 918234874 93401193 990059459 642505925 807471357 990117287 441012454 494164330 989856683 385812469 248149019 985614803 784921336 137112697 987056219 755388693 574498571 985625903 557263001 56324412 989561627 811505920 284344049 986487263 159079807 549446405 986447303 981481002 228032094 988332743 810626663 763640706 989475827 175400084 132743238 988926923 633773456 117037598 989958023 69512677 158919017 988863119 516461048 860580252 986873963 423459467 770668471 986161607 273363437 340014009 985701287 602763104 600266951 988839143 417845468 867178346 989883743 708889527 586237599 988187843 335177651 321895181 989109959 629773085 325690338 990372827 277957579 771945304 986808443 631124673 722737025 986728283 927214638 973577480 988464383 69285742 184899728 987132143 564853299 636717736 989723363 847328346 181953244 986988803 501209361 797335865 987066203 782430872 337528742 990362279 360187622 103891313 985841723 708242331 746237526 986822099 349063554 117629162 990260483 785456551 128840103 988086599 690482711 619891848 987824087 238866928 149324290 986319479 387342549 459546105 985622747 308815425 325236135 988163987 810490203 150482414 987421607 827231525 835597186 988670483 446381267 789159083 986842223 497689570 120925697 987079883 75819875 432765708 989474327 671074612 197984918 988673867 16490144 70758502 986625287 903437965 640422292 990225959 46440303 568323408 986290043 268565116 24994648 990587567 907996052 661796951 989205047 37506661 67664810 989617283 28473545 846157977 985769507 399521458 580742822 988222727 378274805 547050331 987144539 832892858 887316958 987078227 557235352 299631693 987024719 335311468 829498230 985731959 907760910 19998275 986922347 255191514 319434061 988890263 561523441 734726626 987818519 658682753 285787512 988595507 744809493 178216552 986078879 457787853 588391759 989209979 149033369 562175974 987702767 585541520 695104658 986741279 270783713 387350947 989649047 739821940 177359402 987276743 130067919 940867592 989438579 350464275 504444778 987980087 317324276 237115293 987028907 982772559 536426711 988983167 269486757 241055824 989147723 693316245 651835512 985663187 423524399 241905808 985630067 281323269 984279119 987829859 749577604 892169479 990236099 535104652 868845742 987472259 109889030 401497791 989287367 531615833 211522654 987752219 224162182 828143099 988863419 558887972 950055623 985609607 754122736 110158923 987759503 388249908 248441841 990266279 695319761 624846986 988751363 112405809 453038129 985771967 458299223 286726003 988473743 319825151 1022287 988817183 496660710 121385514 987887519 530131868 663775138 987469019 305278138 476450816 987481667 648933526 910577821 987620939 28061479 866663748 988670483 292717802 748215093 986228207 938907064 640731084 989726807 906704044 272598721 986151407 229403748 427748811 985815179 435863207 134981041 987170579 574522442 442132159 988528043 46712897 18472297 987089303 435436223 52865514 987745523 185471611 500510075 990196463 21098855 524093617 987362099 945756736 499313803 987892187 19930554 827179639 986390687 483604406 753954272 987319583 796499449 420366972 986016407 531998887 411512308 990533807 71188529 369222917 989917427 551825506 94822767 987734003 192682351 793829904 990413687 19358889 520847431 988158719 628410791 236881352 990450479 868594696 493508962 986290499 129148331 14995903 988227179 364347262 858801541 990502343 901607406 158725096 989983103 298463229 959946202 988613687 599828245 648471590 986165339 507757873 451577221 990069623 818072277 247877938 986225627 192943904 300787054 986280299 642400329 717817110 990091343 964317338 888549059 988859507 73551042 354308196 985742783 420678480 485255924 987419039 738675572 607106478 986017679 826581918 402167503 987894203 197990792 83293015 989346599 458730636 363854858 988960367 553969288 922549128 987708923 495263838 425914263 987328367 637280083 91820865 985832327 183920984 913283868 987876167 729525766 698694129 987617843 922317903 967702298 988593923 915997392 263932085 985832327 202994018 632689743 989251343 192216991 478301927 985623719 624254131 291228344 987379187 255083880 741032830 988580303 815632237 45136560 988027499 176522031 797001479 989375747 874151771 60812432 989798963 26415392 578128410 986942687 911385891 441755713 989991383 402431728 254894466 987362543 244011167 867416726 986938523 917860436 376148644 987368183 336882510 919013050 988558343 929979557 662792707 986496419 495875667 951103011 990513803 803900175 461100454 987717947 373747559 64513031 987404843 283544037 694517567 989760599 439448084 171903492 987825263 332050835 655702866 988490123 595837408 987842839 990352439 634670004 791106271 988186943 788289567 436705727 988911647 66409079 207247015 986069219 410846220 572620895 988864223 442749807 883456132 986950439 448075290 606709357 990011927 114426073 236770265 988553339 619195175 301200741 987797219 445526372 50034403 986731367 217997835 252486492 989698247 595586095 919677395 987321659 372626729 570948052 989042519 597543934 755393273 986099363 21993410 250937406 985611323 282686051 202064409 986329403 118583855 571124807 987746147 686410077 688091186 986785847 624760916 368672719 985914863 722734731 722588537 989815199 533167230 458472657 988118267 136637643 761466565 989683127 640411422 626466334 988103027 977603562 356024143 989555927 697148644 552208572 987625403 457456916 661385918 988696403 896882551 935486291 988740407 389973789 671690457 986296847 775567634 948460859 987625403 472929402 807043908 985956659 333249614 776983583 987324803 850395474 143072088 989136683 885977979 226130366 989610899 244120454 66933578 986017679 361734536 578936573 989910947 287907254 170331828 987626447 23054807 770663210 990312683 201650005 401712997 990123647 907270497 928295604 988066763 765583884 341060330 985703003 165657063 165109207 990337883 526046704 475434985 985697807 649553258 67111294 990282179 78341521 930659714 989597759 278261492 757112987 987253067 774874862 372980517 986135867 785513494 848623569 987256703 457003018 741980161 987474239 380508058 61630313 986236547 538953161 949574002 989474999 796004219 372403782 989660807 55380848 41309932 988899167 747185246 194921911 989238659 854367142 249813412 988453703 767000824 238363672 987665039 416121967 453454545 988904243 950051279 221401447 988976459 630410924 224285833 989204219 595045295 569085828 987130139 579395824 242116937 986915627 334125961 887220714 987663863 834310960 934427329 988363379 740640657 95154370 985912163 787054155 549183808 986557667 949894621 949097951 989110919 408264552 918204565 986012243 703874349 743064960 985848107 127532472 85822076 985732019 930573896 769047186 986183699 124266699 525621515 986931083 254484620 208886843 990527327 943016072 935050242 987506207 256581099 431805648 987587963 655863220 275200713 989784227 673484096 658130343 988213379 272688206 257774806 989795603 140997137 440886341 987298259 309128600 293205617 990278963 126022868 748073349 988920347 665823727 468052504 989149439 893745097 560621358 986899619 965924174 853849162 985795607 343178723 808474780 985903859 985102713 836111524 986668259 139289471 142213861 989578319 498016185 152786920 988960367 458379862 39288226 990490847 352534470 339138440 989161799 475194782 622424930 985640039 173727218 961959091 989734259 584628800 818605696 985885259 725073379 25219072 987293579 79188425 631842576 987637019 610985737 540509523 986130539 319581801 76603606 986148287 399974073 367671914 989970239 965124656 343193125 987980219 193473343 309432808 985912163 697931480 253332777 987751547 313605900 617451869 989367959 270899770 913580286 988454339 575202981 794089045 988200503 642662204 270021285 986888723 606634780 982370208 989926247 596309810 202586727 987137423 189718878 407634836 985825367 233748517 260324032 986125619 670618496 598649480 987876347 895575713 898846303 989052083 29893317 173895489 986980019 99150980 113493506 986349083 901934530 418683525 987450923 276646787 533200175 989033303 632168785 296330580 988785923 949240868 334467179 987395603 61705130 43608336 987462419 141142038 588731943 986134439 424207693 835028831 985909619 293673519 930031907 986627843 192040738 277615278 987798983 201861526 44557519 987144539 165993697 926700673 987539747 734996662 598968920 989909783 420933903 298006941 986933699 646520454 109292838 985727063 977943474 671903571 987787079 831150291 653397136 986045639 600925959 953568014 986540663 225209144 221483694 986496419 543187200 70151844 987268379 924423058 883191716 985608683 765477891 674387391 986303063 855837173 454958024 988203467 600007045 966920534 987811547 903288641 950279218 986282807 107007805 672834247 986915207 180482044 313448671 990045887 7176039 881997924 988317563 441540434 392053561 987125207 779627867 558772565 987332327 126828789 818784437 987491507 860592089 134541071 989365667 802406019 429454863 990019307 637833822 905215519 986351687 931301256 23250484 988078583 761026369 395733703 989653307 254365433 761573447 989366699 76585432 753725028 989377127 25730806 750189256 989190239 795190936 897446445 990266699 17988591 493517411 985920863 644318633 887748279 986045639 974015285 832582172 988974863 697107394 589211839 990241523 163357569 935100825 988694363 67635925 83013034 989331023 805425450 307303475 989955047 354095644 884187705 986694299 6180935 869377358 989997467 522911277 353248398 988872959 944413081 308932467 986082347 353307063 194425857 990357623 182898732 561755002 988553003 195763146 158883581 990079067 771148706 316063068 988528907 941739160 129423248 987402707 800348381 254089016 989462987 255440879 816010756 987051707 782213519 190656160 988495043 302099503 380766641 987013943 937062691 361425880 987767603 98426529 28379080 988200167 897048503 932433895 988490099 34166513 598240460 986996603 759313992 778628139 988556939 264599081 630756352 990307499 884806384 931849555 989669039 538734995 851872496 989784359 564019013 627707413 988980527 411587387 347552593 989200739 375906501 337759874 988145867 467840620 108761005 990111443 502111761 492921422 990190847 377048874 101983650 985866683 866895993 587854559 990218423 451089278 303000999 987314639 975928509 619755485 987528083 281304022 981294241 986505539 488478251 801816167 990190847 903452245 80273177 985609739 195941793 927855850 989274239 384055070 814204036 989990447 802318959 644263587 988696403 85105309 970908208 990586427 589202254 611625622 987687419 37595387 643999926 986517443 980576578 374703475 986520383 606163648 402084582 985619087 723989096 112848027 986166647 68658327 297106006 986196587 641153811 872642055 988523687 292247085 121441206 988633523 593019838 664519159 988495967 488383993 963956613 985839467 135218036 234862103 989955839 632786476 401349507 989949263 129918694 842305044 985670783 909356087 625645099 986441399 285516271 689519020 989530643 257837822 85503702 988444739 756811365 42217224 990070727 672362475 52391673 988367243 811980814 41126378 987314639 288964930 923450438 988049747 110951446 602051867 989337023 849948326 250709502 989724083 170789035 457877709 988689419 484750677 309765928 990341819 80837238 821293632 988723223 330635909 653102956 989728343 711566001 29379263 985760627 192363772 906029162 986151407 353046864 832664945 989911367 784132048 849000650 989294639 216037742 463883491 987574499 333838391 513206285 987369983 191595899 862107661 987481667 723435700 485768219 989732279 523012652 40494363 989570927 405379663 411135500 986680859 687320762 163641541 986915087 882905265 517890146 987670367 405939412 309852802 986555819 345681416 422598355 987258983 841781334 10885041 987647699 330457817 342712954 987542027 450579079 394872067 989169383 644851717 619292247 986808959 861305756 327669167 989366123 233584015 560446597 989312543 793858718 838899793 990497903 815652744 799348657 989747999 198718157 836110976 987427919 490743117 511110752 988187507 443426896 366885838 986293943 688593317 978083407 989897807 362853710 100718229 985910543 102956721 373186469 985956659 123334695 247051381 986030063 620122899 779242719 987707663 201076868 986371094 989274239 567490760 928395555 986255759 148109260 469203952 989708639 687449988 110856803 987148187 559590655 86511310 986612819 175849290 600584668 986770727 124630165 342615792 989621159 384411915 122290993 986313743 609900004 675142735 987724043 828963450 806743272 989842739 447531622 315632693 989726483 895600915 341133369 987649667 825769540 325724531 986221583 30912536 622173432 988760819 527423309 447317448 989660039 495586943 788072652 985767239 251392763 289545670 986948603 888299799 241358495 985893059 524646559 523955027 986840027 971985292 481525807 986141567 125935399 28904729 988633523 165748039 487985094 989196899 670156080 936407287 987101267 201227354 951869288 986965823 656358016 610806741 989775443 392434815 614891014 988581107 920102443 196600149 989084879 268929604 380254555 987223487 818295844 826553689 989825699 982120165 293014014 988410587 972214729 459948634 989943743 772469892 105991477 985622063 421873344 787514243 987089303 904229230 372808932 987832943 43168914 719649793 986966963 635071580 651697744 989481959 372761039 533720305 989420819 427857233 301620456 989382179 87730955 343193520 987742919 796436818 882594942 989304227 356345041 710288560 986040323 638091241 143804278 988593227 236251251 580846190 986208563 565406963 383661818 987563579 694139560 553226375 990446123 961998573 924239362 987383483 266922427 479561763 986458139 859247339 375748903 987179603 566996831 90255868 990451823 760914716 849623092 986169203 290389847 796292634 987486299 626683817 100016499 990095747 431590609 95220480 988275347 456131605 637005937 988006343 758904971 972547234 987753587 419772189 215025805 987353603 899580281 89211575 989159987 693042860 832199896 989765363 794971009 304133961 990458219 856510377 796586792 988606847 118003120 279296264 988891643 444227254 750939326 988083023 120220888 218182142 988927943 473212285 752260152 985741487 829461112 78917651 986348999 226697820 497452969 989334407 653583782 661696176 989749199 713639758 691793231 987537779 729781011 654339537 990417479 780658880 557504567 987367103 466973555 957814077 989016983 762935189 268744559 986423903 201622774 589952579 987579287 744812395 980403361 990603743 609908176 371851981 986697983 465172861 513640175 989182763 905960587 497453491 987178103 638972042 399913620 987206147 4591245 277999142 987313259 360291267 751303491 986660183 964478628 872504460 989368559 195090489 871628510 985798427 821376270 669942326 988091723 86390728 875054057 985625819 907526572 963235643 986971487 123973381 829018029 989561627 621958062 391916900 985912727 439650156 400555271 987866339 204514095 938786971 990112499 842047773 934303707 989786867 531515277 262852480 985760999 897383505 640657519 986346827 234512148 263599933 987135659 225287932 199799116 989259707 484559115 338248284 988568963 305762177 16643964 989333963 289458877 623994518 988027499 234645349 340504369 987784583 153445650 93363533 990481127 26761971 733758863 988227179 587700060 750027382 987298259 505856948 250116283 985640639 512429022 35156694 987764627 762229695 483647865 987584783 466334734 672298091 988934603 127489308 800804878 990367019 27234352 755771866 990300383 606166757 30892637 987995927 94552977 717396562 988168319 346818935 732747726 987313259 602292952 273263239 989366123 583814507 798035079 988160183 349850314 385136922 986970263 585934691 618646131 987894563 872334286 630809940 986280299 714424546 818122478 986986643 688553047 620161099 988638683 483412770 278479667 986391779 861266791 514367972 988460423 249103647 166777934 986277599 751430643 640187345 987656843 431651945 877696692 986831603 930750006 386298251 987369983 415210723 589899399 987428147 483503374 796388841 988282487 14380568 952352223 986975663 119421709 345290878 987468863 654803908 864080229 985813007 56372388 468494475 988587407 449062393 295805006 987863567 364773762 147788197 986834903 119841131 241182625 987229403 108571809 611051782 990346583 496438055 665429839 988447067 396395660 265820585 987441899 314971902 631774260 988716959 777119742 322078828 986394947 944410778 510485738 988818059 786569329 742550086 987734087 327909633 762181779 988669259 600329941 221194276 989346419 224181404 518905090 989102567 431932555 13146948 988464707 455263261 543908752 985689899 543525890 933675814 989158679 545470751 300292356 990018803 82956566 742118380 988319639 244225963 130629668 987380963 317037086 239259542 989869043 442071510 593726991 989204219 151631920 772713810 990585119 915349467 522315936 986417603 521094962 532042962 988610387 851561668 653309354 988628063 579881591 110232007 990464543 878258324 292531148 988001867 87025237 697495113 986922347 797611882 954275884 986249087 800901793 843816979 990035807 47711727 913222972 987691487 716507491 515834421 986202719 259698966 368632206 987178499 316776953 446072539 986766203 745806986 393946340 985609739 566767825 380300206 986785139 594518807 643059144 988123979 920385594 130586532 986379683 674306028 155311310 990283727 655438492 762837782 990385139 497646020 574909109 987936347 450736433 775138807 988400327 290407583 87209411 990338039 630104130 167124141 989718539 712546098 441624257 990155963 275101378 156892169 988001879 878217934 479053333 989026859 893306368 641875078 989896463 46338343 483016683 987868319 146021887 587733104 989726807 296238425 158729204 987353603 663413342 77902137 986249087 744284550 450237676 987229403 290430846 449178115 987367523 885101406 745543182 986720387 117395833 574584773 987078683 800506676 663531957 987409679 243394887 632930947 989297279 172057828 896035692 989801003 329637724 795909196 988399367 262396456 3652036 990359303 757299981 156219235 986196923 199590699 914270738 988624199 909191154 80598899 989016983 433725505 835313148 986018063 863790694 309410097 988788107 105694839 623410467 985763687 763528499 64653828 990514103 486156433 554460613 989624579 736020242 384667314 987793139 249158420 64609265 986180087 396278647 40980828 986789759 418201320 241115477 987367427 800078586 619771300 988022447 918127767 66529244 989778719 499218927 120085940 986635283 845830312 374414568 987498167 932191301 772307832 986785439 805729615 180529405 988178459 926265609 237818588 986573807 913162358 488687865 989935403 504842382 330521376 986111807 611862780 681414954 987144503 171182599 462588357 990400583 52340474 827781520 985774883 960051841 110640658 988329467 244526269 640318767 989541563 36534725 506588912 987225983 700142745 896592113 986800223 619703179 780507639 989026607 563964783 836276841 990435179 619212968 884863307 989456087 615588831 133253169 989842727 983315196 406091081 988888067 545836073 172905438 987155987 238914175 616415003 987863567 495321715 467072634 986572043 615368124 491932525 986915087 964083215 305491987 989438903 204960395 635006714 985662047 701562782 155021687 987639539 727312954 981546523 985627043 148163021 526942272 988553003 654503098 118280535 987684983 202342196 170073081 986122199 716046601 689856574 986355563 868006853 535255789 987045503 345153874 96872212 990064799 811610565 35651056 985756943 843342050 425563867 988622567 144212551 341948663 988420787 185900345 708991001 990042203 817876012 40450277 987910787 886691931 836480529 987510527