1 68 2 71 3 77 4 83 5 87 6 97 7 101 8 107 9 111 10 125 11 131 12 145 13 149 14 155 15 159 16 173 17 183 18 193 19 203 20 207 21 217 22 227 23 231 24 245 25 265 26 269 27 275 28 279 29 289 30 293 31 323 32 327 33 341 34 347 35 365 36 371 37 385 38 395 39 399 40 413 41 423 42 433 43 447 44 457 45 461 46 467 47 491 48 515 49 519 50 529 51 533 52 543 53 553 54 567 55 581 56 591 57 605 58 611 59 625 60 629 61 635 62 653 63 683 64 687 65 697 66 701 67 731 68 745 69 759 70 769 71 773 72 783 73 803 74 817 75 827 76 831 77 845 78 865 79 869 80 889 81 903 82 913 83 927 84 937 85 947 86 951 87 965 88 985 89 989 90 995 91 999 92 1023 93 1043 94 1047 95 1067 96 1071 97 1085 98 1109 99 1115 100 1153 101 1163 102 1181 103 1191 104 1205 105 1211 106 1225 107 1239 108 1253 109 1263 110 1273 111 1283 112 1297 113 1301 114 1307 115 1331 116 1349 117 1355 118 1359 119 1373 120 1383 121 1393 122 1417 123 1421 124 1431 125 1451 126 1469 127 1489 128 1503 129 1523 130 1537 131 1547 132 1551 133 1571 134 1585 135 1589 136 1609 137 1613 138 1643 139 1661 140 1685 141 1691 142 1709 143 1715 144 1719 145 1729 146 1743 147 1777 148 1781 149 1787 150 1791 151 1825 152 1829 153 1835 154 1839 155 1883 156 1887 157 1907 158 1925 159 1945 160 1949 161 1959 162 1973 163 2003 164 2007 165 2021 166 2031 167 2051 168 2065 169 2089 170 2093 171 2103 172 2113 173 2127 174 2137 175 2147 176 2165 177 2171 178 2189 179 2195 180 2209 181 2243 182 2247 183 2257 184 2261 185 2271 186 2285 187 2305 188 2315 189 2329 190 2367 191 2377 192 2391 193 2411 194 2429 195 2439 196 2453 197 2473 198 2497 199 2501 200 2511 201 2525 202 2531 203 2545 204 2569 205 2583 206 2621 207 2627 208 2631 209 2645 210 2651 211 2665 212 2669 213 2675 214 2679 215 2703 216 2713 217 2723 218 2789 219 2799 220 2813 221 2833 222 2867 223 2885 224 2915 225 2919 226 2929 227 2933 228 2943 229 2963 230 2967 231 2977 232 2987 233 3011 234 3029 235 3035 236 3039 237 3049 238 3053 239 3063 240 3087 241 3111 242 3131 243 3155 244 3169 245 3173 246 3183 247 3203 248 3207 249 3227 250 3231 251 3265 252 3269 253 3279 254 3289 255 3293 256 3303 257 3313 258 3323 259 3341 260 3385 261 3395 262 3399 263 3409 264 3457 265 3461 266 3467 267 3485 268 3509 269 3515 270 3533 271 3553 272 3563 273 3577 274 3587 275 3625 276 3635 277 3639 278 3649 279 3673 280 3687 281 3711 282 3731 283 3759 284 3793 285 3803 286 3807 287 3817 288 3821 289 3827 290 3845 291 3869 292 3879 293 3893 294 3927 295 3937 296 3965 297 3971 298 4013 299 4023 300 4043 301 4057 302 4061 303 4067 304 4071 305 4091 306 4105 307 4119 308 4129 309 4143 310 4177 311 4191 312 4205 313 4229 314 4235 315 4239 316 4249 317 4263 318 4287 319 4297 320 4325 321 4331 322 4345 323 4349 324 4355 325 4373 326 4393 327 4427 328 4475 329 4479 330 4493 331 4513 332 4541 333 4547 334 4551 335 4571 336 4599 337 4609 338 4613 339 4633 340 4643 341 4657 342 4661 343 4685 344 4691 345 4733 346 4743 347 4753 348 4763 349 4767 350 4781 351 4811 352 4825 353 4829 354 4835 355 4849 356 4853 357 4863 358 4887 359 4901 360 4911 361 4945 362 4949 363 4959 364 4983 365 5003 366 5017 367 5021 368 5075 369 5113 370 5127 371 5147 372 5151 373 5165 374 5171 375 5185 376 5223 377 5247 378 5257 379 5285 380 5305 381 5309 382 5333 383 5363 384 5381 385 5387 386 5391 387 5411 388 5425 389 5435 390 5439 391 5449 392 5453 393 5463 394 5483 395 5487 396 5497 397 5507 398 5525 399 5531 400 5549 401 5569 402 5573 403 5603 404 5621 405 5645 406 5651 407 5665 408 5669 409 5675 410 5703 411 5737 412 5741 413 5751 414 5771 415 5785 416 5789 417 5823 418 5843 419 5861 420 5871 421 5885 422 5905 423 5919 424 5943 425 5977 426 5981 427 5991 428 6005 429 6011 430 6063 431 6073 432 6087 433 6107 434 6111 435 6145 436 6149 437 6169 438 6193 439 6203 440 6227 441 6231 442 6245 443 6289 444 6303 445 6313 446 6341 447 6395 448 6399 449 6409 450 6433 451 6443 452 6447 453 6471 454 6485 455 6505 456 6509 457 6529 458 6567 459 6577 460 6581 461 6587 462 6611 463 6663 464 6673 465 6683 466 6697 467 6707 468 6711 469 6725 470 6731 471 6755 472 6759 473 6783 474 6793 475 6807 476 6817 477 6845 478 6851 479 6879 480 6893 481 6937 482 6965 483 6985 484 6989 485 6995 486 6999 487 7009 488 7047 489 7067 490 7091 491 7105 492 7119 493 7129 494 7133 495 7143 496 7153 497 7163 498 7181 499 7187 500 7211 501 7229 502 7235 503 7253 504 7283 505 7297 506 7301 507 7311 508 7331 509 7345 510 7355 511 7383 512 7407 513 7417 514 7421 515 7451 516 7465 517 7469 518 7489 519 7503 520 7523 521 7537 522 7547 523 7589 524 7599 525 7609 526 7623 527 7657 528 7661 529 7671 530 7709 531 7715 532 7733 533 7763 534 7767 535 7777 536 7791 537 7825 538 7829 539 7849 540 7883 541 7887 542 7901 543 7907 544 7911 545 7925 546 7931 547 7955 548 7959 549 8003 550 8045 551 8069 552 8075 553 8079 554 8093 555 8103 556 8113 557 8123 558 8165 559 8171 560 8185 561 8213 562 8223 563 8247 564 8257 565 8267 566 8291 567 8319 568 8329 569 8333 570 8343 571 8377 572 8381 573 8387 574 8425 575 8473 576 8487 577 8501 578 8507 579 8525 580 8531 581 8549 582 8555 583 8573 584 8583 585 8593 586 8607 587 8617 588 8631 589 8645 590 8665 591 8723 592 8741 593 8747 594 8765 595 8785 596 8795 597 8813 598 8847 599 8861 600 8885 601 8909 602 8915 603 8953 604 8963 605 8967 606 8981 607 8991 608 9029 609 9035 610 9053 611 9083 612 9097 613 9101 614 9107 615 9111 616 9159 617 9169 618 9193 619 9203 620 9231 621 9251 622 9265 623 9275 624 9313 625 9341 626 9347 627 9351 628 9365 629 9371 630 9385 631 9395 632 9413 633 9423 634 9447 635 9471 636 9509 637 9515 638 9529 639 9533 640 9567 641 9587 642 9635 643 9639 644 9649 645 9653 646 9663 647 9673 648 9697 649 9701 650 9731 651 9793 652 9807 653 9821 654 9845 655 9875 656 9889 657 9903 658 9927 659 9937 660 9941 661 9951 662 9971 663 9985 664 9999 665 10009 666 10013 667 10043 668 10057 669 10067 670 10071 671 10085 672 10091 673 10109 674 10115 675 10143 676 10167 677 10187 678 10225 679 10229 680 10239 681 10263 682 10273 683 10283 684 10297 685 10307 686 10359 687 10373 688 10403 689 10407 690 10427 691 10445 692 10465 693 10489 694 10523 695 10527 696 10537 697 10541 698 10589 699 10613 700 10623 701 10633 702 10661 703 10671 704 10685 705 10715 706 10733 707 10763 708 10767 709 10829 710 10839 711 10853 712 10863 713 10883 714 10897 715 10901 716 10907 717 10931 718 10945 719 10949 720 10955 721 10969 722 11007 723 11021 724 11027 725 11031 726 11069 727 11075 728 11079 729 11103 730 11113 731 11123 732 11127 733 11185 734 11195 735 11209 736 11213 737 11233 738 11247 739 11315 740 11343 741 11353 742 11363 743 11367 744 11377 745 11381 746 11387 747 11405 748 11435 749 11449 750 11453 751 11473 752 11487 753 11501 754 11545 755 11549 756 11555 757 11569 758 11627 759 11631 760 11651 761 11669 762 11679 763 11693 764 11713 765 11723 766 11747 767 11751 768 11765 769 11771 770 11785 771 11789 772 11799 773 11809 774 11823 775 11833 776 11861 777 11871 778 11915 779 11919 780 11943 781 11977 782 12029 783 12039 784 12083 785 12087 786 12125 787 12145 788 12155 789 12159 790 12173 791 12203 792 12217 793 12227 794 12245 795 12251 796 12269 797 12293 798 12313 799 12327 800 12337 801 12351 802 12371 803 12395 804 12413 805 12461 806 12467 807 12471 808 12491 809 12505 810 12509 811 12529 812 12563 813 12581 814 12591 815 12605 816 12611 817 12625 818 12639 819 12663 820 12673 821 12687 822 12701 823 12711 824 12725 825 12745 826 12755 827 12773 828 12783 829 12793 830 12803 831 12817 832 12827 833 12845 834 12865 835 12913 836 12923 837 12965 838 12971 839 13009 840 13013 841 13033 842 13047 843 13109 844 13129 845 13163 846 13167 847 13177 848 13191 849 13205 850 13211 851 13225 852 13229 853 13263 854 13283 855 13307 856 13345 857 13373 858 13383 859 13393 860 13417 861 13427 862 13445 863 13451 864 13469 865 13475 866 13489 867 13503 868 13537 869 13541 870 13589 871 13595 872 13623 873 13633 874 13647 875 13657 876 13671 877 13715 878 13719 879 13729 880 13733 881 13753 882 13781 883 13791 884 13805 885 13811 886 13835 887 13863 888 13883 889 13887 890 13901 891 13959 892 13969 893 13983 894 13993 895 14003 896 14007 897 14021 898 14031 899 14051 900 14065 901 14069 902 14093 903 14103 904 14123 905 14147 906 14151 907 14185 908 14209 909 14223 910 14271 911 14285 912 14309 913 14319 914 14329 915 14367 916 14387 917 14425 918 14439 919 14453 920 14483 921 14487 922 14497 923 14507 924 14525 925 14545 926 14555 927 14559 928 14573 929 14631 930 14665 931 14679 932 14689 933 14713 934 14727 935 14737 936 14765 937 14771 938 14809 939 14857 940 14891 941 14905 942 14933 943 14967 944 14981 945 14987 946 15025 947 15029 948 15039 949 15049 950 15063 951 15083 952 15101 953 15111 954 15125 955 15145 956 15149 957 15159 958 15169 959 15183 960 15193 961 15217 962 15221 963 15231 964 15245 965 15251 966 15275 967 15279 968 15313 969 15347 970 15351 971 15365 972 15409 973 15413 974 15433 975 15443 976 15447 977 15467 978 15471 979 15505 980 15515 981 15519 982 15553 983 15577 984 15581 985 15587 986 15649 987 15653 988 15701 989 15711 990 15725 991 15749 992 15773 993 15803 994 15817 995 15821 996 15827 997 15831 998 15869 999 15879 1000 15903