2000 972
685 4 289 865 93 159 48 866 561 633 563 558 360 732 168 629 301 388 874 851 193 776 825 839 162 474 223 125 678 415 228 499 160 931 956 986 360 419 105 696 860 241 931 365 105 608 237 864 672 408 109 186 31 321 806 111 97 611 537 771 327 378 314 865 745 950 767 179 20 206 270 115 897 541 851 371 916 115 71 841 851 14 867 985 557 442 843 847 203 640 684 780 422 731 963 561 1000 522 430 803 417 352 249 567 452 37 792 272 320 817 924 484 550 722 35 697 582 205 948 674 736 579 892 929 161 104 980 284 919 725 269 155 786 526 287 89 164 806 918 774 146 971 808 589 695 58 443 347 162 136 769 997 927 961 362 337 705 689 27 755 427 390 45 557 335 417 561 567 456 594 821 706 623 856 806 680 397 738 954 815 882 952 78 149 861 104 230 398 924 364 664 739 491 243 307 621 772 356 365 126 216 100 875 14 185 73 564 803 322 6 591 866 74 792 324 133 687 829 262 214 962 712 575 564 28 646 298 371 539 520 679 113 476 602 511 106 931 967 520 512 418 811 577 353 286 338 910 506 434 263 713 502 301 316 787 265 397 688 754 662 526 823 834 862 750 242 134 970 908 349 575 59 905 207 220 515 822 391 308 932 21 793 581 576 577 647 739 943 348 580 274 51 974 901 123 924 589 829 292 447 162 578 733 807 56 282 895 98 501 596 15 883 981 594 120 616 587 123 518 859 51 32 421 942 813 68 330 296 134 33 922 782 974 226 222 627 4 413 832 908 327 350 569 652 476 573 389 759 106 493 479 240 153 553 899 401 564 44 849 172 369 524 810 389 510 817 485 568 520 88 488 158 605 289 827 888 232 339 805 804 995 567 418 475 270 270 810 363 226 994 40 863 963 318 483 442 850 491 628 39 323 774 494 91 995 461 956 730 404 452 497 648 651 372 977 682 336 4 646 679 729 550 137 890 9 771 546 568 11 227 930 505 998 538 332 505 631 207 188 146 342 286 581 118 846 846 798 778 28 765 946 993 88 912 838 112 202 557 454 76 403 953 810 971 511 293 890 94 318 168 978 567 474 249 103 404 354 281 415 902 73 4 445 955 748 15 409 12 467 429 480 690 807 801 768 544 730 952 609 201 293 214 361 91 712 274 160 738 343 359 15 705 680 126 82 62 686 25 408 676 627 255 947 634 830 607 675 383 17 262 692 404 745 562 771 799 511 549 786 721 903 559 599 76 484 865 308 787 835 799 26 713 784 996 152 514 91 954 232 279 988 948 325 132 889 483 117 278 522 19 873 784 280 72 118 120 313 285 141 157 348 751 173 202 172 241 932 591 492 442 848 307 272 850 257 888 857 275 437 103 949 644 724 815 286 739 188 298 677 883 171 490 479 632 416 911 987 554 56 194 757 436 534 808 247 418 485 110 941 676 979 944 279 756 871 936 148 156 605 755 626 722 899 993 692 250 828 471 966 666 350 149 550 577 747 54 520 644 881 295 507 980 725 282 626 85 461 728 531 457 990 302 959 178 288 886 731 983 991 432 772 36 425 403 649 207 784 692 234 406 679 8 698 807 334 926 519 693 447 128 769 947 286 887 298 163 181 336 529 472 866 67 715 938 110 869 190 497 588 67 714 621 311 760 601 113 702 577 963 391 482 913 491 968 682 277 578 478 792 654 887 715 116 152 790 871 944 118 345 471 207 143 683 428 457 276 230 240 149 269 51 407 207 607 133 606 559 302 439 595 261 874 157 335 120 934 794 704 867 4 184 674 517 542 837 635 276 800 591 858 493 776 175 767 612 134 230 485 32 372 158 423 243 271 131 270 461 904 732 238 32 733 324 65 255 386 487 926 647 202 427 667 621 972 742 467 716 484 296 854 523 405 462 88 590 490 859 599 452 325 74 765 550 670 286 734 720 610 480 387 606 588 549 945 770 430 998 179 458 523 285 759 522 112 471 115 787 632 747 471 208 439 83 781 697 868 152 880 615 45 933 866 750 733 865 382 894 50 473 6 983 856 574 345 747 278 759 63 183 258 582 839 124 513 331 613 635 213 74 63 448 609 405 789 553 529 653 559 880 104 462 765 711 428 559 631 871 853 233 980 35 913 280 869 672 933 9 711 124 177 57 192 287 478 817 629 913 702 79 87 151 918 102 322 623 671 259 297 95 258 63 609 317 181 616 934 333 345 459 767 693 157 427 877 150 270 810 847 594 711 374 225 379 707 194 518 66 438 614 329 926 987 50 828 260 558 91 756 523 711 734 248 467 735 521 142 271 836 810 972 841 92 377 495 444 367 511 370 382 670 205 19 880 100 611 632 2 6 26 848 124 7 870 337 908 18 66 322 881 469 623 930 787 456 285 795 818 497 454 129 955 283 909 814 297 232 710 590 925 811 711 30 295 522 522 472 636 272 301 237 923 417 924 368 184 421 410 702 597 257 395 406 611 98 288 216 68 986 992 575 537 68 431 149 936 365 586 380 280 984 687 56 940 30 977 504 961 817 324 19 480 584 565 644 427 240 454 940 904 615 283 646 105 62 982 672 7 615 519 32 23 58 272 186 395 330 955 855 906 285 523 714 160 749 10 361 375 94 547 553 505 624 135 733 789 72 197 279 22 490 863 752 552 435 225 213 535 747 41 816 805 754 522 34 504 506 700 852 919 745 910 799 468 168 946 621 34 555 743 625 519 17 344 701 948 510 766 993 372 864 256 166 3 97 762 35 352 638 880 823 653 14 497 988 454 307 194 464 980 226 869 929 444 945 160 443 89 963 54 692 199 36 803 574 565 103 893 231 854 851 644 769 226 275 671 362 506 372 521 114 43 496 234 523 187 810 340 50 670 165 681 178 929 984 694 243 113 789 545 53 922 888 155 867 735 145 768 889 162 601 482 526 147 455 568 286 403 577 572 622 854 787 329 372 351 802 873 385 172 576 357 496 951 453 521 326 951 121 57 576 941 61 38 958 491 909 742 198 541 606 201 881 373 41 782 845 413 603 285 512 400 554 1000 382 246 670 703 930 482 644 321 610 729 550 757 924 696 682 851 650 407 910 319 269 393 815 20 824 809 886 369 465 885 68 252 801 238 429 644 876 475 403 739 963 657 899 29 440 442 916 216 704 685 2 109 715 926 196 197 137 134 174 219 366 285 470 876 187 396 715 97 991 385 93 844 140 469 181 302 345 415 201 828 786 58 302 122 500 778 415 824 378 739 366 772 948 126 360 492 232 6 331 208 890 598 705 134 39 284 674 549 114 63 632 736 982 714 728 622 730 546 981 250 406 957 422 717 234 595 986 333 753 296 650 691 611 742 222 810 73 905 800 559 695 967 456 106 393 372 34 76 847 613 684 664 968 78 327 111 156 584 787 312 878 484 790 459 154 302 941 857 818 102 247 815 939 372 495 594 729 237 601 511 713 626 169 232 74 58 398 584 80 21 707 264 98 429 437 907 153 503 441 228 593 291 962 558 353 2 530 452 777 377 128 119 96 373 255 536 637 227 632 197 777 751 208 630 683 852 568 357 142 98 812 319 183 286 957 795 687 402 812 428 117 767 296 606 787 614 550 256 304 70 490 134 121 51 350 20 808 882 877 808 548 8 128 930 378 543 133 868 82 310 59 52 734 128 705 307 128 283 479 688 650 579 96 486 120 328 390 575 160 420 88 241 730 462 387 867 920 939 619 877 432 890 742 762 136 952 956 859 47 513 181 733 147 619 794 647 60 108 812 180 111 48 240 357 988 968 869 984 775 634 281 254 393 61 808 218 824 748 240 605 797 990 302 748 764 731 588 244 973 265 331 148 518 161 700 497 17 616 176 498 514 58 405 217 109 734 708 740 996 971 19 426 24 688 785 267 556 628 859 823 787 507 441 100 703 402 914 788 983 935 441 912 770 130 5 288 534 14 656 934 340 605 382 679 34 338 446 603 484 480 703 222 15 728 884 94 425 559 285 949 762 355 104 585 40 502 408 285 119 1 10 667 621 658 178 237 449 251 902 24 888 796 80 179 240 315 314 790 394 167 88 666 593 53 427 53 375 756 825 853 450 822 814 847 602 85 814 194 714 5 852 494 621 233 592 752 858 720 322 60 454 997 708 289 963 465 370 879 610 439 66 602 254 865 788 732 191 707 33 758 329 288 735 80 673 814 160 231 97 683 4 891 714 470 225 848 369 839 822 341 574 342 94 553 455 857 200 649 437 632 947 27 656 821 156 619 232 166 390 710 600 80 119 286 161 32 959 427 267 164 540 692 250 562 7 486 822 482 107 458 88 565 612 447 926 555 552 692 43 861 505 232 200 311 628 439 58 464 854 337 648 583 633 351 506 876 833 83 687 749 941 953 376 1000 903 365 298 856 142 100 81 212 376 629 571 803 572 473 952 187 736 896 981 9 549 932 316 711 310 630 658 524 837 172 612 908 383 792 27 362 178 484 112 883 563 687 90 216 503 6 871 873 604 340 722 972 126 468 502 47 485 256 816 196 806 534 351 742 194 53 39 969 913 553 630 634 279