1 3 2 11 3 17 4 29 5 31 6 43 7 53 8 59 9 67 10 71 11 73 12 101 13 109 14 113 15 127 16 137 17 151 18 157 19 179 20 193 21 197 22 199 23 211 24 227 25 239 26 241 27 263 28 269 29 277 30 281 31 283 32 311 33 337 34 347 35 353 36 367 37 379 38 389 39 409 40 421 41 431 42 449 43 463 44 479 45 487 46 491 47 521 48 547 49 557 50 563 51 571 52 577 53 599 54 613 55 617 56 619 57 631 58 641 59 647 60 659 61 661 62 673 63 683 64 701 65 739 66 743 67 757 68 773 69 787 70 809 71 823 72 827 73 829 74 857 75 883 76 907 77 911 78 941 79 953 80 967 81 977 82 983 83 991 84 997 85 1009 86 1019 87 1033 88 1039 89 1051 90 1061 91 1093 92 1103 93 1109 94 1117 95 1123 96 1151 97 1163 98 1187 99 1193 100 1201 101 1229 102 1249 103 1277 104 1289 105 1291 106 1303 107 1319 108 1327 109 1361 110 1373 111 1429 112 1439 113 1453 114 1459 115 1471 116 1481 117 1487 118 1499 119 1523 120 1543 121 1571 122 1579 123 1583 124 1597 125 1607 126 1613 127 1621 128 1627 129 1663 130 1667 131 1669 132 1697 133 1709 134 1723 135 1733 136 1747 137 1753 138 1789 139 1823 140 1831 141 1873 142 1877 143 1879 144 1901 145 1907 146 1933 147 1949 148 1999 149 2003 150 2017 151 2027 152 2069 153 2083 154 2087 155 2089 156 2111 157 2129 158 2131 159 2143 160 2153 161 2213 162 2237 163 2243 164 2251 165 2269 166 2293 167 2297 168 2311 169 2339 170 2341 171 2377 172 2381 173 2383 174 2411 175 2423 176 2437 177 2447 178 2467 179 2503 180 2521 181 2531 182 2549 183 2551 184 2579 185 2591 186 2593 187 2621 188 2633 189 2647 190 2657 191 2663 192 2671 193 2677 194 2689 195 2699 196 2713 197 2719 198 2731 199 2741 200 2789 201 2797 202 2801 203 2803 204 2843 205 2857 206 2887 207 2909 208 2927 209 2957 210 2969 211 2971 212 2999 213 3011 214 3041 215 3049 216 3067 217 3083 218 3109 219 3119 220 3137 221 3167 222 3181 223 3203 224 3209 225 3217 226 3221 227 3251 228 3259 229 3301 230 3307 231 3319 232 3329 233 3343 234 3347 235 3361 236 3371 237 3389 238 3391 239 3413 240 3433 241 3461 242 3469 243 3511 244 3517 245 3529 246 3539 247 3557 248 3559 249 3571 250 3581 251 3613 252 3623 253 3637 254 3643 255 3671 256 3697 257 3727 258 3739 259 3767 260 3769 261 3797 262 3823 263 3833 264 3847 265 3851 266 3853 267 3881 268 3889 269 3907 270 3917 271 3923 272 3931 273 4001 274 4007 275 4019 276 4021 277 4049 278 4057 279 4091 280 4099 281 4127 282 4133 283 4159 284 4201 285 4211 286 4217 287 4229 288 4231 289 4243 290 4253 291 4259 292 4271 293 4273 294 4327 295 4337 296 4357 297 4397 298 4421 299 4441 300 4463 301 4481 302 4483 303 4519 304 4523 305 4547 306 4561 307 4567 308 4603 309 4621 310 4637 311 4649 312 4651 313 4663 314 4673 315 4679 316 4691 317 4721 318 4729 319 4733 320 4789 321 4799 322 4813 323 4817 324 4831 325 4861 326 4889 327 4903 328 4931 329 4943 330 4957 331 4967 332 4973 333 4987 334 4999 335 5009 336 5023 337 5051 338 5099 339 5107 340 5113 341 5153 342 5167 343 5197 344 5209 345 5233 346 5237 347 5261 348 5279 349 5281 350 5303 351 5309 352 5323 353 5351 354 5387 355 5393 356 5407 357 5419 358 5443 359 5449 360 5471 361 5477 362 5503 363 5519 364 5527 365 5531 366 5569 367 5573 368 5639 369 5653 370 5657 371 5659 372 5701 373 5737 374 5741 375 5743 376 5779 377 5783 378 5807 379 5813 380 5821 381 5827 382 5839 383 5849 384 5867 385 5869 386 5881 387 5897 388 5923 389 5939 390 5953 391 5981 392 6007 393 6037 394 6073 395 6079 396 6091 397 6101 398 6121 399 6133 400 6143 401 6163 402 6199 403 6203 404 6217 405 6247 406 6269 407 6287 408 6301 409 6311 410 6317 411 6329 412 6343 413 6353 414 6359 415 6367 416 6373 417 6427 418 6451 419 6469 420 6521 421 6553 422 6563 423 6569 424 6577 425 6581 426 6619 427 6637 428 6653 429 6661 430 6679 431 6689 432 6703 433 6709 434 6737 435 6763 436 6779 437 6791 438 6793 439 6829 440 6833 441 6857 442 6863 443 6871 444 6899 445 6917 446 6947 447 6959 448 6961 449 6983 450 6997 451 7001 452 7039 453 7043 454 7057 455 7109 456 7127 457 7129 458 7151 459 7193 460 7207 461 7211 462 7213 463 7253 464 7283 465 7297 466 7309 467 7333 468 7351 469 7393 470 7417 471 7451 472 7459 473 7477 474 7487 475 7507 476 7529 477 7547 478 7549 479 7561 480 7577 481 7589 482 7591 483 7603 484 7669 485 7673 486 7687 487 7703 488 7717 489 7753 490 7757 491 7759 492 7823 493 7829 494 7841 495 7879 496 7883 497 7907 498 7927 499 7949 500 7963 501 8009 502 8011 503 8039 504 8053 505 8081 506 8089 507 8093 508 8117 509 8123 510 8179 511 8191 512 8219 513 8221 514 8233 515 8243 516 8263 517 8291 518 8317 519 8369 520 8387 521 8389 522 8429 523 8431 524 8443 525 8467 526 8501 527 8513 528 8527 529 8537 530 8543 531 8597 532 8599 533 8627 534 8641 535 8663 536 8669 537 8677 538 8681 539 8719 540 8737 541 8747 542 8753 543 8761 544 8779 545 8803 546 8807 547 8821 548 8831 549 8837 550 8849 551 8863 552 8887 553 8893 554 8929 555 8933 556 8963 557 8971 558 8999 559 9013 560 9041 561 9059 562 9103 563 9157 564 9173 565 9181 566 9187 567 9199 568 9209 569 9227 570 9241 571 9257 572 9283 573 9293 574 9311 575 9341 576 9349 577 9377 578 9391 579 9397 580 9419 581 9433 582 9437 583 9439 584 9461 585 9467 586 9479 587 9521 588 9551 589 9587 590 9601 591 9619 592 9629 593 9643 594 9649 595 9661 596 9677 597 9689 598 9719 599 9733 600 9769 601 9787 602 9803 603 9811 604 9817 605 9829 606 9839 607 9857 608 9859 609 9871 610 9887 611 9901 612 9923 613 9929 614 9941 615 10007 616 10039 617 10067 618 10069 619 10091 620 10111 621 10133 622 10139 623 10151 624 10181 625 10193 626 10223 627 10259 628 10273 629 10301 630 10321 631 10333 632 10343 633 10357 634 10391 635 10399 636 10427 637 10433 638 10459 639 10487 640 10501 641 10529 642 10531 643 10559 644 10567 645 10601 646 10613 647 10627 648 10651 649 10657 650 10711 651 10739 652 10753 653 10781 654 10837 655 10847 656 10853 657 10861 658 10867 659 10889 660 10903 661 10909 662 10937 663 10949 664 10973 665 10979 666 10987 667 10993 668 11047 669 11057 670 11071 671 11113 672 11117 673 11119 674 11131 675 11159 676 11161 677 11173 678 11197 679 11239 680 11243 681 11257 682 11273 683 11287 684 11299 685 11329 686 11351 687 11369 688 11383 689 11393 690 11399 691 11411 692 11467 693 11483 694 11491 695 11497 696 11519 697 11551 698 11579 699 11593 700 11617 701 11621 702 11677 703 11701 704 11719 705 11743 706 11777 707 11789 708 11813 709 11827 710 11831 711 11833 712 11887 713 11897 714 11903 715 11939 716 11953 717 11959 718 11971 719 11981 720 11987 721 12037 722 12041 723 12043 724 12071 725 12097 726 12107 727 12113 728 12149 729 12163 730 12197 731 12211 732 12239 733 12251 734 12253 735 12281 736 12289 737 12323 738 12373 739 12377 740 12379 741 12391 742 12401 743 12421 744 12433 745 12457 746 12491 747 12503 748 12517 749 12527 750 12541 751 12547 752 12569 753 12583 754 12589 755 12601 756 12611 757 12653 758 12659 759 12671 760 12713 761 12743 762 12757 763 12799 764 12821 765 12841 766 12853 767 12911 768 12919 769 12923 770 12953 771 12967 772 12979 773 13003 774 13007 775 13009 776 13037 777 13049 778 13063 779 13093 780 13121 781 13147 782 13163 783 13171 784 13177 785 13217 786 13219 787 13241 788 13259 789 13297 790 13331 791 13339 792 13367 793 13381 794 13399 795 13441 796 13451 797 13457 798 13469 799 13499 800 13513 801 13553 802 13567 803 13577 804 13591 805 13597 806 13619 807 13633 808 13679 809 13681 810 13693 811 13709 812 13721 813 13723 814 13751 815 13759 816 13763 817 13807 818 13829 819 13877 820 13903 821 13913 822 13931 823 13933 824 13997 825 14011 826 14029 827 14057 828 14071 829 14081 830 14087 831 14143 832 14197 833 14207 834 14221 835 14249 836 14281 837 14323 838 14347 839 14389 840 14407 841 14423 842 14431 843 14437 844 14449 845 14479 846 14519 847 14533 848 14543 849 14549 850 14557 851 14561 852 14563 853 14591 854 14627 855 14633 856 14669 857 14683 858 14717 859 14731 860 14753 861 14759 862 14767 863 14771 864 14813 865 14827 866 14843 867 14851 868 14869 869 14879 870 14897 871 14939 872 14969 873 14983 874 15053 875 15061 876 15107 877 15121 878 15131 879 15137 880 15149 881 15173 882 15187 883 15193 884 15233 885 15263 886 15271 887 15277 888 15289 889 15299 890 15313 891 15319 892 15331 893 15359 894 15361 895 15373 896 15383 897 15401 898 15439 899 15443 900 15467 901 15473 902 15527 903 15541 904 15551 905 15569 906 15583 907 15607 908 15641 909 15649 910 15667 911 15683 912 15733 913 15737 914 15739 915 15761 916 15767 917 15803 918 15809 919 15817 920 15823 921 15859 922 15877 923 15887 924 15901 925 15907 926 15919 927 15971 928 15991 929 16033 930 16061 931 16069 932 16073 933 16087 934 16097 935 16103 936 16111 937 16139 938 16187 939 16223 940 16229 941 16339 942 16349 943 16363 944 16369 945 16381 946 16411 947 16433 948 16447 949 16451 950 16453 951 16481 952 16493 953 16573 954 16607 955 16619 956 16633 957 16649 958 16657 959 16661 960 16691 961 16699 962 16703 963 16741 964 16747 965 16759 966 16787 967 16811 968 16829 969 16831 970 16843 971 16871 972 16901 973 16927 974 16937 975 16943 976 16979 977 16993 978 17011 979 17021 980 17027 981 17041 982 17053 983 17077 984 17123 985 17137 986 17167 987 17189 988 17203 989 17207 990 17209 991 17231 992 17291 993 17293 994 17321 995 17333 996 17377 997 17389 998 17417 999 17419 1000 17431