1 5 2 11 3 17 4 29 5 53 6 83 7 127 8 131 9 173 10 179 11 181 12 257 13 293 14 347 15 349 16 367 17 373 18 379 19 541 20 547 21 853 22 857 23 859 24 863 25 967 26 971 27 977 28 983 29 991 30 1373 31 1381 32 1399 33 1693 34 1697 35 1699 36 1709 37 1721 38 1861 39 1867 40 1871 41 1873 42 1877 43 1879 44 1889 45 2203 46 2207 47 2213 48 2221 49 2237 50 2239 51 2243 52 2251 53 2819 54 2833 55 2837 56 2843 57 2851 58 2857 59 2861 60 3491 61 3499 62 3511 63 3517 64 3527 65 3529 66 3533 67 3539 68 3727 69 3733 70 3739 71 3761 72 3767 73 3769 74 3779 75 4493 76 4507 77 4513 78 4517 79 4519 80 4523 81 4547 82 4549 83 4919 84 5051 85 5059 86 5077 87 5081 88 5087 89 5099 90 5101 91 5107 92 5333 93 5347 94 5351 95 5381 96 5387 97 5393 98 5399 99 6247 100 6257 101 6263 102 6269 103 6271 104 6277 105 6287 106 6299 107 6301 108 6311 109 6317 110 6563 111 6863 112 6869 113 6871 114 6899 115 6907 116 6911 117 6917 118 6947 119 6949 120 6959 121 6961 122 6967 123 6971 124 7927 125 7933 126 7937 127 7949 128 7951 129 7963 130 7993 131 8009 132 9413 133 9419 134 9421 135 9431 136 9433 137 9437 138 9439 139 9461 140 9463 141 9467 142 9473 143 9479 144 9491 145 9497 146 10211 147 10223 148 10243 149 10247 150 10253 151 10259 152 10267 153 10271 154 10273 155 10289 156 10301 157 10613 158 10627 159 10631 160 10639 161 10651 162 10657 163 10663 164 10667 165 10687 166 10691 167 10709 168 10711 169 11467 170 11471 171 11483 172 11489 173 11491 174 11497 175 11503 176 11519 177 11527 178 11549 179 11551 180 11887 181 11897 182 11903 183 11909 184 11923 185 11927 186 11933 187 11939 188 11941 189 11953 190 11959 191 11969 192 11971 193 11981 194 11987 195 12781 196 12791 197 12799 198 12809 199 12821 200 12823 201 12829 202 12841 203 12853 204 15629 205 16139 206 16141 207 16183 208 16187 209 16189 210 16193 211 16217 212 16223 213 16229 214 16231 215 16249 216 16253 217 16811 218 17167 219 17183 220 17189 221 17191 222 17203 223 17207 224 17209 225 17231 226 17239 227 17257 228 17291 229 18773 230 18787 231 18793 232 18797 233 18803 234 18839 235 18859 236 18869 237 18899 238 19333 239 19373 240 19379 241 19381 242 19387 243 19391 244 19403 245 19417 246 19421 247 19423 248 19427 249 19429 250 19433 251 19441 252 19447 253 19457 254 22229 255 22247 256 22259 257 22271 258 22273 259 22277 260 22279 261 22283 262 22291 263 22303 264 22307 265 22343 266 22349 267 22807 268 22811 269 22817 270 22853 271 22859 272 22861 273 22871 274 22877 275 22901 276 22907 277 22921 278 22937 279 22943 280 24391 281 24407 282 24413 283 24659 284 24671 285 24677 286 24683 287 24691 288 24697 289 24709 290 24733 291 24749 292 24763 293 24767 294 24781 295 24793 296 24799 297 26573 298 26591 299 26597 300 26627 301 26633 302 26641 303 26647 304 26669 305 26681 306 26683 307 26687 308 26693 309 26699 310 26701 311 26711 312 26713 313 26717 314 26723 315 26729 316 26731 317 27893 318 27901 319 27917 320 27919 321 27941 322 27943 323 27947 324 27953 325 27961 326 27967 327 27983 328 27997 329 28001 330 28019 331 28027 332 28031 333 28051 334 28571 335 28573 336 29803 337 29819 338 29947 339 29959 340 29983 341 29989 342 30011 343 30013 344 30029 345 30047 346 30059 347 30071 348 30089 349 30091 350 30097 351 32051 352 32057 353 32059 354 32063 355 32069 356 32077 357 32083 358 32089 359 32099 360 32117 361 32119 362 32141 363 32143 364 32159 365 32173 366 32183 367 32189 368 32191 369 32203 370 32213 371 32771 372 32779 373 32783 374 32789 375 32797 376 32801 377 32803 378 32831 379 32833 380 32839 381 32843 382 32869 383 32887 384 32909 385 32911 386 32917 387 32933 388 32939 389 32941 390 36493 391 36497 392 36523 393 36527 394 36529 395 36541 396 36551 397 36559 398 36563 399 36571 400 36583 401 36587 402 36599 403 36607 404 36629 405 36637 406 36643 407 36653 408 36671 409 37253 410 37273 411 37277 412 37307 413 37309 414 37313 415 37321 416 37337 417 37339 418 37357 419 37361 420 37363 421 37369 422 37379 423 37397 424 37409 425 37423 426 37441 427 38821 428 38833 429 38839 430 38851 431 38861 432 38867 433 38873 434 38891 435 38903 436 38917 437 38921 438 38923 439 38933 440 38953 441 38959 442 38971 443 38977 444 38993 445 39607 446 39619 447 39623 448 39631 449 39659 450 39667 451 39671 452 39679 453 39703 454 39709 455 39719 456 39727 457 39733 458 39749 459 39761 460 39769 461 39779 462 39791 463 39799 464 44531 465 44533 466 44537 467 44543 468 44549 469 44563 470 44579 471 44587 472 44617 473 44621 474 44623 475 44633 476 44641 477 44647 478 44651 479 44657 480 44683 481 44687 482 44699 483 44701 484 44711 485 44729 486 49739 487 49741 488 49747 489 49757 490 49783 491 49787 492 49789 493 49801 494 49807 495 49811 496 49823 497 49831 498 49843 499 49853 500 49871 501 49877 502 49891 503 49919 504 49921 505 49927 506 49937 507 49939 508 49943 509 50671 510 50683 511 51539 512 51551 513 51563 514 51577 515 51581 516 51593 517 51599 518 51607 519 51613 520 51631 521 51637 522 51647 523 51659 524 51673 525 51679 526 51683 527 51691 528 51713 529 51719 530 51721 531 51749 532 52453 533 52457 534 52489 535 52501 536 52511 537 52517 538 52529 539 52541 540 52543 541 52553 542 52561 543 52567 544 52571 545 52579 546 52583 547 52609 548 52627 549 52631 550 52639 551 52667 552 54293 553 54311 554 54319 555 54323 556 54331 557 54347 558 54361 559 54367 560 54371 561 54377 562 54401 563 54403 564 54409 565 54413 566 54419 567 54421 568 54437 569 54443 570 54449 571 54469 572 54493 573 54497 574 54499 575 54503 576 54517 577 54521 578 57131 579 57139 580 57143 581 57149 582 57163 583 57173 584 57179 585 57191 586 57193 587 57203 588 57221 589 57223 590 57241 591 57251 592 57259 593 57269 594 57271 595 57283 596 57287 597 57301 598 57329 599 57331 600 57347 601 57349 602 58099 603 58109 604 58111 605 58129 606 58147 607 58151 608 58153 609 58169 610 58171 611 58189 612 58193 613 58199 614 58207 615 58211 616 58217 617 58229 618 58231 619 58237 620 58243 621 58271 622 58309 623 58313 624 58321 625 59051 626 63029 627 63031 628 63059 629 63067 630 63073 631 63079 632 63097 633 63103 634 63113 635 63127 636 63131 637 63149 638 63179 639 63197 640 63199 641 63211 642 63241 643 63247 644 65537 645 66067 646 66071 647 66083 648 66089 649 66103 650 66107 651 66109 652 66137 653 66161 654 66169 655 66173 656 66179 657 66191 658 66221 659 66239 660 66271 661 66293 662 66301 663 68927 664 68947 665 69191 666 69193 667 69197 668 69203 669 69221 670 69233 671 69239 672 69247 673 69257 674 69259 675 69263 676 69313 677 69317 678 69337 679 69341 680 69371 681 69379 682 69383 683 69389 684 69401 685 69403 686 69427 687 69431 688 72367 689 72379 690 72383 691 72421 692 72431 693 72461 694 72467 695 72469 696 72481 697 72493 698 72497 699 72503 700 72533 701 72547 702 72551 703 72559 704 72577 705 72613 706 72617 707 72623 708 73453 709 73459 710 73471 711 73477 712 73483 713 73517 714 73523 715 73529 716 73547 717 73553 718 73561 719 73571 720 73583 721 73589 722 73597 723 73607 724 73609 725 73613 726 73637 727 73643 728 73651 729 73673 730 73679 731 73681 732 73693 733 73699 734 73709 735 76733 736 76753 737 76757 738 76771 739 76777 740 76781 741 76801 742 76819 743 76829 744 76831 745 76837 746 76847 747 76871 748 76873 749 76883 750 76907 751 76913 752 76919 753 76943 754 76949 755 76961 756 76963 757 76991 758 77003 759 78977 760 78979 761 78989 762 79031 763 79039 764 79043 765 79063 766 79087 767 79103 768 79111 769 79133 770 79139 771 79147 772 79151 773 79153 774 79159 775 79181 776 79187 777 79193 778 79201 779 79229 780 79231 781 79241 782 79531 783 79537 784 79549 785 80107 786 80111 787 80141 788 80147 789 80149 790 80153 791 80167 792 80173 793 80177 794 80191 795 80207 796 80209 797 80221 798 80231 799 80233 800 80239 801 80251 802 80263 803 80273 804 80279 805 80287 806 80309 807 80317 808 80329 809 80341 810 80347 811 80363 812 80369 813 83537 814 85853 815 85889 816 85903 817 85909 818 85931 819 85933 820 85991 821 85999 822 86011 823 86017 824 86027 825 86029 826 86069 827 86077 828 86083 829 86111 830 86113 831 86117 832 86131 833 86137 834 94253 835 94261 836 94273 837 94291 838 94307 839 94309 840 94321 841 94327 842 94331 843 94343 844 94349 845 94351 846 94379 847 94397 848 94399 849 94421 850 94427 851 94433 852 94439 853 94441 854 94447 855 94463 856 94477 857 94483 858 94513 859 94529 860 94531 861 94541 862 94543 863 94547 864 96731 865 96737 866 96739 867 96749 868 96757 869 96763 870 96769 871 96779 872 96787 873 96797 874 96799 875 96821 876 96823 877 96827 878 96847 879 96851 880 96857 881 96893 882 96907 883 96911 884 96931 885 96953 886 96959 887 96973 888 96979 889 96989 890 96997 891 97001 892 97003 893 97007 894 97021 895 97973 896 97987 897 98009 898 98011 899 98017 900 98041 901 98047 902 98057 903 98081 904 98101 905 98123 906 98129 907 98143 908 98179 909 98207 910 98213 911 98221 912 98227 913 98251 914 98257 915 98269 916 100493 917 100501 918 100511 919 100517 920 100519 921 100523 922 100537 923 100547 924 100549 925 100559 926 100591 927 100609 928 100613 929 100621 930 100649 931 100669 932 100673 933 100693 934 100699 935 100703 936 100733 937 100741 938 100747 939 100769 940 100787 941 100799 942 100801 943 103837 944 103841 945 103843 946 103867 947 109567 948 109579 949 109583 950 109589 951 109597 952 109609 953 109619 954 109621 955 109639 956 109661 957 109663 958 109673 959 109717 960 109721 961 109741 962 109751 963 109789 964 109793 965 109807 966 109819 967 109829 968 109831 969 109841 970 109843 971 109847 972 109849 973 109859 974 109873 975 109883 976 109891 977 113591 978 113621 979 113623 980 113647 981 113657 982 113683 983 113717 984 113719 985 113723 986 113731 987 113749 988 113759 989 113761 990 113777 991 113779 992 113783 993 113797 994 113809 995 113819 996 113837 997 113843 998 113891 999 113899 1000 113903