156 861 658 552 824 589 635 465 894 416 438 657 912 31 351 16 618 820 729 808 651 794 543 443 487 706 771 629 349 937 919 816 900 902 933 818 809 705 944 970 836 934 222 101 896 936 868 885 893 887 858 897 792 811 887 914 911 651 789 729 795 690 748 641 663 983 592 565 577 761 822 6 3 841 887 821 850 876 892 868 839 911 780 813 555 783 819 854 864 784 802 717 700 762 804 839 805 679 723 680 705 814 773 169 756 812 791 777 840 834 819 846 864 654 700 818 858 813 594 410 818 864 809 491 815 776 653 829 670 545 653 851 789 816 784 822 693 755 779 634 764 548 553 782 863 739 790 833 794 793 840 799 910 826 775 731 631 703 779 832 802 803 567 26 901 912 807 570 855 893 954 778 879 866 972 956 580 848 181 801 757 831 221 565 552 750 972 186 661 595 799 642 133 711 920 750 770 798 817 770 767 737 768 783 833 623 23 867 932 830 907 842 883 925 967 839 816 796 879 895 881 654 344 601 610 363 375 987 377 978 381 874 381 386 43 560 515 841 878 770 732 441 501 802 820 899 861 858 789 893 902 944 878 856 925 800 717 707 813 836 697 898 795 816 750 813 608 643 587 654 775 844 78 630 879 709 775 632 731 658 744 583 687 649 840 436 49 841 857 917 804 765 906 883 871 878 797 984 901 945 904 685 591 946 946 850 899 902 926 952 926 536 969 885 866 933 941 279 100 612 799 572 766 671 655 542 791 643 764 875 850 993 850 853 760 879 919 915 939 870 790 836 915 910 510 513 904 946 940 910 774 906 726 915 921 842 875 820 706 981 967 924 931 41 23 859 934 940 911 769 911 717 913 910 827 822 849 762 973 836 857 911 187 866 833 781 855 823 816 864 817 839 611 716 785 859 13 902 909 827 815 872 864 859 839 833 816 789 888 750 297 931 962 963 935 896 950 957 981 891 820 842 986 937 887 606 946 790 309 929 862 922 925 859 971 989 839 979 986 906 885 919 862 17 766 844 890 828 768 900 872 741 948 906 783 707 816 812 745 807 843 712 746 832 753 567 647 798 713 757 859 811 796 875 899 786 804 823 990 854 857 930 874 753 837 790 781 837 639 728 780 767 301 43 479 673 638 868 590 586 489 812 551 580 652 655 692 535 944 947 843 793 897 925 695 921 840 641 966 941 979 821 942 129 859 927 857 844 906 850 820 868 657 722 734 863 873 575 403 566 764 776 747 443 639 735 844 769 823 712 810 762 822 677 698 697 621 551 836 858 25 878 868 824 882 890 881 862 796 862 837 825 851 798 761 754 869 841 893 719 745 831 655 657 789 856 705 641 654 602 916 747 620 797 538 447 745 759 498 847 841 903 807 895 852 822 675 892 579 835 821 858 638 59 899 848 780 578 518 824 842 582 172 770 751 891 886 25 840 898 912 800 879 871 895 912 879 879 895 892 860 515 306 900 925 830 877 680 902 929 979 862 921 799 882 843 877 848 619 943 718 680 663 658 960 722 969 680 877 201 806 864 700 883 874 816 503 822 708 973 730 819 871 464 117 873 901 850 606 721 825 912 958 831 150 724 968 847 724 667 48 621 924 690 700 694 811 658 922 741 768 18 698 831 594 677 711 794 770 674 871 793 672 726 725 587 522 669 789 823 500 417 716 712 679 355 444 748 894 775 700 883 863 619 838 722 704 844 921 800 803 882 866 573 805 811 792 845 893 866 898 890 899 618 612 595 761 711 618 710 870 689 652 747 532 547 688 850 609 663 660 657 674 688 356 478 610 585 674 66 701 870 609 708 764 570 570 869 947 949 922 865 922 810 933 972 912 932 927 934 959 970 938 932 10 859 920 954 871 845 873 885 920 907 866 802 954 957 907 901 865 277 669 716 492 624 709 711 636 711 465 635 648 651 478 505 916 941 942 911 792 912 662 930 919 842 878 816 641 979 965 934 931 37 21 905 931 938 911 786 906 647 910 930 880 872 753 698 971 810 850 912 766 923 839 797 813 835 963 762 704 738 916 808 977 840 719 643 739 776 664 748 689 721 669 656 670 792 901 701 861 732 886 745 888 771 890 864 910 499 90 879 885 699 834 898 875 792 833 711 840 883 864 898 652 414 930 935 954 918 858 919 1,000 919 966 906 928 946 971 977 932 931 933 922 507 3 911 956 648 867 782 853 903 733 911 791 970 910 916 920 785 829 725 761 714 774 512 458 481 698 814 839 60 875 905 860 846 868 734 570 869 877 489 951 591 871 536 556 802 944 899 830 855 876 1,000 941 944 763 820 742 786 980 963 940 929 398 8 838 877 875 874 849 891 1,000 874 958 892 772 972 948 926 907 645 872 910 868 840 790 891 750 879 312 624 948 814 846 635 603 631 785 661 680 602 471 492 627 630 1,000 966 939 732 742 845 927 932 865 845 627 976 959 923 677 82 897 837 757 779 838 903 896 749 853 920 806 880 696 594 638 558 614 400 333 718 552 707 356 579 719 656 1,000 809 681 625 593 693 749 742 831 917 848 859 817 906 632 753 846 689 140 744 440 727 610 653 749 583 873 652 466 515 481 884 532 745 713 839 831 699 705 612 582 552 738 721 833 896 917 855 854 866 813 877 873 686 970 773 886 879 5 705 841 949 893 774 906 912 936 893 893 838 949 881 891 904 704 900 705 687 728 719 763 561 657 743 712 731 654 874 850 631 854 794 312 421 589 854 112 759 801 716 625 790 772 655 654 715 839 711 705 138 803 857 827 808 818 822 740 855 624 682 847 814 661 652 768 572 581 1,000 279 338 726 842 681 846 664 865 632 318 634 747 716 665 553 688 743 690 396 876 582 734 759 837 760 522 742 460 890 615 712 651 709 728 730 773 703 643 470 496 743 856 879 840 846 840 806 848 863 826 585 742 874 949 491 615 623 907 668 898 713 598 577 546 914 512 476 531 871 893 702 876 722 753 847 701 829 634 892 794 777 662 880 844 735 694 668 891 663 670 729 904 886 224 783 903 720 854 870 759 836 767 877 416 637 927 774 865 30 821 916 716 827 891 848 750 897 873 816 844 865 833 846 861 881 906 767 746 610 729 800 836 816 885 781 695 815 852 644 845 610 584 659 818 803 508 633 685 576 755 452 594 537 1,000 486 552 888 877 382 358 642 528 550 435 382 508 371 461 475 908 859 134 836 719 713 638 683 699 755 987 133 737 668 666 654 135 811 711 706 626 628 692 743 972 132 732 665 651 618 89 854 807 730 727 889 820 883 960 775 952 961 783 857 84 724 864 655 528 922 923 622 964 916 158 976 802 702 676 93 871 868 767 756 746 746 940 975 786 582 975 750 856 797