1 9 2 11 3 13 4 15 5 25 6 27 7 29 8 31 9 41 10 43 11 45 12 47 13 57 14 59 15 61 16 63 17 73 18 75 19 77 20 79 21 89 22 91 23 93 24 95 25 105 26 107 27 109 28 111 29 121 30 123 31 125 32 127 33 137 34 139 35 141 36 143 37 153 38 155 39 157 40 159 41 169 42 171 43 173 44 175 45 185 46 187 47 189 48 191 49 201 50 203 51 205 52 207 53 217 54 219 55 221 56 223 57 233 58 235 59 237 60 239 61 249 62 251 63 253 64 255 65 265 66 267 67 269 68 271 69 281 70 283 71 285 72 287 73 297 74 299 75 301 76 303 77 313 78 315 79 317 80 319 81 329 82 331 83 333 84 335 85 345 86 347 87 349 88 351 89 361 90 363 91 365 92 367 93 377 94 379 95 381 96 383 97 393 98 395 99 397 100 399 101 409 102 411 103 413 104 415 105 425 106 427 107 429 108 431 109 441 110 443 111 445 112 447 113 457 114 459 115 461 116 463 117 473 118 475 119 477 120 479 121 489 122 491 123 493 124 495 125 505 126 507 127 509 128 511 129 521 130 523 131 525 132 527 133 537 134 539 135 541 136 543 137 553 138 555 139 557 140 559 141 569 142 571 143 573 144 575 145 585 146 587 147 589 148 591 149 601 150 603 151 605 152 607 153 617 154 619 155 621 156 623 157 633 158 635 159 637 160 639 161 649 162 651 163 653 164 655 165 665 166 667 167 669 168 671 169 681 170 683 171 685 172 687 173 697 174 699 175 701 176 703 177 713 178 715 179 717 180 719 181 729 182 731 183 733 184 735 185 745 186 747 187 749 188 751 189 761 190 763 191 765 192 767 193 777 194 779 195 781 196 783 197 793 198 795 199 797 200 799 201 809 202 811 203 813 204 815 205 825 206 827 207 829 208 831 209 841 210 843 211 845 212 847 213 857 214 859 215 861 216 863 217 873 218 875 219 877 220 879 221 889 222 891 223 893 224 895 225 905 226 907 227 909 228 911 229 921 230 923 231 925 232 927 233 937 234 939 235 941 236 943 237 953 238 955 239 957 240 959 241 969 242 971 243 973 244 975 245 985 246 987 247 989 248 991 249 1001 250 1003 251 1005 252 1007 253 1017 254 1019 255 1021 256 1023 257 1033 258 1035 259 1037 260 1039 261 1049 262 1051 263 1053 264 1055 265 1065 266 1067 267 1069 268 1071 269 1081 270 1083 271 1085 272 1087 273 1097 274 1099 275 1101 276 1103 277 1113 278 1115 279 1117 280 1119 281 1129 282 1131 283 1133 284 1135 285 1145 286 1147 287 1149 288 1151 289 1161 290 1163 291 1165 292 1167 293 1177 294 1179 295 1181 296 1183 297 1193 298 1195 299 1197 300 1199 301 1209 302 1211 303 1213 304 1215 305 1225 306 1227 307 1229 308 1231 309 1241 310 1243 311 1245 312 1247 313 1257 314 1259 315 1261 316 1263 317 1273 318 1275 319 1277 320 1279 321 1289 322 1291 323 1293 324 1295 325 1305 326 1307 327 1309 328 1311 329 1321 330 1323 331 1325 332 1327 333 1337 334 1339 335 1341 336 1343 337 1353 338 1355 339 1357 340 1359 341 1369 342 1371 343 1373 344 1375 345 1385 346 1387 347 1389 348 1391 349 1401 350 1403 351 1405 352 1407 353 1417 354 1419 355 1421 356 1423 357 1433 358 1435 359 1437 360 1439 361 1449 362 1451 363 1453 364 1455 365 1465 366 1467 367 1469 368 1471 369 1481 370 1483 371 1485 372 1487 373 1497 374 1499 375 1501 376 1503 377 1513 378 1515 379 1517 380 1519 381 1529 382 1531 383 1533 384 1535 385 1545 386 1547 387 1549 388 1551 389 1561 390 1563 391 1565 392 1567 393 1577 394 1579 395 1581 396 1583 397 1593 398 1595 399 1597 400 1599 401 1609 402 1611 403 1613 404 1615 405 1625 406 1627 407 1629 408 1631 409 1641 410 1643 411 1645 412 1647 413 1657 414 1659 415 1661 416 1663 417 1673 418 1675 419 1677 420 1679 421 1689 422 1691 423 1693 424 1695 425 1705 426 1707 427 1709 428 1711 429 1721 430 1723 431 1725 432 1727 433 1737 434 1739 435 1741 436 1743 437 1753 438 1755 439 1757 440 1759 441 1769 442 1771 443 1773 444 1775 445 1785 446 1787 447 1789 448 1791 449 1801 450 1803 451 1805 452 1807 453 1817 454 1819 455 1821 456 1823 457 1833 458 1835 459 1837 460 1839 461 1849 462 1851 463 1853 464 1855 465 1865 466 1867 467 1869 468 1871 469 1881 470 1883 471 1885 472 1887 473 1897 474 1899 475 1901 476 1903 477 1913 478 1915 479 1917 480 1919 481 1929 482 1931 483 1933 484 1935 485 1945 486 1947 487 1949 488 1951 489 1961 490 1963 491 1965 492 1967 493 1977 494 1979 495 1981 496 1983 497 1993 498 1995 499 1997 500 1999 501 2009 502 2011 503 2013 504 2015 505 2025 506 2027 507 2029 508 2031 509 2041 510 2043 511 2045 512 2047 513 2057 514 2059 515 2061 516 2063 517 2073 518 2075 519 2077 520 2079 521 2089 522 2091 523 2093 524 2095 525 2105 526 2107 527 2109 528 2111 529 2121 530 2123 531 2125 532 2127 533 2137 534 2139 535 2141 536 2143 537 2153 538 2155 539 2157 540 2159 541 2169 542 2171 543 2173 544 2175 545 2185 546 2187 547 2189 548 2191 549 2201 550 2203 551 2205 552 2207 553 2217 554 2219 555 2221 556 2223 557 2233 558 2235 559 2237 560 2239 561 2249 562 2251 563 2253 564 2255 565 2265 566 2267 567 2269 568 2271 569 2281 570 2283 571 2285 572 2287 573 2297 574 2299 575 2301 576 2303 577 2313 578 2315 579 2317 580 2319 581 2329 582 2331 583 2333 584 2335 585 2345 586 2347 587 2349 588 2351 589 2361 590 2363 591 2365 592 2367 593 2377 594 2379 595 2381 596 2383 597 2393 598 2395 599 2397 600 2399 601 2409 602 2411 603 2413 604 2415 605 2425 606 2427 607 2429 608 2431 609 2441 610 2443 611 2445 612 2447 613 2457 614 2459 615 2461 616 2463 617 2473 618 2475 619 2477 620 2479 621 2489 622 2491 623 2493 624 2495 625 2505 626 2507 627 2509 628 2511 629 2521 630 2523 631 2525 632 2527 633 2537 634 2539 635 2541 636 2543 637 2553 638 2555 639 2557 640 2559 641 2569 642 2571 643 2573 644 2575 645 2585 646 2587 647 2589 648 2591 649 2601 650 2603 651 2605 652 2607 653 2617 654 2619 655 2621 656 2623 657 2633 658 2635 659 2637 660 2639 661 2649 662 2651 663 2653 664 2655 665 2665 666 2667 667 2669 668 2671 669 2681 670 2683 671 2685 672 2687 673 2697 674 2699 675 2701 676 2703 677 2713 678 2715 679 2717 680 2719 681 2729 682 2731 683 2733 684 2735 685 2745 686 2747 687 2749 688 2751 689 2761 690 2763 691 2765 692 2767 693 2777 694 2779 695 2781 696 2783 697 2793 698 2795 699 2797 700 2799 701 2809 702 2811 703 2813 704 2815 705 2825 706 2827 707 2829 708 2831 709 2841 710 2843 711 2845 712 2847 713 2857 714 2859 715 2861 716 2863 717 2873 718 2875 719 2877 720 2879 721 2889 722 2891 723 2893 724 2895 725 2905 726 2907 727 2909 728 2911 729 2921 730 2923 731 2925 732 2927 733 2937 734 2939 735 2941 736 2943 737 2953 738 2955 739 2957 740 2959 741 2969 742 2971 743 2973 744 2975 745 2985 746 2987 747 2989 748 2991 749 3001 750 3003 751 3005 752 3007 753 3017 754 3019 755 3021 756 3023 757 3033 758 3035 759 3037 760 3039 761 3049 762 3051 763 3053 764 3055 765 3065 766 3067 767 3069 768 3071 769 3081 770 3083 771 3085 772 3087 773 3097 774 3099 775 3101 776 3103 777 3113 778 3115 779 3117 780 3119 781 3129 782 3131 783 3133 784 3135 785 3145 786 3147 787 3149 788 3151 789 3161 790 3163 791 3165 792 3167 793 3177 794 3179 795 3181 796 3183 797 3193 798 3195 799 3197 800 3199 801 3209 802 3211 803 3213 804 3215 805 3225 806 3227 807 3229 808 3231 809 3241 810 3243 811 3245 812 3247 813 3257 814 3259 815 3261 816 3263 817 3273 818 3275 819 3277 820 3279 821 3289 822 3291 823 3293 824 3295 825 3305 826 3307 827 3309 828 3311 829 3321 830 3323 831 3325 832 3327 833 3337 834 3339 835 3341 836 3343 837 3353 838 3355 839 3357 840 3359 841 3369 842 3371 843 3373 844 3375 845 3385 846 3387 847 3389 848 3391 849 3401 850 3403 851 3405 852 3407 853 3417 854 3419 855 3421 856 3423 857 3433 858 3435 859 3437 860 3439 861 3449 862 3451 863 3453 864 3455 865 3465 866 3467 867 3469 868 3471 869 3481 870 3483 871 3485 872 3487 873 3497 874 3499 875 3501 876 3503 877 3513 878 3515 879 3517 880 3519 881 3529 882 3531 883 3533 884 3535 885 3545 886 3547 887 3549 888 3551 889 3561 890 3563 891 3565 892 3567 893 3577 894 3579 895 3581 896 3583 897 3593 898 3595 899 3597 900 3599 901 3609 902 3611 903 3613 904 3615 905 3625 906 3627 907 3629 908 3631 909 3641 910 3643 911 3645 912 3647 913 3657 914 3659 915 3661 916 3663 917 3673 918 3675 919 3677 920 3679 921 3689 922 3691 923 3693 924 3695 925 3705 926 3707 927 3709 928 3711 929 3721 930 3723 931 3725 932 3727 933 3737 934 3739 935 3741 936 3743 937 3753 938 3755 939 3757 940 3759 941 3769 942 3771 943 3773 944 3775 945 3785 946 3787 947 3789 948 3791 949 3801 950 3803 951 3805 952 3807 953 3817 954 3819 955 3821 956 3823 957 3833 958 3835 959 3837 960 3839 961 3849 962 3851 963 3853 964 3855 965 3865 966 3867 967 3869 968 3871 969 3881 970 3883 971 3885 972 3887 973 3897 974 3899 975 3901 976 3903 977 3913 978 3915 979 3917 980 3919 981 3929 982 3931 983 3933 984 3935 985 3945 986 3947 987 3949 988 3951 989 3961 990 3963 991 3965 992 3967 993 3977 994 3979 995 3981 996 3983 997 3993 998 3995 999 3997 1000 3999