1 2 2 3 3 7 4 13 5 19 6 31 7 37 8 43 9 61 10 67 11 73 12 79 13 97 14 103 15 109 16 127 17 139 18 151 19 157 20 163 21 181 22 193 23 199 24 211 25 223 26 229 27 241 28 271 29 277 30 283 31 307 32 313 33 331 34 337 35 349 36 367 37 373 38 379 39 397 40 409 41 421 42 433 43 439 44 457 45 463 46 487 47 499 48 523 49 541 50 547 51 571 52 577 53 601 54 607 55 613 56 619 57 631 58 643 59 661 60 673 61 691 62 709 63 727 64 733 65 739 66 751 67 757 68 769 69 787 70 811 71 823 72 829 73 853 74 859 75 877 76 883 77 907 78 919 79 937 80 967 81 991 82 997 83 1009 84 1021 85 1033 86 1039 87 1051 88 1063 89 1069 90 1087 91 1093 92 1117 93 1123 94 1129 95 1153 96 1171 97 1201 98 1213 99 1231 100 1237 101 1249 102 1279 103 1291 104 1297 105 1303 106 1321 107 1327 108 1381 109 1399 110 1423 111 1429 112 1447 113 1453 114 1459 115 1471 116 1483 117 1489 118 1531 119 1543 120 1549 121 1567 122 1579 123 1597 124 1609 125 1621 126 1627 127 1657 128 1663 129 1669 130 1693 131 1699 132 1723 133 1741 134 1747 135 1753 136 1759 137 1777 138 1783 139 1789 140 1801 141 1831 142 1861 143 1867 144 1873 145 1879 146 1933 147 1951 148 1987 149 1993 150 1999 151 2011 152 2017 153 2029 154 2053 155 2083 156 2089 157 2113 158 2131 159 2137 160 2143 161 2161 162 2179 163 2203 164 2221 165 2239 166 2251 167 2269 168 2281 169 2287 170 2293 171 2311 172 2341 173 2347 174 2371 175 2377 176 2383 177 2389 178 2437 179 2467 180 2473 181 2503 182 2521 183 2539 184 2551 185 2557 186 2593 187 2617 188 2647 189 2659 190 2671 191 2677 192 2683 193 2689 194 2707 195 2713 196 2719 197 2731 198 2749 199 2767 200 2791 201 2797 202 2803 203 2833 204 2851 205 2857 206 2887 207 2917 208 2953 209 2971 210 3001 211 3019 212 3037 213 3049 214 3061 215 3067 216 3079 217 3109 218 3121 219 3163 220 3169 221 3181 222 3187 223 3217 224 3229 225 3253 226 3259 227 3271 228 3301 229 3307 230 3313 231 3319 232 3331 233 3343 234 3361 235 3373 236 3391 237 3433 238 3457 239 3463 240 3469 241 3499 242 3511 243 3517 244 3529 245 3541 246 3547 247 3559 248 3571 249 3583 250 3607 251 3613 252 3631 253 3637 254 3643 255 3673 256 3691 257 3697 258 3709 259 3727 260 3733 261 3739 262 3769 263 3793 264 3823 265 3847 266 3853 267 3877 268 3889 269 3907 270 3919 271 3931 272 3943 273 3967 274 4003 275 4021 276 4027 277 4051 278 4057 279 4093 280 4099 281 4111 282 4129 283 4153 284 4159 285 4177 286 4201 287 4219 288 4231 289 4243 290 4261 291 4273 292 4297 293 4327 294 4339 295 4357 296 4363 297 4423 298 4441 299 4447 300 4483 301 4507 302 4513 303 4519 304 4549 305 4561 306 4567 307 4591 308 4597 309 4603 310 4621 311 4639 312 4651 313 4657 314 4663 315 4723 316 4729 317 4759 318 4783 319 4789 320 4801 321 4813 322 4831 323 4861 324 4903 325 4909 326 4933 327 4951 328 4957 329 4969 330 4987 331 4993 332 4999 333 5011 334 5023 335 5059 336 5077 337 5101 338 5107 339 5113 340 5119 341 5167 342 5179 343 5197 344 5209 345 5227 346 5233 347 5281 348 5323 349 5347 350 5407 351 5413 352 5419 353 5431 354 5437 355 5443 356 5449 357 5479 358 5503 359 5521 360 5527 361 5557 362 5563 363 5569 364 5581 365 5623 366 5641 367 5647 368 5653 369 5659 370 5683 371 5689 372 5701 373 5737 374 5743 375 5749 376 5779 377 5791 378 5821 379 5827 380 5839 381 5851 382 5857 383 5869 384 5881 385 5923 386 5953 387 6007 388 6037 389 6043 390 6067 391 6073 392 6079 393 6091 394 6121 395 6133 396 6151 397 6163 398 6199 399 6211 400 6217 401 6229 402 6247 403 6271 404 6277 405 6301 406 6337 407 6343 408 6361 409 6367 410 6373 411 6379 412 6397 413 6421 414 6427 415 6451 416 6469 417 6481 418 6529 419 6547 420 6553 421 6571 422 6577 423 6607 424 6619 425 6637 426 6661 427 6673 428 6679 429 6691 430 6703 431 6709 432 6733 433 6763 434 6781 435 6793 436 6823 437 6829 438 6841 439 6871 440 6883 441 6907 442 6949 443 6961 444 6967 445 6991 446 6997 447 7027 448 7039 449 7057 450 7069 451 7129 452 7159 453 7177 454 7207 455 7213 456 7219 457 7237 458 7243 459 7297 460 7309 461 7321 462 7333 463 7351 464 7369 465 7393 466 7411 467 7417 468 7459 469 7477 470 7489 471 7507 472 7537 473 7549 474 7561 475 7573 476 7591 477 7603 478 7621 479 7639 480 7669 481 7681 482 7687 483 7699 484 7717 485 7723 486 7741 487 7753 488 7759 489 7789 490 7867 491 7873 492 7879 493 7927 494 7933 495 7951 496 7963 497 7993 498 8011 499 8017 500 8053 501 8059 502 8089 503 8101 504 8161 505 8167 506 8179 507 8191 508 8209 509 8221 510 8233 511 8263 512 8269 513 8287 514 8293 515 8311 516 8317 517 8329 518 8353 519 8377 520 8389 521 8419 522 8431 523 8443 524 8461 525 8467 526 8521 527 8527 528 8539 529 8563 530 8581 531 8599 532 8623 533 8629 534 8641 535 8647 536 8677 537 8689 538 8707 539 8713 540 8719 541 8731 542 8737 543 8761 544 8779 545 8803 546 8821 547 8839 548 8863 549 8887 550 8893 551 8923 552 8929 553 8941 554 8971 555 9001 556 9007 557 9013 558 9043 559 9049 560 9067 561 9091 562 9103 563 9109 564 9127 565 9133 566 9151 567 9157 568 9181 569 9187 570 9199 571 9241 572 9277 573 9283 574 9319 575 9337 576 9343 577 9349 578 9391 579 9397 580 9403 581 9421 582 9433 583 9439 584 9463 585 9511 586 9547 587 9601 588 9613 589 9619 590 9631 591 9643 592 9649 593 9661 594 9679 595 9697 596 9721 597 9733 598 9739 599 9769 600 9781 601 9787 602 9811 603 9817 604 9829 605 9859 606 9871 607 9883 608 9901 609 9907 610 9931 611 9949 612 9967 613 9973 614 10009 615 10039 616 10069 617 10093 618 10099 619 10111 620 10141 621 10159 622 10177 623 10243 624 10267 625 10273 626 10303 627 10321 628 10333 629 10357 630 10369 631 10399 632 10429 633 10453 634 10459 635 10477 636 10501 637 10513 638 10531 639 10567 640 10597 641 10627 642 10639 643 10651 644 10657 645 10663 646 10687 647 10711 648 10723 649 10729 650 10753 651 10771 652 10789 653 10831 654 10837 655 10861 656 10867 657 10891 658 10903 659 10909 660 10939 661 10957 662 10987 663 10993 664 11047 665 11059 666 11071 667 11083 668 11113 669 11119 670 11131 671 11149 672 11161 673 11173 674 11197 675 11239 676 11251 677 11257 678 11287 679 11299 680 11311 681 11317 682 11329 683 11353 684 11383 685 11437 686 11443 687 11467 688 11491 689 11497 690 11503 691 11527 692 11551 693 11587 694 11593 695 11617 696 11677 697 11689 698 11701 699 11719 700 11731 701 11743 702 11779 703 11821 704 11827 705 11833 706 11839 707 11863 708 11887 709 11923 710 11941 711 11953 712 11959 713 11971 714 12007 715 12037 716 12043 717 12049 718 12073 719 12097 720 12109 721 12157 722 12163 723 12211 724 12241 725 12253 726 12277 727 12289 728 12301 729 12343 730 12373 731 12379 732 12391 733 12409 734 12421 735 12433 736 12451 737 12457 738 12487 739 12511 740 12517 741 12541 742 12547 743 12553 744 12577 745 12583 746 12589 747 12601 748 12613 749 12619 750 12637 751 12697 752 12703 753 12721 754 12739 755 12757 756 12763 757 12781 758 12799 759 12823 760 12829 761 12841 762 12853 763 12889 764 12907 765 12919 766 12967 767 12973 768 12979 769 13003 770 13009 771 13033 772 13063 773 13093 774 13099 775 13147 776 13159 777 13171 778 13177 779 13183 780 13219 781 13249 782 13267 783 13291 784 13297 785 13309 786 13327 787 13339 788 13381 789 13399 790 13411 791 13417 792 13441 793 13477 794 13513 795 13537 796 13567 797 13591 798 13597 799 13627 800 13633 801 13669 802 13681 803 13687 804 13693 805 13711 806 13723 807 13729 808 13759 809 13789 810 13807 811 13831 812 13873 813 13879 814 13903 815 13921 816 13933 817 13963 818 13999 819 14011 820 14029 821 14071 822 14083 823 14107 824 14143 825 14149 826 14173 827 14197 828 14221 829 14251 830 14281 831 14293 832 14323 833 14341 834 14347 835 14389 836 14401 837 14407 838 14419 839 14431 840 14437 841 14449 842 14461 843 14479 844 14503 845 14533 846 14551 847 14557 848 14563 849 14593 850 14629 851 14653 852 14683 853 14713 854 14731 855 14737 856 14767 857 14779 858 14797 859 14821 860 14827 861 14851 862 14869 863 14887 864 14923 865 14929 866 14947 867 14983 868 15013 869 15031 870 15061 871 15073 872 15091 873 15121 874 15139 875 15187 876 15193 877 15199 878 15217 879 15241 880 15259 881 15271 882 15277 883 15289 884 15307 885 15313 886 15319 887 15331 888 15349 889 15361 890 15373 891 15391 892 15427 893 15439 894 15451 895 15493 896 15511 897 15541 898 15559 899 15583 900 15601 901 15607 902 15619 903 15643 904 15649 905 15661 906 15667 907 15679 908 15727 909 15733 910 15739 911 15787 912 15817 913 15823 914 15859 915 15877 916 15889 917 15901 918 15907 919 15913 920 15919 921 15937 922 15973 923 15991 924 16033 925 16057 926 16063 927 16069 928 16087 929 16111 930 16141 931 16183 932 16189 933 16231 934 16249 935 16267 936 16273 937 16333 938 16339 939 16363 940 16369 941 16381 942 16411 943 16417 944 16447 945 16453 946 16477 947 16519 948 16561 949 16567 950 16573 951 16603 952 16633 953 16651 954 16657 955 16693 956 16699 957 16729 958 16741 959 16747 960 16759 961 16831 962 16843 963 16879 964 16903 965 16921 966 16927 967 16963 968 16981 969 16987 970 16993 971 17011 972 17029 973 17041 974 17047 975 17053 976 17077 977 17107 978 17137 979 17167 980 17191 981 17203 982 17209 983 17239 984 17257 985 17293 986 17299 987 17317 988 17341 989 17359 990 17377 991 17383 992 17389 993 17401 994 17419 995 17431 996 17443 997 17449 998 17467 999 17491 1000 17497