1000 2 743 890 592 942 736 969 616 506 827 955 841 565 606 925 679 796 670 942 980 820 749 520 609 617 867 771 985 605 823 892 920 593 532 777 575 546 712 834 875 907 897 716 649 896 576 557 718 710 516 715 811 661 649 825 679 642 631 564 547 964 588 877 556 971 840 704 974 720 739 957 894 994 557 521 556 974 598 912 605 562 840 879 843 903 518 845 595 588 719 747 930 524 848 718 738 747 819 522 913 703 674 755 539 639 734 825 915 666 756 953 891 931 891 731 503 589 912 642 597 516 716 780 886 788 959 685 686 846 626 967 601 770 769 617 834 731 996 735 769 840 615 685 644 614 948 610 707 510 641 581 584 609 949 886 968 767 582 933 597 782 750 733 573 676 570 958 622 961 710 947 520 680 522 735 541 675 694 847 886 628 945 531 790 557 514 973 867 607 842 677 705 626 971 608 641 809 667 604 574 661 720 887 745 971 616 610 759 952 906 989 522 521 662 746 985 941 880 919 582 657 951 591 975 895 982 730 762 659 644 722 915 729 537 872 804 766 513 837 825 614 641 780 685 775 861 913 643 637 655 556 620 626 699 992 515 879 753 752 944 717 687 715 579 621 667 659 656 948 576 947 786 854 642 833 580 948 829 895 648 666 720 948 856 893 760 954 579 875 771 661 953 617 677 675 748 930 881 993 760 639 966 659 551 673 701 810 852 659 732 583 668 603 503 873 563 634 687 517 670 984 821 954 749 934 770 620 953 889 723 872 506 583 734 796 917 773 808 654 801 865 577 997 790 582 656 938 795 654 846 895 549 719 811 692 623 576 955 625 928 541 633 975 771 710 934 534 698 697 919 885 937 746 785 507 772 663 806 736 737 800 623 587 834 565 856 688 574 917 782 887 969 849 784 816 910 501 595 500 606 757 523 621 965 812 803 623 653 601 551 721 518 776 816 936 681 928 714 673 822 705 923 598 602 897 859 610 839 850 780 930 646 677 893 969 649 574 634 517 753 873 974 555 642 816 800 553 756 782 618 858 614 881 513 728 654 919 731 703 723 961 710 585 680 926 656 578 719 587 861 814 632 931 798 762 553 616 911 829 547 580 921 569 545 735 903 724 511 953 672 696 670 753 648 639 884 722 828 945 623 806 956 534 820 672 915 673 714 840 804 925 733 758 898 541 973 590 526 707 574 874 520 684 542 595 513 658 776 534 623 960 971 923 663 666 629 758 678 755 816 744 546 941 561 967 795 729 519 615 950 873 761 863 551 648 808 972 885 575 743 960 500 501 890 812 604 821 856 590 627 521 953 577 764 652 962 733 545 560 690 802 556 848 911 691 599 561 810 789 902 545 980 732 679 879 875 576 911 753 991 518 911 678 757 567 506 716 725 857 994 732 755 804 750 607 540 905 887 594 760 513 916 743 767 892 828 907 796 581 948 745 884 645 750 514 771 530 830 695 887 532 969 576 688 520 724 565 845 662 806 658 692 520 779 838 619 825 880 583 965 962 823 988 504 638 981 759 909 635 850 607 670 697 988 934 688 751 575 689 753 865 622 829 717 677 693 764 764 691 969 851 776 758 578 676 978 718 656 702 618 568 907 980 666 540 698 830 682 570 954 975 816 732 647 765 984 831 786 623 855 510 892 660 866 786 512 534 817 924 816 772 966 891 785 891 954 949 510 711 510 820 649 862 632 687 911 981 791 886 971 855 760 835 563 747 848 537 813 514 562 625 737 898 771 966 862 662 540 875 729 943 913 580 719 891 688 675 757 856 815 750 549 708 935 994 520 787 514 655 558 587 821 537 941 735 545 960 651 946 534 860 819 948 779 578 863 946 798 676 581 916 582 673 804 693 680 890 698 778 714 647 977 774 526 547 762 501 571 788 868 953 550 743 948 929 994 842 538 539 673 908 911 809 774 611 913 794 918 936 818 713 660 677 734 607 857 549 510 718 754 769 990 879 556 739 652 661 578 525 697 517 924 978 984 936 617 672 581 775 844 562 643 811 689 555 994 902 537 971 542 555 680 641 763 859 585 682 696 952 691 705 704 520 640 791 868 558 774 679 873 568 984 830 913 704 845 615 822 660 923 934 687 568 680 776 736 873 538 540 879 903 697 940 868 719 854 558 603 904 611 869 965 839 621 994 907 754 919 638 567 789 833 520 591 790 755 774 916 710 777 614 726 982 860 848 767 839 689 672 568 970 808 992 501 889 918 815 566 896 707 776 764 544 792 530 854 777 871 660 527 568 592 724 511 838 679 973 544 735 722 935