710 710 708 708 708 708 708 708 708 710 710 710 710 710 716 722 728 732 734 732 726 722 716 708 704 702 708 710 710 710 710 710 710 710 712 716 724 742 783 832 838 675 489 377 369 489 596 688 740 769 783 789 793 795 799 803 805 807 813 820 828 836 846 858 874 889 905 919 927 931 927 915 895 868 838 803 775 748 730 716 708 702 700 700 700 698 698 700 702 702 702 702 704 706 706 708 708 708 710 712 714 714 716 716 716 716 716 716 716 716 714 714 714 714 714 714 714 716 716 716 718 722 728 734 740 742 740 736 730 724 716 710 710 712 714 716 716 716 716 716 718 718 720 728 744 785 838 846 698 511 389 379 489 600 692 748 777 791 799 803 807 813 815 820 824 828 834 840 850 860 874 889 905 921 935 943 947 943 933 915 889 856 826 795 769 748 734 724 720 718 716 716 716 716 716 718 720 720 720 724 726 730 732 732 734 734 736 736 738 740 740 738 738 740 740 738 736 736 732 730 730 730 732 732 732 734 734 734 736 742 751 755 759 761 759 755 751 742 736 732 734 736 738 736 736 736 736 738 740 742 746 759 785 834 876 822 657 485 416 462 562 661 736 781 801 811 815 820 824 826 830 832 836 840 846 854 862 874 889 905 921 935 947 956 960 953 939 917 889 858 828 801 779 761 748 740 736 734 732 732 732 732 732 732 734 734 736 736 738 740 742 742 742 744 746 746 746 746 746 746 746 746 746 746 744 744 744 744 744 744 744 744 744 744 744 746 751 757 763 767 769 771 767 763 757 748 742 742 742 744 746 744 744 746 746 746 748 753 757 771 801 854 872 769 588 438 405 485 598 696 761 795 811 820 826 830 832 834 838 842 844 850 856 864 874 889 903 919 935 949 960 966 966 956 937 911 882 850 820 791 771 755 742 736 730 728 728 728 728 728 728 730 732 732 734 734 734 736 736 740 742 744 744 744 744 746 746 746 744 744 744 742 742 742 742 742 742 742 742 742 742 742 744 744 746 753 759 763 767 765 761 755 751 742 738 736 738 740 740 736 736 738 738 740 740 742 751 765 797 848 864 753 568 424 399 483 592 688 753 785 803 811 815 817 822 824 828 830 834 838 846 854 864 876 891 907 923 937 947 953 953 943 925 899 870 838 807 779 761 744 732 726 724 720 720 720 720 722 724 726 728 728 730 730 730 732 734 734 734 736 736 738 738 740 740 740 742 742 742 742 742 742 742 742 742 742 742 744 744 744 744 744 748 755 763 769 771 771 769 763 759 753 746 742 742 746 746 746 744 744 746 748 751 753 759 765 785 832 878 836 677 493 403 444 552 661 742 789 813 824 830 834 838 842 844 848 850 854 860 868 878 891 905 919 935 951 964 974 976 972 958 935 907 876 844 811 787 769 753 742 738 736 734 734 734 736 736 736 736 740 742 744 744 744 746 746 751 753 753 753 753 755 755 755 755 755 755 755 755 755 755 755 755 755 755 757 757 757 759 759 759 761 767 771 777 781 783 781 777 771 767 759 757 757 759 759 759 759 759 761 761 763 763 769 779 803 848 889 836 673 497 424 468 574 679 759 805 828 838 842 848 850 854 858 860 862 868 874 880 891 903 917 933 947 964 978 986 990 984 970 947 919 889 856 828 803 785 773 765 761 755 755 753 753 755 757 759 761 763 763 767 769 771 771 773 775 777 779 779 779 781 781 779 779 779 777 777 777 779 777 777 779 779 779 779 779 779 781 781 781 783 787 793 797 801 803 799 795 789 783 777 773 773 777 779 779 779 779 779 779 779 781 785 795 815 858 903 862 710 527 436 468 568 675 759 807 832 840 848 850 854 858 860 862 866 868 872 880 889 901 913 929 945 962 974 982 984 978 966 943 917 884 854 824 799 781 767 757 751 744 744 742 742 742 744 744 744 746 746 748 751 753 755 755 757 759 761 761 761 761 761 761 759 759 759 757 755 753 753 753 751 746 744 742 742 744 746 746 746 751 757 763 767 769 771 767 761 755 748 742 738 738 740 740 740 740 738 740 740 740 742 744 757 781 832 862 791 619 450 393 450 560 663 734 777 795 805 811 813 817 822 824 828 832 836 842 848 856 868 882 899 915 929 939 947 949 943 929 905 876 846 813 787 765 746 732 726 720 718 716 718 718 720 720 720 722 724 726 728 728 732 732 734 736 738 736 738 740 740 740 740 740 740 738 738 738 738 738 738 740 740 740 740 740 740 740 740 740 744 748 757 761 763 763 761 757 751 742 734 732 732 736 736 734 734 734 734 736 736 740 742 755 781 830 866 805 641 468 399 448 552 653 726 767 787 795 803 805 807 809 811 815 820 824 830 834 844 854 868 882 897 911 921 929 933 927 913 891 864 836 805 777 755 738 726 718 714 712 710 710 710 712 712 714 714 716 716 718 718 720 720 722 724 724 724 724 726 726 724 724 722 722 722 720 720 720 720 720 720 720 720 720 718 718 720 722 724 726 732 738 742 744 746 740 734 730 724 716 714 714 716 716 714 714 716 716 716 716 718 722 734 761 809 836 761 592 436 387 444 546 643 714 755 773 781 787 791 795 797 799 803 807 813 820 826 838 848 860 876 895 911 923 931 931 923 909 887 858 828 795 769 748 732 722 716 712 708 708 708 708 710 714 714 716 720 722 724 724 726 728 732 734 734 736 740 744 746 748 751 751 753 753 753 753 753 753 755 755 757 757 759 759 761 761 761 763 763 769 775 783 787 791 791 789 785 779 773 769 767 769 771 773 773 775 775 777 779 781 783 789 805 842 895 905 773 584 454 438 543 655 744 805 836 850 856 862 866 870 876 878 882 887 893 899 909 919 933 949 966 982 996 1008 1012 1014 1002 986 960 929 899 868 842 824 809 797 791 789 789 789 791 795 795 797 797 797 799 799 801 803 805 805 807 809 811 811 813 813 813 813 813 811 811 811 809 809 807 807 807 807 807 807 807 807 805 805 805 807 811 820 824 828 830 832 824 817 811 803 799 797 797 799 799 797 797 797 797 797 797 799 807 824 860 913 921 779 588 462 448 552 661 751 807 836 850 856 862 864 868 870 872 874 878 884 889 895 905 917 931 947 962 974 984 990 988 978 958 931 899 866 834 807 787 771 761 755 751 746 746 744 744 744 744 744 744 746 746 748 748 751 755 755 755 755 757 757 757 759 759 759 759 757 755 753 753 751 751 751 751 753 751 751 751 751 751 751 753 759 765 769 771 771 767 761 753 746 740 740 740 742 742 740 740 742 742 742 742 742 751 765 799 850 864 751 566 424 399 489 598 694 759 791 805 813 817 824 826 830 832 836 840 844 850 858 868 880 895 909 925 941 951 956 953 943 925 899 870 840 807 781 761 742 732 724 720 718 718 718 718 718 720 720 720 722 724 724 724 726 728 730 732 732 732 732 732 734 732 732 732 732 732 732 732 732 732 730 730 730 730 732 732 730 730 730 734 740 746 751 753 755 751 746 740 732 726 724 724 728 728 726 726 726 726 726 726 728 734 748 779 830 850 757 572 414 381 458 574 671 734 767 785 793 797 799 803 805 811 813 815 822 826 832 840 852 864 880 895 909 919 925 923 915 899 876 846 817 785 759 738 722 708 700 694 692 692 690 690 690 690 690 692 692 694 694 696 698 700 700 700 698 698 698 698 698 698 698 696 696 694 692 692 692 692 692 692 692 692 690 690 690 690 692 696 704 710 714 716 714 708 700 694 688 684 684 686 686 684 684 684 684 684 681 681 688 698 720 765 807 761 604 430 351 387 481 584 661 708 730 740 746 751 753 757 759 761 763 767 771 777 785 795 807 824 838 854 866 874 876 870 858 834 807 775 742 716 692 673 661 651 645 643 641 639 639 641 641 643 643 645 645 647 647 649 651 653 653 655 655 657 657 657 657 659 657 657 657 655 657 657 657 657 659 659 659 661 661 661 661 663 667 673 677 681 684 681 675 671 665 659 655 655 657 657 657 657 657 659 661 661 661 663 671 690 732 781 755 615 428 320 316 446 558 641 690 716 728 734 740 742 744 746 751 757 761 767 773 783 795 809 826 842 858 872 878 882 878 868 850 822 791 759 728 704 686 669 661 655 653 651 653 653 653 653 653 655 657 661 663 665 669 669 671 673 675 677 679 679 681 681 684 686 688 688 688 688 688 688 688 690 690 690 690 692 692 692 692 696 702 708 714 718 718 716 714 708 700 694 690 692 696 696 696 696 696 696 698 698 702 708 720 746 795 826 753 578 410 357 418 525 627 700 740 761 769 775 779 781 785 789 791 797 799 805 813 822 834 848 864 884 899 911 917 919 911 897 874 846 817 785 757 736 718 706 698 694 694 692 692 692 694 696 698 698 700 702 704 704 708 710 714 716 716 718 720 722 724 724 724 724 724 724 722 720 720 722 724 724 724 726 726 726 724 726 728 734 740 746 751 753 748 744 740 734 728 724 724 728 730 732 728 728 728 728 730 732 734 748 773 820 858 805 645 468 391 434 537 641 720 767 789 799 805 811 815 817 822 824 830 834 838 846 854 864 878 895 909 923 935 945 947 939 927 905 878 846 811 783 761 742 730 720 716 712 710 710 712 712 714 714 716 718 720 722 724 724 728 730 732 734 736 736 736 738 740 736 736 736 736 736 736 736 736 736 734 734 736 736 736 738 738 740 744 753 759 761 761 757 753 746 740 732 728 728 728 730 728 728 728 728 728 730 732 734 744 767 813 852 795 629 448 375 426 535 643 718 763 783 793 799 803 805 807 811 813 817 822 826 832 842 854 866 880 897 913 923 929 931 925 911 889 858 826 793 765 742 724 712 702 698 694 692 692 692 692 694 696 696 698 700 702 704 706 708 710 712 714 716 716 716 716 716 718 718 716 716 716 716 716 716 716 716 716 716 718 718 718 720 722 726 732 738 742 744 744 740 734 728 724 718 716 718 720 720 718 718 718 718 720 720 724 732 748 783 834 846 720 533 397 375 472 586 677 738 771 785 793 797 799 803 807 811 815 822 826 832 840 850 864 878 895 909 921 931 937 939 927 909 882 852 820 789 763 742 726 716 710 706 704 704 704 704 706 708 710 712 714 714 714 716 718 720 722 724 726 726 728 728 728 728 728 728 728 730 728 728 728 728 728 728 728 728 728 728 728 730 732 738 744 753 755 757 755 748 742 736 730 728 726 728 730 728 726 726 726 728 732 732 738 751 775 822 858 799 631 456 387 436 539 643 722 767 787 795 801 807 811 813 815 817 822 826 832 838 848 858 872 889 903 917 929 937 939 931 917 895 866 836 803 775 753 734 722 714 710 706 706 706 706 708 708 710 710 712 712 714 716 718 720 722 724 724 726 728 728 728 728 726 726 728 726 724 724 722 720 722 724 724 724 724 724 726 726 726 732 738 742 744 746 746 742 740 732 722 718 716 716 718 718 716 716 718 718 720 722 726 732 746 783 836 846 708 523 393 377 476 586 679 738 769 783 789 791 795 797 799 803 805 811 815 822 830 842 854 868 882 897 911 919 923 921 911 891 864 836 803 773 746 726 712 700 694 690 688 688 688 690 690 692 692 692 694 696 696 698 700 702 704 706 708 708 710 712 714 714 714 716 716 716 716 714 714 714 714 716 714 714 714 716 716 716 718 722 726 734 738 740 742 736 732 726 720 714 714 714 718 718 718 718 718 718 718 718 724 730 746 783 838 850 716 529 397 379 481 590 681 736 767 781 787 793 797 801 805 807 811 815 822 828 836 848 860 874 891 905 919 927 931 929 919 901 874 846 815 787 763 744 728 718 712 708 708 706 706 708 708 710 710 712 714 716 716 718 720 720 722 724 724 724 726 726 726 728 728 728 728 728 728 728 728 728 730 730 730 730 732 732 732 730 734 740 748 755 759 761 759 753 746 740 734 728 728 732 734 732 732 732 734 734 734 734 738 748 767 809 856 826 679 495 397 424 519 625 710 761 787 797 805 809 813 815 817 822 826 830 834 840 848 860 876 891 907 921 935 943 947 941 929 909 882 850 817 785 763 744 730 718 714 710 708 708 710 710 710 710 712 714 716 718 720 720 720 724 724 724 726 726 726 726 726 726 726 726 726 726 726 726 728 726 726 728 728 728 728 728 730 732 732 736 742 751 755 757 755 748 744 740 732 728 726 726 728 730 728 728 730 732 734 734 736 744 761 797 850 862 726 537 405 387 497 608 700 757 787 801 809 813 817 820 824 826 830 834 840 846 854 864 878 893 909 925 939 949 956 953 943 925 899 868 836 803 777 757 740 730 724 720 718 718 718 718 720 720 720 720 722 724 724 724 726 726 728 730 732 732 734 736 736 736 738 738 738 736 736 736 736 736 736 736 736 734 734 734 734 736 736 740 744 751 757 761 763 761 755 751 744 738 736 736 738 740 738 738 738 738 740 740 742 744 757 777 824 864 820 661 483 399 440 541 647 726 773 797 807 813 817 822 824 826 830 834 838 844 850 858 870 882 897 913 929 941 949 951 945 931 909 882 854 822 791 769 751 738 728 724 720 718 718 718 718 720 722 724 724 724 726 728 730 730 732 732 734 734 734 736 736 736 738 738 736 736 736 736 736 734 734 734 734 734 734 734 734 734 734 736 740 746 753 755 759 757 753 751 744 736 732 730 732 734 734 734 734 734 734 736 736 740 746 763 799 850 860 724 537 410 393 493 602 696 757 787 799 805 811 815 817 822 824 826 830 836 842 850 860 874 889 905 921 935 943 949 947 937 917 893 862 830 799 773 753 736 724 718 716 714 714 714 714 716 716 718 718 720 720 722 724 726 728 728 728 730 732 732 732 732 734 734 734 734 732 732 732 732 732 732 732 732 734 734 734 734 734 734 736 744 751 755 759 761 759 753 744 738 734 730 730 732 732 734 732 732 734 736 736 738 742 751 771 815 862 830 679 493 393 426 533 643 724 771 795 805 813 817 822 826 830 832 834 840 846 852 860 872 887 903 917 933 947 956 960 956 943 921 893 862 830 799 773 755 740 732 726 724 722 720 720 720 720 722 724 724 726 728 730 732 734 736 738 740 740 740 740 742 742 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 740 742 742 742 746 753 759 763 765 767 761 755 751 742 738 736 740 742 742 742 742 742 742 742 742 742 748 763 791 844 868 779 596 440 405 476 584 684 751 787 805 813 820 824 826 830 832 834 838 844 850 856 866 876 891 907 923 937 947 956 956 949 935 909 880 846 813 787 765 746 734 726 720 720 720 720 720 720 722 724 726 726 728 728 732 734 734 734 736 738 740 742 742 742 742 740 740 742 742 742 740 740 740 740 740 740 740 740 740 740 740 742 742 744 751 757 761 763 765 761 757 751 742 736 734 736 738 740 738 738 738 738 740 740 742 744 759 785 838 862 779 600 440 397 464 570 671 742 781 797 807 813 815 820 822 824 826 830 834 840 846 856 868 884 899 915 929 941 947 949 943 929 905 876 844 811 783 761 744 732 724 718 716 714 714 714 714 714 716 716 718 718 720 720 722 724 724 726 726 728 728 728 728 728 728 726 726 726 726 724 724 724 722 720 720 720 720 720 720 720 720 720 724 728 734 740 744 744 740 736 730 724 716 714 716 718 718 718 718 718 718 720 720 722 726 740 767 815 844 769 594 432 379 440 550 655 728 767 785 795 801 807 811 815 817 824 828 832 838 846 856 870 884 903 917 933 947 956 958 951 939 915 889 856 826 795 773 757 744 738 734 734 734 736 738 740 742 744 746 748 751 753 757 759 761 763 767 769 771 771 773 775 777 779 779 779 779 779 779 781 781 781 781 781 783 785 785 787 787 787 789 795 803 809 815 820 822 815 813 807 801 795 793 795 797 799 799 799 799 799 803 805 807 813 828 856 909 929 838 655 501 464 535 645 746 815 852 870 878 884 889 891 893 897 901 903 907 913 921 931 943 958 974 990 1006 1016 1023 1023 1018 1004 980 951 919 889 860 838 820 807 799 795 791 791 791 791 793 795 795 795 797 799 799 799 801 803 805 807 807 807 809 811 811 809 809 809 807 807 807 807 807 805 805 805 807 805 805 803 803 803 803 803 807 813 822 824 826 824 820 813 807 799 795 795 795 797 797 795 795 795 795 795 797 799 805 822 856 909 919 785 598 468 450 543 653 746 807 838 850 858 862 866 868 868 870 874 878 882 887 895 905 917 929 945 960 974 984 990 988 978 960 935 907 874 842 815 797 781 771 763 755 753 753 753 753 753 753 753 753 755 755 755 757 757 759 759 759 761 763 763 763 763 763 761 759 759 759 757 757 757 757 757 757 755 755 753 753 753 753 753 759 763 769 771 775 777 771 765 759 751 744 742 742 744 742 742 742 742 742 742 742 744 751 765 793 846 864 761 576 428 399 474 580 677 744 781 797 803 807 811 813 817 820 822 826 830 836 842 850 862 876 893 909 923 931 939