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