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