1 3 2 5 3 7 4 11 5 13 6 17 7 19 8 29 9 31 10 41 11 43 12 47 13 53 14 59 15 61 16 67 17 71 18 73 19 83 20 89 21 97 22 101 23 103 24 109 25 113 26 127 27 131 28 137 29 139 30 151 31 157 32 167 33 173 34 179 35 181 36 193 37 197 38 199 39 211 40 223 41 227 42 229 43 239 44 241 45 251 46 257 47 263 48 269 49 271 50 277 51 281 52 283 53 293 54 307 55 311 56 313 57 337 58 347 59 349 60 353 61 367 62 379 63 383 64 389 65 397 66 409 67 419 68 421 69 431 70 433 71 439 72 449 73 461 74 463 75 467 76 479 77 487 78 491 79 503 80 509 81 521 82 523 83 547 84 557 85 563 86 571 87 577 88 587 89 593 90 599 91 601 92 607 93 613 94 617 95 619 96 631 97 641 98 643 99 647 100 659 101 661 102 673 103 677 104 683 105 691 106 701 107 719 108 727 109 733 110 739 111 743 112 757 113 761 114 769 115 773 116 787 117 797 118 809 119 811 120 823 121 827 122 829 123 839 124 853 125 857 126 859 127 881 128 883 129 887 130 907 131 911 132 929 133 937 134 941 135 953 136 967 137 971 138 977 139 983 140 991 141 997 142 1009 143 1013 144 1019 145 1021 146 1033 147 1039 148 1049 149 1051 150 1061 151 1063 152 1069 153 1091 154 1093 155 1097 156 1103 157 1109 158 1117 159 1123 160 1151 161 1153 162 1163 163 1181 164 1187 165 1193 166 1201 167 1217 168 1223 169 1229 170 1231 171 1237 172 1249 173 1259 174 1277 175 1279 176 1289 177 1291 178 1301 179 1303 180 1307 181 1319 182 1321 183 1327 184 1361 185 1373 186 1399 187 1427 188 1429 189 1433 190 1439 191 1447 192 1453 193 1459 194 1471 195 1481 196 1483 197 1487 198 1489 199 1499 200 1511 201 1523 202 1531 203 1543 204 1553 205 1559 206 1567 207 1571 208 1579 209 1583 210 1597 211 1601 212 1607 213 1609 214 1613 215 1621 216 1627 217 1637 218 1657 219 1663 220 1667 221 1669 222 1693 223 1697 224 1699 225 1709 226 1721 227 1723 228 1733 229 1741 230 1747 231 1753 232 1777 233 1783 234 1789 235 1811 236 1823 237 1831 238 1847 239 1861 240 1867 241 1873 242 1877 243 1879 244 1889 245 1901 246 1907 247 1931 248 1933 249 1949 250 1951 251 1973 252 1979 253 1987 254 1993 255 1999 256 2003 257 2017 258 2027 259 2029 260 2063 261 2069 262 2083 263 2087 264 2089 265 2099 266 2111 267 2113 268 2129 269 2131 270 2141 271 2143 272 2153 273 2161 274 2203 275 2213 276 2237 277 2239 278 2243 279 2251 280 2267 281 2269 282 2273 283 2281 284 2287 285 2293 286 2297 287 2309 288 2311 289 2339 290 2341 291 2351 292 2357 293 2371 294 2377 295 2381 296 2383 297 2393 298 2399 299 2411 300 2423 301 2437 302 2441 303 2447 304 2467 305 2477 306 2503 307 2521 308 2531 309 2539 310 2549 311 2551 312 2579 313 2591 314 2593 315 2609 316 2617 317 2621 318 2633 319 2647 320 2657 321 2659 322 2663 323 2671 324 2677 325 2687 326 2689 327 2693 328 2699 329 2707 330 2713 331 2719 332 2729 333 2731 334 2741 335 2749 336 2777 337 2789 338 2791 339 2797 340 2801 341 2803 342 2819 343 2833 344 2843 345 2857 346 2861 347 2887 348 2897 349 2903 350 2909 351 2917 352 2927 353 2939 354 2953 355 2957 356 2969 357 2971 358 2999 359 3001 360 3011 361 3023 362 3037 363 3041 364 3049 365 3067 366 3079 367 3083 368 3109 369 3119 370 3121 371 3137 372 3163 373 3167 374 3169 375 3181 376 3191 377 3203 378 3209 379 3217 380 3221 381 3251 382 3253 383 3259 384 3301 385 3307 386 3319 387 3323 388 3329 389 3331 390 3343 391 3347 392 3359 393 3361 394 3371 395 3373 396 3389 397 3391 398 3407 399 3413 400 3433 401 3449 402 3457 403 3461 404 3463 405 3469 406 3491 407 3499 408 3511 409 3517 410 3527 411 3529 412 3533 413 3539 414 3541 415 3547 416 3557 417 3559 418 3571 419 3581 420 3583 421 3613 422 3617 423 3623 424 3631 425 3637 426 3643 427 3659 428 3671 429 3673 430 3697 431 3701 432 3709 433 3727 434 3739 435 3767 436 3769 437 3779 438 3793 439 3797 440 3821 441 3823 442 3833 443 3847 444 3851 445 3853 446 3863 447 3877 448 3881 449 3889 450 3907 451 3911 452 3917 453 3919 454 3923 455 3931 456 3947 457 3967 458 3989 459 4001 460 4003 461 4007 462 4019 463 4021 464 4049 465 4051 466 4057 467 4073 468 4079 469 4091 470 4093 471 4099 472 4127 473 4129 474 4133 475 4157 476 4159 477 4177 478 4201 479 4211 480 4217 481 4219 482 4229 483 4231 484 4241 485 4243 486 4253 487 4259 488 4261 489 4271 490 4273 491 4283 492 4289 493 4297 494 4327 495 4337 496 4339 497 4357 498 4373 499 4397 500 4409 501 4421 502 4423 503 4441 504 4451 505 4457 506 4463 507 4481 508 4483 509 4493 510 4507 511 4513 512 4519 513 4523 514 4547 515 4549 516 4561 517 4567 518 4583 519 4591 520 4597 521 4603 522 4621 523 4637 524 4639 525 4649 526 4651 527 4663 528 4673 529 4679 530 4691 531 4703 532 4721 533 4723 534 4729 535 4733 536 4751 537 4759 538 4787 539 4789 540 4793 541 4799 542 4801 543 4813 544 4817 545 4831 546 4861 547 4871 548 4877 549 4889 550 4903 551 4919 552 4931 553 4933 554 4943 555 4957 556 4967 557 4969 558 4973 559 4987 560 4999 561 5003 562 5009 563 5011 564 5023 565 5039 566 5051 567 5059 568 5081 569 5087 570 5099 571 5101 572 5107 573 5113 574 5153 575 5167 576 5171 577 5179 578 5197 579 5209 580 5227 581 5233 582 5237 583 5261 584 5279 585 5281 586 5297 587 5303 588 5309 589 5323 590 5333 591 5347 592 5351 593 5381 594 5387 595 5393 596 5407 597 5417 598 5419 599 5431 600 5437 601 5443 602 5449 603 5471 604 5477 605 5479 606 5501 607 5503 608 5507 609 5519 610 5521 611 5527 612 5531 613 5557 614 5563 615 5569 616 5573 617 5591 618 5639 619 5641 620 5647 621 5653 622 5657 623 5659 624 5669 625 5683 626 5689 627 5701 628 5711 629 5717 630 5737 631 5741 632 5743 633 5779 634 5783 635 5801 636 5807 637 5813 638 5821 639 5827 640 5839 641 5843 642 5849 643 5851 644 5857 645 5867 646 5869 647 5879 648 5881 649 5897 650 5923 651 5927 652 5939 653 5953 654 5981 655 6007 656 6011 657 6037 658 6047 659 6053 660 6067 661 6073 662 6079 663 6089 664 6091 665 6101 666 6121 667 6131 668 6133 669 6143 670 6151 671 6163 672 6173 673 6199 674 6203 675 6217 676 6221 677 6229 678 6247 679 6257 680 6263 681 6269 682 6271 683 6277 684 6287 685 6299 686 6301 687 6311 688 6317 689 6329 690 6343 691 6353 692 6359 693 6361 694 6367 695 6373 696 6389 697 6397 698 6427 699 6451 700 6469 701 6473 702 6481 703 6521 704 6529 705 6551 706 6553 707 6563 708 6569 709 6571 710 6577 711 6581 712 6599 713 6607 714 6619 715 6637 716 6653 717 6661 718 6679 719 6689 720 6691 721 6703 722 6709 723 6719 724 6733 725 6737 726 6761 727 6763 728 6779 729 6781 730 6791 731 6793 732 6803 733 6823 734 6829 735 6833 736 6857 737 6863 738 6871 739 6899 740 6907 741 6917 742 6947 743 6949 744 6959 745 6961 746 6971 747 6977 748 6983 749 6991 750 6997 751 7001 752 7013 753 7019 754 7027 755 7039 756 7043 757 7057 758 7069 759 7103 760 7109 761 7127 762 7129 763 7151 764 7159 765 7187 766 7193 767 7207 768 7211 769 7213 770 7229 771 7237 772 7243 773 7253 774 7283 775 7297 776 7307 777 7309 778 7321 779 7333 780 7349 781 7351 782 7369 783 7393 784 7411 785 7417 786 7433 787 7451 788 7459 789 7477 790 7481 791 7487 792 7489 793 7507 794 7517 795 7523 796 7529 797 7537 798 7547 799 7549 800 7559 801 7561 802 7573 803 7577 804 7589 805 7591 806 7603 807 7607 808 7621 809 7643 810 7649 811 7669 812 7673 813 7687 814 7691 815 7699 816 7703 817 7717 818 7727 819 7741 820 7753 821 7757 822 7759 823 7789 824 7817 825 7823 826 7829 827 7841 828 7853 829 7867 830 7873 831 7879 832 7883 833 7901 834 7907 835 7927 836 7937 837 7949 838 7951 839 7963 840 7993 841 8009 842 8011 843 8039 844 8053 845 8069 846 8081 847 8089 848 8093 849 8111 850 8117 851 8123 852 8147 853 8161 854 8167 855 8179 856 8191 857 8209 858 8219 859 8221 860 8231 861 8233 862 8237 863 8243 864 8263 865 8273 866 8287 867 8291 868 8293 869 8317 870 8329 871 8363 872 8369 873 8377 874 8387 875 8389 876 8419 877 8429 878 8431 879 8443 880 8447 881 8461 882 8467 883 8501 884 8513 885 8527 886 8537 887 8539 888 8543 889 8573 890 8581 891 8597 892 8599 893 8609 894 8623 895 8627 896 8629 897 8641 898 8663 899 8669 900 8677 901 8681 902 8693 903 8699 904 8707 905 8713 906 8719 907 8737 908 8741 909 8747 910 8753 911 8761 912 8779 913 8783 914 8803 915 8807 916 8819 917 8821 918 8831 919 8837 920 8839 921 8849 922 8861 923 8863 924 8867 925 8887 926 8893 927 8923 928 8929 929 8933 930 8951 931 8963 932 8971 933 8999 934 9001 935 9007 936 9013 937 9029 938 9041 939 9043 940 9049 941 9059 942 9091 943 9103 944 9127 945 9133 946 9157 947 9161 948 9173 949 9181 950 9187 951 9199 952 9203 953 9209 954 9227 955 9239 956 9241 957 9257 958 9281 959 9283 960 9293 961 9311 962 9323 963 9337 964 9341 965 9343 966 9349 967 9371 968 9377 969 9391 970 9397 971 9413 972 9419 973 9421 974 9433 975 9437 976 9439 977 9461 978 9463 979 9467 980 9479 981 9491 982 9497 983 9511 984 9521 985 9533 986 9539 987 9547 988 9551 989 9587 990 9601 991 9619 992 9623 993 9629 994 9631 995 9643 996 9649 997 9661 998 9677 999 9679 1000 9689