1 3 2 11 3 17 4 31 5 53 6 59 7 67 8 73 9 101 10 109 11 137 12 151 13 157 14 179 15 193 16 199 17 227 18 241 19 263 20 269 21 277 22 283 23 311 24 347 25 353 26 367 27 389 28 409 29 431 30 479 31 487 32 521 33 557 34 563 35 571 36 577 37 599 38 613 39 619 40 641 41 647 42 661 43 683 44 739 45 773 46 787 47 809 48 823 49 829 50 857 51 907 52 941 53 977 54 983 55 991 56 997 57 1019 58 1033 59 1039 60 1061 61 1103 62 1109 63 1117 64 1123 65 1151 66 1187 67 1193 68 1201 69 1229 70 1249 71 1277 72 1291 73 1319 74 1327 75 1361 76 1439 77 1453 78 1459 79 1481 80 1487 81 1523 82 1543 83 1571 84 1579 85 1607 86 1613 87 1621 88 1627 89 1663 90 1669 91 1697 92 1733 93 1747 94 1753 95 1789 96 1823 97 1831 98 1873 99 1879 100 1901 101 1907 102 1949 103 1999 104 2027 105 2069 106 2083 107 2089 108 2111 109 2131 110 2153 111 2237 112 2243 113 2251 114 2293 115 2341 116 2377 117 2383 118 2411 119 2447 120 2467 121 2503 122 2531 123 2551 124 2579 125 2593 126 2621 127 2657 128 2663 129 2671 130 2677 131 2699 132 2713 133 2719 134 2741 135 2789 136 2797 137 2803 138 2887 139 2909 140 2957 141 2971 142 2999 143 3041 144 3049 145 3083 146 3119 147 3167 148 3181 149 3203 150 3209 151 3217 152 3251 153 3259 154 3301 155 3307 156 3329 157 3343 158 3371 159 3391 160 3413 161 3433 162 3461 163 3469 164 3511 165 3517 166 3539 167 3559 168 3581 169 3623 170 3637 171 3643 172 3671 173 3727 174 3769 175 3797 176 3833 177 3847 178 3853 179 3881 180 3889 181 3917 182 3923 183 3931 184 4001 185 4007 186 4021 187 4049 188 4057 189 4091 190 4099 191 4127 192 4133 193 4211 194 4217 195 4231 196 4253 197 4259 198 4273 199 4337 200 4357 201 4421 202 4441 203 4463 204 4483 205 4519 206 4547 207 4561 208 4567 209 4603 210 4637 211 4651 212 4673 213 4679 214 4721 215 4729 216 4799 217 4813 218 4861 219 4889 220 4903 221 4931 222 4967 223 4973 224 4987 225 5009 226 5023 227 5051 228 5099 229 5107 230 5113 231 5197 232 5233 233 5261 234 5281 235 5303 236 5309 237 5323 238 5351 239 5387 240 5393 241 5407 242 5443 243 5449 244 5471 245 5477 246 5519 247 5527 248 5569 249 5639 250 5653 251 5659 252 5701 253 5737 254 5743 255 5779 256 5807 257 5813 258 5821 259 5827 260 5849 261 5869 262 5897 263 5939 264 5953 265 5981 266 6037 267 6073 268 6079 269 6101 270 6121 271 6143 272 6163 273 6199 274 6247 275 6269 276 6311 277 6317 278 6353 279 6359 280 6367 281 6373 282 6451 283 6521 284 6563 285 6569 286 6577 287 6619 288 6653 289 6661 290 6689 291 6703 292 6709 293 6737 294 6779 295 6793 296 6829 297 6857 298 6863 299 6871 300 6899 301 6947 302 6961 303 6983 304 6997 305 7039 306 7109 307 7129 308 7151 309 7193 310 7207 311 7213 312 7283 313 7297 314 7333 315 7417 316 7451 317 7459 318 7487 319 7507 320 7529 321 7549 322 7577 323 7591 324 7669 325 7703 326 7717 327 7753 328 7759 329 7823 330 7829 331 7879 332 7907 333 7927 334 7949 335 7963 336 8011 337 8039 338 8053 339 8081 340 8089 341 8117 342 8123 343 8179 344 8221 345 8243 346 8263 347 8291 348 8369 349 8389 350 8431 351 8467 352 8501 353 8537 354 8543 355 8599 356 8627 357 8641 358 8663 359 8669 360 8677 361 8719 362 8747 363 8753 364 8761 365 8803 366 8831 367 8837 368 8887 369 8893 370 8929 371 8963 372 8971 373 8999 374 9013 375 9041 376 9103 377 9173 378 9181 379 9187 380 9209 381 9257 382 9293 383 9341 384 9349 385 9377 386 9391 387 9397 388 9419 389 9433 390 9439 391 9461 392 9467 393 9551 394 9587 395 9601 396 9629 397 9643 398 9649 399 9677 400 9719 401 9733 402 9769 403 9803 404 9811 405 9817 406 9839 407 9859 408 9887 409 9901 410 9923 411 9929 412 10007 413 10069 414 10091 415 10111 416 10133 417 10139 418 10181 419 10223 420 10259 421 10273 422 10301 423 10321 424 10343 425 10357 426 10391 427 10399 428 10427 429 10433 430 10531 431 10559 432 10567 433 10601 434 10651 435 10657 436 10847 437 10853 438 10861 439 10867 440 10889 441 10903 442 10909 443 10937 444 10973 445 10979 446 10987 447 10993 448 11057 449 11071 450 11113 451 11119 452 11161 453 11197 454 11239 455 11273 456 11287 457 11329 458 11351 459 11393 460 11399 461 11483 462 11491 463 11497 464 11519 465 11617 466 11701 467 11743 468 11777 469 11813 470 11827 471 11833 472 11897 473 11903 474 11939 475 11953 476 11959 477 11981 478 11987 479 12037 480 12043 481 12071 482 12107 483 12113 484 12149 485 12163 486 12197 487 12211 488 12239 489 12253 490 12281 491 12289 492 12323 493 12373 494 12379 495 12401 496 12421 497 12457 498 12491 499 12527 500 12541 501 12547 502 12569 503 12583 504 12589 505 12611 506 12653 507 12659 508 12743 509 12757 510 12799 511 12821 512 12841 513 12911 514 12919 515 12953 516 12967 517 13003 518 13009 519 13037 520 13093 521 13121 522 13163 523 13171 524 13177 525 13219 526 13241 527 13297 528 13331 529 13339 530 13367 531 13381 532 13451 533 13457 534 13499 535 13513 536 13577 537 13591 538 13597 539 13619 540 13633 541 13681 542 13709 543 13723 544 13751 545 13759 546 13807 547 13829 548 13877 549 13913 550 13933 551 13997 552 14011 553 14081 554 14087 555 14143 556 14207 557 14221 558 14249 559 14347 560 14389 561 14423 562 14431 563 14437 564 14479 565 14543 566 14549 567 14557 568 14563 569 14591 570 14627 571 14633 572 14669 573 14683 574 14717 575 14731 576 14753 577 14759 578 14767 579 14843 580 14851 581 14879 582 14969 583 14983 584 15053 585 15061 586 15131 587 15137 588 15173 589 15187 590 15193 591 15263 592 15271 593 15277 594 15299 595 15313 596 15319 597 15361 598 15383 599 15439 600 15467 601 15473 602 15551 603 15607 604 15641 605 15649 606 15683 607 15733 608 15739 609 15761 610 15767 611 15803 612 15809 613 15817 614 15823 615 15859 616 15887 617 15901 618 15907 619 15971 620 15991 621 16033 622 16061 623 16069 624 16097 625 16103 626 16111 627 16139 628 16187 629 16223 630 16229 631 16349 632 16363 633 16369 634 16411 635 16433 636 16447 637 16453 638 16481 639 16573 640 16607 641 16649 642 16657 643 16691 644 16699 645 16741 646 16747 647 16811 648 16831 649 16901 650 16937 651 16943 652 16979 653 16993 654 17021 655 17027 656 17041 657 17077 658 17167 659 17189 660 17203 661 17209 662 17231 663 17293 664 17321 665 17377 666 17419 667 17483 668 17489 669 17497 670 17539 671 17573 672 17581 673 17609 674 17623 675 17657 676 17707 677 17713 678 17749 679 17783 680 17791 681 17839 682 17881 683 17903 684 17909 685 17923 686 17959 687 17987 688 18043 689 18049 690 18077 691 18119 692 18127 693 18133 694 18169 695 18211 696 18217 697 18253 698 18287 699 18301 700 18329 701 18371 702 18379 703 18413 704 18427 705 18539 706 18553 707 18617 708 18637 709 18679 710 18701 711 18743 712 18749 713 18757 714 18869 715 18911 716 18917 717 18959 718 18973 719 19001 720 19009 721 19037 722 19051 723 19079 724 19121 725 19141 726 19163 727 19183 728 19211 729 19219 730 19267 731 19289 732 19309 733 19373 734 19379 735 19387 736 19421 737 19429 738 19457 739 19463 740 19471 741 19477 742 19541 743 19583 744 19597 745 19603 746 19681 747 19687 748 19709 749 19751 750 19793 751 19813 752 19841 753 19891 754 19919 755 19961 756 20023 757 20051 758 20101 759 20107 760 20129 761 20143 762 20149 763 20177 764 20219 765 20233 766 20261 767 20269 768 20297 769 20353 770 20359 771 20443 772 20479 773 20507 774 20521 775 20549 776 20563 777 20611 778 20639 779 20681 780 20717 781 20731 782 20759 783 20773 784 20807 785 20849 786 20857 787 20899 788 20947 789 20983 790 21011 791 21017 792 21031 793 21059 794 21067 795 21101 796 21143 797 21157 798 21179 799 21193 800 21221 801 21227 802 21269 803 21277 804 21283 805 21319 806 21347 807 21487 808 21493 809 21521 810 21529 811 21557 812 21563 813 21577 814 21599 815 21613 816 21647 817 21661 818 21683 819 21739 820 21767 821 21773 822 21787 823 21851 824 21871 825 21893 826 21977 827 21991 828 21997 829 22039 830 22067 831 22109 832 22123 833 22159 834 22193 835 22229 836 22271 837 22277 838 22291 839 22369 840 22397 841 22453 842 22481 843 22501 844 22543 845 22571 846 22613 847 22621 848 22669 849 22691 850 22697 851 22739 852 22817 853 22859 854 22901 855 22907 856 22921 857 22943 858 22963 859 23027 860 23041 861 23117 862 23131 863 23159 864 23167 865 23173 866 23201 867 23209 868 23251 869 23279 870 23293 871 23321 872 23327 873 23369 874 23447 875 23509 876 23531 877 23537 878 23593 879 23629 880 23663 881 23671 882 23677 883 23719 884 23741 885 23747 886 23761 887 23789 888 23831 889 23873 890 23887 891 23909 892 23929 893 23957 894 23971 895 23993 896 24007 897 24049 898 24077 899 24083 900 24091 901 24097 902 24133 903 24181 904 24203 905 24223 906 24251 907 24329 908 24371 909 24391 910 24413 911 24419 912 24469 913 24517 914 24623 915 24671 916 24749 917 24763 918 24847 919 24889 920 24917 921 24923 922 24979 923 25057 924 25127 925 25147 926 25169 927 25183 928 25189 929 25253 930 25301 931 25309 932 25343 933 25357 934 25463 935 25469 936 25561 937 25589 938 25603 939 25609 940 25673 941 25679 942 25693 943 25763 944 25771 945 25799 946 25819 947 25841 948 25847 949 25889 950 25903 951 25931 952 25939 953 25981 954 26029 955 26099 956 26107 957 26113 958 26141 959 26177 960 26183 961 26261 962 26267 963 26309 964 26317 965 26387 966 26393 967 26407 968 26449 969 26513 970 26561 971 26597 972 26681 973 26687 974 26701 975 26723 976 26729 977 26737 978 26813 979 26821 980 26849 981 26863 982 26891 983 26947 984 26953 985 26981 986 27017 987 27031 988 27059 989 27073 990 27107 991 27143 992 27191 993 27241 994 27283 995 27367 996 27409 997 27437 998 27457 999 27479 1000 27527