1 7 2 11 3 13 4 29 5 37 6 41 7 43 8 59 9 67 10 71 11 73 12 89 13 97 14 101 15 103 16 127 17 131 18 149 19 157 20 163 21 179 22 191 23 193 24 223 25 239 26 251 27 269 28 277 29 281 30 283 31 307 32 311 33 313 34 337 35 359 36 367 37 373 38 389 39 397 40 401 41 419 42 431 43 433 44 449 45 457 46 461 47 463 48 479 49 487 50 491 51 509 52 521 53 523 54 547 55 569 56 577 57 599 58 607 59 613 60 641 61 643 62 659 63 673 64 701 65 719 66 727 67 733 68 757 69 761 70 787 71 809 72 821 73 823 74 839 75 853 76 877 77 881 78 883 79 907 80 911 81 929 82 937 83 941 84 967 85 971 86 997 87 1019 88 1031 89 1033 90 1049 91 1061 92 1063 93 1087 94 1091 95 1093 96 1109 97 1117 98 1123 99 1151 100 1153 101 1181 102 1213 103 1229 104 1237 105 1259 106 1289 107 1297 108 1301 109 1303 110 1319 111 1327 112 1361 113 1409 114 1423 115 1439 116 1447 117 1451 118 1453 119 1481 120 1483 121 1499 122 1511 123 1543 124 1559 125 1567 126 1571 127 1597 128 1601 129 1619 130 1627 131 1657 132 1663 133 1693 134 1709 135 1721 136 1723 137 1747 138 1753 139 1777 140 1783 141 1811 142 1867 143 1871 144 1873 145 1889 146 1901 147 1931 148 1933 149 1949 150 1979 151 1987 152 1993 153 2017 154 2039 155 2053 156 2069 157 2081 158 2083 159 2099 160 2111 161 2113 162 2129 163 2137 164 2141 165 2143 166 2203 167 2287 168 2293 169 2309 170 2339 171 2347 172 2351 173 2377 174 2381 175 2383 176 2399 177 2411 178 2437 179 2441 180 2459 181 2467 182 2473 183 2503 184 2531 185 2549 186 2557 187 2579 188 2591 189 2593 190 2609 191 2617 192 2621 193 2647 194 2677 195 2683 196 2699 197 2707 198 2711 199 2713 200 2729 201 2741 202 2767 203 2789 204 2797 205 2801 206 2803 207 2819 208 2833 209 2857 210 2861 211 2879 212 2887 213 2909 214 2917 215 2939 216 2953 217 2969 218 2999 219 3011 220 3037 221 3041 222 3067 223 3089 224 3119 225 3163 226 3187 227 3191 228 3209 229 3217 230 3221 231 3251 232 3253 233 3299 234 3307 235 3313 236 3329 237 3343 238 3359 239 3371 240 3373 241 3389 242 3433 243 3449 244 3457 245 3461 246 3463 247 3491 248 3517 249 3539 250 3547 251 3581 252 3583 253 3607 254 3613 255 3637 256 3643 257 3659 258 3671 259 3673 260 3697 261 3701 262 3719 263 3727 264 3733 265 3761 266 3779 267 3793 268 3821 269 3823 270 3847 271 3851 272 3853 273 3877 274 3881 275 3907 276 3911 277 3929 278 3943 279 3967 280 3989 281 4001 282 4003 283 4019 284 4027 285 4049 286 4057 287 4079 288 4091 289 4093 290 4139 291 4153 292 4177 293 4211 294 4229 295 4241 296 4243 297 4259 298 4271 299 4273 300 4289 301 4297 302 4327 303 4349 304 4357 305 4363 306 4391 307 4409 308 4421 309 4423 310 4447 311 4451 312 4481 313 4483 314 4507 315 4513 316 4567 317 4597 318 4603 319 4649 320 4657 321 4663 322 4679 323 4691 324 4721 325 4723 326 4751 327 4783 328 4799 329 4813 330 4871 331 4889 332 4903 333 4919 334 4931 335 4933 336 4957 337 4987 338 4993 339 5009 340 5021 341 5023 342 5039 343 5051 344 5077 345 5081 346 5099 347 5107 348 5113 349 5167 350 5171 351 5189 352 5197 353 5227 354 5231 355 5233 356 5261 357 5279 358 5309 359 5323 360 5347 361 5351 362 5381 363 5399 364 5407 365 5413 366 5437 367 5441 368 5443 369 5471 370 5501 371 5503 372 5519 373 5527 374 5531 375 5557 376 5563 377 5591 378 5623 379 5639 380 5647 381 5651 382 5653 383 5669 384 5683 385 5711 386 5737 387 5741 388 5743 389 5801 390 5827 391 5849 392 5857 393 5861 394 5879 395 5923 396 5939 397 5953 398 5981 399 6007 400 6011 401 6029 402 6037 403 6043 404 6067 405 6073 406 6089 407 6101 408 6131 409 6133 410 6163 411 6217 412 6221 413 6247 414 6269 415 6277 416 6299 417 6311 418 6329 419 6337 420 6343 421 6359 422 6367 423 6373 424 6389 425 6397 426 6427 427 6449 428 6491 429 6521 430 6547 431 6551 432 6553 433 6569 434 6577 435 6581 436 6599 437 6607 438 6637 439 6659 440 6673 441 6689 442 6701 443 6703 444 6719 445 6733 446 6761 447 6763 448 6779 449 6791 450 6793 451 6823 452 6869 453 6883 454 6899 455 6907 456 6911 457 6959 458 6967 459 6971 460 6997 461 7001 462 7019 463 7027 464 7057 465 7079 466 7109 467 7121 468 7151 469 7177 470 7207 471 7211 472 7213 473 7229 474 7237 475 7243 476 7297 477 7331 478 7333 479 7349 480 7393 481 7417 482 7451 483 7477 484 7481 485 7499 486 7507 487 7529 488 7537 489 7541 490 7559 491 7573 492 7589 493 7603 494 7649 495 7687 496 7691 497 7717 498 7723 499 7753 500 7829 501 7841 502 7867 503 7873 504 7901 505 7919 506 7927 507 7933 508 7949 509 7963 510 7993 511 8009 512 8017 513 8039 514 8053 515 8069 516 8081 517 8111 518 8167 519 8171 520 8219 521 8231 522 8233 523 8263 524 8287 525 8291 526 8293 527 8317 528 8353 529 8369 530 8377 531 8429 532 8443 533 8467 534 8501 535 8527 536 8563 537 8609 538 8623 539 8647 540 8669 541 8677 542 8681 543 8699 544 8707 545 8713 546 8737 547 8741 548 8803 549 8819 550 8831 551 8849 552 8861 553 8863 554 8887 555 8893 556 8923 557 8951 558 8969 559 8999 560 9007 561 9011 562 9013 563 9029 564 9041 565 9043 566 9059 567 9067 568 9103 569 9127 570 9133 571 9157 572 9161 573 9187 574 9209 575 9221 576 9239 577 9277 578 9281 579 9283 580 9311 581 9337 582 9341 583 9343 584 9371 585 9397 586 9403 587 9419 588 9431 589 9433 590 9461 591 9463 592 9479 593 9491 594 9521 595 9539 596 9547 597 9551 598 9613 599 9629 600 9643 601 9689 602 9697 603 9719 604 9733 605 9749 606 9787 607 9791 608 9817 609 9839 610 9851 611 9883 612 9907 613 9929 614 9941 615 9967 616 9973 617 10061 618 10079 619 10091 620 10093 621 10139 622 10151 623 10169 624 10177 625 10181 626 10211 627 10243 628 10259 629 10267 630 10271 631 10273 632 10289 633 10301 634 10303 635 10331 636 10333 637 10357 638 10391 639 10453 640 10477 641 10499 642 10513 643 10529 644 10559 645 10567 646 10589 647 10597 648 10601 649 10627 650 10631 651 10657 652 10663 653 10687 654 10691 655 10709 656 10723 657 10739 658 10753 659 10781 660 10799 661 10837 662 10859 663 10867 664 10889 665 10903 666 10949 667 10957 668 10979 669 10987 670 10993 671 11047 672 11069 673 11083 674 11113 675 11159 676 11171 677 11173 678 11197 679 11257 680 11261 681 11279 682 11287 683 11317 684 11321 685 11351 686 11353 687 11369 688 11383 689 11399 690 11411 691 11437 692 11443 693 11467 694 11471 695 11489 696 11497 697 11503 698 11519 699 11527 700 11549 701 11579 702 11587 703 11593 704 11617 705 11621 706 11677 707 11681 708 11699 709 11743 710 11789 711 11801 712 11827 713 11831 714 11833 715 11863 716 11887 717 11909 718 11923 719 11939 720 11953 721 11969 722 11981 723 12007 724 12011 725 12037 726 12041 727 12043 728 12071 729 12073 730 12097 731 12101 732 12119 733 12149 734 12157 735 12161 736 12163 737 12239 738 12251 739 12253 740 12269 741 12277 742 12281 743 12329 744 12343 745 12373 746 12401 747 12433 748 12457 749 12479 750 12487 751 12491 752 12517 753 12539 754 12547 755 12553 756 12569 757 12577 758 12583 759 12611 760 12613 761 12637 762 12641 763 12659 764 12671 765 12689 766 12697 767 12703 768 12757 769 12763 770 12791 771 12809 772 12821 773 12823 774 12853 775 12899 776 12907 777 12911 778 12941 779 12959 780 12967 781 12973 782 13001 783 13003 784 13033 785 13049 786 13063 787 13093 788 13109 789 13121 790 13147 791 13151 792 13177 793 13183 794 13229 795 13241 796 13259 797 13267 798 13297 799 13327 800 13331 801 13417 802 13421 803 13451 804 13469 805 13477 806 13499 807 13513 808 13537 809 13567 810 13597 811 13619 812 13627 813 13633 814 13649 815 13679 816 13687 817 13691 818 13693 819 13709 820 13721 821 13723 822 13751 823 13781 824 13799 825 13807 826 13829 827 13841 828 13859 829 13873 830 13901 831 13903 832 13931 833 13933 834 13963 835 14009 836 14051 837 14081 838 14083 839 14107 840 14143 841 14159 842 14173 843 14197 844 14249 845 14293 846 14321 847 14323 848 14347 849 14369 850 14407 851 14411 852 14437 853 14489 854 14503 855 14519 856 14533 857 14549 858 14557 859 14561 860 14563 861 14591 862 14593 863 14621 864 14639 865 14653 866 14669 867 14683 868 14699 869 14713 870 14737 871 14741 872 14759 873 14767 874 14771 875 14797 876 14827 877 14831 878 14879 879 14887 880 14891 881 14923 882 14939 883 14947 884 14951 885 14969 886 14983 887 15013 888 15073 889 15101 890 15131 891 15149 892 15161 893 15187 894 15193 895 15217 896 15269 897 15277 898 15299 899 15307 900 15313 901 15329 902 15359 903 15373 904 15401 905 15427 906 15461 907 15493 908 15551 909 15569 910 15581 911 15583 912 15607 913 15629 914 15641 915 15643 916 15667 917 15671 918 15727 919 15731 920 15733 921 15749 922 15761 923 15787 924 15791 925 15809 926 15817 927 15823 928 15877 929 15881 930 15907 931 15913 932 15937 933 15959 934 15971 935 15973 936 16001 937 16033 938 16057 939 16061 940 16063 941 16087 942 16091 943 16139 944 16183 945 16229 946 16267 947 16273 948 16301 949 16319 950 16333 951 16349 952 16361 953 16363 954 16417 955 16421 956 16447 957 16451 958 16453 959 16477 960 16481 961 16529 962 16567 963 16573 964 16603 965 16619 966 16631 967 16633 968 16649 969 16657 970 16661 971 16691 972 16693 973 16747 974 16811 975 16829 976 16843 977 16871 978 16889 979 16901 980 16903 981 16927 982 16931 983 16963 984 16979 985 16987 986 16993 987 17021 988 17047 989 17053 990 17077 991 17099 992 17107 993 17137 994 17159 995 17167 996 17189 997 17203 998 17231 999 17257 1000 17291