500 500 500 500 499 500 500 501 501 502 503 503 503 504 505 506 507 508 509 510 511 512 513 512 513 513 514 517 514 515 516 517 517 519 522 523 525 526 527 528 527 527 527 529 540 567 583 603 625 642 649 649 650 649 648 640 611 601 600 596 599 601 606 606 614 618 622 626 619 618 620 624 624 625 628 631 632 632 634 636 643 649 663 682 691 693 703 723 740 744 737 727 729 721 715 713 712 713 714 715 716 716 714 710 712 715 716 717 717 712 715 723 736 748 755 749 743 736 738 734 718 702 684 676 678 680 684 685 698 719 727 732 733 742 751 750 747 751 754 757 759 760 763 766 770 773 776 779 779 776 776 781 776 776 780 778 776 776 773 764 755 752 747 745 737 734 744 732 727 725 723 722 724 725 721 717 713 704 701 704 706 706 705 704 704 709 718 721 719 715 711 710 709 706 705 700 697 697 695 687 674 662 654 649 652 652 652 653 653 654 654 654 655 655 656 657 658 659 660 661 663 664 665 666 668 669 670 671 672 674 675 676 677 678 678 679 681 681 683 685 686 686 687 688 690 695 695 694 694 695 696 697 699 703 705 705 706 706 706 706 707 707 707 709 710 716 719 710 711 713 715 715 721 725 726 736 737 725 722 723 724 725 729 730 731 740 748 752 757 764 769 773 773 773 779 783 782 781 777 773 771 769 769 772 773 774 773 774 775 779 790 790 787 772 770 771 779 786 781 784 791 793 794 795 797 799 802 813 814 803 789 786 789 791 790 791 790 790 791 792 795 796 794 794 795 797 799 801 803 804 805 806 807 808 812 817 826 829 832 837 835 834 837 836 841 839 826 824 823 825 831 839 847 851 853 851 848 850 848 842 841 842 845 849 852 857 861 865 871 875 882 879 873 870 871 873 877 881 885 887 884 884 876 871 871 871 871 871 870 869 870 874 875 876 876 877 878 879 879 879 880 881 888 893 887 887 891 894 897 902 893 885 885 886 887 884 881 883 888 893 897 901 907 913 914 916 924 935 944 950 953 958 959 951 938 926 929 935 931 931 934 937 941 945 948 950 952 954 956 957 959 965 957 956 958 959 959 959 960 960 960 961 963 965 968 969 970 974 979 982 984 989 994 998 1002 1008 1013 1013 1010 1007 1008 1014 1016 1018 1021 1029 1041 1045 1056 1071 1074 1073 1081 1103 1124 1143 1161 1180 1194 1192 1189 1187 1187 1185 1183 1183 1181 1180 1180 1180 1182 1183 1187 1187 1188 1188 1188 1187 1186 1186 1185 1186 1189 1187 1189 1203 1223 1230 1227 1236 1251 1240 1237 1221 1210 1210 1203 1188 1164 1144 1118 1096 1076 1067 1044 1016 1003 986 959 935 907 894 884 878 864 844 816 792 768 750 732 711 689 676 666 658 651 644 645 649 653 658 659 661 662 662 657 648 643 639 635 628 624 623 625 624 624 625 626 630 633 636 634 629 627 626 628 629 627 628 629 629 630 631 632 636 638 635 633 634 635 636 637 637 638 639 639 639 640 640 641 642 643 643 644 644 644 645 646 647 647 649 649 649 649 650 651 652 652 654 655 656 659 661 663 666 668 668 667 670 671 673 674 676 678 679 680 681 682 683 684 685 688 692 696 699 707 721 733 736 738 733 725 724 733 735 735 733 727 724 717 714 717 726 730 734 744 760 776 792 806 819 829 827 817 808 798 787 779 773 767 764 755 746 736 724 719 721 719 720 720 719 719 720 721 721 722 722 729 729 723 723 723 724 725 724 724 726 730 747 761 781 791 806 819 844 864 877 884 886 887 887 886 880 870 858 844 826 806 789 773 759 743 737 736 742 736 733 733 734 734 735 735 736 738 738 739 741 744 747 756 765 771 764 758 746 749 753 751 753 757 760 762 764 766 764 764 763 754 758 760 761 761 763 766 767 765 765 765 768 769 770 771 771 772 773 774 775 776 777 778 779 781 780 781 781 781 781 782 783 785 787 788 789 792 794 795 795 794 793 796 797 800 799 800 799 802 820 826 826 824 827 837 852 856 848 835 832 827 824 827 833 833 834 834 836 838 843 848 853 854 859 864 867 866 868 868 863 864 871 874 876 876 875 871 867 864 863 864 864 865 866 867 868 868 868 868 869 869 866 868 871 871 872 874 878 882 881 881 882 883 885 886 887 888 890 892 895 899 902 906 909 911 912 913 914 916 925 933 928 928 931 933 934 936 936 937 939 936 937 938 939 940 942 943 944 945 946 947 950 950 951 953 959 958 956 958 958 961 967 972 976 980 984 984 982 978 976 975 975 980 984 985 984 985 989 993 994 994 999 1008 1016 1025 1037 1047 1056 1062 1068 1071 1075 1082 1083 1093 1099 1103 1108 1113 1118 1125 1122 1131 1137 1143 1149 1154 1163 1173 1178 1177 1180 1183 1185 1205 1217 1223 1232 1242 1249 1257 1265 1272 1279 1288 1291 1297 1304 1307 1314 1320 1326 1331 1335 1336 1340 1344 1346 1346 1347 1348 1348 1349 1350 1357 1363 1369 1376 1388 1399 1408 1417 1422 1422 1426 1435 1438 1442 1446 1450 1452 1455 1461 1465 1467 1471 1476 1483 1489 1497 1504 1512 1514 1514 1516 1517 1518 1520 1524 1526 1526 1524 1520 1516 1512 1509 1507 1507 1507 1509 1507 1507 1507 1507 1507 1507 1506 1503 1504 1504 1510 1504 1503 1505 1505 1504 1504 1503 1503 1504 1505 1505 1505 1505 1504 1505 1505 1505 1506 1500 1492 1486 1483 1480 1480 1478 1479 1478 1476 1472 1469 1466 1462 1459 1458 1456 1456 1459 1460 1458 1456 1455 1460 1460 1461 1460 1455 1453 1453 1449 1445 1432 1422 1416 1406 1389 1376 1363 1346 1330 1327 1320 1303 1296 1283 1267 1259 1251 1235 1221 1209 1202 1189 1181 1170 1159 1149 1137 1127 1108 1094 1082 1071 1060 1046 1036 1025 1012 1000 992 987 985 983 979 978 977 975 970 968 965 962 955 948 948 952 955 958 963 971 977 982 995 1007 1015 1033 1046 1065 1082 1097 1106 1119 1129 1135 1143 1150 1163 1179 1195 1208 1221 1228 1233 1239 1246 1250 1249 1248 1247 1246 1246 1244 1242 1240 1239 1241 1241 1244 1247 1249 1249 1249 1249 1248 1247 1248 1248 1246 1242 1243 1246 1251 1258 1267 1272 1277 1279 1281 1282 1283 1285 1291 1313 1332 1345 1356 1365 1367 1370 1373 1375 1376 1377 1383 1397 1409 1420 1430 1447 1462 1471 1479 1489 1501 1512 1521 1524 1536 1541 1551 1556 1566 1570 1583 1592 1604 1619 1629 1637 1640 1647 1653 1661 1666 1677 1684 1693 1699 1713 1727 1743 1751 1759 1773 1781 1787 1794 1807 1819 1835 1849 1858 1873 1886 1886 1895 1905 1916 1929 1934 1951 1970 1988 2009 2019 2033 2051 2059 2070 2078 2088 2098 2108 2129 2155 2164 2174 2187 2196 2214 2222 2226 2236 2252 2265 2281 2293 2302 2318 2333 2344 2353 2367 2387 2402 2414 2427 2442 2445 2463 2481 2494 2499 2500 2502 2502 2503 2502 2501 2501 2493 2492 2507 2522 2538 2546 2563 2583 2594 2610 2626 2636 2649 2662 2680 2693 2705 2714 2729 2739 2746 2754 2761 2762 2765 2770 2777 2784 2785 2779 2776 2769 2762 2760 2758 2754 2753 2756 2758 2761 2763 2758 2757 2756 2747 2734 2721 2716 2704 2698 2690 2681 2667 2659 2652 2646 2633 2626 2612 2603 2584 2570 2567 2562 2544 2535 2520 2502 2490 2478 2465 2453 2435 2428 2418 2397 2376 2358 2352 2341 2323 2306 2293 2282 2273 2264 2254 2230 2210 2203 2194 2180 2171 2159 2146 2134 2121 2106 2095 2078 2064 2038 2029 2015 2002 1988 1970 1957 1950 1931 1907 1898 1884 1865 1855 1841 1831 1815 1803 1791 1784 1772 1766 1758 1752 1744 1734 1727 1714 1707 1694 1683 1668 1659 1651 1638 1632 1612 1597 1587 1577 1570 1563 1551 1543 1532 1524 1512 1502 1491 1481 1474 1466 1458 1449 1435 1420 1404 1388 1372 1365 1357 1338 1315 1299 1286 1276 1272 1271 1270 1267 1260 1250 1240 1227 1211 1198 1186 1177 1166 1155 1147 1137 1128 1122 1119 1111 1103 1095 1087 1080 1062 1053 1041 1029 1018 1004 990 977 964 952 946 943 940 938 935 931 927 924 922 920 919 915 914 912 914 912 912 914 915 912 909 907 906 904 903 900 896 894 896 905 909 909 907 899 893 891 893 896 897 897 897 901 909 919 926 929 924 917 915 912 911 914 915 918 923 929 944 961 972 980 988 997 1007 1015 1018 1026 1030 1033 1037 1048 1060 1069 1077 1087 1098 1113 1128 1139 1148 1156 1163 1171 1177 1183 1193 1200 1205 1211 1221 1230 1244 1256 1262 1273 1281 1288 1295 1305 1316 1321 1327 1335 1344 1356 1371 1381 1398 1413 1423 1434 1445 1447 1451 1450 1454 1458 1458 1458 1456 1453 1456 1457 1459 1458 1455 1455 1454 1455 1457 1460 1464 1468 1474 1476 1479 1480 1480 1484 1492 1498 1504 1503 1503 1503 1503 1503 1503 1502 1500 1501 1502 1501 1501 1502 1501 1502 1502 1502 1503 1503 1503 1501 1500 1502 1502 1502 1502 1502 1503 1503 1502 1501 1502 1506 1510 1514 1517 1519 1521 1520 1517 1513 1512 1511 1509 1509 1503 1489 1478 1469 1464 1460 1458 1452 1448 1446 1442 1438 1434 1428 1420 1417 1417 1410 1401 1390 1377 1365 1358 1349 1343 1343 1342 1342 1342 1341 1339 1338 1337 1336 1336 1335 1334 1338 1333 1324 1313 1304 1301 1293 1285 1281 1272 1263 1252 1240 1228 1219 1209 1196 1198 1190 1161 1169 1143 1138 1130 1123 1123 1069 1096 1090 1086 1080 1076 1063 1056 1048 1038 1030 1017 1006 998 991 992 990 988 984 981 981 976 970 971 973 976 979 980 981 981 976 971 963 958 956 954 953 958 951 949 947 947 947 944 943 941 940 939 938 937 936 935 934 933 934 936 935 934 933 932 929 926 924 930 927 916 912 911 909 907 904 900 896 892 888 886 884 883 882 881 880 878 877 871 870 868 866 867 867 866 866 866 864 864 863 863 863 862 862 862 863 867 871 874 874 875 874 872 869 868 867 866 865 863 860 855 853 855 851 848 842 837 834 833 832 831 825 823 826 832 833 846 855 855 844 831 827 826 825 821 804 793 795 799 805 801 800 795 795 795 793 791 789 788 787 785 783 780 780 779 779 778 778 779 778 776 776 776 775 773 772 771 771 770 770 769 769 766 766 768 770 767 764 762 762 761 760 761 763 763 765 764 763 761 760 757 754 752 753 754 750 754 1208 770 759 750 743 742 740 739 738 737 735 735 734 734 733 734 734 735 735 732 730 729 735 740 739 731 728 732 730 725 725 727 739 758 780 795 804 808 812 824 831 833 834 835 828 817 805 795 786 777 770 768 760 754 748 744 738 733 729 727 729 732 737 741 746 754 754 753 759 766 772 779 787 794 802 810 819 829 826 810 796 781 766 750 732 729 724 714 715 717 722 726 729 734 736 735 732 724 725 732 738 736 735 722 706 697 693 690 687 685 684 683 682 680 679 677 676 675 673 672 671 669 667 668 668 668 665 662 659 656 655 654 654 653 652 651 650 650 650 649 648 647 646 645 644 643 643 642 641 641 640 640 639 639 639 638 637 636 635 635 635 635 634 633 635 637 637 632 631 630 629 628 627 627 628 628 626 626 629 634 635 633 629 625 624 624 624 624 626 625 626 627 627 628 635 639 645 652 660 662 662 661 659 655 652 648 646 645 652 660 669 680 697 717 741 766 789 811 828 847 864 876 883 891 905 929 952 975 999 1007 1026 1052 1072 1082 1105 1125 1146 1165 1179 1190 1196 1198 1208 1212 1224 1236 1239 1246 1253 1240 1229 1231 1226 1202 1190 1189 1187 1185 1185 1186 1186 1187 1189 1188 1187 1187 1188 1184 1182 1182 1182 1182 1182 1184 1184 1186 1188 1188 1189 1191 1193 1196 1195 1188 1175 1159 1143 1127 1109 1089 1074 1075 1070 1054 1045 1037 1023 1018 1016 1011 1007 1008 1010 1012 1010 1003 998 993 988 983 980 974 970 966 964 957 954 952 951 949 947 945 942 939 936 933 930 929 931 933 929 923 928 940 952 957 956 950 946 939 927 917 912 911 909 903 899 895 891 888 884 882 881 884 887 887 886 884 884 881 880 880 879 878 877 876 876 876 875 874 873 873 871 867 867 866 868 869 870 870 870 870 869 870 875 881 885 883 880 877 872 869 870 871 869 869 873 880 878 872 868 862 858 853 847 844 841 839 839 845 848 847 850 852 850 847 841 831 823 820 820 821 828 841 833 837 832 832 834 827 826 813 807 806 805 804 802 801 800 799 796 794 793 793 795 795 791 788 788 788 785 785 785 783 791 806 813 810 801 797 795 793 791 789 785 779 784 778 769 769 770 783 788 786 779 774 772 770 773 772 770 768 769 769 770 776 779 780 781 777 772 771 771 771 771 770 769 763 755 744 733 729 729 730 726 725 723 721 723 736 733 725 725 719 715 715 711 710 715 719 713 709 706 706 705 704 703 703 703 701 701 700 697 694 694 693 692 691 693 692 688 688 688 686 685 686 685 683 682 681 680 678 678 678 677 676 674 674 673 671 671 670 670 669 668 667 666 666 665 664 662 661 660 659 658 657 656 655 655 654 654 655 654 654 654 653 653 653 653 652 655 660 667 676 684 693 697 696 697 700 696 693 691 693 698 700 703 707 709 708 707 712 715 718 717 716 712 711 715 716 714 713 714 712 710 711 714 717 717 715 716 718 718 718 719 722 725 726 725 726 731 729 727 728 727 724 726 732 734 730 745 753 751 749 756 757 743 740 735 733 734 734 733 734 737 733 729 724 716 704 701 699 699 697 696 699 699 697 695 693 692 693 693 692 692 692 692 694 695 692 693 687 683 677 675 676 678 676 673 673 668 665 662 662 663 664 664 662 663 662 660 658 657 657 655 647 641 644 643 642 640 639 639 638 638 637 635 634 632 631 631 630 629 626 621 628 647 654 667 670 666 662 648 641 638 641 652 649 633 614 607 605 602 593 573 559 556 556 554 553 554 552 550 549 548 547 549 547 559 570 579 579 566 562 564 548 538 528 522 514 510 510 510 509 508 508 507 506 504 503 502 502 500 500 501 499 496 499 499 499 499 499 499 499