1 21 2 37 3 41 4 43 5 45 6 53 7 69 8 73 9 75 10 77 11 81 12 83 13 87 14 89 15 91 16 93 17 101 18 105 19 107 20 109 21 117 22 133 23 137 24 139 25 141 26 145 27 147 28 151 29 153 30 155 31 157 32 161 33 163 34 167 35 175 36 177 37 179 38 183 39 185 40 187 41 189 42 197 43 201 44 203 45 205 46 209 47 211 48 215 49 217 50 219 51 221 52 229 53 233 54 235 55 237 56 245 57 261 58 265 59 267 60 269 61 273 62 275 63 279 64 281 65 283 66 285 67 289 68 291 69 295 70 303 71 305 72 307 73 311 74 313 75 315 76 317 77 321 78 323 79 327 80 335 81 351 82 353 83 355 84 359 85 367 86 369 87 371 88 375 89 377 90 379 91 381 92 389 93 393 94 395 95 397 96 401 97 403 98 407 99 409 100 411 101 413 102 417 103 419 104 423 105 431 106 433 107 435 108 439 109 441 110 443 111 445 112 453 113 457 114 459 115 461 116 465 117 467 118 471 119 473 120 475 121 477 122 485 123 489 124 491 125 493 126 501 127 517 128 521 129 523 130 525 131 529 132 531 133 535 134 537 135 539 136 541 137 545 138 547 139 551 140 559 141 561 142 563 143 567 144 569 145 571 146 573 147 577 148 579 149 583 150 591 151 607 152 609 153 611 154 615 155 623 156 625 157 627 158 631 159 633 160 635 161 637 162 641 163 643 164 647 165 655 166 671 167 703 168 705 169 707 170 711 171 719 172 735 173 737 174 739 175 743 176 751 177 753 178 755 179 759 180 761 181 763 182 765 183 773 184 777 185 779 186 781 187 785 188 787 189 791 190 793 191 795 192 797 193 801 194 803 195 807 196 815 197 817 198 819 199 823 200 825 201 827 202 829 203 833 204 835 205 839 206 847 207 863 208 865 209 867 210 871 211 879 212 881 213 883 214 887 215 889 216 891 217 893 218 901 219 905 220 907 221 909 222 913 223 915 224 919 225 921 226 923 227 925 228 929 229 931 230 935 231 943 232 945 233 947 234 951 235 953 236 955 237 957 238 965 239 969 240 971 241 973 242 977 243 979 244 983 245 985 246 987 247 989 248 997 249 1001 250 1003 251 1005 252 1013 253 1029 254 1033 255 1035 256 1037 257 1041 258 1043 259 1047 260 1049 261 1051 262 1053 263 1057 264 1059 265 1063 266 1071 267 1073 268 1075 269 1079 270 1081 271 1083 272 1085 273 1089 274 1091 275 1095 276 1103 277 1119 278 1121 279 1123 280 1127 281 1135 282 1137 283 1139 284 1143 285 1145 286 1147 287 1149 288 1153 289 1155 290 1159 291 1167 292 1183 293 1215 294 1217 295 1219 296 1223 297 1231 298 1247 299 1249 300 1251 301 1255 302 1263 303 1265 304 1267 305 1271 306 1273 307 1275 308 1277 309 1281 310 1283 311 1287 312 1295 313 1311 314 1343 315 1407 316 1409 317 1411 318 1415 319 1423 320 1439 321 1471 322 1473 323 1475 324 1479 325 1487 326 1503 327 1505 328 1507 329 1511 330 1519 331 1521 332 1523 333 1527 334 1529 335 1531 336 1533 337 1541 338 1545 339 1547 340 1549 341 1553 342 1555 343 1559 344 1561 345 1563 346 1565 347 1569 348 1571 349 1575 350 1583 351 1585 352 1587 353 1591 354 1593 355 1595 356 1597 357 1601 358 1603 359 1607 360 1615 361 1631 362 1633 363 1635 364 1639 365 1647 366 1649 367 1651 368 1655 369 1657 370 1659 371 1661 372 1665 373 1667 374 1671 375 1679 376 1695 377 1727 378 1729 379 1731 380 1735 381 1743 382 1759 383 1761 384 1763 385 1767 386 1775 387 1777 388 1779 389 1783 390 1785 391 1787 392 1789 393 1797 394 1801 395 1803 396 1805 397 1809 398 1811 399 1815 400 1817 401 1819 402 1821 403 1825 404 1827 405 1831 406 1839 407 1841 408 1843 409 1847 410 1849 411 1851 412 1853 413 1857 414 1859 415 1863 416 1871 417 1887 418 1889 419 1891 420 1895 421 1903 422 1905 423 1907 424 1911 425 1913 426 1915 427 1917 428 1925 429 1929 430 1931 431 1933 432 1937 433 1939 434 1943 435 1945 436 1947 437 1949 438 1953 439 1955 440 1959 441 1967 442 1969 443 1971 444 1975 445 1977 446 1979 447 1981 448 1989 449 1993 450 1995 451 1997 452 2001 453 2003 454 2007 455 2009 456 2011 457 2013 458 2021 459 2025 460 2027 461 2029 462 2037 463 2053 464 2057 465 2059 466 2061 467 2065 468 2067 469 2071 470 2073 471 2075 472 2077 473 2081 474 2083 475 2087 476 2095 477 2097 478 2099 479 2103 480 2105 481 2107 482 2109 483 2113 484 2115 485 2119 486 2127 487 2143 488 2145 489 2147 490 2151 491 2159 492 2161 493 2163 494 2167 495 2169 496 2171 497 2173 498 2177 499 2179 500 2183 501 2191 502 2207 503 2239 504 2241 505 2243 506 2247 507 2255 508 2271 509 2273 510 2275 511 2279 512 2287 513 2289 514 2291 515 2295 516 2297 517 2299 518 2301 519 2305 520 2307 521 2311 522 2319 523 2335 524 2367 525 2431 526 2433 527 2435 528 2439 529 2447 530 2463 531 2495 532 2497 533 2499 534 2503 535 2511 536 2527 537 2529 538 2531 539 2535 540 2543 541 2545 542 2547 543 2551 544 2553 545 2555 546 2557 547 2561 548 2563 549 2567 550 2575 551 2591 552 2623 553 2687 554 2815 555 2817 556 2819 557 2823 558 2831 559 2847 560 2879 561 2943 562 2945 563 2947 564 2951 565 2959 566 2975 567 3007 568 3009 569 3011 570 3015 571 3023 572 3039 573 3041 574 3043 575 3047 576 3055 577 3057 578 3059 579 3063 580 3065 581 3067 582 3069 583 3077 584 3081 585 3083 586 3085 587 3089 588 3091 589 3095 590 3097 591 3099 592 3101 593 3105 594 3107 595 3111 596 3119 597 3121 598 3123 599 3127 600 3129 601 3131 602 3133 603 3137 604 3139 605 3143 606 3151 607 3167 608 3169 609 3171 610 3175 611 3183 612 3185 613 3187 614 3191 615 3193 616 3195 617 3197 618 3201 619 3203 620 3207 621 3215 622 3231 623 3263 624 3265 625 3267 626 3271 627 3279 628 3295 629 3297 630 3299 631 3303 632 3311 633 3313 634 3315 635 3319 636 3321 637 3323 638 3325 639 3329 640 3331 641 3335 642 3343 643 3359 644 3391 645 3455 646 3457 647 3459 648 3463 649 3471 650 3487 651 3519 652 3521 653 3523 654 3527 655 3535 656 3551 657 3553 658 3555 659 3559 660 3567 661 3569 662 3571 663 3575 664 3577 665 3579 666 3581 667 3589 668 3593 669 3595 670 3597 671 3601 672 3603 673 3607 674 3609 675 3611 676 3613 677 3617 678 3619 679 3623 680 3631 681 3633 682 3635 683 3639 684 3641 685 3643 686 3645 687 3649 688 3651 689 3655 690 3663 691 3679 692 3681 693 3683 694 3687 695 3695 696 3697 697 3699 698 3703 699 3705 700 3707 701 3709 702 3713 703 3715 704 3719 705 3727 706 3743 707 3775 708 3777 709 3779 710 3783 711 3791 712 3807 713 3809 714 3811 715 3815 716 3823 717 3825 718 3827 719 3831 720 3833 721 3835 722 3837 723 3845 724 3849 725 3851 726 3853 727 3857 728 3859 729 3863 730 3865 731 3867 732 3869 733 3873 734 3875 735 3879 736 3887 737 3889 738 3891 739 3895 740 3897 741 3899 742 3901 743 3905 744 3907 745 3911 746 3919 747 3935 748 3937 749 3939 750 3943 751 3951 752 3953 753 3955 754 3959 755 3961 756 3963 757 3965 758 3973 759 3977 760 3979 761 3981 762 3985 763 3987 764 3991 765 3993 766 3995 767 3997 768 4001 769 4003 770 4007 771 4015 772 4017 773 4019 774 4023 775 4025 776 4027 777 4029 778 4037 779 4041 780 4043 781 4045 782 4049 783 4051 784 4055 785 4057 786 4059 787 4061 788 4069 789 4073 790 4075 791 4077 792 4085 793 4101 794 4105 795 4107 796 4109 797 4113 798 4115 799 4119 800 4121 801 4123 802 4125 803 4129 804 4131 805 4135 806 4143 807 4145 808 4147 809 4151 810 4153 811 4155 812 4157 813 4161 814 4163 815 4167 816 4175 817 4191 818 4193 819 4195 820 4199 821 4207 822 4209 823 4211 824 4215 825 4217 826 4219 827 4221 828 4225 829 4227 830 4231 831 4239 832 4255 833 4287 834 4289 835 4291 836 4295 837 4303 838 4319 839 4321 840 4323 841 4327 842 4335 843 4337 844 4339 845 4343 846 4345 847 4347 848 4349 849 4353 850 4355 851 4359 852 4367 853 4383 854 4415 855 4479 856 4481 857 4483 858 4487 859 4495 860 4511 861 4543 862 4545 863 4547 864 4551 865 4559 866 4575 867 4577 868 4579 869 4583 870 4591 871 4593 872 4595 873 4599 874 4601 875 4603 876 4605 877 4609 878 4611 879 4615 880 4623 881 4639 882 4671 883 4735 884 4863 885 4865 886 4867 887 4871 888 4879 889 4895 890 4927 891 4991 892 4993 893 4995 894 4999 895 5007 896 5023 897 5055 898 5057 899 5059 900 5063 901 5071 902 5087 903 5089 904 5091 905 5095 906 5103 907 5105 908 5107 909 5111 910 5113 911 5115 912 5117 913 5121 914 5123 915 5127 916 5135 917 5151 918 5183 919 5247 920 5375 921 5631 922 5633 923 5635 924 5639 925 5647 926 5663 927 5695 928 5759 929 5887 930 5889 931 5891 932 5895 933 5903 934 5919 935 5951 936 6015 937 6017 938 6019 939 6023 940 6031 941 6047 942 6079 943 6081 944 6083 945 6087 946 6095 947 6111 948 6113 949 6115 950 6119 951 6127 952 6129 953 6131 954 6135 955 6137 956 6139 957 6141 958 6149 959 6153 960 6155 961 6157 962 6161 963 6163 964 6167 965 6169 966 6171 967 6173 968 6177 969 6179 970 6183 971 6191 972 6193 973 6195 974 6199 975 6201 976 6203 977 6205 978 6209 979 6211 980 6215 981 6223 982 6239 983 6241 984 6243 985 6247 986 6255 987 6257 988 6259 989 6263 990 6265 991 6267 992 6269 993 6273 994 6275 995 6279 996 6287 997 6303 998 6335 999 6337 1000 6339