1 3 2 11 3 13 4 17 5 31 6 41 7 53 8 59 9 67 10 73 11 83 12 97 13 101 14 109 15 137 16 139 17 151 18 157 19 167 20 179 21 181 22 193 23 199 24 223 25 227 26 241 27 251 28 263 29 269 30 277 31 283 32 293 33 307 34 311 35 347 36 349 37 353 38 367 39 389 40 409 41 419 42 431 43 433 44 461 45 479 46 487 47 503 48 521 49 557 50 563 51 571 52 577 53 587 54 599 55 601 56 613 57 619 58 641 59 643 60 647 61 661 62 683 63 727 64 739 65 769 66 773 67 787 68 797 69 809 70 811 71 823 72 829 73 839 74 853 75 857 76 881 77 907 78 937 79 941 80 977 81 983 82 991 83 997 84 1019 85 1021 86 1033 87 1039 88 1049 89 1061 90 1063 91 1091 92 1103 93 1109 94 1117 95 1123 96 1151 97 1187 98 1193 99 1201 100 1217 101 1229 102 1231 103 1249 104 1259 105 1277 106 1291 107 1301 108 1319 109 1327 110 1361 111 1399 112 1427 113 1439 114 1453 115 1459 116 1481 117 1483 118 1487 119 1511 120 1523 121 1543 122 1553 123 1567 124 1571 125 1579 126 1607 127 1609 128 1613 129 1621 130 1627 131 1637 132 1663 133 1669 134 1693 135 1697 136 1721 137 1733 138 1747 139 1753 140 1777 141 1789 142 1823 143 1831 144 1847 145 1861 146 1873 147 1879 148 1889 149 1901 150 1907 151 1931 152 1949 153 1973 154 1987 155 1999 156 2027 157 2029 158 2069 159 2083 160 2089 161 2099 162 2111 163 2113 164 2131 165 2141 166 2153 167 2237 168 2239 169 2243 170 2251 171 2267 172 2281 173 2293 174 2309 175 2341 176 2351 177 2377 178 2383 179 2393 180 2411 181 2447 182 2467 183 2477 184 2503 185 2531 186 2551 187 2579 188 2593 189 2617 190 2621 191 2657 192 2659 193 2663 194 2671 195 2677 196 2687 197 2699 198 2713 199 2719 200 2729 201 2741 202 2789 203 2797 204 2803 205 2887 206 2897 207 2909 208 2939 209 2953 210 2957 211 2971 212 2999 213 3023 214 3037 215 3041 216 3049 217 3079 218 3083 219 3119 220 3121 221 3163 222 3167 223 3181 224 3191 225 3203 226 3209 227 3217 228 3251 229 3259 230 3301 231 3307 232 3329 233 3331 234 3343 235 3359 236 3371 237 3373 238 3391 239 3413 240 3433 241 3457 242 3461 243 3469 244 3499 245 3511 246 3517 247 3527 248 3539 249 3541 250 3559 251 3581 252 3583 253 3623 254 3637 255 3643 256 3671 257 3709 258 3727 259 3769 260 3779 261 3793 262 3797 263 3821 264 3833 265 3847 266 3853 267 3863 268 3877 269 3881 270 3889 271 3917 272 3919 273 3923 274 3931 275 3947 276 3989 277 4001 278 4003 279 4007 280 4021 281 4049 282 4057 283 4073 284 4091 285 4099 286 4127 287 4129 288 4133 289 4157 290 4211 291 4217 292 4231 293 4241 294 4253 295 4259 296 4273 297 4283 298 4297 299 4337 300 4339 301 4357 302 4409 303 4421 304 4423 305 4441 306 4451 307 4463 308 4483 309 4493 310 4507 311 4519 312 4547 313 4549 314 4561 315 4567 316 4591 317 4603 318 4637 319 4651 320 4673 321 4679 322 4703 323 4721 324 4729 325 4759 326 4787 327 4799 328 4801 329 4813 330 4861 331 4871 332 4889 333 4903 334 4931 335 4967 336 4969 337 4973 338 4987 339 5009 340 5011 341 5023 342 5039 343 5051 344 5081 345 5099 346 5107 347 5113 348 5179 349 5197 350 5233 351 5261 352 5281 353 5303 354 5309 355 5323 356 5333 357 5347 358 5351 359 5387 360 5393 361 5407 362 5417 363 5431 364 5443 365 5449 366 5471 367 5477 368 5501 369 5519 370 5527 371 5557 372 5569 373 5639 374 5641 375 5653 376 5659 377 5669 378 5683 379 5701 380 5711 381 5737 382 5743 383 5779 384 5807 385 5813 386 5821 387 5827 388 5849 389 5851 390 5869 391 5879 392 5897 393 5939 394 5953 395 5981 396 6037 397 6047 398 6073 399 6079 400 6089 401 6101 402 6121 403 6131 404 6143 405 6163 406 6173 407 6199 408 6229 409 6247 410 6257 411 6269 412 6271 413 6299 414 6311 415 6317 416 6353 417 6359 418 6367 419 6373 420 6397 421 6451 422 6481 423 6521 424 6551 425 6563 426 6569 427 6577 428 6607 429 6619 430 6653 431 6661 432 6689 433 6691 434 6703 435 6709 436 6719 437 6733 438 6737 439 6761 440 6779 441 6793 442 6803 443 6829 444 6857 445 6863 446 6871 447 6899 448 6947 449 6961 450 6971 451 6983 452 6997 453 7013 454 7027 455 7039 456 7069 457 7109 458 7129 459 7151 460 7193 461 7207 462 7213 463 7237 464 7283 465 7297 466 7307 467 7321 468 7333 469 7349 470 7417 471 7433 472 7451 473 7459 474 7487 475 7489 476 7507 477 7517 478 7529 479 7549 480 7559 481 7573 482 7577 483 7591 484 7643 485 7669 486 7699 487 7703 488 7717 489 7727 490 7741 491 7753 492 7759 493 7823 494 7829 495 7853 496 7867 497 7879 498 7907 499 7927 500 7937 501 7949 502 7951 503 7963 504 7993 505 8011 506 8039 507 8053 508 8081 509 8089 510 8117 511 8123 512 8147 513 8161 514 8179 515 8221 516 8231 517 8243 518 8263 519 8273 520 8287 521 8291 522 8329 523 8369 524 8389 525 8431 526 8467 527 8501 528 8537 529 8539 530 8543 531 8581 532 8599 533 8609 534 8623 535 8627 536 8641 537 8663 538 8669 539 8677 540 8693 541 8707 542 8719 543 8747 544 8753 545 8761 546 8803 547 8819 548 8831 549 8837 550 8861 551 8887 552 8893 553 8929 554 8963 555 8971 556 8999 557 9001 558 9013 559 9029 560 9041 561 9043 562 9103 563 9127 564 9173 565 9181 566 9187 567 9209 568 9239 569 9257 570 9281 571 9293 572 9323 573 9337 574 9341 575 9349 576 9377 577 9391 578 9397 579 9419 580 9421 581 9433 582 9439 583 9461 584 9463 585 9467 586 9491 587 9533 588 9547 589 9551 590 9587 591 9601 592 9629 593 9631 594 9643 595 9649 596 9677 597 9719 598 9733 599 9743 600 9769 601 9803 602 9811 603 9817 604 9839 605 9859 606 9883 607 9887 608 9901 609 9923 610 9929 611 9967 612 10007 613 10009 614 10037 615 10069 616 10079 617 10091 618 10093 619 10111 620 10133 621 10139 622 10163 623 10177 624 10181 625 10223 626 10247 627 10259 628 10273 629 10289 630 10301 631 10303 632 10321 633 10331 634 10343 635 10357 636 10391 637 10399 638 10427 639 10429 640 10433 641 10457 642 10499 643 10513 644 10531 645 10559 646 10567 647 10597 648 10601 649 10639 650 10651 651 10657 652 10667 653 10709 654 10723 655 10847 656 10853 657 10861 658 10867 659 10889 660 10891 661 10903 662 10909 663 10937 664 10973 665 10979 666 10987 667 10993 668 11003 669 11057 670 11059 671 11071 672 11087 673 11113 674 11119 675 11161 676 11171 677 11197 678 11213 679 11239 680 11273 681 11287 682 11311 683 11329 684 11351 685 11353 686 11393 687 11399 688 11423 689 11437 690 11483 691 11491 692 11497 693 11519 694 11549 695 11617 696 11633 697 11689 698 11701 699 11717 700 11731 701 11743 702 11777 703 11801 704 11813 705 11827 706 11833 707 11897 708 11903 709 11927 710 11939 711 11941 712 11953 713 11959 714 11969 715 11981 716 11987 717 12011 718 12037 719 12043 720 12071 721 12107 722 12109 723 12113 724 12149 725 12163 726 12197 727 12211 728 12239 729 12253 730 12263 731 12277 732 12281 733 12289 734 12323 735 12347 736 12373 737 12379 738 12401 739 12421 740 12457 741 12473 742 12487 743 12491 744 12527 745 12541 746 12547 747 12569 748 12583 749 12589 750 12611 751 12613 752 12641 753 12653 754 12659 755 12697 756 12739 757 12743 758 12757 759 12781 760 12799 761 12809 762 12821 763 12823 764 12841 765 12893 766 12907 767 12911 768 12919 769 12953 770 12967 771 13003 772 13009 773 13033 774 13037 775 13093 776 13103 777 13121 778 13159 779 13163 780 13171 781 13177 782 13187 783 13219 784 13229 785 13241 786 13297 787 13313 788 13327 789 13331 790 13339 791 13367 792 13381 793 13397 794 13411 795 13451 796 13457 797 13499 798 13513 799 13523 800 13537 801 13577 802 13591 803 13597 804 13619 805 13633 806 13649 807 13681 808 13691 809 13709 810 13723 811 13751 812 13759 813 13789 814 13807 815 13829 816 13831 817 13859 818 13873 819 13877 820 13901 821 13913 822 13933 823 13997 824 13999 825 14011 826 14081 827 14083 828 14087 829 14143 830 14153 831 14207 832 14221 833 14249 834 14251 835 14293 836 14321 837 14347 838 14389 839 14419 840 14423 841 14431 842 14437 843 14447 844 14461 845 14479 846 14489 847 14503 848 14543 849 14549 850 14557 851 14563 852 14591 853 14627 854 14629 855 14633 856 14657 857 14669 858 14683 859 14699 860 14713 861 14717 862 14731 863 14741 864 14753 865 14759 866 14767 867 14783 868 14797 869 14843 870 14851 871 14867 872 14879 873 14923 874 14951 875 14969 876 14983 877 15053 878 15061 879 15077 880 15091 881 15131 882 15137 883 15161 884 15173 885 15187 886 15193 887 15217 888 15259 889 15263 890 15271 891 15277 892 15287 893 15299 894 15313 895 15319 896 15329 897 15361 898 15383 899 15413 900 15427 901 15439 902 15467 903 15473 904 15497 905 15511 906 15551 907 15581 908 15607 909 15641 910 15649 911 15679 912 15683 913 15733 914 15739 915 15749 916 15761 917 15767 918 15791 919 15803 920 15809 921 15817 922 15823 923 15859 924 15887 925 15889 926 15901 927 15907 928 15959 929 15971 930 15973 931 15991 932 16001 933 16033 934 16057 935 16061 936 16069 937 16097 938 16103 939 16111 940 16127 941 16139 942 16141 943 16183 944 16187 945 16223 946 16229 947 16253 948 16267 949 16349 950 16363 951 16369 952 16411 953 16421 954 16433 955 16447 956 16453 957 16477 958 16481 959 16519 960 16547 961 16561 962 16573 963 16603 964 16607 965 16631 966 16649 967 16657 968 16673 969 16691 970 16699 971 16729 972 16741 973 16747 974 16811 975 16831 976 16883 977 16901 978 16937 979 16943 980 16979 981 16981 982 16993 983 17021 984 17027 985 17041 986 17077 987 17093 988 17107 989 17167 990 17189 991 17191 992 17203 993 17209 994 17231 995 17293 996 17317 997 17321 998 17359 999 17377 1000 17387