1 3 2 17 3 19 4 23 5 29 6 37 7 41 8 53 9 59 10 71 11 73 12 79 13 83 14 89 15 97 16 109 17 127 18 131 19 139 20 149 21 151 22 191 23 197 24 227 25 239 26 241 27 251 28 257 29 263 30 277 31 283 32 307 33 313 34 317 35 353 36 359 37 373 38 389 39 409 40 419 41 421 42 431 43 433 44 463 45 467 46 487 47 521 48 523 49 541 50 557 51 563 52 577 53 587 54 593 55 599 56 601 57 613 58 619 59 631 60 643 61 653 62 691 63 701 64 709 65 743 66 751 67 757 68 761 69 769 70 787 71 811 72 821 73 823 74 857 75 859 76 863 77 877 78 881 79 911 80 919 81 929 82 937 83 967 84 971 85 991 86 1031 87 1049 88 1061 89 1087 90 1091 91 1093 92 1097 93 1103 94 1117 95 1123 96 1153 97 1193 98 1213 99 1217 100 1229 101 1249 102 1259 103 1291 104 1303 105 1307 106 1321 107 1327 108 1361 109 1367 110 1373 111 1381 112 1423 113 1427 114 1429 115 1433 116 1439 117 1453 118 1459 119 1471 120 1483 121 1489 122 1493 123 1531 124 1549 125 1553 126 1571 127 1583 128 1597 129 1601 130 1607 131 1609 132 1621 133 1627 134 1657 135 1663 136 1697 137 1699 138 1709 139 1721 140 1733 141 1753 142 1759 143 1777 144 1789 145 1811 146 1831 147 1867 148 1871 149 1877 150 1889 151 1901 152 1907 153 1931 154 1933 155 1979 156 1987 157 1993 158 1997 159 1999 160 2039 161 2053 162 2069 163 2087 164 2089 165 2099 166 2111 167 2113 168 2131 169 2143 170 2161 171 2203 172 2207 173 2213 174 2221 175 2237 176 2243 177 2267 178 2269 179 2273 180 2281 181 2293 182 2311 183 2333 184 2371 185 2381 186 2389 187 2393 188 2411 189 2423 190 2437 191 2441 192 2447 193 2467 194 2503 195 2539 196 2543 197 2549 198 2557 199 2579 200 2591 201 2593 202 2609 203 2617 204 2647 205 2659 206 2671 207 2707 208 2711 209 2729 210 2741 211 2767 212 2777 213 2797 214 2803 215 2819 216 2833 217 2837 218 2879 219 2897 220 2909 221 2927 222 2939 223 2953 224 2971 225 3001 226 3041 227 3061 228 3083 229 3109 230 3119 231 3121 232 3163 233 3169 234 3209 235 3221 236 3229 237 3251 238 3271 239 3301 240 3307 241 3319 242 3323 243 3331 244 3343 245 3389 246 3413 247 3433 248 3449 249 3457 250 3469 251 3491 252 3499 253 3511 254 3547 255 3557 256 3581 257 3607 258 3613 259 3617 260 3623 261 3637 262 3643 263 3659 264 3673 265 3677 266 3719 267 3733 268 3767 269 3769 270 3779 271 3793 272 3823 273 3847 274 3881 275 3917 276 3923 277 3943 278 3947 279 4003 280 4013 281 4049 282 4051 283 4073 284 4091 285 4111 286 4127 287 4129 288 4159 289 4177 290 4217 291 4219 292 4229 293 4241 294 4253 295 4259 296 4271 297 4273 298 4283 299 4289 300 4297 301 4327 302 4339 303 4349 304 4391 305 4397 306 4409 307 4421 308 4441 309 4447 310 4451 311 4457 312 4463 313 4483 314 4507 315 4513 316 4517 317 4519 318 4621 319 4651 320 4663 321 4721 322 4723 323 4733 324 4783 325 4787 326 4789 327 4793 328 4799 329 4801 330 4813 331 4831 332 4889 333 4909 334 4931 335 4943 336 4951 337 4957 338 4967 339 4969 340 4987 341 4999 342 5003 343 5011 344 5021 345 5023 346 5059 347 5077 348 5081 349 5099 350 5113 351 5119 352 5167 353 5171 354 5179 355 5189 356 5227 357 5231 358 5237 359 5261 360 5279 361 5281 362 5297 363 5303 364 5323 365 5347 366 5393 367 5399 368 5413 369 5417 370 5449 371 5471 372 5503 373 5507 374 5521 375 5527 376 5563 377 5573 378 5581 379 5623 380 5639 381 5641 382 5653 383 5659 384 5683 385 5689 386 5693 387 5741 388 5749 389 5783 390 5791 391 5801 392 5807 393 5821 394 5827 395 5839 396 5843 397 5851 398 5857 399 5861 400 5897 401 5903 402 5939 403 5953 404 6007 405 6011 406 6029 407 6067 408 6089 409 6101 410 6121 411 6131 412 6133 413 6143 414 6163 415 6197 416 6199 417 6257 418 6269 419 6287 420 6299 421 6301 422 6311 423 6343 424 6361 425 6367 426 6421 427 6469 428 6473 429 6481 430 6529 431 6569 432 6571 433 6581 434 6637 435 6661 436 6679 437 6691 438 6701 439 6703 440 6737 441 6761 442 6779 443 6791 444 6793 445 6803 446 6829 447 6869 448 6871 449 6907 450 6911 451 6917 452 6947 453 6959 454 6961 455 6967 456 6971 457 6977 458 6983 459 6997 460 7019 461 7027 462 7039 463 7079 464 7109 465 7127 466 7129 467 7151 468 7187 469 7207 470 7243 471 7247 472 7253 473 7283 474 7297 475 7307 476 7309 477 7321 478 7333 479 7351 480 7369 481 7411 482 7433 483 7451 484 7477 485 7481 486 7487 487 7489 488 7507 489 7523 490 7537 491 7541 492 7577 493 7583 494 7589 495 7639 496 7643 497 7649 498 7669 499 7687 500 7691 501 7699 502 7757 503 7817 504 7823 505 7867 506 7873 507 7877 508 7879 509 7919 510 7933 511 7937 512 7949 513 7993 514 8011 515 8081 516 8087 517 8093 518 8101 519 8117 520 8123 521 8147 522 8161 523 8179 524 8191 525 8209 526 8269 527 8273 528 8291 529 8311 530 8317 531 8329 532 8363 533 8377 534 8419 535 8423 536 8429 537 8527 538 8539 539 8597 540 8609 541 8627 542 8641 543 8647 544 8663 545 8677 546 8699 547 8707 548 8713 549 8719 550 8753 551 8807 552 8819 553 8821 554 8831 555 8863 556 8867 557 8887 558 8923 559 8933 560 8941 561 8963 562 8999 563 9001 564 9013 565 9043 566 9049 567 9091 568 9109 569 9151 570 9157 571 9161 572 9181 573 9187 574 9199 575 9203 576 9221 577 9257 578 9277 579 9281 580 9293 581 9311 582 9319 583 9323 584 9337 585 9349 586 9371 587 9391 588 9431 589 9437 590 9461 591 9467 592 9479 593 9491 594 9497 595 9539 596 9547 597 9613 598 9629 599 9649 600 9661 601 9721 602 9767 603 9781 604 9803 605 9817 606 9829 607 9833 608 9839 609 9859 610 9871 611 9883 612 9929 613 9931 614 9941 615 9949 616 10007 617 10009 618 10039 619 10061 620 10099 621 10103 622 10133 623 10139 624 10151 625 10159 626 10163 627 10169 628 10177 629 10211 630 10267 631 10271 632 10289 633 10301 634 10321 635 10331 636 10333 637 10337 638 10343 639 10357 640 10399 641 10433 642 10453 643 10457 644 10487 645 10499 646 10501 647 10513 648 10531 649 10567 650 10601 651 10607 652 10613 653 10657 654 10663 655 10667 656 10711 657 10723 658 10729 659 10733 660 10771 661 10781 662 10789 663 10831 664 10837 665 10847 666 10861 667 10867 668 10883 669 10891 670 10903 671 10937 672 10939 673 10949 674 10957 675 10973 676 10979 677 10993 678 11003 679 11047 680 11059 681 11069 682 11071 683 11117 684 11159 685 11161 686 11171 687 11173 688 11177 689 11197 690 11239 691 11273 692 11279 693 11329 694 11351 695 11353 696 11383 697 11443 698 11447 699 11483 700 11497 701 11503 702 11519 703 11551 704 11621 705 11633 706 11677 707 11681 708 11689 709 11701 710 11719 711 11731 712 11743 713 11777 714 11779 715 11783 716 11789 717 11801 718 11813 719 11831 720 11833 721 11839 722 11887 723 11909 724 11969 725 11981 726 11987 727 12007 728 12011 729 12037 730 12043 731 12073 732 12113 733 12119 734 12149 735 12211 736 12227 737 12241 738 12281 739 12301 740 12323 741 12343 742 12347 743 12373 744 12379 745 12391 746 12409 747 12413 748 12451 749 12473 750 12491 751 12503 752 12511 753 12517 754 12527 755 12541 756 12547 757 12577 758 12583 759 12619 760 12637 761 12641 762 12653 763 12659 764 12671 765 12689 766 12697 767 12739 768 12791 769 12809 770 12821 771 12841 772 12853 773 12899 774 12907 775 12917 776 12919 777 12953 778 12959 779 12973 780 13007 781 13009 782 13033 783 13063 784 13121 785 13127 786 13163 787 13177 788 13183 789 13187 790 13219 791 13249 792 13291 793 13309 794 13313 795 13331 796 13367 797 13381 798 13399 799 13411 800 13417 801 13421 802 13457 803 13463 804 13469 805 13477 806 13499 807 13513 808 13523 809 13537 810 13567 811 13591 812 13627 813 13649 814 13679 815 13681 816 13687 817 13691 818 13693 819 13697 820 13723 821 13757 822 13759 823 13799 824 13829 825 13859 826 13873 827 13903 828 13907 829 13921 830 13963 831 13967 832 13997 833 14029 834 14033 835 14071 836 14083 837 14149 838 14153 839 14197 840 14207 841 14221 842 14243 843 14251 844 14303 845 14321 846 14369 847 14389 848 14407 849 14411 850 14419 851 14431 852 14489 853 14519 854 14533 855 14537 856 14543 857 14557 858 14563 859 14593 860 14633 861 14639 862 14653 863 14657 864 14669 865 14699 866 14713 867 14731 868 14747 869 14767 870 14813 871 14821 872 14843 873 14867 874 14869 875 14879 876 14923 877 14929 878 14969 879 15031 880 15061 881 15083 882 15091 883 15101 884 15137 885 15139 886 15149 887 15161 888 15173 889 15193 890 15199 891 15217 892 15259 893 15269 894 15271 895 15307 896 15329 897 15359 898 15361 899 15373 900 15377 901 15383 902 15427 903 15439 904 15473 905 15493 906 15497 907 15527 908 15541 909 15551 910 15583 911 15601 912 15607 913 15641 914 15643 915 15647 916 15661 917 15683 918 15733 919 15739 920 15773 921 15809 922 15877 923 15881 924 15887 925 15889 926 15901 927 15907 928 15919 929 15923 930 15937 931 16001 932 16033 933 16057 934 16069 935 16087 936 16091 937 16111 938 16187 939 16217 940 16223 941 16267 942 16273 943 16319 944 16333 945 16349 946 16369 947 16381 948 16411 949 16427 950 16447 951 16481 952 16487 953 16493 954 16547 955 16553 956 16561 957 16573 958 16603 959 16649 960 16651 961 16661 962 16673 963 16691 964 16703 965 16729 966 16741 967 16747 968 16759 969 16763 970 16823 971 16829 972 16871 973 16879 974 16883 975 16889 976 16927 977 16931 978 16987 979 17021 980 17027 981 17041 982 17047 983 17053 984 17077 985 17099 986 17107 987 17117 988 17159 989 17189 990 17207 991 17209 992 17231 993 17321 994 17327 995 17333 996 17341 997 17377 998 17383 999 17387 1000 17389