39 50 46 47 47 49 53 63 75 87 95 108 127 138 142 142 150 161 171 181 188 206 220 222 220 216 206 196 187 175 162 156 142 127 115 104 95 80 70 64 58 56 57 57 55 54 52 51 50 50 51 54 56 58 59 60 61 62 63 64 66 68 71 75 78 83 88 98 108 114 119 120 121 119 116 111 105 101 95 92 88 85 81 76 72 69 68 68 69 67 65 62 59 57 56 54 52 49 47 46 45 45 44 43 43 39 43 44 44 43 46 48 53 63 71 75 87 103 84 73 68 61 54 53 51 48 45 44 42 38 37 35 36 36 36 34 35 35 35 35 36 35 36 36 37 38 37 37 47 56 60 58 54 48 47 45 45 46 46 46 47 48 47 47 49 51 49 49 48 50 49 49 47 47 49 49 49 50 50 50 48 46 47 42 39 39 40 46 49 49 51 52 47 42 41 45 51 50 44 41 42 42 43 43 44 45 45 45 45 46 46 45 44 45 45 45 44 45 44 44 51 64 79 84 77 63 49 45 46 49 48 46 45 43 43 45 48 42 40 40 39 37 35 36 36 37 38 48 62 68 80 90 103 104 94 85 74 62 55 50 50 52 50 44 38 37 39 39 39 39 43 51 58 67 67 63 58 53 50 48 44 39 38 38 38 38 38 39 39 39 41 41 40 38 41 40 39 38 38 42 56 76 91 104 117 121 131 144 158 173 188 204 218 228 237 269 268 352 293 319 329 343 359 376 392 408 423 441 462 482 501 519 541 560 572 585 592 596 613 618 615 615 626 646 668 686 704 719 726 724 723 720 720 721 720 708 703 702 699 698 695 693 685 669 653 652 659 665 668 666 663 661 658 657 656 656 656 656 653 651 661 682 696 712 723 728 730 731 731 731 732 736 754 776 803 829 858 884 899 895 898 920 945 970 991 1007 1019 1021 1015 1023 1037 1047 1044 1046 1041 1040 1045 1047 1050 1049 1045 1034 1019 1004 989 971 953 935 928 928 927 917 915 911 904 901 899 893 881 869 863 863 866 860 853 861 863 872 884 880 877 877 874 864 850 843 845 843 839 839 847 847 845 845 847 845 842 840 837 827 827 833 835 837 832 829 827 825 823 822 820 819 820 819 819 819 819 819 819 817 815 814 814 813 814 820 831 842 851 856 859 860 860 861 865 870 875 878 878 880 888 883 878 880 875 876 878 879 874 863 849 837 823 810 798 783 770 760 751 743 738 729 717 709 704 698 687 677 681 678 680 685 685 682 679 671 664 659 658 658 659 659 656 654 651 650 648 646 645 647 650 651 651 652 651 651 650 650 650 649 652 660 671 678 682 690 699 700 698 698 700 702 708 716 723 726 722 727 730 734 735 738 741 743 743 735 734 741 749 760 761 768 776 785 796 814 832 850 860 865 883 902 922 943 947 940 941 946 955 972 992 1003 1004 1010 1024 1040 1053 1068 1068 1059 1070 1090 1105 1119 1135 1152 1166 1183 1195 1196 1190 1187 1185 1182 1177 1174 1176 1178 1181 1185 1192 1198 1206 1214 1224 1229 1219 1200 1180 1160 1138 1118 1099 1080 1072 1073 1075 1077 1080 1082 1084 1088 1093 1099 1106 1112 1120 1129 1140 1147 1147 1145 1142 1141 1147 1165 1183 1194 1200 1196 1182 1163 1147 1130 1112 1097 1088 1080 1071 1063 1055 1046 1039 1042 1050 1058 1060 1050 1031 1035 1033 1024 1016 1013 1007 998 967 959 947 935 923 908 898 884 870 875 891 905 920 933 951 966 982 995 1001 1008 1016 1030 1043 1035 1040 1046 1049 1040 1029 1020 1008 995 981 965 951 942 929 915 909 871 891 876 850 835 824 807 792 781 771 763 752 741 729 718 713 714 713 729 722 715 734 730 745 770 761 774 790 1284 1392 1355 1337 1300 1232 959 886 898 911 925 939 946 955 960 969 980 987 997 1010 1019 1023 1036 1044 1053 1059 1068 1071 1075 1073 1076 1083 1094 1101 1111 1122 1134 1145 1155 1161 1162 1167 1169 1174 1181 1187 1190 1192 1198 1205 1207 1214 1228 1246 1261 1273 1284 1293 1299 1304 1314 1321 1326 1335 1343 1347 1357 1370 1385 1391 1397 1400 1395 1395 1390 1393 1389 1392 1395 1399 1392 1389 1393 1394 1398 1403 1405 1407 1413 1419 1426 1432 1438 1447 1454 1459 1462 1459 1463 1466 1471 1476 1480 1482 1487 1492 1498 1504 1511 1518 1525 1531 1537 1541 1546 1552 1557 1561 1567 1575 1581 1589 1595 1602 1610 1616 1618 1621 1624 1627 1633 1640 1644 1648 1656 1692 1678 1675 1677 1678 1682 1685 1690 1695 1701 1707 1714 1721 1728 1736 1743 1751 1754 1754 1754 1753 1752 1756 1760 1764 1769 1775 1780 1784 1787 1790 1794 1799 1800 1797 1798 1795 1790 1798 1803 1805 1804 1803 1801 1799 1798 1798 1804 1808 1802 1808 1813 1821 1826 1832 1837 1841 1846 1853 1859 1857 1851 1844 1839 1832 1824 1818 1813 1808 1810 1814 1816 1815 1813 1810 1802 1796 1788 1779 1773 1764 1756 1744 1731 1721 1710 1699 1692 1692 1693 1697 1701 1709 1713 1716 1717 1724 1732 1751 1760 1769 1772 1780 1784 1787 1789 1795 1804 1813 1822 1823 1827 1834 1842 1846 1854 1863 1870 1879 1886 1881 1879 1873 1867 1860 1853 1848 1842 1837 1831 1824 1819 1814 1807 1799 1790 1781 1774 1765 1757 1748 1740 1731 1722 1712 1701 1693 1683 1677 1670 1663 1657 1650 1644 1637 1631 1624 1617 1609 1599 1591 1583 1573 1567 1562 1557 1551 1545 1538 1534 1532 1530 1531 1530 1532 1531 1528 1528 1530 1530 1529 1529 1523 1515 1512 1511 1506 1496 1487 1484 1479 1472 1467 1466 1463 1461 1453 1454 1453 1455 1454 1462 1468 1479 1490 1482 1476 1472 1466 1459 1452 1450 1449 1445 1443 1446 1448 1446 1445 1445 1447 1442 1440 1435 1431 1424 1421 1420 1422 1427 1426 1424 1419 1454 1457 1463 1464 1468 1464 1462 1463 1473 1476 1479 1482 1485 1486 1485 1484 1486 1486 1488 1487 1486 1487 1483 1479 1479 1461 1463 1467 1466 1459 1453 1449 1449 1444 1430 1416 1405 1394 1387 1381 1376 1371 1364 1358 1351 1346 1351 1352 1341 1335 1333 1333 1333 1331 1342 1352 1346 1340 1342 1348 1343 1342 1348 1366 1376 1380 1380 1382 1382 1384 1373 1360 1348 1338 1328 1313 1303 1288 1274 1268 1253 1242 1227 1216 1207 1197 1186 1173 1161 1149 1132 1114 1107 1095 1082 1065 1049 1031 1018 1005 994 978 963 946 938 924 910 896 888 881 875 866 852 842 830 821 816 809 792 779 763 766 741 735 719 702 688 682 690 691 690 688 687 687 685 694 693 696 696 697 699 700 702 705 704 705 709 713 716 720 727 732 736 724 715 714 714 708 715 717 715 718 721 734 730 722 739 735 730 727 727 732 730 730 735 748 756 776 786 793 802 807 808 813 821 824 824 810 813 806 814 825 832 842 848 848 846 844 841 838 836 832 829 833 835 845 846 849 861 874 886 894 902 912 922 921 933 951 968 977 970 976 975 973 967 961 957 952 944 938 929 920 911 900 890 883 882 886 885 884 883 881 879 878 878 882 886 886 893 897 904 906 906 907 906 894 898 911 914 918 926 932 935 941 947 951 953 953 953 951 949 953 961 967 966 964 963 960 954 947 936 929 919 908 895 886 876 862 851 839 830 826 822 820 824 832 840 854 851 847 849 853 854 856 857 857 856 852 851 849 850 854 854 855 859 865 868 868 867 866 867 870 871 870 865 860 865 862 864 867 873 876 876 877 880 883 890 889 889 892 894 895 894 894 894 899 906 907 910 910 913 918 923 928 925 923 916 920 925 922 927 925 936 938 936 932 932 933 935 938 938 936 938 939 939 940 944 948 951 952 953 958 960 972 975 981 987 985 980 972 977 979 981 985 990 991 988 980 979 976 976 983 987 993 1002 1002 990 983 985 986 986 987 988 992 994 996 1001 1003 1005 1009 1016 1016 1017 1021 1025 1028 1032 1036 1039 1047 1049 1054 1064 1075 1083 1094 1104 1109 1104 1087 1072 1058 1045 1036 1025 1019 1007 998 975 958 944 930 909 891 874 863 860 845 828 820 813 796 781 766 756 747 737 727 735 711 695 679 662 649 638 631 624 611 596 588 582 576 569 561 553 546 533 518 508 484 464 439 427 420 413 409 407 407 399 389 386 383 370 360 350 343 336 334 328 323 313 312 312 314 311 309 310 304 303 302 296 292 288 284 282 281 278 277 274 267 267 266 263 260 262 264 266 268 266 264 262 258 255 251 250 250 249 250 552 364 311 283 262 254 248 239 233 225 222 220 218 216 215 216 215 213 213 211 208 205 201 197 196 198 199 203 202 201 200 200 198 197 196 195 194 193 191 190 189 189 188 187 185 182 183 182 180 177 175 171 174 178 174 171 169 168 170 171 170 168 167 161 160 158 156 154 153 154 172 152 147 149 150 149 146 144 142 142 142 142 142 143 142 137 136 134 132 131 133 133 130 128 126 126 125 123 124 124 121 118 114 118 122 120 119 116 114 112 110 112 114 115 112 110 111 110 107 112 109 107 105 104 106 107 107 107 107 106 107 106 105 104 101 101 100 99 98 97 97 97 96 95 94 93 92 91 90 91 85 86 89 89 88 86 86 86 95 93 95 93 89 87 86 85 86 87 87 88 88 88 88 90 90 90 89 90 88 88 86 86 86 86 86 84 84 85 86 86 86 86 86 85 85 84 84 83 83 83 83 82 82 81 80 80 80 79 79 77 75 76 76 76 75 74 74 74 72 71 72 71 71 72 71 72 72 72 82 98 113 124 135 151 171 193 210 223 224 214 210 214 216 214 207 192 180 178 176 176 181 186 191 193 194 207 228 243 246 248 247 242 249 241 239 246 261 275 269 262 260 264 278 297 315 336 355 363 381 401 419 425 441 460 478 502 524 526 519 506 502 497 491 476 464 466 483 506 527 545 557 570 584 601 615 629 646 659 674 690 709 729 737 726 711 706 703 702 706 716 728 741 748 756 763 774 776 772 769 765 761 761 762 763 763 763 762 761 755 743 728 719 728 746 765 783 801 814 831 847 867 885 893 895 899 906 909 915 923 917 907 899 886 877 874 871 867 864 859 853 842 829 816 795 769 756 741 729 714 702 684 667 647 636 631 615 602 589 585 577 566 556 548 537 522 504 488 473 453 435 421 416 407 394 381 369 356 339 322 304 287 274 265 254 244 235 223 207 192 176 161 149 138 128 121 115 109 102 94 87 78 73 69 65 59 53 49 48 48 49 50 51 51 51 53 53 54 55 52 51 50 50 48 48 48 49 49