2000
666631 224152 56657 879496 465560 782091 566908 179306 626885 478605 698447 459830 660946 847263 497515 587138 370015 741704 537703 786150 848487 446624 165113 515374 555135 719788 723140 885154 476005 188301 491080 113443 558467 370902 353375 389009 587607 559645 729567 91420 76151 26617 431534 782720 501065 682795 528489 833744 408958 715726 348746 652311 919255 783799 473773 161523 654852 896399 821183 963368 364414 933719 619790 898830 27232 866672 620980 676577 628940 869341 779552 624852 750318 14096 290316 529998 157396 795770 758909 939067 456840 173302 787392 249523 968375 880076 767925 574965 544912 865185 756045 568809 470818 689750 840958 851502 873195 949691 570349 779740 205011 917145 186615 258497 271366 380625 751819 328931 839232 38613 192746 299995 564245 166861 44152 115892 686352 478320 997673 310842 238838 316164 763612 583843 661875 549081 371996 97995 417550 295677 906956 1587 794719 875921 685260 524068 257572 573916 869917 477962 893616 64955 177529 134389 773900 670820 423930 139250 583848 535422 398540 715394 534831 358281 960709 4294 857693 543652 85325 72965 543020 188294 870053 294857 479775 694562 281965 601312 568827 122902 666377 866015 911221 847654 742459 782787 228917 849680 606496 683443 552275 649423 217071 161785 339477 976756 348261 915959 375011 774048 741594 2350 800331 628835 128964 235115 895460 438509 150960 779041 151373 141218 606268 82248 780839 924145 850164 36209 181468 936634 340620 420861 754503 249545 301036 60090 994245 519253 718209 389569 463899 966240 288361 979275 403887 720937 103968 134293 531136 91342 66896 313686 671576 401343 491620 582739 222610 159395 613889 127095 476411 103048 32085 527631 701717 57675 270203 681311 724762 806749 106696 644650 300608 608850 748878 192344 82179 913386 417088 732687 204368 770613 345376 66760 949353 970393 251793 92417 53071 771356 698137 372539 441368 233484 550571 858100 915842 424377 330699 986678 624116 612019 206864 286981 856397 435021 566505 313155 163084 952701 75804 751166 232550 428747 465667 931862 583720 173250 688791 458151 7490 66247 778313 974829 258848 718561 183854 626414 97264 523312 906484 313962 652245 232010 297453 362688 420330 624159 119437 213903 23597 306693 350738 196835 381581 365001 780981 52407 791002 740401 856281 15949 566340 383651 481803 836050 401740 50438 606812 120551 947356 324862 837194 658691 818635 491271 380080 408368 945234 537678 505299 655575 440256 715447 885377 547720 659554 339078 719565 592954 519611 428876 53954 893463 892928 531529 198512 818856 724692 541518 778425 551544 383077 409095 832231 941377 667574 316532 540267 298423 478707 144742 368304 103809 231493 798411 779138 418545 711178 863691 749985 651055 811535 521342 982995 5403 371203 666692 706090 116994 90035 922763 264625 834727 874138 25887 909296 944502 234165 154740 372647 71666 752875 450346 602610 626030 59766 880821 936087 289842 101527 215205 202601 719024 432982 563890 505534 376793 589269 27812 909292 56799 823811 92528 827012 607885 134067 604050 227869 718347 919563 998027 105865 812540 487602 476223 104170 528935 104858 962407 464278 573759 122297 949956 99790 964806 120004 69083 808661 442934 762495 876411 99393 436564 665629 18105 991399 635511 530408 452576 687926 865948 478882 493038 639079 605784 416366 72361 871715 493710 343201 119124 348305 438017 908419 404376 893895 138562 160318 319510 609274 126651 466558 877920 451579 985310 690936 730467 758908 442091 994258 341535 32880 327251 80881 34797 511559 190924 964710 771287 496182 472311 545298 316124 112831 554071 948250 397919 349637 786772 58240 717858 734503 878689 677954 98707 945240 477275 381905 888450 204748 747161 105997 483485 20489 77636 906790 596179 689318 878350 628226 965514 215372 303926 568338 721496 991822 474852 76241 556310 799564 664302 957691 933535 987285 474455 356653 780986 436553 367527 367821 69142 989838 668660 863422 838445 643752 988782 697829 703606 381121 321383 365640 742639 538492 633824 729226 845780 924396 958741 513377 968418 166926 407542 73098 17436 962783 475679 511596 677014 742931 570255 798498 766690 131283 340859 488064 224009 146048 860953 216175 978740 304301 766993 366809 292860 422643 940299 341825 875183 544078 881866 558950 242373 816165 227446 433634 851367 454907 605152 12747 516231 495238 785637 591538 333332 85150 220464 202263 554638 9682 240357 484058 589206 409210 168612 734973 710418 463039 289605 462483 116747 144602 116658 493016 871489 694025 371105 866321 372919 120598 909785 271027 988721 400026 909062 369127 868968 646811 112157 56757 989370 47571 598683 148351 518731 141348 941020 857274 914298 295016 785503 334019 942876 50995 531171 790987 890452 855956 561472 615145 293993 394471 585122 537029 70859 832110 483163 451323 322153 970807 208764 113321 557933 474895 369072 185022 862079 689976 751629 556646 164806 548831 455958 386614 724452 611498 594483 695619 203784 988291 46705 916059 261 490515 42543 590769 133708 963200 573226 629503 881842 248652 34848 884739 336580 654284 229553 836473 631305 886331 564283 36049 472048 767351 833990 287640 641962 680867 530346 666974 494222 629846 473075 938027 721489 232447 742034 750175 450332 481873 375619 575231 315024 730483 864254 68072 619441 331921 45428 619190 203841 313524 715587 585197 359839 169069 132319 584152 306781 767342 954853 190828 622592 782368 882663 368166 861421 174870 7636 296860 114530 854652 246300 803415 927856 328724 57653 201888 991091 890815 783920 683290 114451 461736 832291 815357 74486 97158 312656 260491 261394 752149 423951 11487 84342 604950 123284 11832 480718 150928 437067 853834 128547 868790 921773 958542 135603 183908 87285 763211 459493 522261 12373 969074 151791 21779 432288 679568 976960 982416 210008 39961 522844 113096 927813 539517 574754 652882 786779 767812 858770 516777 951505 10842 448296 198033 135488 23606 928888 350556 541144 521286 388517 13634 685188 309449 631329 371207 650240 76152 825836 288652 359312 278513 986816 496626 685742 353623 531361 128286 100702 527948 422697 690350 906147 971133 340415 153862 314372 641082 63644 323256 89968 227610 279621 366564 767068 753850 680912 709572 425929 193397 821741 372173 176087 403101 684498 459659 402511 789451 929869 994437 989973 607074 36873 324156 155024 992415 770244 186392 734951 917542 214644 706515 897624 603111 187853 856922 499249 221733 966261 907673 415243 294700 249512 139690 230086 9424 824277 10360 501031 360025 468156 275107 27964 566072 43528 227541 607273 880731 89194 99995 894022 56071 714686 663743 438227 448440 947780 80385 959235 312819 771589 647117 825519 762646 627790 895572 821387 402503 546732 612623 552273 696276 923927 950552 531749 517949 155471 866407 327824 667754 752623 586083 878979 294101 469036 108302 310377 794682 889899 377456 235428 639700 402133 838152 888084 895871 245882 805086 673292 868378 67777 628689 480712 428062 561092 698416 262952 807757 976877 556003 299376 681521 456129 822914 818484 434843 275190 662614 269624 655378 692761 76360 651119 825100 779642 842796 149600 482311 811106 316774 731513 280797 636769 80505 642790 54784 713328 148423 660287 513963 970710 750912 61013 521151 728237 725130 599227 353533 247032 792802 510016 310753 294446 446512 859781 4180 261455 905613 370946 695720 234064 827887 764949 934809 732253 62433 318218 441167 453992 775401 582285 21086 775760 126760 496521 119067 104498 55195 894105 110542 278226 451896 582191 574547 785462 737384 435302 943740 779703 370387 806298 554965 277464 623507 71249 797646 193657 806191 996826 633513 791945 804594 362617 104872 232 787152 670628 495148 886951 994085 383876 546137 37651 640091 820441 214123 569798 360110 664019 904818 677680 553086 296069 143944 182063 597381 559804 613616 226103 530636 694488 926826 466683 554886 474618 926973 373912 859588 707678 481740 309163 557694 614313 89994 438275 94076 53646 587226 303761 588189 211916 711192 213959 660046 347794 63195 269704 485752 21550 208863 310073 987468 386390 119235 861763 675199 715287 55442 631244 274466 615107 911819 172741 690399 893034 461921 828987 719877 879662 346449 987920 243261 611729 127038 845798 186719 973209 255886 941694 814700 234253 964880 857332 361727 967545 492157 173904 968298 620501 500436 113962 153260 24152 686827 750677 145620 653466 708766 690420 256069 62012 818852 84889 999081 898367 811298 299165 737828 549414 586202 625265 254617 711133 720085 707649 838709 959726 568183 130100 121111 45623 258275 87509 132178 813005 698631 82139 325028 300049 65968 616136 619313 717999 901323 887202 130440 66041 440935 906421 861967 757713 649425 931286 21630 206965 697351 307525 684969 875984 967528 471422 355346 129333 166846 694712 74794 235123 361517 151550 609151 647554 362717 398269 433458 202248 547566 482535 77554 322029 511187 955518 357303 542848 397543 616850 588778 571924 497746 978248 677339 293167 361565 879057 180712 968323 133629 744946 958957 432516 305442 90147 268521 890945 820522 468387 901108 548891 832326 919639 204611 877661 424800 885595 717923 731824 287394 858032 126919 607487 703720 447912 185488 115463 534922 567564 207494 916781 919322 948788 782198 261768 432507 269315 533260 636057 211442 836835 112156 473205 737034 799896 206472 447372 90776 457110 95281 764795 590728 709473 680533 107961 5988 325086 650585 722746 81914 612624 885659 673197 688251 927397 773920 994840 75784 846760 287805 172142 425490 157779 804757 655243 887790 529083 519924 583591 54307 178193 910674 216486 570227 416772 532198 831536 963147 296651 149192 824819 573696 373341 568378 3327 859708 112554 199570 847382 517865 36354 419037 84218 603233 440535 323709 685263 481233 604649 854038 465259 259806 540605 360595 157280 686729 806704 980178 131302 606608 471364 596458 985941 837782 54871 959747 764553 41082 883318 578285 539557 685869 549619 647859 726095 931993 442527 925500 229351 875606 407931 521298 915025 780397 427137 363920 179692 32040 854696 402795 148699 529180 112412 782251 805430 89246 117823 388385 937396 27599 37876 990703 835223 557722 563747 899628 125671 998294 904881 479956 160744 999851 800910 243614 119124 189615 418254 737364 488555 449036 425179 64177 572948 858183 107136 494805 341651 139994 127863 257950 32988 58122 138325 567477 95650 659406 964105 979665 124962 646327 772445 508694 513859 309680 724639 344948 13595 578122 597666 153521 69234 583629 92837 414422 541852 933051 376800 606080 357177 395961 266442 663141 73707 30504 80046 190354 52072 566225 102667 19841 218065 575991 81530 714736 918898 290061 172192 85588 609173 86030 306313 191495 705908 608810 222951 772661 913819 229559 810923 218158 837586 201941 945230 211949 35453 381174 840086 732531 308872 729507 931083 544189 627093 354697 651554 17911 81442 818677 534703 660589 420575 472963 612133 623091 918094 673186 870404 283917 150773 339878 262605 177753 120850 739461 668322 605708 905698 386384 542048 611645 627677 359603 303750 359032 772553 707120 550341 122715 915344 667061 809300 410116 595866 848201 547597 728236 722353 986777 432925 306965 992954 912295 324529 162773 350216 691805 385276 813454 687423 952432 912047 247323 604603 179607 758302 354789 387814 759030 376730 171123 628702 19610 68003 645527 242710 429992 396672 837844 713460 313543 54584 371818 554389 11035 267527 731143 824180 781919 399198 272125 619422 559148 709488 212579 907547 778714 144930 408336 365689 611983 493850 766691 117855 846120 959244 576977 532342 958552 421401 919931 192896 823030 3906 624937 699501 774161 65633 124955 367506 779492 271048 460767 736723 816937 541866 626695 566992 56079 877494 140759 851943 724863 350470 353210 984482 557344 604026 172396 738520 784161 155037 619929 112321 804616 794470 526022 428969 496328 360197 86685 631967 579721 768681 411626 58573 383207 584737 88440 739812 912910 459858 686046 312569 46205 735347 959761 740348 306836 795277 157821 767847 247806 383059 554151 233363 706516 954 688087 925364 934560 340595 397364 626069 44378 611624 314933 918816 181505 774410 441093 43713 434013 748026 525002 601058 976039 895982 266687 476477 455720 753116 66106 699296 815897 209067 163121 171143 417119 941266 128183 370398 55801 353203 645013 188591 866726 454478 905322 862582 158843 547938 386451 160729 520852 424877 11645 63657 991230 866985 812003 4913 649974 412471 349447 315320 414357 68183 359616 276031 817567 871711 965462 295332 247982 790251 35069 686570 199293 367749 24403 680362 776329 170237 9594 153135 51603 41358 6009 881023 445063 810511 943598 42694 150855 621742 897873 262739 367069 728137 685191 463057 689627 334876 766919 947293 163319 501700 194121 334019 824645 978956 174603 774353 886683 977772 8479 172123 86527 913851 524793 178690 454596 8951 260821 615810 217431 862062 949612 978159 70495 10069 816044 558729 934380 163230 177701 892972 845654 78487 17941 364883 676212 478755 382680 578224 755686 421766 116680 181961 853293 318614 86363 52391 489226 427854 866919 590713 635460 80586 678072 151134 780673 750024 267212 268228 357371 337006 625479 120887 206131 941967 47899 286154 565037 640370 112863 409963 363622 500590 641978 968721 689462 473079 456314 861396 538243 333160 719120 9146 702113 918241 90131 24622 604177 218450 227137 94589 944805 416406 384855 90006 153239 947002 702139 777432 598968 218871 624589 479476 197270 531115 110964 382121 751236 407182 928282 15677 371772 751629 410978 142688 407529 392845 793903 788703 651366 183540 460284 591890 14589 929025 455417 644041 287463 678279 579448 878980 48223 487915 354731 201545 915282 552768 337715 279182 149197 102838 23246 913721 689165 330929 735491 73295 950274 513425 468961 812115 553811 478321 508152 470633 574687 271461 87083 244150 56653 888729 1992 52215 301710 633315 32101 853257 693360 228042 971024 35842 269639 968401 596190 392280