1 2 2 7 3 11 4 23 5 29 6 37 7 43 8 53 9 67 10 71 11 79 12 107 13 109 14 113 15 127 16 137 17 149 18 151 19 163 20 179 21 191 22 193 23 197 24 211 25 233 26 239 27 263 28 277 29 281 30 317 31 331 32 337 33 347 34 359 35 373 36 379 37 389 38 401 39 421 40 431 41 443 42 449 43 457 44 463 45 487 46 491 47 499 48 541 49 547 50 557 51 569 52 571 53 599 54 613 55 617 56 631 57 641 58 653 59 659 60 673 61 683 62 701 63 709 64 739 65 743 66 751 67 757 68 809 69 821 70 823 71 827 72 863 73 877 74 883 75 907 76 911 77 919 78 947 79 953 80 967 81 977 82 991 83 1009 84 1019 85 1031 86 1033 87 1051 88 1061 89 1087 90 1093 91 1103 92 1117 93 1129 94 1163 95 1171 96 1187 97 1201 98 1213 99 1229 100 1283 101 1289 102 1297 103 1303 104 1327 105 1367 106 1373 107 1381 108 1409 109 1423 110 1429 111 1439 112 1451 113 1453 114 1471 115 1481 116 1493 117 1499 118 1523 119 1549 120 1579 121 1583 122 1597 123 1607 124 1619 125 1621 126 1663 127 1667 128 1709 129 1723 130 1733 131 1747 132 1759 133 1787 134 1789 135 1801 136 1831 137 1871 138 1873 139 1877 140 1901 141 1913 142 1933 143 1997 144 1999 145 2003 146 2011 147 2017 148 2027 149 2039 150 2053 151 2069 152 2081 153 2083 154 2087 155 2111 156 2129 157 2137 158 2143 159 2153 160 2179 161 2207 162 2213 163 2221 164 2237 165 2251 166 2269 167 2293 168 2297 169 2311 170 2333 171 2339 172 2347 173 2377 174 2381 175 2389 176 2417 177 2423 178 2437 179 2447 180 2459 181 2473 182 2503 183 2521 184 2531 185 2543 186 2549 187 2557 188 2591 189 2633 190 2647 191 2657 192 2671 193 2683 194 2689 195 2699 196 2711 197 2713 198 2731 199 2741 200 2753 201 2767 202 2797 203 2801 204 2837 205 2843 206 2851 207 2857 208 2879 209 2909 210 2927 211 2963 212 2969 213 3011 214 3019 215 3049 216 3061 217 3067 218 3089 219 3109 220 3119 221 3137 222 3187 223 3203 224 3217 225 3221 226 3229 227 3257 228 3259 229 3271 230 3299 231 3301 232 3313 233 3319 234 3329 235 3343 236 3347 237 3361 238 3371 239 3389 240 3413 241 3467 242 3469 243 3511 244 3529 245 3539 246 3557 247 3571 248 3581 249 3593 250 3607 251 3613 252 3623 253 3637 254 3677 255 3691 256 3697 257 3719 258 3733 259 3739 260 3761 261 3767 262 3803 263 3823 264 3833 265 3847 266 3851 267 3889 268 3907 269 3917 270 3929 271 3931 272 3943 273 4001 274 4013 275 4019 276 4027 277 4057 278 4099 279 4111 280 4127 281 4139 282 4153 283 4159 284 4201 285 4211 286 4229 287 4243 288 4253 289 4271 290 4327 291 4337 292 4349 293 4363 294 4391 295 4397 296 4421 297 4447 298 4463 299 4481 300 4517 301 4519 302 4523 303 4547 304 4561 305 4603 306 4621 307 4643 308 4649 309 4657 310 4663 311 4673 312 4691 313 4729 314 4733 315 4783 316 4789 317 4799 318 4813 319 4817 320 4831 321 4909 322 4937 323 4943 324 4951 325 4957 326 4967 327 4993 328 4999 329 5009 330 5021 331 5023 332 5051 333 5077 334 5107 335 5119 336 5147 337 5153 338 5167 339 5189 340 5209 341 5231 342 5233 343 5237 344 5261 345 5273 346 5279 347 5303 348 5387 349 5399 350 5413 351 5419 352 5441 353 5443 354 5471 355 5483 356 5503 357 5527 358 5531 359 5569 360 5573 361 5581 362 5623 363 5639 364 5651 365 5653 366 5657 367 5693 368 5737 369 5741 370 5749 371 5779 372 5783 373 5791 374 5807 375 5821 376 5839 377 5849 378 5861 379 5867 380 5881 381 5903 382 5923 383 5987 384 6007 385 6029 386 6043 387 6073 388 6091 389 6101 390 6113 391 6133 392 6143 393 6197 394 6199 395 6203 396 6211 397 6217 398 6269 399 6287 400 6301 401 6311 402 6323 403 6329 404 6337 405 6343 406 6353 407 6367 408 6379 409 6421 410 6427 411 6449 412 6451 413 6469 414 6491 415 6521 416 6547 417 6553 418 6563 419 6577 420 6581 421 6619 422 6637 423 6659 424 6661 425 6673 426 6679 427 6689 428 6701 429 6703 430 6763 431 6791 432 6827 433 6829 434 6833 435 6841 436 6857 437 6869 438 6871 439 6883 440 6899 441 6911 442 6917 443 6959 444 6967 445 6983 446 6997 447 7001 448 7039 449 7043 450 7057 451 7079 452 7109 453 7121 454 7127 455 7151 456 7177 457 7193 458 7207 459 7211 460 7219 461 7247 462 7253 463 7309 464 7331 465 7333 466 7351 467 7393 468 7417 469 7457 470 7459 471 7477 472 7487 473 7499 474 7529 475 7541 476 7547 477 7561 478 7583 479 7589 480 7603 481 7639 482 7669 483 7673 484 7681 485 7687 486 7723 487 7753 488 7757 489 7793 490 7823 491 7841 492 7877 493 7879 494 7883 495 7907 496 7919 497 7933 498 7949 499 7963 500 8009 501 8017 502 8059 503 8087 504 8089 505 8093 506 8101 507 8117 508 8171 509 8191 510 8219 511 8233 512 8243 513 8269 514 8297 515 8311 516 8317 517 8353 518 8369 519 8387 520 8423 521 8429 522 8443 523 8467 524 8513 525 8521 526 8527 527 8537 528 8563 529 8597 530 8647 531 8663 532 8677 533 8681 534 8689 535 8719 536 8731 537 8737 538 8747 539 8761 540 8779 541 8803 542 8807 543 8821 544 8831 545 8849 546 8863 547 8887 548 8929 549 8933 550 8941 551 8969 552 8971 553 8999 554 9011 555 9013 556 9041 557 9059 558 9067 559 9109 560 9137 561 9151 562 9157 563 9181 564 9199 565 9209 566 9221 567 9227 568 9241 569 9277 570 9283 571 9293 572 9311 573 9319 574 9349 575 9377 576 9391 577 9403 578 9419 579 9431 580 9433 581 9437 582 9461 583 9473 584 9479 585 9521 586 9587 587 9601 588 9613 589 9619 590 9629 591 9643 592 9661 593 9689 594 9697 595 9739 596 9767 597 9769 598 9781 599 9787 600 9811 601 9829 602 9839 603 9851 604 9857 605 9871 606 9907 607 9923 608 9941 609 9949 610 10007 611 10039 612 10061 613 10067 614 10091 615 10103 616 10133 617 10151 618 10159 619 10193 620 10243 621 10259 622 10271 623 10273 624 10301 625 10313 626 10333 627 10343 628 10357 629 10369 630 10399 631 10427 632 10453 633 10459 634 10487 635 10501 636 10529 637 10567 638 10607 639 10613 640 10627 641 10651 642 10663 643 10691 644 10711 645 10733 646 10739 647 10753 648 10781 649 10789 650 10831 651 10837 652 10847 653 10859 654 10861 655 10889 656 10903 657 10949 658 10957 659 10973 660 10987 661 11027 662 11047 663 11057 664 11069 665 11071 666 11083 667 11113 668 11117 669 11131 670 11159 671 11173 672 11197 673 11239 674 11243 675 11251 676 11257 677 11279 678 11299 679 11321 680 11351 681 11369 682 11383 683 11393 684 11411 685 11447 686 11467 687 11489 688 11491 689 11503 690 11519 691 11551 692 11579 693 11587 694 11593 695 11617 696 11621 697 11657 698 11677 699 11699 700 11701 701 11719 702 11743 703 11783 704 11789 705 11813 706 11827 707 11831 708 11839 709 11867 710 11887 711 11897 712 11909 713 11923 714 11939 715 11953 716 11971 717 11981 718 12007 719 12037 720 12041 721 12049 722 12097 723 12107 724 12119 725 12149 726 12161 727 12163 728 12203 729 12251 730 12289 731 12301 732 12329 733 12343 734 12373 735 12377 736 12391 737 12401 738 12413 739 12433 740 12457 741 12497 742 12503 743 12511 744 12517 745 12527 746 12539 747 12541 748 12553 749 12569 750 12583 751 12601 752 12611 753 12637 754 12653 755 12671 756 12713 757 12721 758 12763 759 12791 760 12821 761 12853 762 12889 763 12917 764 12919 765 12923 766 12959 767 12973 768 12979 769 13001 770 13003 771 13007 772 13043 773 13049 774 13063 775 13099 776 13127 777 13147 778 13171 779 13183 780 13217 781 13241 782 13259 783 13267 784 13297 785 13309 786 13337 787 13339 788 13367 789 13381 790 13399 791 13421 792 13441 793 13451 794 13463 795 13469 796 13477 797 13553 798 13567 799 13577 800 13591 801 13619 802 13633 803 13679 804 13687 805 13693 806 13721 807 13729 808 13757 809 13759 810 13763 811 13799 812 13829 813 13841 814 13883 815 13903 816 13913 817 13931 818 13967 819 13997 820 14009 821 14011 822 14029 823 14051 824 14057 825 14071 826 14081 827 14107 828 14149 829 14177 830 14197 831 14207 832 14221 833 14249 834 14281 835 14303 836 14323 837 14347 838 14387 839 14389 840 14401 841 14407 842 14431 843 14449 844 14519 845 14533 846 14543 847 14557 848 14561 849 14627 850 14639 851 14653 852 14669 853 14683 854 14723 855 14737 856 14753 857 14767 858 14771 859 14779 860 14813 861 14821 862 14827 863 14851 864 14869 865 14879 866 14891 867 14897 868 14939 869 14947 870 15017 871 15031 872 15061 873 15073 874 15101 875 15107 876 15121 877 15131 878 15149 879 15173 880 15187 881 15199 882 15227 883 15233 884 15241 885 15269 886 15271 887 15289 888 15299 889 15313 890 15331 891 15359 892 15373 893 15383 894 15401 895 15439 896 15443 897 15451 898 15467 899 15493 900 15527 901 15541 902 15551 903 15569 904 15583 905 15607 906 15619 907 15647 908 15649 909 15661 910 15667 911 15731 912 15733 913 15737 914 15761 915 15773 916 15787 917 15803 918 15817 919 15859 920 15877 921 15887 922 15901 923 15913 924 15919 925 15971 926 16067 927 16069 928 16073 929 16087 930 16097 931 16111 932 16139 933 16193 934 16223 935 16249 936 16319 937 16333 938 16339 939 16349 940 16361 941 16363 942 16381 943 16417 944 16433 945 16447 946 16451 947 16487 948 16493 949 16529 950 16573 951 16619 952 16633 953 16657 954 16661 955 16699 956 16703 957 16741 958 16759 959 16787 960 16811 961 16823 962 16829 963 16843 964 16871 965 16879 966 16921 967 16927 968 16937 969 16963 970 16979 971 16993 972 17011 973 17021 974 17033 975 17047 976 17053 977 17077 978 17117 979 17123 980 17137 981 17159 982 17189 983 17203 984 17207 985 17231 986 17257 987 17291 988 17299 989 17327 990 17333 991 17341 992 17383 993 17389 994 17417 995 17431 996 17467 997 17483 998 17497 999 17509 1000 17539