2000
594180 191029 98677 288903 451420 620158 337438 885699 338749 333957 847374 983040 625738 929795 273110 644674 683970 266910 380859 341425 445411 174074 259815 522914 14432 320897 402796 57590 138981 949877 17982 250142 626287 507835 846371 734089 340302 373606 386678 114365 260975 917829 327200 31872 892648 588651 800847 149701 644302 280427 38061 589707 174127 689552 692449 696132 945374 272260 474073 950363 931042 301499 553076 839755 822611 214596 794631 451700 443396 245324 811355 841834 102167 483710 230613 464300 740913 527156 475813 279335 196289 481178 747328 763172 291801 945422 156228 37992 951226 621806 834369 448238 573025 677020 919314 794172 942056 373238 369801 955242 601397 816585 864887 346431 212778 460439 98244 184552 660519 169715 714361 668058 530003 196675 258422 693328 213213 652076 459077 505038 246757 425723 812849 313089 442117 19764 237582 866251 726450 242430 365827 252128 760942 292025 162804 930252 941768 638697 86337 991812 411464 357501 876126 680620 542376 571341 68736 203832 184723 565378 683718 984995 133172 501392 866053 114043 456687 197710 383225 849522 549354 571671 221735 980176 661334 447576 159078 900252 181440 983770 463848 650941 142620 254649 252412 154476 582665 659181 762208 490426 786606 610388 935320 981849 697442 68120 831568 886733 700932 855825 143019 251843 475201 775757 149188 481971 338637 304548 838342 140927 861660 941393 626641 275409 149042 654581 29795 617304 671858 833915 602949 929600 177889 129036 64973 682679 716593 503665 162823 532441 252541 125031 902235 718800 786274 507436 386181 266025 295314 368656 968712 325865 995934 760130 676888 821640 535746 577058 535063 112799 739217 104500 251538 279741 889520 652855 775274 522315 78271 40686 274291 23746 393280 685065 985726 934536 774547 329573 464442 544102 256575 259242 927971 152636 290164 419293 992404 606757 993817 268106 468389 958437 405019 911664 122383 970522 515442 405439 177578 449545 509386 608153 504906 727009 988169 919288 335617 762743 353216 273857 387345 587455 584794 456006 81781 983175 95378 738287 112700 882022 508012 728692 360248 791793 683139 109477 116179 964234 861791 293608 192586 239057 488075 872825 317715 456255 303319 121626 11764 467966 333468 924406 621831 266921 866071 826873 864721 688623 714408 592209 357485 537248 454383 271351 548392 60968 598285 171169 253252 223960 420148 705931 540569 67842 411605 625759 304273 626941 507149 353492 560348 629434 725808 121793 249759 517480 935176 366484 624746 798495 391389 803451 737705 804763 474289 709790 226562 626706 169143 5445 906328 756418 36927 807249 619588 618115 486325 337253 844976 751075 955369 762141 871534 66647 541335 767269 821703 944073 772417 154260 836957 589221 154097 635577 379890 128241 370264 905597 163834 702060 9786 419832 861689 784836 323969 844027 24476 725730 611299 133998 320735 502743 734130 842464 477720 904030 844253 843873 292640 896742 224650 424713 99739 826024 560817 913933 730959 745142 341327 889288 606262 89703 753983 648503 592861 247015 206781 52990 53380 165108 431576 879297 556415 183994 908864 837556 183619 515635 226399 801811 717184 641156 110739 363776 331255 941663 812006 77107 499192 12151 517197 268259 49166 569637 795065 577142 250664 893348 839876 939779 361209 965856 525909 611848 181077 734841 126895 383552 652225 436107 410412 766456 445066 363308 95125 134997 431835 344201 219788 760365 634839 755227 2423 57381 140773 981770 924158 927167 742595 383396 82826 575373 788794 877044 867486 936953 253020 625733 641658 883695 986053 78723 304350 212848 479643 67284 788373 401101 173856 804582 724797 956555 769446 774933 779389 719744 923792 855852 297144 829861 385301 680184 601984 35734 920584 159113 94465 681557 549889 723155 288574 15478 739183 39507 896432 309953 714015 645374 740478 882373 980337 771868 781770 370289 166243 793105 987784 111536 610688 469813 713667 783275 165542 205810 654666 989607 617840 392652 159322 4459 894328 895875 840045 862631 648214 483293 667105 807318 75729 422626 8142 865778 559375 714826 967687 212821 142794 221522 900742 122975 246279 232591 274969 193766 995997 617583 823210 363689 915651 205512 193124 743210 759867 879964 832057 167860 858647 342726 526050 111598 295583 597871 177206 477909 961459 824952 893463 864840 528249 539882 236719 240119 41149 132489 146004 591452 518863 360093 694859 107565 988045 184451 70250 859152 93582 784937 96087 321145 752252 552075 153995 79041 157636 960647 769610 949133 356484 249709 910578 294478 535689 795747 142108 611595 59841 719289 806956 532057 755871 60437 970455 461680 319655 251207 317835 82217 950703 455857 977424 652981 857440 767410 640904 673563 720139 91424 963597 254471 90089 79731 578803 617908 305140 741942 887430 812589 78006 994823 708101 362740 196080 797829 267407 823433 624839 474047 972422 301319 422700 435450 310379 709939 224634 923773 98929 64408 159737 401265 159513 323118 938258 884940 395856 228621 52224 494664 489772 484302 971751 666275 8060 561845 930047 80319 306955 511433 529013 384020 555243 904032 912409 707810 222894 82432 566684 725132 79607 185071 380174 10200 105603 852559 19542 712168 552417 145812 285389 111528 477319 438234 140864 86737 233108 279668 812010 308578 956614 26540 3563 717712 774853 242299 338367 605353 22065 251354 525322 689991 910442 961530 656796 646735 876832 936082 590018 734157 363043 60640 399865 61760 920926 434493 8234 996880 476010 421718 170458 859064 727847 591295 759607 545039 553633 927707 460037 503538 677552 366993 841798 706859 169885 95143 535108 690406 856299 956503 543778 739380 714528 402832 309259 120418 692789 878455 951867 533623 709376 614973 900961 487149 974231 232623 78457 833539 473717 39172 2499 312649 420396 269003 620298 600850 499575 454258 147750 647620 626814 508721 262289 870146 192493 357769 877112 529837 183959 564231 946760 214582 634972 792414 790633 714944 111180 817166 632378 441329 110702 960412 715648 102495 707360 370746 915852 20321 434234 468671 29591 146852 494964 492243 335201 566168 433043 652775 104121 798650 170696 695555 563824 289298 381312 118777 758928 378280 898667 138228 621848 845933 921511 721016 152512 658963 88593 354053 736984 670658 284096 761531 357790 943188 829926 807103 844116 248026 351669 466009 797860 558378 151315 687110 696560 278421 968481 510138 525338 874145 211264 602055 644383 935462 180499 199171 601831 735455 698546 334490 227237 52978 117640 25163 430087 332269 546351 706945 396464 715419 78434 187892 885296 666370 942369 922891 822335 47070 978770 669137 454214 987577 73273 267190 657607 128812 821806 175742 52855 525959 366816 817421 102031 953882 692296 576759 289007 358074 324524 877904 211344 40219 826939 109425 985727 40021 560017 988956 769417 236394 268047 333793 672745 575388 207894 830375 963614 153973 731713 35316 36851 760196 973946 883730 825191 578696 488682 933312 315429 491038 843720 606112 151765 724550 432068 772395 20107 606485 881741 577911 219550 32967 494818 116875 672005 200340 52584 340062 635283 693802 15461 665501 415779 579575 85809 817917 340154 574861 269233 861619 657360 344970 877922 993945 377476 256887 651897 959534 296315 849867 616847 746290 161579 291266 713273 380989 378277 541604 117064 583866 309863 854806 467208 90091 433364 184905 282026 542710 148251 998498 477382 411505 223116 645688 352886 922034 889854 699890 328925 734676 290901 28385 959780 432270 347958 818155 610744 561084 627748 881758 972477 502254 828002 665953 631701 686672 572984 501344 924982 977922 839934 960534 508962 122259 133822 233294 388798 768058 9815 430307 221125 57507 498179 140982 674667 693694 923134 905658 668628 174696 760589 800605 128662 658978 522280 587011 657771 178146 286101 868977 653943 984911 359960 513759 16794 10550 717162 395161 495700 642961 39996 144954 431449 441712 606825 187096 591594 914757 233118 832099 113276 562437 495393 614285 829978 269089 795403 408789 680667 276881 286876 126945 260652 298991 720862 752247 732323 938407 90000 420306 117850 371653 603873 91461 253522 506526 726133 291012 314072 307625 61918 985636 258477 132630 953194 832118 33305 472117 227925 233288 847035 837424 836084 936621 407808 295601 27156 904435 705348 211543 151236 676939 915263 141364 880088 542051 621509 65443 942222 265868 178607 606214 901739 733119 85751 827424 223132 668315 313719 173544 570295 288912 190082 965034 497120 810114 452440 864435 789081 471761 924895 386351 193655 279038 615803 591420 32737 754310 498369 272934 702789 404570 619947 818602 389464 433014 231384 299887 241112 162664 464011 90 919076 11613 399329 852807 721436 281591 489391 255135 81135 234873 546683 652924 125963 448335 264301 997834 25418 345617 632940 509902 243653 558416 80690 967335 268815 372311 230881 539547 534589 718842 404995 962453 471683 46104 360842 850064 1164 905400 251460 940470 992149 576467 16769 424946 321301 341216 156654 807502 714801 435613 547402 803106 583617 148376 269090 973548 326546 286994 274018 791486 516548 959514 616139 722177 360102 244434 160453 451417 579949 817291 559463 546594 151945 700747 612500 572675 291392 570854 689018 769888 312021 32987 774065 658504 183308 828611 544151 431282 538758 562724 853854 691918 965949 595425 9929 708750 396597 415686 502537 842399 434004 631717 584342 14929 559546 135793 517622 758614 612685 485517 849853 244133 761151 84966 476366 625534 471477 70572 42601 732972 323016 464184 871293 41536 579659 493128 709618 790439 637461 107314 344810 581975 951306 705415 593444 365638 653693 285591 862205 572163 867694 657704 52081 391797 269311 621075 130928 163153 742367 912836 4565 685141 758601 675943 719057 418493 956111 623252 768854 115647 686052 947626 444362 931933 678364 444719 589796 106566 409617 360762 952698 111972 946947 169557 118827 36119 747425 468190 415057 508004 504016 856201 632605 789853 340694 166281 140758 927949 769050 2881 806022 626011 152992 785261 485274 464236 341878 968901 512129 737634 156980 785790 855446 757332 409117 961849 205352 283263 234208 813182 214506 958730 940035 964942 273396 966311 146246 847400 672240 620099 137398 725932 549275 951919 157613 166214 510747 907994 780452 54297 377776 341025 114970 364736 412743 489386 629240 339880 627667 686816 505287 593291 405495 576046 833967 500510 89359 342927 234471 714470 668282 455611 634886 486740 934340 4134 554385 370559 769336 278804 242859 830154 765946 383252 961421 48860 887057 789876 319533 576649 912924 440222 561312 537679 451494 19046 809685 701489 811145 785343 221977 814802 215385 324013 699040 377158 155644 223423 509433 86830 997662 393669 950171 47354 343101 678519 641383 559246 138465 686719 318191 760613 248820 903198 776896 964439 354275 511221 272030 475382 265285 177470 445219 700424 419523 410430 53491 884151 55243 780481 870033 248823 603074 986556 888234 43748 297979 232977 302423 235940 909941 429984 456220 890911 119833 678830 291685 975724 171606 110749 84060 764479 890322 956046 682017 406001 542791 112242 371013 247516 548483 952660 53744 230539 756845 738117 192696 1486 805546 709637 954645 483232 850275 919666 475836 616251 543983 11121 833441 18844 654081 318559 974037 712951 912675 512092 593602 225886 550191 990624 387287 817783 194013 104879 613867 993338 32212 994575 395087 744065 607837 78764 859756 460541 136845 135949 500396 467317 276129 55629 663382 815244 524151 251965 726162 834596 861407 304634 273000 847296 339144 133050 961456 383438 24303 185354 96302 559414 576789 307547 945110 537617 334008 477059 916919 649981 810701 718017 571462 160894 923993 675990 154215 731618 289503 995182 212748 288607 60632 33320 538873 503519 829140 602452 679378 866618 20779 769871 1794 565568 881557 637287 201621 424101 269110 765443 824431 582211 855573 590219 166606 333408 887437 799737 658041 132007 907623 690990 684483 800614 65992 729295 615128 692396 92110 279650 756931 504383 396425 149650 387761 364194 850328 971648 887652 516913 251037 20066 831261 850466 408405 62536 178454 26348 802949 47513 977269 31783 478670 467629 198363 882897 179942 924659 254904 494782 982557 203358 842784 82764 916514 600280 533491 82869 470367 758284 165697 284643 75310 617635 999367 468008 732211 109080 291435 654911 166560 678050 335537 686352 780863 373386 522007 125012 819073 72985 568585 911032 990666 659622 780599 601665 692024 808686 570460 978641 989070 707646 600582 1871 671063 519439 933792 519661 92571 105321 445858 873360 801884 914809 453269 860531 842261 730493 97109 243151 496205 221862 679335 940579 47865 426195 409445 900120 113392 242939 429983 927830 473812 849272 610199 679198 815438 358124 493903 615317 349077 788466 786935 773114 101141 764487 225657 331716 81254 250299 391857 751167 217527 790556 704645 89598 369584 774223 38083 973260 11951 698244 116239 481785 349381 781559 912200 101227 304256 143439 530508 991204 297518 837672 914380 190648 17917 206692 267834 759660 135300 626463 612186 42673 800252 25009 806441 383322 541282 759049 770022 734178 595548 653688 705669 754800 491023 368862 183584 867613 733230 752323 763555 317663 719312 534616 262980 377 412149 470617 153083 131103 116997 212793 864134 237399 617453 908347 600519 438180 369049 854258 481710 870203 586294 56333 366966 714075 330462 764953 143931 255436 242590 268487 362953 316881 574587 308838 518789 277379 694138 23656 751912 420992 603118 251864 917497 770223 96323 883100 176841 267971 2589 460661 247343 608348 211794 817814 781165 556512 935587 912254 263364 516413 600446 647786 446257 953496 213894 745823 192109 601640 607401 903449 270263 160849 427068 951722 125750 399052 814235 825351 553784 54194 204173 165227 699648 818699 203814 632329 51262 62739 263285 303228 673108 339888 591872 513376 554434 356946 572332 926650 526211 246340 536191 891835 757258 629638 19484 12537 102248 326253 368239 258515 815852 282436