1 3 2 7 3 13 4 19 5 23 6 29 7 31 8 37 9 41 10 43 11 59 12 61 13 83 14 101 15 103 16 113 17 127 18 137 19 149 20 151 21 163 22 181 23 191 24 193 25 197 26 211 27 229 28 239 29 241 30 281 31 293 32 313 33 337 34 349 35 353 36 359 37 379 38 383 39 389 40 397 41 419 42 421 43 431 44 433 45 439 46 457 47 491 48 499 49 503 50 521 51 541 52 547 53 557 54 563 55 569 56 571 57 577 58 593 59 599 60 617 61 647 62 653 63 661 64 677 65 683 66 709 67 719 68 727 69 739 70 743 71 773 72 787 73 827 74 829 75 839 76 853 77 857 78 859 79 863 80 877 81 883 82 887 83 919 84 941 85 953 86 967 87 991 88 1009 89 1031 90 1033 91 1039 92 1049 93 1061 94 1087 95 1091 96 1097 97 1103 98 1109 99 1129 100 1151 101 1163 102 1171 103 1181 104 1187 105 1213 106 1217 107 1223 108 1231 109 1249 110 1259 111 1277 112 1279 113 1283 114 1289 115 1297 116 1307 117 1321 118 1361 119 1373 120 1381 121 1409 122 1427 123 1439 124 1447 125 1451 126 1453 127 1459 128 1483 129 1487 130 1489 131 1499 132 1543 133 1559 134 1567 135 1571 136 1579 137 1583 138 1609 139 1621 140 1637 141 1663 142 1667 143 1697 144 1721 145 1747 146 1753 147 1777 148 1783 149 1787 150 1811 151 1823 152 1831 153 1907 154 1931 155 1951 156 1973 157 1987 158 1993 159 1999 160 2017 161 2053 162 2099 163 2113 164 2129 165 2143 166 2179 167 2213 168 2237 169 2239 170 2251 171 2273 172 2281 173 2287 174 2311 175 2333 176 2341 177 2347 178 2351 179 2357 180 2377 181 2389 182 2417 183 2441 184 2459 185 2473 186 2477 187 2521 188 2543 189 2551 190 2557 191 2593 192 2609 193 2633 194 2647 195 2657 196 2663 197 2677 198 2683 199 2689 200 2693 201 2699 202 2707 203 2711 204 2713 205 2729 206 2731 207 2753 208 2789 209 2797 210 2819 211 2833 212 2851 213 2861 214 2879 215 2909 216 2963 217 2999 218 3011 219 3019 220 3023 221 3041 222 3049 223 3061 224 3067 225 3089 226 3109 227 3121 228 3163 229 3167 230 3169 231 3181 232 3191 233 3217 234 3299 235 3307 236 3319 237 3323 238 3331 239 3347 240 3359 241 3389 242 3413 243 3433 244 3457 245 3499 246 3517 247 3527 248 3529 249 3533 250 3541 251 3547 252 3557 253 3583 254 3593 255 3623 256 3637 257 3643 258 3673 259 3677 260 3697 261 3701 262 3709 263 3719 264 3761 265 3767 266 3769 267 3779 268 3797 269 3803 270 3821 271 3833 272 3851 273 3853 274 3881 275 3889 276 3919 277 3923 278 3929 279 3931 280 3943 281 3947 282 3967 283 4019 284 4051 285 4057 286 4079 287 4091 288 4127 289 4129 290 4153 291 4157 292 4159 293 4177 294 4211 295 4229 296 4231 297 4241 298 4243 299 4253 300 4259 301 4337 302 4349 303 4373 304 4391 305 4409 306 4421 307 4423 308 4447 309 4457 310 4463 311 4481 312 4483 313 4493 314 4513 315 4567 316 4591 317 4597 318 4621 319 4643 320 4651 321 4657 322 4663 323 4679 324 4691 325 4703 326 4723 327 4729 328 4783 329 4787 330 4793 331 4799 332 4813 333 4871 334 4889 335 4909 336 4919 337 4933 338 4943 339 4951 340 4957 341 4969 342 4987 343 4999 344 5003 345 5011 346 5021 347 5059 348 5087 349 5099 350 5101 351 5119 352 5147 353 5189 354 5197 355 5227 356 5237 357 5279 358 5281 359 5297 360 5303 361 5309 362 5333 363 5347 364 5381 365 5399 366 5417 367 5441 368 5443 369 5477 370 5483 371 5503 372 5521 373 5531 374 5569 375 5581 376 5653 377 5659 378 5669 379 5683 380 5689 381 5693 382 5711 383 5737 384 5779 385 5791 386 5813 387 5839 388 5843 389 5851 390 5861 391 5867 392 5881 393 5897 394 5903 395 5939 396 5987 397 6011 398 6029 399 6037 400 6067 401 6079 402 6089 403 6113 404 6197 405 6199 406 6203 407 6211 408 6217 409 6257 410 6263 411 6271 412 6343 413 6367 414 6373 415 6379 416 6389 417 6421 418 6427 419 6449 420 6451 421 6469 422 6473 423 6491 424 6521 425 6551 426 6553 427 6563 428 6571 429 6599 430 6619 431 6637 432 6661 433 6689 434 6701 435 6703 436 6733 437 6737 438 6761 439 6779 440 6791 441 6793 442 6823 443 6827 444 6829 445 6841 446 6883 447 6899 448 6907 449 6911 450 6949 451 6961 452 6971 453 6977 454 6983 455 7001 456 7019 457 7043 458 7057 459 7069 460 7079 461 7127 462 7151 463 7237 464 7247 465 7283 466 7321 467 7331 468 7333 469 7349 470 7393 471 7411 472 7417 473 7433 474 7457 475 7489 476 7499 477 7507 478 7517 479 7537 480 7541 481 7559 482 7577 483 7589 484 7591 485 7603 486 7621 487 7639 488 7669 489 7673 490 7681 491 7687 492 7691 493 7717 494 7757 495 7789 496 7817 497 7829 498 7867 499 7873 500 7883 501 7907 502 7927 503 7933 504 7949 505 7951 506 8017 507 8039 508 8053 509 8069 510 8087 511 8093 512 8111 513 8123 514 8147 515 8161 516 8191 517 8219 518 8221 519 8231 520 8263 521 8291 522 8329 523 8353 524 8363 525 8369 526 8389 527 8429 528 8431 529 8443 530 8461 531 8467 532 8501 533 8513 534 8521 535 8537 536 8563 537 8573 538 8581 539 8609 540 8627 541 8647 542 8663 543 8681 544 8689 545 8693 546 8699 547 8707 548 8719 549 8737 550 8741 551 8753 552 8783 553 8837 554 8839 555 8849 556 8863 557 8867 558 8887 559 8893 560 8923 561 8929 562 8933 563 8941 564 8951 565 8963 566 9001 567 9013 568 9041 569 9043 570 9049 571 9059 572 9091 573 9109 574 9137 575 9161 576 9173 577 9181 578 9221 579 9227 580 9241 581 9283 582 9293 583 9319 584 9371 585 9391 586 9397 587 9403 588 9419 589 9421 590 9431 591 9437 592 9461 593 9463 594 9467 595 9497 596 9511 597 9547 598 9551 599 9619 600 9631 601 9643 602 9649 603 9677 604 9689 605 9739 606 9749 607 9767 608 9787 609 9803 610 9817 611 9833 612 9851 613 9907 614 9931 615 9941 616 9949 617 10009 618 10069 619 10103 620 10111 621 10133 622 10139 623 10159 624 10169 625 10177 626 10181 627 10211 628 10223 629 10247 630 10259 631 10273 632 10289 633 10301 634 10321 635 10331 636 10337 637 10343 638 10357 639 10399 640 10427 641 10459 642 10487 643 10499 644 10529 645 10531 646 10567 647 10597 648 10639 649 10651 650 10657 651 10667 652 10687 653 10709 654 10711 655 10723 656 10739 657 10781 658 10799 659 10831 660 10861 661 10889 662 10891 663 10909 664 10973 665 10993 666 11003 667 11059 668 11069 669 11071 670 11087 671 11113 672 11119 673 11131 674 11149 675 11171 676 11173 677 11177 678 11243 679 11251 680 11257 681 11273 682 11279 683 11317 684 11329 685 11351 686 11369 687 11399 688 11411 689 11423 690 11443 691 11467 692 11519 693 11527 694 11551 695 11593 696 11597 697 11621 698 11633 699 11689 700 11717 701 11719 702 11777 703 11779 704 11783 705 11789 706 11807 707 11813 708 11831 709 11863 710 11867 711 11897 712 11903 713 11923 714 11933 715 11939 716 11941 717 11953 718 11959 719 11969 720 11987 721 12041 722 12043 723 12071 724 12073 725 12097 726 12101 727 12107 728 12119 729 12163 730 12239 731 12241 732 12251 733 12253 734 12263 735 12269 736 12289 737 12301 738 12323 739 12343 740 12347 741 12377 742 12401 743 12409 744 12433 745 12437 746 12457 747 12473 748 12479 749 12487 750 12491 751 12497 752 12503 753 12511 754 12577 755 12601 756 12611 757 12619 758 12641 759 12653 760 12671 761 12689 762 12697 763 12703 764 12713 765 12721 766 12739 767 12757 768 12781 769 12809 770 12823 771 12829 772 12853 773 12893 774 12899 775 12911 776 12917 777 12919 778 12953 779 12959 780 12967 781 12979 782 13001 783 13007 784 13009 785 13037 786 13109 787 13121 788 13159 789 13187 790 13249 791 13267 792 13291 793 13309 794 13313 795 13327 796 13331 797 13337 798 13381 799 13411 800 13451 801 13463 802 13469 803 13477 804 13487 805 13499 806 13513 807 13591 808 13669 809 13679 810 13687 811 13691 812 13693 813 13709 814 13721 815 13729 816 13757 817 13781 818 13789 819 13807 820 13841 821 13877 822 13903 823 13907 824 13913 825 13921 826 13967 827 13997 828 13999 829 14011 830 14029 831 14033 832 14081 833 14177 834 14197 835 14207 836 14221 837 14243 838 14281 839 14303 840 14323 841 14341 842 14387 843 14389 844 14411 845 14431 846 14437 847 14447 848 14449 849 14461 850 14479 851 14519 852 14533 853 14537 854 14561 855 14563 856 14593 857 14627 858 14629 859 14633 860 14639 861 14657 862 14699 863 14713 864 14723 865 14731 866 14737 867 14741 868 14747 869 14759 870 14767 871 14771 872 14797 873 14851 874 14869 875 14887 876 14891 877 14923 878 14929 879 14939 880 14983 881 15013 882 15017 883 15053 884 15101 885 15107 886 15137 887 15149 888 15161 889 15173 890 15193 891 15233 892 15271 893 15277 894 15289 895 15331 896 15349 897 15359 898 15373 899 15383 900 15391 901 15427 902 15443 903 15451 904 15467 905 15473 906 15493 907 15527 908 15551 909 15569 910 15581 911 15601 912 15629 913 15641 914 15649 915 15661 916 15667 917 15671 918 15679 919 15683 920 15727 921 15739 922 15767 923 15791 924 15809 925 15823 926 15877 927 15901 928 15907 929 15919 930 15937 931 15959 932 15991 933 16001 934 16007 935 16033 936 16057 937 16061 938 16063 939 16097 940 16103 941 16139 942 16183 943 16217 944 16229 945 16231 946 16249 947 16273 948 16301 949 16333 950 16339 951 16349 952 16361 953 16363 954 16369 955 16411 956 16417 957 16427 958 16451 959 16453 960 16477 961 16493 962 16519 963 16547 964 16561 965 16567 966 16573 967 16619 968 16631 969 16649 970 16657 971 16673 972 16691 973 16699 974 16703 975 16729 976 16747 977 16759 978 16763 979 16879 980 16883 981 16903 982 16937 983 16943 984 16987 985 16993 986 17011 987 17027 988 17029 989 17047 990 17053 991 17107 992 17117 993 17123 994 17183 995 17189 996 17191 997 17203 998 17207 999 17231 1000 17239