1 5 2 7 3 13 4 19 5 41 6 43 7 59 8 73 9 109 10 113 11 139 12 181 13 193 14 227 15 229 16 239 17 251 18 281 19 283 20 293 21 313 22 331 23 347 24 349 25 419 26 461 27 463 28 467 29 487 30 523 31 541 32 557 33 587 34 601 35 607 36 617 37 643 38 653 39 701 40 773 41 829 42 863 43 883 44 919 45 929 46 977 47 1021 48 1033 49 1049 50 1061 51 1093 52 1109 53 1153 54 1163 55 1171 56 1187 57 1201 58 1301 59 1373 60 1429 61 1453 62 1483 63 1489 64 1543 65 1583 66 1609 67 1621 68 1663 69 1669 70 1699 71 1733 72 1741 73 1787 74 1789 75 1801 76 1867 77 1873 78 1877 79 1901 80 1913 81 1933 82 1999 83 2027 84 2029 85 2081 86 2083 87 2089 88 2113 89 2137 90 2143 91 2161 92 2221 93 2239 94 2243 95 2269 96 2293 97 2339 98 2437 99 2441 100 2459 101 2503 102 2521 103 2539 104 2593 105 2609 106 2633 107 2647 108 2659 109 2699 110 2707 111 2713 112 2719 113 2753 114 2777 115 2801 116 2803 117 2861 118 2887 119 2953 120 2963 121 3037 122 3079 123 3121 124 3169 125 3253 126 3259 127 3319 128 3329 129 3347 130 3361 131 3373 132 3529 133 3541 134 3547 135 3583 136 3593 137 3643 138 3673 139 3677 140 3761 141 3769 142 3779 143 3823 144 3833 145 3847 146 3853 147 3881 148 3889 149 3919 150 3931 151 4001 152 4003 153 4021 154 4093 155 4129 156 4153 157 4159 158 4201 159 4211 160 4219 161 4241 162 4261 163 4273 164 4283 165 4337 166 4423 167 4441 168 4457 169 4481 170 4483 171 4549 172 4561 173 4637 174 4639 175 4759 176 4789 177 4793 178 4801 179 4877 180 4903 181 4933 182 4969 183 4973 184 5021 185 5023 186 5059 187 5119 188 5189 189 5227 190 5233 191 5281 192 5323 193 5413 194 5419 195 5443 196 5477 197 5503 198 5573 199 5647 200 5669 201 5693 202 5717 203 5741 204 5743 205 5813 206 5821 207 5851 208 5869 209 5881 210 5987 211 6007 212 6029 213 6053 214 6067 215 6073 216 6089 217 6101 218 6121 219 6133 220 6197 221 6203 222 6211 223 6247 224 6317 225 6353 226 6361 227 6397 228 6421 229 6553 230 6637 231 6661 232 6679 233 6701 234 6703 235 6737 236 6761 237 6763 238 6781 239 6793 240 6829 241 6833 242 6841 243 6949 244 6961 245 6967 246 7001 247 7043 248 7109 249 7213 250 7253 251 7307 252 7309 253 7333 254 7457 255 7459 256 7489 257 7517 258 7529 259 7547 260 7549 261 7621 262 7639 263 7753 264 7757 265 7759 266 7817 267 7829 268 7853 269 7867 270 7873 271 7901 272 7949 273 7951 274 8053 275 8069 276 8089 277 8093 278 8117 279 8123 280 8167 281 8233 282 8243 283 8287 284 8293 285 8369 286 8387 287 8389 288 8419 289 8513 290 8527 291 8537 292 8539 293 8597 294 8599 295 8629 296 8669 297 8693 298 8719 299 8803 300 8821 301 8837 302 8887 303 8929 304 8933 305 8941 306 9001 307 9013 308 9043 309 9103 310 9173 311 9199 312 9277 313 9281 314 9343 315 9403 316 9413 317 9421 318 9433 319 9439 320 9521 321 9533 322 9547 323 9629 324 9643 325 9661 326 9677 327 9679 328 9697 329 9721 330 9733 331 9769 332 9829 333 9833 334 9857 335 9859 336 9901 337 9907 338 9929 339 9967 340 10069 341 10093 342 10099 343 10243 344 10259 345 10273 346 10289 347 10303 348 10313 349 10427 350 10429 351 10457 352 10459 353 10477 354 10567 355 10601 356 10639 357 10657 358 10687 359 10709 360 10831 361 10853 362 10861 363 10937 364 10939 365 11059 366 11119 367 11161 368 11173 369 11197 370 11239 371 11243 372 11251 373 11261 374 11273 375 11287 376 11321 377 11353 378 11587 379 11593 380 11617 381 11633 382 11657 383 11699 384 11717 385 11719 386 11731 387 11743 388 11777 389 11801 390 11813 391 11833 392 11839 393 11867 394 11909 395 11941 396 11969 397 12007 398 12041 399 12043 400 12073 401 12101 402 12109 403 12161 404 12163 405 12197 406 12253 407 12301 408 12379 409 12437 410 12451 411 12511 412 12541 413 12583 414 12601 415 12613 416 12713 417 12721 418 12889 419 12917 420 12923 421 12941 422 12967 423 12979 424 13001 425 13003 426 13009 427 13033 428 13063 429 13109 430 13171 431 13217 432 13219 433 13297 434 13313 435 13327 436 13339 437 13397 438 13399 439 13411 440 13421 441 13441 442 13457 443 13627 444 13649 445 13669 446 13681 447 13693 448 13723 449 13757 450 13759 451 13781 452 13807 453 13877 454 13883 455 13903 456 13913 457 13933 458 14083 459 14197 460 14221 461 14323 462 14347 463 14369 464 14401 465 14407 466 14449 467 14461 468 14503 469 14561 470 14563 471 14593 472 14629 473 14669 474 14723 475 14767 476 14867 477 14869 478 14957 479 14969 480 15017 481 15061 482 15121 483 15233 484 15259 485 15277 486 15289 487 15307 488 15319 489 15361 490 15377 491 15413 492 15439 493 15461 494 15467 495 15473 496 15541 497 15559 498 15581 499 15583 500 15601 501 15629 502 15641 503 15727 504 15733 505 15761 506 15797 507 15889 508 15919 509 15923 510 15973 511 16069 512 16097 513 16141 514 16189 515 16217 516 16301 517 16349 518 16361 519 16363 520 16411 521 16447 522 16453 523 16481 524 16519 525 16529 526 16553 527 16573 528 16673 529 16693 530 16741 531 16829 532 16901 533 16963 534 16987 535 17021 536 17029 537 17041 538 17117 539 17167 540 17189 541 17203 542 17209 543 17293 544 17341 545 17389 546 17419 547 17539 548 17551 549 17581 550 17683 551 17713 552 17749 553 17827 554 17837 555 17851 556 17909 557 17923 558 17971 559 17981 560 18043 561 18049 562 18061 563 18133 564 18199 565 18253 566 18257 567 18289 568 18301 569 18307 570 18313 571 18329 572 18379 573 18413 574 18541 575 18583 576 18661 577 18679 578 18773 579 18787 580 18793 581 18797 582 18803 583 18869 584 18913 585 18973 586 19009 587 19013 588 19037 589 19081 590 19141 591 19157 592 19181 593 19183 594 19207 595 19213 596 19219 597 19231 598 19259 599 19381 600 19387 601 19423 602 19429 603 19447 604 19469 605 19483 606 19507 607 19531 608 19553 609 19577 610 19687 611 19697 612 19699 613 19753 614 19843 615 19861 616 20029 617 20047 618 20123 619 20149 620 20161 621 20173 622 20201 623 20233 624 20287 625 20323 626 20347 627 20441 628 20443 629 20479 630 20509 631 20719 632 20731 633 20743 634 20773 635 20809 636 20849 637 20873 638 20899 639 21013 640 21139 641 21149 642 21163 643 21187 644 21193 645 21211 646 21269 647 21277 648 21317 649 21323 650 21379 651 21493 652 21523 653 21557 654 21569 655 21577 656 21589 657 21601 658 21613 659 21649 660 21661 661 21701 662 21737 663 21739 664 21773 665 21841 666 21961 667 22013 668 22027 669 22063 670 22093 671 22229 672 22273 673 22277 674 22279 675 22369 676 22453 677 22483 678 22543 679 22573 680 22613 681 22637 682 22639 683 22697 684 22783 685 22807 686 22853 687 22861 688 22901 689 22921 690 22963 691 23029 692 23057 693 23071 694 23197 695 23203 696 23227 697 23251 698 23293 699 23297 700 23333 701 23473 702 23497 703 23539 704 23581 705 23627 706 23629 707 23633 708 23689 709 23719 710 23743 711 23801 712 23833 713 23869 714 23873 715 23893 716 23957 717 23993 718 24001 719 24077 720 24121 721 24133 722 24137 723 24151 724 24169 725 24181 726 24197 727 24223 728 24373 729 24379 730 24413 731 24421 732 24593 733 24677 734 24809 735 24821 736 24841 737 24847 738 24919 739 24977 740 24979 741 25033 742 25073 743 25183 744 25219 745 25243 746 25261 747 25339 748 25349 749 25423 750 25447 751 25457 752 25469 753 25523 754 25579 755 25603 756 25639 757 25747 758 25771 759 25801 760 25819 761 25903 762 25913 763 25933 764 25981 765 25997 766 25999 767 26003 768 26113 769 26161 770 26227 771 26249 772 26261 773 26263 774 26297 775 26371 776 26431 777 26683 778 26693 779 26701 780 26723 781 26729 782 26849 783 26863 784 26881 785 26893 786 26953 787 27043 788 27067 789 27073 790 27077 791 27109 792 27241 793 27361 794 27367 795 27409 796 27481 797 27487 798 27529 799 27581 800 27583 801 27697 802 27737 803 27749 804 27793 805 27799 806 27809 807 27827 808 27847 809 27919 810 27953 811 27961 812 28057 813 28087 814 28099 815 28109 816 28349 817 28573 818 28579 819 28603 820 28753 821 28879 822 28901 823 28921 824 28949 825 28961 826 29077 827 29167 828 29221 829 29243 830 29287 831 29333 832 29383 833 29389 834 29527 835 29537 836 29569 837 29573 838 29587 839 29641 840 29669 841 29741 842 29761 843 29881 844 30013 845 30029 846 30089 847 30137 848 30139 849 30181 850 30211 851 30241 852 30469 853 30493 854 30557 855 30559 856 30631 857 30757 858 30803 859 30809 860 30841 861 30853 862 30881 863 30941 864 30977 865 31063 866 31081 867 31121 868 31159 869 31177 870 31183 871 31193 872 31219 873 31249 874 31337 875 31357 876 31393 877 31469 878 31481 879 31513 880 31531 881 31541 882 31723 883 31729 884 31769 885 31849 886 31957 887 31973 888 32029 889 32059 890 32083 891 32143 892 32251 893 32299 894 32309 895 32323 896 32359 897 32381 898 32413 899 32443 900 32479 901 32533 902 32563 903 32609 904 32693 905 32779 906 32833 907 32839 908 32887 909 32933 910 32941 911 32983 912 32987 913 33053 914 33073 915 33149 916 33181 917 33289 918 33301 919 33329 920 33353 921 33377 922 33427 923 33457 924 33461 925 33487 926 33493 927 33533 928 33569 929 33581 930 33587 931 33589 932 33629 933 33641 934 33739 935 33757 936 33769 937 33773 938 33797 939 33829 940 33931 941 33937 942 33961 943 34033 944 34061 945 34123 946 34129 947 34141 948 34157 949 34159 950 34171 951 34183 952 34213 953 34253 954 34261 955 34361 956 34369 957 34381 958 34513 959 34543 960 34589 961 34649 962 34673 963 34721 964 34757 965 34763 966 34781 967 34849 968 34877 969 34883 970 34897 971 34913 972 34939 973 34949 974 34963 975 35053 976 35069 977 35129 978 35201 979 35221 980 35227 981 35281 982 35311 983 35381 984 35401 985 35407 986 35419 987 35437 988 35449 989 35491 990 35521 991 35533 992 35537 993 35573 994 35593 995 35671 996 35729 997 35803 998 35839 999 35869 1000 35897