1 2 2 11 3 13 4 17 5 19 6 23 7 29 8 37 9 43 10 47 11 53 12 59 13 67 14 73 15 79 16 89 17 103 18 107 19 109 20 113 21 137 22 157 23 163 24 173 25 179 26 197 27 199 28 229 29 233 30 239 31 257 32 263 33 269 34 277 35 283 36 313 37 317 38 337 39 353 40 359 41 373 42 379 43 389 44 439 45 449 46 463 47 467 48 509 49 547 50 563 51 569 52 577 53 593 54 599 55 607 56 613 57 619 58 647 59 653 60 659 61 683 62 733 63 739 64 757 65 827 66 829 67 859 68 863 69 883 70 887 71 947 72 953 73 977 74 983 75 997 76 1019 77 1039 78 1069 79 1093 80 1097 81 1103 82 1109 83 1123 84 1129 85 1187 86 1193 87 1223 88 1229 89 1237 90 1283 91 1289 92 1297 93 1303 94 1307 95 1327 96 1367 97 1373 98 1429 99 1433 100 1439 101 1453 102 1459 103 1487 104 1489 105 1493 106 1499 107 1549 108 1559 109 1607 110 1613 111 1619 112 1627 113 1663 114 1669 115 1699 116 1747 117 1753 118 1759 119 1783 120 1789 121 1867 122 1873 123 1877 124 1879 125 1907 126 1913 127 1979 128 1993 129 1999 130 2003 131 2017 132 2069 133 2087 134 2089 135 2137 136 2143 137 2213 138 2243 139 2273 140 2287 141 2293 142 2339 143 2347 144 2357 145 2377 146 2383 147 2389 148 2399 149 2417 150 2423 151 2447 152 2473 153 2549 154 2557 155 2663 156 2677 157 2683 158 2689 159 2693 160 2699 161 2713 162 2719 163 2797 164 2803 165 2843 166 2857 167 2903 168 2909 169 2963 170 2969 171 3067 172 3089 173 3169 174 3187 175 3209 176 3257 177 3259 178 3307 179 3313 180 3319 181 3329 182 3413 183 3463 184 3467 185 3469 186 3517 187 3533 188 3539 189 3547 190 3613 191 3623 192 3637 193 3643 194 3677 195 3697 196 3733 197 3739 198 3767 199 3803 200 3853 201 3917 202 3923 203 3929 204 4007 205 4013 206 4019 207 4027 208 4057 209 4079 210 4099 211 4133 212 4139 213 4159 214 4217 215 4259 216 4289 217 4363 218 4397 219 4447 220 4457 221 4463 222 4513 223 4519 224 4523 225 4567 226 4597 227 4603 228 4643 229 4649 230 4657 231 4663 232 4679 233 4729 234 4789 235 4793 236 4799 237 4877 238 4909 239 4937 240 4943 241 4957 242 4973 243 4993 244 4999 245 5009 246 5087 247 5107 248 5113 249 5119 250 5153 251 5233 252 5237 253 5279 254 5303 255 5309 256 5387 257 5393 258 5399 259 5413 260 5419 261 5437 262 5443 263 5449 264 5477 265 5483 266 5507 267 5527 268 5563 269 5569 270 5647 271 5653 272 5657 273 5659 274 5689 275 5717 276 5743 277 5749 278 5807 279 5813 280 5827 281 5849 282 5857 283 5867 284 5903 285 5987 286 6043 287 6053 288 6073 289 6079 290 6203 291 6217 292 6263 293 6269 294 6277 295 6317 296 6323 297 6329 298 6343 299 6359 300 6367 301 6373 302 6379 303 6427 304 6553 305 6569 306 6577 307 6659 308 6679 309 6709 310 6829 311 6833 312 6863 313 6869 314 6917 315 6967 316 6977 317 6983 318 6997 319 7019 320 7109 321 7127 322 7193 323 7213 324 7219 325 7243 326 7253 327 7417 328 7457 329 7487 330 7523 331 7529 332 7547 333 7583 334 7589 335 7649 336 7687 337 7723 338 7759 339 7823 340 7829 341 7873 342 7879 343 7883 344 7907 345 7933 346 8017 347 8059 348 8087 349 8093 350 8117 351 8123 352 8167 353 8237 354 8243 355 8269 356 8293 357 8297 358 8317 359 8369 360 8429 361 8467 362 8527 363 8543 364 8629 365 8647 366 8669 367 8699 368 8713 369 8719 370 8737 371 8747 372 8753 373 8837 374 8867 375 8893 376 8929 377 8969 378 9007 379 9013 380 9049 381 9109 382 9133 383 9157 384 9187 385 9209 386 9227 387 9283 388 9343 389 9349 390 9377 391 9397 392 9403 393 9419 394 9437 395 9439 396 9467 397 9473 398 9479 399 9497 400 9539 401 9619 402 9629 403 9649 404 9739 405 9749 406 9787 407 9817 408 9839 409 9857 410 9907 411 9929 412 9973 413 10067 414 10099 415 10139 416 10169 417 10253 418 10259 419 10273 420 10337 421 10343 422 10433 423 10459 424 10463 425 10607 426 10613 427 10657 428 10663 429 10729 430 10739 431 10837 432 10853 433 10859 434 10867 435 10889 436 10909 437 10979 438 10993 439 11093 440 11119 441 11177 442 11257 443 11279 444 11317 445 11399 446 11443 447 11489 448 11497 449 11503 450 11593 451 11783 452 11789 453 11807 454 11813 455 11827 456 11833 457 11839 458 11903 459 11909 460 11933 461 11939 462 11959 463 11987 464 12043 465 12049 466 12107 467 12113 468 12119 469 12149 470 12163 471 12203 472 12269 473 12329 474 12379 475 12457 476 12479 477 12497 478 12503 479 12517 480 12547 481 12553 482 12583 483 12589 484 12619 485 12647 486 12653 487 12659 488 12703 489 12763 490 12829 491 12899 492 12917 493 12923 494 12959 495 12973 496 12979 497 13007 498 13009 499 13043 500 13049 501 13099 502 13109 503 13127 504 13177 505 13183 506 13297 507 13337 508 13417 509 13457 510 13463 511 13469 512 13597 513 13619 514 13633 515 13687 516 13693 517 13697 518 13729 519 13757 520 13763 521 13879 522 13883 523 13907 524 13913 525 14057 526 14087 527 14149 528 14159 529 14249 530 14327 531 14347 532 14407 533 14437 534 14543 535 14549 536 14557 537 14563 538 14627 539 14633 540 14639 541 14723 542 14737 543 14747 544 14753 545 14759 546 14827 547 14897 548 14929 549 14957 550 15083 551 15107 552 15137 553 15193 554 15199 555 15233 556 15269 557 15277 558 15313 559 15319 560 15383 561 15467 562 15473 563 15607 564 15647 565 15649 566 15667 567 15733 568 15737 569 15739 570 15767 571 15773 572 15797 573 15803 574 15809 575 15823 576 15887 577 15907 578 15913 579 15919 580 16007 581 16063 582 16067 583 16069 584 16073 585 16097 586 16103 587 16189 588 16193 589 16223 590 16229 591 16273 592 16339 593 16369 594 16417 595 16427 596 16433 597 16453 598 16487 599 16493 600 16553 601 16567 602 16573 603 16657 604 16699 605 16747 606 16829 607 16889 608 16927 609 16937 610 16943 611 16987 612 16993 613 17027 614 17033 615 17047 616 17053 617 17099 618 17123 619 17189 620 17209 621 17299 622 17327 623 17333 624 17383 625 17389 626 17393 627 17449 628 17477 629 17483 630 17489 631 17497 632 17579 633 17713 634 17789 635 17909 636 17929 637 17977 638 17987 639 18047 640 18049 641 18127 642 18133 643 18149 644 18217 645 18223 646 18229 647 18257 648 18307 649 18313 650 18433 651 18439 652 18457 653 18523 654 18593 655 18719 656 18749 657 18793 658 18803 659 18917 660 18919 661 18979 662 19037 663 19079 664 19087 665 19163 666 19213 667 19219 668 19237 669 19273 670 19379 671 19387 672 19423 673 19427 674 19429 675 19433 676 19447 677 19463 678 19469 679 19477 680 19483 681 19489 682 19507 683 19559 684 19577 685 19583 686 19603 687 19609 688 19687 689 19759 690 19819 691 19867 692 19919 693 19979 694 19997 695 20029 696 20107 697 20113 698 20123 699 20129 700 20149 701 20183 702 20333 703 20347 704 20353 705 20359 706 20399 707 20483 708 20549 709 20599 710 20749 711 20753 712 20759 713 20879 714 20903 715 21017 716 21019 717 21023 718 21067 719 21107 720 21149 721 21163 722 21169 723 21193 724 21227 725 21283 726 21319 727 21323 728 21347 729 21383 730 21397 731 21407 732 21487 733 21493 734 21499 735 21523 736 21529 737 21563 738 21569 739 21617 740 21757 741 21773 742 21943 743 21997 744 22003 745 22037 746 22073 747 22079 748 22129 749 22153 750 22159 751 22277 752 22279 753 22283 754 22349 755 22397 756 22447 757 22453 758 22549 759 22573 760 22619 761 22643 762 22697 763 22727 764 22783 765 22817 766 22859 767 22877 768 22907 769 22943 770 23017 771 23027 772 23059 773 23063 774 23087 775 23173 776 23203 777 23209 778 23297 779 23327 780 23333 781 23339 782 23537 783 23563 784 23567 785 23599 786 23609 787 23629 788 23633 789 23669 790 23677 791 23747 792 23753 793 23767 794 23773 795 23819 796 23833 797 23879 798 23893 799 23899 800 23917 801 23977 802 24007 803 24029 804 24049 805 24077 806 24083 807 24097 808 24103 809 24109 810 24113 811 24203 812 24229 813 24379 814 24413 815 24419 816 24533 817 24677 818 24683 819 24697 820 24799 821 24847 822 24923 823 24977 824 25037 825 25117 826 25127 827 25153 828 25169 829 25189 830 25243 831 25253 832 25307 833 25309 834 25349 835 25373 836 25453 837 25463 838 25469 839 25583 840 25589 841 25609 842 25639 843 25673 844 25679 845 25747 846 25799 847 25847 848 25873 849 25919 850 25939 851 26003 852 26113 853 26119 854 26177 855 26183 856 26189 857 26209 858 26267 859 26393 860 26399 861 26423 862 26437 863 26597 864 26633 865 26647 866 26687 867 26693 868 26699 869 26717 870 26723 871 26729 872 26737 873 26783 874 26839 875 26927 876 26953 877 26959 878 26987 879 26993 880 27017 881 27067 882 27073 883 27109 884 27197 885 27259 886 27277 887 27283 888 27367 889 27437 890 27487 891 27617 892 27653 893 27697 894 27739 895 27743 896 27749 897 27773 898 27779 899 27799 900 27809 901 27823 902 27947 903 27953 904 27967 905 28057 906 28087 907 28283 908 28289 909 28393 910 28409 911 28439 912 28499 913 28547 914 28579 915 28597 916 28603 917 28627 918 28649 919 28663 920 28669 921 28703 922 28729 923 28759 924 28813 925 28843 926 28927 927 28933 928 29023 929 29027 930 29033 931 29129 932 29137 933 29153 934 29173 935 29179 936 29207 937 29303 938 29333 939 29339 940 29389 941 29429 942 29443 943 29537 944 29573 945 29587 946 29669 947 29723 948 29759 949 29873 950 29879 951 29927 952 29989 953 30097 954 30103 955 30109 956 30119 957 30139 958 30187 959 30203 960 30259 961 30313 962 30319 963 30347 964 30497 965 30559 966 30637 967 30643 968 30649 969 30677 970 30703 971 30713 972 30763 973 30809 974 30859 975 30937 976 30977 977 30983 978 31019 979 31039 980 31069 981 31153 982 31159 983 31183 984 31189 985 31237 986 31253 987 31259 988 31277 989 31327 990 31333 991 31393 992 31397 993 31517 994 31547 995 31573 996 31607 997 31649 998 31663 999 31727 1000 31729