1 2 2 11 3 13 4 19 5 23 6 29 7 31 8 53 9 61 10 71 11 73 12 97 13 103 14 107 15 113 16 137 17 139 18 149 19 157 20 179 21 181 22 191 23 197 24 199 25 223 26 229 27 233 28 239 29 241 30 263 31 271 32 281 33 283 34 307 35 313 36 317 37 347 38 349 39 359 40 367 41 389 42 397 43 401 44 409 45 431 46 433 47 439 48 443 49 449 50 491 51 523 52 557 53 569 54 577 55 599 56 601 57 607 58 617 59 619 60 641 61 643 62 653 63 659 64 661 65 683 66 691 67 701 68 727 69 733 70 743 71 769 72 787 73 809 74 811 75 821 76 827 77 829 78 853 79 859 80 863 81 911 82 937 83 947 84 953 85 977 86 997 87 1019 88 1021 89 1031 90 1039 91 1061 92 1063 93 1069 94 1103 95 1123 96 1153 97 1163 98 1187 99 1229 100 1231 101 1237 102 1249 103 1279 104 1283 105 1289 106 1291 107 1321 108 1367 109 1373 110 1399 111 1409 112 1439 113 1447 114 1451 115 1459 116 1481 117 1483 118 1489 119 1493 120 1499 121 1523 122 1531 123 1543 124 1567 125 1583 126 1607 127 1609 128 1619 129 1627 130 1657 131 1667 132 1669 133 1693 134 1699 135 1709 136 1733 137 1741 138 1753 139 1777 140 1783 141 1787 142 1861 143 1867 144 1871 145 1877 146 1879 147 1901 148 1913 149 1951 150 1987 151 1993 152 1997 153 2003 154 2027 155 2029 156 2039 157 2069 158 2081 159 2087 160 2089 161 2111 162 2113 163 2129 164 2131 165 2153 166 2161 167 2203 168 2207 169 2213 170 2237 171 2239 172 2281 173 2287 174 2297 175 2333 176 2339 177 2341 178 2371 179 2381 180 2383 181 2417 182 2423 183 2447 184 2459 185 2467 186 2531 187 2539 188 2543 189 2549 190 2551 191 2591 192 2593 193 2617 194 2633 195 2657 196 2659 197 2677 198 2699 199 2707 200 2711 201 2719 202 2741 203 2749 204 2753 205 2791 206 2801 207 2803 208 2833 209 2837 210 2843 211 2879 212 2887 213 2909 214 2917 215 2927 216 2953 217 2963 218 2969 219 2971 220 3001 221 3011 222 3037 223 3079 224 3089 225 3119 226 3121 227 3137 228 3163 229 3169 230 3181 231 3203 232 3221 233 3253 234 3257 235 3299 236 3307 237 3329 238 3331 239 3347 240 3371 241 3373 242 3389 243 3391 244 3413 245 3433 246 3457 247 3463 248 3467 249 3499 250 3517 251 3539 252 3541 253 3547 254 3557 255 3559 256 3581 257 3583 258 3593 259 3623 260 3631 261 3643 262 3673 263 3677 264 3709 265 3719 266 3727 267 3761 268 3767 269 3769 270 3793 271 3803 272 3833 273 3851 274 3853 275 3877 276 3917 277 3919 278 3929 279 3967 280 4001 281 4003 282 4013 283 4019 284 4021 285 4051 286 4093 287 4127 288 4129 289 4139 290 4177 291 4211 292 4219 293 4229 294 4231 295 4253 296 4261 297 4271 298 4273 299 4297 300 4337 301 4339 302 4349 303 4357 304 4391 305 4397 306 4421 307 4423 308 4441 309 4463 310 4481 311 4483 312 4507 313 4513 314 4517 315 4523 316 4547 317 4549 318 4567 319 4591 320 4597 321 4639 322 4643 323 4649 324 4651 325 4673 326 4691 327 4723 328 4733 329 4759 330 4799 331 4801 332 4817 333 4861 334 4903 335 4933 336 4937 337 4943 338 4967 339 4969 340 4987 341 5009 342 5011 343 5021 344 5051 345 5059 346 5101 347 5113 348 5147 349 5153 350 5179 351 5189 352 5197 353 5227 354 5231 355 5237 356 5261 357 5273 358 5279 359 5281 360 5303 361 5323 362 5347 363 5387 364 5399 365 5407 366 5431 367 5437 368 5441 369 5449 370 5471 371 5479 372 5483 373 5521 374 5531 375 5557 376 5563 377 5573 378 5639 379 5641 380 5647 381 5651 382 5657 383 5659 384 5683 385 5689 386 5693 387 5701 388 5741 389 5743 390 5783 391 5807 392 5827 393 5849 394 5851 395 5857 396 5861 397 5867 398 5869 399 5903 400 5953 401 5987 402 6029 403 6037 404 6067 405 6079 406 6101 407 6113 408 6121 409 6143 410 6151 411 6163 412 6197 413 6203 414 6229 415 6247 416 6269 417 6271 418 6277 419 6287 420 6311 421 6323 422 6329 423 6353 424 6361 425 6373 426 6397 427 6449 428 6481 429 6491 430 6521 431 6529 432 6563 433 6571 434 6581 435 6607 436 6659 437 6689 438 6691 439 6701 440 6709 441 6733 442 6781 443 6791 444 6793 445 6823 446 6827 447 6833 448 6857 449 6869 450 6899 451 6907 452 6911 453 6917 454 6949 455 6959 456 6961 457 6983 458 6991 459 7001 460 7027 461 7043 462 7069 463 7079 464 7109 465 7121 466 7127 467 7129 468 7151 469 7159 470 7193 471 7211 472 7213 473 7237 474 7243 475 7247 476 7253 477 7297 478 7321 479 7331 480 7369 481 7411 482 7457 483 7487 484 7489 485 7499 486 7507 487 7529 488 7537 489 7541 490 7547 491 7549 492 7573 493 7583 494 7589 495 7591 496 7621 497 7673 498 7699 499 7717 500 7741 501 7757 502 7759 503 7789 504 7793 505 7823 506 7841 507 7867 508 7873 509 7877 510 7883 511 7907 512 7919 513 7927 514 7949 515 7951 516 7993 517 8009 518 8011 519 8053 520 8087 521 8093 522 8117 523 8161 524 8167 525 8171 526 8179 527 8209 528 8219 529 8221 530 8243 531 8263 532 8287 533 8293 534 8297 535 8329 536 8369 537 8377 538 8387 539 8389 540 8419 541 8423 542 8429 543 8431 544 8461 545 8513 546 8537 547 8539 548 8581 549 8597 550 8599 551 8623 552 8629 553 8641 554 8663 555 8681 556 8707 557 8713 558 8747 559 8807 560 8831 561 8839 562 8849 563 8893 564 8923 565 8933 566 8969 567 8999 568 9001 569 9007 570 9011 571 9041 572 9043 573 9049 574 9059 575 9091 576 9103 577 9127 578 9133 579 9137 580 9187 581 9209 582 9221 583 9227 584 9293 585 9311 586 9337 587 9343 588 9377 589 9397 590 9419 591 9421 592 9431 593 9437 594 9439 595 9461 596 9463 597 9473 598 9479 599 9511 600 9521 601 9547 602 9587 603 9629 604 9631 605 9649 606 9679 607 9689 608 9721 609 9733 610 9767 611 9817 612 9839 613 9851 614 9857 615 9859 616 9883 617 9901 618 9923 619 9931 620 9941 621 9967 622 9973 623 10007 624 10009 625 10061 626 10067 627 10069 628 10091 629 10093 630 10099 631 10103 632 10111 633 10133 634 10141 635 10151 636 10177 637 10193 638 10259 639 10267 640 10271 641 10301 642 10303 643 10313 644 10321 645 10343 646 10427 647 10429 648 10477 649 10487 650 10513 651 10529 652 10531 653 10597 654 10607 655 10613 656 10639 657 10657 658 10687 659 10691 660 10723 661 10729 662 10733 663 10739 664 10771 665 10781 666 10847 667 10859 668 10867 669 10889 670 10891 671 10909 672 10939 673 10949 674 10973 675 10993 676 11027 677 11057 678 11059 679 11069 680 11117 681 11119 682 11149 683 11159 684 11161 685 11243 686 11279 687 11287 688 11311 689 11317 690 11321 691 11329 692 11351 693 11353 694 11369 695 11393 696 11411 697 11437 698 11443 699 11447 700 11489 701 11497 702 11519 703 11527 704 11579 705 11621 706 11657 707 11689 708 11699 709 11731 710 11779 711 11783 712 11789 713 11813 714 11821 715 11831 716 11833 717 11863 718 11867 719 11897 720 11909 721 11939 722 11941 723 11959 724 11981 725 12041 726 12043 727 12073 728 12107 729 12109 730 12119 731 12149 732 12157 733 12161 734 12203 735 12211 736 12241 737 12251 738 12253 739 12277 740 12329 741 12377 742 12379 743 12401 744 12409 745 12413 746 12421 747 12451 748 12487 749 12497 750 12503 751 12527 752 12539 753 12547 754 12569 755 12577 756 12589 757 12611 758 12613 759 12619 760 12653 761 12671 762 12697 763 12703 764 12713 765 12739 766 12757 767 12781 768 12791 769 12799 770 12821 771 12823 772 12829 773 12841 774 12907 775 12917 776 12923 777 12959 778 12967 779 13001 780 13007 781 13009 782 13033 783 13043 784 13049 785 13093 786 13127 787 13159 788 13177 789 13217 790 13219 791 13241 792 13249 793 13259 794 13291 795 13327 796 13337 797 13367 798 13411 799 13417 800 13421 801 13451 802 13463 803 13469 804 13513 805 13537 806 13553 807 13577 808 13597 809 13619 810 13627 811 13669 812 13679 813 13681 814 13711 815 13721 816 13723 817 13757 818 13763 819 13789 820 13799 821 13807 822 13829 823 13831 824 13841 825 13873 826 13879 827 13883 828 13913 829 13921 830 13931 831 13933 832 13963 833 13967 834 13997 835 13999 836 14009 837 14051 838 14057 839 14081 840 14083 841 14143 842 14173 843 14177 844 14207 845 14249 846 14251 847 14293 848 14303 849 14341 850 14387 851 14419 852 14437 853 14461 854 14479 855 14503 856 14519 857 14543 858 14551 859 14561 860 14563 861 14593 862 14627 863 14629 864 14639 865 14669 866 14713 867 14723 868 14731 869 14753 870 14771 871 14797 872 14813 873 14879 874 14887 875 14891 876 14897 877 14923 878 14929 879 14939 880 14983 881 15013 882 15017 883 15091 884 15101 885 15107 886 15131 887 15139 888 15149 889 15173 890 15193 891 15217 892 15227 893 15233 894 15259 895 15269 896 15277 897 15299 898 15307 899 15319 900 15349 901 15359 902 15361 903 15383 904 15391 905 15401 906 15427 907 15443 908 15467 909 15511 910 15527 911 15551 912 15559 913 15569 914 15601 915 15643 916 15647 917 15679 918 15727 919 15731 920 15737 921 15739 922 15761 923 15773 924 15803 925 15823 926 15887 927 15889 928 15907 929 15937 930 15971 931 15973 932 15991 933 16033 934 16057 935 16063 936 16067 937 16073 938 16097 939 16139 940 16141 941 16183 942 16189 943 16193 944 16223 945 16231 946 16267 947 16273 948 16319 949 16349 950 16361 951 16369 952 16411 953 16433 954 16451 955 16453 956 16477 957 16487 958 16493 959 16519 960 16529 961 16561 962 16567 963 16603 964 16619 965 16651 966 16661 967 16693 968 16703 969 16729 970 16747 971 16787 972 16811 973 16823 974 16829 975 16831 976 16871 977 16903 978 16937 979 16979 980 16981 981 16987 982 17021 983 17029 984 17033 985 17041 986 17107 987 17117 988 17123 989 17159 990 17167 991 17189 992 17191 993 17207 994 17209 995 17231 996 17239 997 17291 998 17293 999 17317 1000 17327