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