1 2 2 5 3 11 4 17 5 47 6 53 7 67 8 71 9 73 10 79 11 97 12 107 13 109 14 131 15 139 16 157 17 167 18 173 19 179 20 199 21 223 22 227 23 233 24 251 25 257 26 263 27 269 28 271 29 277 30 283 31 307 32 311 33 317 34 331 35 347 36 367 37 373 38 401 39 409 40 443 41 449 42 461 43 463 44 467 45 479 46 487 47 509 48 523 49 587 50 601 51 607 52 613 53 619 54 631 55 641 56 643 57 659 58 673 59 691 60 701 61 733 62 751 63 757 64 761 65 769 66 797 67 809 68 811 69 821 70 823 71 881 72 907 73 911 74 929 75 937 76 947 77 971 78 977 79 983 80 997 81 1013 82 1019 83 1021 84 1051 85 1063 86 1069 87 1093 88 1117 89 1123 90 1153 91 1193 92 1201 93 1229 94 1237 95 1291 96 1301 97 1303 98 1319 99 1327 100 1367 101 1399 102 1423 103 1429 104 1433 105 1471 106 1481 107 1493 108 1511 109 1523 110 1531 111 1549 112 1553 113 1597 114 1601 115 1607 116 1613 117 1619 118 1627 119 1657 120 1669 121 1693 122 1699 123 1709 124 1723 125 1733 126 1741 127 1759 128 1789 129 1801 130 1847 131 1861 132 1867 133 1871 134 1873 135 1877 136 1879 137 1889 138 1901 139 1913 140 1933 141 1949 142 1979 143 1997 144 2003 145 2011 146 2027 147 2029 148 2039 149 2063 150 2069 151 2081 152 2083 153 2087 154 2089 155 2111 156 2131 157 2137 158 2141 159 2153 160 2161 161 2203 162 2207 163 2221 164 2243 165 2267 166 2269 167 2293 168 2297 169 2309 170 2339 171 2371 172 2381 173 2383 174 2393 175 2399 176 2411 177 2423 178 2437 179 2447 180 2467 181 2503 182 2531 183 2539 184 2549 185 2579 186 2591 187 2617 188 2621 189 2659 190 2671 191 2687 192 2719 193 2741 194 2749 195 2767 196 2777 197 2791 198 2801 199 2803 200 2837 201 2843 202 2857 203 2887 204 2897 205 2903 206 2917 207 2927 208 2939 209 2953 210 2957 211 2969 212 2971 213 3001 214 3037 215 3079 216 3083 217 3119 218 3137 219 3187 220 3203 221 3209 222 3221 223 3229 224 3251 225 3253 226 3257 227 3259 228 3271 229 3301 230 3313 231 3329 232 3343 233 3361 234 3371 235 3373 236 3391 237 3407 238 3449 239 3461 240 3463 241 3467 242 3469 243 3491 244 3511 245 3539 246 3559 247 3571 248 3581 249 3607 250 3613 251 3617 252 3631 253 3659 254 3671 255 3691 256 3727 257 3733 258 3739 259 3793 260 3823 261 3847 262 3863 263 3877 264 3907 265 3911 266 3917 267 3989 268 4001 269 4003 270 4007 271 4013 272 4021 273 4027 274 4049 275 4073 276 4093 277 4099 278 4111 279 4133 280 4139 281 4201 282 4217 283 4219 284 4261 285 4271 286 4273 287 4283 288 4289 289 4297 290 4327 291 4339 292 4357 293 4363 294 4397 295 4441 296 4451 297 4507 298 4517 299 4519 300 4523 301 4547 302 4549 303 4561 304 4583 305 4603 306 4637 307 4639 308 4649 309 4673 310 4721 311 4733 312 4751 313 4759 314 4789 315 4801 316 4817 317 4831 318 4861 319 4877 320 4903 321 4931 322 4937 323 4967 324 4973 325 4993 326 5009 327 5023 328 5039 329 5051 330 5077 331 5081 332 5107 333 5113 334 5153 335 5167 336 5171 337 5179 338 5209 339 5231 340 5233 341 5261 342 5273 343 5323 344 5351 345 5387 346 5393 347 5407 348 5413 349 5419 350 5431 351 5437 352 5449 353 5471 354 5479 355 5501 356 5507 357 5519 358 5527 359 5557 360 5563 361 5573 362 5591 363 5623 364 5639 365 5641 366 5647 367 5651 368 5657 369 5701 370 5717 371 5741 372 5743 373 5749 374 5783 375 5801 376 5807 377 5821 378 5827 379 5849 380 5857 381 5869 382 5879 383 5923 384 5927 385 5953 386 5981 387 6007 388 6043 389 6047 390 6053 391 6073 392 6091 393 6101 394 6121 395 6131 396 6133 397 6143 398 6151 399 6163 400 6173 401 6221 402 6229 403 6247 404 6269 405 6277 406 6287 407 6299 408 6301 409 6311 410 6317 411 6323 412 6329 413 6337 414 6353 415 6359 416 6361 417 6397 418 6481 419 6529 420 6547 421 6569 422 6577 423 6581 424 6607 425 6653 426 6659 427 6673 428 6679 429 6691 430 6709 431 6719 432 6763 433 6781 434 6803 435 6833 436 6857 437 6863 438 6869 439 6871 440 6917 441 6947 442 6959 443 6967 444 6991 445 6997 446 7013 447 7027 448 7039 449 7103 450 7109 451 7121 452 7129 453 7159 454 7177 455 7187 456 7193 457 7207 458 7211 459 7213 460 7219 461 7229 462 7243 463 7253 464 7297 465 7307 466 7309 467 7351 468 7369 469 7451 470 7459 471 7477 472 7481 473 7487 474 7523 475 7529 476 7547 477 7549 478 7561 479 7573 480 7583 481 7607 482 7643 483 7649 484 7699 485 7703 486 7723 487 7727 488 7741 489 7753 490 7759 491 7793 492 7823 493 7841 494 7853 495 7877 496 7879 497 7901 498 7919 499 7937 500 7963 501 7993 502 8009 503 8011 504 8059 505 8081 506 8089 507 8101 508 8117 509 8167 510 8171 511 8179 512 8209 513 8233 514 8237 515 8243 516 8269 517 8273 518 8287 519 8293 520 8297 521 8311 522 8317 523 8377 524 8387 525 8419 526 8423 527 8447 528 8527 529 8539 530 8543 531 8597 532 8599 533 8623 534 8629 535 8641 536 8669 537 8677 538 8713 539 8731 540 8747 541 8761 542 8779 543 8803 544 8807 545 8819 546 8821 547 8831 548 8861 549 8969 550 8971 551 8999 552 9007 553 9011 554 9029 555 9067 556 9103 557 9127 558 9133 559 9151 560 9157 561 9187 562 9199 563 9203 564 9209 565 9239 566 9257 567 9277 568 9281 569 9311 570 9323 571 9337 572 9341 573 9343 574 9349 575 9377 576 9413 577 9433 578 9439 579 9473 580 9479 581 9491 582 9521 583 9533 584 9539 585 9587 586 9601 587 9613 588 9623 589 9629 590 9661 591 9679 592 9697 593 9719 594 9721 595 9733 596 9743 597 9769 598 9781 599 9791 600 9811 601 9829 602 9839 603 9857 604 9859 605 9871 606 9883 607 9887 608 9901 609 9923 610 9929 611 9967 612 9973 613 10007 614 10037 615 10039 616 10061 617 10067 618 10079 619 10091 620 10093 621 10099 622 10141 623 10151 624 10163 625 10193 626 10243 627 10253 628 10267 629 10271 630 10303 631 10313 632 10333 633 10369 634 10391 635 10429 636 10433 637 10453 638 10457 639 10463 640 10477 641 10501 642 10513 643 10559 644 10589 645 10601 646 10607 647 10613 648 10627 649 10631 650 10663 651 10691 652 10729 653 10733 654 10753 655 10771 656 10789 657 10837 658 10847 659 10853 660 10859 661 10867 662 10883 663 10903 664 10937 665 10939 666 10949 667 10957 668 10979 669 10987 670 11027 671 11047 672 11057 673 11083 674 11093 675 11117 676 11159 677 11161 678 11197 679 11213 680 11239 681 11261 682 11287 683 11299 684 11311 685 11321 686 11353 687 11383 688 11393 689 11437 690 11447 691 11471 692 11483 693 11489 694 11491 695 11497 696 11503 697 11549 698 11579 699 11587 700 11617 701 11657 702 11677 703 11681 704 11699 705 11701 706 11731 707 11743 708 11801 709 11821 710 11827 711 11833 712 11839 713 11887 714 11909 715 11927 716 11971 717 11981 718 12007 719 12011 720 12037 721 12049 722 12109 723 12113 724 12143 725 12149 726 12157 727 12161 728 12197 729 12203 730 12211 731 12227 732 12277 733 12281 734 12329 735 12373 736 12379 737 12391 738 12413 739 12421 740 12451 741 12517 742 12527 743 12539 744 12541 745 12547 746 12553 747 12569 748 12583 749 12589 750 12613 751 12637 752 12647 753 12659 754 12743 755 12763 756 12791 757 12799 758 12821 759 12841 760 12889 761 12907 762 12923 763 12941 764 12973 765 12983 766 13003 767 13033 768 13043 769 13049 770 13063 771 13093 772 13099 773 13103 774 13127 775 13147 776 13151 777 13163 778 13171 779 13177 780 13183 781 13217 782 13219 783 13229 784 13241 785 13259 786 13297 787 13339 788 13367 789 13397 790 13399 791 13417 792 13421 793 13441 794 13457 795 13523 796 13537 797 13553 798 13567 799 13577 800 13597 801 13613 802 13619 803 13627 804 13633 805 13649 806 13681 807 13697 808 13711 809 13723 810 13751 811 13759 812 13763 813 13799 814 13829 815 13831 816 13859 817 13873 818 13879 819 13883 820 13901 821 13931 822 13933 823 13963 824 14009 825 14051 826 14057 827 14071 828 14083 829 14087 830 14107 831 14143 832 14149 833 14153 834 14159 835 14173 836 14249 837 14251 838 14293 839 14321 840 14327 841 14347 842 14369 843 14401 844 14407 845 14419 846 14423 847 14489 848 14503 849 14543 850 14549 851 14551 852 14557 853 14591 854 14621 855 14653 856 14669 857 14683 858 14717 859 14753 860 14779 861 14783 862 14813 863 14821 864 14827 865 14831 866 14843 867 14867 868 14879 869 14897 870 14947 871 14951 872 14957 873 14969 874 15031 875 15061 876 15073 877 15077 878 15083 879 15091 880 15121 881 15131 882 15139 883 15187 884 15199 885 15217 886 15227 887 15241 888 15259 889 15263 890 15269 891 15287 892 15299 893 15307 894 15313 895 15319 896 15329 897 15361 898 15377 899 15401 900 15413 901 15439 902 15461 903 15497 904 15511 905 15541 906 15559 907 15583 908 15607 909 15619 910 15643 911 15647 912 15731 913 15733 914 15737 915 15749 916 15761 917 15773 918 15787 919 15797 920 15803 921 15817 922 15859 923 15881 924 15887 925 15889 926 15913 927 15923 928 15971 929 15973 930 16067 931 16069 932 16073 933 16087 934 16091 935 16111 936 16127 937 16141 938 16187 939 16189 940 16193 941 16223 942 16253 943 16267 944 16319 945 16381 946 16421 947 16433 948 16447 949 16481 950 16487 951 16529 952 16553 953 16603 954 16607 955 16633 956 16651 957 16661 958 16693 959 16741 960 16787 961 16811 962 16823 963 16829 964 16831 965 16843 966 16871 967 16889 968 16901 969 16921 970 16927 971 16931 972 16963 973 16979 974 16981 975 17021 976 17033 977 17041 978 17077 979 17093 980 17099 981 17137 982 17159 983 17167 984 17209 985 17257 986 17291 987 17321 988 17333 989 17351 990 17359 991 17377 992 17387 993 17389 994 17419 995 17443 996 17449 997 17483 998 17489 999 17491 1000 17497