2000
124118 784683 211167 193172 801942 897289 307004 102760 852515 907069 343320 347818 690756 950835 145110 788648 680705 687753 897821 788565 4479 701871 970881 51927 203172 182005 823205 652682 576747 9585 974806 462681 908139 830382 436955 174941 215806 402560 102742 51559 73727 712871 626438 162192 43925 739321 238054 363289 872832 363063 122717 640781 408096 909792 624371 725874 614938 565298 272203 481385 415177 115725 229991 592849 482131 463992 25665 519682 451576 43100 424519 731994 424060 801199 936511 538552 985805 639078 282579 419824 406608 399653 955755 316893 762872 394309 577382 913012 857496 497965 937288 506606 73314 105049 516862 785632 96552 674939 750653 78800 93097 415786 742707 717580 460707 408472 402419 538075 582619 687814 305712 912336 961648 236933 745251 779937 308754 974279 847268 509671 332291 726358 592754 37125 563636 235383 795999 898101 216547 447319 179351 850782 553442 18 152482 133861 466666 150147 521284 488992 900249 917041 996353 639376 344526 334447 628654 79936 659632 947476 906442 586609 540580 284238 952882 451472 26114 717239 930163 31477 604067 377173 751771 919562 542193 691247 545287 960827 880416 903470 469496 127469 527910 921950 851018 392602 178999 386009 973409 247065 872845 988972 457600 785195 761478 614853 819127 168466 472622 583818 356068 953230 700814 478035 391513 714828 66948 563023 330559 780072 553654 151307 774990 99463 475116 32977 617706 337464 95131 900900 21627 646812 510312 553346 124456 351055 180292 998744 742899 119557 725539 295697 69720 71286 138050 716798 914452 996668 540207 933410 347796 299974 129012 320499 738306 59932 945299 736215 477720 333761 257832 484878 465418 954852 917604 19289 666402 704848 988724 547597 589155 694513 945050 139869 89554 82839 499891 191562 35415 411156 532362 91079 859064 917750 182777 217768 87061 971717 176044 718856 570891 954488 205688 375765 711086 963002 470114 262120 242010 41964 829415 466135 599897 683297 916541 976040 803250 852579 345190 728018 42815 525680 531095 84560 485791 478591 777191 528592 923358 570733 863275 68059 155570 694965 672067 605024 120976 396872 973552 84435 56200 42104 224152 719571 874779 811078 888280 586678 918939 6238 398142 488705 648685 742072 288540 955704 350630 129636 63987 847371 39508 616811 587590 106916 794572 421799 639240 888626 942820 951800 33087 884124 495585 754713 303680 91111 473917 511961 600969 236303 62745 108434 18060 4261 628490 429189 702486 608260 123764 645995 107375 864462 309914 308468 163356 499408 487126 489102 580049 343080 814665 582433 865594 581541 856737 665332 972298 261970 915727 676697 411287 936149 305711 760929 726465 859979 910997 934779 401390 412950 111691 912888 46321 294393 781932 470111 729829 823549 639067 218248 720030 143394 316098 152172 514281 120962 513760 933275 771348 392136 650886 958521 790171 174919 817597 477559 290680 889311 476189 500454 222455 168966 805779 205460 790857 667559 802581 833164 13935 867331 755489 222292 715243 232131 358106 895062 833512 189957 507124 931321 392066 535200 477117 453533 56158 206252 62608 542507 949505 431854 229774 133126 758749 484178 283167 108024 886919 316460 573550 422682 344286 317711 212691 169041 261522 301133 619312 273321 357133 423523 817909 741011 695976 722157 440553 697172 493772 550825 742438 539572 545245 677739 493872 37166 229144 88515 556921 939156 758554 547443 822345 571815 178224 104393 740036 285173 184893 995559 455624 686734 146466 676532 503945 840769 982469 846130 589960 773852 465422 863268 370520 382990 484353 476106 978488 294279 371172 636616 894614 520345 278944 986083 627993 170169 806207 477631 86165 662898 915597 703698 463747 566449 607115 346112 517855 898652 940608 575476 771161 971616 100682 711829 642386 662622 286095 104055 918804 852131 830367 229593 958428 930208 724242 917998 536293 778006 440146 493674 864122 237187 634348 827633 41049 933489 871165 679711 874039 917789 741167 925744 247111 616559 289378 801830 904117 95266 921546 918018 159751 194759 801076 484450 699611 944232 252415 826432 331539 416431 779774 653251 804647 816961 802168 624478 968552 979536 185138 436878 778143 291717 918900 300611 704452 607494 62150 989818 314511 879107 312726 763542 996710 982669 977820 777836 269260 452900 331176 522462 61383 268553 193227 176966 664649 594696 856332 456666 607617 374312 779717 279799 586562 906026 884854 581012 787483 428090 150689 898477 333319 70516 360365 5437 442334 722428 703859 95372 832704 841011 244563 445685 721193 534399 811255 727830 666446 676239 679829 241496 135673 24781 608115 792640 316395 147563 217271 423687 383941 851393 553618 21083 934285 543446 668699 75825 147987 111067 455501 243601 42270 702996 507240 858383 440427 400688 240537 790512 4933 176847 712608 906298 463740 140566 417878 856740 334897 195880 418368 343974 126106 291568 362763 131873 234062 654604 818884 604246 504868 157615 327878 465956 991230 663950 997380 254999 501512 382867 465687 833895 866642 900994 581483 40377 362360 881114 723791 69923 414807 984773 926646 849333 594609 507143 268517 835242 521473 475569 711636 574717 401414 103045 645263 277331 769280 340420 234878 441820 927077 210459 408842 115697 293487 544517 297225 182960 650789 487491 975810 714707 203565 526010 263869 776816 250406 514959 137564 416029 567904 291305 674267 783839 379026 400128 737819 780736 109810 239915 834624 792277 789777 386528 212770 393278 524623 901448 168696 150889 398191 647836 487493 347290 299712 641936 255312 972750 234052 520827 92511 317552 426022 989375 860054 336885 486334 68142 58873 523512 341173 544284 497217 189749 143400 614398 930362 387111 792050 839107 835599 870357 538776 414614 466699 768872 179710 465586 628363 417512 621206 263639 645579 794503 277702 479825 880179 825705 44883 737555 625145 246887 570799 987649 857630 580641 362831 913731 717580 456891 932052 846574 96052 592613 588493 129562 67655 919771 37133 388123 943464 973907 775451 789021 741959 221470 921299 998158 729420 961427 580294 770808 363637 720568 402136 123482 23535 858907 813791 886227 565180 184143 792582 685045 8170 241392 725422 132657 147908 432831 720492 69776 466773 499463 965391 917924 561014 227421 673415 842175 710673 63948 55498 741771 544806 182648 480485 939987 446855 740772 740967 62053 677294 984685 372440 555707 467607 804849 285924 411654 636413 735918 204110 928521 181494 446939 574940 928446 441474 679237 433805 64391 615615 428687 947079 539792 601130 614150 711739 802661 133119 34731 599990 753292 867458 219952 102587 108079 183897 445325 471372 413991 599027 527291 474304 107080 516101 642171 676066 398492 237648 130784 299442 607240 208836 402571 940243 782881 72824 727284 237082 413869 894211 272455 667645 884353 336881 245305 324972 784803 915043 946669 752016 923823 654108 2049 290666 859814 546082 157571 48082 305118 155585 274976 483400 378578 992702 555766 272138 561223 290962 352118 512478 562913 116067 947380 810960 59587 593962 977383 274809 738424 760432 952097 414154 459546 100283 104932 111680 620650 198835 582326 482950 832925 122393 156800 552696 158164 823061 657055 937697 712914 833543 23880 666873 869557 768360 954109 16557 526345 772647 491925 782928 811668 626261 540923 120612 603563 258333 233647 287971 272902 265805 624811 542847 370259 716194 599409 82962 541464 534182 803046 570893 236841 16314 278096 483581 722664 678623 510943 268819 511118 460144 710328 623976 101197 124102 504113 241078 158376 815471 317113 394164 759441 864072 862804 686900 910921 939943 291339 498131 234985 425201 322378 897013 269862 207934 316320 800238 804922 679286 165019 464894 716495 61695 319154 733752 844424 299616 325361 460488 335652 117758 620773 557215 862491 700592 183762 141793 900929 548554 359107 529496 223822 471521 913032 812118 860461 476847 833912 571501 877737 307154 524866 916635 945866 489777 730454 155640 794790 209055 389986 908680 808367 869638 210324 560912 347199 564530 415324 978221 298783 155604 831991 883957 760751 239823 913211 740140 364160 627089 259448 453980 457541 605926 158339 146911 156819 196312 592742 236476 539931 916127 54117 293799 691023 304740 242248 709468 319407 319500 98946 18830 213167 824195 902488 428103 438074 402009 580623 489422 39412 660126 416735 80461 574235 386676 563810 812247 388632 618738 742750 662361 179464 900117 766846 136930 609362 193701 409001 767626 365335 754884 592630 622222 744502 549436 527083 998010 469741 324855 545188 344287 553596 650416 954785 901912 582365 356238 287246 16524 693151 788477 377586 882488 274848 303861 288540 377290 867041 67103 726510 497272 930768 888766 810318 120513 83354 77556 361379 104628 312771 287852 14651 379568 147292 814308 460832 361822 890836 156184 337678 738882 632081 703840 73920 529370 29032 686026 257795 853064 359693 900478 386411 757764 999414 324966 967287 927331 698126 17138 535960 128450 622597 602426 355881 479652 13224 20434 25078 452133 885671 491279 977569 687430 774332 999787 651892 857639 6841 217625 371543 131463 581714 821911 265501 657994 928878 72324 212806 935009 672613 106411 888055 686645 601287 497340 739729 661229 976817 609004 201738 16557 370022 146302 73064 425431 460897 157739 704528 884091 280797 631517 134093 823413 554552 172443 343826 523793 603929 436143 181220 435661 799924 898478 574482 930309 955813 904934 621018 724905 256117 9875 685986 793593 916773 385131 410699 239555 421179 265005 493679 359551 39543 639027 613319 415599 236854 864144 968723 65830 352499 635759 185176 827178 423596 955613 793685 230599 666690 624189 742864 607259 293111 547683 817444 218820 488983 175462 699719 207732 540535 7565 691207 920442 887653 454050 446742 835783 554105 858734 733575 69444 811796 158614 641504 337013 845142 587991 724271 477179 964703 55975 26212 446434 168348 950142 404763 69909 698167 998891 827827 692088 15278 199239 299515 320178 449456 484698 142361 795613 790963 721047 795652 488341 674889 260902 832970 802989 3035 592129 35278 564620 776626 503616 798523 244374 997451 743220 648185 646755 109732 277564 343696 667695 281854 119724 273219 816570 722278 36589 235109 746754 609347 595230 936133 289268 382825 408628 106851 207651 681627 460489 946161 153261 900605 198289 486208 221973 794760 422341 791395 615700 830810 670109 36514 838750 529846 709371 70457 4809 746764 987677 280889 125417 523751 420877 594018 824287 583022 689904 772583 238002 694664 460173 10162 359989 347660 99508 757856 434780 93446 676974 468121 688035 816236 925739 421743 192799 324369 832790 426600 691344 234525 658533 515375 72628 423374 853516 647400 706053 930351 967455 435409 948681 607962 528527 963591 534917 178468 902436 46704 203710 817486 356203 114187 262350 369495 206325 768054 437919 667999 816665 67097 385349 393293 275007 751403 585483 665715 302513 163658 108490 761533 537015 525609 174763 362959 234859 342242 399165 725493 939430 817716 824075 900571 619575 181495 267137 8859 691813 66828 71509 995321 312500 464426 211659 322377 194077 853545 287223 724363 417428 770164 722634 585262 361061 298635 892457 456660 138826 705008 376598 535531 901079 174951 132021 499135 238770 741234 812825 364950 632894 278381 16997 392566 993160 270911 237737 467216 358143 636475 513741 862992 727186 241925 279877 660942 118214 924373 781003 305496 300337 48780 797976 599396 855264 118632 881065 667208 946952 973152 174235 168252 769494 618289 926784 297861 907602 732439 469686 461078 625374 250179 132271 120625 165969 615944 694837 377428 794024 324031 640073 323711 928219 617656 717498 969036 106433 464549 80228 507188 342024 140273 383963 516876 739261 537025 918897 540892 327716 791002 209349 90982 920488 285120 352008 123135 432113 354346 949760 114591 727394 414703 412060 377858 53936 570156 19867 692141 35350 587508 731027 663051 324497 342048 346367 954730 255071 980842 231969 122689 852511 925313 790040 880668 792063 182647 431106 539661 564073 841133 158934 222471 34987 291995 740823 436312 829767 615140 639421 152206 579290 897457 763436 197788 430548 855252 956547 912915 862852 911521 628958 373302 763878 948495 125141 58917 706541 653984 270826 78873 376261 887888 303493 252070 302704 472609 54349 303746 343276 543787 886549 274013 786353 232671 762834 18676 271219 724223 653523 715762 794736 850189 266044 737989 651162 226140 33030 587034 723565 777643 419151 891905 567822 611456 291638 926762 326698 681229 548893 44884 42924 156213 531818 234924 59522 373158 727976 544225 370945 525428 242370 684139 153071 515053 229506 17458 688410 511126 81125 947699 124019 331369 666104 716977 649711 557859 710953 840555 78347 878821 432992 533250 102313 43302 776335 652958 993186 151709 486724 951251 745483 910042 59321 437249 312543 655928 55575 428872 369744 918496 269890 938120 648838 650484 503671 73846 779172 739831 261733 878314 541766 859332 237165 53034 59979 128856 232405 708391 725130 520995 794515 673463 27188 352951 756879 927250 384412 617113 69978 168792 324621 451559 200200 40197 74333 186448 54035 255232 557181 375417 629354 980638 440780 141600 786840 11809 492849 7649 734325 910809 16460 252356 910945 912725 681926 505782 383086 194948 814595 307122 378832 593125 451680 992331 568621 31721 48648 449116 732050 246768 929519 774552 213775 579908 268280 898185 867406 395496 909086 9469 943631 364122 916209 709183 667215 796863 928431 226702 670375 962404 891391 989840 363854 571994 72877 416126 462016 214812 583038 228666 962056 229939 291133 248413 668104 341351 144671 529255 45682 996716 784401 450975 445785 59497 549472 373918 264316 373419 378490 454821 887112 170701 105487 279721 100535 82793 396545 426140 248941 564582 763451 664102 29299 145178 276936 202798 578972 998400 682321 546885 659359 511684 510133 463104 516370 818007 369463 701054 242774 973398 984813 963431 380216 121706 614808 173496 82846 295244 405452 816420 795543 103288