1 3 2 5 3 13 4 17 5 19 6 29 7 31 8 41 9 43 10 47 11 59 12 61 13 71 14 73 15 83 16 89 17 97 18 101 19 103 20 113 21 127 22 131 23 139 24 157 25 167 26 173 27 181 28 197 29 199 30 211 31 223 32 227 33 229 34 239 35 241 36 251 37 257 38 269 39 271 40 281 41 283 42 293 43 307 44 311 45 313 46 337 47 349 48 353 49 367 50 379 51 383 52 397 53 409 54 419 55 421 56 433 57 439 58 449 59 461 60 463 61 467 62 479 63 491 64 503 65 509 66 521 67 523 68 547 69 563 70 577 71 587 72 593 73 601 74 607 75 617 76 619 77 631 78 643 79 647 80 659 81 661 82 673 83 677 84 691 85 701 86 719 87 727 88 733 89 743 90 757 91 761 92 769 93 773 94 787 95 797 96 811 97 827 98 829 99 839 100 853 101 857 102 859 103 881 104 883 105 887 106 911 107 929 108 937 109 941 110 953 111 967 112 971 113 983 114 997 115 1009 116 1013 117 1021 118 1039 119 1049 120 1051 121 1063 122 1069 123 1091 124 1093 125 1097 126 1109 127 1123 128 1151 129 1153 130 1163 131 1181 132 1193 133 1217 134 1223 135 1231 136 1237 137 1249 138 1259 139 1277 140 1279 141 1289 142 1291 143 1301 144 1303 145 1307 146 1319 147 1321 148 1361 149 1373 150 1399 151 1427 152 1429 153 1433 154 1447 155 1459 156 1471 157 1483 158 1487 159 1489 160 1499 161 1511 162 1531 163 1543 164 1553 165 1559 166 1567 167 1571 168 1583 169 1597 170 1601 171 1609 172 1613 173 1627 174 1637 175 1657 176 1667 177 1669 178 1693 179 1697 180 1699 181 1709 182 1721 183 1723 184 1741 185 1753 186 1777 187 1783 188 1811 189 1823 190 1847 191 1861 192 1867 193 1877 194 1879 195 1889 196 1907 197 1931 198 1933 199 1949 200 1951 201 1973 202 1979 203 1987 204 1993 205 2003 206 2017 207 2029 208 2063 209 2087 210 2089 211 2099 212 2113 213 2129 214 2131 215 2141 216 2143 217 2161 218 2203 219 2213 220 2239 221 2243 222 2267 223 2269 224 2273 225 2281 226 2287 227 2297 228 2309 229 2311 230 2339 231 2341 232 2351 233 2357 234 2371 235 2381 236 2383 237 2393 238 2399 239 2411 240 2423 241 2437 242 2441 243 2467 244 2477 245 2521 246 2539 247 2549 248 2551 249 2579 250 2591 251 2593 252 2609 253 2617 254 2621 255 2633 256 2647 257 2659 258 2663 259 2677 260 2687 261 2689 262 2693 263 2707 264 2719 265 2729 266 2731 267 2749 268 2777 269 2789 270 2791 271 2801 272 2803 273 2819 274 2833 275 2843 276 2857 277 2861 278 2887 279 2897 280 2903 281 2917 282 2927 283 2939 284 2953 285 2957 286 2969 287 2971 288 2999 289 3001 290 3011 291 3023 292 3037 293 3041 294 3067 295 3079 296 3083 297 3109 298 3121 299 3137 300 3163 301 3167 302 3169 303 3181 304 3191 305 3209 306 3221 307 3251 308 3253 309 3307 310 3319 311 3323 312 3331 313 3347 314 3359 315 3361 316 3373 317 3389 318 3391 319 3407 320 3433 321 3449 322 3457 323 3461 324 3463 325 3491 326 3499 327 3517 328 3527 329 3529 330 3533 331 3541 332 3547 333 3557 334 3559 335 3571 336 3583 337 3613 338 3617 339 3631 340 3643 341 3659 342 3671 343 3673 344 3697 345 3701 346 3709 347 3727 348 3739 349 3767 350 3769 351 3779 352 3793 353 3797 354 3821 355 3823 356 3851 357 3853 358 3863 359 3877 360 3881 361 3907 362 3911 363 3919 364 3923 365 3947 366 3967 367 3989 368 4003 369 4007 370 4019 371 4021 372 4049 373 4051 374 4073 375 4079 376 4091 377 4093 378 4129 379 4133 380 4157 381 4159 382 4177 383 4201 384 4217 385 4219 386 4229 387 4231 388 4241 389 4243 390 4259 391 4261 392 4271 393 4273 394 4283 395 4289 396 4297 397 4327 398 4339 399 4357 400 4373 401 4397 402 4409 403 4423 404 4441 405 4451 406 4457 407 4481 408 4483 409 4493 410 4507 411 4513 412 4523 413 4549 414 4567 415 4583 416 4591 417 4597 418 4621 419 4637 420 4639 421 4649 422 4651 423 4663 424 4679 425 4691 426 4703 427 4721 428 4723 429 4733 430 4751 431 4759 432 4787 433 4789 434 4793 435 4801 436 4817 437 4831 438 4861 439 4871 440 4877 441 4889 442 4903 443 4919 444 4931 445 4933 446 4943 447 4957 448 4969 449 4973 450 4987 451 4999 452 5003 453 5011 454 5039 455 5059 456 5081 457 5087 458 5099 459 5101 460 5113 461 5153 462 5167 463 5171 464 5179 465 5197 466 5209 467 5227 468 5237 469 5279 470 5281 471 5297 472 5309 473 5323 474 5333 475 5347 476 5351 477 5381 478 5393 479 5407 480 5417 481 5419 482 5431 483 5437 484 5449 485 5477 486 5479 487 5501 488 5503 489 5507 490 5519 491 5521 492 5531 493 5557 494 5563 495 5573 496 5591 497 5641 498 5647 499 5657 500 5659 501 5669 502 5683 503 5689 504 5701 505 5711 506 5717 507 5741 508 5743 509 5783 510 5801 511 5813 512 5827 513 5839 514 5843 515 5851 516 5857 517 5867 518 5869 519 5879 520 5881 521 5897 522 5923 523 5927 524 5939 525 5953 526 5981 527 6007 528 6011 529 6037 530 6047 531 6053 532 6067 533 6079 534 6089 535 6091 536 6121 537 6131 538 6133 539 6151 540 6163 541 6173 542 6203 543 6217 544 6221 545 6229 546 6247 547 6257 548 6263 549 6271 550 6277 551 6287 552 6299 553 6301 554 6317 555 6329 556 6343 557 6359 558 6361 559 6373 560 6389 561 6397 562 6427 563 6469 564 6473 565 6481 566 6529 567 6551 568 6553 569 6569 570 6571 571 6581 572 6599 573 6607 574 6637 575 6653 576 6679 577 6691 578 6709 579 6719 580 6733 581 6737 582 6761 583 6763 584 6779 585 6781 586 6791 587 6793 588 6803 589 6823 590 6833 591 6863 592 6907 593 6917 594 6947 595 6949 596 6959 597 6961 598 6971 599 6977 600 6991 601 7001 602 7013 603 7019 604 7027 605 7043 606 7057 607 7069 608 7103 609 7127 610 7129 611 7159 612 7187 613 7211 614 7213 615 7229 616 7237 617 7243 618 7253 619 7283 620 7297 621 7307 622 7309 623 7321 624 7349 625 7351 626 7369 627 7393 628 7411 629 7433 630 7451 631 7477 632 7481 633 7489 634 7507 635 7517 636 7523 637 7537 638 7547 639 7549 640 7559 641 7561 642 7573 643 7577 644 7589 645 7591 646 7603 647 7607 648 7621 649 7643 650 7649 651 7673 652 7687 653 7691 654 7699 655 7703 656 7717 657 7727 658 7741 659 7757 660 7759 661 7789 662 7817 663 7829 664 7841 665 7853 666 7867 667 7873 668 7883 669 7901 670 7927 671 7937 672 7951 673 7993 674 8009 675 8011 676 8039 677 8053 678 8069 679 8081 680 8093 681 8111 682 8123 683 8147 684 8161 685 8167 686 8179 687 8191 688 8209 689 8219 690 8221 691 8231 692 8233 693 8237 694 8263 695 8273 696 8287 697 8291 698 8293 699 8317 700 8329 701 8363 702 8377 703 8387 704 8389 705 8419 706 8429 707 8431 708 8443 709 8447 710 8461 711 8501 712 8513 713 8527 714 8539 715 8543 716 8573 717 8581 718 8597 719 8599 720 8609 721 8623 722 8627 723 8629 724 8641 725 8669 726 8681 727 8693 728 8699 729 8707 730 8713 731 8737 732 8741 733 8753 734 8779 735 8783 736 8807 737 8819 738 8821 739 8837 740 8839 741 8849 742 8861 743 8863 744 8867 745 8893 746 8923 747 8933 748 8951 749 8963 750 9001 751 9007 752 9029 753 9043 754 9049 755 9059 756 9091 757 9103 758 9127 759 9133 760 9157 761 9161 762 9173 763 9187 764 9199 765 9203 766 9227 767 9239 768 9241 769 9257 770 9281 771 9283 772 9311 773 9323 774 9337 775 9341 776 9343 777 9371 778 9397 779 9413 780 9421 781 9437 782 9439 783 9463 784 9467 785 9479 786 9491 787 9497 788 9511 789 9521 790 9533 791 9539 792 9547 793 9551 794 9619 795 9623 796 9631 797 9649 798 9661 799 9677 800 9679 801 9689 802 9719 803 9721 804 9733 805 9743 806 9749 807 9787 808 9791 809 9803 810 9817 811 9829 812 9833 813 9857 814 9859 815 9871 816 9883 817 9887 818 9901 819 9929 820 9931 821 9941 822 9967 823 9973 824 10009 825 10037 826 10039 827 10067 828 10069 829 10079 830 10093 831 10099 832 10111 833 10139 834 10141 835 10151 836 10163 837 10169 838 10177 839 10181 840 10193 841 10211 842 10223 843 10247 844 10253 845 10267 846 10289 847 10303 848 10321 849 10331 850 10333 851 10337 852 10391 853 10429 854 10433 855 10457 856 10459 857 10463 858 10477 859 10487 860 10499 861 10501 862 10513 863 10529 864 10531 865 10559 866 10589 867 10597 868 10601 869 10613 870 10627 871 10631 872 10639 873 10657 874 10667 875 10687 876 10709 877 10711 878 10723 879 10729 880 10739 881 10753 882 10771 883 10781 884 10799 885 10837 886 10853 887 10867 888 10883 889 10891 890 10909 891 10937 892 10939 893 10949 894 10979 895 10993 896 11003 897 11047 898 11059 899 11087 900 11093 901 11117 902 11119 903 11131 904 11149 905 11159 906 11161 907 11171 908 11173 909 11177 910 11213 911 11243 912 11257 913 11261 914 11273 915 11287 916 11299 917 11311 918 11317 919 11329 920 11353 921 11369 922 11383 923 11399 924 11411 925 11423 926 11437 927 11443 928 11467 929 11471 930 11483 931 11497 932 11527 933 11549 934 11551 935 11579 936 11593 937 11597 938 11621 939 11633 940 11677 941 11681 942 11689 943 11717 944 11719 945 11731 946 11777 947 11779 948 11789 949 11801 950 11807 951 11821 952 11831 953 11833 954 11863 955 11887 956 11903 957 11927 958 11933 959 11941 960 11959 961 11969 962 11971 963 11987 964 12011 965 12041 966 12043 967 12071 968 12073 969 12097 970 12101 971 12109 972 12113 973 12143 974 12157 975 12197 976 12211 977 12227 978 12239 979 12241 980 12251 981 12253 982 12263 983 12269 984 12277 985 12281 986 12323 987 12347 988 12377 989 12379 990 12391 991 12409 992 12421 993 12433 994 12437 995 12451 996 12473 997 12479 998 12487 999 12491 1000 12503