1 3 2 5 3 7 4 17 5 19 6 29 7 41 8 53 9 71 10 79 11 107 12 127 13 137 14 139 15 163 16 167 17 181 18 193 19 197 20 199 21 223 22 239 23 241 24 251 25 257 26 263 27 271 28 277 29 281 30 293 31 307 32 311 33 317 34 331 35 359 36 373 37 379 38 383 39 389 40 433 41 439 42 449 43 461 44 479 45 487 46 491 47 499 48 521 49 523 50 547 51 557 52 577 53 593 54 599 55 607 56 617 57 619 58 631 59 641 60 643 61 647 62 653 63 661 64 677 65 709 66 727 67 733 68 743 69 757 70 761 71 787 72 827 73 829 74 853 75 877 76 883 77 907 78 911 79 947 80 953 81 971 82 997 83 1019 84 1031 85 1039 86 1049 87 1051 88 1063 89 1069 90 1087 91 1091 92 1097 93 1103 94 1181 95 1187 96 1201 97 1229 98 1231 99 1237 100 1259 101 1301 102 1303 103 1307 104 1319 105 1327 106 1361 107 1373 108 1423 109 1433 110 1451 111 1487 112 1511 113 1523 114 1543 115 1549 116 1553 117 1559 118 1579 119 1583 120 1597 121 1609 122 1613 123 1619 124 1621 125 1657 126 1667 127 1669 128 1693 129 1697 130 1709 131 1723 132 1733 133 1747 134 1759 135 1777 136 1787 137 1789 138 1811 139 1823 140 1877 141 1889 142 1907 143 1913 144 1933 145 1951 146 1973 147 1993 148 2011 149 2027 150 2063 151 2069 152 2081 153 2087 154 2111 155 2113 156 2129 157 2131 158 2141 159 2143 160 2153 161 2203 162 2243 163 2251 164 2267 165 2269 166 2287 167 2293 168 2347 169 2377 170 2381 171 2389 172 2411 173 2417 174 2423 175 2441 176 2447 177 2467 178 2503 179 2531 180 2549 181 2557 182 2617 183 2621 184 2647 185 2659 186 2671 187 2677 188 2683 189 2719 190 2729 191 2731 192 2741 193 2749 194 2767 195 2777 196 2789 197 2801 198 2819 199 2833 200 2837 201 2851 202 2857 203 2861 204 2903 205 2917 206 2927 207 2939 208 2953 209 2957 210 2969 211 2971 212 2999 213 3001 214 3037 215 3083 216 3089 217 3109 218 3119 219 3121 220 3163 221 3187 222 3191 223 3203 224 3221 225 3257 226 3271 227 3307 228 3313 229 3319 230 3323 231 3329 232 3331 233 3361 234 3389 235 3391 236 3449 237 3457 238 3463 239 3467 240 3517 241 3527 242 3529 243 3541 244 3547 245 3557 246 3559 247 3581 248 3593 249 3659 250 3673 251 3677 252 3709 253 3733 254 3739 255 3779 256 3793 257 3797 258 3803 259 3821 260 3833 261 3847 262 3851 263 3863 264 3881 265 3911 266 3919 267 3923 268 3929 269 3943 270 3947 271 3989 272 4001 273 4013 274 4019 275 4021 276 4027 277 4057 278 4091 279 4093 280 4099 281 4133 282 4139 283 4157 284 4159 285 4201 286 4211 287 4217 288 4253 289 4273 290 4283 291 4289 292 4297 293 4327 294 4373 295 4391 296 4423 297 4441 298 4447 299 4451 300 4493 301 4513 302 4519 303 4547 304 4591 305 4603 306 4621 307 4637 308 4643 309 4651 310 4673 311 4721 312 4723 313 4729 314 4783 315 4799 316 4801 317 4889 318 4909 319 4919 320 4933 321 4943 322 4957 323 4973 324 5009 325 5051 326 5077 327 5081 328 5099 329 5101 330 5119 331 5153 332 5179 333 5197 334 5209 335 5227 336 5233 337 5237 338 5273 339 5279 340 5297 341 5351 342 5381 343 5417 344 5431 345 5437 346 5443 347 5449 348 5477 349 5479 350 5503 351 5507 352 5563 353 5573 354 5581 355 5591 356 5641 357 5651 358 5653 359 5669 360 5683 361 5689 362 5693 363 5717 364 5743 365 5749 366 5783 367 5791 368 5801 369 5807 370 5827 371 5839 372 5857 373 5861 374 5867 375 5869 376 5903 377 5927 378 5953 379 5981 380 5987 381 6007 382 6037 383 6043 384 6047 385 6053 386 6067 387 6089 388 6113 389 6143 390 6151 391 6163 392 6199 393 6211 394 6217 395 6221 396 6257 397 6263 398 6269 399 6271 400 6299 401 6311 402 6317 403 6329 404 6359 405 6361 406 6373 407 6379 408 6389 409 6397 410 6421 411 6451 412 6491 413 6547 414 6553 415 6569 416 6571 417 6577 418 6637 419 6653 420 6659 421 6661 422 6679 423 6689 424 6703 425 6733 426 6761 427 6779 428 6833 429 6863 430 6869 431 6871 432 6907 433 6949 434 6967 435 6971 436 6977 437 6983 438 6991 439 6997 440 7013 441 7019 442 7043 443 7057 444 7069 445 7109 446 7121 447 7129 448 7151 449 7159 450 7187 451 7207 452 7213 453 7219 454 7243 455 7247 456 7283 457 7321 458 7331 459 7333 460 7351 461 7369 462 7411 463 7451 464 7459 465 7487 466 7529 467 7541 468 7559 469 7561 470 7573 471 7577 472 7603 473 7639 474 7673 475 7687 476 7691 477 7699 478 7723 479 7727 480 7741 481 7757 482 7789 483 7793 484 7817 485 7823 486 7829 487 7841 488 7867 489 7873 490 7883 491 7907 492 7927 493 7933 494 7951 495 7963 496 7993 497 8011 498 8039 499 8053 500 8059 501 8069 502 8081 503 8087 504 8111 505 8147 506 8161 507 8167 508 8171 509 8191 510 8221 511 8237 512 8263 513 8269 514 8287 515 8311 516 8317 517 8387 518 8419 519 8423 520 8429 521 8431 522 8501 523 8513 524 8521 525 8537 526 8581 527 8623 528 8629 529 8641 530 8663 531 8677 532 8689 533 8693 534 8699 535 8719 536 8737 537 8741 538 8747 539 8753 540 8761 541 8783 542 8803 543 8807 544 8819 545 8837 546 8839 547 8867 548 8929 549 8969 550 8971 551 9013 552 9043 553 9049 554 9091 555 9103 556 9127 557 9137 558 9157 559 9161 560 9173 561 9181 562 9209 563 9221 564 9239 565 9257 566 9283 567 9311 568 9323 569 9337 570 9341 571 9343 572 9349 573 9371 574 9397 575 9403 576 9461 577 9467 578 9491 579 9497 580 9511 581 9521 582 9547 583 9587 584 9629 585 9643 586 9677 587 9679 588 9697 589 9721 590 9733 591 9739 592 9781 593 9803 594 9811 595 9829 596 9839 597 9851 598 9857 599 9901 600 9929 601 9931 602 9941 603 10007 604 10037 605 10039 606 10079 607 10093 608 10111 609 10151 610 10163 611 10169 612 10177 613 10193 614 10211 615 10223 616 10243 617 10253 618 10267 619 10271 620 10273 621 10301 622 10337 623 10391 624 10399 625 10429 626 10433 627 10459 628 10463 629 10529 630 10531 631 10559 632 10589 633 10597 634 10607 635 10627 636 10639 637 10691 638 10739 639 10753 640 10789 641 10859 642 10861 643 10883 644 10891 645 10909 646 10937 647 10979 648 10993 649 11003 650 11027 651 11059 652 11069 653 11093 654 11113 655 11117 656 11119 657 11149 658 11171 659 11173 660 11177 661 11197 662 11213 663 11239 664 11251 665 11261 666 11273 667 11317 668 11329 669 11353 670 11369 671 11399 672 11423 673 11447 674 11467 675 11471 676 11491 677 11497 678 11503 679 11527 680 11551 681 11579 682 11593 683 11617 684 11621 685 11689 686 11699 687 11701 688 11717 689 11731 690 11777 691 11789 692 11801 693 11807 694 11821 695 11827 696 11863 697 11887 698 11923 699 11927 700 11933 701 11939 702 11953 703 11959 704 11969 705 11971 706 11981 707 12037 708 12041 709 12043 710 12071 711 12107 712 12143 713 12157 714 12161 715 12163 716 12203 717 12211 718 12239 719 12241 720 12277 721 12281 722 12289 723 12301 724 12323 725 12329 726 12343 727 12347 728 12377 729 12379 730 12391 731 12409 732 12497 733 12511 734 12517 735 12527 736 12553 737 12583 738 12589 739 12613 740 12641 741 12647 742 12653 743 12671 744 12689 745 12697 746 12713 747 12721 748 12763 749 12823 750 12829 751 12889 752 12907 753 12911 754 12919 755 12941 756 12967 757 12983 758 13001 759 13007 760 13009 761 13033 762 13037 763 13043 764 13099 765 13103 766 13127 767 13147 768 13151 769 13177 770 13183 771 13217 772 13219 773 13241 774 13267 775 13291 776 13297 777 13337 778 13339 779 13397 780 13421 781 13441 782 13457 783 13469 784 13477 785 13487 786 13523 787 13537 788 13577 789 13591 790 13597 791 13619 792 13627 793 13633 794 13649 795 13691 796 13693 797 13697 798 13709 799 13723 800 13729 801 13751 802 13759 803 13763 804 13807 805 13831 806 13841 807 13859 808 13877 809 13901 810 13913 811 13931 812 13933 813 13999 814 14009 815 14011 816 14029 817 14051 818 14057 819 14071 820 14083 821 14087 822 14149 823 14177 824 14281 825 14293 826 14303 827 14323 828 14327 829 14341 830 14401 831 14411 832 14423 833 14431 834 14437 835 14447 836 14449 837 14503 838 14519 839 14533 840 14543 841 14549 842 14563 843 14593 844 14621 845 14633 846 14639 847 14653 848 14657 849 14683 850 14713 851 14717 852 14737 853 14753 854 14759 855 14767 856 14771 857 14779 858 14813 859 14821 860 14831 861 14869 862 14887 863 14897 864 14939 865 14947 866 15013 867 15031 868 15061 869 15073 870 15091 871 15107 872 15121 873 15131 874 15139 875 15149 876 15161 877 15199 878 15227 879 15241 880 15263 881 15271 882 15307 883 15329 884 15349 885 15359 886 15361 887 15391 888 15427 889 15461 890 15467 891 15473 892 15493 893 15511 894 15581 895 15583 896 15601 897 15629 898 15647 899 15661 900 15671 901 15683 902 15739 903 15773 904 15817 905 15887 906 15907 907 15919 908 15937 909 15959 910 15971 911 16001 912 16057 913 16063 914 16067 915 16069 916 16073 917 16097 918 16111 919 16127 920 16183 921 16187 922 16193 923 16217 924 16223 925 16229 926 16253 927 16273 928 16301 929 16319 930 16333 931 16363 932 16369 933 16411 934 16417 935 16421 936 16427 937 16447 938 16451 939 16453 940 16477 941 16481 942 16487 943 16529 944 16547 945 16561 946 16573 947 16607 948 16657 949 16673 950 16691 951 16759 952 16763 953 16831 954 16843 955 16879 956 16883 957 16889 958 16901 959 16903 960 16927 961 16931 962 16937 963 16979 964 16981 965 16993 966 17011 967 17021 968 17027 969 17033 970 17041 971 17077 972 17099 973 17117 974 17137 975 17159 976 17167 977 17189 978 17191 979 17231 980 17257 981 17291 982 17299 983 17333 984 17351 985 17387 986 17417 987 17431 988 17467 989 17471 990 17483 991 17489 992 17491 993 17509 994 17539 995 17551 996 17569 997 17597 998 17599 999 17609 1000 17623