2000
970856 820719 406364 821951 818631 325940 743535 550097 104988 507879 772762 300807 931723 217797 876107 828885 36538 999369 126944 38716 519618 945280 10066 377378 436563 277236 921221 889363 299999 300423 149808 940257 251385 323479 346960 118636 535896 255306 1361 531728 769937 881324 647130 735091 920787 873217 41596 752162 360464 455395 705682 937681 220463 556984 20061 628639 209640 660352 824858 680606 743219 781618 711435 94525 745809 431404 581933 477592 86587 106373 468894 992910 954232 682744 859559 780826 609647 251597 854331 877367 325839 170260 676301 87146 605546 437950 404122 76194 357783 719516 52789 16947 682696 644730 532917 9155 921961 175761 618304 775798 760086 208485 750055 228264 575285 769368 129028 798286 451155 67457 287274 244789 889416 888228 896310 824749 898623 575504 584747 760814 212053 737084 468088 37880 414868 823731 809979 828536 664444 373605 226246 17408 124600 781750 139455 921551 953707 760919 288734 948553 255935 567725 330034 737512 625111 274410 265156 116376 961409 437994 486184 679646 323717 316455 23360 681651 590259 583189 870202 186581 52859 210311 197462 255695 829806 890646 455163 747278 990706 159818 993660 523602 232040 463101 534899 999089 324713 22459 854793 768950 229009 344330 422258 111904 345431 714220 118426 331100 175225 725133 363229 885385 372690 921482 581177 701771 176929 552400 289522 603047 22954 876278 322245 710760 35332 39114 372736 111184 817307 432293 483566 963975 16968 421382 782318 761916 712814 789963 889590 538068 736801 418692 484149 33501 496109 353287 372212 719750 680397 315719 224533 399489 316119 913378 550961 412653 602022 929963 433647 435867 524495 512297 586638 716998 462899 27763 848301 805088 622567 134171 20388 693722 839602 584199 210338 585450 968101 969699 804781 251305 932132 697204 290776 163920 73639 934345 807129 619762 795551 823430 931541 805567 203999 216771 721654 536366 364872 265150 8890 967462 312334 342032 952027 987003 274331 782575 14046 676310 708669 102652 541849 715209 649611 802694 596142 123942 814134 57695 41425 389045 682009 714755 171140 242056 3092 153207 475859 987310 510142 255609 377149 584500 431831 955713 685608 591536 330780 63008 848674 807531 169337 950330 76578 332387 147210 129503 627377 890113 653804 637724 793281 755037 939384 315017 916333 122965 461474 414301 490114 945778 477264 942690 566416 469185 866251 875697 437159 487597 379309 421002 12283 189290 202043 55752 41342 253843 29388 897480 461795 968900 18255 3411 291919 376656 500001 67786 295045 31287 35061 166580 336640 103058 481078 584946 396332 889275 499576 317691 964365 333581 400273 219562 348525 414345 522523 363497 205722 210102 64333 611239 399218 682395 842824 667634 991154 740106 547554 639507 81642 819621 242657 721942 737424 847852 766013 62021 9217 2437 80338 837955 18927 961674 965818 472010 463198 20500 318135 641346 46516 479018 707409 596390 715078 978201 763402 844765 931488 480267 109760 236707 736556 716963 163364 74197 371613 422153 132532 854277 801609 625372 733145 422049 563848 181462 524490 884556 371536 46020 285835 274992 212485 222092 23086 890859 795155 876236 298835 923526 82501 550215 402542 250242 786653 339680 400249 366547 942933 657546 82223 917558 789105 207922 679696 831830 44656 499191 611006 673573 697193 830954 757891 327510 862175 640539 812490 348661 919344 31327 63645 52433 716902 975945 651031 838722 425679 613398 131091 281108 261993 80758 893046 664572 152352 319456 44633 462812 599379 541226 836958 837489 743514 26634 96807 213577 874519 599607 680072 155880 199706 148455 994110 313646 22317 57870 541555 785055 19001 776656 718688 471120 345808 853023 418775 191649 945037 402412 567542 433845 969571 168349 819135 703065 421266 444127 359604 951366 433946 580895 189115 206966 991490 785712 965477 719347 564084 132740 655740 538188 112377 692084 149225 5350 926363 976719 792857 903695 880063 817631 362983 183461 954253 826689 401717 331100 497443 952619 559448 34225 253272 864867 469148 934937 981805 873343 701011 188050 250118 327657 180064 639182 967784 226127 960794 689789 691774 820228 638222 46199 807226 659551 578806 129380 597707 184282 871030 257038 936777 360717 133921 356569 359183 721399 622361 836686 646826 795357 906083 556921 987664 142282 833727 447657 846099 932192 800557 308636 228604 656982 726175 425786 349134 113746 85595 798747 39690 253633 184137 541418 701633 306210 719515 537314 245327 383961 70218 236204 444900 851759 40538 817845 980114 670709 973211 426990 529446 920005 585066 645821 525329 453600 170843 324853 824926 816054 977667 265099 704003 899620 307423 943004 615486 999333 437944 998420 537353 643289 154237 90293 771665 14794 296965 678230 303071 369602 675247 838570 507189 215520 429235 598478 181102 959593 306045 721045 956669 252305 697168 356153 923763 314008 83670 740489 792844 167958 133866 264785 33774 951841 223202 307171 796388 905710 537552 426359 789290 241568 875925 853930 355683 295502 470327 410545 258656 669628 128057 700768 550544 916655 764318 922508 52614 314555 133594 879452 216670 835264 820237 111253 824753 900114 663795 724210 694917 465053 315603 221054 590033 17390 870417 491681 528728 159202 784804 686493 771678 115859 797571 952518 177611 78588 417412 662698 999034 575179 108302 716649 870482 258336 334938 61237 230907 201823 606278 2050 674086 278151 887649 145808 778889 629898 745474 32064 447766 857237 43340 205927 747211 845614 224367 22727 780222 501803 470144 665249 798365 73380 822537 615093 429603 303107 889563 177405 229836 428944 404200 987776 942604 868023 708678 468621 521400 702144 534792 56237 905320 463222 797651 983383 217711 716333 875282 471700 130588 467769 585247 846084 64463 835984 483788 353347 316415 218315 818829 940867 387313 199119 418486 316536 480983 418818 195360 806435 548711 918082 560940 252767 790627 96955 447714 416993 762794 841024 985557 406868 340479 533343 619711 223059 884770 144636 813910 641353 608821 686654 559626 710354 256917 655163 331450 388344 410671 550071 470097 740714 186828 802656 144021 649732 125832 4859 833004 823534 534159 92479 537720 171578 954277 657918 373207 937914 430091 148714 28356 966667 433036 524588 590025 163400 730858 581103 371041 395079 475588 357890 292622 513840 364966 568062 512302 85796 48156 138367 565285 66686 301405 662295 10499 177834 813315 177535 270876 406484 796858 552702 818785 961799 402576 994285 677894 42542 358481 305590 403787 222459 168078 784089 267054 919437 888715 867231 76684 740984 778601 405905 27184 489779 34299 786575 665908 887943 573093 770392 987663 939001 570806 890082 346400 361812 113639 825199 575102 84390 985489 478109 769577 270844 233233 776780 162976 134227 723648 184738 878554 483496 70712 111614 345168 28123 382604 908538 62239 95236 398922 163581 561495 739068 480435 33342 503310 843944 404949 939503 674022 606655 893820 723481 516910 929715 320526 361098 190779 618439 581885 837858 638913 241673 949557 731924 35724 651830 127488 210171 716729 137273 217887 487875 656847 437014 752095 648146 986487 360795 955892 369545 40637 318640 804726 263586 873846 872613 763667 36004 834364 419179 364301 772775 935282 657478 4104 154972 513674 428049 583486 744155 623676 267343 972731 61644 728501 993770 667802 721978 434471 334038 143458 284641 433258 170322 774083 540581 959199 722985 949338 962181 639617 262678 169397 501530 83188 875070 356307 94162 358518 139679 361230 935259 182781 598505 245556 223453 331357 966210 543097 25181 171813 685629 526151 20566 619497 78948 565762 773673 267472 395419 252716 946934 830043 986471 434640 841567 807469 10219 511721 580720 742172 836022 521247 609053 131185 280655 128301 617565 213864 255210 49059 445336 434387 693561 521503 527907 128293 617856 456003 83764 400035 416552 783991 776318 544589 364428 354680 422780 564663 481979 70387 99153 805166 856232 337166 375032 6046 455336 35155 115960 956499 301517 364928 231314 316832 936449 555046 355012 279707 52274 674691 855432 541400 468202 458736 749819 163009 883128 421580 853518 512284 946358 669828 561343 413828 850281 942704 423609 125785 311000 544392 3936 723329 280814 877902 661447 248560 656880 530816 155072 958270 841447 255553 480105 972525 568521 235941 762538 296185 114248 90541 591847 131252 629169 214806 281133 679194 298414 809961 935356 94568 580225 451357 885171 239004 232853 318551 790297 952121 117808 646743 460519 826629 402055 945373 101358 523422 302647 629032 124998 885088 879075 399561 835934 978725 916529 344788 207479 778861 405141 915659 889717 634943 967226 653498 595499 673690 528822 999897 728024 760269 194881 507323 291045 562418 547691 377906 618521 180275 355789 165240 217688 719582 980705 319562 493833 603205 635424 527422 169696 666946 24828 278253 844495 773960 391229 392050 368927 686357 438781 820100 927336 731606 465848 606535 908595 377104 423680 227856 170201 214419 397995 476643 490157 238353 774070 24993 919374 481066 442109 747006 352134 261011 80135 238928 833908 957374 505282 370081 15096 343273 603243 267192 435654 102184 483555 711450 137974 702226 841663 320607 330144 424921 87042 434408 370968 314115 596207 192654 812581 430240 752419 360823 93623 409874 720044 982529 355292 101838 543970 256630 123473 415009 986289 53050 5884 884933 596336 226527 16659 815142 679820 934072 500644 859291 970444 197832 265710 863786 76769 669080 76870 738028 527697 658081 845274 101504 192592 987999 905176 212450 418444 848090 709705 828793 796904 512381 135576 829867 700287 696973 90179 822663 91321 602162 496745 657858 109207 674170 884243 48061 108046 711272 423234 536239 171030 462418 669188 978854 326116 526341 851270 275507 407247 791718 282906 423458 65231 729965 115768 639078 346610 427095 760124 546540 112420 25323 172390 184681 260162 11367 923318 321851 266380 976644 8830 897611 155826 196962 456022 54305 257655 157796 575002 189996 812446 446411 623916 399901 304100 185501 886428 25811 704245 680026 724785 456566 956210 7486 295092 258824 841968 774379 473060 472178 722273 558330 450957 982768 656635 403196 711353 674801 348633 931439 243351 809606 223428 711113 435214 721725 498842 374356 213852 865366 63942 906715 292619 570051 781015 396634 913027 346535 890900 758711 500073 462337 375556 616674 708040 277424 959814 282813 52376 127921 680039 144173 82666 356270 982687 26382 585862 795972 387387 211832 830914 712565 7782 856119 382405 28472 250660 986884 144986 732054 37751 222891 289150 349493 909781 71933 116600 377204 5260 443583 834155 303819 196497 109778 257470 617611 693127 820693 539899 575130 299697 463785 815151 934557 105985 247811 356937 9734 602 409899 414196 232542 285472 176558 883222 578981 496328 679452 423100 512302 282229 109030 628002 602503 308045 150952 894339 842656 81606 115458 83796 382969 736973 221332 860476 202499 382485 96176 715434 370181 615549 90215 442240 68209 526768 502187 97019 767481 939218 518949 972687 560268 565316 164515 454690 921336 701171 10540 304172 538515 893776 649010 898322 260369 839602 314778 757055 640732 358723 233763 211600 748626 88996 942156 446116 726145 767773 446657 708425 695557 981114 143076 590805 35561 159430 111657 485290 671065 839313 942639 8911 856657 735017 101178 755719 790813 82534 996062 31818 938660 236873 87174 753972 748394 397365 850803 912725 819230 75245 560199 796548 135064 34609 279812 971373 313809 307747 818724 982048 385152 285038 639567 5183 859507 706396 913519 89132 598528 91196 764088 978088 805205 322525 1444 753847 412924 657770 905363 362370 803002 264497 177941 452222 489394 538811 567219 371785 304222 553227 82237 622360 755889 297613 799100 260156 435256 136862 430191 415350 220829 274831 738247 146114 49107 331250 419333 87533 879722 544969 774595 768373 251832 594993 916787 308268 844784 322798 982697 331079 429215 575929 768830 680712 815276 879087 410802 189437 128126 44177 718257 963809 128887 504318 930017 735855 315668 503019 197273 758617 406794 716811 628681 947939 981442 949386 201800 228463 189836 991224 197628 815923 841395 613064 304088 185420 103933 922152 147191 10210 612885 868187 59297 344735 433799 644490 633069 739290 291230 26651 247337 734626 812303 578380 397113 168337 216721 283680 275782 8604 986825 554072 200155 32634 657527 304548 517495 115991 782799 942560 553474 780787 223743 872054 192145 372695 583017 431752 19561 170204 388393 653165 374424 427338 155692 160514 797032 681578 893387 337530 56874 529909 261410 852695 591161 774689 825842 127875 419749 200329 215564 392078 920066 257982 529730 807745 649062 843126 298222 485505 474670 98960 373674 545449 403936 800382 783941 53248 453746 902735 18976 109905 46156 112847 987933 384628 609219 652146 24270 837520 588424 202844 656633 183996 119895 7231 513740 755555 104959 436325 185103 396052 112671 284326 555075 50319 841464 41705 548671 427560 791170 496047 273256 190792 954594 638630 650898 387437 527762 45381 287084 832869 92469 633128 385476 636025 170622 420456 613527 90178 494360 484947 466555 790703 420566 591393 247314 628618 878998 910475 797492 392987 499077 219730 470363 93587 753475 675098 363918 650403 344365 166066 890624 446720 800791 295362 435775 304042 891491 589109 511551 276294 750431 221017 374548 60538 908907 797594 379416 325312 979888 72599 677053 868058 515848 453060 172820 949603 857868 114631 636433 115532 203018 534904 956540 336759 317508 323343 134074 440233 896107 957551 520257 950930 649566 920249 502929 583239 700232 426305 729904 210535 725518 899563 334375 423782 203944 131601 942262 77045 207114 815918 542023 841036 942885 591728 718724 882307 733558 535634 992662 597266 665436 294915 689048 802912 607044 95243 715966 688547 445100 461112 957694 266737 903583 239147 727052 647737 99353 178489 925395 414357 232974 884707 123711 666557 41564 843143 557922 260939 375818 92357