1 3 2 11 3 13 4 17 5 23 6 29 7 37 8 43 9 53 10 61 11 73 12 79 13 83 14 89 15 127 16 137 17 139 18 151 19 167 20 179 21 181 22 197 23 199 24 223 25 229 26 239 27 241 28 251 29 263 30 269 31 271 32 277 33 313 34 331 35 337 36 347 37 353 38 367 39 383 40 389 41 401 42 409 43 433 44 449 45 457 46 461 47 463 48 487 49 491 50 499 51 509 52 523 53 557 54 569 55 571 56 587 57 601 58 613 59 619 60 631 61 641 62 643 63 647 64 673 65 677 66 709 67 719 68 739 69 743 70 757 71 761 72 773 73 787 74 797 75 809 76 821 77 823 78 827 79 829 80 859 81 863 82 881 83 883 84 911 85 929 86 941 87 947 88 953 89 967 90 983 91 991 92 1009 93 1013 94 1019 95 1021 96 1049 97 1069 98 1091 99 1097 100 1109 101 1129 102 1153 103 1171 104 1181 105 1193 106 1201 107 1231 108 1277 109 1283 110 1297 111 1301 112 1319 113 1367 114 1381 115 1429 116 1439 117 1447 118 1453 119 1481 120 1483 121 1487 122 1499 123 1511 124 1531 125 1543 126 1549 127 1553 128 1567 129 1571 130 1579 131 1607 132 1627 133 1667 134 1669 135 1697 136 1747 137 1753 138 1759 139 1789 140 1801 141 1811 142 1871 143 1873 144 1877 145 1889 146 1913 147 1933 148 1949 149 1951 150 1979 151 1987 152 1997 153 1999 154 2011 155 2027 156 2039 157 2063 158 2069 159 2083 160 2089 161 2099 162 2111 163 2129 164 2131 165 2137 166 2161 167 2207 168 2213 169 2243 170 2269 171 2287 172 2293 173 2297 174 2309 175 2311 176 2347 177 2351 178 2371 179 2377 180 2383 181 2393 182 2399 183 2411 184 2417 185 2441 186 2447 187 2473 188 2503 189 2557 190 2579 191 2617 192 2621 193 2633 194 2647 195 2657 196 2659 197 2677 198 2683 199 2687 200 2689 201 2693 202 2719 203 2731 204 2741 205 2749 206 2789 207 2801 208 2803 209 2819 210 2833 211 2843 212 2851 213 2879 214 2909 215 2917 216 2927 217 2957 218 2969 219 2971 220 2999 221 3019 222 3037 223 3041 224 3049 225 3061 226 3067 227 3121 228 3137 229 3191 230 3217 231 3251 232 3253 233 3299 234 3301 235 3307 236 3313 237 3323 238 3329 239 3343 240 3347 241 3359 242 3361 243 3371 244 3391 245 3413 246 3433 247 3463 248 3467 249 3499 250 3527 251 3529 252 3533 253 3547 254 3557 255 3571 256 3607 257 3613 258 3617 259 3623 260 3671 261 3673 262 3701 263 3719 264 3733 265 3793 266 3797 267 3803 268 3847 269 3881 270 3917 271 3919 272 3923 273 3929 274 3943 275 3967 276 3989 277 4021 278 4051 279 4057 280 4073 281 4091 282 4129 283 4153 284 4157 285 4177 286 4211 287 4219 288 4229 289 4231 290 4243 291 4253 292 4259 293 4271 294 4273 295 4289 296 4339 297 4357 298 4363 299 4397 300 4423 301 4457 302 4463 303 4481 304 4493 305 4507 306 4517 307 4519 308 4547 309 4549 310 4583 311 4591 312 4603 313 4643 314 4649 315 4663 316 4673 317 4679 318 4703 319 4723 320 4729 321 4733 322 4787 323 4789 324 4801 325 4817 326 4831 327 4889 328 4909 329 4919 330 4951 331 4973 332 4987 333 5003 334 5021 335 5039 336 5051 337 5059 338 5077 339 5087 340 5099 341 5101 342 5107 343 5113 344 5167 345 5189 346 5231 347 5237 348 5261 349 5273 350 5281 351 5297 352 5323 353 5347 354 5387 355 5393 356 5407 357 5417 358 5431 359 5437 360 5449 361 5471 362 5477 363 5479 364 5483 365 5521 366 5531 367 5573 368 5591 369 5623 370 5641 371 5653 372 5657 373 5659 374 5669 375 5717 376 5741 377 5779 378 5783 379 5821 380 5827 381 5839 382 5843 383 5849 384 5851 385 5857 386 5881 387 5903 388 5927 389 5981 390 6007 391 6029 392 6037 393 6043 394 6067 395 6079 396 6089 397 6091 398 6113 399 6131 400 6133 401 6151 402 6199 403 6203 404 6211 405 6217 406 6221 407 6229 408 6257 409 6277 410 6299 411 6317 412 6323 413 6337 414 6353 415 6361 416 6367 417 6379 418 6389 419 6397 420 6451 421 6469 422 6491 423 6521 424 6547 425 6553 426 6563 427 6571 428 6599 429 6637 430 6661 431 6689 432 6691 433 6709 434 6719 435 6733 436 6761 437 6779 438 6781 439 6823 440 6833 441 6841 442 6857 443 6863 444 6899 445 6911 446 6947 447 6959 448 6961 449 6967 450 6971 451 6997 452 7001 453 7019 454 7027 455 7043 456 7079 457 7121 458 7129 459 7151 460 7159 461 7187 462 7207 463 7213 464 7219 465 7229 466 7247 467 7253 468 7283 469 7297 470 7307 471 7309 472 7331 473 7333 474 7369 475 7393 476 7433 477 7451 478 7457 479 7477 480 7517 481 7523 482 7529 483 7559 484 7577 485 7591 486 7607 487 7621 488 7639 489 7643 490 7649 491 7669 492 7681 493 7687 494 7691 495 7699 496 7703 497 7717 498 7741 499 7753 500 7793 501 7823 502 7829 503 7841 504 7867 505 7873 506 7877 507 7901 508 7927 509 7949 510 7951 511 7963 512 7993 513 8009 514 8011 515 8053 516 8059 517 8081 518 8087 519 8089 520 8117 521 8179 522 8221 523 8237 524 8263 525 8269 526 8273 527 8311 528 8329 529 8363 530 8369 531 8387 532 8423 533 8431 534 8443 535 8447 536 8461 537 8521 538 8537 539 8573 540 8599 541 8609 542 8629 543 8641 544 8647 545 8693 546 8707 547 8737 548 8741 549 8753 550 8779 551 8803 552 8807 553 8819 554 8821 555 8831 556 8861 557 8887 558 8893 559 8923 560 8941 561 8951 562 8971 563 9001 564 9007 565 9011 566 9013 567 9043 568 9067 569 9109 570 9127 571 9137 572 9151 573 9157 574 9187 575 9199 576 9203 577 9241 578 9281 579 9293 580 9311 581 9323 582 9337 583 9343 584 9377 585 9391 586 9419 587 9437 588 9439 589 9461 590 9467 591 9479 592 9497 593 9539 594 9547 595 9551 596 9601 597 9613 598 9623 599 9631 600 9689 601 9733 602 9749 603 9787 604 9791 605 9811 606 9817 607 9833 608 9839 609 9851 610 9857 611 9871 612 9887 613 9901 614 9923 615 9931 616 9941 617 9949 618 9973 619 10009 620 10037 621 10039 622 10061 623 10067 624 10099 625 10133 626 10159 627 10163 628 10181 629 10211 630 10223 631 10243 632 10247 633 10253 634 10259 635 10267 636 10273 637 10303 638 10313 639 10321 640 10357 641 10369 642 10391 643 10427 644 10429 645 10433 646 10453 647 10459 648 10477 649 10499 650 10501 651 10531 652 10567 653 10597 654 10601 655 10613 656 10631 657 10639 658 10657 659 10663 660 10667 661 10687 662 10691 663 10729 664 10739 665 10753 666 10781 667 10799 668 10831 669 10853 670 10861 671 10867 672 10903 673 10939 674 10949 675 10973 676 10987 677 11003 678 11027 679 11047 680 11057 681 11059 682 11093 683 11113 684 11119 685 11159 686 11171 687 11173 688 11177 689 11197 690 11213 691 11239 692 11243 693 11251 694 11279 695 11287 696 11299 697 11311 698 11321 699 11369 700 11383 701 11399 702 11411 703 11423 704 11437 705 11483 706 11491 707 11497 708 11527 709 11549 710 11587 711 11593 712 11597 713 11617 714 11621 715 11677 716 11699 717 11717 718 11731 719 11779 720 11783 721 11801 722 11807 723 11833 724 11863 725 11897 726 11903 727 11927 728 11933 729 11941 730 11959 731 11969 732 11981 733 11987 734 12041 735 12043 736 12049 737 12071 738 12101 739 12107 740 12113 741 12119 742 12143 743 12163 744 12227 745 12241 746 12251 747 12269 748 12289 749 12329 750 12391 751 12413 752 12421 753 12437 754 12457 755 12473 756 12479 757 12491 758 12517 759 12527 760 12539 761 12541 762 12547 763 12553 764 12577 765 12589 766 12601 767 12613 768 12641 769 12647 770 12659 771 12671 772 12703 773 12713 774 12721 775 12739 776 12763 777 12799 778 12809 779 12829 780 12889 781 12899 782 12907 783 12911 784 12917 785 12919 786 12923 787 12953 788 12973 789 12979 790 13001 791 13033 792 13037 793 13043 794 13049 795 13063 796 13093 797 13099 798 13103 799 13109 800 13147 801 13159 802 13171 803 13187 804 13217 805 13219 806 13229 807 13249 808 13259 809 13267 810 13291 811 13297 812 13367 813 13421 814 13457 815 13469 816 13477 817 13537 818 13553 819 13577 820 13591 821 13633 822 13669 823 13693 824 13697 825 13723 826 13729 827 13757 828 13759 829 13763 830 13781 831 13807 832 13829 833 13841 834 13879 835 13883 836 13901 837 13903 838 13931 839 13963 840 13967 841 14011 842 14029 843 14033 844 14087 845 14149 846 14153 847 14159 848 14173 849 14197 850 14221 851 14251 852 14281 853 14303 854 14321 855 14387 856 14401 857 14407 858 14411 859 14437 860 14449 861 14461 862 14489 863 14503 864 14519 865 14537 866 14551 867 14561 868 14563 869 14591 870 14593 871 14627 872 14653 873 14669 874 14717 875 14723 876 14731 877 14737 878 14747 879 14759 880 14767 881 14771 882 14779 883 14783 884 14813 885 14821 886 14831 887 14879 888 14891 889 14897 890 14923 891 14957 892 14969 893 15017 894 15031 895 15061 896 15077 897 15083 898 15121 899 15131 900 15139 901 15149 902 15193 903 15217 904 15227 905 15233 906 15263 907 15269 908 15289 909 15307 910 15313 911 15329 912 15331 913 15391 914 15413 915 15451 916 15461 917 15467 918 15493 919 15511 920 15527 921 15583 922 15619 923 15641 924 15647 925 15661 926 15667 927 15679 928 15739 929 15761 930 15791 931 15803 932 15809 933 15823 934 15887 935 15889 936 15901 937 15937 938 15971 939 15991 940 16007 941 16033 942 16057 943 16061 944 16069 945 16073 946 16087 947 16111 948 16141 949 16193 950 16267 951 16273 952 16301 953 16319 954 16333 955 16349 956 16361 957 16363 958 16381 959 16411 960 16421 961 16433 962 16447 963 16451 964 16453 965 16487 966 16519 967 16529 968 16547 969 16553 970 16567 971 16607 972 16619 973 16631 974 16633 975 16673 976 16691 977 16693 978 16699 979 16763 980 16823 981 16829 982 16831 983 16879 984 16901 985 16921 986 16937 987 16943 988 16963 989 16979 990 16981 991 16987 992 17011 993 17041 994 17053 995 17077 996 17093 997 17107 998 17123 999 17167 1000 17189