1 1 2 3 3 7 4 9 5 13 6 15 7 19 8 21 9 25 10 27 11 31 12 33 13 37 14 39 15 43 16 45 17 49 18 51 19 55 20 57 21 61 22 63 23 67 24 69 25 73 26 75 27 79 28 81 29 85 30 87 31 91 32 93 33 97 34 99 35 103 36 105 37 109 38 111 39 115 40 117 41 121 42 123 43 127 44 129 45 133 46 135 47 139 48 141 49 145 50 147 51 151 52 153 53 157 54 159 55 163 56 165 57 169 58 171 59 175 60 177 61 181 62 183 63 187 64 189 65 193 66 195 67 199 68 201 69 205 70 207 71 211 72 213 73 217 74 219 75 223 76 225 77 229 78 231 79 235 80 237 81 241 82 243 83 247 84 249 85 253 86 255 87 259 88 261 89 265 90 267 91 271 92 273 93 277 94 279 95 283 96 285 97 289 98 291 99 295 100 297 101 301 102 303 103 307 104 309 105 313 106 315 107 319 108 321 109 325 110 327 111 331 112 333 113 337 114 339 115 343 116 345 117 349 118 351 119 355 120 357 121 361 122 363 123 367 124 369 125 373 126 375 127 379 128 381 129 385 130 387 131 391 132 393 133 397 134 399 135 403 136 405 137 409 138 411 139 415 140 417 141 421 142 423 143 427 144 429 145 433 146 435 147 439 148 441 149 445 150 447 151 451 152 453 153 457 154 459 155 463 156 465 157 469 158 471 159 475 160 477 161 481 162 483 163 487 164 489 165 493 166 495 167 499 168 501 169 505 170 507 171 511 172 513 173 517 174 519 175 523 176 525 177 529 178 531 179 535 180 537 181 541 182 543 183 547 184 549 185 553 186 555 187 559 188 561 189 565 190 567 191 571 192 573 193 577 194 579 195 583 196 585 197 589 198 591 199 595 200 597 201 601 202 603 203 607 204 609 205 613 206 615 207 619 208 621 209 625 210 627 211 631 212 633 213 637 214 639 215 643 216 645 217 649 218 651 219 655 220 657 221 661 222 663 223 667 224 669 225 673 226 675 227 679 228 681 229 685 230 687 231 691 232 693 233 697 234 699 235 703 236 705 237 709 238 711 239 715 240 717 241 721 242 723 243 727 244 729 245 733 246 735 247 739 248 741 249 745 250 747 251 751 252 753 253 757 254 759 255 763 256 765 257 769 258 771 259 775 260 777 261 781 262 783 263 787 264 789 265 793 266 795 267 799 268 801 269 805 270 807 271 811 272 813 273 817 274 819 275 823 276 825 277 829 278 831 279 835 280 837 281 841 282 843 283 847 284 849 285 853 286 855 287 859 288 861 289 865 290 867 291 871 292 873 293 877 294 879 295 883 296 885 297 889 298 891 299 895 300 897 301 901 302 903 303 907 304 909 305 913 306 915 307 919 308 921 309 925 310 927 311 931 312 933 313 937 314 939 315 943 316 945 317 949 318 951 319 955 320 957 321 961 322 963 323 967 324 969 325 973 326 975 327 979 328 981 329 985 330 987 331 991 332 993 333 997 334 999 335 1003 336 1005 337 1009 338 1011 339 1015 340 1017 341 1021 342 1023 343 1027 344 1029 345 1033 346 1035 347 1039 348 1041 349 1045 350 1047 351 1051 352 1053 353 1057 354 1059 355 1063 356 1065 357 1069 358 1071 359 1075 360 1077 361 1081 362 1083 363 1087 364 1089 365 1093 366 1095 367 1099 368 1101 369 1105 370 1107 371 1111 372 1113 373 1117 374 1119 375 1123 376 1125 377 1129 378 1131 379 1135 380 1137 381 1141 382 1143 383 1147 384 1149 385 1153 386 1155 387 1159 388 1161 389 1165 390 1167 391 1171 392 1173 393 1177 394 1179 395 1183 396 1185 397 1189 398 1191 399 1195 400 1197 401 1201 402 1203 403 1207 404 1209 405 1213 406 1215 407 1219 408 1221 409 1225 410 1227 411 1231 412 1233 413 1237 414 1239 415 1243 416 1245 417 1249 418 1251 419 1255 420 1257 421 1261 422 1263 423 1267 424 1269 425 1273 426 1275 427 1279 428 1281 429 1285 430 1287 431 1291 432 1293 433 1297 434 1299 435 1303 436 1305 437 1309 438 1311 439 1315 440 1317 441 1321 442 1323 443 1327 444 1329 445 1333 446 1335 447 1339 448 1341 449 1345 450 1347 451 1351 452 1353 453 1357 454 1359 455 1363 456 1365 457 1369 458 1371 459 1375 460 1377 461 1381 462 1383 463 1387 464 1389 465 1393 466 1395 467 1399 468 1401 469 1405 470 1407 471 1411 472 1413 473 1417 474 1419 475 1423 476 1425 477 1429 478 1431 479 1435 480 1437 481 1441 482 1443 483 1447 484 1449 485 1453 486 1455 487 1459 488 1461 489 1465 490 1467 491 1471 492 1473 493 1477 494 1479 495 1483 496 1485 497 1489 498 1491 499 1495 500 1497 501 1501 502 1503 503 1507 504 1509 505 1513 506 1515 507 1519 508 1521 509 1525 510 1527 511 1531 512 1533 513 1537 514 1539 515 1543 516 1545 517 1549 518 1551 519 1555 520 1557 521 1561 522 1563 523 1567 524 1569 525 1573 526 1575 527 1579 528 1581 529 1585 530 1587 531 1591 532 1593 533 1597 534 1599 535 1603 536 1605 537 1609 538 1611 539 1615 540 1617 541 1621 542 1623 543 1627 544 1629 545 1633 546 1635 547 1639 548 1641 549 1645 550 1647 551 1651 552 1653 553 1657 554 1659 555 1663 556 1665 557 1669 558 1671 559 1675 560 1677 561 1681 562 1683 563 1687 564 1689 565 1693 566 1695 567 1699 568 1701 569 1705 570 1707 571 1711 572 1713 573 1717 574 1719 575 1723 576 1725 577 1729 578 1731 579 1735 580 1737 581 1741 582 1743 583 1747 584 1749 585 1753 586 1755 587 1759 588 1761 589 1765 590 1767 591 1771 592 1773 593 1777 594 1779 595 1783 596 1785 597 1789 598 1791 599 1795 600 1797 601 1801 602 1803 603 1807 604 1809 605 1813 606 1815 607 1819 608 1821 609 1825 610 1827 611 1831 612 1833 613 1837 614 1839 615 1843 616 1845 617 1849 618 1851 619 1855 620 1857 621 1861 622 1863 623 1867 624 1869 625 1873 626 1875 627 1879 628 1881 629 1885 630 1887 631 1891 632 1893 633 1897 634 1899 635 1903 636 1905 637 1909 638 1911 639 1915 640 1917 641 1921 642 1923 643 1927 644 1929 645 1933 646 1935 647 1939 648 1941 649 1945 650 1947 651 1951 652 1953 653 1957 654 1959 655 1963 656 1965 657 1969 658 1971 659 1975 660 1977 661 1981 662 1983 663 1987 664 1989 665 1993 666 1995 667 1999 668 2001 669 2005 670 2007 671 2011 672 2013 673 2017 674 2019 675 2023 676 2025 677 2029 678 2031 679 2035 680 2037 681 2041 682 2043 683 2047 684 2049 685 2053 686 2055 687 2059 688 2061 689 2065 690 2067 691 2071 692 2073 693 2077 694 2079 695 2083 696 2085 697 2089 698 2091 699 2095 700 2097 701 2101 702 2103 703 2107 704 2109 705 2113 706 2115 707 2119 708 2121 709 2125 710 2127 711 2131 712 2133 713 2137 714 2139 715 2143 716 2145 717 2149 718 2151 719 2155 720 2157 721 2161 722 2163 723 2167 724 2169 725 2173 726 2175 727 2179 728 2181 729 2185 730 2187 731 2191 732 2193 733 2197 734 2199 735 2203 736 2205 737 2209 738 2211 739 2215 740 2217 741 2221 742 2223 743 2227 744 2229 745 2233 746 2235 747 2239 748 2241 749 2245 750 2247 751 2251 752 2253 753 2257 754 2259 755 2263 756 2265 757 2269 758 2271 759 2275 760 2277 761 2281 762 2283 763 2287 764 2289 765 2293 766 2295 767 2299 768 2301 769 2305 770 2307 771 2311 772 2313 773 2317 774 2319 775 2323 776 2325 777 2329 778 2331 779 2335 780 2337 781 2341 782 2343 783 2347 784 2349 785 2353 786 2355 787 2359 788 2361 789 2365 790 2367 791 2371 792 2373 793 2377 794 2379 795 2383 796 2385 797 2389 798 2391 799 2395 800 2397 801 2401 802 2403 803 2407 804 2409 805 2413 806 2415 807 2419 808 2421 809 2425 810 2427 811 2431 812 2433 813 2437 814 2439 815 2443 816 2445 817 2449 818 2451 819 2455 820 2457 821 2461 822 2463 823 2467 824 2469 825 2473 826 2475 827 2479 828 2481 829 2485 830 2487 831 2491 832 2493 833 2497 834 2499 835 2503 836 2505 837 2509 838 2511 839 2515 840 2517 841 2521 842 2523 843 2527 844 2529 845 2533 846 2535 847 2539 848 2541 849 2545 850 2547 851 2551 852 2553 853 2557 854 2559 855 2563 856 2565 857 2569 858 2571 859 2575 860 2577 861 2581 862 2583 863 2587 864 2589 865 2593 866 2595 867 2599 868 2601 869 2605 870 2607 871 2611 872 2613 873 2617 874 2619 875 2623 876 2625 877 2629 878 2631 879 2635 880 2637 881 2641 882 2643 883 2647 884 2649 885 2653 886 2655 887 2659 888 2661 889 2665 890 2667 891 2671 892 2673 893 2677 894 2679 895 2683 896 2685 897 2689 898 2691 899 2695 900 2697 901 2701 902 2703 903 2707 904 2709 905 2713 906 2715 907 2719 908 2721 909 2725 910 2727 911 2731 912 2733 913 2737 914 2739 915 2743 916 2745 917 2749 918 2751 919 2755 920 2757 921 2761 922 2763 923 2767 924 2769 925 2773 926 2775 927 2779 928 2781 929 2785 930 2787 931 2791 932 2793 933 2797 934 2799 935 2803 936 2805 937 2809 938 2811 939 2815 940 2817 941 2821 942 2823 943 2827 944 2829 945 2833 946 2835 947 2839 948 2841 949 2845 950 2847 951 2851 952 2853 953 2857 954 2859 955 2863 956 2865 957 2869 958 2871 959 2875 960 2877 961 2881 962 2883 963 2887 964 2889 965 2893 966 2895 967 2899 968 2901 969 2905 970 2907 971 2911 972 2913 973 2917 974 2919 975 2923 976 2925 977 2929 978 2931 979 2935 980 2937 981 2941 982 2943 983 2947 984 2949 985 2953 986 2955 987 2959 988 2961 989 2965 990 2967 991 2971 992 2973 993 2977 994 2979 995 2983 996 2985 997 2989 998 2991 999 2995 1000 2997