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