1 11 2 13 3 17 4 41 5 59 6 61 7 79 8 83 9 89 10 103 11 107 12 109 13 113 14 121 15 127 16 131 17 137 18 151 19 157 20 169 21 179 22 199 23 223 24 227 25 229 26 233 27 251 28 257 29 271 30 277 31 289 32 347 33 367 34 373 35 397 36 401 37 419 38 443 39 449 40 467 41 487 42 491 43 521 44 563 45 569 46 587 47 593 48 613 49 641 50 659 51 661 52 683 53 709 54 733 55 757 56 761 57 809 58 823 59 827 60 829 61 853 62 857 63 881 64 929 65 947 66 953 67 967 68 971 69 977 70 991 71 1019 72 1039 73 1049 74 1063 75 1069 76 1091 77 1097 78 1117 79 1163 80 1187 81 1193 82 1213 83 1217 84 1237 85 1259 86 1279 87 1283 88 1289 89 1303 90 1307 91 1327 92 1331 93 1361 94 1381 95 1409 96 1423 97 1427 98 1429 99 1433 100 1451 101 1471 102 1481 103 1499 104 1523 105 1543 106 1549 107 1553 108 1567 109 1601 110 1619 111 1621 112 1663 113 1667 114 1669 115 1681 116 1759 117 1789 118 1811 119 1831 120 1861 121 1879 122 1889 123 1907 124 1913 125 1979 126 1999 127 2027 128 2029 129 2053 130 2081 131 2099 132 2129 133 2143 134 2153 135 2197 136 2221 137 2243 138 2267 139 2269 140 2273 141 2293 142 2297 143 2389 144 2393 145 2411 146 2417 147 2437 148 2441 149 2459 150 2503 151 2531 152 2551 153 2557 154 2579 155 2609 156 2633 157 2657 158 2699 159 2729 160 2749 161 2767 162 2777 163 2791 164 2797 165 2801 166 2819 167 2843 168 2887 169 2897 170 2917 171 2939 172 2963 173 2969 174 3011 175 3041 176 3061 177 3079 178 3083 179 3089 180 3109 181 3137 182 3203 183 3209 184 3229 185 3251 186 3253 187 3257 188 3271 189 3299 190 3301 191 3319 192 3323 193 3329 194 3347 195 3371 196 3391 197 3449 198 3463 199 3467 200 3469 201 3481 202 3491 203 3517 204 3539 205 3583 206 3593 207 3617 208 3659 209 3709 210 3721 211 3733 212 3761 213 3779 214 3803 215 3823 216 3833 217 3847 218 3853 219 3929 220 3943 221 3947 222 3967 223 4001 224 4019 225 4049 226 4073 227 4091 228 4093 229 4139 230 4211 231 4217 232 4231 233 4241 234 4259 235 4283 236 4289 237 4327 238 4337 239 4409 240 4423 241 4447 242 4451 243 4457 244 4481 245 4519 246 4523 247 4547 248 4549 249 4567 250 4597 251 4621 252 4639 253 4643 254 4649 255 4663 256 4673 257 4691 258 4721 259 4759 260 4783 261 4787 262 4789 263 4793 264 4813 265 4909 266 4913 267 4931 268 4933 269 4937 270 4951 271 4957 272 5003 273 5009 274 5051 275 5077 276 5081 277 5099 278 5101 279 5147 280 5153 281 5167 282 5171 283 5273 284 5297 285 5387 286 5393 287 5407 288 5413 289 5417 290 5437 291 5441 292 5483 293 5507 294 5527 295 5557 296 5581 297 5623 298 5647 299 5651 300 5653 301 5657 302 5701 303 5791 304 5821 305 5839 306 5843 307 5867 308 5897 309 5939 310 5987 311 6007 312 6011 313 6037 314 6089 315 6113 316 6131 317 6133 318 6151 319 6199 320 6229 321 6241 322 6247 323 6257 324 6277 325 6299 326 6323 327 6353 328 6367 329 6373 330 6421 331 6449 332 6473 333 6491 334 6521 335 6569 336 6607 337 6637 338 6659 339 6661 340 6689 341 6703 342 6709 343 6737 344 6761 345 6779 346 6803 347 6827 348 6829 349 6833 350 6857 351 6871 352 6889 353 6899 354 6947 355 6971 356 6977 357 6991 358 7001 359 7019 360 7039 361 7043 362 7069 363 7121 364 7187 365 7193 366 7207 367 7283 368 7307 369 7309 370 7331 371 7333 372 7351 373 7433 374 7451 375 7457 376 7477 377 7481 378 7499 379 7523 380 7529 381 7547 382 7549 383 7573 384 7577 385 7591 386 7621 387 7643 388 7649 389 7669 390 7687 391 7717 392 7793 393 7817 394 7907 395 7921 396 7927 397 7933 398 7937 399 7951 400 8009 401 8081 402 8101 403 8123 404 8147 405 8167 406 8219 407 8243 408 8263 409 8273 410 8287 411 8291 412 8293 413 8297 414 8317 415 8369 416 8387 417 8389 418 8461 419 8513 420 8527 421 8537 422 8581 423 8599 424 8609 425 8623 426 8627 427 8629 428 8647 429 8677 430 8699 431 8719 432 8747 433 8753 434 8819 435 8839 436 8863 437 8941 438 8963 439 8969 440 9013 441 9041 442 9059 443 9103 444 9133 445 9137 446 9157 447 9161 448 9181 449 9203 450 9209 451 9227 452 9257 453 9281 454 9323 455 9343 456 9349 457 9371 458 9377 459 9421 460 9463 461 9467 462 9473 463 9491 464 9497 465 9511 466 9521 467 9539 468 9587 469 9613 470 9631 471 9661 472 9689 473 9781 474 9803 475 9833 476 9851 477 9857 478 9901 479 9923 480 9929 481 9949 482 9967 483 10039 484 10067 485 10091 486 10139 487 10141 488 10159 489 10163 490 10169 491 10211 492 10289 493 10313 494 10331 495 10337 496 10357 497 10399 498 10427 499 10433 500 10457 501 10477 502 10499 503 10567 504 10601 505 10609 506 10639 507 10663 508 10667 509 10687 510 10739 511 10789 512 10837 513 10859 514 10861 515 10883 516 10889 517 10903 518 10909 519 10937 520 10979 521 11003 522 11027 523 11057 524 11071 525 11177 526 11197 527 11273 528 11287 529 11311 530 11321 531 11369 532 11383 533 11393 534 11449 535 11483 536 11489 537 11503 538 11527 539 11633 540 11657 541 11681 542 11699 543 11701 544 11719 545 11743 546 11777 547 11801 548 11821 549 11839 550 11863 551 11867 552 11881 553 11897 554 11939 555 11959 556 11969 557 11987 558 12011 559 12107 560 12109 561 12113 562 12161 563 12203 564 12227 565 12253 566 12277 567 12301 568 12323 569 12329 570 12347 571 12377 572 12401 573 12473 574 12491 575 12497 576 12517 577 12539 578 12569 579 12611 580 12613 581 12637 582 12641 583 12659 584 12689 585 12703 586 12713 587 12757 588 12769 589 12809 590 12823 591 12899 592 12919 593 12923 594 12953 595 13001 596 13043 597 13049 598 13093 599 13163 600 13187 601 13217 602 13241 603 13259 604 13309 605 13313 606 13331 607 13337 608 13399 609 13457 610 13477 611 13499 612 13523 613 13553 614 13577 615 13591 616 13597 617 13619 618 13649 619 13669 620 13687 621 13693 622 13697 623 13711 624 13721 625 13759 626 13763 627 13807 628 13831 629 13841 630 13859 631 13879 632 13883 633 13907 634 13913 635 13933 636 14009 637 14029 638 14033 639 14051 640 14057 641 14149 642 14153 643 14173 644 14177 645 14221 646 14243 647 14249 648 14293 649 14321 650 14341 651 14369 652 14387 653 14389 654 14411 655 14437 656 14479 657 14489 658 14503 659 14557 660 14561 661 14627 662 14629 663 14633 664 14641 665 14657 666 14699 667 14723 668 14747 669 14753 670 14767 671 14771 672 14797 673 14821 674 14843 675 14867 676 14887 677 14891 678 14897 679 14969 680 14983 681 15013 682 15017 683 15061 684 15083 685 15107 686 15131 687 15137 688 15199 689 15227 690 15233 691 15277 692 15299 693 15319 694 15329 695 15349 696 15373 697 15377 698 15401 699 15439 700 15443 701 15467 702 15473 703 15493 704 15541 705 15559 706 15569 707 15607 708 15641 709 15683 710 15727 711 15731 712 15733 713 15737 714 15761 715 15803 716 15809 717 15823 718 15877 719 15881 720 15919 721 15923 722 15971 723 16063 724 16067 725 16069 726 16073 727 16087 728 16091 729 16097 730 16129 731 16139 732 16141 733 16183 734 16187 735 16193 736 16217 737 16231 738 16333 739 16361 740 16427 741 16433 742 16447 743 16477 744 16481 745 16519 746 16529 747 16547 748 16553 749 16573 750 16619 751 16649 752 16673 753 16691 754 16693 755 16741 756 16763 757 16787 758 16831 759 16879 760 16883 761 16889 762 16903 763 16927 764 16931 765 16937 766 16979 767 16981 768 17027 769 17033 770 17053 771 17099 772 17123 773 17161 774 17191 775 17239 776 17291 777 17321 778 17341 779 17359 780 17387 781 17393 782 17417 783 17483 784 17489 785 17509 786 17551 787 17579 788 17599 789 17609 790 17623 791 17627 792 17657 793 17681 794 17729 795 17747 796 17749 797 17791 798 17839 799 17863 800 17911 801 17939 802 17959 803 17987 804 18041 805 18059 806 18061 807 18089 808 18127 809 18223 810 18233 811 18251 812 18253 813 18257 814 18301 815 18329 816 18353 817 18367 818 18397 819 18401 820 18439 821 18443 822 18517 823 18539 824 18541 825 18583 826 18587 827 18593 828 18617 829 18637 830 18679 831 18713 832 18757 833 18769 834 18803 835 18947 836 19001 837 19073 838 19121 839 19139 840 19141 841 19163 842 19183 843 19211 844 19213 845 19231 846 19259 847 19289 848 19309 849 19379 850 19403 851 19427 852 19429 853 19433 854 19447 855 19457 856 19477 857 19501 858 19553 859 19571 860 19577 861 19597 862 19697 863 19739 864 19759 865 19763 866 19793 867 19813 868 19889 869 19913 870 19927 871 19937 872 19961 873 19979 874 20029 875 20051 876 20101 877 20123 878 20129 879 20147 880 20149 881 20173 882 20177 883 20201 884 20219 885 20249 886 20269 887 20287 888 20297 889 20341 890 20369 891 20389 892 20393 893 20411 894 20441 895 20479 896 20483 897 20507 898 20533 899 20551 900 20627 901 20681 902 20719 903 20747 904 20749 905 20753 906 20773 907 20849 908 20873 909 20897 910 20921 911 20939 912 20963 913 20983 914 21017 915 21059 916 21089 917 21107 918 21157 919 21179 920 21227 921 21277 922 21323 923 21347 924 21377 925 21391 926 21397 927 21401 928 21419 929 21467 930 21487 931 21491 932 21521 933 21563 934 21569 935 21587 936 21589 937 21611 938 21617 939 21661 940 21683 941 21713 942 21727 943 21737 944 21751 945 21757 946 21803 947 21851 948 21871 949 21929 950 21943 951 21977 952 21991 953 22039 954 22063 955 22067 956 22073 957 22091 958 22093 959 22111 960 22159 961 22193 962 22259 963 22279 964 22283 965 22303 966 22307 967 22409 968 22433 969 22453 970 22481 971 22501 972 22543 973 22567 974 22571 975 22573 976 22619 977 22621 978 22639 979 22643 980 22669 981 22691 982 22697 983 22717 984 22739 985 22769 986 22783 987 22787 988 22801 989 22807 990 22811 991 22817 992 22859 993 22861 994 22907 995 22937 996 22961 997 23003 998 23027 999 23029 1000 23053