1 3 2 7 3 11 4 13 5 29 6 37 7 41 8 43 9 47 10 53 11 61 12 71 13 83 14 97 15 103 16 113 17 139 18 179 19 181 20 191 21 193 22 197 23 229 24 233 25 251 26 257 27 269 28 277 29 281 30 311 31 331 32 347 33 359 34 389 35 431 36 439 37 461 38 479 39 491 40 499 41 503 42 509 43 521 44 523 45 557 46 571 47 577 48 587 49 593 50 599 51 607 52 613 53 617 54 619 55 643 56 677 57 709 58 727 59 739 60 751 61 757 62 769 63 773 64 787 65 797 66 821 67 827 68 829 69 839 70 857 71 859 72 883 73 887 74 919 75 937 76 941 77 947 78 977 79 1013 80 1019 81 1021 82 1031 83 1033 84 1039 85 1063 86 1069 87 1087 88 1091 89 1103 90 1109 91 1151 92 1171 93 1181 94 1217 95 1223 96 1249 97 1277 98 1279 99 1283 100 1289 101 1301 102 1303 103 1321 104 1327 105 1361 106 1381 107 1399 108 1409 109 1423 110 1429 111 1433 112 1453 113 1471 114 1483 115 1489 116 1499 117 1531 118 1549 119 1559 120 1571 121 1579 122 1583 123 1601 124 1609 125 1627 126 1657 127 1663 128 1667 129 1669 130 1721 131 1747 132 1777 133 1783 134 1789 135 1811 136 1823 137 1831 138 1847 139 1877 140 1879 141 1933 142 1949 143 1979 144 1987 145 1993 146 1997 147 2011 148 2017 149 2027 150 2069 151 2081 152 2083 153 2087 154 2099 155 2113 156 2131 157 2143 158 2153 159 2213 160 2239 161 2243 162 2269 163 2273 164 2281 165 2293 166 2309 167 2347 168 2371 169 2411 170 2423 171 2521 172 2543 173 2551 174 2557 175 2579 176 2591 177 2593 178 2609 179 2621 180 2659 181 2663 182 2671 183 2677 184 2683 185 2693 186 2711 187 2713 188 2729 189 2731 190 2741 191 2749 192 2753 193 2767 194 2777 195 2789 196 2791 197 2803 198 2819 199 2843 200 2851 201 2857 202 2887 203 2897 204 2903 205 2909 206 2917 207 2953 208 2957 209 2971 210 3001 211 3019 212 3023 213 3037 214 3061 215 3067 216 3079 217 3089 218 3119 219 3167 220 3169 221 3209 222 3251 223 3253 224 3257 225 3271 226 3299 227 3301 228 3307 229 3319 230 3323 231 3347 232 3371 233 3407 234 3413 235 3449 236 3457 237 3467 238 3499 239 3511 240 3533 241 3547 242 3557 243 3559 244 3571 245 3583 246 3593 247 3613 248 3631 249 3697 250 3701 251 3727 252 3733 253 3761 254 3767 255 3769 256 3797 257 3803 258 3823 259 3833 260 3863 261 3889 262 3911 263 3917 264 3923 265 3989 266 4001 267 4007 268 4021 269 4049 270 4051 271 4079 272 4091 273 4111 274 4127 275 4157 276 4159 277 4201 278 4211 279 4217 280 4219 281 4229 282 4241 283 4243 284 4253 285 4259 286 4297 287 4327 288 4337 289 4339 290 4357 291 4363 292 4391 293 4397 294 4409 295 4441 296 4447 297 4493 298 4507 299 4513 300 4517 301 4547 302 4549 303 4561 304 4567 305 4603 306 4639 307 4643 308 4657 309 4721 310 4723 311 4733 312 4751 313 4759 314 4783 315 4787 316 4789 317 4793 318 4799 319 4871 320 4903 321 4909 322 4937 323 4943 324 4967 325 4969 326 4973 327 4987 328 4993 329 4999 330 5003 331 5009 332 5021 333 5023 334 5051 335 5059 336 5077 337 5081 338 5099 339 5101 340 5107 341 5119 342 5153 343 5189 344 5209 345 5233 346 5237 347 5261 348 5279 349 5303 350 5323 351 5347 352 5351 353 5387 354 5399 355 5437 356 5441 357 5477 358 5483 359 5503 360 5519 361 5527 362 5531 363 5569 364 5573 365 5639 366 5647 367 5653 368 5659 369 5669 370 5689 371 5711 372 5717 373 5737 374 5741 375 5743 376 5779 377 5791 378 5801 379 5807 380 5821 381 5827 382 5843 383 5851 384 5879 385 5897 386 5953 387 5981 388 6029 389 6037 390 6043 391 6047 392 6067 393 6073 394 6091 395 6121 396 6131 397 6133 398 6143 399 6203 400 6211 401 6221 402 6229 403 6247 404 6263 405 6271 406 6277 407 6287 408 6299 409 6311 410 6317 411 6323 412 6329 413 6343 414 6359 415 6379 416 6389 417 6397 418 6449 419 6451 420 6469 421 6473 422 6481 423 6491 424 6529 425 6547 426 6551 427 6563 428 6569 429 6571 430 6577 431 6607 432 6637 433 6661 434 6673 435 6679 436 6691 437 6703 438 6709 439 6733 440 6737 441 6779 442 6781 443 6791 444 6793 445 6871 446 6899 447 6947 448 6971 449 6977 450 6983 451 6991 452 6997 453 7019 454 7027 455 7039 456 7043 457 7057 458 7103 459 7127 460 7177 461 7187 462 7193 463 7213 464 7219 465 7229 466 7253 467 7283 468 7307 469 7309 470 7321 471 7331 472 7333 473 7351 474 7417 475 7451 476 7477 477 7481 478 7487 479 7489 480 7517 481 7523 482 7537 483 7561 484 7583 485 7621 486 7643 487 7669 488 7673 489 7691 490 7699 491 7717 492 7727 493 7741 494 7759 495 7817 496 7829 497 7867 498 7877 499 7879 500 7901 501 7919 502 7937 503 7949 504 7963 505 8011 506 8017 507 8039 508 8053 509 8059 510 8111 511 8117 512 8161 513 8167 514 8179 515 8191 516 8209 517 8221 518 8231 519 8233 520 8237 521 8269 522 8287 523 8297 524 8353 525 8363 526 8377 527 8387 528 8443 529 8461 530 8513 531 8527 532 8543 533 8573 534 8623 535 8629 536 8663 537 8681 538 8689 539 8693 540 8707 541 8713 542 8719 543 8741 544 8761 545 8779 546 8783 547 8803 548 8819 549 8821 550 8839 551 8849 552 8861 553 8863 554 8893 555 8923 556 8929 557 8941 558 8969 559 8971 560 8999 561 9011 562 9013 563 9041 564 9043 565 9049 566 9067 567 9103 568 9109 569 9157 570 9161 571 9187 572 9203 573 9209 574 9239 575 9257 576 9293 577 9319 578 9323 579 9419 580 9431 581 9433 582 9437 583 9461 584 9463 585 9467 586 9473 587 9511 588 9521 589 9539 590 9547 591 9613 592 9649 593 9679 594 9697 595 9719 596 9721 597 9733 598 9743 599 9749 600 9767 601 9769 602 9787 603 9811 604 9851 605 9901 606 9923 607 9929 608 9931 609 9941 610 9949 611 9967 612 9973 613 10007 614 10037 615 10061 616 10067 617 10079 618 10099 619 10103 620 10111 621 10133 622 10151 623 10163 624 10169 625 10177 626 10181 627 10193 628 10211 629 10243 630 10253 631 10259 632 10267 633 10271 634 10289 635 10337 636 10343 637 10357 638 10399 639 10427 640 10429 641 10453 642 10457 643 10459 644 10463 645 10477 646 10487 647 10499 648 10501 649 10513 650 10529 651 10531 652 10559 653 10597 654 10607 655 10613 656 10667 657 10691 658 10711 659 10739 660 10781 661 10847 662 10853 663 10861 664 10867 665 10889 666 10937 667 10939 668 10949 669 10973 670 10987 671 10993 672 11003 673 11027 674 11059 675 11071 676 11087 677 11093 678 11161 679 11171 680 11173 681 11197 682 11213 683 11243 684 11251 685 11257 686 11273 687 11299 688 11329 689 11351 690 11353 691 11393 692 11411 693 11437 694 11447 695 11471 696 11483 697 11489 698 11491 699 11503 700 11519 701 11549 702 11551 703 11587 704 11597 705 11621 706 11633 707 11657 708 11677 709 11681 710 11689 711 11699 712 11717 713 11719 714 11731 715 11743 716 11777 717 11779 718 11831 719 11839 720 11887 721 11933 722 11941 723 11953 724 11981 725 11987 726 12007 727 12043 728 12073 729 12097 730 12101 731 12107 732 12161 733 12163 734 12227 735 12239 736 12251 737 12263 738 12269 739 12281 740 12343 741 12377 742 12401 743 12409 744 12413 745 12421 746 12433 747 12437 748 12487 749 12491 750 12497 751 12503 752 12511 753 12517 754 12539 755 12541 756 12547 757 12569 758 12583 759 12589 760 12613 761 12659 762 12689 763 12697 764 12739 765 12743 766 12763 767 12791 768 12823 769 12829 770 12841 771 12899 772 12907 773 12917 774 12923 775 12959 776 12967 777 12973 778 12979 779 12983 780 13007 781 13009 782 13037 783 13043 784 13093 785 13099 786 13109 787 13121 788 13127 789 13147 790 13151 791 13171 792 13177 793 13183 794 13187 795 13219 796 13229 797 13241 798 13259 799 13267 800 13291 801 13313 802 13327 803 13337 804 13399 805 13417 806 13421 807 13441 808 13463 809 13469 810 13477 811 13487 812 13513 813 13567 814 13649 815 13669 816 13679 817 13681 818 13687 819 13693 820 13711 821 13721 822 13723 823 13751 824 13757 825 13763 826 13781 827 13799 828 13829 829 13831 830 13873 831 13883 832 13901 833 13913 834 13921 835 13931 836 13963 837 13999 838 14009 839 14011 840 14029 841 14057 842 14071 843 14081 844 14143 845 14149 846 14173 847 14177 848 14197 849 14207 850 14221 851 14249 852 14251 853 14327 854 14369 855 14387 856 14411 857 14423 858 14431 859 14437 860 14447 861 14461 862 14479 863 14543 864 14563 865 14627 866 14633 867 14639 868 14653 869 14657 870 14669 871 14713 872 14717 873 14723 874 14731 875 14747 876 14753 877 14771 878 14779 879 14813 880 14821 881 14887 882 14891 883 14923 884 14929 885 14951 886 14957 887 14983 888 15061 889 15073 890 15077 891 15083 892 15131 893 15137 894 15139 895 15149 896 15161 897 15199 898 15227 899 15241 900 15269 901 15271 902 15287 903 15307 904 15319 905 15331 906 15359 907 15361 908 15377 909 15383 910 15401 911 15413 912 15439 913 15451 914 15461 915 15467 916 15473 917 15493 918 15497 919 15551 920 15559 921 15569 922 15601 923 15607 924 15619 925 15649 926 15661 927 15667 928 15671 929 15727 930 15737 931 15739 932 15767 933 15803 934 15817 935 15881 936 15901 937 15913 938 15919 939 15959 940 15971 941 16001 942 16061 943 16063 944 16069 945 16097 946 16103 947 16127 948 16141 949 16183 950 16217 951 16223 952 16231 953 16249 954 16267 955 16301 956 16333 957 16349 958 16363 959 16369 960 16381 961 16411 962 16417 963 16421 964 16451 965 16453 966 16481 967 16547 968 16561 969 16619 970 16649 971 16657 972 16691 973 16693 974 16699 975 16703 976 16729 977 16759 978 16763 979 16829 980 16871 981 16889 982 16901 983 16903 984 16927 985 16963 986 16979 987 16981 988 16987 989 16993 990 17011 991 17033 992 17047 993 17053 994 17077 995 17093 996 17107 997 17123 998 17137 999 17159 1000 17183