1 2 2 3 3 5 4 7 5 11 6 19 7 37 8 41 9 53 10 71 11 73 12 79 13 107 14 109 15 113 16 139 17 173 18 181 19 211 20 223 21 241 22 257 23 277 24 283 25 311 26 313 27 317 28 347 29 359 30 379 31 419 32 449 33 461 34 479 35 487 36 521 37 547 38 563 39 617 40 619 41 631 42 653 43 683 44 691 45 719 46 733 47 751 48 787 49 821 50 823 51 827 52 853 53 857 54 887 55 929 56 937 57 971 58 991 59 997 60 1031 61 1039 62 1061 63 1091 64 1093 65 1129 66 1163 67 1193 68 1201 69 1229 70 1231 71 1277 72 1297 73 1303 74 1367 75 1399 76 1433 77 1439 78 1447 79 1481 80 1499 81 1549 82 1567 83 1571 84 1583 85 1601 86 1609 87 1637 88 1669 89 1741 90 1753 91 1787 92 1847 93 1873 94 1877 95 1889 96 1907 97 1949 98 1979 99 2011 100 2017 101 2081 102 2111 103 2113 104 2153 105 2161 106 2179 107 2213 108 2221 109 2251 110 2281 111 2297 112 2351 113 2357 114 2383 115 2399 116 2417 117 2459 118 2467 119 2521 120 2557 121 2591 122 2621 123 2657 124 2659 125 2663 126 2671 127 2689 128 2693 129 2731 130 2791 131 2833 132 2861 133 2897 134 2909 135 2927 136 2963 137 2969 138 2999 139 3011 140 3037 141 3067 142 3079 143 3167 144 3169 145 3181 146 3203 147 3271 148 3301 149 3343 150 3371 151 3373 152 3407 153 3539 154 3541 155 3547 156 3581 157 3607 158 3623 159 3643 160 3677 161 3691 162 3709 163 3779 164 3793 165 3847 166 3853 167 3881 168 3917 169 3929 170 3947 171 3989 172 4019 173 4049 174 4051 175 4057 176 4091 177 4099 178 4133 179 4153 180 4159 181 4201 182 4219 183 4253 184 4261 185 4289 186 4337 187 4357 188 4363 189 4391 190 4397 191 4423 192 4457 193 4493 194 4507 195 4561 196 4567 197 4597 198 4643 199 4663 200 4703 201 4729 202 4733 203 4799 204 4801 205 4813 206 4831 207 4903 208 4933 209 4937 210 4967 211 4969 212 5003 213 5009 214 5039 215 5051 216 5077 217 5107 218 5119 219 5153 220 5171 221 5179 222 5209 223 5273 224 5281 225 5309 226 5323 227 5413 228 5417 229 5443 230 5477 231 5479 232 5519 233 5527 234 5581 235 5647 236 5651 237 5683 238 5689 239 5717 240 5749 241 5783 242 5791 243 5821 244 5851 245 5867 246 5923 247 5927 248 5953 249 5987 250 6029 251 6037 252 6089 253 6091 254 6131 255 6173 256 6199 257 6229 258 6263 259 6301 260 6329 261 6343 262 6361 263 6397 264 6547 265 6569 266 6581 267 6599 268 6607 269 6637 270 6701 271 6703 272 6709 273 6737 274 6803 275 6841 276 6871 277 6907 278 6947 279 6977 280 7043 281 7057 282 7079 283 7109 284 7151 285 7159 286 7177 287 7193 288 7211 289 7213 290 7219 291 7247 292 7253 293 7283 294 7321 295 7349 296 7351 297 7417 298 7451 299 7457 300 7487 301 7499 302 7517 303 7559 304 7589 305 7621 306 7669 307 7687 308 7691 309 7703 310 7723 311 7757 312 7759 313 7789 314 7793 315 7823 316 7873 317 7907 318 7927 319 7933 320 7963 321 7993 322 8009 323 8069 324 8111 325 8167 326 8171 327 8179 328 8231 329 8233 330 8269 331 8273 332 8369 333 8443 334 8537 335 8539 336 8573 337 8609 338 8641 339 8647 340 8677 341 8681 342 8689 343 8707 344 8741 345 8779 346 8783 347 8893 348 9013 349 9029 350 9049 351 9151 352 9157 353 9187 354 9199 355 9221 356 9293 357 9319 358 9323 359 9391 360 9403 361 9421 362 9437 363 9463 364 9491 365 9497 366 9539 367 9629 368 9661 369 9697 370 9743 371 9769 372 9803 373 9811 374 9829 375 9833 376 9871 377 9901 378 9931 379 9967 380 9973 381 10007 382 10037 383 10067 384 10069 385 10103 386 10139 387 10151 388 10169 389 10177 390 10211 391 10253 392 10271 393 10273 394 10313 395 10321 396 10343 397 10457 398 10477 399 10513 400 10559 401 10613 402 10627 403 10687 404 10729 405 10781 406 10789 407 10831 408 10853 409 10883 410 10891 411 10987 412 10993 413 11027 414 11057 415 11069 416 11087 417 11159 418 11171 419 11197 420 11239 421 11257 422 11261 423 11273 424 11299 425 11329 426 11393 427 11443 428 11497 429 11503 430 11579 431 11597 432 11633 433 11681 434 11699 435 11701 436 11783 437 11801 438 11839 439 11903 440 11939 441 11941 442 11953 443 11971 444 11987 445 12007 446 12041 447 12043 448 12073 449 12107 450 12109 451 12143 452 12149 453 12157 454 12211 455 12251 456 12277 457 12281 458 12347 459 12379 460 12413 461 12421 462 12451 463 12497 464 12517 465 12553 466 12583 467 12619 468 12653 469 12659 470 12689 471 12721 472 12757 473 12791 474 12821 475 12823 476 12829 477 12889 478 12893 479 12923 480 12959 481 12973 482 13007 483 13033 484 13063 485 13093 486 13109 487 13127 488 13163 489 13177 490 13229 491 13267 492 13297 493 13313 494 13331 495 13339 496 13367 497 13381 498 13399 499 13441 500 13469 501 13537 502 13577 503 13619 504 13679 505 13687 506 13709 507 13721 508 13781 509 13789 510 13807 511 13841 512 13877 513 13879 514 13883 515 13913 516 14011 517 14081 518 14083 519 14087 520 14149 521 14197 522 14249 523 14251 524 14321 525 14387 526 14389 527 14401 528 14419 529 14423 530 14461 531 14489 532 14503 533 14537 534 14557 535 14563 536 14591 537 14593 538 14627 539 14639 540 14657 541 14699 542 14741 543 14759 544 14767 545 14797 546 14827 547 14831 548 14843 549 14869 550 14897 551 14929 552 15013 553 15031 554 15073 555 15101 556 15107 557 15137 558 15149 559 15217 560 15269 561 15271 562 15277 563 15307 564 15319 565 15373 566 15413 567 15439 568 15443 569 15473 570 15511 571 15541 572 15583 573 15643 574 15647 575 15679 576 15727 577 15749 578 15761 579 15787 580 15817 581 15881 582 15889 583 15919 584 15923 585 15991 586 16033 587 16067 588 16087 589 16127 590 16187 591 16189 592 16223 593 16229 594 16339 595 16361 596 16427 597 16433 598 16493 599 16529 600 16561 601 16603 602 16631 603 16633 604 16699 605 16747 606 16871 607 16883 608 16901 609 16903 610 16937 611 16943 612 17011 613 17041 614 17053 615 17107 616 17189 617 17207 618 17209 619 17257 620 17291 621 17317 622 17351 623 17359 624 17377 625 17393 626 17419 627 17449 628 17483 629 17551 630 17581 631 17597 632 17623 633 17657 634 17683 635 17789 636 17827 637 17891 638 17903 639 17921 640 17923 641 17929 642 17957 643 17959 644 17971 645 17989 646 18059 647 18061 648 18127 649 18133 650 18229 651 18269 652 18311 653 18329 654 18367 655 18371 656 18379 657 18397 658 18401 659 18413 660 18433 661 18439 662 18481 663 18503 664 18541 665 18583 666 18617 667 18637 668 18671 669 18719 670 18773 671 18787 672 18839 673 18911 674 18979 675 19009 676 19013 677 19051 678 19079 679 19081 680 19181 681 19183 682 19213 683 19249 684 19289 685 19319 686 19387 687 19391 688 19417 689 19421 690 19433 691 19489 692 19501 693 19553 694 19603 695 19697 696 19727 697 19739 698 19759 699 19793 700 19841 701 19861 702 19867 703 19927 704 19961 705 19963 706 19997 707 20011 708 20029 709 20063 710 20071 711 20101 712 20113 713 20147 714 20173 715 20201 716 20233 717 20249 718 20269 719 20369 720 20407 721 20411 722 20441 723 20479 724 20507 725 20509 726 20521 727 20543 728 20611 729 20641 730 20717 731 20743 732 20747 733 20759 734 20849 735 20879 736 20887 737 20921 738 20929 739 20947 740 20963 741 20981 742 20983 743 21017 744 21019 745 21023 746 21031 747 21121 748 21187 749 21193 750 21221 751 21227 752 21269 753 21323 754 21391 755 21397 756 21491 757 21493 758 21499 759 21529 760 21559 761 21563 762 21601 763 21661 764 21737 765 21767 766 21799 767 21839 768 21881 769 21937 770 22003 771 22037 772 22039 773 22051 774 22073 775 22111 776 22153 777 22171 778 22247 779 22273 780 22277 781 22307 782 22343 783 22349 784 22391 785 22409 786 22447 787 22481 788 22511 789 22549 790 22613 791 22621 792 22651 793 22697 794 22717 795 22751 796 22783 797 22787 798 22817 799 22853 800 22859 801 22901 802 22921 803 22961 804 23003 805 23021 806 23029 807 23057 808 23059 809 23063 810 23071 811 23131 812 23159 813 23173 814 23227 815 23293 816 23297 817 23327 818 23369 819 23399 820 23431 821 23497 822 23531 823 23539 824 23567 825 23581 826 23599 827 23603 828 23633 829 23669 830 23671 831 23743 832 23773 833 23819 834 23873 835 23879 836 23887 837 23909 838 23977 839 23981 840 24007 841 24023 842 24043 843 24049 844 24077 845 24083 846 24091 847 24109 848 24113 849 24151 850 24179 851 24181 852 24247 853 24281 854 24317 855 24329 856 24419 857 24499 858 24517 859 24533 860 24551 861 24593 862 24623 863 24691 864 24763 865 24793 866 24859 867 24907 868 24967 869 25031 870 25097 871 25111 872 25163 873 25171 874 25247 875 25301 876 25303 877 25307 878 25349 879 25367 880 25409 881 25439 882 25469 883 25471 884 25537 885 25541 886 25579 887 25609 888 25621 889 25639 890 25643 891 25673 892 25741 893 25847 894 25913 895 25919 896 25981 897 26017 898 26021 899 26029 900 26083 901 26119 902 26153 903 26183 904 26251 905 26267 906 26293 907 26321 908 26357 909 26387 910 26423 911 26437 912 26459 913 26489 914 26497 915 26539 916 26557 917 26561 918 26573 919 26591 920 26627 921 26633 922 26641 923 26693 924 26701 925 26729 926 26731 927 26777 928 26833 929 26863 930 26879 931 26947 932 26981 933 27067 934 27103 935 27109 936 27143 937 27211 938 27239 939 27241 940 27253 941 27271 942 27407 943 27409 944 27449 945 27457 946 27479 947 27509 948 27551 949 27581 950 27611 951 27647 952 27653 953 27749 954 27751 955 27763 956 27817 957 27823 958 27851 959 27883 960 27917 961 27919 962 27953 963 27967 964 28001 965 28019 966 28027 967 28057 968 28069 969 28087 970 28123 971 28163 972 28307 973 28393 974 28409 975 28429 976 28463 977 28477 978 28499 979 28537 980 28571 981 28579 982 28597 983 28631 984 28669 985 28703 986 28771 987 28817 988 28837 989 28843 990 28871 991 28979 992 29009 993 29021 994 29077 995 29123 996 29179 997 29191 998 29209 999 29243 1000 29251