2000
556653 368305 963152 514602 391952 917263 322114 980401 924279 594309 308483 362969 751300 615015 5596 368869 964061 407101 461266 242038 503255 234226 878848 599570 897809 598530 644624 233882 107622 941076 525241 947164 32637 841539 867642 869095 592342 169662 813783 126154 896763 479062 176408 414721 34772 382968 972436 330773 222006 395791 219850 178885 846083 886992 26436 739382 163451 641516 515496 777353 533315 419589 94850 379281 470572 308921 290311 450009 176182 867108 438053 480790 841843 231583 47162 499558 426929 324197 147218 542075 148015 256760 405700 607293 678295 477386 635273 857364 370353 684474 843849 859529 509977 231980 177946 390803 69588 689242 246223 484709 464560 610591 499783 681053 364844 845793 136770 602724 629739 584635 807443 92147 120680 811490 147311 751089 157337 803697 414307 209781 399945 665175 510550 665124 809765 147686 83674 441752 79094 149487 465180 104353 972037 28023 97998 823983 933662 441331 630080 518935 3757 677703 286744 106704 810449 989194 1783 966579 312486 522560 484066 177310 154280 336483 703184 646176 479551 798949 60018 174797 585761 798843 208573 110710 825424 525971 269317 712093 931134 696145 848412 884075 541107 661581 972423 188262 331557 973932 378539 366934 624348 701157 201267 523431 865116 906976 864794 20835 691329 255295 847979 292108 240420 941235 564679 322730 933025 791159 959041 706196 439650 564504 575762 780778 499140 127798 440264 998168 293955 912717 286340 550816 570501 666725 598032 104470 191337 11549 429392 970761 492891 118807 884590 979846 872407 741921 241251 47824 707458 910185 791989 266186 286621 722923 937801 863665 987904 619362 604860 850410 856775 227615 757183 337616 111608 466406 534242 292728 560734 53073 565625 807096 708268 282075 244257 543288 93138 828091 698898 500206 774895 175159 958940 189098 866550 134199 41091 730365 744428 413029 344239 694431 369751 768837 553332 737092 602612 732908 676451 575241 915243 494753 303800 878586 35362 683895 338243 428479 727746 505515 103832 816240 741867 62933 133532 85425 34809 633165 154628 671087 154807 619435 947136 97249 536985 262552 301338 724519 540840 793467 378533 601081 10040 932000 860410 972338 185238 146835 263515 567561 579111 822555 363825 657118 904568 147333 712786 201006 916506 3634 722343 621781 17375 292584 521335 957054 685108 708689 53233 941261 47057 295010 321596 608802 948122 458730 138884 554057 919837 460373 316117 972127 197785 315724 494899 202745 684175 306086 879905 513522 434209 750983 549540 146827 192796 251993 56106 942594 338956 568397 977102 496171 599765 473464 167251 51208 723330 779720 741969 393536 907990 478583 745646 690165 143293 947535 529147 528033 168117 393047 377879 353858 319611 770300 658286 276897 953785 688725 34516 751563 959847 370706 991777 887350 375583 266031 924397 37159 625629 500191 643651 456656 570700 509342 83205 918989 942172 842054 442454 327355 180832 636353 875488 799091 544173 251621 510564 109284 927838 365795 66830 459843 14166 55526 950473 347187 986479 560351 313559 127067 776527 545339 821554 933377 638101 671753 861515 979647 889990 990273 268995 295562 763969 565832 704798 315075 631570 53701 254317 180198 95676 597036 203169 949571 324406 51531 973801 540760 264486 429264 423480 817221 358260 136915 717112 479326 484201 561457 183346 632137 926137 970605 722994 788012 654256 929881 178164 40605 329490 632560 713727 819542 428153 71772 893247 307418 387364 620256 835895 878741 985085 894066 441679 163457 980287 740138 116567 551840 594435 23163 461063 910921 225178 521428 161105 93979 829928 792654 914849 887250 372626 389758 545400 342366 518339 40930 962617 949236 319303 993410 251168 481421 556242 915462 451467 61532 985681 607095 159850 697012 693825 719296 728884 340549 881845 52339 931043 636309 64712 307767 514710 910838 849248 871053 751220 109342 345901 241696 424545 393288 641904 549305 997856 338975 273112 946144 316790 713885 694156 229182 102086 633474 662112 495853 714733 569607 109331 561011 480136 814045 803089 300560 21347 83289 193844 878014 541929 307086 559390 269010 735755 338359 676591 426837 333139 665040 998706 52005 139387 240871 536243 9320 986174 834191 423189 93009 138671 991175 872525 903665 836781 847698 905556 693235 818023 962500 773121 608886 472254 978315 895782 995821 159072 229660 472434 703845 612704 207160 129441 50776 997716 916277 553062 516153 812651 662437 288646 354773 473222 674191 756694 69225 158575 514135 771620 342088 528397 712340 37131 310326 541336 223873 586746 359267 13478 4989 704585 203251 841290 141134 999260 171356 745576 264035 260125 185785 904450 172186 257166 134502 520047 59682 413741 453201 821156 460503 31380 389566 145883 608513 366059 579335 715970 919375 113521 282668 14559 967294 674551 475250 368682 965869 491760 736816 250860 273411 174379 183479 553755 184874 386862 273785 316945 628419 686124 21583 464195 579480 968935 280144 157932 495629 351985 61611 895684 52407 428026 439983 608223 436768 279763 554034 481548 363735 532376 957777 950762 665575 978819 676735 718841 355677 972617 181604 494596 926070 826856 881448 189985 382222 661102 53799 716114 180800 678761 551542 945290 826193 101985 723381 834783 865042 272044 40382 929299 336840 820480 168654 438666 248518 24728 183750 820363 221109 501112 782057 521873 766885 28978 678489 812685 280366 904905 288983 454042 752268 562009 748701 374093 438035 840711 337659 119520 939263 506664 892004 162777 655783 844363 307270 419918 740562 190920 940017 886165 29285 995235 280852 252860 594039 363667 952067 945269 338352 714073 7407 146683 107740 690279 781861 9284 660476 426620 302806 890129 355722 720631 156099 584313 312215 213721 54025 778168 735971 382988 747429 753595 251139 196178 130680 979362 164424 850568 573795 265271 482841 404749 112510 444087 543405 37634 122075 267696 838943 149226 729369 933972 997998 376947 334075 425099 761321 416513 165404 119320 942448 254428 592524 698646 479971 842325 796317 96510 673039 891463 895433 716137 152601 150630 662422 749000 300841 183158 733608 888840 747186 619475 969582 596936 623377 900615 827670 226658 197989 583273 500621 221629 325699 336119 918244 384015 34584 217582 559353 356541 907235 961400 618579 802091 830106 881511 647514 465905 516823 792109 654773 57435 274099 354148 90744 336639 810232 753607 806798 563607 759503 707891 389345 417643 915739 841539 856114 259710 126476 699264 905151 257862 510368 824371 471825 620690 734236 646539 338461 118415 327975 496531 235156 516192 730234 495598 301176 845494 852259 48004 698588 620177 394500 671121 612610 522660 124803 896445 544837 520973 497065 339268 234075 507840 273729 890349 975040 4430 813251 31037 705669 64624 424351 72940 593799 924852 233948 496805 694021 751162 649282 931835 802679 725159 278276 286140 88659 432553 732016 99936 935391 732788 444943 224719 634344 902338 387913 859954 422972 65696 160911 450965 327269 298439 627860 549945 885160 409752 466439 517975 762220 522553 945915 633181 652789 174302 884524 775371 495172 452189 197611 464356 379856 926017 524102 231314 429446 885227 598810 990361 554729 890538 351304 444062 123547 245206 246283 404186 132350 303094 614052 867404 554231 958466 959171 691938 921721 370837 233679 364486 562474 729705 498582 406567 163820 568069 940094 549884 125331 81131 511489 587656 636616 772030 805970 338801 855075 691306 779125 453540 269199 367138 504022 925619 752259 990186 943991 534407 346838 275312 751224 215695 43662 702098 383263 873896 822039 88702 823322 740980 282264 22855 945568 83615 618066 811838 291466 729377 282597 538869 186991 674295 842865 667142 844912 431503 835218 214597 64325 346713 186736 372894 46399 795259 879709 338450 59948 473057 268940 131719 802598 683199 69602 699830 518102 726643 344487 45904 573615 552625 437090 677994 244917 947109 737452 438037 423840 739762 834800 77189 907616 130037 787360 594310 899235 324703 54972 373510 790054 30343 154452 828537 614163 196182 25020 562556 167943 297429 792186 88366 949300 6060 859155 310333 631990 986532 963590 720703 136202 445914 490460 267953 409302 957879 424142 117122 270944 324828 411619 541428 165662 441588 894697 202304 616190 52012 12909 238541 61210 197220 124156 175210 927679 661689 800920 195075 209123 603427 984977 105527 139890 556114 794918 416220 347236 432378 144456 426539 237843 467048 468666 418401 878896 116071 56158 358740 729473 614385 764955 242399 259230 88409 336606 112136 378141 351809 323932 819472 111186 383726 294125 804659 177431 180831 124662 129616 480342 842459 868714 335732 651227 280414 952442 292711 173817 39050 526083 123131 218630 744802 492631 863760 808510 459000 748195 257411 722188 135653 54299 894297 134670 968989 627889 52202 953159 966321 403032 295190 276011 564244 230032 283668 310367 779899 103342 372712 82021 607360 562482 256175 255182 434099 366149 543755 341505 570419 335068 394998 229761 427168 782406 286140 765070 350125 483508 218933 626696 574172 473009 3152 302563 82786 773368 488016 221801 240708 551883 395198 860488 377530 851359 828904 889590 361431 71619 10174 604884 781316 69328 54751 887208 107534 210003 428398 641813 164252 865633 981016 702222 941304 502797 736585 748689 389126 524383 986561 608953 908848 183918 670826 363025 94937 12218 78580 607023 958961 481099 812305 747189 754789 58225 784932 66437 960178 941002 557333 884440 822140 149482 980688 469566 712476 920212 884126 982969 71591 844512 428168 215706 778805 419747 386713 645088 634393 374135 633117 400363 766486 985710 958075 981375 888700 371350 830909 241426 267334 368087 625476 470997 671780 380864 212515 995257 534493 947579 673602 259241 658104 418610 896690 234804 787703 61505 105753 266999 488703 112192 839859 211555 11387 752719 437194 346084 373834 561908 217607 12204 676265 682084 877821 814829 617556 172165 967175 268976 497259 729331 504059 518214 238150 815223 71245 197752 468218 868332 627849 998259 374565 469929 291823 928326 176554 171630 980137 993211 496964 197759 74854 716798 781605 760527 827650 26350 884633 611303 544421 411844 531500 249928 95340 86558 139901 874450 979164 9079 203126 525124 836487 698522 297081 469710 66519 146265 531161 213494 479944 558892 160449 321872 970385 378739 229522 890919 327454 764270 17801 953113 813381 800978 624619 30165 513930 104547 634030 958672 88170 153953 736015 475420 238570 96519 536833 991121 488610 971936 484366 713189 269605 295738 562945 248979 651676 513196 738332 469529 182788 602884 104769 467622 885793 104360 102182 319035 182645 568033 985322 533914 791407 149433 485094 564078 737616 756400 821679 98037 333447 14849 157808 936520 996269 355613 586263 282704 623615 480709 263894 899260 841399 196114 470731 810133 485848 833227 62962 287048 725936 284997 84271 870869 313183 329523 95354 48879 767498 408532 582619 107259 920155 72016 89099 338464 286110 658801 151722 288245 232180 472508 487884 188732 609839 970001 691924 614410 875000 136184 658666 722339 289892 572405 185971 619962 468974 893316 941100 926176 918026 910248 778323 357569 161132 512541 458513 10289 339185 601407 608266 476791 536077 435525 638584 570464 209474 609389 126888 713812 400812 157118 541354 788295 351602 509904 638060 802215 44718 451717 191090 656740 171717 416965 669505 168751 688812 84817 367730 532026 307722 771732 562348 165441 544961 824206 656279 101203 912230 49961 338319 753471 668446 929144 887163 842945 418040 727778 947765 211698 958782 251204 753076 618238 913260 867301 826556 310811 66791 603227 950399 89032 335330 845934 553231 265713 888805 464089 809839 442692 72794 739096 421848 147 231487 53163 725075 238880 884566 968610 845776 589695 934418 382287 125670 495696 983654 78432 883274 607833 75476 503465 279093 817793 639531 980561 293558 12618 936053 959221 103585 178108 465812 741890 133009 106215 939365 510045 856922 98144 270934 462264 38225 13737 388377 776232 557361 719028 487955 733187 99722 591666 492203 691110 741604 914903 416605 952632 635388 922527 48616 135081 184617 121993 57886 539678 684876 857849 649294 727285 384920 32715 854386 558206 913640 642561 218404 464743 438465 664664 287891 523465 526325 89241 700831 409251 950575 34978 985419 341980 393132 200945 832353 393450 345994 821242 348679 685326 801813 123917 941759 931582 442596 493698 712871 706476 161279 656773 626797 687538 279186 733131 298226 145855 486088 258467 99028 281831 251790 992823 75407 12715 840028 34931 15877 726236 486813 621451 684702 118783 765778 41974 643129 719377 151906 249750 349991 173229 469031 30933 66083 662694 388007 237728 744498 679792 447834 261273 692554 911664 802531 786063 240578 187070 119047 241741 258291 751194 560799 625211 37676 875860 161312 623218 77297 718289 197009 244619 839662 754662 897017 150111 853555 674533 250277 276866 395231 78461 598646 668416 365193 434454 528612 168713 175596 621129 491518 215471 104064 286881 28227 267082 248952 272106 285110 825228 417084 567773 105714 290034 640085 235922 839637 628994 364540 541432 268846 216777 800640 581476 975289 703856 980665 914084 784473 87055 797519 92655 791122 939411 3052 281814 757301 189462 631490 578740 742110 638939 25051 832973 126167 370192 971114 601766 192097 718285 767965 907809 159583 984774 693202 346790 812477 174576 851358 777232 551553 255641 436430 582287 970481 864659 570696 266101 439907 723620 910584 861216 590527 392332 704578 128738 758547 340664 87862 857878 151348 943049 427647 541986 691880 809285 375765 261614 444167 710331 623897 444090 228381 356200 207644 778036 900687 814152 762998 86806 258695 470258 184774 384849 600062 613120 490538 374154 142447 176313 173242 558235 194620 284169 680238 21317 810462 633214 276224 768750 93578 955218 123330 654725 730208 874170 505341 516953 989245 156175 6065 879506 378164 726075 293922 610609 596521 957410 969076 255612 124352 455344 646901 784350