1 13 2 17 3 19 4 23 5 37 6 41 7 43 8 47 9 61 10 67 11 71 12 89 13 109 14 113 15 137 16 139 17 157 18 163 19 167 20 181 21 191 22 211 23 229 24 233 25 239 26 257 27 263 28 277 29 281 30 283 31 307 32 311 33 331 34 349 35 353 36 359 37 373 38 379 39 383 40 397 41 401 42 421 43 431 44 449 45 479 46 499 47 503 48 521 49 523 50 541 51 547 52 569 53 571 54 593 55 599 56 613 57 617 58 619 59 641 60 643 61 647 62 661 63 691 64 709 65 719 66 733 67 739 68 743 69 757 70 761 71 787 72 809 73 811 74 829 75 839 76 853 77 857 78 859 79 863 80 877 81 881 82 883 83 887 84 907 85 911 86 929 87 953 88 977 89 983 90 997 91 1021 92 1031 93 1049 94 1051 95 1069 96 1093 97 1097 98 1103 99 1117 100 1123 101 1151 102 1171 103 1193 104 1213 105 1217 106 1223 107 1237 108 1289 109 1291 110 1319 111 1361 112 1367 113 1381 114 1409 115 1429 116 1433 117 1439 118 1453 119 1459 120 1481 121 1483 122 1487 123 1511 124 1531 125 1549 126 1553 127 1559 128 1579 129 1583 130 1597 131 1601 132 1607 133 1621 134 1627 135 1669 136 1693 137 1697 138 1699 139 1721 140 1723 141 1741 142 1747 143 1789 144 1823 145 1847 146 1861 147 1867 148 1871 149 1889 150 1913 151 1933 152 1987 153 2011 154 2029 155 2039 156 2053 157 2063 158 2081 159 2083 160 2087 161 2111 162 2129 163 2131 164 2153 165 2179 166 2203 167 2207 168 2221 169 2251 170 2269 171 2273 172 2293 173 2297 174 2341 175 2347 176 2351 177 2371 178 2389 179 2393 180 2399 181 2417 182 2423 183 2437 184 2441 185 2447 186 2467 187 2539 188 2543 189 2557 190 2591 191 2609 192 2633 193 2657 194 2659 195 2663 196 2677 197 2683 198 2687 199 2707 200 2711 201 2729 202 2731 203 2749 204 2753 205 2777 206 2797 207 2801 208 2803 209 2851 210 2879 211 2897 212 2903 213 2917 214 2927 215 2969 216 2971 217 2999 218 3019 219 3023 220 3037 221 3041 222 3061 223 3067 224 3089 225 3109 226 3119 227 3137 228 3163 229 3167 230 3181 231 3187 232 3191 233 3209 234 3229 235 3253 236 3257 237 3259 238 3301 239 3307 240 3329 241 3331 242 3359 243 3373 244 3407 245 3449 246 3469 247 3499 248 3517 249 3527 250 3541 251 3547 252 3571 253 3593 254 3613 255 3617 256 3623 257 3637 258 3643 259 3671 260 3691 261 3709 262 3719 263 3733 264 3739 265 3761 266 3767 267 3833 268 3853 269 3863 270 3877 271 3881 272 3907 273 3911 274 3929 275 3931 276 4001 277 4003 278 4007 279 4021 280 4027 281 4049 282 4051 283 4073 284 4079 285 4093 286 4099 287 4127 288 4217 289 4219 290 4241 291 4243 292 4261 293 4271 294 4289 295 4337 296 4339 297 4357 298 4363 299 4391 300 4409 301 4457 302 4463 303 4481 304 4483 305 4507 306 4549 307 4583 308 4597 309 4603 310 4621 311 4649 312 4651 313 4673 314 4679 315 4703 316 4721 317 4723 318 4751 319 4789 320 4793 321 4799 322 4813 323 4817 324 4861 325 4871 326 4889 327 4909 328 4919 329 4933 330 4937 331 4943 332 4957 333 4967 334 4987 335 5009 336 5011 337 5039 338 5059 339 5077 340 5081 341 5087 342 5101 343 5107 344 5153 345 5179 346 5197 347 5227 348 5231 349 5273 350 5279 351 5297 352 5303 353 5323 354 5347 355 5351 356 5393 357 5399 358 5413 359 5417 360 5419 361 5437 362 5441 363 5443 364 5471 365 5519 366 5557 367 5563 368 5581 369 5591 370 5639 371 5653 372 5657 373 5659 374 5683 375 5701 376 5711 377 5749 378 5779 379 5783 380 5801 381 5807 382 5821 383 5827 384 5849 385 5851 386 5869 387 5879 388 5897 389 5903 390 5923 391 5927 392 6037 393 6043 394 6047 395 6067 396 6089 397 6091 398 6113 399 6133 400 6143 401 6163 402 6211 403 6229 404 6257 405 6263 406 6277 407 6287 408 6301 409 6311 410 6329 411 6353 412 6359 413 6373 414 6379 415 6397 416 6421 417 6427 418 6449 419 6451 420 6469 421 6473 422 6521 423 6547 424 6551 425 6569 426 6571 427 6599 428 6619 429 6637 430 6661 431 6689 432 6691 433 6709 434 6719 435 6733 436 6737 437 6761 438 6763 439 6781 440 6791 441 6829 442 6833 443 6857 444 6863 445 6883 446 6907 447 6911 448 6949 449 6959 450 6977 451 6983 452 6997 453 7001 454 7027 455 7069 456 7079 457 7103 458 7121 459 7127 460 7151 461 7193 462 7213 463 7219 464 7237 465 7243 466 7247 467 7309 468 7333 469 7411 470 7433 471 7457 472 7459 473 7477 474 7481 475 7487 476 7507 477 7529 478 7549 479 7559 480 7573 481 7577 482 7583 483 7603 484 7607 485 7621 486 7649 487 7669 488 7673 489 7699 490 7703 491 7717 492 7723 493 7727 494 7741 495 7789 496 7793 497 7817 498 7823 499 7841 500 7867 501 7919 502 7933 503 7937 504 7963 505 8009 506 8011 507 8039 508 8053 509 8059 510 8081 511 8087 512 8101 513 8111 514 8179 515 8221 516 8231 517 8269 518 8273 519 8293 520 8297 521 8317 522 8369 523 8389 524 8419 525 8423 526 8443 527 8447 528 8461 529 8467 530 8513 531 8537 532 8539 533 8543 534 8563 535 8581 536 8609 537 8629 538 8663 539 8677 540 8681 541 8707 542 8731 543 8753 544 8779 545 8783 546 8803 547 8807 548 8821 549 8831 550 8849 551 8893 552 8923 553 8941 554 8951 555 8969 556 8971 557 8999 558 9013 559 9041 560 9043 561 9067 562 9091 563 9109 564 9133 565 9137 566 9157 567 9161 568 9181 569 9187 570 9209 571 9239 572 9257 573 9277 574 9281 575 9283 576 9311 577 9349 578 9377 579 9397 580 9403 581 9421 582 9431 583 9473 584 9479 585 9497 586 9521 587 9547 588 9551 589 9613 590 9619 591 9623 592 9643 593 9661 594 9689 595 9719 596 9733 597 9739 598 9743 599 9767 600 9781 601 9787 602 9791 603 9811 604 9829 605 9833 606 9839 607 9857 608 9859 609 9883 610 9887 611 9901 612 9907 613 9929 614 9931 615 9949 616 9973 617 10007 618 10069 619 10079 620 10093 621 10099 622 10103 623 10141 624 10151 625 10169 626 10193 627 10223 628 10243 629 10247 630 10267 631 10271 632 10289 633 10313 634 10333 635 10337 636 10343 637 10357 638 10391 639 10429 640 10433 641 10453 642 10457 643 10459 644 10463 645 10477 646 10487 647 10501 648 10529 649 10531 650 10559 651 10597 652 10601 653 10607 654 10627 655 10631 656 10651 657 10723 658 10771 659 10789 660 10799 661 10837 662 10847 663 10861 664 10867 665 10889 666 10891 667 10909 668 10937 669 10939 670 10957 671 10987 672 11057 673 11059 674 11083 675 11087 676 11131 677 11149 678 11159 679 11173 680 11177 681 11197 682 11251 683 11273 684 11279 685 11299 686 11317 687 11321 688 11351 689 11369 690 11393 691 11399 692 11423 693 11437 694 11443 695 11447 696 11467 697 11471 698 11489 699 11491 700 11519 701 11587 702 11633 703 11657 704 11677 705 11681 706 11701 707 11731 708 11777 709 11779 710 11783 711 11801 712 11807 713 11821 714 11827 715 11831 716 11897 717 11903 718 11923 719 11927 720 11941 721 11969 722 11971 723 12037 724 12041 725 12043 726 12071 727 12109 728 12113 729 12119 730 12143 731 12157 732 12161 733 12163 734 12211 735 12239 736 12253 737 12263 738 12277 739 12281 740 12301 741 12329 742 12373 743 12377 744 12379 745 12401 746 12421 747 12451 748 12473 749 12479 750 12497 751 12503 752 12517 753 12527 754 12541 755 12547 756 12569 757 12589 758 12613 759 12619 760 12637 761 12641 762 12647 763 12671 764 12689 765 12713 766 12739 767 12743 768 12757 769 12763 770 12781 771 12791 772 12809 773 12829 774 12853 775 12907 776 12911 777 12953 778 12959 779 12973 780 12979 781 12983 782 13001 783 13003 784 13007 785 13049 786 13093 787 13099 788 13103 789 13121 790 13127 791 13147 792 13151 793 13171 794 13217 795 13219 796 13241 797 13267 798 13291 799 13309 800 13313 801 13337 802 13339 803 13367 804 13381 805 13411 806 13457 807 13463 808 13477 809 13487 810 13553 811 13577 812 13597 813 13627 814 13649 815 13669 816 13679 817 13693 818 13697 819 13721 820 13723 821 13751 822 13789 823 13799 824 13841 825 13913 826 13933 827 13963 828 13967 829 14009 830 14011 831 14029 832 14033 833 14057 834 14081 835 14083 836 14087 837 14107 838 14149 839 14153 840 14159 841 14173 842 14177 843 14197 844 14207 845 14221 846 14249 847 14251 848 14293 849 14303 850 14321 851 14323 852 14327 853 14341 854 14347 855 14369 856 14389 857 14419 858 14423 859 14437 860 14447 861 14461 862 14489 863 14519 864 14533 865 14537 866 14543 867 14557 868 14561 869 14563 870 14591 871 14629 872 14633 873 14639 874 14653 875 14657 876 14683 877 14731 878 14753 879 14759 880 14779 881 14783 882 14797 883 14821 884 14827 885 14831 886 14851 887 14869 888 14879 889 14897 890 14923 891 14947 892 14951 893 14969 894 15013 895 15017 896 15061 897 15091 898 15137 899 15139 900 15161 901 15187 902 15233 903 15259 904 15263 905 15277 906 15287 907 15307 908 15329 909 15331 910 15349 911 15359 912 15373 913 15377 914 15383 915 15401 916 15427 917 15451 918 15473 919 15493 920 15497 921 15527 922 15541 923 15551 924 15569 925 15619 926 15641 927 15643 928 15647 929 15661 930 15667 931 15671 932 15733 933 15737 934 15739 935 15761 936 15767 937 15787 938 15791 939 15809 940 15859 941 15877 942 15881 943 15887 944 15901 945 15907 946 15959 947 15973 948 16001 949 16007 950 16069 951 16073 952 16097 953 16103 954 16127 955 16141 956 16189 957 16193 958 16217 959 16223 960 16267 961 16319 962 16333 963 16339 964 16361 965 16363 966 16381 967 16411 968 16433 969 16453 970 16477 971 16481 972 16487 973 16529 974 16553 975 16573 976 16603 977 16607 978 16631 979 16649 980 16651 981 16673 982 16693 983 16699 984 16703 985 16741 986 16747 987 16823 988 16843 989 16871 990 16889 991 16937 992 16943 993 16963 994 16981 995 16987 996 17011 997 17029 998 17033 999 17053 1000 17077