1 3 2 7 3 13 4 17 5 23 6 29 7 37 8 47 9 53 10 59 11 67 12 73 13 107 14 109 15 137 16 173 17 179 18 181 19 191 20 199 21 211 22 227 23 233 24 239 25 263 26 269 27 271 28 293 29 307 30 311 31 313 32 317 33 331 34 353 35 359 36 367 37 373 38 379 39 421 40 457 41 463 42 479 43 503 44 509 45 523 46 547 47 563 48 577 49 593 50 617 51 631 52 647 53 659 54 661 55 677 56 683 57 719 58 727 59 761 60 769 61 773 62 787 63 797 64 809 65 811 66 823 67 827 68 829 69 877 70 881 71 907 72 919 73 929 74 937 75 941 76 967 77 971 78 1019 79 1021 80 1031 81 1033 82 1049 83 1087 84 1091 85 1093 86 1103 87 1117 88 1123 89 1151 90 1171 91 1181 92 1201 93 1217 94 1223 95 1229 96 1237 97 1279 98 1283 99 1289 100 1291 101 1297 102 1303 103 1307 104 1327 105 1381 106 1423 107 1427 108 1459 109 1487 110 1489 111 1523 112 1543 113 1549 114 1559 115 1567 116 1571 117 1579 118 1583 119 1601 120 1607 121 1627 122 1637 123 1657 124 1667 125 1693 126 1697 127 1699 128 1709 129 1721 130 1723 131 1741 132 1747 133 1753 134 1759 135 1783 136 1789 137 1831 138 1847 139 1861 140 1871 141 1873 142 1877 143 1879 144 1931 145 1933 146 1979 147 1993 148 1997 149 1999 150 2003 151 2027 152 2029 153 2039 154 2063 155 2083 156 2087 157 2113 158 2129 159 2131 160 2137 161 2141 162 2153 163 2179 164 2203 165 2237 166 2239 167 2269 168 2281 169 2287 170 2293 171 2297 172 2309 173 2333 174 2339 175 2347 176 2371 177 2389 178 2399 179 2417 180 2441 181 2459 182 2539 183 2543 184 2549 185 2551 186 2579 187 2591 188 2593 189 2609 190 2621 191 2633 192 2647 193 2657 194 2659 195 2671 196 2693 197 2731 198 2749 199 2753 200 2789 201 2791 202 2803 203 2843 204 2857 205 2897 206 2909 207 2917 208 2927 209 2939 210 2957 211 2963 212 2969 213 2999 214 3041 215 3049 216 3061 217 3067 218 3079 219 3089 220 3109 221 3121 222 3181 223 3187 224 3209 225 3217 226 3221 227 3229 228 3251 229 3259 230 3299 231 3301 232 3313 233 3329 234 3347 235 3361 236 3371 237 3373 238 3391 239 3407 240 3413 241 3461 242 3463 243 3491 244 3499 245 3517 246 3533 247 3547 248 3559 249 3571 250 3583 251 3607 252 3613 253 3617 254 3637 255 3643 256 3671 257 3673 258 3677 259 3697 260 3701 261 3739 262 3767 263 3769 264 3803 265 3821 266 3823 267 3847 268 3851 269 3853 270 3863 271 3881 272 3907 273 3911 274 3917 275 3919 276 3947 277 3989 278 4001 279 4003 280 4007 281 4019 282 4021 283 4027 284 4073 285 4093 286 4099 287 4111 288 4127 289 4129 290 4133 291 4153 292 4157 293 4159 294 4177 295 4211 296 4241 297 4259 298 4273 299 4283 300 4337 301 4363 302 4373 303 4397 304 4409 305 4421 306 4447 307 4457 308 4463 309 4481 310 4483 311 4517 312 4519 313 4549 314 4561 315 4567 316 4583 317 4597 318 4651 319 4679 320 4721 321 4729 322 4733 323 4751 324 4759 325 4787 326 4793 327 4799 328 4831 329 4871 330 4877 331 4889 332 4903 333 4919 334 4931 335 4933 336 4937 337 4951 338 4973 339 5011 340 5023 341 5039 342 5107 343 5153 344 5171 345 5189 346 5197 347 5227 348 5231 349 5237 350 5279 351 5309 352 5323 353 5333 354 5347 355 5387 356 5393 357 5407 358 5431 359 5437 360 5441 361 5479 362 5501 363 5519 364 5521 365 5527 366 5531 367 5563 368 5581 369 5591 370 5641 371 5647 372 5651 373 5653 374 5683 375 5693 376 5711 377 5741 378 5743 379 5779 380 5783 381 5801 382 5813 383 5827 384 5839 385 5843 386 5849 387 5851 388 5857 389 5867 390 5897 391 5923 392 5953 393 5981 394 5987 395 6037 396 6047 397 6089 398 6101 399 6131 400 6133 401 6143 402 6197 403 6199 404 6217 405 6221 406 6257 407 6269 408 6271 409 6287 410 6299 411 6301 412 6323 413 6343 414 6353 415 6373 416 6379 417 6397 418 6421 419 6451 420 6491 421 6521 422 6553 423 6563 424 6599 425 6653 426 6673 427 6689 428 6691 429 6701 430 6709 431 6737 432 6761 433 6763 434 6779 435 6829 436 6841 437 6857 438 6863 439 6869 440 6899 441 6907 442 6947 443 6949 444 6959 445 6961 446 6977 447 7001 448 7013 449 7019 450 7039 451 7043 452 7079 453 7103 454 7109 455 7129 456 7151 457 7193 458 7207 459 7211 460 7213 461 7219 462 7253 463 7297 464 7309 465 7321 466 7333 467 7349 468 7351 469 7369 470 7417 471 7433 472 7451 473 7457 474 7477 475 7487 476 7499 477 7507 478 7517 479 7523 480 7529 481 7559 482 7589 483 7603 484 7607 485 7621 486 7639 487 7649 488 7669 489 7673 490 7681 491 7687 492 7691 493 7717 494 7741 495 7753 496 7759 497 7789 498 7873 499 7907 500 7927 501 7933 502 7951 503 7963 504 8011 505 8059 506 8069 507 8081 508 8093 509 8111 510 8123 511 8147 512 8167 513 8209 514 8221 515 8231 516 8233 517 8237 518 8263 519 8317 520 8329 521 8363 522 8369 523 8377 524 8387 525 8389 526 8419 527 8423 528 8429 529 8447 530 8467 531 8501 532 8513 533 8521 534 8537 535 8539 536 8563 537 8581 538 8599 539 8623 540 8629 541 8677 542 8681 543 8689 544 8693 545 8713 546 8719 547 8731 548 8737 549 8783 550 8819 551 8837 552 8839 553 8863 554 8867 555 8923 556 8933 557 8963 558 8969 559 8971 560 9007 561 9041 562 9043 563 9049 564 9059 565 9109 566 9127 567 9133 568 9137 569 9157 570 9173 571 9187 572 9227 573 9239 574 9241 575 9257 576 9281 577 9293 578 9311 579 9319 580 9323 581 9341 582 9391 583 9413 584 9419 585 9431 586 9433 587 9437 588 9461 589 9463 590 9473 591 9479 592 9491 593 9497 594 9511 595 9533 596 9601 597 9613 598 9623 599 9629 600 9631 601 9643 602 9649 603 9697 604 9749 605 9767 606 9781 607 9787 608 9791 609 9803 610 9839 611 9883 612 9887 613 9901 614 9907 615 9929 616 9931 617 9949 618 9967 619 10039 620 10061 621 10069 622 10079 623 10091 624 10099 625 10139 626 10141 627 10151 628 10169 629 10193 630 10211 631 10223 632 10243 633 10247 634 10253 635 10259 636 10271 637 10301 638 10303 639 10321 640 10331 641 10337 642 10343 643 10357 644 10391 645 10399 646 10427 647 10453 648 10457 649 10477 650 10501 651 10513 652 10597 653 10607 654 10657 655 10663 656 10667 657 10687 658 10691 659 10709 660 10781 661 10799 662 10831 663 10847 664 10859 665 10861 666 10867 667 10883 668 10903 669 10909 670 10939 671 10957 672 10973 673 10993 674 11003 675 11113 676 11117 677 11119 678 11149 679 11159 680 11171 681 11177 682 11213 683 11243 684 11251 685 11257 686 11261 687 11273 688 11287 689 11299 690 11311 691 11317 692 11321 693 11329 694 11369 695 11423 696 11437 697 11447 698 11467 699 11491 700 11519 701 11579 702 11621 703 11633 704 11689 705 11699 706 11717 707 11731 708 11743 709 11777 710 11779 711 11813 712 11821 713 11863 714 11903 715 11909 716 11923 717 12011 718 12037 719 12071 720 12119 721 12149 722 12161 723 12163 724 12197 725 12211 726 12227 727 12241 728 12251 729 12269 730 12277 731 12281 732 12301 733 12329 734 12379 735 12421 736 12433 737 12473 738 12487 739 12491 740 12503 741 12511 742 12517 743 12527 744 12539 745 12583 746 12601 747 12611 748 12619 749 12637 750 12641 751 12653 752 12671 753 12689 754 12697 755 12703 756 12757 757 12763 758 12781 759 12791 760 12821 761 12823 762 12841 763 12889 764 12923 765 12941 766 12959 767 12967 768 12973 769 12979 770 12983 771 13001 772 13007 773 13037 774 13093 775 13099 776 13109 777 13121 778 13127 779 13147 780 13159 781 13163 782 13183 783 13219 784 13241 785 13249 786 13291 787 13297 788 13331 789 13397 790 13399 791 13451 792 13457 793 13463 794 13487 795 13513 796 13523 797 13537 798 13553 799 13567 800 13577 801 13591 802 13597 803 13619 804 13649 805 13669 806 13681 807 13687 808 13693 809 13697 810 13709 811 13729 812 13789 813 13799 814 13841 815 13859 816 13879 817 13883 818 13901 819 13907 820 13913 821 13997 822 14009 823 14011 824 14033 825 14051 826 14057 827 14071 828 14143 829 14149 830 14153 831 14159 832 14173 833 14243 834 14327 835 14341 836 14347 837 14369 838 14407 839 14447 840 14449 841 14461 842 14479 843 14489 844 14503 845 14549 846 14551 847 14557 848 14561 849 14593 850 14621 851 14629 852 14639 853 14683 854 14699 855 14713 856 14747 857 14753 858 14767 859 14771 860 14783 861 14797 862 14813 863 14831 864 14851 865 14891 866 14897 867 14923 868 14947 869 14951 870 14969 871 14983 872 15013 873 15017 874 15061 875 15073 876 15077 877 15101 878 15107 879 15121 880 15139 881 15217 882 15227 883 15259 884 15263 885 15269 886 15287 887 15307 888 15319 889 15359 890 15361 891 15373 892 15377 893 15391 894 15401 895 15427 896 15439 897 15443 898 15461 899 15473 900 15493 901 15511 902 15527 903 15541 904 15551 905 15559 906 15641 907 15679 908 15683 909 15731 910 15737 911 15767 912 15773 913 15797 914 15803 915 15809 916 15817 917 15859 918 15877 919 15881 920 15889 921 15919 922 15973 923 16007 924 16033 925 16067 926 16069 927 16097 928 16139 929 16141 930 16187 931 16193 932 16223 933 16229 934 16231 935 16249 936 16253 937 16267 938 16273 939 16301 940 16319 941 16333 942 16339 943 16381 944 16411 945 16417 946 16433 947 16453 948 16553 949 16607 950 16619 951 16631 952 16649 953 16729 954 16741 955 16747 956 16759 957 16787 958 16811 959 16829 960 16831 961 16879 962 16889 963 16901 964 16921 965 16927 966 16931 967 16963 968 16979 969 16981 970 16993 971 17027 972 17033 973 17041 974 17047 975 17053 976 17077 977 17093 978 17099 979 17183 980 17189 981 17203 982 17231 983 17239 984 17257 985 17293 986 17317 987 17341 988 17351 989 17377 990 17383 991 17387 992 17401 993 17419 994 17449 995 17483 996 17489 997 17497 998 17509 999 17519 1000 17539