12 9 8 5 7 4 4 8 2 3 9 17 18 17 14 5 2 2 2 1 3 4 4 2 3 7 11 3 2 3 3 6 3 3 3 1 1 3 2 3 3 3 5 2 3 4 3 2 3 2 4 5 13 21 22 23 26 27 25 14 11 12 14 18 11 10 9 12 24 31 36 34 29 31 44 47 45 45 45 49 43 43 41 49 53 61 66 70 71 82 80 68 63 65 70 79 93 106 128 140 153 166 177 188 197 212 222 220 217 214 214 212 201 194 186 173 158 153 154 155 161 168 177 187 192 199 206 211 219 226 236 242 249 250 252 256 260 263 264 268 273 278 282 287 289 297 303 299 300 302 306 300 294 298 298 301 302 308 316 324 332 334 326 310 301 312 323 329 334 340 333 323 315 313 307 304 304 302 302 301 303 300 292 283 271 260 252 246 246 248 256 267 268 261 245 229 221 211 203 193 187 189 194 202 196 192 192 199 204 212 214 216 223 218 214 211 216 221 219 224 224 218 216 216 217 225 225 231 237 236 230 237 239 241 240 250 259 272 277 284 296 309 316 322 328 335 341 345 345 351 350 347 350 352 347 344 350 358 363 369 374 386 399 402 403 409 413 419 422 427 439 446 457 464 465 471 477 487 496 504 518 528 540 546 560 571 583 596 608 621 631 639 649 658 671 685 695 707 714 719 728 737 747 755 754 753 764 773 780 771 761 749 737 733 731 732 730 727 720 712 705 691 689 700 709 721 728 741 755 764 777 785 790 795 802 799 793 794 799 804 802 803 802 799 802 809 816 823 828 829 829 828 821 815 811 805 804 804 809 815 824 833 840 842 846 846 845 842 842 843 842 838 832 835 835 836 833 830 834 844 856 866 874 882 884 889 899 910 923 935 952 960 973 985 995 1002 1018 1030 1042 1052 1061 1069 1078 1091 1104 1110 1124 1132 1143 1152 1162 1171 1174 1171 1163 1166 1167 1165 1170 1171 1172 1173 1177 1182 1185 1184 1177 1170 1172 1167 1154 1145 1131 1118 1110 1106 1101 1093 1088 1083 1083 1082 1081 1076 1067 1065 1064 1063 1062 1060 1061 1060 1050 1043 1047 1044 1038 1034 1031 1023 1023 1023 1026 1027 1029 1034 1039 1045 1049 1054 1064 1068 1082 1082 1089 1097 1102 1102 1102 1102 1099 1101 1104 1085 1073 1059 1046 1028 1009 1000 991 985 984 979 960 952 948 956 974 986 1004 1014 1027 1044 1056 1047 1042 1033 1036 1030 1021 1004 978 966 951 934 924 927 925 919 908 896 881 867 859 845 835 827 813 803 787 773 764 745 738 736 730 733 732 732 723 719 723 723 722 727 732 732 736 741 742 752 760 769 781 793 804 815 824 835 850 852 866 877 886 887 885 881 882 881 883 885 887 887 882 876 873 877 876 875 877 878 880 879 881 886 889 885 886 885 886 887 886 885 887 887 889 884 889 890 891 896 903 905 908 911 912 915 919 922 921 912 907 899 901 905 911 918 919 911 915 915 913 906 902 896 889 883 883 883 884 884 884 883 882 890 890 883 882 884 892 900 904 914 900 887 888 883 883 887 889 892 895 895 901 896 898 902 905 915 926 937 944 952 957 955 960 968 976 979 990 992 983 980 969 960 957 957 958 964 975 980 988 995 986 979 976 988 987 992 1002 1006 1007 1002 995 997 996 1001 1004 1009 1013 1015 1015 1008 1009 1025 1024 1027 1026 1018 1012 1014 1016 1011 1016 1016 1016 1017 1013 1012 1011 1011 1013 1015 1016 1014 1012 1019 1019 1015 1017 1025 1022 1027 1033 1035 1035 1036 1042 1050 1054 1053 1051 1048 1051 1062 1074 1082 1094 1104 1103 1086 1073 1069 1080 1081 1081 1072 1078 1085 1087 1088 1091 1095 1097 1099 1103 1109 1112 1119 1123 1128 1133 1138 1138 1145 1150 1152 1155 1161 1164 1168 1173 1178 1182 1186 1193 1204 1206 1211 1215 1220 1227 1230 1236 1236 1239 1243 1244 1246 1246 1246 1245 1245 1245 1248 1241 1246 1243 1254 1247 1252 1252 1248 1249 1247 1245 1245 1245 1245 1248 1246 1251 1249 1246 1247 1246 1250 1249 1246 1247 1253 1264 1272 1281 1277 1277 1281 1287 1302 1315 1316 1323 1328 1328 1331 1332 1336 1341 1346 1350 1353 1359 1364 1375 1391 1407 1409 1411 1414 1418 1428 1436 1439 1439 1440 1439 1439 1443 1445 1448 1453 1459 1472 1487 1498 1508 1518 1529 1536 1534 1536 1537 1542 1549 1556 1564 1577 1584 1581 1580 1581 1584 1578 1578 1588 1598 1607 1615 1626 1634 1643 1654 1667 1685 1693 1700 1704 1710 1720 1733 1745 1758 1762 1769 1779 1785 1792 1805 1811 1819 1826 1835 1843 1852 1861 1871 1874 1874 1876 1870 1873 1868 1864 1861 1858 1850 1844 1844 1858 1870 1874 1872 1865 1855 1847 1837 1833 1826 1813 1805 1794 1788 1781 1782 1784 1782 1775 1772 1761 1751 1755 1740 1725 1713 1707 1699 1693 1684 1670 1656 1639 1624 1612 1606 1591 1575 1562 1551 1543 1533 1521 1512 1503 1494 1483 1469 1451 1444 1444 1442 1440 1439 1434 1436 1441 1439 1437 1436 1433 1426 1417 1411 1408 1405 1392 1377 1368 1360 1352 1345 1342 1339 1335 1331 1330 1326 1324 1313 1312 1307 1293 1283 1281 1277 1274 1268 1262 1251 1248 1246 1243 1242 1238 1239 1233 1230 1222 1212 1204 1206 1195 1187 1183 1178 1176 1171 1167 1161 1154 1150 1145 1142 1137 1132 1130 1129 1123 1115 1110 1105 1098 1092 1089 1088 1083 1082 1082 1073 1078 1086 1101 1107 1098 1086 1078 1068 1057 1056 1056 1056 1052 1047 1044 1041 1036 1031 1029 1023 1018 1012 1016 1013 1013 1006 995 997 1009 1011 1011 1001 1001 1001 990 985 993 998 995 987 979 969 963 962 961 963 972 985 992 994 987 979 972 964 955 959 949 944 936 927 915 909 905 897 899 899 906 918 932 944 956 967 978 984 991 996 986 973 963 954 941 930 918 904 895 880 877 872 864 857 851 847 840 837 829 829 826 820 816 805 797 791 788 780 773 769 764 754 749 741 740 740 738 736 733 725 723 723 725 725 724 719 717 715 711 714 711 710 704 701 698 697 691 690 691 686 684 681 680 682 687 680 669 666 664 667 666 659 655 652 653 649 644 644 642 640 636 634 625 623 621 618 618 621 617 613 614 609 606 605 609 619 617 606 604 599 592 598 615 630 649 665 684 703 722 736 725 721 719 716 715 713 711 702 697 687 677 669 659 652 646 640 625 613 607 603 599 595 593 592 591 586 583 582 581 582 584 588 592 594 594 594 594 595 595 594 597 598 598 598 597 597 598 598 602 605 611 612 610 611 621 626 626 630 633 643 652 653 661 664 668 673 677 681 687 690 693 696 691 693 696 699 703 709 712 716 732 743 757 768 778 782 787 795 814 833 843 842 843 846 848 850 851 851 851 849 846 843 843 843 836 822 807 811 804 795 796 800 805 807 800 801 803 806 818 820 825 827 831 835 834 841 846 850 856 866 871 878 886 891 899 910 918 937 940 943 952 957 968 975 980 990 990 1006 1015 1027 1040 1049 1059 1070 1079 1088 1095 1111 1130 1145 1169 1183 1199 1215 1232 1236 1228 1219 1211 1198 1188 1171 1164 1159 1152 1154 1160 1161 1167 1174 1179 1184 1188 1194 1198 1202 1206 1213 1217 1224 1231 1238 1246 1258 1266 1276 1285 1295 1304 1319 1328 1336 1343 1345 1332 1315 1301 1286 1275 1265 1250 1237 1223 1212 1212 1210 1213 1209 1205 1203 1199 1199 1198 1199 1198 1196 1195 1201 1203 1196 1194 1190 1181 1175 1170 1164 1157 1152 1143 1134 1129 1120 1107 1098 1089 1079 1072 1068 1067 1066 1072 1078 1084 1084 1088 1090 1096 1112 1125 1139 1148 1160 1175 1185 1197 1213 1228 1230 1239 1246 1254 1260 1266 1269 1280 1294 1303 1319 1329 1331 1333 1332 1326 1314 1303 1292 1277 1264 1251 1242 1227 1219 1210 1195 1184 1170 1160 1164 1158 1146 1138 1134 1131 1130 1120 1106 1093 1076 1064 1050 1044 1038 1027 1020 1003 993 980 968 954 939 937 925 914 902 904 906 901 903 901 902 903 897 882 873 862 856 848 840 830 816 812 797 791 793 796 806 805 802 804 801 793 790 785 789 790 792 788 789 794 800 795 797 793 796 792 788 793 792 792 793 792 792 796 793 797 796 799 805 819 835 847 859 870 883 885 890 896 907 922 939 951 962 974 989 997 998 1001 1010 1022 1034 1041 1041 1037 1032 1025 1020 1014 1006 1004 1013 1019 1013 1011 1006 999 1003 1005 1009 1011 1014 1020 1025 1027 1028 1011 999 998 996 982 969 956 948 947 938 928 911 897 883 862 852 850 835 821 814 809 806 805 805 802 803 801 798 796 795 798 805 813 824 834 839 841 837 825 809 797 788 796 817 833 837 837 831 815 810 799 785 781 782 781 782 783 786 788 785 786 788 788 791 794 795 797 797 795 795 798 799 800 802 806 815 821 825 838 855 869 881 888 895 899 901 905 911 912 913 914 916 919 923 924 929 933 931 931 926 916 929 940 938 923 916 920 920 916 923 931 933 926 917 909 903 904 902 902 894 885 878 872 872 872 873 874 876 877 879 879 879 880 881 881 881 882 882 885 888 890 894 896 897 898 894 890 889 887 888 890 893 891 899 909 922 931 928 918 904 899 902 907 906 904 907 913 913 912 920 924 924 920 917 918 919 921 924 924 924 928 929 933 943 946 945 944 941 940 944 947 946 941 942 943 947 955 951 950 949 951 955 959 960 962 965 976 990 988 976 975 979 990 996 998 1001 1006 1011 1019 1028 1038 1051 1064 1080 1095 1107 1121 1137 1141 1151 1173 1192 1198 1205 1207 1211 1211 1211 1217 1222 1222 1224 1224 1219 1207 1198 1180 1163 1146 1153 1155 1156 1161 1160 1167 1167 1166 1162 1149 1153 1157 1166 1176 1181 1174 1170 1169 1172 1177 1179 1180 1182 1182 1184 1187 1191 1197 1198 1197 1202 1204 1208 1213 1215 1215 1221 1225 1235 1242 1242 1247 1258 1264 1267 1276 1284 1294 1301 1310 1318 1324 1327 1328 1332 1335 1339 1338 1343 1339 1338 1338 1339 1340 1341 1348 1357 1363 1362 1357 1368 1378 1394 1408 1420 1433 1448 1459 1462 1473 1481 1490 1501 1508 1520 1539 1552 1559 1572 1582 1591 1597 1606 1616 1627 1637 1650 1663 1670 1684 1693 1701 1711 1724 1735 1749 1761 1772 1781 1792 1803 1816 1827 1833 1836 1831 1851 1850 1849 1847 1847 1846 1841 1839 1831 1820 1807 1797 1790 1781 1770 1745 1725 1693 1590 1566 1557 1540 1543 1509 1487 1474 1449 1429 1416 1402 1386 1379 1378 1362 1349 1342 1343 1344 1341 1332 1326 1318 1310 1304 1298 1291 1287 1278 1272 1262 1257 1250 1247 1243 1236 1233 1234 1231 1219 1204 1209 1204 1197 1175 1160 1148 1136 1124 1115 1109 1104 1101 1109 1110 1131 1158 1174 1186 1203 1212 1227 1243 1260 1275 1296 1312 1325 1344 1356 1364 1376 1387 1398 1414 1431 1443 1460 1473 1479 1482 1490 1495 1499 1501 1502 1506 1511 1504 1511 1511 1506 1513 1509 1509 1504 1508 1507 1508 1506 1508 1512 1504 1511