1 3 2 7 3 11 4 17 5 19 6 23 7 29 8 31 9 53 10 67 11 83 12 89 13 97 14 103 15 109 16 137 17 157 18 163 19 167 20 179 21 193 22 197 23 211 24 239 25 251 26 263 27 269 28 283 29 307 30 347 31 349 32 353 33 373 34 379 35 383 36 389 37 397 38 401 39 421 40 439 41 449 42 461 43 491 44 509 45 541 46 547 47 557 48 569 49 577 50 587 51 607 52 641 53 647 54 661 55 677 56 691 57 719 58 727 59 733 60 743 61 751 62 761 63 769 64 773 65 797 66 809 67 811 68 821 69 827 70 853 71 863 72 877 73 881 74 907 75 911 76 919 77 929 78 937 79 941 80 947 81 953 82 983 83 997 84 1013 85 1019 86 1033 87 1039 88 1049 89 1051 90 1063 91 1087 92 1091 93 1093 94 1097 95 1109 96 1117 97 1123 98 1181 99 1193 100 1213 101 1237 102 1249 103 1277 104 1279 105 1283 106 1291 107 1301 108 1303 109 1319 110 1321 111 1327 112 1367 113 1399 114 1423 115 1439 116 1459 117 1471 118 1481 119 1487 120 1489 121 1499 122 1511 123 1553 124 1571 125 1597 126 1607 127 1609 128 1621 129 1657 130 1663 131 1667 132 1693 133 1697 134 1699 135 1723 136 1741 137 1777 138 1783 139 1811 140 1831 141 1861 142 1867 143 1871 144 1877 145 1879 146 1889 147 1913 148 1949 149 1979 150 1993 151 1997 152 2017 153 2027 154 2029 155 2039 156 2053 157 2063 158 2069 159 2099 160 2111 161 2113 162 2129 163 2143 164 2179 165 2203 166 2207 167 2213 168 2221 169 2239 170 2243 171 2251 172 2281 173 2297 174 2309 175 2341 176 2351 177 2389 178 2393 179 2399 180 2411 181 2417 182 2437 183 2441 184 2447 185 2467 186 2521 187 2539 188 2551 189 2579 190 2593 191 2621 192 2633 193 2657 194 2671 195 2687 196 2693 197 2707 198 2713 199 2741 200 2767 201 2789 202 2791 203 2797 204 2801 205 2819 206 2843 207 2857 208 2879 209 2887 210 2909 211 2927 212 2953 213 2957 214 2969 215 2999 216 3001 217 3041 218 3079 219 3109 220 3137 221 3163 222 3169 223 3181 224 3187 225 3191 226 3229 227 3251 228 3259 229 3271 230 3299 231 3319 232 3323 233 3329 234 3331 235 3347 236 3359 237 3371 238 3373 239 3413 240 3457 241 3467 242 3469 243 3511 244 3517 245 3527 246 3533 247 3541 248 3557 249 3559 250 3583 251 3617 252 3623 253 3631 254 3637 255 3643 256 3671 257 3691 258 3697 259 3701 260 3709 261 3719 262 3727 263 3739 264 3769 265 3797 266 3803 267 3823 268 3853 269 3877 270 3881 271 3889 272 3907 273 3917 274 3923 275 3929 276 3931 277 3989 278 4003 279 4027 280 4073 281 4091 282 4093 283 4099 284 4111 285 4157 286 4159 287 4201 288 4211 289 4229 290 4253 291 4259 292 4261 293 4271 294 4289 295 4297 296 4327 297 4397 298 4441 299 4447 300 4457 301 4463 302 4481 303 4483 304 4493 305 4513 306 4517 307 4547 308 4561 309 4567 310 4583 311 4597 312 4621 313 4639 314 4643 315 4649 316 4651 317 4657 318 4673 319 4679 320 4703 321 4733 322 4759 323 4783 324 4787 325 4813 326 4817 327 4861 328 4889 329 4903 330 4919 331 4933 332 4957 333 4969 334 4973 335 4993 336 4999 337 5003 338 5011 339 5021 340 5023 341 5039 342 5051 343 5087 344 5099 345 5119 346 5179 347 5189 348 5197 349 5209 350 5227 351 5231 352 5233 353 5237 354 5261 355 5273 356 5297 357 5387 358 5393 359 5413 360 5417 361 5419 362 5443 363 5471 364 5477 365 5483 366 5503 367 5527 368 5531 369 5557 370 5563 371 5569 372 5573 373 5581 374 5591 375 5647 376 5657 377 5669 378 5683 379 5689 380 5701 381 5717 382 5737 383 5741 384 5743 385 5749 386 5783 387 5791 388 5843 389 5849 390 5869 391 5903 392 5923 393 5927 394 5953 395 5981 396 6029 397 6073 398 6089 399 6113 400 6121 401 6131 402 6163 403 6203 404 6221 405 6247 406 6257 407 6271 408 6299 409 6301 410 6317 411 6323 412 6343 413 6353 414 6373 415 6389 416 6421 417 6427 418 6481 419 6491 420 6521 421 6529 422 6563 423 6577 424 6599 425 6607 426 6619 427 6673 428 6679 429 6689 430 6703 431 6719 432 6761 433 6763 434 6779 435 6793 436 6829 437 6833 438 6857 439 6863 440 6871 441 6883 442 6899 443 6907 444 6911 445 6947 446 6949 447 6959 448 6971 449 6991 450 7001 451 7019 452 7039 453 7043 454 7057 455 7069 456 7079 457 7121 458 7151 459 7177 460 7187 461 7229 462 7237 463 7243 464 7247 465 7253 466 7283 467 7307 468 7321 469 7331 470 7351 471 7411 472 7417 473 7433 474 7451 475 7457 476 7459 477 7489 478 7507 479 7517 480 7523 481 7529 482 7537 483 7549 484 7559 485 7561 486 7573 487 7577 488 7603 489 7607 490 7643 491 7649 492 7691 493 7703 494 7723 495 7759 496 7789 497 7793 498 7823 499 7829 500 7841 501 7877 502 7879 503 7901 504 7933 505 7949 506 8009 507 8017 508 8081 509 8087 510 8101 511 8117 512 8161 513 8167 514 8191 515 8209 516 8233 517 8237 518 8273 519 8287 520 8293 521 8317 522 8353 523 8363 524 8369 525 8377 526 8387 527 8389 528 8419 529 8423 530 8447 531 8467 532 8527 533 8537 534 8539 535 8563 536 8573 537 8581 538 8609 539 8623 540 8677 541 8689 542 8693 543 8713 544 8719 545 8731 546 8741 547 8753 548 8761 549 8807 550 8819 551 8831 552 8839 553 8861 554 8863 555 8929 556 8951 557 9011 558 9049 559 9091 560 9103 561 9133 562 9137 563 9181 564 9203 565 9277 566 9281 567 9283 568 9293 569 9311 570 9319 571 9323 572 9349 573 9377 574 9397 575 9403 576 9419 577 9421 578 9433 579 9437 580 9461 581 9463 582 9467 583 9479 584 9497 585 9511 586 9539 587 9551 588 9619 589 9623 590 9643 591 9649 592 9661 593 9679 594 9689 595 9697 596 9721 597 9739 598 9749 599 9769 600 9781 601 9791 602 9829 603 9833 604 9839 605 9851 606 9857 607 9859 608 9883 609 9887 610 9907 611 9923 612 9941 613 9967 614 10037 615 10061 616 10067 617 10069 618 10093 619 10111 620 10133 621 10141 622 10163 623 10177 624 10181 625 10211 626 10223 627 10247 628 10253 629 10259 630 10313 631 10333 632 10391 633 10399 634 10427 635 10433 636 10499 637 10513 638 10601 639 10613 640 10627 641 10631 642 10651 643 10667 644 10691 645 10711 646 10723 647 10739 648 10771 649 10781 650 10789 651 10799 652 10837 653 10853 654 10891 655 10909 656 10949 657 10957 658 10973 659 10993 660 11003 661 11027 662 11057 663 11071 664 11083 665 11093 666 11131 667 11149 668 11159 669 11161 670 11171 671 11177 672 11213 673 11243 674 11257 675 11279 676 11317 677 11321 678 11329 679 11353 680 11369 681 11399 682 11411 683 11423 684 11443 685 11467 686 11483 687 11503 688 11549 689 11551 690 11597 691 11621 692 11689 693 11699 694 11701 695 11717 696 11719 697 11743 698 11783 699 11801 700 11807 701 11821 702 11827 703 11839 704 11887 705 11897 706 11903 707 11923 708 11927 709 11933 710 11953 711 11969 712 11971 713 11981 714 11987 715 12007 716 12037 717 12041 718 12071 719 12073 720 12097 721 12101 722 12107 723 12109 724 12113 725 12119 726 12143 727 12157 728 12211 729 12227 730 12251 731 12253 732 12269 733 12277 734 12301 735 12329 736 12343 737 12373 738 12379 739 12409 740 12413 741 12433 742 12437 743 12451 744 12473 745 12479 746 12487 747 12491 748 12511 749 12527 750 12539 751 12583 752 12619 753 12637 754 12641 755 12647 756 12659 757 12671 758 12697 759 12713 760 12757 761 12781 762 12809 763 12823 764 12841 765 12853 766 12899 767 12911 768 12917 769 12923 770 12953 771 12967 772 13001 773 13003 774 13009 775 13037 776 13043 777 13049 778 13103 779 13109 780 13177 781 13183 782 13187 783 13217 784 13229 785 13259 786 13309 787 13327 788 13339 789 13367 790 13381 791 13399 792 13411 793 13417 794 13421 795 13441 796 13457 797 13469 798 13513 799 13553 800 13567 801 13577 802 13597 803 13627 804 13681 805 13687 806 13697 807 13711 808 13757 809 13763 810 13781 811 13789 812 13829 813 13831 814 13841 815 13873 816 13883 817 13901 818 13921 819 13931 820 13933 821 13967 822 13999 823 14033 824 14071 825 14083 826 14087 827 14107 828 14143 829 14153 830 14159 831 14293 832 14303 833 14321 834 14323 835 14341 836 14347 837 14387 838 14389 839 14411 840 14419 841 14431 842 14479 843 14489 844 14519 845 14533 846 14537 847 14557 848 14561 849 14591 850 14627 851 14629 852 14669 853 14683 854 14713 855 14717 856 14723 857 14747 858 14759 859 14771 860 14783 861 14797 862 14813 863 14827 864 14831 865 14851 866 14869 867 14879 868 14887 869 14891 870 14897 871 14929 872 14947 873 14957 874 14969 875 14983 876 15013 877 15017 878 15073 879 15077 880 15083 881 15091 882 15131 883 15149 884 15187 885 15199 886 15227 887 15233 888 15241 889 15259 890 15263 891 15269 892 15271 893 15277 894 15319 895 15329 896 15349 897 15361 898 15373 899 15413 900 15427 901 15439 902 15461 903 15467 904 15527 905 15541 906 15559 907 15601 908 15607 909 15641 910 15643 911 15647 912 15649 913 15727 914 15733 915 15761 916 15787 917 15791 918 15803 919 15809 920 15817 921 15859 922 15877 923 15887 924 15907 925 15913 926 15919 927 15971 928 15973 929 16007 930 16061 931 16063 932 16073 933 16183 934 16189 935 16193 936 16231 937 16249 938 16301 939 16319 940 16339 941 16349 942 16361 943 16369 944 16417 945 16421 946 16433 947 16451 948 16477 949 16487 950 16529 951 16547 952 16553 953 16561 954 16573 955 16603 956 16607 957 16619 958 16631 959 16651 960 16657 961 16673 962 16691 963 16729 964 16741 965 16747 966 16759 967 16763 968 16823 969 16829 970 16843 971 16901 972 16903 973 16927 974 16937 975 16943 976 16979 977 16993 978 17029 979 17047 980 17093 981 17123 982 17137 983 17189 984 17209 985 17231 986 17291 987 17299 988 17317 989 17321 990 17327 991 17351 992 17387 993 17401 994 17417 995 17419 996 17431 997 17467 998 17477 999 17483 1000 17491