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