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