150 886 43 779 74 261 652 63 8 995 705 247 166 786 194 55 459 172 123 641 956 74 467 528 416 803 297 264 202 650 209 492 530 459 787 439 610 414 859 538 984 484 915 157 376 745 273 990 250 154 513 616 544 683 649 843 554 721 817 666 920 292 266 394 822 613 595 726 308 982 41 534 607 40 775 152 791 448 894 138 772 625 764 160 414 701 930 559 138 106 201 754 299 474 376 185 948 616 96 843 370 353 783 730 343 449 673 901 397 911 351 831 332 46 671 482 931 388 550 680 276 931 673 214 248 273 314 676 370 388 148 190 374 82 975 470 674 365 862 205 750 391 443 481 339 960 507 821 869 251 343 752 731 553 635 890 984 559 898 646 736 643 959 531 708 556 896 736 817 874 589 871 563 786 575 767 535 726 911 979 798 774 997 605 680 559 633 664 605 712 882 903 570 956 959 806 807 852 559 687 906 705 840 548 717 608 869 634 618 541 798 573 653 896 983 870 876 580 764 729 856 922 557 747 614 715 963 870 706 828 793 680 600 804 698 964 798 677 595 845 945 556 727 858 622 860 840 969 670 998 543 539 981 814 638 737 695 837 659 596 686 760 612 572 826 540 993 916 602 847 766 578 615 681 815 605 975 649 722 993 740 666 614 749 629 867 589 886 588 875 949 526 985 827 611 815 674 632 783 640 619 640 694 613 943 797 848 530 779 818 785 620 603 663 726 656 775 993 826 659 773 818 953 935 748 917 982 960 845 683 740 764 920 811 866 744 792 738 904 677 905 787 575 913 637 554 874 889 775 556 564 594 774 953 669 692 919 660 887 591 753 572 652 998 838 825 838 924 552 874 995 968 838 981 679 885 842 788 582 776 619 779 823 630 580 637 669 752 903 788 686 902 793 618 791 655 994 647 617 601 679 629 726 785 985 925 681 632 877 693 991 909 653 593 831 853 899 748 974 952 913 786 899 957 973 552 766 952 735 627 783 910 625 584 964 953 569 783 809 559 749 719 605 824 630 614 821 742 993 972 859 758 683 643 759 640 976 934 944 553 581 756 672 686 714 905 720 564 851 910 584 581 819 755 610 638 646 623 528 991 982 782 610 911 669 681 607 934 678 585 676 539 681 911 572 826 970 561 775 696 1000 707 864 833 749 707 829 855 929 567 607 660 524 901 655 615 698 877 590 821 706 920 599 955 913 871 941 986 892 538 528 942 804 762 924 685 837 760 650 695 878 810 592 837 598 982 658 834 559 848 940 718 602 818 759 954 874 838 560 808 994 871 578 555 601 826 729 708 906 834 569 609 626 902 555 669 564 751 711 864 879 940 663 859 940 791 660 871 943 907 786 918 878 953 983 739 747 597 880 536 545 642 635 657 973 539 744 639 731 670 818 646 752 551 778 660 799 576 812 706 991 583 550 848 802 734 974 780 589 536 870 794 828 931 850 567 740 1000 625 898 555 534 766 548 554 670 826 607 765 573 796 894 619 576 768 983 770 897 571 849 817 772 901 843 977 941 926 660 914 903 647 862 575 983 800 919 912 782 674 629 600 815 526 835 893 724 795 605 923 569 680 641 668 578 666 787 902 604 584 741 971 643 630 689 762 935 722 965 576 665 945 784 735 744 599 592 603 899 899 895 649 643 849 802 763 984 903 791 563 802 997 862 986 898 641 742 625 777 714 986 585 588 820 558 757 915 993 630 856 803 679 688 967 951 572 629 781 755 625 947 606 560 817 820 917 643 677 628 961 728 653 876 574 943 552 820 894 792 679 946 739 682 563 781 930 833 619 675 539 986 893 998 854 809 893 625 813 996 530 702 573 796 767 688 789 896 916 553 595 889 731 842 939 535 699 835 533 828 905 823 925 538 554 834 860 947 615 557 836 915 890 971 924 662 635 864 876 534 580 883 560 918 873 753 559 859 751 724 814 981 585 783 608 611 546 778 777 625 810 828 775 981 753 606 978 568 549 595 902 831 730 600 692 844 795 712 569 844 637 579 554 999 819 655 981 747 683 729 655 872 818 698 765 962 935 795 639 888 539 833 748 867 596 733 707 971 572 693 994 725 682 921 944 678 673 917 734 813 683 850 911 628 720 837 836 836 958 995 742 865 644 909 656 915 840 816 795 775 747 871 663 856 654 595 707 765 566 612 580 546 714 824 632 692 884 566 718 818 826 561 564 615 599 836 545 730 791 594 757 843 578 716 797 856 650 620 890 906 622 991 784 882 807 846 627 946 607 906 534 629 810 789 841 646 723 845 809 626 802 653 576 769 822 572 929 586 601 739 983 693 763 666 769 853 651 764 805 726 793 671 807 858 653 534 524 834 919 885 731 840 931 712 897 782 860 584 888 651