1 7 2 15 3 21 4 23 5 31 6 35 7 39 8 45 9 47 10 49 11 51 12 55 13 63 14 69 15 71 16 73 17 75 18 77 19 79 20 85 21 87 22 89 23 91 24 93 25 95 26 103 27 105 28 111 29 115 30 117 31 119 32 123 33 127 34 133 35 135 36 141 37 143 38 147 39 151 40 153 41 155 42 159 43 161 44 165 45 167 46 175 47 183 48 187 49 189 50 191 51 195 52 199 53 203 54 207 55 213 56 215 57 217 58 219 59 221 60 223 61 225 62 231 63 233 64 235 65 237 66 239 67 245 68 247 69 253 70 255 71 259 72 261 73 263 74 267 75 271 76 273 77 275 78 279 79 285 80 287 81 291 82 295 83 299 84 301 85 303 86 309 87 311 88 315 89 319 90 323 91 327 92 329 93 333 94 335 95 337 96 339 97 341 98 343 99 345 100 351 101 355 102 357 103 359 104 365 105 367 106 369 107 371 108 375 109 381 110 383 111 385 112 391 113 395 114 399 115 403 116 405 117 407 118 411 119 413 120 415 121 423 122 425 123 427 124 429 125 431 126 435 127 437 128 439 129 441 130 445 131 447 132 451 133 453 134 455 135 459 136 463 137 465 138 469 139 471 140 475 141 477 142 479 143 483 144 485 145 487 146 493 147 495 148 497 149 501 150 503 151 507 152 511 153 515 154 517 155 519 156 525 157 527 158 529 159 535 160 539 161 543 162 549 163 551 164 553 165 555 166 559 167 561 168 567 169 573 170 575 171 579 172 581 173 583 174 585 175 589 176 591 177 595 178 597 179 599 180 601 181 605 182 607 183 609 184 611 185 615 186 621 187 623 188 629 189 631 190 635 191 637 192 639 193 645 194 647 195 651 196 655 197 657 198 663 199 665 200 667 201 669 202 671 203 675 204 679 205 687 206 693 207 695 208 697 209 699 210 703 211 705 212 707 213 711 214 713 215 715 216 717 217 719 218 721 219 723 220 727 221 731 222 735 223 741 224 743 225 749 226 751 227 755 228 759 229 763 230 765 231 767 232 771 233 775 234 777 235 779 236 781 237 783 238 789 239 791 240 795 241 799 242 801 243 803 244 805 245 807 246 813 247 815 248 819 249 823 250 825 251 831 252 833 253 835 254 837 255 839 256 847 257 851 258 855 259 861 260 863 261 867 262 869 263 871 264 873 265 875 266 879 267 881 268 885 269 887 270 889 271 893 272 895 273 897 274 899 275 901 276 903 277 909 278 911 279 915 280 917 281 919 282 923 283 927 284 931 285 933 286 935 287 937 288 939 289 943 290 945 291 949 292 951 293 955 294 957 295 959 296 961 297 965 298 967 299 969 300 973 301 975 302 979 303 981 304 983 305 987 306 989 307 991 308 995 309 999 310 1001 311 1003 312 1005 313 1007 314 1011 315 1015 316 1017 317 1023 318 1027 319 1029 320 1031 321 1035 322 1037 323 1039 324 1043 325 1045 326 1047 327 1053 328 1055 329 1057 330 1059 331 1063 332 1065 333 1067 334 1071 335 1075 336 1077 337 1079 338 1081 339 1085 340 1087 341 1095 342 1099 343 1101 344 1103 345 1105 346 1107 347 1111 348 1113 349 1115 350 1119 351 1125 352 1127 353 1131 354 1133 355 1135 356 1139 357 1141 358 1143 359 1147 360 1149 361 1151 362 1155 363 1157 364 1159 365 1165 366 1167 367 1169 368 1173 369 1175 370 1183 371 1185 372 1191 373 1195 374 1197 375 1199 376 1203 377 1205 378 1207 379 1209 380 1211 381 1215 382 1219 383 1221 384 1223 385 1225 386 1227 387 1231 388 1233 389 1235 390 1239 391 1241 392 1243 393 1245 394 1247 395 1253 396 1255 397 1261 398 1263 399 1265 400 1267 401 1269 402 1271 403 1275 404 1279 405 1281 406 1285 407 1287 408 1289 409 1293 410 1295 411 1299 412 1303 413 1305 414 1309 415 1311 416 1315 417 1317 418 1319 419 1323 420 1327 421 1333 422 1335 423 1337 424 1339 425 1341 426 1343 427 1347 428 1349 429 1351 430 1353 431 1355 432 1357 433 1359 434 1363 435 1365 436 1367 437 1371 438 1375 439 1377 440 1379 441 1383 442 1387 443 1389 444 1391 445 1393 446 1395 447 1397 448 1399 449 1403 450 1405 451 1407 452 1411 453 1413 454 1415 455 1421 456 1423 457 1425 458 1431 459 1433 460 1435 461 1437 462 1439 463 1443 464 1445 465 1447 466 1449 467 1455 468 1457 469 1461 470 1463 471 1471 472 1475 473 1477 474 1479 475 1485 476 1487 477 1491 478 1495 479 1501 480 1503 481 1505 482 1507 483 1509 484 1511 485 1513 486 1515 487 1519 488 1521 489 1527 490 1533 491 1535 492 1541 493 1543 494 1545 495 1547 496 1551 497 1555 498 1557 499 1559 500 1561 501 1563 502 1567 503 1573 504 1575 505 1581 506 1583 507 1587 508 1589 509 1591 510 1595 511 1599 512 1603 513 1605 514 1607 515 1609 516 1615 517 1617 518 1623 519 1629 520 1631 521 1633 522 1635 523 1639 524 1643 525 1645 526 1647 527 1649 528 1651 529 1653 530 1655 531 1659 532 1661 533 1663 534 1665 535 1671 536 1673 537 1675 538 1677 539 1679 540 1683 541 1685 542 1687 543 1691 544 1695 545 1701 546 1703 547 1705 548 1707 549 1711 550 1715 551 1717 552 1719 553 1721 554 1725 555 1727 556 1729 557 1731 558 1735 559 1737 560 1739 561 1743 562 1749 563 1751 564 1755 565 1757 566 1759 567 1763 568 1765 569 1767 570 1771 571 1773 572 1775 573 1779 574 1783 575 1785 576 1791 577 1795 578 1797 579 1799 580 1801 581 1803 582 1805 583 1807 584 1813 585 1815 586 1817 587 1819 588 1821 589 1823 590 1825 591 1827 592 1829 593 1831 594 1833 595 1835 596 1837 597 1839 598 1841 599 1843 600 1845 601 1847 602 1853 603 1855 604 1859 605 1863 606 1869 607 1871 608 1875 609 1879 610 1883 611 1887 612 1891 613 1893 614 1895 615 1897 616 1903 617 1905 618 1909 619 1911 620 1913 621 1915 622 1917 623 1919 624 1921 625 1923 626 1925 627 1927 628 1935 629 1939 630 1941 631 1943 632 1951 633 1953 634 1955 635 1957 636 1959 637 1963 638 1965 639 1967 640 1971 641 1975 642 1981 643 1983 644 1989 645 1991 646 1995 647 1999 648 2001 649 2005 650 2007 651 2009 652 2013 653 2015 654 2019 655 2021 656 2023 657 2025 658 2031 659 2035 660 2037 661 2039 662 2047 663 2051 664 2055 665 2057 666 2059 667 2061 668 2063 669 2065 670 2067 671 2071 672 2075 673 2077 674 2079 675 2085 676 2087 677 2089 678 2091 679 2093 680 2095 681 2097 682 2101 683 2103 684 2107 685 2109 686 2111 687 2115 688 2117 689 2119 690 2121 691 2123 692 2125 693 2127 694 2133 695 2135 696 2139 697 2143 698 2145 699 2147 700 2149 701 2151 702 2155 703 2157 704 2159 705 2163 706 2165 707 2167 708 2169 709 2171 710 2175 711 2177 712 2181 713 2183 714 2185 715 2189 716 2191 717 2193 718 2195 719 2199 720 2201 721 2205 722 2207 723 2209 724 2215 725 2219 726 2223 727 2225 728 2227 729 2229 730 2231 731 2233 732 2235 733 2239 734 2245 735 2247 736 2253 737 2255 738 2261 739 2263 740 2265 741 2271 742 2275 743 2277 744 2279 745 2283 746 2287 747 2289 748 2291 749 2295 750 2301 751 2303 752 2307 753 2311 754 2313 755 2315 756 2317 757 2319 758 2323 759 2325 760 2327 761 2329 762 2331 763 2335 764 2337 765 2343 766 2345 767 2349 768 2351 769 2355 770 2359 771 2363 772 2365 773 2367 774 2369 775 2373 776 2375 777 2379 778 2383 779 2385 780 2387 781 2391 782 2395 783 2397 784 2399 785 2401 786 2403 787 2407 788 2409 789 2413 790 2415 791 2419 792 2421 793 2423 794 2425 795 2427 796 2429 797 2431 798 2435 799 2439 800 2441 801 2443 802 2445 803 2447 804 2449 805 2453 806 2455 807 2457 808 2461 809 2463 810 2465 811 2469 812 2471 813 2475 814 2479 815 2483 816 2485 817 2487 818 2491 819 2493 820 2495 821 2499 822 2503 823 2505 824 2507 825 2509 826 2511 827 2513 828 2515 829 2517 830 2519 831 2523 832 2527 833 2533 834 2535 835 2541 836 2543 837 2551 838 2553 839 2555 840 2559 841 2563 842 2565 843 2567 844 2569 845 2571 846 2573 847 2575 848 2581 849 2583 850 2585 851 2587 852 2589 853 2591 854 2593 855 2595 856 2597 857 2599 858 2601 859 2603 860 2607 861 2611 862 2613 863 2615 864 2619 865 2623 866 2625 867 2627 868 2629 869 2631 870 2635 871 2637 872 2639 873 2643 874 2645 875 2647 876 2651 877 2653 878 2655 879 2661 880 2663 881 2667 882 2669 883 2671 884 2675 885 2679 886 2681 887 2685 888 2687 889 2691 890 2695 891 2697 892 2701 893 2703 894 2709 895 2711 896 2715 897 2717 898 2719 899 2723 900 2727 901 2733 902 2735 903 2737 904 2743 905 2745 906 2747 907 2751 908 2755 909 2757 910 2759 911 2765 912 2767 913 2769 914 2771 915 2773 916 2775 917 2779 918 2781 919 2783 920 2787 921 2791 922 2793 923 2795 924 2799 925 2805 926 2807 927 2811 928 2813 929 2815 930 2817 931 2821 932 2823 933 2827 934 2829 935 2831 936 2835 937 2839 938 2847 939 2849 940 2853 941 2855 942 2859 943 2863 944 2865 945 2867 946 2869 947 2871 948 2873 949 2875 950 2877 951 2879 952 2883 953 2885 954 2887 955 2891 956 2893 957 2895 958 2899 959 2901 960 2903 961 2905 962 2907 963 2911 964 2915 965 2919 966 2921 967 2923 968 2925 969 2927 970 2931 971 2933 972 2935 973 2937 974 2941 975 2943 976 2945 977 2947 978 2949 979 2951 980 2955 981 2959 982 2961 983 2967 984 2969 985 2973 986 2975 987 2981 988 2983 989 2985 990 2987 991 2989 992 2991 993 2993 994 2995 995 2997 996 2999 997 3003 998 3005 999 3007 1000 3009