1 3 2 5 3 11 4 13 5 19 6 29 7 37 8 43 9 53 10 59 11 61 12 67 13 79 14 83 15 101 16 107 17 109 18 131 19 139 20 149 21 157 22 163 23 173 24 179 25 181 26 197 27 211 28 227 29 229 30 251 31 269 32 277 33 283 34 293 35 307 36 313 37 317 38 331 39 347 40 349 41 373 42 379 43 389 44 397 45 419 46 421 47 443 48 461 49 467 50 491 51 499 52 509 53 521 54 523 55 541 56 547 57 557 58 563 59 571 60 587 61 599 62 613 63 619 64 643 65 653 66 659 67 661 68 677 69 683 70 691 71 701 72 709 73 733 74 739 75 757 76 773 77 787 78 797 79 811 80 821 81 827 82 829 83 853 84 859 85 877 86 883 87 907 88 911 89 937 90 941 91 947 92 971 93 997 94 1013 95 1019 96 1021 97 1051 98 1061 99 1069 100 1091 101 1093 102 1109 103 1117 104 1123 105 1163 106 1171 107 1181 108 1187 109 1213 110 1223 111 1229 112 1237 113 1249 114 1259 115 1277 116 1283 117 1291 118 1301 119 1307 120 1327 121 1373 122 1381 123 1427 124 1429 125 1451 126 1453 127 1459 128 1483 129 1493 130 1499 131 1523 132 1531 133 1549 134 1571 135 1579 136 1597 137 1613 138 1619 139 1621 140 1627 141 1637 142 1667 143 1669 144 1693 145 1699 146 1709 147 1723 148 1733 149 1741 150 1747 151 1787 152 1789 153 1811 154 1847 155 1861 156 1867 157 1873 158 1877 159 1901 160 1907 161 1931 162 1933 163 1949 164 1951 165 1973 166 1979 167 1987 168 1997 169 2003 170 2011 171 2027 172 2029 173 2053 174 2069 175 2081 176 2083 177 2099 178 2131 179 2141 180 2179 181 2203 182 2213 183 2221 184 2237 185 2243 186 2251 187 2267 188 2269 189 2293 190 2309 191 2333 192 2339 193 2341 194 2347 195 2357 196 2371 197 2381 198 2389 199 2393 200 2411 201 2437 202 2459 203 2467 204 2477 205 2531 206 2539 207 2549 208 2557 209 2579 210 2621 211 2659 212 2677 213 2683 214 2693 215 2699 216 2707 217 2731 218 2741 219 2749 220 2789 221 2797 222 2803 223 2819 224 2837 225 2843 226 2851 227 2861 228 2887 229 2909 230 2917 231 2939 232 2957 233 2963 234 2971 235 3011 236 3019 237 3037 238 3061 239 3067 240 3083 241 3109 242 3121 243 3163 244 3181 245 3187 246 3203 247 3221 248 3229 249 3251 250 3253 251 3259 252 3299 253 3301 254 3307 255 3323 256 3329 257 3331 258 3347 259 3371 260 3373 261 3389 262 3407 263 3413 264 3433 265 3461 266 3467 267 3469 268 3491 269 3499 270 3511 271 3517 272 3533 273 3539 274 3541 275 3547 276 3557 277 3571 278 3581 279 3613 280 3637 281 3643 282 3659 283 3677 284 3691 285 3701 286 3709 287 3719 288 3733 289 3739 290 3779 291 3797 292 3803 293 3821 294 3823 295 3851 296 3853 297 3877 298 3907 299 3917 300 3923 301 3931 302 3947 303 3989 304 4003 305 4013 306 4019 307 4021 308 4027 309 4051 310 4057 311 4091 312 4093 313 4099 314 4133 315 4139 316 4157 317 4211 318 4219 319 4229 320 4243 321 4253 322 4259 323 4261 324 4283 325 4339 326 4349 327 4357 328 4363 329 4373 330 4397 331 4421 332 4447 333 4451 334 4483 335 4493 336 4507 337 4517 338 4523 339 4547 340 4549 341 4597 342 4603 343 4621 344 4637 345 4643 346 4651 347 4691 348 4723 349 4733 350 4759 351 4787 352 4789 353 4813 354 4861 355 4877 356 4889 357 4909 358 4931 359 4933 360 4957 361 4967 362 4973 363 4987 364 4993 365 5003 366 5011 367 5021 368 5051 369 5059 370 5077 371 5099 372 5101 373 5107 374 5147 375 5171 376 5179 377 5189 378 5197 379 5227 380 5237 381 5261 382 5279 383 5309 384 5323 385 5333 386 5347 387 5381 388 5387 389 5413 390 5419 391 5437 392 5443 393 5477 394 5483 395 5501 396 5507 397 5531 398 5557 399 5563 400 5573 401 5581 402 5591 403 5651 404 5653 405 5659 406 5669 407 5683 408 5693 409 5701 410 5717 411 5741 412 5749 413 5779 414 5813 415 5821 416 5827 417 5843 418 5851 419 5861 420 5867 421 5869 422 5903 423 5923 424 5939 425 5981 426 5987 427 6007 428 6011 429 6029 430 6037 431 6043 432 6053 433 6067 434 6091 435 6101 436 6131 437 6133 438 6163 439 6173 440 6197 441 6203 442 6211 443 6221 444 6229 445 6269 446 6277 447 6299 448 6301 449 6317 450 6323 451 6373 452 6379 453 6389 454 6397 455 6421 456 6427 457 6449 458 6451 459 6469 460 6491 461 6547 462 6553 463 6563 464 6571 465 6581 466 6619 467 6637 468 6653 469 6659 470 6661 471 6691 472 6701 473 6709 474 6733 475 6761 476 6763 477 6779 478 6781 479 6803 480 6827 481 6829 482 6869 483 6883 484 6899 485 6907 486 6917 487 6947 488 6949 489 6971 490 6997 491 7013 492 7019 493 7027 494 7043 495 7069 496 7109 497 7151 498 7177 499 7187 500 7211 501 7213 502 7219 503 7229 504 7237 505 7243 506 7253 507 7283 508 7307 509 7309 510 7331 511 7333 512 7349 513 7411 514 7451 515 7459 516 7477 517 7489 518 7499 519 7507 520 7517 521 7523 522 7541 523 7547 524 7549 525 7573 526 7589 527 7603 528 7621 529 7643 530 7669 531 7691 532 7699 533 7717 534 7723 535 7741 536 7757 537 7789 538 7829 539 7853 540 7867 541 7877 542 7879 543 7883 544 7901 545 7907 546 7933 547 7949 548 7963 549 8009 550 8011 551 8053 552 8059 553 8069 554 8087 555 8093 556 8101 557 8117 558 8123 559 8147 560 8171 561 8179 562 8191 563 8219 564 8221 565 8237 566 8243 567 8269 568 8291 569 8293 570 8317 571 8363 572 8387 573 8389 574 8419 575 8429 576 8443 577 8461 578 8467 579 8501 580 8539 581 8563 582 8573 583 8581 584 8597 585 8627 586 8629 587 8669 588 8677 589 8693 590 8699 591 8707 592 8731 593 8737 594 8741 595 8747 596 8779 597 8803 598 8819 599 8821 600 8837 601 8861 602 8867 603 8893 604 8923 605 8933 606 8941 607 8963 608 8971 609 9011 610 9013 611 9029 612 9043 613 9049 614 9059 615 9067 616 9091 617 9109 618 9127 619 9133 620 9157 621 9173 622 9181 623 9187 624 9203 625 9221 626 9227 627 9257 628 9277 629 9283 630 9293 631 9323 632 9341 633 9349 634 9371 635 9397 636 9403 637 9413 638 9419 639 9421 640 9437 641 9439 642 9461 643 9467 644 9491 645 9533 646 9539 647 9547 648 9587 649 9613 650 9619 651 9629 652 9643 653 9661 654 9677 655 9733 656 9739 657 9749 658 9781 659 9787 660 9803 661 9811 662 9829 663 9851 664 9859 665 9883 666 9901 667 9907 668 9923 669 9931 670 9941 671 9949 672 9973 673 10037 674 10061 675 10067 676 10069 677 10091 678 10093 679 10099 680 10133 681 10139 682 10141 683 10163 684 10181 685 10193 686 10211 687 10243 688 10253 689 10259 690 10267 691 10271 692 10301 693 10331 694 10333 695 10357 696 10427 697 10429 698 10453 699 10459 700 10477 701 10499 702 10501 703 10531 704 10589 705 10597 706 10613 707 10627 708 10651 709 10667 710 10687 711 10691 712 10709 713 10723 714 10733 715 10739 716 10771 717 10781 718 10789 719 10837 720 10853 721 10859 722 10861 723 10867 724 10883 725 10891 726 10909 727 10939 728 10949 729 10957 730 10973 731 10979 732 10987 733 11003 734 11027 735 11059 736 11069 737 11083 738 11093 739 11117 740 11131 741 11149 742 11171 743 11173 744 11197 745 11213 746 11243 747 11251 748 11261 749 11299 750 11311 751 11317 752 11411 753 11437 754 11443 755 11467 756 11483 757 11491 758 11519 759 11549 760 11579 761 11587 762 11597 763 11621 764 11677 765 11699 766 11701 767 11717 768 11731 769 11779 770 11789 771 11813 772 11821 773 11827 774 11831 775 11867 776 11909 777 11923 778 11933 779 11939 780 11941 781 11971 782 11981 783 11987 784 12011 785 12037 786 12043 787 12101 788 12107 789 12109 790 12143 791 12149 792 12157 793 12163 794 12197 795 12203 796 12211 797 12227 798 12251 799 12253 800 12269 801 12277 802 12301 803 12323 804 12347 805 12373 806 12377 807 12379 808 12413 809 12421 810 12437 811 12451 812 12491 813 12517 814 12539 815 12541 816 12547 817 12589 818 12611 819 12613 820 12619 821 12637 822 12653 823 12659 824 12689 825 12739 826 12757 827 12763 828 12781 829 12821 830 12829 831 12853 832 12893 833 12899 834 12907 835 12917 836 12923 837 12941 838 12973 839 12979 840 13001 841 13003 842 13037 843 13043 844 13093 845 13099 846 13109 847 13147 848 13163 849 13171 850 13183 851 13187 852 13219 853 13229 854 13259 855 13267 856 13291 857 13309 858 13313 859 13331 860 13339 861 13381 862 13397 863 13411 864 13417 865 13421 866 13451 867 13469 868 13477 869 13499 870 13523 871 13597 872 13613 873 13619 874 13627 875 13669 876 13691 877 13693 878 13709 879 13723 880 13729 881 13757 882 13763 883 13781 884 13789 885 13807 886 13829 887 13859 888 13877 889 13883 890 13901 891 13907 892 13931 893 13933 894 13963 895 13997 896 14011 897 14029 898 14051 899 14083 900 14107 901 14149 902 14173 903 14197 904 14221 905 14243 906 14249 907 14251 908 14293 909 14323 910 14341 911 14347 912 14387 913 14389 914 14411 915 14419 916 14431 917 14437 918 14461 919 14533 920 14549 921 14557 922 14561 923 14563 924 14621 925 14627 926 14629 927 14639 928 14653 929 14669 930 14683 931 14699 932 14717 933 14723 934 14731 935 14741 936 14747 937 14771 938 14779 939 14797 940 14813 941 14821 942 14827 943 14843 944 14851 945 14867 946 14869 947 14891 948 14923 949 14939 950 14947 951 14957 952 15013 953 15053 954 15061 955 15077 956 15083 957 15091 958 15101 959 15107 960 15131 961 15139 962 15149 963 15173 964 15187 965 15227 966 15259 967 15263 968 15269 969 15277 970 15289 971 15299 972 15307 973 15331 974 15349 975 15373 976 15413 977 15427 978 15443 979 15451 980 15461 981 15467 982 15493 983 15497 984 15541 985 15581 986 15601 987 15619 988 15629 989 15643 990 15661 991 15667 992 15679 993 15683 994 15731 995 15733 996 15739 997 15749 998 15773 999 15787 1000 15797