1 13 2 17 3 19 4 23 5 41 6 47 7 61 8 67 9 71 10 89 11 109 12 113 13 137 14 157 15 167 16 211 17 229 18 233 19 257 20 263 21 277 22 283 23 331 24 359 25 373 26 383 27 397 28 401 29 449 30 479 31 503 32 521 33 523 34 547 35 569 36 593 37 599 38 613 39 619 40 641 41 647 42 661 43 691 44 709 45 719 46 733 47 739 48 743 49 757 50 761 51 787 52 809 53 811 54 829 55 839 56 853 57 857 58 863 59 881 60 883 61 887 62 907 63 911 64 929 65 953 66 977 67 983 68 1031 69 1049 70 1051 71 1069 72 1097 73 1103 74 1117 75 1193 76 1213 77 1217 78 1223 79 1237 80 1289 81 1319 82 1361 83 1367 84 1381 85 1409 86 1429 87 1433 88 1439 89 1459 90 1481 91 1487 92 1511 93 1531 94 1549 95 1553 96 1559 97 1579 98 1583 99 1601 100 1607 101 1621 102 1627 103 1669 104 1699 105 1723 106 1789 107 1823 108 1847 109 1861 110 1867 111 1871 112 1889 113 1913 114 1987 115 2029 116 2039 117 2053 118 2063 119 2081 120 2083 121 2087 122 2111 123 2129 124 2131 125 2153 126 2207 127 2221 128 2269 129 2273 130 2293 131 2297 132 2347 133 2351 134 2389 135 2393 136 2399 137 2417 138 2423 139 2437 140 2441 141 2447 142 2543 143 2557 144 2591 145 2609 146 2633 147 2657 148 2659 149 2663 150 2683 151 2687 152 2711 153 2729 154 2731 155 2749 156 2777 157 2797 158 2801 159 2803 160 2851 161 2879 162 2897 163 2903 164 2917 165 2927 166 2969 167 2999 168 3019 169 3023 170 3041 171 3061 172 3067 173 3089 174 3109 175 3119 176 3137 177 3163 178 3167 179 3187 180 3191 181 3209 182 3229 183 3253 184 3257 185 3259 186 3301 187 3307 188 3329 189 3331 190 3359 191 3407 192 3449 193 3469 194 3499 195 3517 196 3527 197 3593 198 3617 199 3623 200 3643 201 3671 202 3691 203 3709 204 3733 205 3739 206 3761 207 3767 208 3833 209 3853 210 3863 211 3907 212 3911 213 3929 214 4001 215 4007 216 4027 217 4049 218 4051 219 4073 220 4079 221 4093 222 4099 223 4127 224 4217 225 4241 226 4243 227 4271 228 4289 229 4337 230 4391 231 4409 232 4457 233 4463 234 4481 235 4483 236 4549 237 4583 238 4597 239 4621 240 4649 241 4651 242 4673 243 4679 244 4703 245 4721 246 4723 247 4751 248 4789 249 4793 250 4799 251 4813 252 4871 253 4909 254 4919 255 4933 256 4937 257 4943 258 4957 259 4967 260 5009 261 5011 262 5039 263 5059 264 5077 265 5081 266 5087 267 5101 268 5153 269 5179 270 5227 271 5231 272 5273 273 5279 274 5297 275 5303 276 5347 277 5351 278 5393 279 5399 280 5413 281 5417 282 5419 283 5437 284 5441 285 5443 286 5471 287 5519 288 5557 289 5581 290 5591 291 5639 292 5653 293 5657 294 5659 295 5701 296 5711 297 5779 298 5783 299 5807 300 5821 301 5851 302 5879 303 5897 304 5903 305 5927 306 6037 307 6043 308 6047 309 6067 310 6089 311 6113 312 6133 313 6143 314 6163 315 6229 316 6257 317 6263 318 6277 319 6287 320 6311 321 6353 322 6359 323 6373 324 6421 325 6427 326 6449 327 6451 328 6473 329 6521 330 6547 331 6569 332 6599 333 6619 334 6637 335 6661 336 6689 337 6691 338 6709 339 6719 340 6737 341 6761 342 6791 343 6829 344 6833 345 6857 346 6863 347 6883 348 6959 349 6977 350 6983 351 7001 352 7027 353 7069 354 7079 355 7103 356 7121 357 7127 358 7151 359 7193 360 7219 361 7247 362 7309 363 7333 364 7411 365 7433 366 7457 367 7459 368 7477 369 7481 370 7487 371 7507 372 7529 373 7549 374 7559 375 7573 376 7577 377 7583 378 7603 379 7607 380 7621 381 7649 382 7669 383 7699 384 7703 385 7717 386 7723 387 7727 388 7793 389 7817 390 7823 391 7867 392 7933 393 7937 394 8009 395 8039 396 8059 397 8081 398 8087 399 8101 400 8111 401 8179 402 8231 403 8273 404 8293 405 8297 406 8317 407 8369 408 8389 409 8419 410 8423 411 8447 412 8461 413 8513 414 8537 415 8539 416 8543 417 8563 418 8581 419 8609 420 8629 421 8663 422 8677 423 8731 424 8753 425 8783 426 8803 427 8923 428 8941 429 8951 430 8969 431 8971 432 8999 433 9013 434 9041 435 9043 436 9067 437 9091 438 9133 439 9137 440 9157 441 9161 442 9181 443 9187 444 9209 445 9239 446 9257 447 9281 448 9349 449 9377 450 9403 451 9421 452 9431 453 9473 454 9479 455 9497 456 9521 457 9551 458 9613 459 9619 460 9623 461 9643 462 9661 463 9689 464 9719 465 9739 466 9743 467 9781 468 9787 469 9791 470 9811 471 9833 472 9839 473 9857 474 9859 475 9883 476 9887 477 9901 478 9907 479 9929 480 9949 481 10007 482 10079 483 10099 484 10103 485 10141 486 10151 487 10169 488 10223 489 10247 490 10267 491 10271 492 10289 493 10313 494 10337 495 10343 496 10357 497 10391 498 10433 499 10457 500 10459 501 10463 502 10477 503 10487 504 10531 505 10559 506 10601 507 10607 508 10627 509 10723 510 10771 511 10789 512 10799 513 10837 514 10861 515 10867 516 10889 517 10891 518 10909 519 10937 520 10939 521 10987 522 11057 523 11083 524 11087 525 11159 526 11177 527 11197 528 11273 529 11279 530 11321 531 11351 532 11369 533 11393 534 11399 535 11423 536 11447 537 11467 538 11489 539 11491 540 11519 541 11633 542 11657 543 11681 544 11701 545 11777 546 11783 547 11801 548 11807 549 11821 550 11827 551 11897 552 11903 553 11927 554 11969 555 12043 556 12071 557 12109 558 12113 559 12119 560 12143 561 12161 562 12239 563 12253 564 12263 565 12277 566 12301 567 12329 568 12377 569 12401 570 12451 571 12473 572 12479 573 12497 574 12503 575 12517 576 12527 577 12547 578 12569 579 12613 580 12619 581 12637 582 12641 583 12647 584 12689 585 12713 586 12739 587 12743 588 12757 589 12809 590 12953 591 12959 592 12979 593 12983 594 13001 595 13007 596 13049 597 13093 598 13099 599 13103 600 13127 601 13147 602 13151 603 13217 604 13219 605 13241 606 13267 607 13291 608 13309 609 13313 610 13337 611 13367 612 13411 613 13457 614 13463 615 13477 616 13487 617 13553 618 13577 619 13597 620 13627 621 13649 622 13669 623 13679 624 13693 625 13697 626 13721 627 13723 628 13799 629 13841 630 13913 631 13933 632 13967 633 14009 634 14011 635 14029 636 14033 637 14057 638 14083 639 14087 640 14107 641 14149 642 14153 643 14159 644 14173 645 14177 646 14207 647 14221 648 14249 649 14293 650 14303 651 14321 652 14323 653 14327 654 14341 655 14347 656 14369 657 14389 658 14423 659 14437 660 14447 661 14489 662 14543 663 14557 664 14561 665 14563 666 14591 667 14629 668 14633 669 14639 670 14657 671 14683 672 14753 673 14759 674 14779 675 14783 676 14797 677 14821 678 14827 679 14851 680 14879 681 14897 682 14923 683 14947 684 14951 685 14969 686 15013 687 15017 688 15061 689 15091 690 15137 691 15139 692 15187 693 15233 694 15259 695 15263 696 15277 697 15287 698 15307 699 15329 700 15331 701 15349 702 15359 703 15373 704 15377 705 15383 706 15401 707 15427 708 15451 709 15473 710 15493 711 15527 712 15541 713 15551 714 15569 715 15641 716 15647 717 15667 718 15671 719 15733 720 15737 721 15739 722 15761 723 15767 724 15791 725 15809 726 15859 727 15877 728 15881 729 15887 730 15907 731 15959 732 16007 733 16069 734 16073 735 16097 736 16103 737 16127 738 16141 739 16193 740 16217 741 16223 742 16267 743 16319 744 16333 745 16361 746 16411 747 16433 748 16477 749 16481 750 16487 751 16529 752 16553 753 16573 754 16603 755 16607 756 16631 757 16649 758 16651 759 16673 760 16693 761 16699 762 16703 763 16741 764 16747 765 16823 766 16871 767 16889 768 16937 769 16943 770 16963 771 16981 772 16987 773 17033 774 17053 775 17107 776 17159 777 17183 778 17207 779 17231 780 17321 781 17327 782 17341 783 17351 784 17393 785 17417 786 17419 787 17471 788 17489 789 17491 790 17509 791 17519 792 17609 793 17657 794 17659 795 17681 796 17707 797 17729 798 17749 799 17783 800 17807 801 17903 802 17923 803 17971 804 18041 805 18043 806 18047 807 18061 808 18089 809 18119 810 18143 811 18211 812 18233 813 18253 814 18257 815 18287 816 18301 817 18311 818 18329 819 18353 820 18379 821 18397 822 18401 823 18427 824 18503 825 18517 826 18523 827 18541 828 18593 829 18617 830 18637 831 18671 832 18713 833 18719 834 18743 835 18757 836 18787 837 18839 838 18911 839 18959 840 18979 841 19001 842 19073 843 19079 844 19121 845 19141 846 19213 847 19219 848 19289 849 19309 850 19319 851 19387 852 19391 853 19429 854 19433 855 19457 856 19463 857 19477 858 19501 859 19507 860 19553 861 19577 862 19583 863 19597 864 19603 865 19697 866 19727 867 19751 868 19793 869 19813 870 19819 871 19889 872 19913 873 19919 874 19937 875 19961 876 19991 877 20011 878 20029 879 20063 880 20101 881 20107 882 20129 883 20149 884 20173 885 20177 886 20183 887 20201 888 20249 889 20269 890 20297 891 20327 892 20341 893 20347 894 20369 895 20389 896 20393 897 20399 898 20441 899 20533 900 20543 901 20563 902 20639 903 20663 904 20681 905 20749 906 20753 907 20759 908 20773 909 20807 910 20849 911 20873 912 20879 913 20897 914 20899 915 20903 916 20921 917 20947 918 21017 919 21019 920 21023 921 21067 922 21089 923 21139 924 21143 925 21157 926 21163 927 21187 928 21211 929 21277 930 21377 931 21383 932 21397 933 21401 934 21499 935 21503 936 21521 937 21523 938 21569 939 21589 940 21599 941 21617 942 21647 943 21661 944 21713 945 21737 946 21757 947 21767 948 21839 949 21859 950 21863 951 21929 952 21977 953 22003 954 22027 955 22031 956 22073 957 22079 958 22093 959 22193 960 22247 961 22271 962 22291 963 22343 964 22367 965 22409 966 22433 967 22453 968 22481 969 22483 970 22501 971 22511 972 22573 973 22621 974 22651 975 22669 976 22679 977 22697 978 22699 979 22717 980 22727 981 22751 982 22769 983 22817 984 22861 985 22937 986 22943 987 22961 988 22963 989 23029 990 23039 991 23053 992 23057 993 23059 994 23063 995 23081 996 23087 997 23131 998 23159 999 23197 1000 23201