1 3 2 7 3 23 4 41 5 43 6 47 7 67 8 83 9 103 10 107 11 127 12 163 13 167 14 223 15 227 16 241 17 263 18 281 19 283 20 307 21 347 22 367 23 383 24 401 25 409 26 443 27 449 28 463 29 467 30 487 31 503 32 523 33 547 34 563 35 569 36 587 37 601 38 607 39 641 40 643 41 647 42 683 43 727 44 743 45 769 46 787 47 823 48 827 49 863 50 881 51 883 52 887 53 907 54 929 55 947 56 967 57 983 58 1063 59 1087 60 1103 61 1123 62 1129 63 1163 64 1187 65 1201 66 1223 67 1249 68 1283 69 1303 70 1307 71 1321 72 1327 73 1361 74 1367 75 1409 76 1423 77 1427 78 1447 79 1481 80 1483 81 1487 82 1489 83 1523 84 1543 85 1567 86 1583 87 1601 88 1607 89 1609 90 1627 91 1663 92 1667 93 1723 94 1747 95 1783 96 1787 97 1801 98 1823 99 1847 100 1867 101 1889 102 1907 103 1987 104 2003 105 2027 106 2063 107 2083 108 2087 109 2129 110 2143 111 2161 112 2203 113 2207 114 2243 115 2267 116 2281 117 2287 118 2347 119 2383 120 2423 121 2447 122 2467 123 2503 124 2521 125 2543 126 2609 127 2647 128 2663 129 2683 130 2687 131 2689 132 2707 133 2767 134 2801 135 2803 136 2843 137 2887 138 2903 139 2927 140 2963 141 2969 142 3023 143 3041 144 3067 145 3083 146 3089 147 3121 148 3163 149 3167 150 3169 151 3187 152 3203 153 3209 154 3307 155 3323 156 3329 157 3343 158 3347 159 3361 160 3407 161 3449 162 3463 163 3467 164 3527 165 3547 166 3583 167 3607 168 3623 169 3643 170 3727 171 3761 172 3767 173 3769 174 3803 175 3823 176 3847 177 3863 178 3889 179 3907 180 3923 181 3943 182 3947 183 3967 184 4001 185 4003 186 4007 187 4027 188 4049 189 4127 190 4129 191 4241 192 4243 193 4283 194 4289 195 4327 196 4363 197 4409 198 4423 199 4447 200 4463 201 4481 202 4483 203 4507 204 4523 205 4547 206 4561 207 4567 208 4583 209 4603 210 4643 211 4663 212 4703 213 4721 214 4723 215 4783 216 4787 217 4801 218 4889 219 4903 220 4943 221 4967 222 4969 223 4987 224 5003 225 5023 226 5087 227 5107 228 5147 229 5167 230 5227 231 5281 232 5303 233 5323 234 5347 235 5387 236 5407 237 5441 238 5443 239 5449 240 5483 241 5503 242 5507 243 5521 244 5527 245 5563 246 5569 247 5623 248 5641 249 5647 250 5683 251 5743 252 5783 253 5801 254 5807 255 5827 256 5843 257 5867 258 5881 259 5903 260 5923 261 5927 262 5987 263 6007 264 6043 265 6047 266 6067 267 6089 268 6121 269 6143 270 6163 271 6203 272 6247 273 6263 274 6287 275 6323 276 6329 277 6343 278 6367 279 6427 280 6449 281 6481 282 6529 283 6547 284 6563 285 6569 286 6607 287 6689 288 6703 289 6763 290 6803 291 6823 292 6827 293 6863 294 6883 295 6907 296 6947 297 6967 298 6983 299 7001 300 7027 301 7043 302 7103 303 7121 304 7127 305 7129 306 7187 307 7207 308 7243 309 7247 310 7283 311 7307 312 7481 313 7487 314 7489 315 7507 316 7523 317 7529 318 7547 319 7561 320 7583 321 7603 322 7607 323 7643 324 7681 325 7687 326 7703 327 7723 328 7727 329 7823 330 7841 331 7867 332 7883 333 7907 334 7927 335 7963 336 8087 337 8089 338 8123 339 8147 340 8161 341 8167 342 8243 343 8263 344 8287 345 8363 346 8387 347 8423 348 8443 349 8447 350 8467 351 8521 352 8527 353 8543 354 8563 355 8609 356 8623 357 8627 358 8641 359 8647 360 8663 361 8707 362 8747 363 8761 364 8783 365 8803 366 8807 367 8849 368 8863 369 8867 370 8887 371 8923 372 8929 373 8963 374 9007 375 9041 376 9043 377 9049 378 9067 379 9103 380 9127 381 9161 382 9187 383 9203 384 9209 385 9227 386 9241 387 9281 388 9283 389 9323 390 9343 391 9403 392 9463 393 9467 394 9547 395 9587 396 9601 397 9623 398 9643 399 9649 400 9721 401 9743 402 9767 403 9787 404 9803 405 9883 406 9887 407 9907 408 9923 409 9967 410 10007 411 10009 412 10067 413 10103 414 10163 415 10169 416 10223 417 10243 418 10247 419 10267 420 10289 421 10303 422 10321 423 10343 424 10369 425 10427 426 10463 427 10487 428 10529 429 10567 430 10607 431 10627 432 10663 433 10667 434 10687 435 10723 436 10729 437 10847 438 10867 439 10883 440 10889 441 10903 442 10987 443 11003 444 11027 445 11047 446 11083 447 11087 448 11243 449 11287 450 11321 451 11329 452 11369 453 11383 454 11423 455 11443 456 11447 457 11467 458 11483 459 11489 460 11503 461 11527 462 11587 463 11681 464 11743 465 11783 466 11807 467 11827 468 11863 469 11867 470 11887 471 11903 472 11923 473 11927 474 11969 475 11987 476 12007 477 12041 478 12043 479 12107 480 12143 481 12161 482 12163 483 12203 484 12227 485 12241 486 12263 487 12289 488 12323 489 12329 490 12343 491 12347 492 12487 493 12503 494 12527 495 12547 496 12583 497 12647 498 12689 499 12703 500 12743 501 12763 502 12809 503 12823 504 12841 505 12907 506 12923 507 12967 508 12983 509 13001 510 13003 511 13007 512 13009 513 13043 514 13049 515 13063 516 13103 517 13121 518 13127 519 13147 520 13163 521 13183 522 13187 523 13241 524 13249 525 13267 526 13327 527 13367 528 13441 529 13463 530 13487 531 13523 532 13567 533 13627 534 13681 535 13687 536 13723 537 13729 538 13763 539 13807 540 13841 541 13883 542 13903 543 13907 544 13963 545 13967 546 14081 547 14083 548 14087 549 14107 550 14143 551 14207 552 14243 553 14281 554 14303 555 14321 556 14323 557 14327 558 14347 559 14369 560 14387 561 14401 562 14407 563 14423 564 14447 565 14449 566 14489 567 14503 568 14543 569 14561 570 14563 571 14627 572 14683 573 14723 574 14747 575 14767 576 14783 577 14827 578 14843 579 14867 580 14887 581 14923 582 14929 583 14947 584 14983 585 15083 586 15107 587 15121 588 15161 589 15187 590 15227 591 15263 592 15287 593 15289 594 15307 595 15329 596 15361 597 15383 598 15401 599 15427 600 15443 601 15467 602 15527 603 15583 604 15601 605 15607 606 15641 607 15643 608 15647 609 15649 610 15667 611 15683 612 15727 613 15767 614 15787 615 15803 616 15809 617 15823 618 15881 619 15887 620 15907 621 15923 622 16001 623 16007 624 16063 625 16067 626 16087 627 16103 628 16127 629 16183 630 16187 631 16223 632 16249 633 16267 634 16361 635 16363 636 16369 637 16427 638 16447 639 16481 640 16487 641 16529 642 16547 643 16561 644 16567 645 16603 646 16607 647 16703 648 16729 649 16747 650 16763 651 16787 652 16823 653 16843 654 16883 655 16889 656 16903 657 16921 658 16927 659 16943 660 16963 661 16987 662 17027 663 17041 664 17047 665 17107 666 17123 667 17167 668 17183 669 17203 670 17207 671 17209 672 17321 673 17327 674 17383 675 17387 676 17401 677 17443 678 17467 679 17483 680 17569 681 17623 682 17627 683 17681 684 17683 685 17707 686 17729 687 17747 688 17761 689 17783 690 17807 691 17827 692 17863 693 17903 694 17921 695 17923 696 17987 697 18041 698 18043 699 18047 700 18049 701 18089 702 18127 703 18143 704 18223 705 18287 706 18289 707 18307 708 18367 709 18401 710 18427 711 18443 712 18481 713 18503 714 18521 715 18523 716 18583 717 18587 718 18743 719 18787 720 18803 721 18947 722 19001 723 19009 724 19081 725 19087 726 19121 727 19163 728 19183 729 19207 730 19249 731 19267 732 19289 733 19387 734 19403 735 19423 736 19427 737 19447 738 19463 739 19483 740 19507 741 19543 742 19583 743 19603 744 19609 745 19687 746 19727 747 19763 748 19841 749 19843 750 19867 751 19889 752 19927 753 19963 754 20023 755 20047 756 20063 757 20089 758 20107 759 20123 760 20129 761 20143 762 20147 763 20161 764 20183 765 20287 766 20323 767 20327 768 20347 769 20369 770 20407 771 20443 772 20483 773 20507 774 20521 775 20543 776 20563 777 20627 778 20641 779 20663 780 20681 781 20707 782 20743 783 20747 784 20807 785 20849 786 20887 787 20903 788 20929 789 20947 790 20963 791 20983 792 21001 793 21023 794 21067 795 21089 796 21107 797 21121 798 21143 799 21163 800 21187 801 21227 802 21247 803 21283 804 21323 805 21347 806 21383 807 21401 808 21407 809 21467 810 21487 811 21503 812 21521 813 21523 814 21529 815 21563 816 21587 817 21601 818 21647 819 21649 820 21683 821 21727 822 21767 823 21787 824 21803 825 21841 826 21863 827 21943 828 21961 829 22003 830 22027 831 22063 832 22067 833 22123 834 22129 835 22147 836 22247 837 22283 838 22303 839 22307 840 22343 841 22367 842 22369 843 22409 844 22441 845 22447 846 22481 847 22483 848 22543 849 22567 850 22643 851 22721 852 22727 853 22769 854 22783 855 22787 856 22807 857 22907 858 22943 859 22961 860 22963 861 23003 862 23027 863 23041 864 23063 865 23087 866 23143 867 23167 868 23203 869 23209 870 23227 871 23327 872 23447 873 23563 874 23567 875 23603 876 23623 877 23627 878 23663 879 23687 880 23689 881 23743 882 23747 883 23761 884 23767 885 23827 886 23887 887 24001 888 24007 889 24023 890 24043 891 24049 892 24083 893 24103 894 24107 895 24121 896 24203 897 24223 898 24247 899 24281 900 24407 901 24443 902 24481 903 24527 904 24547 905 24623 906 24683 907 24763 908 24767 909 24841 910 24847 911 24907 912 24923 913 24943 914 24967 915 25087 916 25121 917 25127 918 25147 919 25163 920 25169 921 25183 922 25243 923 25247 924 25303 925 25307 926 25321 927 25343 928 25367 929 25409 930 25423 931 25447 932 25463 933 25523 934 25561 935 25583 936 25601 937 25603 938 25609 939 25643 940 25667 941 25703 942 25747 943 25763 944 25847 945 25849 946 25867 947 25889 948 25903 949 25943 950 26003 951 26083 952 26107 953 26161 954 26183 955 26203 956 26209 957 26227 958 26249 959 26263 960 26267 961 26347 962 26387 963 26407 964 26423 965 26449 966 26489 967 26561 968 26627 969 26647 970 26681 971 26683 972 26687 973 26723 974 26783 975 26801 976 26849 977 26863 978 26881 979 26903 980 26921 981 26927 982 26947 983 26987 984 27043 985 27067 986 27103 987 27107 988 27127 989 27143 990 27241 991 27281 992 27283 993 27329 994 27361 995 27367 996 27407 997 27409 998 27427 999 27449 1000 27481