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