1 1 2 3 3 7 4 9 5 11 6 15 7 17 8 19 9 23 10 25 11 27 12 31 13 33 14 35 15 39 16 41 17 43 18 47 19 49 20 51 21 55 22 57 23 59 24 63 25 65 26 67 27 71 28 73 29 75 30 79 31 81 32 83 33 87 34 89 35 91 36 95 37 97 38 99 39 103 40 105 41 107 42 111 43 113 44 115 45 119 46 121 47 123 48 127 49 129 50 131 51 135 52 137 53 139 54 143 55 145 56 147 57 151 58 153 59 155 60 159 61 161 62 163 63 167 64 169 65 171 66 175 67 177 68 179 69 183 70 185 71 187 72 191 73 193 74 195 75 199 76 201 77 203 78 207 79 209 80 211 81 215 82 217 83 219 84 223 85 225 86 227 87 231 88 233 89 235 90 239 91 241 92 243 93 247 94 249 95 251 96 255 97 257 98 259 99 263 100 265 101 267 102 271 103 273 104 275 105 279 106 281 107 283 108 287 109 289 110 291 111 295 112 297 113 299 114 303 115 305 116 307 117 311 118 313 119 315 120 319 121 321 122 323 123 327 124 329 125 331 126 335 127 337 128 339 129 343 130 345 131 347 132 351 133 353 134 355 135 359 136 361 137 363 138 367 139 369 140 371 141 375 142 377 143 379 144 383 145 385 146 387 147 391 148 393 149 395 150 399 151 401 152 403 153 407 154 409 155 411 156 415 157 417 158 419 159 423 160 425 161 427 162 431 163 433 164 435 165 439 166 441 167 443 168 447 169 449 170 451 171 455 172 457 173 459 174 463 175 465 176 467 177 471 178 473 179 475 180 479 181 481 182 483 183 487 184 489 185 491 186 495 187 497 188 499 189 503 190 505 191 507 192 511 193 513 194 515 195 519 196 521 197 523 198 527 199 529 200 531 201 535 202 537 203 539 204 543 205 545 206 547 207 551 208 553 209 555 210 559 211 561 212 563 213 567 214 569 215 571 216 575 217 577 218 579 219 583 220 585 221 587 222 591 223 593 224 595 225 599 226 601 227 603 228 607 229 609 230 611 231 615 232 617 233 619 234 623 235 625 236 627 237 631 238 633 239 635 240 639 241 641 242 643 243 647 244 649 245 651 246 655 247 657 248 659 249 663 250 665 251 667 252 671 253 673 254 675 255 679 256 681 257 683 258 687 259 689 260 691 261 695 262 697 263 699 264 703 265 705 266 707 267 711 268 713 269 715 270 719 271 721 272 723 273 727 274 729 275 731 276 735 277 737 278 739 279 743 280 745 281 747 282 751 283 753 284 755 285 759 286 761 287 763 288 767 289 769 290 771 291 775 292 777 293 779 294 783 295 785 296 787 297 791 298 793 299 795 300 799 301 801 302 803 303 807 304 809 305 811 306 815 307 817 308 819 309 823 310 825 311 827 312 831 313 833 314 835 315 839 316 841 317 843 318 847 319 849 320 851 321 855 322 857 323 859 324 863 325 865 326 867 327 871 328 873 329 875 330 879 331 881 332 883 333 887 334 889 335 891 336 895 337 897 338 899 339 903 340 905 341 907 342 911 343 913 344 915 345 919 346 921 347 923 348 927 349 929 350 931 351 935 352 937 353 939 354 943 355 945 356 947 357 951 358 953 359 955 360 959 361 961 362 963 363 967 364 969 365 971 366 975 367 977 368 979 369 983 370 985 371 987 372 991 373 993 374 995 375 999 376 1001 377 1003 378 1007 379 1009 380 1011 381 1015 382 1017 383 1019 384 1023 385 1025 386 1027 387 1031 388 1033 389 1035 390 1039 391 1041 392 1043 393 1047 394 1049 395 1051 396 1055 397 1057 398 1059 399 1063 400 1065 401 1067 402 1071 403 1073 404 1075 405 1079 406 1081 407 1083 408 1087 409 1089 410 1091 411 1095 412 1097 413 1099 414 1103 415 1105 416 1107 417 1111 418 1113 419 1115 420 1119 421 1121 422 1123 423 1127 424 1129 425 1131 426 1135 427 1137 428 1139 429 1143 430 1145 431 1147 432 1151 433 1153 434 1155 435 1159 436 1161 437 1163 438 1167 439 1169 440 1171 441 1175 442 1177 443 1179 444 1183 445 1185 446 1187 447 1191 448 1193 449 1195 450 1199 451 1201 452 1203 453 1207 454 1209 455 1211 456 1215 457 1217 458 1219 459 1223 460 1225 461 1227 462 1231 463 1233 464 1235 465 1239 466 1241 467 1243 468 1247 469 1249 470 1251 471 1255 472 1257 473 1259 474 1263 475 1265 476 1267 477 1271 478 1273 479 1275 480 1279 481 1281 482 1283 483 1287 484 1289 485 1291 486 1295 487 1297 488 1299 489 1303 490 1305 491 1307 492 1311 493 1313 494 1315 495 1319 496 1321 497 1323 498 1327 499 1329 500 1331 501 1335 502 1337 503 1339 504 1343 505 1345 506 1347 507 1351 508 1353 509 1355 510 1359 511 1361 512 1363 513 1367 514 1369 515 1371 516 1375 517 1377 518 1379 519 1383 520 1385 521 1387 522 1391 523 1393 524 1395 525 1399 526 1401 527 1403 528 1407 529 1409 530 1411 531 1415 532 1417 533 1419 534 1423 535 1425 536 1427 537 1431 538 1433 539 1435 540 1439 541 1441 542 1443 543 1447 544 1449 545 1451 546 1455 547 1457 548 1459 549 1463 550 1465 551 1467 552 1471 553 1473 554 1475 555 1479 556 1481 557 1483 558 1487 559 1489 560 1491 561 1495 562 1497 563 1499 564 1503 565 1505 566 1507 567 1511 568 1513 569 1515 570 1519 571 1521 572 1523 573 1527 574 1529 575 1531 576 1535 577 1537 578 1539 579 1543 580 1545 581 1547 582 1551 583 1553 584 1555 585 1559 586 1561 587 1563 588 1567 589 1569 590 1571 591 1575 592 1577 593 1579 594 1583 595 1585 596 1587 597 1591 598 1593 599 1595 600 1599 601 1601 602 1603 603 1607 604 1609 605 1611 606 1615 607 1617 608 1619 609 1623 610 1625 611 1627 612 1631 613 1633 614 1635 615 1639 616 1641 617 1643 618 1647 619 1649 620 1651 621 1655 622 1657 623 1659 624 1663 625 1665 626 1667 627 1671 628 1673 629 1675 630 1679 631 1681 632 1683 633 1687 634 1689 635 1691 636 1695 637 1697 638 1699 639 1703 640 1705 641 1707 642 1711 643 1713 644 1715 645 1719 646 1721 647 1723 648 1727 649 1729 650 1731 651 1735 652 1737 653 1739 654 1743 655 1745 656 1747 657 1751 658 1753 659 1755 660 1759 661 1761 662 1763 663 1767 664 1769 665 1771 666 1775 667 1777 668 1779 669 1783 670 1785 671 1787 672 1791 673 1793 674 1795 675 1799 676 1801 677 1803 678 1807 679 1809 680 1811 681 1815 682 1817 683 1819 684 1823 685 1825 686 1827 687 1831 688 1833 689 1835 690 1839 691 1841 692 1843 693 1847 694 1849 695 1851 696 1855 697 1857 698 1859 699 1863 700 1865 701 1867 702 1871 703 1873 704 1875 705 1879 706 1881 707 1883 708 1887 709 1889 710 1891 711 1895 712 1897 713 1899 714 1903 715 1905 716 1907 717 1911 718 1913 719 1915 720 1919 721 1921 722 1923 723 1927 724 1929 725 1931 726 1935 727 1937 728 1939 729 1943 730 1945 731 1947 732 1951 733 1953 734 1955 735 1959 736 1961 737 1963 738 1967 739 1969 740 1971 741 1975 742 1977 743 1979 744 1983 745 1985 746 1987 747 1991 748 1993 749 1995 750 1999 751 2001 752 2003 753 2007 754 2009 755 2011 756 2015 757 2017 758 2019 759 2023 760 2025 761 2027 762 2031 763 2033 764 2035 765 2039 766 2041 767 2043 768 2047 769 2049 770 2051 771 2055 772 2057 773 2059 774 2063 775 2065 776 2067 777 2071 778 2073 779 2075 780 2079 781 2081 782 2083 783 2087 784 2089 785 2091 786 2095 787 2097 788 2099 789 2103 790 2105 791 2107 792 2111 793 2113 794 2115 795 2119 796 2121 797 2123 798 2127 799 2129 800 2131 801 2135 802 2137 803 2139 804 2143 805 2145 806 2147 807 2151 808 2153 809 2155 810 2159 811 2161 812 2163 813 2167 814 2169 815 2171 816 2175 817 2177 818 2179 819 2183 820 2185 821 2187 822 2191 823 2193 824 2195 825 2199 826 2201 827 2203 828 2207 829 2209 830 2211 831 2215 832 2217 833 2219 834 2223 835 2225 836 2227 837 2231 838 2233 839 2235 840 2239 841 2241 842 2243 843 2247 844 2249 845 2251 846 2255 847 2257 848 2259 849 2263 850 2265 851 2267 852 2271 853 2273 854 2275 855 2279 856 2281 857 2283 858 2287 859 2289 860 2291 861 2295 862 2297 863 2299 864 2303 865 2305 866 2307 867 2311 868 2313 869 2315 870 2319 871 2321 872 2323 873 2327 874 2329 875 2331 876 2335 877 2337 878 2339 879 2343 880 2345 881 2347 882 2351 883 2353 884 2355 885 2359 886 2361 887 2363 888 2367 889 2369 890 2371 891 2375 892 2377 893 2379 894 2383 895 2385 896 2387 897 2391 898 2393 899 2395 900 2399 901 2401 902 2403 903 2407 904 2409 905 2411 906 2415 907 2417 908 2419 909 2423 910 2425 911 2427 912 2431 913 2433 914 2435 915 2439 916 2441 917 2443 918 2447 919 2449 920 2451 921 2455 922 2457 923 2459 924 2463 925 2465 926 2467 927 2471 928 2473 929 2475 930 2479 931 2481 932 2483 933 2487 934 2489 935 2491 936 2495 937 2497 938 2499 939 2503 940 2505 941 2507 942 2511 943 2513 944 2515 945 2519 946 2521 947 2523 948 2527 949 2529 950 2531 951 2535 952 2537 953 2539 954 2543 955 2545 956 2547 957 2551 958 2553 959 2555 960 2559 961 2561 962 2563 963 2567 964 2569 965 2571 966 2575 967 2577 968 2579 969 2583 970 2585 971 2587 972 2591 973 2593 974 2595 975 2599 976 2601 977 2603 978 2607 979 2609 980 2611 981 2615 982 2617 983 2619 984 2623 985 2625 986 2627 987 2631 988 2633 989 2635 990 2639 991 2641 992 2643 993 2647 994 2649 995 2651 996 2655 997 2657 998 2659 999 2663 1000 2665