1 3 2 5 3 17 4 47 5 61 6 71 7 83 8 113 9 127 10 137 11 149 12 157 13 179 14 181 15 193 16 223 17 269 18 281 19 311 20 313 21 347 22 379 23 401 24 421 25 443 26 457 27 467 28 479 29 487 30 509 31 523 32 577 33 599 34 619 35 641 36 643 37 677 38 709 39 743 40 751 41 773 42 787 43 797 44 809 45 839 46 853 47 863 48 883 49 907 50 919 51 929 52 941 53 971 54 1039 55 1051 56 1061 57 1103 58 1117 59 1171 60 1193 61 1213 62 1237 63 1249 64 1259 65 1279 66 1301 67 1303 68 1367 69 1381 70 1433 71 1447 72 1499 73 1523 74 1543 75 1567 76 1579 77 1601 78 1609 79 1667 80 1697 81 1699 82 1721 83 1733 84 1741 85 1777 86 1787 87 1831 88 1873 89 1931 90 1997 91 2027 92 2029 93 2063 94 2129 95 2137 96 2161 97 2203 98 2239 99 2269 100 2293 101 2357 102 2371 103 2381 104 2393 105 2423 106 2437 107 2447 108 2459 109 2467 110 2503 111 2557 112 2579 113 2591 114 2621 115 2657 116 2687 117 2689 118 2711 119 2731 120 2753 121 2767 122 2777 123 2789 124 2797 125 2819 126 2833 127 2843 128 2887 129 2909 130 2953 131 3019 132 3041 133 3061 134 3083 135 3119 136 3163 137 3217 138 3229 139 3251 140 3259 141 3347 142 3361 143 3371 144 3391 145 3413 146 3449 147 3457 148 3547 149 3559 150 3581 151 3613 152 3677 153 3691 154 3701 155 3767 156 3779 157 3823 158 3833 159 3853 160 3877 161 3889 162 3911 163 3919 164 3943 165 4007 166 4021 167 4051 168 4073 169 4139 170 4153 171 4219 172 4229 173 4241 174 4271 175 4273 176 4337 177 4339 178 4373 179 4447 180 4483 181 4493 182 4513 183 4549 184 4603 185 4637 186 4691 187 4703 188 4733 189 4799 190 4801 191 4813 192 4889 193 4909 194 4931 195 4933 196 4967 197 4999 198 5011 199 5021 200 5077 201 5087 202 5099 203 5107 204 5153 205 5197 206 5209 207 5231 208 5261 209 5297 210 5351 211 5393 212 5407 213 5417 214 5437 215 5483 216 5503 217 5527 218 5569 219 5591 220 5657 221 5659 222 5693 223 5701 224 5737 225 5791 226 5813 227 5857 228 5869 229 5879 230 5923 231 5987 232 6011 233 6053 234 6067 235 6089 236 6121 237 6133 238 6143 239 6163 240 6199 241 6221 242 6229 243 6287 244 6317 245 6353 246 6361 247 6397 248 6427 249 6449 250 6451 251 6473 252 6529 253 6551 254 6581 255 6661 256 6691 257 6737 258 6779 259 6781 260 6793 261 6803 262 6823 263 6869 264 6911 265 6947 266 6977 267 6991 268 7001 269 7013 270 7043 271 7057 272 7079 273 7109 274 7177 275 7211 276 7219 277 7243 278 7307 279 7309 280 7321 281 7331 282 7351 283 7417 284 7507 285 7529 286 7541 287 7549 288 7573 289 7607 290 7639 291 7673 292 7681 293 7703 294 7717 295 7727 296 7793 297 7879 298 7901 299 7937 300 8011 301 8069 302 8101 303 8123 304 8167 305 8179 306 8209 307 8231 308 8233 309 8297 310 8311 311 8363 312 8377 313 8387 314 8429 315 8431 316 8443 317 8539 318 8563 319 8597 320 8627 321 8629 322 8641 323 8663 324 8693 325 8707 326 8737 327 8761 328 8783 329 8803 330 8839 331 8849 332 8861 333 8893 334 8971 335 9001 336 9059 337 9067 338 9091 339 9103 340 9133 341 9157 342 9199 343 9221 344 9257 345 9311 346 9323 347 9377 348 9397 349 9419 350 9421 351 9433 352 9463 353 9521 354 9551 355 9587 356 9619 357 9631 358 9661 359 9697 360 9719 361 9749 362 9817 363 9829 364 9839 365 9851 366 9859 367 9883 368 9949 369 10037 370 10079 371 10093 372 10103 373 10159 374 10169 375 10181 376 10211 377 10247 378 10301 379 10313 380 10321 381 10343 382 10357 383 10433 384 10453 385 10477 386 10499 387 10607 388 10631 389 10651 390 10687 391 10709 392 10739 393 10753 394 10937 395 10939 396 10973 397 11003 398 11027 399 11047 400 11069 401 11071 402 11083 403 11093 404 11113 405 11149 406 11159 407 11171 408 11311 409 11369 410 11399 411 11423 412 11443 413 11467 414 11489 415 11597 416 11621 417 11633 418 11677 419 11699 420 11731 421 11743 422 11831 423 11839 424 11863 425 11897 426 11927 427 11941 428 11971 429 12007 430 12037 431 12073 432 12149 433 12161 434 12227 435 12281 436 12301 437 12323 438 12347 439 12391 440 12413 441 12433 442 12457 443 12479 444 12491 445 12589 446 12601 447 12611 448 12653 449 12689 450 12697 451 12721 452 12743 453 12763 454 12799 455 12809 456 12821 457 12829 458 12853 459 12917 460 12919 461 12941 462 12953 463 12983 464 13007 465 13049 466 13063 467 13093 468 13151 469 13159 470 13183 471 13217 472 13249 473 13291 474 13313 475 13327 476 13337 477 13381 478 13469 479 13513 480 13577 481 13591 482 13613 483 13679 484 13687 485 13709 486 13711 487 13723 488 13789 489 13799 490 13841 491 13877 492 13907 493 13921 494 13931 495 13997 496 14009 497 14083 498 14107 499 14149 500 14173 501 14207 502 14251 503 14281 504 14303 505 14327 506 14347 507 14369 508 14437 509 14449 510 14479 511 14503 512 14537 513 14591 514 14633 515 14657 516 14669 517 14699 518 14713 519 14723 520 14767 521 14779 522 14831 523 14867 524 14897 525 15031 526 15053 527 15073 528 15131 529 15139 530 15161 531 15227 532 15241 533 15263 534 15271 535 15307 536 15329 537 15359 538 15361 539 15373 540 15383 541 15427 542 15439 543 15461 544 15493 545 15527 546 15559 547 15581 548 15601 549 15647 550 15667 551 15733 552 15791 553 15823 554 15887 555 15889 556 15901 557 15923 558 16033 559 16063 560 16087 561 16187 562 16217 563 16231 564 16253 565 16319 566 16349 567 16363 568 16417 569 16451 570 16481 571 16547 572 16561 573 16649 574 16657 575 16693 576 16703 577 16747 578 16759 579 16811 580 16879 581 16901 582 16921 583 16943 584 16979 585 16987 586 17011 587 17033 588 17053 589 17077 590 17099 591 17207 592 17209 593 17231 594 17317 595 17341 596 17383 597 17419 598 17449 599 17471 600 17539 601 17551 602 17573 603 17581 604 17627 605 17669 606 17683 607 17713 608 17737 609 17749 610 17837 611 17881 612 17891 613 17903 614 17911 615 17957 616 17977 617 18013 618 18043 619 18089 620 18131 621 18133 622 18199 623 18211 624 18233 625 18287 626 18307 627 18329 628 18353 629 18397 630 18439 631 18461 632 18541 633 18593 634 18617 635 18637 636 18661 637 18749 638 18793 639 18859 640 18947 641 18959 642 19013 643 19069 644 19079 645 19121 646 19157 647 19211 648 19231 649 19267 650 19289 651 19319 652 19333 653 19387 654 19421 655 19429 656 19531 657 19541 658 19553 659 19583 660 19597 661 19717 662 19739 663 19751 664 19759 665 19861 666 19891 667 19913 668 19927 669 19937 670 19949 671 19979 672 19993 673 20023 674 20047 675 20089 676 20113 677 20147 678 20177 679 20201 680 20287 681 20323 682 20333 683 20353 684 20389 685 20399 686 20411 687 20441 688 20443 689 20477 690 20507 691 20509 692 20521 693 20543 694 20551 695 20639 696 20641 697 20663 698 20707 699 20719 700 20749 701 20771 702 20773 703 20807 704 20873 705 20903 706 20939 707 20947 708 20983 709 21013 710 21059 711 21101 712 21169 713 21191 714 21211 715 21247 716 21269 717 21277 718 21313 719 21323 720 21379 721 21401 722 21433 723 21467 724 21499 725 21521 726 21563 727 21577 728 21587 729 21599 730 21673 731 21739 732 21841 733 21851 734 21863 735 21871 736 21893 737 21929 738 21937 739 21961 740 22003 741 22027 742 22039 743 22091 744 22093 745 22157 746 22159 747 22171 748 22193 749 22247 750 22259 751 22291 752 22303 753 22369 754 22391 755 22501 756 22511 757 22531 758 22567 759 22619 760 22621 761 22643 762 22699 763 22709 764 22721 765 22751 766 22787 767 22817 768 22853 769 22861 770 22907 771 22963 772 22973 773 22993 774 23017 775 23029 776 23039 777 23059 778 23081 779 23117 780 23227 781 23279 782 23293 783 23369 784 23447 785 23557 786 23567 787 23609 788 23623 789 23633 790 23677 791 23689 792 23719 793 23741 794 23743 795 23831 796 23873 797 23887 798 23909 799 23917 800 24007 801 24019 802 24029 803 24049 804 24071 805 24107 806 24137 807 24151 808 24181 809 24203 810 24239 811 24247 812 24337 813 24359 814 24371 815 24379 816 24469 817 24481 818 24533 819 24547 820 24623 821 24709 822 24733 823 24767 824 24799 825 24821 826 24841 827 24877 828 24907 829 24943 830 24953 831 25031 832 25097 833 25127 834 25163 835 25171 836 25229 837 25237 838 25261 839 25303 840 25339 841 25349 842 25391 843 25457 844 25471 845 25523 846 25537 847 25589 848 25603 849 25633 850 25657 851 25679 852 25801 853 25867 854 25889 855 25919 856 25933 857 25943 858 25999 859 26021 860 26029 861 26053 862 26119 863 26141 864 26153 865 26161 866 26183 867 26227 868 26249 869 26251 870 26263 871 26293 872 26317 873 26339 874 26417 875 26449 876 26513 877 26557 878 26647 879 26669 880 26681 881 26711 882 26713 883 26777 884 26801 885 26813 886 26821 887 26879 888 26953 889 27011 890 27043 891 27077 892 27107 893 27109 894 27143 895 27197 896 27239 897 27241 898 27253 899 27283 900 27329 901 27407 902 27437 903 27481 904 27527 905 27539 906 27583 907 27701 908 27737 909 27767 910 27791 911 27803 912 27847 913 27901 914 27943 915 27967 916 28001 917 28031 918 28097 919 28099 920 28111 921 28163 922 28229 923 28297 924 28309 925 28319 926 28429 927 28463 928 28493 929 28517 930 28537 931 28559 932 28573 933 28603 934 28627 935 28649 936 28661 937 28669 938 28759 939 28771 940 28793 941 28837 942 28859 943 28867 944 28933 945 28979 946 29021 947 29023 948 29101 949 29123 950 29131 951 29153 952 29167 953 29221 954 29243 955 29287 956 29387 957 29453 958 29483 959 29527 960 29573 961 29629 962 29683 963 29717 964 29761 965 29837 966 29879 967 29881 968 29947 969 29959 970 29989 971 30011 972 30013 973 30047 974 30091 975 30113 976 30187 977 30211 978 30223 979 30253 980 30319 981 30341 982 30431 983 30497 984 30509 985 30517 986 30539 987 30553 988 30649 989 30671 990 30707 991 30773 992 30781 993 30803 994 30817 995 30839 996 30869 997 30871 998 30893 999 30937 1000 30949