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