1 1 2 2 3 3 15 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 660 19 19 783 20 20 21 21 22 22 23 23 24 24 25 25 625 87 26 26 27 27 800 280 28 28 890 275 29 29 30 30 31 31 222 32 32 394 82 33 33 492 34 34 121 471 35 35 246 320 36 36 37 37 38 38 39 39 40 40 41 41 42 42 449 43 43 44 44 24 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 53 53 54 54 55 55 56 56 57 57 58 58 59 59 60 60 61 61 62 62 63 63 64 64 65 65 1072 66 66 67 67 68 68 69 69 70 70 71 71 72 72 73 73 74 74 75 75 76 76 77 77 78 78 79 79 80 80 81 81 82 82 83 83 250 84 84 85 85 351 75 86 86 352 87 87 1059 88 88 414 61 89 89 424 8 90 90 1089 91 91 530 5 92 92 53 93 93 94 94 95 95 96 96 268 97 97 186 269 98 98 99 99 100 100 101 101 102 102 103 103 24 104 104 333 101 105 105 323 214 106 106 296 83 107 107 374 16 108 108 344 84 109 109 390 201 110 110 448 55 111 111 449 123 112 112 454 50 113 113 554 153 114 114 35 288 115 115 38 373 116 116 118 355 117 117 99 348 118 118 135 386 119 119 120 120 240 329 121 121 248 312 122 122 123 123 124 124 125 125 126 126 127 127 128 128 129 129 130 130 131 131 132 132 587 209 133 133 204 134 134 603 198 135 135 695 51 136 136 9 137 137 717 36 138 138 806 139 139 719 31 140 140 141 141 872 274 142 142 157 341 143 143 988 315 144 144 145 145 146 146 147 147 148 148 149 149 150 150 151 151 152 152 153 153 154 154 155 155 663 156 156 773 157 157 158 158 767 154 159 159 160 160 753 141 161 161 756 162 162 828 163 163 825 27 164 164 1100 335 165 165 166 166 1008 167 167 1009 168 168 169 169 170 170 171 171 172 172 173 173 174 174 175 175 176 176 177 177 178 178 179 179 180 180 181 181 182 182 183 183 184 184 185 185 186 186 187 187 188 188 189 189 190 190 191 191 192 192 193 193 194 194 1103 195 195 196 196 197 197 198 198 199 199 200 200 201 201 202 202 203 203 204 204 205 205 206 206 207 207 208 208 209 209 210 210 211 211 212 212 213 213 214 214 215 215 216 216 18 217 217 218 218 23 219 219 29 220 220 221 221 222 222 223 223 224 224 225 225 1107 226 226 227 227 2 228 228 3 229 229 1 230 230 4 231 231 232 232 31 233 233 17 234 234 5 235 235 236 236 16 237 237 11 238 238 239 239 10 240 240 6 241 241 9 242 242 243 243 8 244 244 245 245 14 246 246 12 247 247 248 248 13 249 249 250 250 251 251 252 252 253 253 254 254 20 255 255 256 256 257 257 258 258 259 259 570 260 260 261 261 299 89 262 262 263 263 295 86 264 264 265 265 266 266 1047 267 267 566 81 268 268 269 269 1057 270 270 298 77 271 271 74 272 272 273 273 310 71 274 274 572 73 275 275 567 68 276 276 293 100 277 277 301 62 278 278 687 58 279 279 312 54 280 280 1070 281 281 282 282 283 283 284 284 285 285 576 43 286 286 287 287 288 288 289 289 37 290 290 1091 291 291 579 35 292 292 568 293 293 294 294 295 295 1136 379 296 296 297 297 1 29 298 298 2 377 299 299 300 300 1104 301 301 22 302 302 303 303 304 304 305 305 846 281 306 306 7 390 307 307 798 308 308 19 339 309 309 799 340 310 310 8 337 311 311 312 312 801 313 313 9 321 314 314 803 314 315 315 316 316 317 317 26 318 318 25 319 319 320 320 321 321 322 322 323 323 27 324 324 325 325 28 326 326 327 327 328 328 329 329 330 330 331 331 332 332 333 333 334 334 335 335 336 336 337 337 338 338 339 339 340 340 341 341 342 342 343 343 344 344 345 345 346 346 347 347 348 348 349 349 350 350 351 351 352 352 353 353 354 354 355 355 356 356 357 357 358 358 359 359 360 360 361 361 362 362 363 363 364 364 365 365 366 366 367 367 368 368 369 369 370 370 371 371 372 372 373 373 374 374 375 375 376 376 377 377 378 378 379 379 380 380 381 381 382 382 383 383 384 384 385 385 386 386 387 387 388 388 389 389 390 390 391 391 392 392 393 393 394 394 395 395 396 396 397 397 437 37 438 38 439 39 440 40 441 41 442 42 1003 3 375 1004 4 26 1005 5 2 1006 6 351 1010 10 265 1011 11 266 1012 12 316 1013 13 317 1014 14 1 1015 15 107 1016 16 368 1017 17 365 1018 18 360 1020 20 353 1021 21 276 1022 22 327 1023 23 1024 24 1025 25 112 1026 26 1027 27 1028 28 1029 29 1030 30 139 1031 31 1032 32 1033 33 1034 34 376 1036 36 1037 37 480 1039 39 1040 40 478 1041 41 283 1042 42 472 1043 43 1044 44 372 1045 45 415 1046 46 1047 47 1048 48 1051 51 1052 52 1054 54 1055 55 518 1056 56 1058 58 1059 59 1060 60 481 1061 61 104 1062 62 1063 63 1064 64 1065 65 1066 66 1067 67 1068 68 506 1069 69 1070 70 479 1071 71 374 1072 72 1073 73 370 1074 74 1075 75 477 1076 76 1077 77 476 1078 78 473 1079 79 1080 80 1081 81 363 1082 82 1083 83 391 1084 84 1085 85 1086 86 505 1087 87 1088 88 1089 89 389 1090 90 1091 91 1092 92 1093 93 1094 94 278 1095 95 1096 96 1097 97 1098 98 412 1100 100 1101 101 1102 102 466 1103 103 1104 104 1105 105 1106 106 1107 107 1108 108 1109 109 1110 110 1111 111 1112 112 1113 113 1114 114 343 1115 115 1116 116 1117 117 1119 119 1120 120 1122 122 1123 123 469 1124 124 1125 125 387 1126 126 1127 127 1128 128 338 1129 129 1130 130 334 1131 131 457 1132 132 1133 133 1134 134 458 1136 136 1137 137 1138 138 462 1139 139 504 1140 140 361 1141 141 1142 142 1143 143 356 1144 144 515 1145 145 1146 146 1147 147 1148 148 1149 149 1150 150 1151 151 1152 152 357 1153 153 467 1154 154 1155 155 1156 156 344 1158 158 1159 159 388 1160 160 1161 161 1162 162 342 1163 163 459 1164 164 1165 165 336 1166 166 1167 167 1168 168 1169 169 1170 170 1171 171 1172 172 1173 173 517 1174 174 1175 175 456 1176 176 455 1177 177 272 1178 178 1179 179 1180 180 1181 181 384 1182 182 1183 183 325 1184 184 1185 185 453 1187 187 1188 188 1189 189 1190 190 446 1191 191 318 1192 192 406 1193 193 1195 195 1196 196 1197 197 364 1198 198 1199 199 1200 200 445 1201 201 1202 202 1203 203 1204 204 1205 205 307 1206 206 1206 206 1207 207 1208 208 306 1209 209 1210 210 1211 211 429 1212 212 1213 213 427 1214 214 303 1215 215 1216 216 1217 217 1218 218 1219 219 437 1220 220 498 1221 221 1222 222 1223 223 1224 224 1225 225 1226 226 1227 227 301 1228 228 1229 229 432 1230 230 1231 231 1232 232 1233 233 309 1234 234 500 1235 235 1236 236 1237 237 1238 238 450 1239 239 407 1241 241 1242 242 1243 243 1244 244 502 1245 245 1247 247 1249 249 1250 250 513 1251 251 1252 252 1253 253 1254 254 1255 255 400 1256 256 435 1257 257 1258 258 408 1259 259 1260 260 1261 261 1262 262 1263 263 1264 264 1265 265 1266 266 1267 267 1268 268 270 1269 269 1270 270 1271 271 1272 272 1273 273 1274 274 1275 275 1276 276 1277 277 440 1278 278 402 1279 279 499 1280 280 1281 281 1282 282 1283 283 1284 284 1285 285 1286 286 431 1287 287 497 1288 288 438 1289 289 1290 290 444 1291 291 311 1292 292 1294 276b 294 67 1297 297 15 1300 300 1302 302 1303 303 99 1304 304 53 1305 305 237 1306 306 97 1307 307 6 1308 308 96 1309 309 42 1311 311 1313 313 1314 324 211 1315 315 215 1316 316 92 1317 317 247 1318 318 20 1319 319 207 1320 320 206 1321 321 1322 322 210 1324 324 208 1325 325 1326 326 248 1327 327 1328 328 1329 329 1330 330 18 1331 331 1332 332 1334 334 1335 335 1336 336 1337 337 1338 338 1339 339 133 1340 340 1341 341 132 1342 342 1343 343 1345 345 1346 346 246 1347 347 1348 348 1349 349 1350 350 1353 353 1354 354 195 1355 355 1356 356 1357 357 1358 358 69 1359 359 1360 360 1361 361 129 1362 362 1363 363 1364 364 197 1365 365 1366 366 1367 367 1368 368 1369 369 1370 370 1371 371 191 1372 372 190 1373 373 1375 375 1376 376 1377 377 1378 378 1379 379 1380 380 1381 381 1382 382 1383 383 1384 384 192 1385 385 1386 386 1387 387 1388 388 1389 389 1391 391 1392 392 1393 393 1395 395 1396 396 1397 397 1398 398 1399 399 1400 400 193 1401 401 1402 402 1403 403 1404 404 1405 405 185 1406 406 1407 407 184 1408 408 1409 409 1410 410 182 1411 411 11 1412 412 1413 413 1415 415 1416 416 1417 417 1418 418 1419 419 1420 420 1421 421 163 1422 422 1423 423 1425 425 1426 426 1427 427 160 1428 428 1429 429 1430 430 1431 431 1432 432 1433 433 64 1434 434 1435 435 1436 436 1437 437 1438 438 1439 439 1440 440 1441 441 1442 442 1443 443 1444 444 10 1445 445 240 1446 446 1447 447 1450 450 170 1451 451 1452 452 1453 453 1455 455 120 1456 456 1457 457 1458 458 1459 459 1460 460 1461 461 1462 462 1463 463 1464 464 1465 465 1466 466 1467 467 1468 468 1469 469 1470 470 1471 471 1472 472 1473 473 1474 474 1475 475 1476 476 1477 477 1478 478 1479 479 1480 480 1481 481 1482 482 1483 483 7 1484 484 1485 485 1486 486 1487 487 1488 488 1489 489 1490 490 122 1491 491 1493 493 1494 494 1495 495 1496 496 60 1497 497 1498 498 65 1499 499 238 1500 500 1501 501 1502 502 66 1503 503 1504 504 1505 505 1506 506 1507 507 1508 508 56 1509 509 1510 510 1511 511 1512 512 124 1513 513 1514 514 1515 515 48 1516 516 1517 517 1518 518 253 1519 519 1520 520 1521 521 161 1522 522 159 1523 523 1524 524 1525 525 156 1526 526 157 1527 527 1528 528 1529 529 1531 531 1532 532 1532 532 1533 533 1534 534 38 1535 535 1536 536 1537 537 489 1538 538 146 1539 539 147 1540 540 1541 541 1542 542 4 1543 543 1544 544 1545 545 1546 546 1547 547 1548 548 102 1549 549 1550 550 1551 551 1552 552 41 1553 553 1555 555 1556 556 1557 557 149 1558 558 510 1559 559 1560 560 1561 561 1562 562 1563 563 1564 564 1565 565 1569 569 91 1571 571 12 1573 573 72 1574 574 98 1575 575 1577 577 33 1578 578 3 1580 580 44 1581 581 1582 582 93 1583 583 1584 584 1585 585 1586 586 1588 588 1589 589 19 1590 590 244 1591 591 203 1592 592 1593 593 1594 594 1595 595 1596 596 1597 597 1598 598 1599 599 1600 600 1601 601 17 1602 602 1604 604 1605 605 1606 606 1607 607 196 1608 608 78 1609 609 199 1610 610 189 1611 611 130 1612 612 243 1613 613 188 1614 614 187 1615 615 255 1616 616 1617 617 128 1618 618 1619 619 1620 620 213 1621 621 216 1622 622 94 1623 623 90 1624 624 21 1626 626 1627 627 1628 628 1629 629 245 1630 630 1631 631 1632 632 1633 633 200 1634 634 1635 635 1636 636 1637 637 14 1638 638 76 1639 639 1640 640 1641 641 1642 642 1643 643 1644 644 1645 645 1646 646 1647 647 1648 648 1649 649 1650 650 85 1651 651 1652 652 1653 653 1654 654 1655 655 79 1656 656 13 1657 657 1658 658 1659 659 1661 661 1662 662 1664 664 1665 665 1666 666 125 1667 667 179 1668 668 1669 669 242 1670 670 1671 671 1672 672 1673 673 1674 674 1675 675 241 1676 676 1677 677 181 1678 678 127 1679 679 1680 680 1681 681 1682 682 1683 683 1684 684 1685 685 171 1686 686 1688 688 59 1689 689 1690 690 57 1691 691 165 1692 692 1693 693 166 1694 694 1696 696 1697 697 173 1698 698 1699 699 236 1700 700 121 1701 701 158 1702 702 1703 703 46 1704 704 1705 705 1706 706 1707 707 1708 708 1709 709 1710 710 1711 711 117 1712 712 39 1713 713 1714 714 116 1715 715 1716 716 114 1720 720 1721 721 1722 722 1723 723 485 1724 724 145 1725 725 148 1726 726 1727 727 380 1728 728 254 1729 729 393 1730 730 144 1731 731 1732 732 113 1733 733 1734 734 1735 735 177 1736 736 1737 737 1738 738 1739 739 176 1740 740 168 1741 741 235 1742 742 45 1743 743 1744 744 1745 745 1746 746 152 1747 747 150 1748 748 1749 749 1750 750 1751 751 110 1752 752 484 1754 754 1755 755 34 1757 757 1758 758 1759 759 1760 760 1761 761 1762 762 1763 763 1764 764 231 1765 765 115 1766 766 1768 768 1769 769 1770 770 1771 771 1772 772 118 1774 774 1775 775 47 1776 776 162 1777 777 1778 778 1779 779 1780 780 1781 781 175 1782 782 1784 784 1785 785 1786 786 1787 787 1788 788 1789 789 1790 790 1792 792 1794 794 28 1795 795 289 1796 796 290 1797 797 287 1802 802 1804 804 383 1805 805 313 1807 807 1808 808 1809 809 1810 810 1812 812 1813 813 1814 814 1818 818 138 1819 819 1820 820 508 1821 821 136 1822 822 1823 823 257 1824 824 1826 826 1827 827 1829 829 1830 830 1831 831 1832 832 1833 833 1834 834 1835 835 1836 836 1837 837 1838 838 1839 839 1840 840 1841 841 1842 842 1843 843 1844 844 1845 845 1847 847 1848 848 1849 849 1850 850 358 1851 851 285 1852 852 1853 853 413 1854 854 369 1855 855 414 1856 856 1857 857 1858 858 1859 859 286 1860 860 282 1861 861 364 1862 862 366 1863 863 1864 864 1865 865 1866 866 1867 867 1868 868 416 1869 869 520 1870 870 482 1871 871 347 1873 873 465 1874 874 1875 875 1876 876 1877 877 1878 878 345 1879 879 346 1880 880 1881 881 277 1882 882 1883 883 279 1884 884 1885 885 352 1886 886 1887 887 1888 888 349 1889 889 1891 891 461 1892 892 1893 893 354 1894 894 463 1895 895 1896 896 1897 897 1898 898 1899 899 1900 900 1901 901 1902 902 1903 903 1904 904 1905 905 1906 906 1907 907 1908 908 1909 909 1910 910 1911 911 1912 912 1913 913 1914 914 1915 915 1916 916 1917 917 1918 918 1919 919 1920 920 1921 921 1922 922 1923 923 1924 924 1925 925 1926 926 1927 927 1928 928 1929 929 1930 930 1931 931 1932 932 1933 933 1934 934 1935 935 1936 936 1937 937 1938 938 1939 939 1940 940 1941 941 1942 942 1943 943 1944 944 1945 945 328 1946 946 1947 947 1948 948 332 1949 949 454 1950 950 326 1951 951 451 1952 952 1953 953 1954 954 448 1955 955 1956 956 1957 957 1958 958 1959 959 447 1960 960 1961 961 403 1962 962 442 1963 963 1964 964 1965 965 1966 966 1967 967 1968 968 1969 969 1970 970 1971 971 1972 972 436 1973 973 1974 974 1975 975 264 1976 976 441 1977 977 1978 978 1979 979 405 1980 980 1981 981 267 1982 982 322 1983 983 1984 984 1985 985 1986 986 319 1987 987 1989 989 1990 990 1991 991 1992 992 1993 993 1994 994 1995 995 1996 996 1997 997 1998 998 1999 999 2000 1000 2001 1001 2002 1002 2003 1003 2004 1004 2005 1005 2006 1006 2007 1007 2010 1010 2011 1011 2012 1012 2013 1013 2014 1014 2015 1015 2016 1016 2017 1017 2018 1018 2019 1019 501 2020 1020 401 2021 1021 2022 1022 2023 1023 2024 1024 2025 1025 2026 1026 2027 1027 2028 1028 2029 1029 2030 1030 2031 1031 2032 1032 2033 1033 2034 1034 2035 1035 2036 1036 2037 1037 2038 1038 2039 1039 2040 1040 2041 1041 2042 1042 2043 1043 2044 1044 2045 1045 2049 1049 2050 1050 2051 1051 2052 1052 2053 1053 2054 1054 2055 1055 2056 1056 2058 1058 2060 1060 2061 1061 2062 1062 2063 1063 2068 1068 2069 1069 2071 1071 2073 1073 2074 1074 2075 1075 2076 1076 2077 1077 2078 1078 2079 1079 2080 1080 2081 1081 2082 1082 2083 1083 2085 1085 2086 1086 2087 1087 2088 1088 2090 1090 2092 1092 2094 1094 2095 1095 2097 1097 2098 1098 2099 1099 2102 1102 174 2105 1105 2106 1106 2108 1108 2109 1109 2110 1110 2111 1111 2112 1112 119 2113 1113 2114 1114 2115 1115 2116 1116 2117 1117 2118 1118 2119 1119 70 2120 1120 2121 1121 2122 1122 2123 1123 2124 1124 2125 1125 2126 1126 2127 1127 2128 1128 2129 1129 2130 1130 2131 1131 2132 1132 2133 1133 2134 1134 2135 1135 2136 22 2137 23 2138 25 2139 30 2140 32 2141 40 2142 49 2143 52 2144 63 2145 80 2146 88 2147 95 2148 103 2149 105 2150 106 2151 108 2152 109 2153 111 2154 126 2155 131 2156 134 2157 135 2158 137 2159 140 2160 142 2161 143 2162 151 2163 155 2164 164 2165 167 2166 169 2167 172 2168 178 2169 180 2170 183 2171 186 2172 194 2173 202 2174 205 2175 212 2176 217 2177 218 2178 219 2179 220 2180 221 2181 223 2182 224 2183 225 2184 226 2185 227 2186 228 2187 229 2188 230 2189 232 2190 233 2191 234 2192 239 2193 249 2194 251 2195 252 2196 256 2197 258 2198 259 2199 260 2200 261 2201 262 2202 263 2203 271 2204 273 2205 284 2206 291 2207 292 2208 293 2209 294 2210 295 2211 296 2212 297 2213 298 2214 299 2215 300 2216 302 2217 304 2218 305 2219 308 2220 310 2221 323 2222 324 2223 330 2224 331 2225 333 2226 350 2227 359 2228 362 2229 367 2230 371 2231 378 2232 381 2233 382 2234 385 2235 392 2236 394 2237 395 2238 396 2239 397 2240 398 2241 399 2242 404 2243 409 2244 410 2245 411 2246 417 2247 418 2248 419 2249 420 2250 421 2251 422 2252 423 2253 424 2254 425 2255 426 2256 428 2257 430 2258 433 2259 434 2260 439 2261 452 2262 460 2263 464 2264 468 2265 470 2266 474 2267 475 2268 483 2269 486 2270 487 2271 488 2272 490 2273 491 2274 492 2275 493 2276 494 2277 495 2278 496 2279 503 2280 507 2281 509 2282 511 2283 512 2284 514 2285 516 2286 519 2287 521 2288 443 2647 1647 3038 2038