1 5 2 11 3 17 4 23 5 29 6 41 7 47 8 53 9 59 10 71 11 83 12 89 13 101 14 107 15 113 16 131 17 137 18 149 19 167 20 173 21 179 22 191 23 197 24 227 25 233 26 239 27 251 28 257 29 263 30 269 31 281 32 293 33 311 34 317 35 347 36 353 37 359 38 383 39 389 40 401 41 419 42 431 43 443 44 449 45 461 46 467 47 479 48 491 49 503 50 509 51 521 52 557 53 563 54 569 55 587 56 593 57 599 58 617 59 641 60 647 61 653 62 659 63 677 64 683 65 701 66 719 67 743 68 761 69 773 70 797 71 809 72 821 73 827 74 839 75 857 76 863 77 881 78 887 79 911 80 929 81 941 82 947 83 953 84 971 85 977 86 983 87 1013 88 1019 89 1031 90 1049 91 1061 92 1091 93 1097 94 1103 95 1109 96 1151 97 1163 98 1181 99 1187 100 1193 101 1217 102 1223 103 1229 104 1259 105 1277 106 1283 107 1289 108 1301 109 1307 110 1319 111 1361 112 1367 113 1373 114 1409 115 1427 116 1433 117 1439 118 1451 119 1481 120 1487 121 1493 122 1499 123 1511 124 1523 125 1553 126 1559 127 1571 128 1583 129 1601 130 1607 131 1613 132 1619 133 1637 134 1667 135 1697 136 1709 137 1721 138 1733 139 1787 140 1811 141 1823 142 1847 143 1871 144 1877 145 1889 146 1901 147 1907 148 1913 149 1931 150 1949 151 1973 152 1979 153 1997 154 2003 155 2027 156 2039 157 2063 158 2069 159 2081 160 2087 161 2099 162 2111 163 2129 164 2141 165 2153 166 2207 167 2213 168 2237 169 2243 170 2267 171 2273 172 2297 173 2309 174 2333 175 2339 176 2351 177 2357 178 2381 179 2393 180 2399 181 2411 182 2417 183 2423 184 2441 185 2447 186 2459 187 2477 188 2531 189 2543 190 2549 191 2579 192 2591 193 2609 194 2621 195 2633 196 2657 197 2663 198 2687 199 2693 200 2699 201 2711 202 2729 203 2741 204 2753 205 2777 206 2789 207 2801 208 2819 209 2837 210 2843 211 2861 212 2879 213 2897 214 2903 215 2909 216 2927 217 2939 218 2957 219 2963 220 2969 221 2999 222 3011 223 3023 224 3041 225 3083 226 3089 227 3119 228 3137 229 3167 230 3191 231 3203 232 3209 233 3221 234 3251 235 3257 236 3299 237 3323 238 3329 239 3347 240 3359 241 3371 242 3389 243 3407 244 3413 245 3449 246 3461 247 3467 248 3491 249 3527 250 3533 251 3539 252 3557 253 3581 254 3593 255 3617 256 3623 257 3659 258 3671 259 3677 260 3701 261 3719 262 3761 263 3767 264 3779 265 3797 266 3803 267 3821 268 3833 269 3851 270 3863 271 3881 272 3911 273 3917 274 3923 275 3929 276 3947 277 3989 278 4001 279 4007 280 4013 281 4019 282 4049 283 4073 284 4079 285 4091 286 4127 287 4133 288 4139 289 4157 290 4211 291 4217 292 4229 293 4241 294 4253 295 4259 296 4271 297 4283 298 4289 299 4337 300 4349 301 4373 302 4391 303 4397 304 4409 305 4421 306 4451 307 4457 308 4463 309 4481 310 4493 311 4517 312 4523 313 4547 314 4583 315 4637 316 4643 317 4649 318 4673 319 4679 320 4691 321 4703 322 4721 323 4733 324 4751 325 4787 326 4793 327 4799 328 4817 329 4871 330 4877 331 4889 332 4919 333 4931 334 4937 335 4943 336 4967 337 4973 338 5003 339 5009 340 5021 341 5039 342 5051 343 5081 344 5087 345 5099 346 5147 347 5153 348 5171 349 5189 350 5231 351 5237 352 5261 353 5273 354 5279 355 5297 356 5303 357 5309 358 5333 359 5351 360 5381 361 5387 362 5393 363 5399 364 5417 365 5441 366 5471 367 5477 368 5483 369 5501 370 5507 371 5519 372 5531 373 5573 374 5591 375 5639 376 5651 377 5657 378 5669 379 5693 380 5711 381 5717 382 5741 383 5783 384 5801 385 5807 386 5813 387 5843 388 5849 389 5861 390 5867 391 5879 392 5897 393 5903 394 5927 395 5939 396 5981 397 5987 398 6011 399 6029 400 6047 401 6053 402 6089 403 6101 404 6113 405 6131 406 6143 407 6173 408 6197 409 6203 410 6221 411 6257 412 6263 413 6269 414 6287 415 6299 416 6311 417 6317 418 6323 419 6329 420 6353 421 6359 422 6389 423 6449 424 6473 425 6491 426 6521 427 6551 428 6563 429 6569 430 6581 431 6599 432 6653 433 6659 434 6689 435 6701 436 6719 437 6737 438 6761 439 6779 440 6791 441 6803 442 6827 443 6833 444 6857 445 6863 446 6869 447 6899 448 6911 449 6917 450 6947 451 6959 452 6971 453 6977 454 6983 455 7001 456 7013 457 7019 458 7043 459 7079 460 7103 461 7109 462 7121 463 7127 464 7151 465 7187 466 7193 467 7211 468 7229 469 7247 470 7253 471 7283 472 7307 473 7331 474 7349 475 7433 476 7451 477 7457 478 7481 479 7487 480 7499 481 7517 482 7523 483 7529 484 7541 485 7547 486 7559 487 7577 488 7583 489 7589 490 7607 491 7643 492 7649 493 7673 494 7691 495 7703 496 7727 497 7757 498 7793 499 7817 500 7823 501 7829 502 7841 503 7853 504 7877 505 7883 506 7901 507 7907 508 7919 509 7937 510 7949 511 8009 512 8039 513 8069 514 8081 515 8087 516 8093 517 8111 518 8117 519 8123 520 8147 521 8171 522 8219 523 8231 524 8237 525 8243 526 8273 527 8291 528 8297 529 8363 530 8369 531 8387 532 8423 533 8429 534 8447 535 8501 536 8513 537 8537 538 8543 539 8573 540 8597 541 8609 542 8627 543 8663 544 8669 545 8681 546 8693 547 8699 548 8741 549 8747 550 8753 551 8783 552 8807 553 8819 554 8831 555 8837 556 8849 557 8861 558 8867 559 8933 560 8951 561 8963 562 8969 563 8999 564 9011 565 9029 566 9041 567 9059 568 9137 569 9161 570 9173 571 9203 572 9209 573 9221 574 9227 575 9239 576 9257 577 9281 578 9293 579 9311 580 9323 581 9341 582 9371 583 9377 584 9413 585 9419 586 9431 587 9437 588 9461 589 9467 590 9473 591 9479 592 9491 593 9497 594 9521 595 9533 596 9539 597 9551 598 9587 599 9623 600 9629 601 9677 602 9689 603 9719 604 9743 605 9749 606 9767 607 9791 608 9803 609 9833 610 9839 611 9851 612 9857 613 9887 614 9923 615 9929 616 9941 617 10007 618 10037 619 10061 620 10067 621 10079 622 10091 623 10103 624 10133 625 10139 626 10151 627 10163 628 10169 629 10181 630 10193 631 10211 632 10223 633 10247 634 10253 635 10259 636 10271 637 10289 638 10301 639 10313 640 10331 641 10337 642 10343 643 10391 644 10427 645 10433 646 10457 647 10463 648 10487 649 10499 650 10529 651 10559 652 10589 653 10601 654 10607 655 10613 656 10631 657 10667 658 10691 659 10709 660 10733 661 10739 662 10781 663 10799 664 10847 665 10853 666 10859 667 10883 668 10889 669 10937 670 10949 671 10973 672 10979 673 11003 674 11027 675 11057 676 11069 677 11087 678 11093 679 11117 680 11159 681 11171 682 11177 683 11213 684 11243 685 11261 686 11273 687 11279 688 11321 689 11351 690 11369 691 11393 692 11399 693 11411 694 11423 695 11447 696 11471 697 11483 698 11489 699 11519 700 11549 701 11579 702 11597 703 11621 704 11633 705 11657 706 11681 707 11699 708 11717 709 11777 710 11783 711 11789 712 11801 713 11807 714 11813 715 11831 716 11867 717 11897 718 11903 719 11909 720 11927 721 11933 722 11939 723 11969 724 11981 725 11987 726 12011 727 12041 728 12071 729 12101 730 12107 731 12113 732 12119 733 12143 734 12149 735 12161 736 12197 737 12203 738 12227 739 12239 740 12251 741 12263 742 12269 743 12281 744 12323 745 12329 746 12347 747 12377 748 12401 749 12413 750 12437 751 12473 752 12479 753 12491 754 12497 755 12503 756 12527 757 12539 758 12569 759 12611 760 12641 761 12647 762 12653 763 12659 764 12671 765 12689 766 12713 767 12743 768 12791 769 12809 770 12821 771 12893 772 12899 773 12911 774 12917 775 12923 776 12941 777 12953 778 12959 779 12983 780 13001 781 13007 782 13037 783 13043 784 13049 785 13103 786 13109 787 13121 788 13127 789 13151 790 13163 791 13187 792 13217 793 13229 794 13241 795 13259 796 13313 797 13331 798 13337 799 13367 800 13397 801 13421 802 13451 803 13457 804 13463 805 13469 806 13487 807 13499 808 13523 809 13553 810 13577 811 13613 812 13619 813 13649 814 13679 815 13691 816 13697 817 13709 818 13721 819 13751 820 13757 821 13763 822 13781 823 13799 824 13829 825 13841 826 13859 827 13877 828 13883 829 13901 830 13907 831 13913 832 13931 833 13967 834 13997 835 14009 836 14033 837 14051 838 14057 839 14081 840 14087 841 14153 842 14159 843 14177 844 14207 845 14243 846 14249 847 14303 848 14321 849 14327 850 14369 851 14387 852 14411 853 14423 854 14447 855 14489 856 14519 857 14537 858 14543 859 14549 860 14561 861 14591 862 14621 863 14627 864 14633 865 14639 866 14657 867 14669 868 14699 869 14717 870 14723 871 14741 872 14747 873 14753 874 14759 875 14771 876 14783 877 14813 878 14831 879 14843 880 14867 881 14879 882 14891 883 14897 884 14939 885 14951 886 14957 887 14969 888 15017 889 15053 890 15077 891 15083 892 15101 893 15107 894 15131 895 15137 896 15149 897 15161 898 15173 899 15227 900 15233 901 15263 902 15269 903 15287 904 15299 905 15329 906 15359 907 15377 908 15383 909 15401 910 15413 911 15443 912 15461 913 15467 914 15473 915 15497 916 15527 917 15551 918 15569 919 15581 920 15629 921 15641 922 15647 923 15671 924 15683 925 15731 926 15737 927 15749 928 15761 929 15767 930 15773 931 15791 932 15797 933 15803 934 15809 935 15881 936 15887 937 15923 938 15959 939 15971 940 16001 941 16007 942 16061 943 16067 944 16073 945 16091 946 16097 947 16103 948 16127 949 16139 950 16187 951 16193 952 16217 953 16223 954 16229 955 16253 956 16301 957 16319 958 16349 959 16361 960 16421 961 16427 962 16433 963 16451 964 16481 965 16487 966 16493 967 16529 968 16547 969 16553 970 16607 971 16619 972 16631 973 16649 974 16661 975 16673 976 16691 977 16703 978 16763 979 16787 980 16811 981 16823 982 16829 983 16871 984 16883 985 16889 986 16901 987 16931 988 16937 989 16943 990 16979 991 17021 992 17027 993 17033 994 17093 995 17099 996 17117 997 17123 998 17159 999 17183 1000 17189