1 2 2 3 3 7 4 11 5 17 6 23 7 31 8 37 9 53 10 59 11 67 12 73 13 79 14 101 15 107 16 109 17 137 18 149 19 151 20 157 21 163 22 179 23 191 24 193 25 199 26 227 27 233 28 241 29 263 30 269 31 277 32 283 33 311 34 317 35 331 36 347 37 353 38 359 39 367 40 373 41 389 42 401 43 409 44 431 45 443 46 457 47 479 48 487 49 499 50 521 51 541 52 557 53 563 54 569 55 571 56 577 57 599 58 613 59 619 60 641 61 647 62 653 63 661 64 683 65 709 66 739 67 751 68 773 69 787 70 809 71 821 72 823 73 829 74 857 75 863 76 877 77 907 78 919 79 941 80 947 81 977 82 983 83 991 84 997 85 1019 86 1031 87 1033 88 1039 89 1061 90 1087 91 1103 92 1109 93 1117 94 1123 95 1129 96 1151 97 1171 98 1187 99 1193 100 1201 101 1213 102 1229 103 1249 104 1277 105 1283 106 1291 107 1297 108 1319 109 1327 110 1361 111 1367 112 1381 113 1409 114 1423 115 1439 116 1451 117 1453 118 1459 119 1481 120 1487 121 1493 122 1523 123 1543 124 1549 125 1571 126 1579 127 1607 128 1613 129 1619 130 1621 131 1627 132 1663 133 1669 134 1697 135 1733 136 1747 137 1753 138 1759 139 1787 140 1789 141 1801 142 1823 143 1831 144 1871 145 1873 146 1879 147 1901 148 1907 149 1913 150 1949 151 1997 152 1999 153 2011 154 2027 155 2039 156 2053 157 2069 158 2081 159 2083 160 2089 161 2111 162 2131 163 2137 164 2153 165 2179 166 2207 167 2221 168 2237 169 2243 170 2251 171 2293 172 2333 173 2341 174 2347 175 2377 176 2383 177 2389 178 2411 179 2417 180 2447 181 2459 182 2467 183 2473 184 2503 185 2531 186 2543 187 2551 188 2557 189 2579 190 2593 191 2621 192 2657 193 2663 194 2671 195 2677 196 2683 197 2699 198 2711 199 2713 200 2719 201 2741 202 2753 203 2767 204 2789 205 2797 206 2803 207 2837 208 2851 209 2879 210 2887 211 2909 212 2957 213 2963 214 2971 215 2999 216 3019 217 3041 218 3049 219 3061 220 3083 221 3089 222 3119 223 3167 224 3181 225 3187 226 3203 227 3209 228 3217 229 3229 230 3251 231 3257 232 3259 233 3271 234 3299 235 3301 236 3307 237 3313 238 3329 239 3343 240 3371 241 3391 242 3413 243 3433 244 3461 245 3467 246 3469 247 3511 248 3517 249 3539 250 3559 251 3581 252 3593 253 3607 254 3623 255 3637 256 3643 257 3671 258 3677 259 3691 260 3719 261 3727 262 3733 263 3761 264 3769 265 3797 266 3803 267 3833 268 3847 269 3853 270 3881 271 3889 272 3917 273 3923 274 3929 275 3931 276 3943 277 4001 278 4007 279 4013 280 4021 281 4027 282 4049 283 4057 284 4091 285 4099 286 4111 287 4127 288 4133 289 4139 290 4153 291 4211 292 4217 293 4231 294 4253 295 4259 296 4273 297 4337 298 4349 299 4357 300 4363 301 4391 302 4421 303 4441 304 4447 305 4463 306 4483 307 4517 308 4519 309 4547 310 4561 311 4567 312 4603 313 4637 314 4643 315 4651 316 4657 317 4673 318 4679 319 4721 320 4729 321 4783 322 4799 323 4813 324 4861 325 4889 326 4903 327 4909 328 4931 329 4937 330 4951 331 4967 332 4973 333 4987 334 4993 335 5009 336 5021 337 5023 338 5051 339 5077 340 5099 341 5107 342 5113 343 5119 344 5147 345 5189 346 5197 347 5231 348 5233 349 5261 350 5273 351 5281 352 5303 353 5309 354 5323 355 5351 356 5387 357 5393 358 5399 359 5407 360 5413 361 5441 362 5443 363 5449 364 5471 365 5477 366 5483 367 5519 368 5527 369 5569 370 5581 371 5623 372 5639 373 5651 374 5653 375 5659 376 5693 377 5701 378 5737 379 5743 380 5749 381 5779 382 5791 383 5807 384 5813 385 5821 386 5827 387 5849 388 5861 389 5869 390 5897 391 5903 392 5939 393 5953 394 5981 395 5987 396 6029 397 6037 398 6043 399 6073 400 6079 401 6101 402 6113 403 6121 404 6143 405 6163 406 6197 407 6199 408 6211 409 6247 410 6269 411 6311 412 6317 413 6323 414 6337 415 6353 416 6359 417 6367 418 6373 419 6379 420 6421 421 6449 422 6451 423 6491 424 6521 425 6547 426 6563 427 6569 428 6577 429 6619 430 6653 431 6659 432 6661 433 6673 434 6689 435 6701 436 6703 437 6709 438 6737 439 6779 440 6793 441 6827 442 6829 443 6841 444 6857 445 6863 446 6869 447 6871 448 6883 449 6899 450 6911 451 6947 452 6961 453 6967 454 6983 455 6997 456 7039 457 7079 458 7109 459 7121 460 7129 461 7151 462 7177 463 7193 464 7207 465 7213 466 7219 467 7247 468 7283 469 7297 470 7331 471 7333 472 7417 473 7451 474 7457 475 7459 476 7487 477 7499 478 7507 479 7529 480 7541 481 7549 482 7577 483 7583 484 7591 485 7639 486 7669 487 7681 488 7703 489 7717 490 7723 491 7753 492 7759 493 7793 494 7823 495 7829 496 7877 497 7879 498 7907 499 7919 500 7927 501 7933 502 7949 503 7963 504 8011 505 8017 506 8039 507 8053 508 8059 509 8081 510 8087 511 8089 512 8101 513 8117 514 8123 515 8171 516 8179 517 8221 518 8243 519 8263 520 8269 521 8291 522 8297 523 8311 524 8353 525 8369 526 8389 527 8423 528 8431 529 8467 530 8501 531 8521 532 8537 533 8543 534 8563 535 8599 536 8627 537 8641 538 8647 539 8663 540 8669 541 8677 542 8689 543 8719 544 8731 545 8747 546 8753 547 8761 548 8803 549 8831 550 8837 551 8887 552 8893 553 8929 554 8941 555 8963 556 8969 557 8971 558 8999 559 9011 560 9013 561 9041 562 9067 563 9103 564 9109 565 9137 566 9151 567 9173 568 9181 569 9187 570 9209 571 9221 572 9257 573 9277 574 9293 575 9319 576 9341 577 9349 578 9377 579 9391 580 9397 581 9403 582 9419 583 9431 584 9433 585 9439 586 9461 587 9467 588 9473 589 9551 590 9587 591 9601 592 9613 593 9629 594 9643 595 9649 596 9677 597 9697 598 9719 599 9733 600 9739 601 9767 602 9769 603 9781 604 9803 605 9811 606 9817 607 9839 608 9851 609 9859 610 9887 611 9901 612 9907 613 9923 614 9929 615 9949 616 10007 617 10061 618 10069 619 10091 620 10103 621 10111 622 10133 623 10139 624 10159 625 10181 626 10223 627 10243 628 10259 629 10271 630 10273 631 10301 632 10313 633 10321 634 10343 635 10357 636 10369 637 10391 638 10399 639 10427 640 10433 641 10453 642 10531 643 10559 644 10567 645 10601 646 10607 647 10651 648 10657 649 10663 650 10691 651 10733 652 10789 653 10831 654 10847 655 10853 656 10859 657 10861 658 10867 659 10889 660 10903 661 10909 662 10937 663 10957 664 10973 665 10979 666 10987 667 10993 668 11027 669 11057 670 11069 671 11071 672 11083 673 11113 674 11119 675 11161 676 11197 677 11239 678 11251 679 11273 680 11279 681 11287 682 11321 683 11329 684 11351 685 11393 686 11399 687 11447 688 11483 689 11489 690 11491 691 11497 692 11503 693 11519 694 11587 695 11617 696 11657 697 11699 698 11701 699 11743 700 11777 701 11783 702 11813 703 11827 704 11833 705 11839 706 11867 707 11897 708 11903 709 11909 710 11923 711 11939 712 11953 713 11959 714 11981 715 11987 716 12007 717 12037 718 12043 719 12049 720 12071 721 12107 722 12113 723 12119 724 12149 725 12161 726 12163 727 12197 728 12203 729 12211 730 12239 731 12253 732 12281 733 12289 734 12301 735 12323 736 12329 737 12343 738 12373 739 12379 740 12401 741 12413 742 12421 743 12457 744 12491 745 12497 746 12511 747 12527 748 12539 749 12541 750 12547 751 12553 752 12569 753 12583 754 12589 755 12611 756 12637 757 12653 758 12659 759 12721 760 12743 761 12757 762 12763 763 12791 764 12799 765 12821 766 12841 767 12889 768 12911 769 12917 770 12919 771 12953 772 12959 773 12967 774 12973 775 13001 776 13003 777 13009 778 13037 779 13043 780 13093 781 13099 782 13121 783 13127 784 13163 785 13171 786 13177 787 13183 788 13219 789 13241 790 13267 791 13297 792 13309 793 13331 794 13337 795 13339 796 13367 797 13381 798 13421 799 13451 800 13457 801 13463 802 13477 803 13499 804 13513 805 13577 806 13591 807 13597 808 13619 809 13633 810 13681 811 13687 812 13709 813 13723 814 13729 815 13751 816 13757 817 13759 818 13799 819 13807 820 13829 821 13841 822 13877 823 13883 824 13913 825 13933 826 13967 827 13997 828 14009 829 14011 830 14051 831 14081 832 14087 833 14107 834 14143 835 14149 836 14177 837 14207 838 14221 839 14249 840 14303 841 14347 842 14387 843 14389 844 14401 845 14423 846 14431 847 14437 848 14479 849 14543 850 14549 851 14557 852 14563 853 14591 854 14627 855 14633 856 14639 857 14653 858 14669 859 14683 860 14717 861 14723 862 14731 863 14737 864 14753 865 14759 866 14767 867 14779 868 14821 869 14843 870 14851 871 14879 872 14891 873 14947 874 14969 875 14983 876 15017 877 15031 878 15053 879 15061 880 15073 881 15101 882 15131 883 15137 884 15173 885 15187 886 15193 887 15199 888 15227 889 15241 890 15263 891 15269 892 15271 893 15277 894 15299 895 15313 896 15319 897 15361 898 15383 899 15439 900 15451 901 15467 902 15473 903 15493 904 15551 905 15607 906 15619 907 15641 908 15647 909 15649 910 15661 911 15683 912 15731 913 15733 914 15739 915 15761 916 15767 917 15773 918 15787 919 15803 920 15809 921 15817 922 15823 923 15859 924 15887 925 15901 926 15907 927 15913 928 15971 929 15991 930 16033 931 16061 932 16067 933 16069 934 16097 935 16103 936 16111 937 16139 938 16187 939 16193 940 16223 941 16229 942 16249 943 16319 944 16333 945 16349 946 16361 947 16363 948 16369 949 16411 950 16417 951 16433 952 16447 953 16453 954 16481 955 16487 956 16529 957 16573 958 16607 959 16649 960 16657 961 16691 962 16699 963 16741 964 16747 965 16811 966 16823 967 16831 968 16879 969 16901 970 16921 971 16937 972 16943 973 16963 974 16979 975 16993 976 17021 977 17027 978 17033 979 17041 980 17047 981 17077 982 17117 983 17159 984 17167 985 17189 986 17203 987 17209 988 17231 989 17257 990 17293 991 17299 992 17321 993 17327 994 17341 995 17377 996 17383 997 17419 998 17467 999 17483 1000 17489