1 3 2 5 3 7 4 11 5 13 6 17 7 19 8 31 9 41 10 47 11 53 12 59 13 61 14 67 15 73 16 83 17 89 18 97 19 101 20 103 21 109 22 131 23 137 24 139 25 151 26 157 27 167 28 173 29 179 30 181 31 193 32 199 33 223 34 227 35 229 36 241 37 251 38 257 39 263 40 269 41 271 42 277 43 283 44 293 45 307 46 311 47 313 48 347 49 349 50 353 51 367 52 383 53 389 54 397 55 409 56 419 57 431 58 433 59 439 60 461 61 467 62 479 63 487 64 503 65 509 66 521 67 523 68 557 69 563 70 571 71 577 72 587 73 593 74 599 75 601 76 607 77 613 78 619 79 641 80 643 81 647 82 661 83 677 84 683 85 691 86 719 87 727 88 733 89 739 90 761 91 769 92 773 93 787 94 797 95 809 96 811 97 823 98 829 99 839 100 853 101 857 102 859 103 881 104 887 105 907 106 929 107 937 108 941 109 971 110 977 111 983 112 991 113 997 114 1013 115 1019 116 1021 117 1033 118 1039 119 1049 120 1061 121 1063 122 1069 123 1091 124 1097 125 1103 126 1109 127 1117 128 1123 129 1151 130 1153 131 1181 132 1187 133 1193 134 1201 135 1217 136 1223 137 1229 138 1231 139 1237 140 1249 141 1259 142 1277 143 1279 144 1291 145 1301 146 1307 147 1319 148 1321 149 1327 150 1361 151 1399 152 1427 153 1433 154 1439 155 1447 156 1453 157 1459 158 1481 159 1483 160 1487 161 1489 162 1511 163 1523 164 1531 165 1543 166 1553 167 1559 168 1567 169 1571 170 1579 171 1601 172 1607 173 1609 174 1613 175 1621 176 1627 177 1637 178 1657 179 1663 180 1669 181 1693 182 1697 183 1699 184 1721 185 1733 186 1741 187 1747 188 1753 189 1777 190 1783 191 1789 192 1811 193 1823 194 1831 195 1847 196 1861 197 1867 198 1873 199 1879 200 1889 201 1901 202 1907 203 1931 204 1949 205 1951 206 1973 207 1979 208 1987 209 1993 210 1999 211 2027 212 2029 213 2063 214 2069 215 2083 216 2089 217 2099 218 2111 219 2113 220 2131 221 2141 222 2153 223 2161 224 2203 225 2237 226 2239 227 2243 228 2251 229 2267 230 2273 231 2281 232 2287 233 2293 234 2309 235 2341 236 2351 237 2357 238 2371 239 2377 240 2383 241 2393 242 2399 243 2411 244 2441 245 2447 246 2467 247 2477 248 2503 249 2531 250 2539 251 2551 252 2579 253 2593 254 2609 255 2617 256 2621 257 2657 258 2659 259 2663 260 2671 261 2677 262 2687 263 2693 264 2699 265 2707 266 2713 267 2719 268 2729 269 2741 270 2749 271 2777 272 2789 273 2791 274 2797 275 2803 276 2819 277 2833 278 2861 279 2887 280 2897 281 2903 282 2909 283 2917 284 2939 285 2953 286 2957 287 2971 288 2999 289 3001 290 3023 291 3037 292 3041 293 3049 294 3079 295 3083 296 3119 297 3121 298 3163 299 3167 300 3169 301 3181 302 3191 303 3203 304 3209 305 3217 306 3251 307 3253 308 3259 309 3301 310 3307 311 3323 312 3329 313 3331 314 3343 315 3359 316 3371 317 3373 318 3391 319 3407 320 3413 321 3433 322 3449 323 3457 324 3461 325 3463 326 3469 327 3491 328 3499 329 3511 330 3517 331 3527 332 3533 333 3539 334 3541 335 3547 336 3559 337 3581 338 3583 339 3617 340 3623 341 3631 342 3637 343 3643 344 3659 345 3671 346 3673 347 3701 348 3709 349 3727 350 3769 351 3779 352 3793 353 3797 354 3821 355 3833 356 3847 357 3853 358 3863 359 3877 360 3881 361 3889 362 3911 363 3917 364 3919 365 3923 366 3931 367 3947 368 3967 369 3989 370 4001 371 4003 372 4007 373 4021 374 4049 375 4051 376 4057 377 4073 378 4079 379 4091 380 4093 381 4099 382 4127 383 4129 384 4133 385 4157 386 4177 387 4211 388 4217 389 4219 390 4231 391 4241 392 4253 393 4259 394 4261 395 4273 396 4283 397 4289 398 4297 399 4337 400 4339 401 4357 402 4373 403 4409 404 4421 405 4423 406 4441 407 4451 408 4457 409 4463 410 4483 411 4493 412 4507 413 4513 414 4519 415 4547 416 4549 417 4561 418 4567 419 4583 420 4591 421 4597 422 4603 423 4637 424 4639 425 4651 426 4673 427 4679 428 4703 429 4721 430 4723 431 4729 432 4751 433 4759 434 4787 435 4793 436 4799 437 4801 438 4813 439 4861 440 4871 441 4877 442 4889 443 4903 444 4919 445 4931 446 4933 447 4967 448 4969 449 4973 450 4987 451 5003 452 5009 453 5011 454 5023 455 5039 456 5051 457 5059 458 5081 459 5087 460 5099 461 5101 462 5107 463 5113 464 5171 465 5179 466 5197 467 5227 468 5233 469 5261 470 5281 471 5297 472 5303 473 5309 474 5323 475 5333 476 5347 477 5351 478 5381 479 5387 480 5393 481 5407 482 5417 483 5431 484 5437 485 5443 486 5449 487 5471 488 5477 489 5479 490 5501 491 5507 492 5519 493 5521 494 5527 495 5557 496 5563 497 5569 498 5591 499 5639 500 5641 501 5647 502 5653 503 5659 504 5669 505 5683 506 5689 507 5701 508 5711 509 5717 510 5737 511 5743 512 5779 513 5801 514 5807 515 5813 516 5821 517 5827 518 5843 519 5849 520 5851 521 5857 522 5869 523 5879 524 5897 525 5927 526 5939 527 5953 528 5981 529 6011 530 6037 531 6047 532 6053 533 6067 534 6073 535 6079 536 6089 537 6101 538 6121 539 6131 540 6143 541 6151 542 6163 543 6173 544 6199 545 6221 546 6229 547 6247 548 6257 549 6263 550 6269 551 6271 552 6277 553 6299 554 6311 555 6317 556 6353 557 6359 558 6361 559 6367 560 6373 561 6389 562 6397 563 6451 564 6473 565 6481 566 6521 567 6529 568 6551 569 6563 570 6569 571 6571 572 6577 573 6599 574 6607 575 6619 576 6653 577 6661 578 6689 579 6691 580 6703 581 6709 582 6719 583 6733 584 6737 585 6761 586 6779 587 6781 588 6793 589 6803 590 6823 591 6829 592 6857 593 6863 594 6871 595 6899 596 6907 597 6947 598 6949 599 6961 600 6971 601 6977 602 6983 603 6991 604 6997 605 7013 606 7019 607 7027 608 7039 609 7069 610 7103 611 7109 612 7129 613 7151 614 7159 615 7187 616 7193 617 7207 618 7213 619 7229 620 7237 621 7243 622 7283 623 7297 624 7307 625 7321 626 7333 627 7349 628 7369 629 7411 630 7417 631 7433 632 7451 633 7459 634 7481 635 7487 636 7489 637 7507 638 7517 639 7523 640 7529 641 7537 642 7549 643 7559 644 7573 645 7577 646 7591 647 7607 648 7621 649 7643 650 7649 651 7669 652 7691 653 7699 654 7703 655 7717 656 7727 657 7741 658 7753 659 7759 660 7789 661 7817 662 7823 663 7829 664 7853 665 7867 666 7873 667 7879 668 7901 669 7907 670 7927 671 7937 672 7949 673 7951 674 7963 675 7993 676 8011 677 8039 678 8053 679 8069 680 8081 681 8089 682 8111 683 8117 684 8123 685 8147 686 8161 687 8167 688 8179 689 8209 690 8221 691 8231 692 8237 693 8243 694 8263 695 8273 696 8287 697 8291 698 8293 699 8329 700 8363 701 8369 702 8377 703 8389 704 8419 705 8431 706 8447 707 8461 708 8467 709 8501 710 8537 711 8539 712 8543 713 8573 714 8581 715 8599 716 8609 717 8623 718 8627 719 8629 720 8641 721 8663 722 8669 723 8677 724 8693 725 8699 726 8707 727 8713 728 8719 729 8741 730 8747 731 8753 732 8761 733 8783 734 8803 735 8819 736 8831 737 8837 738 8839 739 8861 740 8867 741 8887 742 8893 743 8923 744 8929 745 8951 746 8963 747 8971 748 8999 749 9001 750 9007 751 9013 752 9029 753 9041 754 9043 755 9049 756 9091 757 9103 758 9127 759 9133 760 9161 761 9173 762 9181 763 9187 764 9203 765 9209 766 9239 767 9257 768 9281 769 9293 770 9323 771 9337 772 9341 773 9343 774 9349 775 9371 776 9377 777 9391 778 9397 779 9413 780 9419 781 9421 782 9433 783 9439 784 9461 785 9463 786 9467 787 9491 788 9497 789 9511 790 9533 791 9539 792 9547 793 9551 794 9587 795 9601 796 9623 797 9629 798 9631 799 9643 800 9649 801 9677 802 9679 803 9719 804 9721 805 9733 806 9743 807 9749 808 9769 809 9791 810 9803 811 9811 812 9817 813 9833 814 9839 815 9859 816 9883 817 9887 818 9901 819 9923 820 9929 821 9931 822 9967 823 9973 824 10007 825 10009 826 10037 827 10069 828 10079 829 10091 830 10093 831 10099 832 10111 833 10133 834 10139 835 10141 836 10163 837 10169 838 10177 839 10181 840 10211 841 10223 842 10247 843 10253 844 10259 845 10267 846 10273 847 10289 848 10301 849 10303 850 10321 851 10331 852 10337 853 10343 854 10357 855 10391 856 10399 857 10427 858 10429 859 10433 860 10457 861 10463 862 10477 863 10499 864 10513 865 10531 866 10559 867 10567 868 10589 869 10597 870 10601 871 10631 872 10639 873 10651 874 10657 875 10667 876 10687 877 10709 878 10723 879 10729 880 10771 881 10799 882 10847 883 10853 884 10861 885 10867 886 10883 887 10889 888 10891 889 10903 890 10909 891 10937 892 10939 893 10973 894 10979 895 10987 896 10993 897 11003 898 11057 899 11059 900 11071 901 11087 902 11093 903 11113 904 11119 905 11149 906 11161 907 11171 908 11177 909 11197 910 11213 911 11239 912 11261 913 11273 914 11287 915 11311 916 11317 917 11329 918 11351 919 11353 920 11393 921 11399 922 11423 923 11437 924 11443 925 11471 926 11483 927 11491 928 11497 929 11519 930 11527 931 11549 932 11597 933 11617 934 11633 935 11681 936 11689 937 11701 938 11717 939 11731 940 11743 941 11777 942 11779 943 11801 944 11807 945 11813 946 11821 947 11827 948 11833 949 11863 950 11897 951 11903 952 11927 953 11933 954 11939 955 11941 956 11953 957 11959 958 11969 959 11981 960 11987 961 12011 962 12037 963 12043 964 12071 965 12073 966 12101 967 12107 968 12109 969 12113 970 12143 971 12149 972 12157 973 12163 974 12197 975 12211 976 12227 977 12239 978 12241 979 12253 980 12263 981 12269 982 12277 983 12281 984 12289 985 12323 986 12347 987 12373 988 12379 989 12401 990 12409 991 12421 992 12437 993 12451 994 12457 995 12473 996 12479 997 12487 998 12491 999 12527 1000 12541 1001 12547 1002 12569 1003 12577 1004 12583 1005 12589 1006 12611 1007 12613 1008 12619 1009 12641 1010 12647 1011 12653 1012 12659 1013 12689 1014 12697 1015 12703 1016 12739 1017 12743 1018 12757 1019 12781 1020 12799 1021 12809 1022 12821 1023 12823 1024 12829 1025 12841 1026 12893 1027 12899 1028 12907 1029 12911 1030 12919 1031 12941 1032 12953 1033 12967 1034 12983