1 11 2 13 3 17 4 43 5 67 6 83 7 89 8 101 9 107 10 113 11 127 12 137 13 167 14 173 15 197 16 223 17 227 18 239 19 241 20 251 21 269 22 271 23 277 24 281 25 283 26 313 27 317 28 337 29 349 30 379 31 397 32 401 33 419 34 433 35 439 36 457 37 461 38 463 39 467 40 487 41 509 42 563 43 569 44 571 45 599 46 607 47 619 48 641 49 643 50 647 51 653 52 719 53 769 54 827 55 853 56 863 57 881 58 887 59 907 60 937 61 953 62 967 63 971 64 977 65 997 66 1009 67 1019 68 1021 69 1039 70 1049 71 1061 72 1087 73 1091 74 1151 75 1171 76 1181 77 1187 78 1193 79 1201 80 1217 81 1223 82 1237 83 1259 84 1277 85 1301 86 1307 87 1319 88 1327 89 1373 90 1433 91 1439 92 1453 93 1459 94 1489 95 1511 96 1523 97 1543 98 1549 99 1559 100 1567 101 1571 102 1579 103 1601 104 1609 105 1613 106 1627 107 1637 108 1667 109 1669 110 1721 111 1723 112 1733 113 1741 114 1747 115 1789 116 1811 117 1823 118 1871 119 1873 120 1879 121 1907 122 1931 123 1933 124 1973 125 2053 126 2063 127 2081 128 2111 129 2113 130 2131 131 2137 132 2141 133 2153 134 2179 135 2237 136 2239 137 2273 138 2293 139 2297 140 2309 141 2381 142 2411 143 2423 144 2447 145 2459 146 2477 147 2543 148 2593 149 2609 150 2633 151 2647 152 2659 153 2663 154 2671 155 2677 156 2683 157 2689 158 2693 159 2713 160 2729 161 2749 162 2777 163 2789 164 2803 165 2837 166 2851 167 2861 168 2879 169 2887 170 2897 171 2927 172 2957 173 2963 174 2999 175 3001 176 3041 177 3061 178 3089 179 3109 180 3167 181 3221 182 3257 183 3323 184 3329 185 3331 186 3343 187 3359 188 3407 189 3413 190 3449 191 3463 192 3467 193 3527 194 3529 195 3547 196 3581 197 3583 198 3593 199 3613 200 3623 201 3637 202 3691 203 3697 204 3709 205 3719 206 3727 207 3767 208 3769 209 3779 210 3793 211 3797 212 3821 213 3833 214 3851 215 3853 216 3877 217 3881 218 3919 219 3929 220 3931 221 3947 222 4001 223 4019 224 4079 225 4091 226 4133 227 4139 228 4219 229 4271 230 4283 231 4289 232 4297 233 4327 234 4339 235 4349 236 4373 237 4397 238 4447 239 4463 240 4481 241 4493 242 4507 243 4513 244 4517 245 4561 246 4567 247 4583 248 4657 249 4691 250 4733 251 4751 252 4813 253 4817 254 4831 255 4877 256 4903 257 4937 258 4987 259 5039 260 5059 261 5081 262 5087 263 5113 264 5171 265 5209 266 5297 267 5303 268 5323 269 5387 270 5393 271 5413 272 5419 273 5449 274 5477 275 5501 276 5507 277 5563 278 5591 279 5639 280 5647 281 5653 282 5657 283 5693 284 5717 285 5737 286 5743 287 5801 288 5849 289 5857 290 5869 291 5927 292 5939 293 5987 294 6007 295 6029 296 6043 297 6053 298 6089 299 6143 300 6163 301 6173 302 6269 303 6287 304 6299 305 6311 306 6323 307 6343 308 6353 309 6389 310 6421 311 6451 312 6473 313 6491 314 6529 315 6569 316 6577 317 6607 318 6653 319 6689 320 6701 321 6719 322 6737 323 6779 324 6827 325 6863 326 6899 327 6907 328 6949 329 6959 330 6961 331 7039 332 7043 333 7079 334 7109 335 7121 336 7187 337 7219 338 7247 339 7283 340 7331 341 7349 342 7417 343 7451 344 7457 345 7459 346 7477 347 7487 348 7489 349 7561 350 7577 351 7583 352 7591 353 7621 354 7643 355 7673 356 7681 357 7699 358 7757 359 7759 360 7793 361 7817 362 7823 363 7829 364 7879 365 7883 366 7901 367 7951 368 8009 369 8011 370 8039 371 8053 372 8147 373 8179 374 8209 375 8233 376 8237 377 8263 378 8269 379 8291 380 8293 381 8297 382 8369 383 8377 384 8387 385 8431 386 8447 387 8521 388 8563 389 8609 390 8629 391 8699 392 8713 393 8719 394 8741 395 8747 396 8761 397 8803 398 8819 399 8821 400 8849 401 8861 402 8887 403 8923 404 8929 405 8951 406 8969 407 8999 408 9029 409 9067 410 9109 411 9133 412 9187 413 9239 414 9257 415 9293 416 9337 417 9341 418 9371 419 9403 420 9413 421 9431 422 9439 423 9461 424 9467 425 9473 426 9479 427 9491 428 9497 429 9521 430 9539 431 9551 432 9587 433 9619 434 9623 435 9719 436 9721 437 9733 438 9791 439 9803 440 9817 441 9839 442 9859 443 9907 444 9949 445 9967 446 10007 447 10037 448 10091 449 10103 450 10133 451 10139 452 10151 453 10159 454 10163 455 10253 456 10271 457 10333 458 10337 459 10343 460 10369 461 10391 462 10399 463 10433 464 10457 465 10477 466 10499 467 10531 468 10559 469 10589 470 10601 471 10607 472 10639 473 10691 474 10711 475 10729 476 10739 477 10789 478 10799 479 10867 480 10889 481 10903 482 10939 483 10949 484 10957 485 10973 486 10993 487 11027 488 11057 489 11059 490 11069 491 11071 492 11083 493 11087 494 11117 495 11131 496 11159 497 11173 498 11177 499 11213 500 11243 501 11279 502 11311 503 11317 504 11321 505 11351 506 11369 507 11437 508 11447 509 11491 510 11497 511 11527 512 11549 513 11579 514 11621 515 11657 516 11681 517 11689 518 11699 519 11719 520 11743 521 11807 522 11827 523 11867 524 11903 525 11909 526 11927 527 11941 528 11971 529 12007 530 12011 531 12037 532 12097 533 12113 534 12157 535 12161 536 12227 537 12239 538 12241 539 12263 540 12289 541 12347 542 12379 543 12413 544 12421 545 12457 546 12473 547 12479 548 12569 549 12577 550 12583 551 12601 552 12611 553 12613 554 12641 555 12653 556 12739 557 12743 558 12781 559 12809 560 12829 561 12893 562 12899 563 12911 564 12919 565 12967 566 12973 567 12979 568 13033 569 13093 570 13103 571 13151 572 13159 573 13163 574 13171 575 13177 576 13217 577 13219 578 13229 579 13259 580 13267 581 13291 582 13313 583 13331 584 13337 585 13339 586 13367 587 13399 588 13451 589 13463 590 13487 591 13499 592 13523 593 13577 594 13649 595 13681 596 13709 597 13723 598 13729 599 13757 600 13789 601 13829 602 13877 603 13883 604 13913 605 13967 606 13997 607 14081 608 14083 609 14149 610 14207 611 14341 612 14369 613 14423 614 14437 615 14447 616 14449 617 14489 618 14503 619 14519 620 14549 621 14591 622 14593 623 14621 624 14627 625 14633 626 14653 627 14669 628 14753 629 14759 630 14771 631 14813 632 14891 633 14923 634 14947 635 14951 636 14969 637 15017 638 15031 639 15077 640 15101 641 15107 642 15131 643 15139 644 15173 645 15217 646 15259 647 15289 648 15329 649 15349 650 15359 651 15361 652 15413 653 15427 654 15443 655 15467 656 15473 657 15527 658 15541 659 15551 660 15569 661 15601 662 15607 663 15629 664 15671 665 15683 666 15733 667 15737 668 15767 669 15773 670 15791 671 15881 672 15907 673 15913 674 15923 675 15937 676 16063 677 16073 678 16097 679 16103 680 16127 681 16141 682 16223 683 16231 684 16249 685 16333 686 16427 687 16433 688 16447 689 16453 690 16477 691 16493 692 16529 693 16547 694 16573 695 16607 696 16631 697 16649 698 16651 699 16657 700 16661 701 16673 702 16763 703 16811 704 16829 705 16843 706 16871 707 16889 708 16979 709 16993 710 17011 711 17021 712 17027 713 17029 714 17047 715 17093 716 17099 717 17159 718 17167 719 17183 720 17189 721 17207 722 17231 723 17327 724 17351 725 17383 726 17387 727 17389 728 17393 729 17467 730 17491 731 17497 732 17519 733 17569 734 17573 735 17579 736 17581 737 17597 738 17599 739 17609 740 17729 741 17747 742 17749 743 17761 744 17783 745 17791 746 17837 747 17881 748 17891 749 17903 750 17939 751 17977 752 17981 753 17989 754 18013 755 18043 756 18061 757 18119 758 18121 759 18131 760 18133 761 18149 762 18169 763 18199 764 18233 765 18287 766 18301 767 18307 768 18311 769 18313 770 18329 771 18353 772 18367 773 18413 774 18433 775 18439 776 18443 777 18493 778 18617 779 18671 780 18701 781 18713 782 18749 783 18757 784 18787 785 18797 786 18839 787 18869 788 18913 789 18919 790 19037 791 19079 792 19213 793 19219 794 19231 795 19237 796 19249 797 19289 798 19301 799 19309 800 19333 801 19391 802 19403 803 19421 804 19433 805 19447 806 19457 807 19471 808 19559 809 19571 810 19597 811 19603 812 19699 813 19717 814 19727 815 19739 816 19753 817 19777 818 19801 819 19843 820 19853 821 19861 822 19889 823 19919 824 19927 825 19949 826 19973 827 19979 828 19991 829 20023 830 20089 831 20107 832 20113 833 20123 834 20143 835 20147 836 20149 837 20183 838 20201 839 20269 840 20287 841 20297 842 20327 843 20333 844 20341 845 20353 846 20357 847 20359 848 20369 849 20393 850 20407 851 20411 852 20443 853 20507 854 20521 855 20543 856 20551 857 20627 858 20639 859 20663 860 20693 861 20753 862 20759 863 20773 864 20809 865 20849 866 20857 867 20879 868 20887 869 20899 870 20929 871 20947 872 20963 873 21023 874 21059 875 21061 876 21067 877 21089 878 21121 879 21143 880 21149 881 21179 882 21191 883 21193 884 21211 885 21227 886 21247 887 21277 888 21377 889 21383 890 21391 891 21557 892 21559 893 21599 894 21613 895 21617 896 21647 897 21661 898 21683 899 21701 900 21767 901 21803 902 21839 903 21863 904 21929 905 21997 906 22013 907 22037 908 22051 909 22063 910 22067 911 22091 912 22093 913 22109 914 22111 915 22123 916 22157 917 22193 918 22247 919 22277 920 22283 921 22303 922 22307 923 22349 924 22391 925 22397 926 22409 927 22481 928 22567 929 22613 930 22619 931 22621 932 22643 933 22679 934 22697 935 22699 936 22709 937 22721 938 22727 939 22739 940 22751 941 22769 942 22777 943 22787 944 22859 945 22871 946 22901 947 22907 948 22943 949 22961 950 23011 951 23017 952 23029 953 23039 954 23057 955 23071 956 23087 957 23099 958 23117 959 23167 960 23197 961 23201 962 23203 963 23251 964 23269 965 23279 966 23291 967 23297 968 23311 969 23321 970 23339 971 23357 972 23399 973 23459 974 23497 975 23563 976 23581 977 23599 978 23603 979 23609 980 23629 981 23669 982 23671 983 23747 984 23753 985 23801 986 23813 987 23819 988 23833 989 23873 990 23909 991 23971 992 23977 993 24007 994 24019 995 24061 996 24133 997 24137 998 24151 999 24169 1000 24181