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