817 482 527 467 731 903 917 402 797 914 883 509 854 922 768 799 561858 796 787 730 740 846 860 862 881 877 820 862 890 536940 761 544 835 853 886 780 810 806 742 662 516 832 841 787 810 798 583 825 802 526 548 596 620 564 690 690 809 808 882 755 739 667 860 885 482947 847 969 971 618 505 838 848 716 710 724 842 812 841 869 743 656913 796 637 781 888 735 988 831 871 563 528 543 732 761 918 895 735 951 727 771 533 745 741 851 768 606 553 704 883 763 819 927 902 866 877 601863 898 961 743 885 561 827 772 360690 710 883 652 773 795 815 628 718 596 275 748 823 846 868 821 801 843 756 686 885 875 811 901 552919 980 902 783 765 908 917 898 511 565907 949 620 832 648 718 520 440 874 890 813 769882 949 958 834 576977 921 984656862 861679 784 750889934596895130952849958 751610855949827852864716 476901363780773940460441581682987951857815923926809753638825975981427921890865881804872569692541536549901 910793 883 888 755 845 863 716 876 644 970781 696 884 763 749 757 645 896 747 886 888 783 723 826 991 715 641 728 451 609 711 589 687 658 694 776 446671 636 837 794 677 844 848 859 803 903 621873 832 736 788 810 848 752 524 596 872 895 613 723 616 785 623 473 757 865 889 778 835 829 468 861 870 659 788 686 579 839 753 787 589 922 647838 611 844 805 305 773 874 845 666 270 650 816 831 858 897 893 865 818 889 851776 897 895 796 946 549951 632 899908 590629 866 767 765 734 937 753 925 840 563 783 667 810 709 627 744 931 940 949 964 499 784 812 866 864 843 845 701 739 880 78 773 817 467 763 489 315 729 307 790 721 659 619 913 593 720 860 575 842 836 512 508 635 816 796 592 617 559 462 476 479 780822 886 949 931 605 882 925 582964 905 954881593 818 908 832 873 887 864 916 575909 892 912829 74 771 847 736 574 541 698 626 896 879 830 896 567914 976 897 814 629 885 897 889 513 571923 880 968 587 827 658848 834 858 767 729795 941978 785 586 708 565 619 802 586937 886 767 863882 842 798 781 869 694 815 839 818 556 788 858 900 728 817 912 860 945932925 694 878 933 890 831 918 758567958 904 949 973883 888927832 897674887 912 762 847659 885 596732 891 962 908627 878 770 370 852 923 866 857 553970 777 956786830 899 910 770 913 908 893 579931 903 950620 68 906 763 750 447 642 674 685 470 986551962648 551 857 894 968 976 854 675 870 921 901 797 719 710 394 815 773 815 1,000 719 553 627 740 863 699 742 929802 573 443 817 703420 797 901 719 563602 864 723 867 856 723 871 714 333 870 773 795 819 872 880 879752 883 890803792 658922 812 783664 937 924790571 794 867 650 718 643 784 837 699 656 835607 751 470 273 754 793 496692 819 618 729 671 733 620 856 819 862 747 883 893 960 307 436 804 669 416 697 723 772 830 587 805 657 924 844 468 865 884 524 494 924 728 739 563 793 529 624 710 754 853 836 827 615891 875 668 660 581 859 831 849 812 802 823 714 760 838 862 634 894 649 825 841 580 641 672 560 908 1,000 351 507 924 920 503 497 440 690 382893 976 912 821 512 639 377910 961 909 803 502 571 899 913 475819 953 687 951 501 600 866 928 797 487822 943 907 946 972 505 891 914 933 428806 955 699 918 970 507 622