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