1 3 2 5 3 7 4 11 5 13 6 29 7 41 8 53 9 67 10 71 11 73 12 89 13 97 14 103 15 113 16 131 17 139 18 151 19 163 20 199 21 229 22 233 23 239 24 241 25 251 26 277 27 283 28 293 29 311 30 331 31 337 32 349 33 353 34 359 35 367 36 373 37 379 38 389 39 397 40 409 41 419 42 431 43 439 44 461 45 463 46 467 47 487 48 499 49 503 50 509 51 523 52 563 53 569 54 577 55 593 56 607 57 631 58 641 59 647 60 653 61 661 62 673 63 683 64 701 65 719 66 727 67 733 68 739 69 743 70 757 71 761 72 769 73 773 74 809 75 827 76 853 77 859 78 863 79 887 80 929 81 941 82 947 83 953 84 967 85 971 86 1019 87 1021 88 1039 89 1051 90 1063 91 1087 92 1091 93 1093 94 1097 95 1103 96 1117 97 1163 98 1181 99 1213 100 1217 101 1223 102 1231 103 1237 104 1291 105 1297 106 1321 107 1367 108 1381 109 1423 110 1427 111 1429 112 1447 113 1451 114 1453 115 1459 116 1471 117 1481 118 1483 119 1489 120 1511 121 1523 122 1531 123 1543 124 1553 125 1559 126 1579 127 1601 128 1607 129 1619 130 1621 131 1657 132 1669 133 1697 134 1699 135 1721 136 1723 137 1733 138 1747 139 1753 140 1787 141 1811 142 1823 143 1831 144 1847 145 1861 146 1873 147 1901 148 1907 149 1933 150 1951 151 1979 152 2039 153 2053 154 2063 155 2081 156 2087 157 2111 158 2113 159 2129 160 2131 161 2143 162 2179 163 2213 164 2237 165 2239 166 2251 167 2273 168 2281 169 2287 170 2297 171 2309 172 2347 173 2383 174 2389 175 2417 176 2423 177 2459 178 2467 179 2473 180 2477 181 2503 182 2521 183 2539 184 2543 185 2549 186 2551 187 2557 188 2593 189 2621 190 2647 191 2671 192 2683 193 2687 194 2693 195 2699 196 2707 197 2711 198 2713 199 2749 200 2753 201 2767 202 2777 203 2789 204 2791 205 2837 206 2857 207 2879 208 2887 209 2897 210 2903 211 2909 212 2917 213 2927 214 2939 215 2953 216 2957 217 2999 218 3001 219 3011 220 3037 221 3137 222 3163 223 3187 224 3203 225 3209 226 3221 227 3251 228 3271 229 3301 230 3329 231 3331 232 3343 233 3347 234 3373 235 3389 236 3407 237 3517 238 3527 239 3541 240 3559 241 3607 242 3613 243 3631 244 3637 245 3643 246 3673 247 3727 248 3739 249 3761 250 3779 251 3803 252 3853 253 3881 254 3907 255 3917 256 3923 257 3929 258 3931 259 3989 260 4001 261 4003 262 4007 263 4013 264 4019 265 4049 266 4057 267 4079 268 4091 269 4093 270 4127 271 4129 272 4139 273 4217 274 4229 275 4243 276 4271 277 4297 278 4327 279 4339 280 4357 281 4363 282 4373 283 4397 284 4409 285 4421 286 4423 287 4441 288 4457 289 4481 290 4493 291 4507 292 4513 293 4519 294 4567 295 4597 296 4643 297 4651 298 4657 299 4679 300 4691 301 4703 302 4721 303 4723 304 4729 305 4733 306 4759 307 4787 308 4799 309 4813 310 4831 311 4871 312 4877 313 4931 314 4933 315 4937 316 4951 317 4957 318 4973 319 4993 320 4999 321 5009 322 5021 323 5023 324 5051 325 5081 326 5087 327 5099 328 5101 329 5107 330 5167 331 5171 332 5209 333 5227 334 5231 335 5261 336 5297 337 5309 338 5347 339 5387 340 5393 341 5407 342 5419 343 5431 344 5449 345 5471 346 5501 347 5527 348 5531 349 5557 350 5563 351 5573 352 5581 353 5591 354 5623 355 5659 356 5689 357 5693 358 5701 359 5711 360 5737 361 5743 362 5749 363 5779 364 5783 365 5791 366 5813 367 5821 368 5827 369 5839 370 5849 371 5851 372 5857 373 5869 374 5879 375 5897 376 5923 377 5927 378 5987 379 6029 380 6037 381 6043 382 6053 383 6067 384 6089 385 6091 386 6101 387 6113 388 6121 389 6133 390 6143 391 6163 392 6173 393 6197 394 6199 395 6203 396 6217 397 6221 398 6229 399 6263 400 6269 401 6277 402 6287 403 6301 404 6311 405 6323 406 6353 407 6389 408 6421 409 6427 410 6449 411 6481 412 6547 413 6551 414 6553 415 6563 416 6577 417 6581 418 6607 419 6619 420 6673 421 6691 422 6703 423 6781 424 6791 425 6793 426 6803 427 6827 428 6829 429 6841 430 6863 431 6871 432 6883 433 6907 434 6911 435 6917 436 6949 437 6961 438 6971 439 6983 440 6991 441 6997 442 7013 443 7019 444 7039 445 7079 446 7121 447 7129 448 7159 449 7177 450 7193 451 7207 452 7213 453 7247 454 7253 455 7283 456 7307 457 7309 458 7321 459 7333 460 7351 461 7369 462 7393 463 7411 464 7481 465 7499 466 7523 467 7541 468 7547 469 7573 470 7577 471 7589 472 7591 473 7603 474 7639 475 7643 476 7649 477 7669 478 7673 479 7699 480 7717 481 7741 482 7757 483 7789 484 7873 485 7877 486 7883 487 7919 488 7927 489 7933 490 7937 491 7963 492 7993 493 8009 494 8011 495 8017 496 8053 497 8081 498 8089 499 8111 500 8147 501 8167 502 8171 503 8209 504 8221 505 8233 506 8237 507 8269 508 8273 509 8291 510 8297 511 8317 512 8363 513 8369 514 8377 515 8387 516 8443 517 8447 518 8461 519 8537 520 8573 521 8597 522 8623 523 8647 524 8663 525 8669 526 8681 527 8707 528 8731 529 8737 530 8741 531 8747 532 8761 533 8803 534 8807 535 8839 536 8849 537 8861 538 8867 539 8887 540 8941 541 8969 542 9001 543 9011 544 9013 545 9029 546 9059 547 9067 548 9091 549 9103 550 9109 551 9127 552 9133 553 9173 554 9181 555 9187 556 9199 557 9203 558 9221 559 9239 560 9319 561 9341 562 9343 563 9377 564 9391 565 9397 566 9419 567 9431 568 9437 569 9439 570 9461 571 9463 572 9467 573 9473 574 9479 575 9491 576 9497 577 9539 578 9551 579 9587 580 9623 581 9629 582 9677 583 9689 584 9697 585 9739 586 9787 587 9803 588 9817 589 9829 590 9833 591 9839 592 9857 593 9883 594 9901 595 9931 596 9941 597 9949 598 9967 599 9973 600 10061 601 10067 602 10069 603 10079 604 10093 605 10103 606 10111 607 10139 608 10151 609 10159 610 10163 611 10177 612 10181 613 10193 614 10247 615 10259 616 10267 617 10273 618 10289 619 10313 620 10331 621 10337 622 10343 623 10357 624 10391 625 10433 626 10453 627 10457 628 10459 629 10501 630 10529 631 10531 632 10559 633 10567 634 10589 635 10597 636 10601 637 10627 638 10631 639 10687 640 10691 641 10781 642 10789 643 10799 644 10831 645 10847 646 10853 647 10867 648 10891 649 10909 650 10949 651 10973 652 10987 653 10993 654 11059 655 11071 656 11083 657 11119 658 11149 659 11159 660 11161 661 11171 662 11197 663 11213 664 11239 665 11243 666 11251 667 11257 668 11273 669 11279 670 11287 671 11299 672 11311 673 11317 674 11329 675 11351 676 11383 677 11423 678 11443 679 11447 680 11483 681 11489 682 11497 683 11503 684 11527 685 11549 686 11551 687 11593 688 11621 689 11633 690 11657 691 11677 692 11681 693 11689 694 11701 695 11719 696 11779 697 11783 698 11807 699 11813 700 11867 701 11887 702 11909 703 11923 704 11939 705 11941 706 11959 707 11971 708 11987 709 12007 710 12011 711 12037 712 12041 713 12101 714 12109 715 12143 716 12157 717 12163 718 12211 719 12241 720 12251 721 12253 722 12263 723 12277 724 12289 725 12301 726 12323 727 12343 728 12347 729 12373 730 12377 731 12379 732 12391 733 12401 734 12409 735 12421 736 12451 737 12457 738 12473 739 12479 740 12497 741 12511 742 12527 743 12539 744 12541 745 12577 746 12589 747 12601 748 12619 749 12637 750 12641 751 12653 752 12659 753 12713 754 12739 755 12743 756 12781 757 12821 758 12829 759 12853 760 12899 761 12941 762 12953 763 12959 764 12973 765 12979 766 12983 767 13001 768 13007 769 13033 770 13037 771 13049 772 13063 773 13093 774 13099 775 13103 776 13109 777 13159 778 13171 779 13177 780 13217 781 13229 782 13249 783 13267 784 13309 785 13337 786 13381 787 13397 788 13441 789 13457 790 13463 791 13469 792 13477 793 13513 794 13523 795 13567 796 13591 797 13613 798 13619 799 13627 800 13633 801 13669 802 13681 803 13687 804 13693 805 13697 806 13709 807 13711 808 13729 809 13751 810 13757 811 13759 812 13799 813 13807 814 13829 815 13831 816 13841 817 13859 818 13873 819 13877 820 13903 821 13907 822 13913 823 13921 824 13931 825 13963 826 13967 827 13997 828 14033 829 14051 830 14057 831 14071 832 14083 833 14107 834 14143 835 14197 836 14207 837 14221 838 14249 839 14251 840 14293 841 14321 842 14327 843 14341 844 14347 845 14401 846 14437 847 14447 848 14461 849 14479 850 14489 851 14519 852 14533 853 14549 854 14551 855 14557 856 14561 857 14563 858 14593 859 14627 860 14633 861 14657 862 14683 863 14699 864 14723 865 14759 866 14779 867 14821 868 14827 869 14843 870 14851 871 14869 872 14879 873 14891 874 14897 875 14923 876 14929 877 14939 878 14951 879 14957 880 14969 881 15013 882 15083 883 15137 884 15149 885 15199 886 15217 887 15233 888 15259 889 15263 890 15277 891 15287 892 15289 893 15299 894 15313 895 15329 896 15359 897 15361 898 15377 899 15391 900 15401 901 15413 902 15427 903 15439 904 15451 905 15493 906 15527 907 15581 908 15607 909 15619 910 15641 911 15643 912 15647 913 15649 914 15661 915 15667 916 15679 917 15727 918 15733 919 15739 920 15749 921 15773 922 15787 923 15791 924 15797 925 15803 926 15817 927 15877 928 15881 929 15913 930 15919 931 15971 932 15991 933 16001 934 16007 935 16057 936 16061 937 16069 938 16087 939 16091 940 16097 941 16103 942 16139 943 16141 944 16217 945 16229 946 16249 947 16267 948 16339 949 16369 950 16381 951 16421 952 16433 953 16447 954 16451 955 16453 956 16477 957 16493 958 16519 959 16619 960 16631 961 16657 962 16673 963 16691 964 16699 965 16703 966 16729 967 16741 968 16747 969 16759 970 16811 971 16831 972 16843 973 16879 974 16883 975 16889 976 16903 977 16943 978 16963 979 16987 980 17011 981 17021 982 17027 983 17033 984 17041 985 17053 986 17093 987 17099 988 17107 989 17117 990 17123 991 17137 992 17183 993 17189 994 17207 995 17231 996 17239 997 17321 998 17327 999 17333 1000 17341