1 3 2 5 3 7 4 17 5 37 6 41 7 53 8 59 9 67 10 73 11 79 12 127 13 151 14 157 15 163 16 167 17 179 18 181 19 193 20 229 21 233 22 239 23 241 24 251 25 263 26 269 27 271 28 281 29 317 30 331 31 337 32 359 33 379 34 389 35 397 36 409 37 419 38 421 39 431 40 439 41 443 42 457 43 467 44 479 45 499 46 503 47 509 48 569 49 587 50 593 51 601 52 607 53 619 54 643 55 653 56 661 57 673 58 683 59 691 60 709 61 743 62 757 63 761 64 769 65 773 66 797 67 809 68 829 69 857 70 859 71 883 72 887 73 907 74 919 75 937 76 947 77 953 78 967 79 971 80 1009 81 1013 82 1021 83 1031 84 1033 85 1061 86 1063 87 1093 88 1097 89 1109 90 1123 91 1129 92 1151 93 1171 94 1181 95 1201 96 1213 97 1217 98 1223 99 1231 100 1237 101 1249 102 1259 103 1277 104 1289 105 1291 106 1297 107 1301 108 1307 109 1319 110 1327 111 1361 112 1373 113 1399 114 1447 115 1453 116 1471 117 1481 118 1483 119 1487 120 1499 121 1523 122 1549 123 1553 124 1559 125 1571 126 1583 127 1601 128 1621 129 1637 130 1657 131 1663 132 1699 133 1709 134 1741 135 1747 136 1759 137 1777 138 1787 139 1801 140 1823 141 1847 142 1889 143 1901 144 1907 145 1913 146 1973 147 1993 148 1999 149 2003 150 2011 151 2027 152 2029 153 2063 154 2069 155 2081 156 2083 157 2087 158 2089 159 2099 160 2111 161 2129 162 2153 163 2179 164 2203 165 2207 166 2237 167 2239 168 2267 169 2269 170 2273 171 2287 172 2293 173 2333 174 2341 175 2347 176 2351 177 2357 178 2381 179 2383 180 2393 181 2417 182 2441 183 2467 184 2503 185 2521 186 2531 187 2539 188 2543 189 2551 190 2557 191 2579 192 2591 193 2593 194 2609 195 2617 196 2621 197 2647 198 2657 199 2677 200 2693 201 2699 202 2707 203 2713 204 2719 205 2731 206 2767 207 2791 208 2797 209 2801 210 2803 211 2819 212 2833 213 2843 214 2857 215 2861 216 2879 217 2903 218 2909 219 2957 220 2963 221 2969 222 2971 223 2999 224 3019 225 3037 226 3049 227 3061 228 3067 229 3079 230 3083 231 3119 232 3121 233 3137 234 3167 235 3209 236 3221 237 3259 238 3301 239 3313 240 3319 241 3323 242 3329 243 3331 244 3343 245 3347 246 3361 247 3371 248 3389 249 3407 250 3413 251 3449 252 3469 253 3491 254 3499 255 3511 256 3527 257 3547 258 3557 259 3559 260 3583 261 3593 262 3607 263 3613 264 3671 265 3673 266 3677 267 3701 268 3733 269 3761 270 3769 271 3821 272 3823 273 3847 274 3851 275 3853 276 3863 277 3877 278 3889 279 3911 280 3917 281 3929 282 3931 283 3947 284 3967 285 4001 286 4013 287 4019 288 4027 289 4051 290 4093 291 4111 292 4127 293 4139 294 4153 295 4177 296 4201 297 4211 298 4229 299 4231 300 4241 301 4261 302 4283 303 4289 304 4297 305 4339 306 4349 307 4357 308 4391 309 4441 310 4457 311 4463 312 4493 313 4547 314 4561 315 4567 316 4583 317 4603 318 4621 319 4639 320 4643 321 4649 322 4651 323 4663 324 4691 325 4703 326 4721 327 4723 328 4729 329 4733 330 4751 331 4759 332 4789 333 4793 334 4817 335 4831 336 4877 337 4903 338 4909 339 4919 340 4931 341 4933 342 4967 343 4969 344 4973 345 4987 346 4993 347 5003 348 5021 349 5023 350 5081 351 5107 352 5167 353 5171 354 5179 355 5197 356 5209 357 5231 358 5233 359 5237 360 5261 361 5279 362 5297 363 5333 364 5347 365 5407 366 5413 367 5431 368 5437 369 5441 370 5443 371 5483 372 5501 373 5519 374 5521 375 5531 376 5581 377 5623 378 5639 379 5659 380 5669 381 5689 382 5701 383 5711 384 5737 385 5779 386 5783 387 5807 388 5813 389 5849 390 5861 391 5867 392 5881 393 5903 394 5923 395 5953 396 5987 397 6011 398 6029 399 6037 400 6043 401 6047 402 6053 403 6079 404 6089 405 6113 406 6131 407 6151 408 6163 409 6197 410 6199 411 6217 412 6229 413 6247 414 6287 415 6301 416 6311 417 6317 418 6323 419 6343 420 6353 421 6373 422 6389 423 6427 424 6451 425 6469 426 6481 427 6491 428 6529 429 6551 430 6553 431 6569 432 6571 433 6577 434 6581 435 6599 436 6607 437 6637 438 6653 439 6659 440 6673 441 6679 442 6691 443 6733 444 6761 445 6763 446 6779 447 6781 448 6793 449 6803 450 6829 451 6833 452 6841 453 6863 454 6869 455 6871 456 6917 457 6959 458 6991 459 6997 460 7019 461 7027 462 7039 463 7043 464 7057 465 7079 466 7103 467 7109 468 7127 469 7187 470 7193 471 7207 472 7219 473 7243 474 7253 475 7283 476 7307 477 7309 478 7321 479 7331 480 7349 481 7369 482 7433 483 7451 484 7457 485 7459 486 7487 487 7507 488 7517 489 7537 490 7547 491 7549 492 7559 493 7573 494 7607 495 7621 496 7643 497 7673 498 7723 499 7789 500 7817 501 7823 502 7873 503 7877 504 7901 505 7907 506 7919 507 7927 508 7937 509 7993 510 8011 511 8053 512 8081 513 8087 514 8101 515 8123 516 8161 517 8171 518 8191 519 8221 520 8237 521 8243 522 8263 523 8311 524 8317 525 8329 526 8363 527 8377 528 8387 529 8419 530 8423 531 8429 532 8447 533 8501 534 8513 535 8521 536 8527 537 8539 538 8543 539 8563 540 8573 541 8581 542 8599 543 8609 544 8623 545 8627 546 8629 547 8641 548 8663 549 8669 550 8677 551 8681 552 8689 553 8693 554 8699 555 8719 556 8753 557 8779 558 8803 559 8807 560 8837 561 8839 562 8863 563 8867 564 8887 565 8893 566 8929 567 8933 568 8941 569 8951 570 8963 571 9013 572 9029 573 9041 574 9043 575 9049 576 9067 577 9091 578 9103 579 9109 580 9127 581 9133 582 9137 583 9151 584 9157 585 9209 586 9221 587 9227 588 9239 589 9257 590 9277 591 9281 592 9293 593 9319 594 9391 595 9397 596 9403 597 9419 598 9421 599 9433 600 9461 601 9473 602 9479 603 9491 604 9511 605 9521 606 9619 607 9629 608 9631 609 9649 610 9661 611 9679 612 9697 613 9719 614 9721 615 9733 616 9739 617 9743 618 9749 619 9767 620 9833 621 9859 622 9883 623 9901 624 9923 625 9929 626 9931 627 9949 628 10007 629 10009 630 10037 631 10039 632 10069 633 10091 634 10099 635 10111 636 10159 637 10177 638 10193 639 10211 640 10247 641 10253 642 10267 643 10271 644 10273 645 10301 646 10303 647 10313 648 10333 649 10337 650 10369 651 10391 652 10429 653 10453 654 10457 655 10459 656 10463 657 10477 658 10499 659 10513 660 10529 661 10531 662 10559 663 10567 664 10597 665 10601 666 10613 667 10627 668 10639 669 10651 670 10687 671 10711 672 10723 673 10739 674 10753 675 10781 676 10789 677 10799 678 10831 679 10861 680 10883 681 10889 682 10891 683 10903 684 10939 685 10949 686 10957 687 10979 688 10987 689 11003 690 11027 691 11057 692 11059 693 11069 694 11087 695 11093 696 11161 697 11213 698 11239 699 11243 700 11251 701 11317 702 11321 703 11329 704 11351 705 11369 706 11393 707 11411 708 11443 709 11447 710 11467 711 11497 712 11503 713 11519 714 11527 715 11587 716 11593 717 11597 718 11621 719 11633 720 11657 721 11681 722 11689 723 11731 724 11743 725 11777 726 11779 727 11783 728 11831 729 11833 730 11867 731 11887 732 11897 733 11933 734 11939 735 11953 736 11959 737 11971 738 12007 739 12037 740 12041 741 12043 742 12073 743 12097 744 12101 745 12109 746 12113 747 12119 748 12143 749 12149 750 12161 751 12197 752 12203 753 12211 754 12239 755 12269 756 12277 757 12289 758 12301 759 12323 760 12347 761 12373 762 12377 763 12379 764 12413 765 12473 766 12487 767 12503 768 12541 769 12553 770 12569 771 12583 772 12589 773 12601 774 12611 775 12637 776 12641 777 12647 778 12653 779 12659 780 12671 781 12689 782 12713 783 12739 784 12763 785 12799 786 12823 787 12829 788 12853 789 12889 790 12893 791 12907 792 12911 793 12917 794 12923 795 12941 796 12953 797 12973 798 13001 799 13003 800 13009 801 13063 802 13093 803 13099 804 13103 805 13151 806 13171 807 13177 808 13187 809 13217 810 13241 811 13259 812 13267 813 13291 814 13327 815 13367 816 13381 817 13417 818 13421 819 13441 820 13451 821 13463 822 13469 823 13523 824 13537 825 13591 826 13597 827 13619 828 13627 829 13679 830 13681 831 13693 832 13697 833 13709 834 13781 835 13807 836 13873 837 13879 838 13883 839 13903 840 13907 841 13921 842 13931 843 13963 844 13967 845 13997 846 13999 847 14009 848 14029 849 14033 850 14051 851 14057 852 14071 853 14083 854 14087 855 14107 856 14143 857 14149 858 14153 859 14159 860 14173 861 14207 862 14221 863 14243 864 14293 865 14321 866 14323 867 14347 868 14389 869 14401 870 14407 871 14411 872 14419 873 14423 874 14431 875 14437 876 14449 877 14489 878 14519 879 14537 880 14557 881 14561 882 14593 883 14653 884 14683 885 14699 886 14713 887 14723 888 14737 889 14741 890 14753 891 14759 892 14771 893 14783 894 14821 895 14843 896 14851 897 14879 898 14929 899 14939 900 14947 901 14951 902 15013 903 15017 904 15053 905 15101 906 15107 907 15121 908 15139 909 15173 910 15193 911 15199 912 15227 913 15241 914 15263 915 15269 916 15277 917 15287 918 15289 919 15299 920 15319 921 15329 922 15349 923 15377 924 15391 925 15427 926 15439 927 15467 928 15473 929 15493 930 15527 931 15541 932 15551 933 15581 934 15583 935 15629 936 15641 937 15643 938 15649 939 15667 940 15671 941 15727 942 15731 943 15733 944 15737 945 15739 946 15791 947 15797 948 15809 949 15817 950 15877 951 15881 952 15907 953 15913 954 15919 955 15973 956 15991 957 16001 958 16007 959 16033 960 16057 961 16061 962 16069 963 16073 964 16091 965 16103 966 16111 967 16141 968 16183 969 16229 970 16231 971 16249 972 16267 973 16319 974 16333 975 16339 976 16349 977 16421 978 16427 979 16433 980 16447 981 16493 982 16519 983 16529 984 16547 985 16561 986 16603 987 16607 988 16619 989 16631 990 16649 991 16673 992 16691 993 16699 994 16747 995 16759 996 16787 997 16811 998 16871 999 16883 1000 16901