2000
674203 626969 889072 366658 101639 136804 419977 919826 651779 417451 286561 362172 925893 326211 647867 895776 359611 898081 809499 444596 799885 166742 7596 968297 388168 813285 158646 386702 783568 36490 538493 450033 33717 913241 153638 958152 773703 276855 803669 509735 179712 828425 138283 360170 604355 821385 525653 612096 612560 866536 562815 707485 952926 950366 351239 839777 626651 496975 595317 582036 53675 830134 987681 920953 397715 754573 846399 524131 999662 590506 682040 648073 626527 340561 243347 264452 875326 550171 782470 742549 787683 170382 402093 68558 298212 991671 66518 303917 376150 300977 494784 301572 573976 479764 233131 847242 711234 8883 816759 148186 4664 643547 162045 965610 533634 520209 572230 938984 504345 170887 711194 709117 221558 80730 224217 593714 872795 111635 49537 412408 927192 620755 206181 593213 792216 726887 618748 246205 664079 992205 460114 837993 261612 603272 802912 197731 243755 264516 98884 396441 788844 818570 961831 314477 602616 717975 136037 443715 685967 449705 459168 209634 953226 513101 973642 338993 830367 569696 545323 749566 302805 776808 913993 910695 705138 659719 251191 20762 343632 27938 862858 670556 193943 126184 838339 828526 218234 353762 772499 165552 709519 21944 794327 162414 907205 337815 14197 273084 869327 564530 92989 117948 526457 795890 586824 705718 748175 245550 849356 85037 60945 710254 271962 136440 664763 695441 504780 941394 611025 357222 441552 445701 641773 302652 719018 294320 511895 959450 162121 341575 943958 871874 966307 13275 248350 560131 351434 419055 107267 378047 985834 524924 359533 808941 974231 978492 997996 930644 794745 976234 424655 827722 48129 120295 666690 966900 206565 401658 811851 715667 918835 73462 225921 904600 379832 645252 53608 605123 1917 523349 162841 463487 924622 433552 190878 632940 754368 415620 72537 838025 436665 938954 599719 31987 677713 592449 49547 331752 260941 241746 435424 950608 462090 222985 469705 905671 614862 526841 389503 203678 720328 251 416143 753907 475032 532146 186868 337790 805093 730201 63660 415657 270496 393633 497114 653787 386094 744511 40894 991520 728776 702856 19655 922049 748973 558332 11745 291310 896551 90916 628664 831978 94834 16248 298698 403131 704385 990539 361232 942310 246758 508966 374723 970484 137047 707821 530331 916487 357982 250402 774003 925117 313155 318411 597185 364450 597498 26383 65204 191131 558471 67999 340602 755635 266036 266697 314935 344087 59776 445507 464815 926987 683275 211761 322996 258646 407142 107073 708780 734292 320421 412746 880033 870183 266391 493807 988344 323079 426849 820367 70144 856481 684102 773673 326012 820537 25557 85227 355516 839196 543099 851899 551496 359844 138732 293895 520648 113962 909727 655443 802796 309839 729244 324909 126046 831369 21969 705403 677567 429908 931749 658321 691437 60715 999445 208570 881135 89297 235131 359328 162783 202393 532683 174247 494294 365234 641975 197546 73262 771628 708350 135273 16704 902352 421456 335221 870177 196226 456828 863622 184486 910321 118733 654896 221988 62028 124476 352642 831270 178712 875954 62517 940157 783382 405244 424926 571589 466082 876353 163451 104744 257767 735677 241713 897317 175363 209296 994022 910774 475041 290297 462036 683443 729536 461362 9382 466924 21279 259419 839373 961492 388414 904924 807354 194587 258235 324258 265698 405031 912612 116936 138800 930736 582106 208668 956473 846152 231347 378414 66492 653992 841905 676940 203357 397520 393284 594755 792505 347477 665858 320750 144533 176084 145045 226182 761680 993699 954643 190224 444435 701144 905070 550215 399056 735198 989681 730321 792831 373268 49229 632676 965903 939293 263020 230916 732905 628013 793653 660300 853604 336803 110705 894508 471975 983662 387532 735414 622659 755409 652445 636371 80521 442977 160541 579049 932273 962051 883721 466289 198856 990915 187532 360595 73826 371851 167401 392435 315214 407847 835021 278671 36284 252498 370496 63441 113602 806221 19643 456753 116948 457672 647876 143326 660452 983225 785456 973007 521007 95002 448608 893228 652148 781193 505626 320807 252854 320703 563889 642885 83589 681851 192613 942325 788603 264710 632332 327346 9648 753789 394604 416839 879361 95127 61647 857576 778753 370570 421181 430917 287870 638614 964567 173430 732271 230596 276761 65204 531863 525533 612969 8623 114979 193032 616462 683602 359489 472364 581943 333000 718582 183753 472176 9275 6846 860458 891163 676306 584801 708557 204436 233090 940004 988437 87120 67779 234115 251382 424045 463692 815964 168753 233996 667705 883160 74807 676576 388777 702241 83148 395539 492789 307895 927257 547737 548246 384610 167600 723104 911842 882328 85062 612590 532222 333191 231446 751128 501988 696292 772665 800311 587474 177019 977702 838177 836836 360020 891875 920446 211015 365069 566764 852123 89221 633925 969272 482818 579949 317004 443374 827849 604612 687951 870617 895130 695930 970738 465880 788381 520197 741152 434801 547938 96065 296619 888690 166373 978358 597865 417525 296018 626099 496456 338715 20230 473122 206517 133733 448494 406531 8781 956667 716114 195863 779260 969525 647669 500692 6492 66228 2982 549960 29026 394827 490557 452503 758039 983660 153979 499046 859228 604434 253147 693244 368174 160379 53973 48736 761932 731558 20379 588362 237315 294403 216562 955248 910488 947928 3218 141779 535967 83461 72802 523023 752328 911033 622517 773715 158148 818664 755297 410997 359716 803811 494698 449789 728823 485870 106799 453453 877349 995298 69831 612988 765255 496997 377691 34877 971405 348214 383766 545991 20326 616539 802255 624831 642097 993359 249560 741729 105805 514971 980369 88453 298791 727436 603090 486591 23453 173417 520470 444428 751500 14482 708131 767436 167651 378164 362740 501009 687382 878266 613332 215566 444093 391468 316177 827646 695997 41432 710372 740820 966403 733758 728422 506762 815409 155139 41769 336285 832417 457476 169255 112971 129467 437820 855230 882166 561608 98825 246752 806478 393912 139679 944466 263207 407390 438329 583935 309607 554672 77504 285235 375557 527992 565235 637603 596696 961042 525070 548297 83977 727327 626877 839341 598521 150025 887495 776915 951089 293242 875087 73314 919120 823002 616323 905959 589495 246086 803938 225612 701219 825288 618592 170477 603338 223707 53759 670730 426818 660979 763997 27502 677658 992396 180918 157026 210513 488956 805679 857131 17238 292111 699749 839394 603290 143943 678238 264086 27230 592560 573235 647586 868665 249319 500117 679467 270045 668036 656249 730587 415762 850081 129963 493107 697804 266559 25506 598079 859745 834719 695297 567556 588027 935282 580222 958236 870593 951869 217486 552347 934165 513020 742796 295695 71190 546056 787891 173255 825881 23914 417115 432331 961618 866389 410554 318172 844303 647361 673903 209580 136780 762933 508498 369340 623632 366952 356079 101725 897362 793277 738411 502873 31148 131648 312311 431948 684559 422710 148994 331027 252360 288490 833888 656613 237703 959378 987555 522953 668728 874475 739383 962532 133350 282398 711126 679515 312498 814244 497815 71853 1171 79751 726716 456247 408703 672711 936776 810381 858175 260195 422501 362143 919128 322906 101133 685250 318583 565931 280589 876773 333604 203501 68799 764350 812749 799869 481978 688897 757747 339356 617511 917905 59444 1551 136555 663902 643276 955204 973330 98547 431581 865375 545173 166507 20633 742096 538693 417634 607368 381546 426050 660172 391047 496362 917415 541425 392601 165955 814443 471883 660444 336568 538936 774923 992345 813557 429588 355901 375337 929536 847337 238647 372868 145539 879868 127807 99831 258702 127639 152535 184986 290916 369867 14719 287609 820373 627215 140079 510813 946853 87145 151755 368560 318373 249044 398930 632723 109456 602415 817273 123440 595767 115605 308351 952897 212462 665898 562674 872892 226957 234431 234694 630489 184966 760720 332235 640000 445913 586624 160079 587440 500866 523141 37825 729231 817949 76401 371683 960588 648112 712757 397613 207176 153236 280930 146449 727425 791151 355828 451691 398937 182072 128709 236725 910217 810558 29454 986209 510272 254463 870022 84645 974624 237589 778920 43232 684636 673903 721060 146608 361967 602219 832292 346986 438392 194307 140128 766112 360696 983948 457487 571623 121452 819598 327973 381093 826632 834063 691652 758435 558653 661282 722006 787263 232900 349394 535968 918498 624930 311218 317847 594360 426506 757318 304720 668351 919882 663521 541334 599037 20146 399906 12457 851005 731561 287904 858868 844015 62748 207267 296440 978327 924314 777230 379768 425580 562595 519560 680695 970026 477178 192274 100859 624319 939518 544122 73713 824317 656381 42572 427529 663535 172472 408559 723772 53544 977954 689094 20227 845768 364524 317287 462501 502340 50500 224459 188015 696582 427016 442882 544177 646802 659805 718137 833531 596550 319880 686321 239134 296542 632482 400563 808564 752940 485387 968805 665987 49229 187597 556543 915934 687328 775795 954179 804753 330255 511959 527442 934911 28050 790389 20175 166207 689882 354475 282162 382430 654059 338414 75433 317507 738904 538054 989339 257924 637439 51707 984501 484060 877884 161239 790877 877347 114663 381002 395269 803885 241604 328531 630079 188045 790939 731465 195989 705349 216190 23764 493639 672956 309273 420486 559956 968680 12050 143619 997728 669415 816987 401566 123404 152767 118101 408836 484973 86440 428773 324548 148250 68672 210232 662648 713668 752424 917687 28445 322733 974352 771447 44284 929484 807089 990519 951897 69659 307892 467967 789983 37945 985937 70227 378906 132535 156561 648998 789964 829019 966888 674931 759214 320056 645410 125878 46939 230171 682765 69244 893108 682551 981136 220089 777718 536708 924686 992336 855034 350512 191435 886893 919522 339191 408948 541938 458775 912222 686093 75742 443399 19272 143041 331118 863435 676611 837936 731201 362850 590155 249812 560060 470490 805857 64302 772099 243952 180731 979277 5457 997341 98539 857007 543073 411913 355814 969288 779582 640086 950138 638902 459522 475122 110125 866732 578667 966484 754896 344664 134353 165918 180144 260536 490896 613441 590058 726884 855470 861939 413631 220838 280078 554469 254593 440287 746369 281041 912612 311333 658882 113690 394618 175311 353306 560660 529697 746130 64157 952097 114425 447857 94135 255481 477853 287226 309318 182174 763634 544237 909777 477961 93606 165774 594661 949784 862276 191216 313349 397113 14298 585703 173036 324550 754574 69683 204277 278716 548720 439591 186982 194217 374390 543991 286796 307479 811397 660921 13698 611072 2089 115576 641262 569328 12407 874188 280906 860713 379152 178495 53350 606858 708253 459452 967122 722247 604687 925556 840643 740794 408282 711771 30083 694299 561925 214579 62142 572432 238617 603674 388877 205243 251076 106154 335632 311540 487260 234047 535722 770208 777416 314426 668234 376354 838761 315078 242446 157057 478005 830647 127329 633022 847709 647875 492592 762334 530968 100969 397172 466678 645003 326675 453209 253717 671349 716228 404301 487166 524526 422258 928494 231457 716896 384831 675049 231887 371662 514134 761339 67501 265408 359652 710959 169097 284901 884796 886301 229243 339883 720755 82532 267989 695909 654944 434095 965461 539831 744420 345656 166364 451206 270289 443047 412498 741538 704701 111375 47770 962118 960061 608161 985547 632443 521136 278669 123853 668557 648680 987195 752580 556567 589144 94227 941539 204344 434338 605567 66409 227435 220607 860386 766939 842962 93273 5828 433176 806658 585424 646527 717138 128279 107891 12744 544507 764067 63436 369076 439076 170070 928879 94509 889682 157325 685784 817154 384749 985235 738967 791767 761053 152651 990361 122681 812596 703749 192651 359454 174487 45147 382411 219078 167939 635280 674491 346140 989552 339298 891785 709977 560261 372135 350284 197242 664873 918183 914232 447914 877891 764522 123015 30127 464298 154835 911949 335689 154670 459774 850447 578711 189485 783119 648297 301058 439795 565510 312159 698173 215865 120417 867890 950415 299524 449361 930437 534535 272458 151664 548147 85977 227343 652338 763612 172969 322403 285804 241788 399908 769472 29230 729711 809100 521092 724578 824854 220885 722184 2637 804841 322804 881394 719418 528590 666303 981620 413003 60742 870934 452765 204021 744413 315490 440339 876556 191335 538909 158203 347320 131577 649588 789911 397326 829768 497915 488725 419326 13160 176325 750083 296238 786877 873123 815657 674215 955253 697210 939492 496794 958323 790321 660102 969586 912285 633132 292470 928418 703470 300405 845282 98763 251973 734557 213900 613549 49039 914830 238654 728100 705535 665001 910129 718829 844 804179 124828 139207 862641 76397 71104 166530 559071 505043 674070 809707 426776 424329 439185 711558 280523 424137 87360 800637 998500 812277 356974 772875 741118 696387 579031 825003 206653 328396 671058 102046 27409 772411 227190 896072 443353 467659 45765 169251 268813 759156 470963 437593 532232 294280 56640 62303 713162 142992 990452 719021 839201 328543 305959 386284 909341 918124 584127 906261 27234 340035 360912 853969 199287 626440 974136 637753 452516 268070 201238 748809 67962 442505 197920 114779 461529 629770 869306 145020 545082 431034 298929 536408 880605 281247 198812 167372 622334 12584 481919 545140 321535 598667 928558 231160 666762 526732 885509 615663 608118 558429 215161 234004 499002 265250 474481 909740 41860 331400 495682 955319 720358 925579 120636 64363 839575 496473 160968 608630 756836 219661 684876 766643 989417 920879 913245 373880 397515 493835 530937 417149 984748 70849 53542 568478 938640 164054 890258 306558 416311 864418 939584 267589 279364 647867 521567 271628 657850 281625 181358 891359 344022 982420 895371 65838 451502 980456 846725 76793 534946 469281 618758 310796