1 11 2 13 3 23 4 29 5 39 6 43 7 53 8 55 9 57 10 59 11 69 12 79 13 81 14 87 15 91 16 109 17 117 18 121 19 133 20 143 21 151 22 161 23 167 24 171 25 173 26 175 27 179 28 181 29 183 30 205 31 207 32 213 33 215 34 229 35 233 36 235 37 237 38 239 39 241 40 243 41 245 42 247 43 261 44 265 45 277 46 287 47 289 48 303 49 311 50 321 51 327 52 337 53 343 54 347 55 349 56 351 57 363 58 371 59 373 60 375 61 413 62 429 63 437 64 453 65 469 66 473 67 477 68 489 69 497 70 501 71 517 72 521 73 543 74 559 75 577 76 591 77 599 78 601 79 607 80 615 81 617 82 623 83 641 84 647 85 667 86 669 87 671 88 683 89 685 90 687 91 715 92 723 93 725 94 727 95 731 96 739 97 741 98 743 99 747 100 787 101 797 102 799 103 803 104 813 105 815 106 831 107 845 108 853 109 855 110 861 111 869 112 871 113 877 114 887 115 901 116 921 117 923 118 925 119 927 120 937 121 939 122 941 123 943 124 955 125 969 126 977 127 979 128 981 129 983 130 985 131 991 132 993 133 995 134 997 135 999 136 1001 137 1007 138 1011 139 1029 140 1033 141 1041 142 1045 143 1061 144 1065 145 1087 146 1089 147 1093 148 1109 149 1119 150 1135 151 1153 152 1167 153 1185 154 1199 155 1207 156 1209 157 1215 158 1239 159 1255 160 1257 161 1263 162 1281 163 1287 164 1297 165 1301 166 1303 167 1313 168 1319 169 1339 170 1341 171 1343 172 1345 173 1349 174 1351 175 1361 176 1367 177 1371 178 1373 179 1375 180 1387 181 1389 182 1391 183 1419 184 1451 185 1459 186 1461 187 1463 188 1467 189 1491 190 1493 191 1495 192 1507 193 1509 194 1511 195 1515 196 1597 197 1629 198 1645 199 1663 200 1677 201 1709 202 1717 203 1725 204 1749 205 1765 206 1773 207 1783 208 1797 209 1813 210 1829 211 1849 212 1853 213 1861 214 1877 215 1881 216 1885 217 1897 218 1901 219 1915 220 1929 221 1961 222 1969 223 1973 224 1977 225 2001 226 2005 227 2017 228 2021 229 2025 230 2035 231 2053 232 2057 233 2065 234 2069 235 2111 236 2143 237 2177 238 2181 239 2197 240 2207 241 2223 242 2225 243 2229 244 2239 245 2255 246 2257 247 2261 248 2271 249 2305 250 2319 251 2359 252 2361 253 2367 254 2391 255 2393 256 2399 257 2455 258 2471 259 2473 260 2479 261 2487 262 2503 263 2505 264 2511 265 2519 266 2561 267 2567 268 2577 269 2581 270 2583 271 2619 272 2621 273 2623 274 2651 275 2653 276 2655 277 2689 278 2693 279 2695 280 2705 281 2711 282 2715 283 2717 284 2719 285 2731 286 2733 287 2735 288 2737 289 2741 290 2743 291 2747 292 2749 293 2751 294 2763 295 2765 296 2767 297 2769 298 2773 299 2775 300 2779 301 2781 302 2783 303 2827 304 2867 305 2869 306 2871 307 2875 308 2899 309 2901 310 2903 311 2907 312 2963 313 2965 314 2967 315 2979 316 2981 317 2983 318 2987 319 2995 320 2997 321 2999 322 3011 323 3013 324 3015 325 3019 326 3027 327 3029 328 3031 329 3107 330 3123 331 3133 332 3135 333 3139 334 3155 335 3165 336 3167 337 3199 338 3229 339 3235 340 3245 341 3247 342 3261 343 3267 344 3277 345 3279 346 3293 347 3311 348 3327 349 3341 350 3381 351 3383 352 3389 353 3413 354 3415 355 3421 356 3447 357 3477 358 3493 359 3495 360 3501 361 3509 362 3525 363 3527 364 3533 365 3541 366 3559 367 3575 368 3589 369 3605 370 3623 371 3641 372 3643 373 3645 374 3647 375 3655 376 3673 377 3675 378 3677 379 3679 380 3707 381 3711 382 3717 383 3733 384 3737 385 3741 386 3753 387 3755 388 3757 389 3759 390 3765 391 3769 392 3773 393 3785 394 3787 395 3789 396 3791 397 3797 398 3801 399 3805 400 3819 401 3823 402 3835 403 3849 404 3889 405 3891 406 3893 407 3895 408 3897 409 3903 410 3921 411 3923 412 3925 413 3927 414 3929 415 3935 416 3955 417 3959 418 3985 419 3989 420 4001 421 4003 422 4005 423 4007 424 4009 425 4015 426 4017 427 4021 428 4031 429 4033 430 4035 431 4037 432 4039 433 4041 434 4047 435 4049 436 4053 437 4063 438 4067 439 4071 440 4083 441 4101 442 4105 443 4113 444 4117 445 4129 446 4133 447 4137 448 4165 449 4169 450 4177 451 4181 452 4223 453 4225 454 4229 455 4233 456 4261 457 4265 458 4287 459 4319 460 4353 461 4357 462 4373 463 4383 464 4417 465 4421 466 4437 467 4447 468 4463 469 4465 470 4469 471 4479 472 4527 473 4559 474 4561 475 4565 476 4575 477 4609 478 4623 479 4641 480 4649 481 4655 482 4673 483 4687 484 4727 485 4729 486 4735 487 4737 488 4745 489 4751 490 4769 491 4783 492 4791 493 4793 494 4799 495 4823 496 4825 497 4831 498 4887 499 4951 500 4967 501 4969 502 4975 503 4983 504 5031 505 5033 506 5039 507 5063 508 5065 509 5071 510 5079 511 5121 512 5127 513 5137 514 5141 515 5143 516 5153 517 5157 518 5159 519 5185 520 5191 521 5201 522 5205 523 5207 524 5243 525 5245 526 5247 527 5249 528 5253 529 5255 530 5281 531 5287 532 5307 533 5309 534 5311 535 5339 536 5341 537 5343 538 5377 539 5381 540 5383 541 5393 542 5399 543 5403 544 5405 545 5407 546 5441 547 5445 548 5447 549 5457 550 5463 551 5467 552 5469 553 5471 554 5483 555 5485 556 5487 557 5489 558 5493 559 5495 560 5499 561 5501 562 5503 563 5547 564 5549 565 5551 566 5579 567 5581 568 5583 569 5585 570 5589 571 5591 572 5595 573 5597 574 5599 575 5643 576 5675 577 5707 578 5747 579 5749 580 5751 581 5755 582 5771 583 5803 584 5811 585 5813 586 5815 587 5819 588 5843 589 5845 590 5847 591 5851 592 5907 593 5909 594 5911 595 5971 596 5973 597 5975 598 5987 599 5989 600 5991 601 5995 602 6003 603 6005 604 6007 605 6051 606 6053 607 6055 608 6059 609 6083 610 6085 611 6087 612 6091 613 6099 614 6101 615 6103 616 6269 617 6333 618 6365 619 6399 620 6429 621 6493 622 6509 623 6525 624 6573 625 6605 626 6621 627 6639 628 6655 629 6669 630 6701 631 6733 632 6773 633 6781 634 6797 635 6829 636 6837 637 6845 638 6869 639 6877 640 6903 641 6933 642 6997 643 7013 644 7021 645 7029 646 7077 647 7085 648 7109 649 7117 650 7125 651 7143 652 7159 653 7173 654 7189 655 7205 656 7237 657 7253 658 7289 659 7293 660 7301 661 7333 662 7353 663 7357 664 7385 665 7389 666 7419 667 7423 668 7429 669 7445 670 7449 671 7453 672 7493 673 7509 674 7513 675 7517 676 7529 677 7533 678 7541 679 7545 680 7549 681 7593 682 7597 683 7625 684 7629 685 7637 686 7641 687 7645 688 7659 689 7663 690 7675 691 7689 692 7721 693 7753 694 7793 695 7797 696 7801 697 7817 698 7849 699 7857 700 7861 701 7865 702 7889 703 7893 704 7897 705 7923 706 7927 707 7953 708 7957 709 8017 710 8021 711 8033 712 8037 713 8041 714 8049 715 8053 716 8097 717 8101 718 8105 719 8129 720 8133 721 8137 722 8145 723 8149 724 8163 725 8167 726 8179 727 8197 728 8201 729 8209 730 8213 731 8225 732 8229 733 8233 734 8319 735 8383 736 8449 737 8453 738 8457 739 8485 740 8489 741 8511 742 8543 743 8545 744 8549 745 8553 746 8575 747 8607 748 8609 749 8613 750 8617 751 8639 752 8705 753 8709 754 8725 755 8735 756 8815 757 8817 758 8821 759 8831 760 8879 761 8881 762 8885 763 8895 764 9007 765 9039 766 9041 767 9045 768 9055 769 9071 770 9103 771 9105 772 9109 773 9119 774 9135 775 9217 776 9231 777 9249 778 9257 779 9263 780 9335 781 9337 782 9343 783 9399 784 9401 785 9407 786 9473 787 9481 788 9487 789 9505 790 9519 791 9527 792 9529 793 9535 794 9559 795 9561 796 9567 797 9569 798 9577 799 9583 800 9591 801 9593 802 9599 803 9623 804 9625 805 9631 806 9633 807 9641 808 9647 809 9655 810 9657 811 9663 812 9751 813 9831 814 9833 815 9839 816 9847 817 9895 818 9897 819 9903 820 9911 821 10023 822 10025 823 10031 824 10055 825 10057 826 10063 827 10071 828 10087 829 10089 830 10095 831 10119 832 10121 833 10127 834 10135 835 10151 836 10153 837 10159 838 10241 839 10247 840 10257 841 10261 842 10263 843 10273 844 10277 845 10279 846 10363 847 10365 848 10367 849 10427 850 10429 851 10431 852 10497 853 10501 854 10503 855 10529 856 10535 857 10555 858 10557 859 10559 860 10587 861 10589 862 10591 863 10593 864 10597 865 10599 866 10619 867 10621 868 10623 869 10651 870 10653 871 10655 872 10657 873 10661 874 10663 875 10683 876 10685 877 10687 878 10753 879 10757 880 10759 881 10769 882 10775 883 10779 884 10781 885 10783 886 10859 887 10861 888 10863 889 10865 890 10869 891 10871 892 10875 893 10877 894 10879 895 10923 896 10925 897 10927 898 10929 899 10933 900 10935 901 10939 902 10941 903 10943 904 11051 905 11053 906 11055 907 11083 908 11085 909 11087 910 11089 911 11093 912 11095 913 11099 914 11101 915 11103 916 11115 917 11117 918 11119 919 11147 920 11149 921 11151 922 11153 923 11157 924 11159 925 11163 926 11165 927 11167 928 11179 929 11181 930 11183 931 11275 932 11307 933 11379 934 11381 935 11383 936 11387 937 11443 938 11445 939 11447 940 11451 941 11531 942 11563 943 11571 944 11573 945 11575 946 11579 947 11603 948 11605 949 11607 950 11611 951 11627 952 11635 953 11637 954 11639 955 11643 956 11667 957 11669 958 11671 959 11675 960 11691 961 11699 962 11701 963 11703 964 11707 965 11795 966 11797 967 11799 968 11875 969 11877 970 11879 971 11883 972 11891 973 11893 974 11895 975 11939 976 11941 977 11943 978 11947 979 11955 980 11957 981 11959 982 12067 983 12069 984 12071 985 12075 986 12099 987 12101 988 12103 989 12107 990 12115 991 12117 992 12119 993 12131 994 12133 995 12135 996 12139 997 12163 998 12165 999 12167 1000 12171