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