449 448 447 446 444 443 441 439 438 435 433 430 427 426 425 423 421 420 418 417 416 416 415 414 413 413 412 411 411 411 410 409 408 407 406 405 404 403 402 402 402 403 404 406 407 409 410 411 412 413 414 415 417 419 420 420 421 422 422 422 423 423 423 423 423 423 423 422 421 420 420 419 419 418 418 418 418 418 419 420 420 420 420 420 420 420 420 420 420 420 421 421 421 421 420 419 418 417 417 416 414 413 411 410 408 407 405 405 405 405 405 405 405 406 407 409 410 412 414 417 419 421 423 425 427 429 431 432 433 433 433 433 433 433 434 434 434 434 434 434 434 434 434 433 433 433 434 434 435 436 436 436 436 435 435 434 434 433 431 430 429 428 426 426 425 424 423 421 421 420 419 417 416 414 413 412 411 410 409 408 407 406 405 404 403 402 401 401 401 400 401 400 400 400 401 401 401 401 401 402 402 402 403 403 404 404 405 405 405 406 407 408 409 409 410 411 412 412 413 414 414 415 415 416 417 418 419 420 420 421 421 421 421 422 422 422 422 422 422 422 422 421 422 422 421 421 420 419 418 418 418 417 417 416 416 416 416 415 415 414 414 413 412 412 411 411 410 410 409 409 409 408 408 408 408 408 408 408 408 408 408 409 409 409 410 410 410 410 410 409 409 408 407 407 406 406 405 404 404 404 404 404 404 405 406 407 408 408 409 409 409 410 410 410 411 411 412 413 413 413 413 413 414 414 414 414 415 415 415 416 416 416 416 416 416 417 416 417 417 417 417 417 417 418 418 418 418 418 417 417 418 417 417 417 417 417 416 416 416 417 418 418 419 420 419 420 420 420 420 420 420 420 420 421 421 421 421 421 422 422 423 423 423 423 424 424 425 425 425 424 425 425 425 426 426 426 427 427 428 428 429 429 429 430 430 431 431 431 432 432 434 435 437 438 438 439 439 440 439 440 440 440 441 441 442 443 443 444 445 445 445 445 445 446 446 446 446 446 446 446 447 448 449 450 452 453 454 455 456 456 458 459 459 459 458 457 457 456 456 457 457 457 458 458 458 458 459 459 459 459 459 460 460 460 460 461 461 461 462 462 462 462 463 463 461 461 461 461 461 462 462 463 464 464 465 466 467 468 468 469 470 470 471 473 474 475 476 477 477 478 478 477 477 477 477 476 477 477 477 478 478 479 479 479 479 479 478 478 477 476 476 475 475 474 474 473 473 472 472 472 471 469 466 465 463 463 462 462 462 462 462 462 463 463 464 465 465 466 466 466 467 467 468 468 468 469 469 469 470 471 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 485 486 486 487 487 487 487 488 488 489 490 491 491 491 491 491 492 492 493 494 494 495 495 495 496 496 496 496 496 495 494 493 492 492 492 492 492 493 493 493 494 495 495 495 496 496 496 497 496 496 496 496 496 495 494 493 493 492 492 491 491 491 491 491 491 491 491 491 491 491 491 492 492 492 493 493 494 494 495 495 496 496 496 497 497 498 498 499 499 499 499 499 498 498 497 496 495 495 494 494 494 493 492 492 491 490 490 489 489 489 488 487 487 487 487 487 487 487 488 488 488 488 488 489 489 489 489 489 489 490 490 491 491 492 492 492 493 493 493 493 493 493 494 494 494 495 495 495 495 496 496 496 497 497 497 498 498 498 499 499 499 499 499 499 499 499 499 499 499 499 500 500 499 499 499 499 500 500 501 501 501 500 501 501 501 501 501 501 501 501 501 501 501 500 500 500 499 499 499 498 498 498 498 498 498 498 498 498 499 499 499 500 501 502 503 504 504 505 506 507 507 507 507 507 507 508 508 509 510 510 510 511 512 513 513 514 515 515 516 517 517 517 517 518 518 517 517 517 517 516 516 517 517 517 517 517 517 517 517 517 517 517 517 518 518 518 518 519 519 519 519 519 519 518 518 518 519 520 520 521 522 522 523 523 523 523 523 524 524 524 524 524 524 523 522 521 520 520 520 519 519 519 519 519 519 519 518 518 518 517 517 516 516 515 515 515 516 516 516 516 516 515 515 515 515 515 514 514 515 514 515 515 515 516 516 516 516 517 517 518 518 518 519 519 519 519 519 519 520 520 520 520 520 519 519 519 520 520 521 521 522 524 540 544 547 546 547 534 529 527 526 526 525 524 523 522 522 521 521 522 522 522 521 521 521 520 520 519 519 518 517 517 515 514 514 513 513 513 513 513 513 514 514 515 515 515 515 515 515 515 515 516 516 516 517 517 517 517 518 519 519 520 520 521 521 522 522 523 523 523 524 524 524 523 523 523 523 522 522 522 522 522 522 522 523 524 525 525 525 526 527 527 528 528 528 529 529 529 530 530 530 530 530 531 533 534 534 535 536 536 537 538 538 538 538 539 539 539 540 540 540 541 542 543 544 544 545 546 547 548 548 549 550 550 550 551 550 550 549 549 549 549 549 549 548 547 547 547 546 546 545 545 545 545 544 544 543 542 542 543 544 544 545 544 544 543 543 543 543 543 543 543 544 544 544 544 545 544 544 544 544 543 543 544 543 543 542 541 541 541 540 540 540 540 539 539 539 538 538 539 539 540 541 542 542 542 543 543 544 544 545 546 547 547 548 548 549 549 549 549 549 549 549 548 547 547 546 546 545 545 544 544 544 544 544 545 545 546 546 546 547 547 547 547 547 548 547 547 547 547 546 545 546 547 547 548 548 549 550 550 551 552 552 553 553 553 553 553 552 552 551 550 550 550 550 550 551 551 550 550 550 550 550 550 550 550 550 550 551 552 552 552 553 553 553 553 554 554 555 554 554 554 554 554 554 554 555 555 555 556 556 557 559 560 561 562 563 565 565 565 565 566 566 566 567 567 567 567 568 568 569 570 571 572 573 574 575 575 575 575 575 575 578 580 582 584 586 587 588 590 591 593 594 595 595 595 595 596 597 598 598 598 598 598 598 599 599 599 600 600 600 600 600 599 599 600 600 599 600 599 598 597 597 597 597 596 596 596 596 596 596 596 596 596 596 596 597 597 596 596 596 596 597 598 598 598 599 599 599 599 599 600 600 600 600 600 600 599 599 598 598 598 597 597 596 596 596 595 595 595 595 594 594 594 593 592 592 593 593 593 594 594 594 593 592 592 590 590 590 589 589 589 589 589 589 589 588 588 588 589 590 591 592 593 595 596 598 599 599 600 600 600 601 602 603 604 604 605 605 606 607 607 608 608 609 609 609 609 610 610 610 611 611 612 613 614 615 615 616 616 615 614 614 614 615 615 616 617 617 618 618 619 619 618 617 617 616 616 617 617 618 618 618 618 618 618 618 617 616 616 616 616 616 616 616 617 619 621 622 623 624 626 628 630 632 634 635 636 637 637 637 637 636 636 636 635 634 633 632 631 631 630 628 627 627 626 625 625 625 625 625 626 626 627 627 626 626 626 626 626 626 626 626 626 626 626 626 627 627 627 628 628 629 630 631 632 635 637 640 643 645 647 648 650 651 653 655 656 657 658 659 660 661 662 663 665 666 667 667 668 669 669 670 670 671 671 672 672 673 673 673 675 675 676 677 677 677 676 676 676 675 674 672 670 668 667 666 664 663 663 662 661 659 658 657 654 653 651 650 649 648 647 646 646 646 645 644 644 644 644 643 643 643 644 644 645 645 645 646 647 648 649 650 651 651 651 651 651 651 651 651 651 651 651 651 650 651 651 652 653 654 654 654 655 655 656 656 656 656 656 657 657 657 657 658 659 660 661 662 663 664 665 666 667 668 667 668 668 669 670 670 671 671 671 671 671 671 671 670 669 668 668 667 666 666 665 665 665 665 664 665 665 665 665 664 664 663 663 663 662 661 660 659 658 657 656 656 655 655 656 655 655 655 655 654 654 654 654 654 654 654 654 654 654 654 654 655 655 655 655 655 655 655 656 656 657 658 659 659 661 661 662 663 664 665 665 665 666 666 667 668 669 670 671 672 672 673 674 675 676 678 679 680 681 682 683 684 684 685 685 686 687 687 689 690 691 691 692 692 693 693 694 695 696 697 697 698 699 699 700 702 703 703 703 703 704 704 705 704 705 706 706 707 708 708 709 709 709 709 709 709 709 708 708 709 709 709 709 708 708 707 707 707 706 706 705 704 703 702 702 701 700 699 698 698 697 697 697 696 695 696 696 696 695 696 696 697 697 697 696 696 695 694 695 695 696 696 696 696 696 697 697 697 698 699 699 700 701 702 702 703 703 703 704 706 706 707 708 708 708 709 709 710 710 710 710 711 711 712 712 713 714 715 716 716 717 718 719 721 722 723 724 724 725 725 725 725 726 725 725 725 725 725 725 725 725 726 726 726 726 727 728 728 729 730 731 732 732 732 732 732 732 733 733 734 734 734 734 734 734 734 734 734 733 733 733 733 733 733 732 732 732 732 732 732 732 732 732 732 732 732 733 734 734 735 736 736 737 737 738 739 740 741 741 741 741 741 741 741 742 743 743 744 745 746 746 747 748 749 750 751 752 751 752 751 751 752 752 752 753 753 754 755 755 756 756 756 756 756 757 757 758 759 759 761 761 762 763 763 764 764 765 766 766 767 768 768 769 769 770 771 771 771 772 773 773 774 774 775 775 775 776 775 775 775 774 774 774 774 774 774 774 774 774 774 775 775 774 774 774 774 774 774 774 775 776 777 777 777 778 779 779 780 780 781 782 782 783 784 785 786 787 787 788 788 788 788 789 789 789 789 789 789 790 790 790 790 790 790 790 790 791 791 792 792 793 793 793 794 794 795 795 795 796 796 798 799 800 801 801 802 802 802 802 803 803 803 803 804 804 804 804 803 804 804 804 803 803 804 804 805 807 809 811 813 813 815 816 817 817 817 818 818 820 820 820 820 821 821 822 821 821 822 822 822 822 823 823 824 825 826 828 830 832 834 835 835 835 835 835 836 836 838 839 840 841 843 845 846 846 847 848 849 850 851 852 853 854 854 854 855 855 856 856 857 857 856 856 856 856 856 856 856 855 855 854 853 852 852 852 852 852 853 854 855 857 858 859 860 860 860 859 859 858 858 858 859 860 861 861 862 862 862 862 862 862 862 862 863 863 863 863 863 863 864 864 864 865 865 866 867 869 869 870 871 871 873 874 875 876 877 878 879 879 880 881 882 882 882 882 883 883 884 884 885 885 886 887 888 888 888 888 888 889 889 890 891 891 891 892 892 892 893 893 893 893 893 894 894 894 894 895 895 896 896 896 896 896 896 897 897 898 898 899 899 899 899 900 900 900 900 900 900 900 900 899 900 901 902 902 903 904 905 906 907 909 909 910 911 912 913 914 915 915 916 917 917 917 918 919 919 920 920 921 922 922 923 924 925 926 928 930 931 932 933 934 935 937 938 939 940 941 942 943 944 944 945 945 945 945 945 946 946 946 947 946 945 944 943 943 943 942 942 942 942 941 940 940 939 938 938 938 938 938 938 938 937 937 937 937 936 936 936 935 935 935 936 937 937 938 938 938 938 938 938 939 940 941 941 942 943 943 944 945 947 948 950 953 956 959 963 966 968 971 973 974 976 978 980 982 985 988 991 993 996 998 1000 1003 1005 1008 1011 1014 1017 1020 1023 1026 1029 1031 1033 1035 1036 1037 1037 1038 1038 1039 1040 1041 1043 1044 1046 1047 1047 1048 1049 1042 1040 1040 1041 1040 1040 1040 1040 1041 1041 1042 1042 1042 1043 1043 1043 1043 1043 1042 1042 1042 1042 1041 1041 1041 1041 1040 1039 1038 1036 1034 1031 1027 1024 1022 1019 1017 1014 1013 1012 1010 1008 1005 1003 1001 1000 998 996 994 993 991 989 987 985 983 981 979 976 975 973 972 970 969 968 966 964 963 962 961 960 958 956 954 952 950 948 947 947 947 947 946 945 943 942 941 941 940 940 939 938 937 936 935 934 933 932 931 930 929 928 928 928 927 926 926 926 926 925 925 924 924 925 925 925 925 925 925 925 925 924 924 923 922 921 920 919 919 918 918 917 917 917 917 917 916 916 916 916 915 915 915 915 914 914 913 912 912 910 909 908 907 907 907 908 909 910 911 912 912 913 913 912 911 910 910 909 908 908 908 907 906 905 904 903 901 900 899 898 897 896 895 894 894 892 890 890 890 889 889 888 888 888 888 888 889 889 888 888 887 886 885 884 883 882 881 878 877 876 876 875 874 873 872 872 871 870 870 869 868 868 867 867 866 866 866 866 866 866 865 864 864 863 863 862 861 861 861 861 861 861 860 859 858 857 856 855 854 854 854 853 853 853 853 853 851 851 850 851 852 852 852 851 850 850 851 853 853 854 855 856 857 857 857 856 856 856 856 855 855 855 854 853 852 852 852 852 851 852 853 853 853 853 853 852 852 850 849 848 849 852 853 854 856 855 855 855 855 855 855 916 911 769 802 819 825 828 829 828 829 830 831 833 833 834 835 837 837 838 839 839 838 837 835 833 831 830 829 828 827 828 829 831 832 833 833 832 833 834 833 833 832 832 832 831 831 831 831 831 831 831 830 830 830 829 829 828 828 828 828 829 830 830 830 830 830 830 831 831 831 832 832 832 832 832 832 833 833 834 835 835 836 837 838 839 841 843 845 847 849 850 853 855 857 860 863 867 871 874 877 881 884 887 890 893 895 897 900 902 905 907 910 913 915 916 917 918 919 921 923 924 925 926 927 929 930 932 934 936 938 939 940 941 942 944 945 946 947 949 949 950 951 951 952 953 954 954 955 956 956 956 956 956 957 956 956 956 956 956 954 952 950 949 946 943 941 938 935 932 929 926 923 921 918 916 912 910 909 908 906 905 903 902 899 898 896 895 893 892 891 890 890 889 887 886 884 882 880 877 874 872 871 869 867 865 863 861 860 859 859 859 857 856 855 853 852 851 848 846 845 844 843 842 842 841 841 841 840 839 838 836 835 834 833 832 830 828 827 824 823 821 818 814 811 809 807 804 802 801 800 799 799 799 798 798 798 798 798 798 798 797 797 797 799 800 800 801 800 800 800 800 800 801 801 801 800 801 801 801 801 800 801 800 798 798 798 798 799 799 801 803 806 808 810 812 813 814 815 816 818 819 820 821 822 823 824 825 826 827 828 829 829 830 831 831 832 832 832 833 834 834 834 834 834 834 834 834 834 834 834 834 834 835 835 834 834 830 828 825 830 826 833 833 834 834 834 835 835 836 836 836 835 835 834 834 833 833 833 833 833 833 833 832 831 831 831 831 830 830 830 830 830 831 832 832 831 831 831 831 831 831 831 831 831 831 830 830 830 829 829 829 829 829 828 828 828 829 828 828 827 827 827 827 827 827 828 828 828 828 828 828 829 828 828 828 828 828 828 828 828 828 827 826 825 824 823 822 822 822 821 820 819 819 818 817 817 817 817 817 818 819 820 821 822 822 822 822 823 824 825 825 826 828 830 831 833 833 833 833 834 834 835 835 835 835 836 837 837 838 839 839 840 841 842 844 846 848 852 854 856 858 859 861 862 864 865 866 867 868 869 871 873 874 875 876 878 880 883 886 889 892 894 897 898 901 903 905 908 910 912 915 917 920 922 924 926 927 929 931 932 934 935 937 939 940 943 946 948 950 951 949 948 945 945 946 947 948 949 950 951 952 953 953 954 955 956 956 957 957 957 957 956 955 955 955 955 955 956 955 955 954 954 953 951 949 947 947 946 946 946 946 946 946 946 945 945 945 945 945 945 945 945 945 943 940 936 928 926 924 921 918 916 914 913 911 905 899 894 890 885 880 877 870 866 863 860 858 854 851 848 846 844 841 838 836 834 832 831 830 829 829 830 831 831 831 832 833 833 834 834 834 835 834 834 833 833 833 833 832 832 833 833 833 833 834 834 835 835 836 837 837 837 836 836 836 836 837 838 839 840 842 843 843 844 844 845 845 845 845 858 851 874 871 867 862 864 868 873 872 873 873 872 870 869 870 870 868 866 865 866 868 869 872 875 883 887 891 895 897 898 900 900 900 899 899 901 901 898 896 895 893 892 891 889 888 886 883 882 881 881 880 880 879 878 877 875 873 871 871 870 869 869 869 869 869 869 869 869 870 870 870 871 871 872 874 875 877 878 880 882 883 883 884 884 886 886 887 888 888 890 891 892 893 894 895 896 897 898 899 900 901 901 902 902 904 904 904 905 906 906 906 907 908 908 908 908 908 909 910 911 912 913 915 916 917 918 919 920 922 923 924 924 926 927 927 928 929 930 930 931 932 932 933 933 933 933 933 934 933 933 933 932 932 932 932 933 933 933 933 934 936 937 938 939 939 940 942 943 943 944 945 945 947 947 948 948 948 948 949 950 952 953 954 955 956 957 959 961 962 963 964 964 964 964 965 966 966 966 966 966 967 968 969 969 970 971 971 972 973 975 978 979 981 982 984 986 988 990 992 994 996 997 999 1000 1002 1003 1004 1005 1007 1008 1009 1010 1012 1014 1017 1020 1023 1026 1030 1035 1038 1042 1046 1049 1052 1055 1059 1062 1065 1068 1071 1074 1077 1080 1082 1084 1086 1088 1090 1094 1100 1102 1104 1105 1108 1109 1111 1112 1114 1115 1115 1117 1118 1119 1120 1121 1121 1122 1123 1123 1123 1123 1123 1124 1123 1123 1121 1121 1121 1120 1118 1112 1108 1107 1106 1104 1102 1100 1097 1095 1093 1092 1091 1090 1089 1087 1085 1085 1084 1084 1083 1083 1083 1082 1082 1080 1078 1075 1074 1071 1067 1064 1060 1056 1053 1050 1045 1041 1037 1034 1032 1029 1028 1027 1025 1022 1020 1019 1017 1015 1014 1013 1011 1010 1010 1008 1007 1005 1003 1001 999 998 995 993 991 990 988 987 985 982 981 980 978 977 976 975 973 972 972 971 970 969 967 966 963 960 958 955 953 952 951 950 948 947 945 944 942 940 938 937 935 932 931 928 926 925 924 923 920 918 917 914 912 910 909 907 903 900 898 896 894 891 890 888 886 884 881 878 877 876 874 872 870 867 865 862 860 858 856 855 852 846 840 836 833 830 827 825 824 820 818 816 815 815 813 812 811 810 809 808 807 806 805 805 805 804 803 802 801 800 798 798 798 797 797 797 796 796 795 794 794 793 792 791 791 790 790 790 790 790 790 791 791 790 790 790 790 791 791 791 790 790 789 789 789 788 788 788 787 787 787 786 786 786 785 785 785 786 785 784 783 782 782 782 782 782 782 781 782 783 783 783 783 783 782 781 780 779 778 778 777 776 775 775 775 775 775 775 775 774 774 776 776 777 778 778 777 776 775 775 775 776 775 774 774 773 773 773 772 771 769 767 766 765 763 761 760 758 757 756 756 756 756 756 755 754 752 752 751 751 751 750 748 745 742 739 735 734 732 730 728 727 725 724 723 721 719 717 714 712 711 709 708 707 706 705 704 703 701 699 698 696 696 695 694 693 692 691 689 689 688 686 685 683 682 681 680 679 679 678 679 679 679 678 678 677 677 677 677 678 678 678 677 676 674 672 671 670 670 670 669 669 668 667 667 665 663 663 662 662 662 662 662 661 661 661 660 660 659 659 658 658 657 656 655 655 654 654 653 653 652 652 652 652 652 652 652 651 651 651 651 651 650 650 650 650 650 650 650 650 649 649 649 649 649 648 647 647 646 645 644 643 642 642 642 641 641 642 642 642 642 642 641 640 640 639 639 638 638 637 637 637 637 637 636 637 638 640 641 642 643 644 645 646 647 648 649 651 652 653 653 654 656 657 658 660 661 663 664 666 667 669 671 673 674 675 677 678 680 682 684 686 688 690 692 694 695 697 698 702 704 707 710 712 714 716 718 721 724 726 728 731 734 736 738 740 741 744 746 748 750 752 756 758 758 759 760 762 764 766 766 767 768 770 772 773 775 777 779 781 783 785 787 788 789 791 792 793 794 795 797 798 799 800 801 803 804 806 807 808 808 808 808 808 808 807 807 807 806 806 807 807 808 807 807 807 807 807 806 805 804 803 802 800 798 797 796 795 794 792 790 789 784 777 772 769 766 763 761 759 757 756 755 754 753 752 750 748 746 744 742 741 740 738 737 736 735 734 733 732 731 731 730 730 730 730 731 732 732 733 734 735 736 738 738 738 738 738 739 739 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 737 737 736 736 735 734 733 733 733 733 732 731 730 730 729 729 728 728 728 728 728 728 728 727 727 726 725 725 724 723 723 722 722 722 722 721 720 720 721 722 723 723 724 724 725 725 726 726 726 726 725 725 724 724 724 724 724 723 723 723 723 723 723 723 722 722 722 722 721 721 721 722 723 723 723 724 725 726 726 726 726 726 726 726 726 727 727 728 728 728 728 728 728 728 729 729 729 730 730 731 732 732 732 732 732 732 732 732 733 733 733 734 734 734 734 734 734 733 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 733 733 735 735 733 709 737 737 738 738 738 738 738 738 738 738 738 738 739 739 739 739 739 739 739 740 740 741 741 742 742 743 744 745 746 746 747 747 746 746 746 746 746 745 745 745 745 745 745 746 747 747 748 748 748 748 748 748 748 748 749 749 750 750 750 751 751 751 752 752 753 754 754 754 755 755 756 757 757 758 758 758 758 759 759 760 760 760 761 761 762 762 762 762 762 763 763 764 764 764 764 765 765 765 766 767 767 768 769 770 770 771 771 772 773 774 775 775 775 776 776 777 777 778 778 778 778 778 778 778 778 778 778 779 779 779 779 779 779 779 779 779 779 779 779 779 779 779 779 779 780 780 780 781 781 781 781 781 782 782 783 783 784 784 784 785 784 784 784 784 783 784 784 786 787 787 788 788 789 789 789 790 791 791 792 794 794 795 795 795 795 795 795 795 795 795 796 797 798 799 800 801 802 803 804 804 805 806 807 808 809 809 810 811 812 813 813 814 815 815 816 817 819 820 821 822 822 823 824 824 825 827 828 829 831 832 833 834 835 836 837 838 838 839 840 840 841 842 843 844 844 844 845 846 847 849 850 852 853 855 858 860 861 863 865 866 867 868 869 871 872 873 875 876 877 877 879 880 882 883 884 885 886 887 888 889 890 890 891 892 893 894 895 896 897 898 899 900 902 903 905 906 907 909 909 910 911 912 913 913 914 915 915 915 915 915 915 916 916 915 915 915 916 916 916 917 917 917 917 918 919 920 921 921 921 920 920 920 920 921 921 921 922 923 924 925 926 927 928 930 931 932 933 934 935 936 938 938 939 940 941 942 943 945 946 948 949 950 951 952 953 953 953 954 954 954 954 953 952 951 950 950 949 948 946 944 943 942 941 939 938 937 936 935 935 934 933 932 932 931 931 930 929 929 929 928 928 927 927 926 925 925 923 922 921 920 919 919 918 918 918 917 916 916 915 913 911 909 907 905 903 901 899 897 895 893 891 890 889 887 886 885 884 884 884 883 883 883 884 884 883 882 881 880 879 878 877 876 874 872 871 870 869 868 867 866 865 864 863 863 862 861 860 859 858 858 857 856 856 856 855 855 855 854 854 853 853 852 852 851 851 850 850 849 849 848 848 847 847 846 846 845 845 845 844 844 844 843 842 842 842 841 840 839 838 837 836 834 833 832 830 829 827 826 825 825 825 826 827 828 829 829 830 830 830 831 831 830 830 829 828 827 826 824 823 821 819 817 816 816 815 815 814 814 814 815 816 819 822 823 824 824 824 824 825 826 827 828 830 831 832 833 834 835 836 837 839 840 842 843 844 845 845 846 848 848 849 849 849 850 852 854 855 856 857 857 859 861 863 866 867 869 870 872 875 877 880 883 886 889 891 893 896 897 899 901 901 901 901 901 902 902 902 902 902 902 902 901 901 900 899 898 896 894 893 891 890 888 886 884 882 880 878 876 874 872 869 866 863 861 858 856 853 850 847 845 842 839 836 833 831 829 827 825 823 821 820 818 817 815 815 813 812 811 810 809 808 806 805 804 804 803 803 803 803 803 803 804 804 805 805 806 806 806 806 806 807 807 808 808 808 808 809 809 810 811 811 812 813 814 816 816 817 817 818 819 820 820 821 822 823 824 824 824 824 825 825 824 823 822 821 821 821 821 820 819 818 818 817 817 815 814 812 810 807 806 804 802 800 798 795 794 793 791 789 786 783 779 776 773 771 768 766 764 762 760 758 757 756 754 753 751 750 748 746 745 744 743 742 741 741 740 739 738 737 736 735 733 732 732 731 731 730 730 730 730 730 730 729 728 728 727 727 726 725 724 724 723 722 722 722 722 722 722 722 723 723 723 723 722 723 723 724 724 725 725 725 725 725 725 725 725 725 726 727 727 727 728 728 729 729 729 729 729 729 729 729 729 728 728 728 728 728 727 726 726 725 724 723 724 725 726 726 726 726 726 727 727 728 727 727 726 726 726 726 725 724 724 723 722 721 721 720 719 718 716 715 714 713 711 710 710 709 708 708 707 707 706 706 705 705 705 707 707 705 705 705 705 706 705 704 703 703 704 704 704 704 703 702 702 701 700 699 698 697 696 695 694 693 692 691 690 690 689 689 689 688 687 687 688 688 688 688 688 688 688 688 689 689 690 689 689 688 687 688 688 688 687 687 686 686 686 686 686 687 687 687 686 686 686 686 686 686 686 685 685 686 686 687 688 688 689 689 690 690 691 692 693 694 694 694 694 694 695 694 694 695 695 694 693 692 691 689 688 688 688 688 687 686 683 682 681 680 680 679 678 678 677 677 676 675 674 674 674 674 674 674 674 674 674 674 673 673 673 673 674 676 677 677 677 676 676 675 675 673 672 671 670 670 669 668 668 667 666 665 664 662 662 661 660 660 659 659 659 659 658 658 658 658 658 658 657 657 656 656 655 654 653 652 652 652 651 650 650 649 648 648 647 646 646 646 645 645 644 644 644 644 643 643 643 642 641 641 640 641 641 641 641 641 641 642 642 643 643 643 643 642 642 641 641 640 640 640 639 639 639 639 639 639 639 639 639 638 639 639 639 639 639 639 639 640 641 641 641 641 641 641 641 641 641 640 640 639 638 637 637 636 636 636 636 636 636 636 636 636 636 636 636 636 635 635 635 634 634 633 633 633 632 632 632 632 632 632 633 634 634 635 635 636 636 636 636 636 637 636 636 636 636 636 636 636 636 636 637 636 636 636 636 636 636 636 636 636 636 637 638 638 638 638 638 638 638 638 638 637 637 637 637 636 636 635 635 636 636 636 637 637 637 637 636 636 635 635 633 632 632 631 631 630 629 628 628 627 626 625 625 624 623 622 622 621 621 621 621 621 621 620 620 620 619 619 618 618 618 617 617 616 616 616 616 616 617 618 618 618 618 619 619 618 618 618 618 618 618 619 619 619 619 620 620 621 621 622 622 622 622 622 622 622 622 622 622 622 622 622 623 623 624 624 623 623 623 622 622 621 620 619 618 618 617 617 616 616 615 616 616 616 617 618 618 619 619 618 618 618 617 617 616 616 616 615 615 614 614 613 613 613 612 612 611 611 611 610 610 610 609 609 610 610 611 610 610 610 609 610 610 609 609 608 607 606 605 604 603 603 603 603 604 604 604 604 605 605 606 606 606 606 606 606 606 606 606 606 605 605 604 604 603 603 603 602 602 602 604 604 604 604 605 605 605 604 604 603 603 603 603 603 603 603 603 604 604 605 606 607 607 607 607 608 608 608 608 609 609 609 609 609 608 608 609 609 609 609 609 609 610 611 611 612 612 611 611 610 611 611 612 613 614 616 618 618 619 620 620 621 620 620 621 621 621 621 620 620 620 620 620 620 620 620 620 620 620 620 620 620 619 619 619 619 619 619 620 620 619 618 617 616 616 616 615 615 616 616 616 617 618 618 618 618 618 618 618 618 618 619 619 619 619 619 619 619 619 619 619 619 619 619 618 618 618 617 617 616 616 616 616 616 617 617 617 617 617 618 617 617 616 616 616 616 616 616 617 618 619 619 620 620 619 618 616 615 614 613 612 611 610 609 607 606 605 605 604 604 604 603 603 603 603 604 604 604 604 604 604 605 606 606 606 605 604 604 603 603 603 604 604 604 604 604 603 603 603 603 603 602 602 602 603 603 604 605 606 606 606 605 606 606 605 606 606 607 607 608 608 609 609 609 609 610 612 613 614 615 616 617 618 618 619 620 621 621 621 622 622 622 622 622 622 622 622 621 621 620 620 620 620 620 618 617 616 616 615 614 614 613 613 612 611 610 609 609 609 608 607 606 605 604 602 601 600 599 598 598 598 597 597 596 596 596 597 597 597 597 598 598 597 597 597 597 598 597 597 598 598 600 602 602 602 603 605 606 605 605 605 605 605 604 604 604 604 604 605 606 607 607 607 608 609 609 610 610 611 611 611 611 611 610 611 610 609 609 609 609 609 610 610 610 611 611 611 612 613 613 613 613 613 613 612 612 611 609 608 608 607 607 608 610 611 611 611 611 611 612 612 612 612 612 613 613 614 615 616 616 616 616 616 616 616 615 615 616 616 616 616 617 617 617 618 618 618 618 618 618 617 615 613 612 613 613 613 613 613 613 613 614 616 617 618 620 621 623 625 626 627 627 628 628 629 630 631 632 633 634 635 636 637 638 639 641 642 644 645 647 649 651 653 655 657 658 659 660 661 662 663 664 665 665 665 665 666 666 665 663 660 657 656 654 653 651 650 649 648 646 645 645 645 644 644 644 643 642 641 639 638 636 634 632 630 627 624 622 620 617 615 613 610 607 604 601 599 595 593 592 591 590 589 588 586 584 582 580 578 576 574 572 571 569 567 566 564 563 561 560 558 557 556 554 553 552 551 550 549 548 547 548 549 549 549 550 551 550 550 550 550 550 550 550 549 549 549 549 549 548 548 548 548 548 548 547 546 546 546 545 545 545 545 545 545 544 543 543 542 541 541 541 541 541 540 540 539 538 538 537 537 536 536 536 536 536 537 536 536 537 537 538 538 539 539 539 539 539 539 540 540 540 541 542 542 542 542 542 541 541 541 541 541 540 540 540 541 542 542 543 543 543 542 542 542 542 542 542 543 543 544 544 545 545 545 545 546 546 546 545 545 545 545 545 544 545 545 544 544 545 546 546 547 547 547 547 546 546 546 546 547 548 548 548 549 549 549 549 549 549 549 549 549 549 548 546 545 544 543 543 542 543 545 546 546 547 547 547 547 548 548 548 548 549 550 550 550 550 550 550 550 549 548 546 545 544 542 541 540 540 539 538 538 537 535 534 534 534 533 533 533 534 535 536 536 535 535 534 534 534 534 533 533 533 533 533 532 530 528 527 526 525 525 524 523 523 523 522 522 521 521 520 520 519 520 519 519 519 519 519 519 519 519 519 519 519 519 519 520 520 520 520 520 520 520 520 519 520 520 520 520 520 519 518 518 518 519 519 520 520 520 520 520 520 521 522 522 522 523 523 523 524 524 525 525 526 526 526 527 527 528 528 528 528 528 528 528 528 528 529 530 530 530 530 530 530 530 530 530 530 530 529 529 530 530 530 530 530 530 529 528 527 527 527 527 527 528 528 528 529 529 529 529 529 530 530 530 531 532 534 535 535 536 537 537 537 538 539 539 540 540 541 541 541 541 541 542 542 542 541 541 540 540 539 539 537 537 535 532 529 527 525 525 524 524 524 523 523 523 523 523 523 523 522 522 521 520 519 518 517 515 515 515 515 516 517 518 519 520 522 523 525 527 529 530 531 533 534 536 537 539 541 543 545 546 548 549 550 550 551 551 551 551 551 551 550 550 550 549 549 549 548 548 548 548 549 549 549 550 549 549 550 551 552 553 553 554 554 554 555 555 555 556 557 557 557 558 559 559 560 560 560 561 561 561 562 563 563 563 563 563 563 564 565 565 566 566 567 567 568 569 570 571 571 572 573 573 574 574 574 575 576 576 577 577 578 579 580 581 582 583 584 585 586 587 587 588 589 590 592 594 597 600 602 604 606 608 609 610 611 613 615 617 619 620 621 622 623 624 625 627 630 633 636 640 644 647 650 654 656 660 664 668 672 675 679 683 686 689 693 696 699 702 706 709 712 715 717 719 722 725 727 730 734 737 740 744 747 750 753 754 756 758 760 763 765 766 768 769 771 772 774 775 775 776 775 776 777 778 778 777 777 777 775 775 774 774 774 773 772 771 770 769 767 765 764 762 760 758 756 753 748 743 739 734 730 726 724 722 720 718 714 709 704 699 693 686 679 672 664 657 651 646 640 634 629 623 618 614 609 605 602 598 595 591 588 584 581 577 573 569 565 562 558 555 552 550 548 546 544 543 542 541 540 538 537 536 535 535 534 533 532 530 529 529 528 527 526 525 524 523 523 522 522 522 521 520 521 522 522 522 522 523 523 523 524 524 525 525 525 525 524 523 522 522 522 522 522 522 521 521 521 521 520 520 520 520 521 521 521 521 521 520 520 520 521 521 522 522 522 523 523 523 523 524 524 525 526 528 529 531 532 533 533 534 535 536 536 537 537 538 536 534 533 531 529 529 529 530 530 530 531 531 531 530 529 528 528 527 525 524 523 522 522 521 520 519 519 518 518 518 519 520 520 520 520 520 520 519 518 517 517 517 518 519 519 518 517 519 519 519 520 520 520 520 520 519 518 518 517 517 518 518 518 517 517 516 516 515 515 515 515 514 514 514 514 514 514 514 514 514 514 514 514 514 515 515 515 515 515 515 516 517 517 517 518 518 519 520 520 519 519 520 519 519 519 518 517 517 517 518 520 521 522 522 522 522 522 523 523 523 524 524 524 524 524 524 525 525 524 524 524 524 524 524 523 523 522 522 521 521 521 520 520 520 520 522 522 521 521 522 522 522 522 522 522 522 522 521 521 520 519 517 516 515 515 515 516 517 517 518 518 518 519 519 520 521 521 521 523 523 523 522 521 521 521 503 522 523 523 523 523 523 523 524 524 524 524 524 524 524 524 524 524 525 525 525 525 525 525 525 525 525 525 526 526 526 526 526 526 526 526 526 525 525 525 526 526 526 526 526 526 525 525 524 524 523 522 521 521 521 520 520 520 519 518 517 517 517 517 518 518 519 519 519 519 519 519 518 518 519 519 519 519 519 519 519 519 519 519 518 518 518 518 517 517 516 516 516 516 515 514 514 514 514 514 515 515 515 515 516 516 517 517 518 518 519 518 518 517 517 516 515 515 516 516 517 517 518 518 519 519 520 520 520 520 520 520 520 519 519 519 519 519 519 521 521 521 521 522 523 524 524 525 525 526 526 526 526 525 523 522 521 519 518 518 519 519 520 520 519 519 519 518 518 518 518 517 517 517 517 517 517 517 518 520 521 522 523 524 525 526 527 528 529 531 533 534 534 535 535 536 536 536 537 537 537 537 537 537 537 536 536 536 536 536 536 535 536 536 535 535 536 536 536 536 536 537 537 537 537 537 537 537 537 538 539 540 541 541 541 542 543 544 545 545 546 547 547 548 548 548 547 547 546 545 546 546 547 546 546 547 547 548 548 548 548 549 550 549 550 551 551 553 554 555 557 557 558 558 559 560 561 562 564 565 566 566 567 567 567 568 569 570 570 570 571 572 573 573 574 576 577 578 578 579 581 582 584 585 586 586 587 589 591 593 596 600 603 605 608 611 615 619 623 627 631 635 638 642 646 649 653 657 660 663 666 668 672 676 679 682 686 689 694 699 703 708 712 716 720 724 728 732 736 740 743 746 749 753 757 760 764 767 770 772 774 776 778 780 782 784 786 788 790 792 793 795 796 798 799 799 799 801 802 803 804 806 807 809 810 810 811 812 813 813 811 808 803 799 795 792 788 785 781 776 772 766 760 755 749 743 738 729 722 715 710 706 702 696 693 689 686 683 680 677 674 670 667 664 661 658 656 653 650 647 645 642 640 638 636 633 630 627 625 623 620 618 616 613 612 609 608 607 605 604 604 603 601 599 597 595 593 592 591 590 588 586 585 583 582 581 579 578 576 574 572 573 573 572 572 571 571 571 571 570 570 571 572 572 572 572 571 572 572 573 574 572 571 570 571 571 572 571 570 569 568 567 566 566 564 563 562 560 559 559 557 557 556 556 555 555 555 554 553 552 551 550 549 548 548 549 549 549 550 549 549 549 549 549 548 547 547 547 547 547 547 546 546 546 545 545 544 543 542 542 542 542 541 542 542 542 542 542 542 544 545 545 546 546 548 549 552 552 552 552 551 549 549 549 548 548 547 546 544 544 543 542 540 538 535 534 532 531 529 526 525 524 523 522 521 520 519 518 517 517 516 515 514 513 513 513 512 512 512 512 511 511 511 511 511 511 511 512 513 513 513 513 513 513 513 514 514 515 516 516 517 518 519 520 520 521 522 522 523 524 525 526 526 527 527 527 528 528 528 528 528 528 529 529 529 529 529 530 530 531 531 531 530 530 530 530 530 530 530 530 529 529 529 529 529 528 529 530 530 531 531 532 532 533 534 535 536 537 537 537 536 535 535 533 532 533 533 533 533 533 533 533 532 532 532 532 532 532 532 532 533 533 533 534 534 534 535 536 536 536 536 536 536 536 536 535 534 534 533 532 532 532 533 534 535 535 537 537 538 540 542 543 544 544 545 546 547 547 548 548 548 549 551 551 552 552 552 553 553 553 552 552 552 551 551 550 550 550 551 553 554 555 556 557 557 558 558 558 558 559 559 560 560 560 560 561 561 561 561 561 561 561 560 559 559 558 558 558 558 558 558 559 560 560 561 561 561 561 561 562 562 562 562 561 561 562 562 563 563 563 563 562 562 561 562 562 562 562 563 564 565 566 567 567 568 568 569 569 570 571 572 572 573 573 573 573 574 575 575 575 575 575 576 576 576 576 577 577 577 578 579 579 580 580 581 582 582 583 583 584 585 585 584 583 583 583 582 581 581 582 582 583 583 584 584 584 585 585 586 586 586 586 586 585 585 585 585 586 587 588 588 587 586 586 585 585 585 585 585 586 586 586 587 587 588 589 590 591 593 594 596 598 599 601 602 603 603 603 604 605 606 607 608 609 610 611 611 612 612 613 614 614 615 615 615 616 616 616 616 616 616 616 616 616 616 616 616 616 617 617 617 618 619 620 622 622 623 623 623 622 623 624 625 625 625 625 625 625 624 622 621 619 619 620 621 622 624 625 626 626 627 627 628 628 629 629 629 629 630 630 630 629 629 628 628 627 627 627 627 626 626 625 626 627 628 628 629 629 630 630 631 632 633 633 634 634 634 635 635 636 636 637 637 638 639 640 641 641 642 643 644 646 647 648 649 650 650 650 651 651 651 652 652 652 652 652 651 651 651 650 650 649 649 649 650 650 650 651 651 651 651 652 652 652 652 652 651 651 651 651 651 651 651 650 650 650 650 650 650 650 651 651 651 652 652 653 654 656 657 658 659 659 660 661 661 662 662 662 663 663 663 664 664 664 665 666 667 668 668 669 669 670 671 672 672 672 673 673 674 674 675 675 676 677 677 677 677 678 679 680 681 681 681 682 682 682 683 683 683 684 684 685 685 686 687 688 688 689 690 690 690 690 690 689 689 689 689 690 692 693 694 695 696 696 696 696 695 694 693 694 693 693 694 695 697 698 699 701 703 704 704 704 705 705 705 706 706 707 708 708 709 711 712 713 714 715 716 717 717 717 718 717 718 719 721 722 724 725 725 726 726 727 727 727 728 730 731 732 732 734 735 736 737 738 739 740 741 742 742 742 743 744 745 746 747 748 749 751 751 752 755 756 757 757 757 758 759 759 760 762 763 765 767 768 769 770 771 773 775 776 777 778 779 779 780 781 781 782 783 784 784 784 784 785 786 787 789 792 794 796 797 798 797 797 798 799 798 801 803 808 810 811 813 816 818 820 821 824 826 828 829 831 834 844 848 853 856 859 862 865 866 866 865 868 871 874 878 882 885 886 886 889 892 895 898 901 904 906 910 914 916 919 922 925 928 931 935 937 940 942 945 947 949 952 955 958 962 965 968 971 974 978 981 985 988 991 994 997 1000 1003 1005 1006 1009 1012 1015 1017 1019 1020 1022 1024 1025 1026 1027 1026 1027 1027 1028 1029 1030 1030 1031 1032 1033 1033 1034 1035 1035 1036 1036 1036 1037 1037 1036 1036 1035 1034 1033 1032 1031 1030 1027 1024 1022 1021 1020 1018 1015 1013 1012 1011 1010 1009 1008 1007 1005 1002 997 992 987 984 982 980 977 973 969 967 965 962 960 958 955 953 951 949 947 945 943 940 937 934 929 925 919 915 909 905 901 897 894 891 889 886 883 881 879 876 873 870 867 863 859 855 851 848 843 840 836 833 831 828 826 823 820 818 815 812 809 807 804 801 798 797 795 792 786 784 782 780 778 775 772 769 767 764 762 759 757 755 752 749 747 745 742 739 737 734 732 729 727 725 723 722 720 717 715 713 712 710 709 708 706 704 705 704 704 703 701 700 698 697 696 695 694 696 696 697 698 699 698 698 699 701 703 704 705 705 706 707 707 706 706 705 704 702 701 700 698 697 696 694 692 691 689 687 686 685 683 682 681 679 678 676 676 676 676 675 675 674 673 672 670 669 667 666 665 663 662 660 656 654 652 649 647 645 643 640 638 635 633 630 628 626 624 622 620 618 616 614 613 612 611 610 608 607 605 603 602 601 600 598 598 597 597 596 595 589 586 585 584 582 580 578 576 574 572 571 569 568 566 565 563 562 560 559 559 558 558 557 557 555 554 552 551 550 548 546 545 544 543 543 542 542 544 545 545 544 544 544 542 541 540 539 539 542 542 542 542 541 540 539 539 540 539 539 538 538 537 537 536 534 533 532 530 529 528 528 526 525 524 523 522 522 521 520 519 520 521 521 520 521 525 527 528 528 528 527 527 526 524 522 520 519 518 517 516 515 515 514 513 512 510 509 507 506 506 506 506 506 506 506 506 507 507 507 508 507 507 508 508 509 510 510 510 510 511 511 512 513 513 513 514 514 515 515 516 516 516 516 516 516 516 516 516 515 515 515 515 516 516 516 516 515 514 514 515 515 515 515 514 513 514 514 514 514 514 514 514 514 514 514 514 513 513 512 512 511 511 511 511 511 511 511 510 510 510 509 508 507 506 504 502 502 503 503 502 502 502 504 506 504 503 502 502 501 501 501 501 501 500 500 500 500 499 499 498 496 495 491 488 486 482 480 479 478 478 478 477 476 475 474 470 469 467 465 464 463 464 464 463 463 461 459 455 452 451 448 445 444 443 443 443 442 442 442 441 440 437 435 431 429 429 431 432 433 434 434 434 433 433 433 436 436 437 437 438 438 438 438 439 439 440 441 441 440 440 441 441 440 439 438 437 437 436 436 437 437 437 437 436 437 437 437 437 438 439 440 440 440 440 440 439 440 439 437 435 434 433 432 431 431 430 429 429 428 427 426 426 425 425 424 424 423 423 422 422 422 422 422 421 420 419 420 419 419 418 417 417 418 418 417 418 421 421 422 422 423 424 425 425 425 424 423 422 421 420 420 420 419 418 416 415 414 413 414 415 414 413 412 411 410 409 409 408 407 406 405 404 403 403 403 403 403 403 403 404 404 406 409 410 411 412 414 415 415 415 416 416 417 417 416 417 418 419 419 419 418 417 417 416 417 417 416 416 415 415 414 413 412 411 410 409 408 406 405 403 401 400 399 398 397 396 395 394 393 392 391 390 389 389 388 387 386 385 383 383 382 382 381 380 380 379 378 377 376 374 374 374 374 374 374 374 374 374 374 374 373 373 373 372 372 372 372 372 371 371 371 371 371 371 371 371 372 372 372 373 373 374 374 374 374 374 374 374 374 374 374 374 374 373 372 372 372 372 371 370 369 369 368 368 367 366 366 366 366 365 365 365 364 365 366 367 368 369 370 371 373 375 377 379 380 381 383 384 385 385 385 386 386 386 386 386 385 385 385 385 385 386 386 386 387 387 387 387 387 387 387 387 387 387 387 387 387 387 386 387 387 387 387 387 387 387 388 388 389 389 390 391 392 393 393 394 394 394 394 394 394 394 394 394 394 395 395 395 395 396 396 396 396 397 397 398 398 398 398 398 398 398 399 400 400 401 403 403 403 403 403 403 402 401 399 397 395 392 390 388 387 385 384 384 383 382 382 382 381 381 380 379 379 379 380 380 380 381 381 381 381 381 381 381 381 382 382 382 382 383 383 384 384 385 385 386 387 388 390 392 393 395 396 399 400 402 403 405 406 406 407 408 409 410 419 419