2000
407401 32884 858644 605240 759407 257564 127523 611339 4644 593390 666346 433538 413534 855511 382455 372247 501290 124399 454004 400830 146364 241070 322174 475072 767027 89781 680120 12860 601931 89156 502197 409038 466797 86090 637448 889284 487096 222623 544027 147317 10129 465084 568513 359311 844949 519248 764938 62774 336087 408456 505739 56176 324479 869428 136823 520647 842533 746088 796680 549261 787008 146247 165794 83121 658020 756859 664203 870131 752119 132393 149230 194521 601264 635229 1998 604534 864754 392916 868498 52354 608908 775739 650588 969886 248037 448351 579220 966192 429308 839258 880688 257133 110176 918296 410555 340254 747894 609350 842779 690195 779667 327770 458181 936687 837755 506507 546596 523311 73979 339075 875826 678800 403 649478 500395 605940 662186 257502 813254 939782 409210 452181 843186 333041 333183 837024 208098 198940 126633 208615 169736 145873 458514 61816 234094 618980 764077 498796 648395 181211 404097 343384 410793 380172 951214 141322 257857 682741 693456 271263 613884 374084 174921 482608 386912 323572 236636 239365 230013 737672 133339 715885 837120 587421 958396 644616 398184 172465 308637 551149 621459 698593 63976 693279 392882 776589 131339 120743 894402 57356 551045 827150 625071 539426 854556 960224 618585 736383 137617 123908 898541 943174 220117 120089 305702 377204 464272 586492 484379 78800 419158 247010 397966 334980 907417 566850 725773 433306 117209 465277 29248 890821 399312 970955 310124 529829 548107 346664 471139 13106 579955 798934 638860 358855 373369 925183 450453 316251 145111 131549 240694 970900 849130 861700 241213 231234 146706 749362 132018 132198 58103 544106 37419 615181 82109 91140 793697 74747 954736 633388 390697 729406 18070 426750 426712 130319 721153 283258 985968 982540 236438 358689 334131 81392 429573 451954 330954 96251 584334 566677 141810 358603 657822 849803 628390 952408 967349 695061 46649 379294 188799 888490 560122 723194 706800 674712 57305 853051 823320 207042 394447 235242 991646 355298 586393 468805 781641 958445 450046 516704 10484 183162 438665 509505 573239 786672 618660 966527 630056 281274 665017 678559 690724 622336 110577 178779 945883 143479 921467 697949 81351 963422 714388 496826 662381 611041 517923 703066 281028 475545 608517 523813 230199 897218 259769 76775 194371 31147 991787 829896 931272 582091 640646 170013 396244 874637 468710 964865 963860 160292 712917 382440 291652 662033 52574 18909 507850 927853 157308 797166 947002 212727 726692 180133 659918 730870 733939 320201 709398 547851 594004 238842 421133 88524 68654 919121 436330 673845 902935 120593 377804 494115 190797 768188 875005 876500 208778 129599 818767 207389 530657 983552 513848 849418 204087 726129 125297 104076 207421 354095 785940 710298 160474 718339 882564 213390 182054 995766 814045 396102 60484 547486 226500 671239 209907 629009 349298 960353 869910 156198 277522 754733 561823 72521 144619 690008 146731 430756 410767 274506 184833 254859 629446 619007 898361 697780 513471 50569 208185 945708 896591 278596 100754 832783 319997 291440 479231 49122 258335 189157 972062 1575 517404 606701 367639 313782 210529 737463 758824 764686 818936 485436 343871 341450 885202 898164 792769 565768 986410 647274 665230 280606 154309 258604 890197 968164 395512 976499 87583 82016 157801 970835 84932 822810 398642 100468 404803 301091 524749 698102 340316 941785 422695 269063 187512 602153 839269 949700 908729 224156 884079 965577 132830 879103 340593 75445 289878 772840 946329 990332 572856 329668 961450 361643 644147 281842 886071 286102 853973 4987 603169 853554 384627 125044 495756 431753 66127 963615 291964 826507 556689 458981 179702 157827 81152 395525 126361 544058 598366 796374 681176 165638 227037 826328 814201 793189 72820 130415 794024 912015 618136 477118 600509 735384 874999 9585 788423 634750 377431 624584 791453 801439 66975 751113 184099 165807 895165 848911 384897 667621 711637 7608 597637 785669 338066 396127 556935 367248 789926 863778 44311 907250 412380 935596 538509 156396 724711 748609 435994 755196 68333 874030 405255 468531 97610 733465 963946 247268 372376 196307 631319 102820 259747 163482 10993 504746 398892 657308 844966 948581 218726 96693 330923 382916 739274 731716 421663 955113 42803 913729 553705 124496 283707 276441 727058 516712 669925 353396 66251 710358 990517 486744 994645 612054 153876 741802 877401 429269 871682 885314 54120 250581 816467 334360 253926 554028 751178 435784 6620 66666 437405 727182 264403 204758 51359 976012 72336 632057 958 272146 677272 253564 578432 732161 893524 125711 337512 706841 384566 781082 281281 881265 275337 399459 65839 572708 438950 211135 563372 774588 672328 584960 678708 967473 843533 793379 541702 43618 435152 362716 874189 618683 1838 693334 68737 785554 560933 109045 645304 170900 162232 256687 285085 728028 572374 685951 372629 293645 955185 754468 102448 223674 503629 236039 752372 310532 996934 23447 473722 102625 315025 526851 246655 737198 522550 925396 506604 924854 504446 663755 195467 971693 238949 431679 677725 135935 837200 600501 208635 725834 935995 698061 337210 716725 98168 389400 845514 445781 992370 809447 411607 492579 909386 607748 540351 452378 994157 664532 512411 61570 458332 19094 998212 513371 602157 535820 564591 355547 913167 309875 942549 821936 944824 356377 116771 609489 542067 207060 721290 431140 939092 370932 179891 516602 654432 782689 263873 961656 61521 394095 149023 991847 501202 125559 676691 508241 830095 814097 786263 81607 927934 612156 709441 932681 422047 397496 404064 265370 370350 290713 75922 73547 116226 367201 305093 737300 733170 45476 56132 544705 179348 834436 222098 443760 934315 90306 636803 377387 15378 331109 917680 274589 787728 775043 823206 925164 544229 132531 930716 395996 127422 315066 331666 365817 105640 941283 946299 202649 60622 812276 535704 253873 216607 51895 952940 297468 368476 869500 935085 131185 115223 462687 844918 494447 263989 891943 429809 486398 680004 994439 764936 515245 499777 914388 954962 182475 36833 22146 313646 184718 4330 753389 569783 23036 8721 351680 379548 118930 788398 600943 601636 299590 553117 64299 582006 601660 660112 670617 188762 997208 491620 91008 695717 139375 738168 729468 815177 59429 62014 665269 975677 704174 913571 399170 99818 998264 765996 910171 151384 850013 646101 537168 526173 159945 460104 641357 717070 968286 577971 56908 428662 909772 430714 214936 308677 496345 917331 912397 14646 723433 254922 182746 267671 755055 190566 929077 633079 917455 237889 554255 932852 22472 272777 332788 978765 159838 263183 674940 643941 814793 616212 402640 454169 672745 76776 997662 950150 638805 385743 311229 423481 618267 31009 6530 855133 558887 970657 93062 351 892346 631310 591322 985670 248894 751317 78177 740720 549072 36255 501093 294495 684177 766069 748874 861280 40548 437614 321902 90449 563214 747430 197782 19538 609357 390719 676801 577117 210169 715400 292505 725159 253840 48140 981978 930594 85909 383531 827860 461121 159644 837549 96696 697068 880886 571694 53238 665921 602743 475268 660423 350049 453958 882586 577861 197408 950304 665959 381866 868136 251905 789412 376238 652138 31204 246701 255872 452429 340151 404937 737579 149696 795625 43564 201492 69405 787986 550181 910992 789134 699798 496917 184534 704783 757144 722074 894465 226924 632482 406296 211051 199964 531165 13929 755037 817070 470557 494072 656154 192998 22409 571342 199687 483467 25383 131611 378833 834569 45817 855042 979736 780683 435856 788854 475837 647088 652714 267698 319557 729437 536641 355027 158336 12217 419820 236034 286778 392069 668048 347932 383113 56593 579414 675225 170070 647193 606804 817675 414642 107609 404118 597059 120388 452219 64651 102289 33919 584560 658334 383553 407604 137361 827305 13640 504427 310323 184636 406939 278685 358566 206973 95529 842259 774592 550499 461445 368520 616221 637059 795421 293797 521958 723133 143379 504429 322806 68118 212907 592226 242679 975271 684870 690228 669658 240961 116130 59041 200113 327460 998125 381370 623973 876528 807764 191482 830739 595136 918974 364261 521526 642566 221734 287573 137075 582215 539917 408003 841704 96970 695511 313224 879403 613344 860665 123641 823528 126201 901945 946312 647353 428275 617484 353048 828621 550399 634212 173669 122804 645673 861658 377186 149045 847301 759844 379965 317620 558449 779110 881964 853086 697893 320171 741927 489863 777170 270670 657263 549364 512190 785686 268072 233079 518188 510359 335769 736799 587425 618389 400002 623748 945073 521619 996138 628946 376220 131862 989530 391477 70932 610757 187148 919867 646013 625021 711070 962178 273485 86449 99076 379011 530818 452184 487234 985475 403263 249240 147161 372473 6961 94128 217203 830310 267517 298056 183066 754873 376462 637782 116956 501606 231948 514460 467940 579563 618887 447192 907455 150638 739279 39248 859844 90356 802165 199581 968669 394491 843726 245062 651821 706517 629722 38298 111763 19841 80374 770824 649241 972277 441096 397465 729586 561263 88398 441606 71776 51145 481381 870433 948982 881184 327156 746260 168999 280947 385704 670524 399075 170862 34059 148928 271876 835533 172105 841347 522135 22059 668652 649019 885825 320250 297191 301987 895538 455512 928560 854085 500906 289043 427840 600466 222481 817125 289600 74656 544954 349957 347994 606708 139087 878590 924023 679938 530318 974487 536243 147890 371616 464837 122665 943306 412817 762593 386483 678773 364487 777301 902046 118547 663673 939391 602822 881473 884470 9150 812044 791737 505935 977910 157218 35535 173510 340609 272382 867781 387673 861026 154162 72950 185809 723681 794639 367478 564033 947899 174715 378512 496307 712083 187260 120952 631298 794839 899102 902352 330578 948128 556310 300699 884709 931990 416313 583699 886838 974603 196061 914442 280136 263489 669285 470039 662580 300585 138878 122155 493511 300116 662073 11099 352725 280927 155479 102520 138849 766293 130046 335993 66350 133039 684093 933782 306814 881799 774633 269792 654641 70843 404687 87556 614754 830932 40912 494306 260971 734827 531125 791322 341129 34430 267995 328019 314705 588622 429312 414788 608290 534832 447950 414972 777300 175508 636102 66185 789462 292262 144380 778661 143578 865875 680029 331189 101829 680575 909155 872537 721369 238411 701250 365017 660486 357149 894026 725050 711552 787222 892744 432487 276926 212429 783828 998023 292783 941163 369234 964753 832055 874881 782167 643933 301867 99351 194622 8290 653294 347563 505228 759568 779504 958534 508684 13777 693831 123735 773942 927606 536695 295175 787932 920855 582598 700816 860949 43921 381205 499575 612134 593457 618434 430148 49429 551977 565788 783540 679125 795697 305114 708656 759158 353524 18983 154052 313453 362011 701206 689392 592879 66316 304492 157978 500724 385053 276301 263292 58211 733573 856893 267242 310633 429146 831162 84527 938496 811347 736468 92291 602503 155715 478465 649636 404496 363318 994398 408465 897784 410102 949872 474655 748846 593093 5508 678485 757803 288209 960808 95377 485933 971582 635886 158589 352159 330831 323775 166154 116560 146607 403304 756784 68737 314742 158951 294464 157212 614467 905323 555093 514147 496590 504515 806613 839670 211295 302213 744954 105751 156155 568035 437019 390504 299390 59736 277835 364160 825889 510210 213182 44688 695136 556846 409139 673200 578146 407829 778320 593817 112302 568573 590877 155452 200882 843106 489017 729240 611945 923026 243433 429316 286389 436892 707660 30470 535443 463580 569956 618188 558885 988301 655509 925378 432980 561193 211720 512625 729305 10912 908384 188085 419700 960890 962825 271935 318091 772051 719365 843378 249358 333255 288842 700823 338169 414413 89505 795872 23686 310419 306304 396610 111671 613557 430467 744662 797951 328832 642516 252865 138228 431459 259214 534218 736577 328424 918723 978978 393537 390134 755139 622373 643193 7620 84976 424465 520009 264526 126881 660549 172446 1262 442659 268888 657919 23985 285966 824195 954764 353739 146328 586335 306241 637679 452284 836663 732406 130486 341382 702014 42216 316174 810018 655134 822068 813872 865214 280224 702769 984146 785757 904203 24681 193391 794886 595704 703451 20465 81878 435899 139986 111397 691837 106954 447420 377962 700747 463855 672717 105036 568641 776129 270696 181239 914274 363853 266006 243891 860285 870946 611931 480604 523777 317317 733614 142428 995795 35411 353341 318607 271618 843087 918660 659294 605650 891539 316930 599442 854999 876176 766976 949073 968059 378736 788724 840123 752786 496236 391909 820923 143014 377773 189802 231502 670166 936374 566027 35646 776499 350028 110627 512571 682816 246482 308735 385738 916765 997648 873473 910665 638969 476855 972407 8534 340374 881691 63361 851444 956683 287592 952336 182408 99462 786162 461229 610723 284111 276921 378339 453442 916135 104296 76699 813757 975884 145102 508615 6826 94434 488483 331890 214564 527569 615790 324202 168799 115383 873069 39868 477216 661222 640472 896509 173360 452068 817060 290003 477324 389039 288210 540828 320279 694409 521 935602 875407 775035 734292 999331 480811 281290 180109 506126 794871 145054 810261 505900 326290 655668 602037 97742 219391 597021 244404 20669 648108 894730 432553 930445 673991 21727 692423 337046 132264 586465 721089 286071 666068 224589 289232 765046 671111 309348 918418 219977 343833 107990 273227 626928 559519 344128 476428 767505 443185 256727 838151 427323 96362 350517 302455 214238 463224 104688 993641 388943 105009 377057 506320 989031 324477 51931 909608 585625 368263 795597 168924 482048 571091 924420 947320 707503 151081 351146 276977 906790 535042 411072 220345 233495 234251 104762 596765 521488 359455 113964 592320 476930 637149 731761 487846 781686 932877 640539 612049 137350 519032 896270 465884