1 3 2 7 3 23 4 29 5 41 6 43 7 47 8 61 9 67 10 83 11 89 12 101 13 103 14 107 15 109 16 127 17 149 18 163 19 167 20 181 21 223 22 227 23 229 24 241 25 263 26 269 27 281 28 283 29 307 30 347 31 349 32 367 33 383 34 389 35 401 36 409 37 421 38 443 39 449 40 461 41 463 42 467 43 487 44 503 45 509 46 521 47 523 48 541 49 547 50 563 51 569 52 587 53 601 54 607 55 641 56 643 57 647 58 661 59 683 60 701 61 709 62 727 63 743 64 761 65 769 66 787 67 809 68 821 69 823 70 827 71 829 72 863 73 881 74 883 75 887 76 907 77 929 78 941 79 947 80 967 81 983 82 1009 83 1021 84 1049 85 1061 86 1063 87 1069 88 1087 89 1103 90 1109 91 1123 92 1129 93 1163 94 1181 95 1187 96 1201 97 1223 98 1229 99 1249 100 1283 101 1289 102 1301 103 1303 104 1307 105 1321 106 1327 107 1361 108 1367 109 1381 110 1409 111 1423 112 1427 113 1429 114 1447 115 1481 116 1483 117 1487 118 1489 119 1523 120 1543 121 1549 122 1567 123 1583 124 1601 125 1607 126 1609 127 1621 128 1627 129 1663 130 1667 131 1669 132 1709 133 1721 134 1723 135 1741 136 1747 137 1783 138 1787 139 1789 140 1801 141 1823 142 1847 143 1861 144 1867 145 1889 146 1901 147 1907 148 1949 149 1987 150 2003 151 2027 152 2029 153 2063 154 2069 155 2081 156 2083 157 2087 158 2089 159 2129 160 2141 161 2143 162 2161 163 2203 164 2207 165 2221 166 2243 167 2267 168 2269 169 2281 170 2287 171 2309 172 2341 173 2347 174 2381 175 2383 176 2389 177 2423 178 2441 179 2447 180 2467 181 2503 182 2521 183 2543 184 2549 185 2609 186 2621 187 2647 188 2663 189 2683 190 2687 191 2689 192 2707 193 2729 194 2741 195 2749 196 2767 197 2789 198 2801 199 2803 200 2843 201 2861 202 2887 203 2903 204 2909 205 2927 206 2963 207 2969 208 3001 209 3023 210 3041 211 3049 212 3061 213 3067 214 3083 215 3089 216 3109 217 3121 218 3163 219 3167 220 3169 221 3181 222 3187 223 3203 224 3209 225 3221 226 3229 227 3301 228 3307 229 3323 230 3329 231 3343 232 3347 233 3361 234 3389 235 3407 236 3449 237 3461 238 3463 239 3467 240 3469 241 3527 242 3529 243 3541 244 3547 245 3581 246 3583 247 3607 248 3623 249 3643 250 3701 251 3709 252 3727 253 3761 254 3767 255 3769 256 3803 257 3821 258 3823 259 3847 260 3863 261 3881 262 3889 263 3907 264 3923 265 3929 266 3943 267 3947 268 3967 269 3989 270 4001 271 4003 272 4007 273 4021 274 4027 275 4049 276 4127 277 4129 278 4201 279 4229 280 4241 281 4243 282 4261 283 4283 284 4289 285 4327 286 4349 287 4363 288 4409 289 4421 290 4423 291 4441 292 4447 293 4463 294 4481 295 4483 296 4507 297 4523 298 4547 299 4549 300 4561 301 4567 302 4583 303 4603 304 4621 305 4643 306 4649 307 4663 308 4703 309 4721 310 4723 311 4729 312 4783 313 4787 314 4789 315 4801 316 4861 317 4889 318 4903 319 4909 320 4943 321 4967 322 4969 323 4987 324 5003 325 5009 326 5021 327 5023 328 5081 329 5087 330 5101 331 5107 332 5147 333 5167 334 5189 335 5209 336 5227 337 5261 338 5281 339 5303 340 5309 341 5323 342 5347 343 5381 344 5387 345 5407 346 5441 347 5443 348 5449 349 5483 350 5501 351 5503 352 5507 353 5521 354 5527 355 5563 356 5569 357 5581 358 5623 359 5641 360 5647 361 5669 362 5683 363 5689 364 5701 365 5741 366 5743 367 5749 368 5783 369 5801 370 5807 371 5821 372 5827 373 5843 374 5849 375 5861 376 5867 377 5869 378 5881 379 5903 380 5923 381 5927 382 5981 383 5987 384 6007 385 6029 386 6043 387 6047 388 6067 389 6089 390 6101 391 6121 392 6143 393 6163 394 6203 395 6221 396 6229 397 6247 398 6263 399 6269 400 6287 401 6301 402 6323 403 6329 404 6343 405 6361 406 6367 407 6389 408 6421 409 6427 410 6449 411 6469 412 6481 413 6521 414 6529 415 6547 416 6563 417 6569 418 6581 419 6607 420 6661 421 6689 422 6701 423 6703 424 6709 425 6761 426 6763 427 6781 428 6803 429 6823 430 6827 431 6829 432 6841 433 6863 434 6869 435 6883 436 6907 437 6947 438 6949 439 6961 440 6967 441 6983 442 7001 443 7027 444 7043 445 7069 446 7103 447 7109 448 7121 449 7127 450 7129 451 7187 452 7207 453 7229 454 7243 455 7247 456 7283 457 7307 458 7309 459 7321 460 7349 461 7369 462 7481 463 7487 464 7489 465 7507 466 7523 467 7529 468 7541 469 7547 470 7549 471 7561 472 7583 473 7589 474 7603 475 7607 476 7621 477 7643 478 7649 479 7669 480 7681 481 7687 482 7703 483 7723 484 7727 485 7741 486 7789 487 7823 488 7829 489 7841 490 7867 491 7883 492 7901 493 7907 494 7927 495 7949 496 7963 497 8009 498 8069 499 8081 500 8087 501 8089 502 8101 503 8123 504 8147 505 8161 506 8167 507 8209 508 8221 509 8243 510 8263 511 8269 512 8287 513 8329 514 8363 515 8369 516 8387 517 8389 518 8423 519 8429 520 8443 521 8447 522 8461 523 8467 524 8501 525 8521 526 8527 527 8543 528 8563 529 8581 530 8609 531 8623 532 8627 533 8629 534 8641 535 8647 536 8663 537 8669 538 8681 539 8689 540 8707 541 8741 542 8747 543 8761 544 8783 545 8803 546 8807 547 8821 548 8849 549 8861 550 8863 551 8867 552 8887 553 8923 554 8929 555 8941 556 8963 557 8969 558 9001 559 9007 560 9029 561 9041 562 9043 563 9049 564 9067 565 9103 566 9109 567 9127 568 9161 569 9181 570 9187 571 9203 572 9209 573 9221 574 9227 575 9241 576 9281 577 9283 578 9323 579 9341 580 9343 581 9349 582 9403 583 9421 584 9461 585 9463 586 9467 587 9521 588 9547 589 9587 590 9601 591 9623 592 9629 593 9643 594 9649 595 9661 596 9689 597 9721 598 9743 599 9749 600 9767 601 9769 602 9781 603 9787 604 9803 605 9829 606 9883 607 9887 608 9901 609 9907 610 9923 611 9929 612 9941 613 9949 614 9967 615 10007 616 10009 617 10061 618 10067 619 10069 620 10103 621 10141 622 10163 623 10169 624 10181 625 10223 626 10243 627 10247 628 10267 629 10289 630 10301 631 10303 632 10321 633 10343 634 10369 635 10427 636 10429 637 10463 638 10487 639 10501 640 10529 641 10567 642 10589 643 10601 644 10607 645 10627 646 10663 647 10667 648 10687 649 10709 650 10723 651 10729 652 10781 653 10789 654 10847 655 10861 656 10867 657 10883 658 10889 659 10903 660 10909 661 10949 662 10987 663 11003 664 11027 665 11047 666 11069 667 11083 668 11087 669 11149 670 11161 671 11243 672 11261 673 11287 674 11321 675 11329 676 11369 677 11383 678 11423 679 11443 680 11447 681 11467 682 11483 683 11489 684 11503 685 11527 686 11549 687 11587 688 11621 689 11681 690 11689 691 11701 692 11743 693 11783 694 11789 695 11801 696 11807 697 11821 698 11827 699 11863 700 11867 701 11887 702 11903 703 11909 704 11923 705 11927 706 11941 707 11969 708 11981 709 11987 710 12007 711 12041 712 12043 713 12049 714 12101 715 12107 716 12109 717 12143 718 12149 719 12161 720 12163 721 12203 722 12227 723 12241 724 12263 725 12269 726 12281 727 12289 728 12301 729 12323 730 12329 731 12343 732 12347 733 12401 734 12409 735 12421 736 12487 737 12503 738 12527 739 12541 740 12547 741 12569 742 12583 743 12589 744 12601 745 12641 746 12647 747 12689 748 12703 749 12721 750 12743 751 12763 752 12781 753 12809 754 12821 755 12823 756 12829 757 12841 758 12889 759 12907 760 12923 761 12941 762 12967 763 12983 764 13001 765 13003 766 13007 767 13009 768 13043 769 13049 770 13063 771 13103 772 13109 773 13121 774 13127 775 13147 776 13163 777 13183 778 13187 779 13229 780 13241 781 13249 782 13267 783 13309 784 13327 785 13367 786 13381 787 13421 788 13441 789 13463 790 13469 791 13487 792 13523 793 13567 794 13627 795 13649 796 13669 797 13681 798 13687 799 13709 800 13721 801 13723 802 13729 803 13763 804 13781 805 13789 806 13807 807 13829 808 13841 809 13883 810 13901 811 13903 812 13907 813 13921 814 13963 815 13967 816 14009 817 14029 818 14081 819 14083 820 14087 821 14107 822 14143 823 14149 824 14207 825 14221 826 14243 827 14249 828 14281 829 14303 830 14321 831 14323 832 14327 833 14341 834 14347 835 14369 836 14387 837 14389 838 14401 839 14407 840 14423 841 14447 842 14449 843 14461 844 14489 845 14503 846 14543 847 14549 848 14561 849 14563 850 14621 851 14627 852 14629 853 14669 854 14683 855 14723 856 14741 857 14747 858 14767 859 14783 860 14821 861 14827 862 14843 863 14867 864 14869 865 14887 866 14923 867 14929 868 14947 869 14969 870 14983 871 15061 872 15083 873 15101 874 15107 875 15121 876 15149 877 15161 878 15187 879 15227 880 15241 881 15263 882 15269 883 15287 884 15289 885 15307 886 15329 887 15349 888 15361 889 15383 890 15401 891 15427 892 15443 893 15461 894 15467 895 15527 896 15541 897 15569 898 15581 899 15583 900 15601 901 15607 902 15629 903 15641 904 15643 905 15647 906 15649 907 15661 908 15667 909 15683 910 15727 911 15749 912 15761 913 15767 914 15787 915 15803 916 15809 917 15823 918 15881 919 15887 920 15889 921 15901 922 15907 923 15923 924 16001 925 16007 926 16061 927 16063 928 16067 929 16069 930 16087 931 16103 932 16127 933 16141 934 16183 935 16187 936 16189 937 16223 938 16229 939 16249 940 16267 941 16301 942 16349 943 16361 944 16363 945 16369 946 16381 947 16421 948 16427 949 16447 950 16481 951 16487 952 16529 953 16547 954 16561 955 16567 956 16603 957 16607 958 16649 959 16661 960 16703 961 16729 962 16741 963 16747 964 16763 965 16787 966 16823 967 16829 968 16843 969 16883 970 16889 971 16901 972 16903 973 16921 974 16927 975 16943 976 16963 977 16981 978 16987 979 17021 980 17027 981 17029 982 17041 983 17047 984 17107 985 17123 986 17167 987 17183 988 17189 989 17203 990 17207 991 17209 992 17321 993 17327 994 17341 995 17383 996 17387 997 17389 998 17401 999 17443 1000 17449