1 3 2 5 3 7 4 13 5 17 6 19 7 31 8 41 9 47 10 59 11 61 12 73 13 83 14 89 15 97 16 101 17 103 18 131 19 139 20 157 21 167 22 173 23 181 24 199 25 223 26 227 27 229 28 241 29 251 30 257 31 269 32 271 33 283 34 293 35 307 36 311 37 313 38 349 39 353 40 367 41 383 42 397 43 409 44 419 45 433 46 439 47 461 48 467 49 479 50 503 51 509 52 521 53 523 54 563 55 577 56 587 57 593 58 601 59 607 60 619 61 643 62 647 63 661 64 677 65 691 66 719 67 727 68 733 69 761 70 769 71 773 72 787 73 797 74 811 75 829 76 839 77 853 78 857 79 859 80 881 81 887 82 929 83 937 84 941 85 971 86 983 87 997 88 1013 89 1021 90 1039 91 1049 92 1063 93 1069 94 1091 95 1097 96 1109 97 1123 98 1151 99 1153 100 1181 101 1193 102 1217 103 1223 104 1231 105 1237 106 1249 107 1259 108 1277 109 1279 110 1291 111 1301 112 1307 113 1319 114 1321 115 1361 116 1399 117 1427 118 1433 119 1447 120 1459 121 1483 122 1487 123 1489 124 1511 125 1531 126 1543 127 1553 128 1559 129 1567 130 1571 131 1601 132 1609 133 1613 134 1627 135 1637 136 1657 137 1669 138 1693 139 1697 140 1699 141 1721 142 1741 143 1753 144 1777 145 1783 146 1811 147 1823 148 1847 149 1861 150 1867 151 1879 152 1889 153 1907 154 1931 155 1949 156 1951 157 1973 158 1979 159 1987 160 1993 161 2029 162 2063 163 2089 164 2099 165 2113 166 2131 167 2141 168 2161 169 2203 170 2239 171 2243 172 2267 173 2273 174 2281 175 2287 176 2309 177 2341 178 2351 179 2357 180 2371 181 2383 182 2393 183 2399 184 2411 185 2441 186 2467 187 2477 188 2539 189 2551 190 2579 191 2593 192 2609 193 2617 194 2621 195 2659 196 2663 197 2677 198 2687 199 2693 200 2707 201 2719 202 2729 203 2749 204 2777 205 2789 206 2791 207 2803 208 2819 209 2833 210 2861 211 2887 212 2897 213 2903 214 2917 215 2939 216 2953 217 2957 218 2971 219 2999 220 3001 221 3023 222 3037 223 3041 224 3079 225 3083 226 3121 227 3163 228 3167 229 3169 230 3181 231 3191 232 3209 233 3251 234 3253 235 3307 236 3323 237 3331 238 3359 239 3373 240 3391 241 3407 242 3433 243 3449 244 3457 245 3461 246 3463 247 3491 248 3499 249 3517 250 3527 251 3533 252 3541 253 3547 254 3559 255 3583 256 3617 257 3631 258 3643 259 3659 260 3671 261 3673 262 3701 263 3709 264 3727 265 3769 266 3779 267 3793 268 3797 269 3821 270 3853 271 3863 272 3877 273 3881 274 3911 275 3919 276 3923 277 3947 278 3967 279 3989 280 4003 281 4007 282 4021 283 4049 284 4051 285 4073 286 4079 287 4091 288 4093 289 4129 290 4133 291 4157 292 4177 293 4217 294 4219 295 4231 296 4241 297 4259 298 4261 299 4273 300 4283 301 4289 302 4297 303 4339 304 4357 305 4373 306 4409 307 4423 308 4441 309 4451 310 4457 311 4483 312 4493 313 4507 314 4513 315 4549 316 4567 317 4583 318 4591 319 4597 320 4637 321 4639 322 4651 323 4679 324 4703 325 4721 326 4723 327 4751 328 4759 329 4787 330 4793 331 4801 332 4861 333 4871 334 4877 335 4889 336 4903 337 4919 338 4931 339 4933 340 4969 341 4973 342 4987 343 5003 344 5011 345 5039 346 5059 347 5081 348 5087 349 5099 350 5101 351 5113 352 5171 353 5179 354 5197 355 5227 356 5281 357 5297 358 5309 359 5323 360 5333 361 5347 362 5351 363 5381 364 5393 365 5407 366 5417 367 5431 368 5437 369 5449 370 5477 371 5479 372 5501 373 5507 374 5519 375 5521 376 5557 377 5563 378 5591 379 5641 380 5647 381 5659 382 5669 383 5683 384 5689 385 5701 386 5711 387 5717 388 5743 389 5801 390 5813 391 5827 392 5843 393 5851 394 5857 395 5869 396 5879 397 5897 398 5927 399 5939 400 5953 401 5981 402 6011 403 6037 404 6047 405 6053 406 6067 407 6079 408 6089 409 6121 410 6131 411 6151 412 6163 413 6173 414 6221 415 6229 416 6247 417 6257 418 6263 419 6271 420 6277 421 6299 422 6317 423 6359 424 6361 425 6373 426 6389 427 6397 428 6473 429 6481 430 6529 431 6551 432 6569 433 6571 434 6599 435 6607 436 6653 437 6691 438 6709 439 6719 440 6733 441 6737 442 6761 443 6779 444 6781 445 6793 446 6803 447 6823 448 6863 449 6907 450 6947 451 6949 452 6961 453 6971 454 6977 455 6991 456 7013 457 7019 458 7027 459 7069 460 7103 461 7129 462 7159 463 7187 464 7213 465 7229 466 7237 467 7243 468 7283 469 7297 470 7307 471 7321 472 7349 473 7369 474 7411 475 7433 476 7451 477 7481 478 7489 479 7507 480 7517 481 7523 482 7537 483 7549 484 7559 485 7573 486 7577 487 7591 488 7607 489 7621 490 7643 491 7649 492 7691 493 7699 494 7703 495 7717 496 7727 497 7741 498 7759 499 7789 500 7817 501 7829 502 7853 503 7867 504 7873 505 7901 506 7927 507 7937 508 7951 509 7993 510 8011 511 8039 512 8053 513 8069 514 8081 515 8111 516 8123 517 8147 518 8161 519 8167 520 8179 521 8209 522 8221 523 8231 524 8237 525 8263 526 8273 527 8287 528 8291 529 8293 530 8329 531 8363 532 8377 533 8389 534 8419 535 8431 536 8447 537 8461 538 8501 539 8539 540 8543 541 8573 542 8581 543 8599 544 8609 545 8623 546 8627 547 8629 548 8641 549 8669 550 8693 551 8699 552 8707 553 8713 554 8741 555 8753 556 8783 557 8819 558 8837 559 8839 560 8861 561 8867 562 8893 563 8923 564 8951 565 8963 566 9001 567 9007 568 9029 569 9043 570 9049 571 9091 572 9103 573 9127 574 9133 575 9161 576 9173 577 9187 578 9203 579 9239 580 9257 581 9281 582 9323 583 9337 584 9341 585 9343 586 9371 587 9397 588 9413 589 9421 590 9439 591 9463 592 9467 593 9491 594 9497 595 9511 596 9533 597 9539 598 9547 599 9551 600 9623 601 9631 602 9649 603 9677 604 9679 605 9719 606 9721 607 9733 608 9743 609 9749 610 9791 611 9803 612 9817 613 9833 614 9859 615 9883 616 9887 617 9901 618 9929 619 9931 620 9967 621 9973 622 10009 623 10037 624 10069 625 10079 626 10093 627 10099 628 10111 629 10139 630 10141 631 10163 632 10169 633 10177 634 10181 635 10211 636 10223 637 10247 638 10253 639 10267 640 10289 641 10303 642 10321 643 10331 644 10337 645 10391 646 10429 647 10433 648 10457 649 10463 650 10477 651 10499 652 10513 653 10531 654 10559 655 10589 656 10597 657 10601 658 10631 659 10639 660 10657 661 10667 662 10687 663 10709 664 10723 665 10729 666 10771 667 10799 668 10853 669 10867 670 10883 671 10891 672 10909 673 10937 674 10939 675 10979 676 10993 677 11003 678 11059 679 11087 680 11093 681 11119 682 11149 683 11161 684 11171 685 11177 686 11213 687 11261 688 11273 689 11287 690 11311 691 11317 692 11329 693 11353 694 11399 695 11423 696 11437 697 11443 698 11471 699 11483 700 11497 701 11527 702 11549 703 11597 704 11633 705 11681 706 11689 707 11717 708 11731 709 11777 710 11779 711 11801 712 11807 713 11821 714 11833 715 11863 716 11903 717 11927 718 11933 719 11941 720 11959 721 11969 722 11987 723 12011 724 12043 725 12071 726 12073 727 12101 728 12109 729 12113 730 12143 731 12157 732 12197 733 12211 734 12227 735 12239 736 12241 737 12253 738 12263 739 12269 740 12277 741 12281 742 12323 743 12347 744 12379 745 12409 746 12421 747 12437 748 12451 749 12473 750 12479 751 12487 752 12491 753 12547 754 12577 755 12589 756 12613 757 12619 758 12641 759 12647 760 12659 761 12689 762 12697 763 12703 764 12739 765 12743 766 12757 767 12781 768 12799 769 12809 770 12823 771 12829 772 12841 773 12893 774 12899 775 12907 776 12911 777 12941 778 12953 779 12967 780 12983 781 13009 782 13033 783 13037 784 13093 785 13103 786 13109 787 13121 788 13151 789 13159 790 13163 791 13177 792 13187 793 13219 794 13229 795 13249 796 13291 797 13313 798 13327 799 13331 800 13397 801 13411 802 13417 803 13457 804 13487 805 13499 806 13513 807 13523 808 13537 809 13597 810 13613 811 13627 812 13649 813 13669 814 13681 815 13691 816 13697 817 13709 818 13711 819 13723 820 13751 821 13781 822 13789 823 13807 824 13831 825 13859 826 13873 827 13877 828 13879 829 13901 830 13907 831 13921 832 13933 833 13963 834 13999 835 14033 836 14083 837 14087 838 14143 839 14153 840 14159 841 14173 842 14243 843 14251 844 14293 845 14321 846 14327 847 14341 848 14369 849 14411 850 14419 851 14423 852 14437 853 14447 854 14461 855 14479 856 14489 857 14503 858 14537 859 14549 860 14551 861 14563 862 14591 863 14593 864 14621 865 14629 866 14633 867 14657 868 14699 869 14713 870 14717 871 14731 872 14741 873 14747 874 14759 875 14783 876 14797 877 14831 878 14843 879 14867 880 14887 881 14923 882 14929 883 14951 884 14957 885 14969 886 14983 887 15013 888 15053 889 15077 890 15083 891 15091 892 15137 893 15139 894 15161 895 15193 896 15217 897 15259 898 15263 899 15277 900 15287 901 15307 902 15319 903 15329 904 15349 905 15361 906 15377 907 15391 908 15413 909 15427 910 15461 911 15473 912 15497 913 15511 914 15559 915 15581 916 15601 917 15629 918 15641 919 15643 920 15671 921 15679 922 15683 923 15727 924 15739 925 15749 926 15767 927 15791 928 15797 929 15809 930 15823 931 15881 932 15889 933 15907 934 15923 935 15937 936 15959 937 15973 938 15991 939 16001 940 16007 941 16033 942 16057 943 16061 944 16063 945 16091 946 16103 947 16127 948 16141 949 16183 950 16187 951 16189 952 16217 953 16229 954 16231 955 16253 956 16267 957 16273 958 16301 959 16369 960 16411 961 16421 962 16427 963 16453 964 16477 965 16481 966 16519 967 16547 968 16553 969 16561 970 16567 971 16603 972 16607 973 16631 974 16649 975 16651 976 16673 977 16691 978 16693 979 16729 980 16747 981 16763 982 16831 983 16883 984 16889 985 16901 986 16903 987 16931 988 16943 989 16981 990 16987 991 17027 992 17029 993 17041 994 17093 995 17099 996 17107 997 17167 998 17183 999 17191 1000 17209