2000
322286 27635 863382 694188 439620 79619 981073 316467 814821 989452 916038 399157 481086 759950 300016 749145 597133 943124 859938 842813 81990 108235 417064 445198 285120 687049 814682 282215 663684 54406 138810 104970 596822 621302 635283 683485 740558 293559 856272 807880 446043 53298 523136 169154 643990 490705 237823 396183 276668 142026 579837 455745 458852 173900 695519 207161 192702 737290 278409 956203 702567 833641 64804 569812 704924 306094 819641 827311 491373 420579 1288 699553 759206 316817 257545 84729 786615 635348 254831 85480 423239 664987 170544 571046 962242 239672 853152 281653 62432 338859 59717 367992 409530 670303 69838 944194 202270 131050 538414 457974 87073 911021 425405 470227 520218 543193 352516 442578 63342 354553 641827 825166 168245 477780 61092 327373 235838 376105 534145 40056 112222 222503 576071 254195 327536 423081 719866 376532 976103 772508 762539 916332 135793 238358 439894 850613 294103 965831 71556 393481 884485 790982 504172 784621 687081 332387 774250 587832 746326 65251 500547 222109 712684 901894 638757 515304 673924 103071 820428 65131 716460 723785 696918 407641 770725 620322 415541 388060 942960 476442 586421 231292 77315 984080 328607 974977 355796 489756 329075 304657 864253 295288 228513 806224 384693 882365 220363 96736 805255 196613 179907 635383 85794 315129 401034 164272 75616 125915 500136 216198 106075 531835 921029 439977 63655 621868 587257 768956 221966 44231 846688 839959 780990 150259 47113 881746 939486 600648 993048 788222 398386 732629 299775 783596 674029 927210 267727 860070 720912 399852 958089 448329 292856 150966 408225 880758 639586 535055 697154 35343 82173 991387 415024 308060 340045 325414 24026 529292 978503 457772 757430 278643 485060 297181 22662 28521 768953 925262 863259 666793 33131 513988 974503 986152 569506 762373 519721 609668 985439 801706 5953 422425 53052 556988 383328 483386 355039 398324 249287 464277 910140 286466 503463 107264 132267 5259 533921 109403 505718 611640 796831 531797 290892 89595 125017 185516 235344 470605 31716 292602 801287 486326 332618 838541 121137 803049 551312 212483 749790 675853 129660 537564 773894 505467 441804 771364 47969 388911 161865 535232 851522 984396 881012 36184 739246 302685 828151 646255 833064 406954 703137 338523 502579 485855 419893 149839 975406 805915 391117 736826 259592 660162 385454 914744 266687 776556 324471 393325 665856 746541 696606 689776 969000 58011 106641 71816 987218 729827 553772 431703 996576 938480 39229 221326 57054 242356 627911 312830 186910 151222 509093 560850 906766 251183 71054 870496 339412 586879 490072 153410 258214 350103 289623 674193 583221 30863 564950 252527 78700 432647 117500 645111 78952 524396 917260 380210 889171 664163 571630 265786 780339 643647 321170 552422 757594 240229 797021 638710 34611 398579 359112 652403 766948 397518 889481 896037 707652 897822 936053 770766 517847 690197 540836 579701 531103 240052 201006 936062 481632 647264 281107 167304 262055 842848 882981 518564 946604 541332 309158 143621 854520 58517 815578 380796 561376 764485 476110 550076 312876 619593 936620 504708 849914 773390 365164 709907 201024 555718 627004 456838 917878 772296 900493 928217 694794 536545 158836 830120 703837 985662 48153 61989 44420 597471 350224 727110 539444 257799 443202 896691 949616 202504 11274 274183 309328 551936 329373 774462 412733 706183 28789 19514 83313 373594 791749 967745 947852 506978 903766 707878 771114 528396 977646 245349 425 948911 67522 569597 903562 546562 21872 673055 978628 522172 699097 960935 676732 439422 812004 824938 569661 502884 363839 557159 63843 335856 750551 399096 402632 720770 228555 213662 742626 176619 413412 304377 707558 872468 335854 887878 712280 204960 927755 304321 79366 907315 18702 158092 302376 980632 51781 780634 973904 89765 489586 791284 160510 650972 733796 695142 46092 727048 858096 606973 539590 359015 896824 384626 954184 774316 100779 591993 464020 511097 990550 911162 417974 719951 282820 153087 420348 789033 815308 434082 42595 182797 850971 29762 967910 347865 655430 601144 820545 388041 530261 461433 111330 677779 332445 97167 439774 260709 386911 477268 618899 537304 367890 494499 532156 972477 189151 723224 351429 755764 751264 322445 734556 337536 607975 22386 199151 468392 915948 112447 884861 348854 629234 587377 113085 148526 149161 860573 8195 846043 91557 134530 382856 352309 162005 305437 574095 320245 563314 297865 946534 324589 985813 448927 35202 365461 927827 63379 827153 621757 270274 710960 980269 461121 892576 462290 485226 147986 712073 672201 565799 576633 624684 75584 976464 114225 259701 970366 153682 30976 329116 11190 265791 580318 859538 806127 810805 147965 803126 409084 719745 631256 28357 241232 112530 52206 867652 81901 660761 166735 270681 303671 939012 649371 411364 728409 832382 370181 353398 433759 867111 769837 608934 551941 208755 981259 950721 910798 240238 989160 140219 64207 629777 813012 310067 67055 351568 342424 756958 794422 27429 581023 461343 594330 346722 832364 204479 282880 667771 351980 828019 720594 992574 470287 645906 662844 723741 347218 816665 329954 757448 809113 220744 460152 524197 751282 23145 515096 97422 552355 569441 225612 561527 643762 127912 288589 569393 730768 368115 618510 202817 802657 952910 893291 440787 930386 874931 398401 289652 452360 867728 125269 774731 784052 938932 553356 297613 584086 681628 830021 807739 430723 167093 799762 86483 819605 660644 977939 52563 767917 848784 796770 306980 218203 606019 89602 728503 135049 748917 741444 303040 321014 969818 88466 542891 658400 886720 681504 881428 22419 626068 485093 322813 215154 909121 802724 818142 786657 204586 23744 751204 800772 349228 332028 773527 799616 650533 359456 831111 675226 574947 49453 551461 697965 700957 854669 980119 48605 147696 26219 423714 303353 338420 680958 903758 506666 33853 302533 161367 375106 985218 514846 570899 582769 395817 916343 768128 200526 234872 202482 683704 955730 891774 937994 422373 306889 926772 967791 475570 63419 692176 443867 354095 164166 372337 920301 261375 226449 647107 372131 8731 691830 834805 258099 802065 155060 550822 38585 382824 211511 748145 615828 61141 971094 185979 396443 898862 707338 422472 97914 577735 85729 692333 863430 234299 392251 420060 894823 599713 685987 435582 990206 585996 585733 394167 619702 894764 505727 566011 903520 870158 79848 66910 745829 98249 195253 763453 970319 448915 336684 530272 879852 874731 922573 489615 308252 665376 468348 669898 450599 758825 836084 62773 398380 763629 274716 928591 296259 906995 666573 321702 914383 544418 490033 153044 865609 3580 927210 300451 742973 290810 505892 906190 490136 980999 756067 928164 398852 984902 848939 840945 182882 249266 492291 622489 6539 852201 917593 632002 183059 225769 881197 946385 723686 963444 909693 657479 604977 179315 896999 10670 15070 693255 860149 636668 405585 984812 444930 768205 502515 825116 847077 151118 955213 581909 168020 735580 426207 150292 728967 620552 731513 24993 39158 985280 982108 354980 616819 654921 994127 290788 319367 688024 827621 10990 288896 589328 905508 321017 567055 399484 594250 16413 365393 227830 43612 764489 478823 502202 786325 244854 906365 570473 76951 590676 351234 549358 475859 277959 146650 198834 316465 325418 383327 321049 326037 44344 809254 243837 768030 882740 279084 6913 877551 647551 527952 752331 418418 18774 891419 394542 713327 62744 343740 592819 402161 957955 53771 857905 993039 897580 650681 346673 676875 996200 736491 361667 748754 705765 126013 706680 408009 559599 31483 217230 751930 407586 275706 548079 157479 887454 373338 52325 266328 644509 330264 765552 406888 629878 107461 529491 333601 749459 28731 521109 791135 408876 736804 991000 903909 583142 74475 673524 612831 219880 241497 618880 2868 269615 899471 532824 277824 862418 450273 76926 12810 969268 632472 40399 669 432992 519997 399032 947520 982134 204569 308267 20053 278593 727011 83844 845857 829845 95786 507319 718974 41657 346585 985130 873706 579879 482012 653565 244723 199490 382617 131298 75937 307865 113492 809440 370265 377410 508722 809750 977241 168310 412887 780823 390953 683582 425440 510909 700984 144797 880752 210258 139989 800594 604517 591234 691125 918096 302054 561386 672585 714100 82758 413950 737877 945505 485843 214838 544049 454507 90461 57445 765862 194889 507715 842568 243772 742921 625244 357711 447703 574558 997943 717264 730699 362437 896746 491833 865912 40542 689430 530499 999208 249606 429012 537637 976188 697072 232079 509106 14737 540215 190075 684401 788058 336986 726563 839417 312031 973593 441869 989070 526043 642875 792064 733569 496450 534682 814539 943943 987663 564470 465510 255206 64917 608246 285598 364626 782981 154073 104029 430388 133628 606215 749143 868658 659508 493778 68292 583598 297574 671807 771049 537498 159077 310439 387237 458709 788065 909222 437458 101480 981689 713054 458479 637316 489648 243371 741057 867274 286415 976720 123244 353960 497668 713411 919117 198506 791350 560458 525751 268693 949551 657772 406948 640444 588727 608686 562950 453425 797766 734709 716922 974448 650974 365428 809323 133073 220994 687759 777593 150897 165771 562669 177507 813985 288829 16213 613117 49734 559172 229468 325221 74196 608098 310916 506232 707318 322664 629094 776212 56291 648992 604710 260250 205065 185982 960250 905586 512545 31353 209247 361195 394816 772520 258059 65885 912036 988589 714609 452708 136535 170311 621253 301184 397088 194181 580978 651300 952172 469974 791313 148716 210494 516532 274508 235310 784570 823120 375937 907676 503900 173535 969995 480760 210179 725367 739849 737166 795500 913628 892343 954629 19851 626267 220546 133072 90643 609218 769673 738075 543365 659857 344456 977127 58716 784964 10330 330722 455446 34477 195 811389 495037 379035 815919 773843 271913 219731 549647 843917 110312 299769 512345 976446 182590 242103 335937 381837 84372 564489 456823 447747 347877 88269 981530 718320 542693 809597 787927 197251 165058 178564 699687 939988 841990 391184 329245 229738 634016 675277 715695 740351 855617 388764 333324 667724 276449 166764 548673 880887 227170 756633 762939 680482 270974 806085 489317 183911 971407 715170 367382 352497 89745 572085 347410 301602 269789 343636 2152 540273 977219 681322 30886 275561 312592 357349 310276 441152 382196 15922 464448 738823 887401 685165 112303 291898 293937 644406 946562 162859 325397 520570 122130 207042 686280 728142 683503 468801 660792 779795 828479 762785 881277 139057 225533 213792 320462 815776 419785 997454 959026 822618 477047 58160 375427 30715 432009 283186 692901 442016 270809 101985 190980 170018 920872 461902 865914 321384 193596 513908 766407 444591 855919 123022 203906 68534 249155 335078 758556 68709 253209 596956 900840 596416 955190 697680 320733 110754 992802 481862 892882 992807 163926 604263 234024 860476 832845 766667 507381 19108 826227 191902 158091 127659 3602 777969 426633 715629 546642 567082 573593 348436 80460 422513 745877 326047 15582 146837 954445 283802 858878 552956 323842 671252 765024 995695 775996 90703 589717 922360 563904 999873 966817 592721 897628 173549 945363 404587 202297 874609 412418 925438 633240 318746 223533 102413 232249 203454 306583 979331 3294 263933 933150 916570 801172 133206 148988 826896 502163 757722 658386 234247 2497 387241 643945 857507 881965 674632 535852 336563 365441 90313 377963 268259 178193 866890 233649 622808 178475 191033 619559 913013 69858 792235 443809 634906 404795 983791 419538 10060 137753 955075 47034 361170 91813 568206 918637 75268 550967 623268 525122 403736 372377 736902 699880 864602 842227 81586 689429 582757 150856 789654 203852 101051 846387 793907 809683 998976 557510 749883 304660 975053 433143 299358 383195 718119 742066 604580 19718 389942 967851 466898 961842 543824 337221 129308 948078 941164 252192 497415 44748 808678 979677 420455 770548 6365 30057 586062 32452 478899 517004 54885 702177 895431 288092 563926 127129 513708 133016 19750 624834 971308 123852 767218 241895 373507 62344 25268 775721 785304 904611 824693 463811 611691 207048 457344 818450 385980 335815 847201 959176 876416 788764 838913 970535 953990 486925 621746 481154 738479 37540 292621 843974 364450 93576 983894 281760 670495 937684 895664 468415 642797 247350 78101 944890 229424 534885 572566 35277 170756 496488 52490 310322 191912 878059 314352 375309 432238 212237 752303 797655 311252 282753 51215 630574 280122 44103 462423 135519 210006 231087 621273 635981 657097 707570 63082 29576 873481 664035 785732 763159 297400 677987 814929 254274 625380 462470 149500 865152 809004 483999 450711 367549 158520 132614 647818 128899 299472 13787 127387 506986 102922 382252 151809 385036 494247 718196 409106 224206 691657 815762 111302 807749 175268 759629 819787 480903 971083 487133 7211 917135 286101 953394 374939 813717 338843 747874 689107 629148 253943 905241 429520 75720 231789 694494 188340 694154 603023 532140 264926 33433 148498 769322 777170 156398 876699 620902 256913 992028 181063 431045 694999 122974 177256 728081 621665 348560 263607 951096 934468 936730 832107 27188 195366 74880 668035 122977 905198 107108 262621 144250 499394 993569 73842 725861 905689 81852 766053 715496 719399 23541 841908 919273 666374 186222 981995 860189 697553 155639 239812 232748 869353 15559 810407 664786 175273 863004 412731 721502 421959 443777 915184 780142 606310 138399 769119 685505 272534 975875 956890 321061 812589 406282 596214 56265 476383 394441 747528 345375 212887 259587 702944 365641 697324 36970 914517 233600 497989 502052 745311 352383 612336 269159 800617 535750 738754 232344 825599 352081 863902 239654 562689 278288 140390 880302 457264 294452 364000 640407 44588 773631 99563 319336 155587 229208 811023 957637 631316 201313 235966