1 2 2 7 3 13 4 17 5 19 6 29 7 41 8 43 9 61 10 73 11 79 12 83 13 101 14 107 15 109 16 127 17 131 18 139 19 149 20 151 21 167 22 173 23 193 24 197 25 211 26 227 27 233 28 239 29 241 30 263 31 271 32 277 33 281 34 283 35 293 36 307 37 337 38 347 39 349 40 359 41 373 42 409 43 431 44 439 45 457 46 461 47 479 48 491 49 503 50 523 51 541 52 547 53 557 54 563 55 569 56 571 57 593 58 601 59 607 60 613 61 659 62 673 63 677 64 701 65 733 66 739 67 743 68 761 69 769 70 787 71 809 72 811 73 821 74 827 75 853 76 857 77 877 78 887 79 919 80 937 81 941 82 953 83 967 84 997 85 1009 86 1019 87 1031 88 1033 89 1051 90 1063 91 1069 92 1091 93 1097 94 1117 95 1129 96 1151 97 1163 98 1187 99 1201 100 1217 101 1223 102 1229 103 1231 104 1249 105 1283 106 1289 107 1297 108 1319 109 1327 110 1361 111 1381 112 1399 113 1427 114 1429 115 1447 116 1451 117 1459 118 1471 119 1481 120 1487 121 1493 122 1531 123 1553 124 1559 125 1579 126 1583 127 1597 128 1601 129 1613 130 1619 131 1627 132 1657 133 1663 134 1667 135 1669 136 1693 137 1723 138 1733 139 1759 140 1777 141 1789 142 1801 143 1811 144 1823 145 1847 146 1861 147 1867 148 1877 149 1889 150 1913 151 1931 152 1933 153 1949 154 1979 155 1987 156 1993 157 1997 158 1999 159 2053 160 2063 161 2081 162 2087 163 2089 164 2111 165 2129 166 2131 167 2141 168 2153 169 2207 170 2213 171 2221 172 2239 173 2243 174 2251 175 2273 176 2287 177 2309 178 2339 179 2351 180 2371 181 2383 182 2389 183 2393 184 2411 185 2417 186 2437 187 2441 188 2459 189 2477 190 2503 191 2521 192 2543 193 2549 194 2551 195 2591 196 2593 197 2609 198 2617 199 2647 200 2657 201 2659 202 2683 203 2713 204 2719 205 2741 206 2749 207 2767 208 2789 209 2791 210 2801 211 2833 212 2837 213 2851 214 2857 215 2879 216 2903 217 2917 218 2939 219 2969 220 2999 221 3011 222 3049 223 3079 224 3109 225 3119 226 3121 227 3137 228 3163 229 3167 230 3181 231 3187 232 3203 233 3209 234 3229 235 3251 236 3253 237 3299 238 3307 239 3313 240 3319 241 3329 242 3343 243 3361 244 3373 245 3407 246 3449 247 3461 248 3467 249 3511 250 3517 251 3527 252 3533 253 3539 254 3541 255 3559 256 3571 257 3581 258 3583 259 3593 260 3607 261 3637 262 3643 263 3659 264 3671 265 3673 266 3691 267 3709 268 3739 269 3761 270 3769 271 3779 272 3797 273 3803 274 3823 275 3847 276 3863 277 3889 278 3907 279 3911 280 3923 281 3929 282 3967 283 3989 284 4001 285 4003 286 4021 287 4091 288 4099 289 4111 290 4127 291 4133 292 4153 293 4157 294 4177 295 4201 296 4219 297 4231 298 4241 299 4243 300 4253 301 4259 302 4289 303 4297 304 4363 305 4373 306 4391 307 4397 308 4421 309 4441 310 4451 311 4457 312 4463 313 4483 314 4507 315 4517 316 4523 317 4549 318 4561 319 4567 320 4583 321 4597 322 4637 323 4639 324 4649 325 4663 326 4703 327 4721 328 4729 329 4751 330 4759 331 4787 332 4793 333 4813 334 4817 335 4831 336 4861 337 4903 338 4919 339 4957 340 4967 341 4969 342 4993 343 5011 344 5023 345 5051 346 5059 347 5077 348 5081 349 5099 350 5101 351 5147 352 5167 353 5189 354 5209 355 5227 356 5231 357 5233 358 5279 359 5297 360 5309 361 5323 362 5381 363 5387 364 5407 365 5419 366 5431 367 5441 368 5477 369 5507 370 5519 371 5521 372 5557 373 5563 374 5573 375 5623 376 5639 377 5651 378 5653 379 5683 380 5689 381 5693 382 5711 383 5717 384 5737 385 5741 386 5749 387 5783 388 5807 389 5821 390 5827 391 5843 392 5849 393 5851 394 5869 395 5881 396 5903 397 5939 398 5953 399 5981 400 6047 401 6067 402 6079 403 6089 404 6091 405 6101 406 6113 407 6133 408 6151 409 6173 410 6199 411 6203 412 6211 413 6217 414 6221 415 6247 416 6269 417 6277 418 6287 419 6299 420 6311 421 6343 422 6353 423 6379 424 6397 425 6421 426 6481 427 6529 428 6547 429 6551 430 6553 431 6563 432 6569 433 6577 434 6599 435 6607 436 6619 437 6661 438 6673 439 6679 440 6701 441 6709 442 6761 443 6793 444 6827 445 6833 446 6841 447 6863 448 6871 449 6883 450 6899 451 6907 452 6947 453 6949 454 6959 455 6971 456 6991 457 7013 458 7039 459 7057 460 7069 461 7079 462 7103 463 7127 464 7193 465 7207 466 7211 467 7213 468 7229 469 7237 470 7321 471 7333 472 7369 473 7411 474 7433 475 7457 476 7477 477 7487 478 7499 479 7523 480 7537 481 7541 482 7559 483 7589 484 7603 485 7607 486 7669 487 7673 488 7691 489 7699 490 7717 491 7741 492 7757 493 7817 494 7823 495 7829 496 7853 497 7867 498 7873 499 7883 500 7919 501 7927 502 7933 503 7937 504 7949 505 7963 506 7993 507 8059 508 8069 509 8081 510 8087 511 8093 512 8117 513 8147 514 8161 515 8179 516 8191 517 8219 518 8263 519 8269 520 8291 521 8293 522 8311 523 8329 524 8377 525 8389 526 8423 527 8443 528 8447 529 8461 530 8467 531 8513 532 8521 533 8527 534 8543 535 8597 536 8599 537 8609 538 8623 539 8641 540 8663 541 8681 542 8689 543 8707 544 8719 545 8731 546 8741 547 8747 548 8753 549 8807 550 8819 551 8821 552 8839 553 8861 554 8863 555 8887 556 8923 557 8929 558 8951 559 8971 560 9011 561 9041 562 9049 563 9059 564 9103 565 9127 566 9137 567 9151 568 9173 569 9181 570 9187 571 9203 572 9209 573 9239 574 9257 575 9281 576 9283 577 9319 578 9323 579 9341 580 9349 581 9371 582 9391 583 9413 584 9433 585 9437 586 9467 587 9473 588 9479 589 9511 590 9521 591 9533 592 9539 593 9547 594 9587 595 9613 596 9631 597 9643 598 9649 599 9677 600 9679 601 9697 602 9719 603 9721 604 9743 605 9767 606 9781 607 9787 608 9803 609 9811 610 9829 611 9833 612 9851 613 9907 614 9929 615 9941 616 9973 617 10007 618 10009 619 10039 620 10061 621 10067 622 10093 623 10111 624 10133 625 10139 626 10141 627 10159 628 10163 629 10177 630 10181 631 10193 632 10243 633 10247 634 10259 635 10271 636 10273 637 10303 638 10313 639 10331 640 10337 641 10357 642 10369 643 10391 644 10427 645 10457 646 10463 647 10501 648 10513 649 10529 650 10559 651 10567 652 10589 653 10601 654 10639 655 10667 656 10687 657 10691 658 10709 659 10711 660 10733 661 10753 662 10771 663 10799 664 10831 665 10837 666 10853 667 10859 668 10867 669 10889 670 10903 671 10909 672 10973 673 11057 674 11083 675 11087 676 11117 677 11131 678 11149 679 11161 680 11171 681 11173 682 11197 683 11239 684 11261 685 11299 686 11321 687 11329 688 11351 689 11369 690 11393 691 11437 692 11447 693 11483 694 11491 695 11497 696 11503 697 11519 698 11527 699 11549 700 11579 701 11593 702 11633 703 11657 704 11677 705 11681 706 11689 707 11699 708 11701 709 11717 710 11743 711 11777 712 11783 713 11789 714 11813 715 11821 716 11827 717 11831 718 11833 719 11887 720 11897 721 11909 722 11923 723 11941 724 11953 725 11959 726 11981 727 11987 728 12007 729 12011 730 12041 731 12073 732 12097 733 12107 734 12113 735 12119 736 12143 737 12157 738 12161 739 12163 740 12227 741 12239 742 12251 743 12253 744 12289 745 12377 746 12421 747 12437 748 12451 749 12473 750 12487 751 12491 752 12503 753 12517 754 12539 755 12547 756 12553 757 12569 758 12583 759 12601 760 12613 761 12619 762 12641 763 12647 764 12671 765 12689 766 12713 767 12757 768 12781 769 12799 770 12821 771 12823 772 12889 773 12899 774 12911 775 12953 776 12979 777 13001 778 13009 779 13037 780 13043 781 13063 782 13103 783 13109 784 13147 785 13151 786 13163 787 13177 788 13217 789 13219 790 13229 791 13241 792 13309 793 13327 794 13331 795 13339 796 13367 797 13397 798 13411 799 13417 800 13441 801 13463 802 13477 803 13499 804 13537 805 13591 806 13613 807 13669 808 13679 809 13681 810 13691 811 13697 812 13723 813 13757 814 13763 815 13789 816 13807 817 13829 818 13859 819 13873 820 13877 821 13879 822 13901 823 13903 824 13921 825 13933 826 13967 827 13999 828 14009 829 14011 830 14033 831 14057 832 14071 833 14087 834 14143 835 14153 836 14159 837 14197 838 14207 839 14251 840 14321 841 14341 842 14387 843 14401 844 14407 845 14423 846 14431 847 14449 848 14461 849 14489 850 14519 851 14533 852 14537 853 14549 854 14561 855 14563 856 14593 857 14621 858 14627 859 14629 860 14669 861 14713 862 14717 863 14731 864 14737 865 14747 866 14753 867 14759 868 14779 869 14783 870 14797 871 14813 872 14827 873 14867 874 14869 875 14879 876 14891 877 14923 878 14929 879 14951 880 14957 881 15017 882 15061 883 15077 884 15083 885 15091 886 15121 887 15131 888 15149 889 15187 890 15193 891 15199 892 15241 893 15259 894 15263 895 15287 896 15289 897 15307 898 15319 899 15329 900 15331 901 15373 902 15377 903 15391 904 15413 905 15439 906 15443 907 15451 908 15461 909 15473 910 15527 911 15551 912 15583 913 15619 914 15641 915 15649 916 15661 917 15671 918 15683 919 15727 920 15737 921 15749 922 15773 923 15787 924 15791 925 15803 926 15809 927 15817 928 15859 929 15881 930 15901 931 15913 932 15919 933 15923 934 15971 935 15991 936 16001 937 16007 938 16033 939 16057 940 16067 941 16073 942 16103 943 16111 944 16139 945 16183 946 16187 947 16189 948 16231 949 16249 950 16253 951 16301 952 16319 953 16363 954 16381 955 16411 956 16433 957 16447 958 16451 959 16453 960 16477 961 16519 962 16529 963 16561 964 16573 965 16607 966 16631 967 16649 968 16651 969 16661 970 16673 971 16693 972 16741 973 16759 974 16763 975 16829 976 16843 977 16871 978 16903 979 16931 980 16937 981 16979 982 16981 983 17027 984 17041 985 17047 986 17093 987 17107 988 17123 989 17137 990 17159 991 17167 992 17189 993 17203 994 17239 995 17291 996 17299 997 17321 998 17327 999 17333 1000 17377