1 2 2 5 3 11 4 17 5 23 6 29 7 47 8 53 9 59 10 71 11 83 12 89 13 101 14 107 15 113 16 131 17 137 18 149 19 167 20 173 21 179 22 191 23 197 24 227 25 233 26 239 27 251 28 257 29 263 30 269 31 281 32 293 33 311 34 317 35 347 36 353 37 359 38 383 39 389 40 401 41 419 42 443 43 449 44 461 45 467 46 479 47 503 48 509 49 521 50 557 51 563 52 569 53 587 54 593 55 599 56 617 57 641 58 647 59 653 60 659 61 677 62 701 63 719 64 743 65 773 66 797 67 809 68 821 69 827 70 839 71 857 72 863 73 881 74 887 75 911 76 929 77 941 78 947 79 953 80 971 81 977 82 983 83 1013 84 1019 85 1031 86 1049 87 1061 88 1097 89 1103 90 1109 91 1151 92 1163 93 1187 94 1193 95 1217 96 1229 97 1259 98 1277 99 1283 100 1301 101 1307 102 1319 103 1361 104 1367 105 1373 106 1409 107 1427 108 1433 109 1439 110 1451 111 1481 112 1487 113 1493 114 1499 115 1523 116 1553 117 1559 118 1571 119 1601 120 1607 121 1613 122 1619 123 1637 124 1667 125 1697 126 1709 127 1721 128 1733 129 1787 130 1811 131 1823 132 1847 133 1889 134 1901 135 1907 136 1913 137 1931 138 1949 139 1973 140 1979 141 1997 142 2003 143 2027 144 2039 145 2063 146 2069 147 2081 148 2087 149 2099 150 2129 151 2141 152 2153 153 2207 154 2213 155 2237 156 2243 157 2267 158 2273 159 2309 160 2333 161 2339 162 2351 163 2357 164 2381 165 2393 166 2399 167 2411 168 2417 169 2423 170 2447 171 2459 172 2477 173 2531 174 2543 175 2549 176 2579 177 2609 178 2633 179 2657 180 2663 181 2687 182 2693 183 2699 184 2711 185 2729 186 2741 187 2753 188 2777 189 2789 190 2801 191 2819 192 2837 193 2861 194 2879 195 2897 196 2903 197 2909 198 2939 199 2957 200 2963 201 2969 202 2999 203 3011 204 3023 205 3041 206 3083 207 3089 208 3119 209 3137 210 3167 211 3203 212 3209 213 3251 214 3257 215 3299 216 3323 217 3329 218 3347 219 3359 220 3371 221 3389 222 3407 223 3413 224 3449 225 3461 226 3467 227 3491 228 3527 229 3533 230 3539 231 3557 232 3581 233 3593 234 3617 235 3623 236 3659 237 3671 238 3677 239 3701 240 3719 241 3761 242 3767 243 3779 244 3797 245 3803 246 3821 247 3833 248 3863 249 3911 250 3917 251 3923 252 3929 253 3947 254 3989 255 4001 256 4007 257 4013 258 4049 259 4073 260 4079 261 4091 262 4127 263 4133 264 4139 265 4157 266 4211 267 4217 268 4229 269 4241 270 4253 271 4259 272 4271 273 4283 274 4289 275 4337 276 4349 277 4373 278 4391 279 4397 280 4409 281 4421 282 4451 283 4457 284 4463 285 4481 286 4493 287 4517 288 4523 289 4547 290 4583 291 4637 292 4643 293 4649 294 4673 295 4679 296 4691 297 4703 298 4751 299 4787 300 4793 301 4799 302 4817 303 4871 304 4877 305 4889 306 4919 307 4931 308 4937 309 4943 310 4967 311 4973 312 5003 313 5009 314 5021 315 5039 316 5051 317 5081 318 5087 319 5099 320 5147 321 5189 322 5231 323 5237 324 5261 325 5273 326 5279 327 5297 328 5303 329 5309 330 5333 331 5381 332 5387 333 5393 334 5399 335 5417 336 5441 337 5471 338 5477 339 5483 340 5507 341 5519 342 5573 343 5639 344 5651 345 5657 346 5669 347 5693 348 5711 349 5717 350 5741 351 5783 352 5801 353 5807 354 5813 355 5849 356 5861 357 5867 358 5879 359 5897 360 5903 361 5927 362 5939 363 5981 364 5987 365 6029 366 6047 367 6053 368 6089 369 6113 370 6131 371 6143 372 6173 373 6197 374 6203 375 6221 376 6257 377 6263 378 6269 379 6287 380 6299 381 6317 382 6323 383 6329 384 6353 385 6389 386 6449 387 6473 388 6491 389 6551 390 6569 391 6599 392 6653 393 6659 394 6689 395 6719 396 6737 397 6761 398 6779 399 6791 400 6803 401 6827 402 6833 403 6857 404 6863 405 6869 406 6899 407 6911 408 6917 409 6947 410 6959 411 6977 412 6983 413 7001 414 7013 415 7019 416 7079 417 7103 418 7109 419 7121 420 7151 421 7187 422 7193 423 7211 424 7229 425 7247 426 7253 427 7283 428 7307 429 7349 430 7433 431 7457 432 7487 433 7499 434 7517 435 7523 436 7529 437 7541 438 7547 439 7559 440 7577 441 7583 442 7607 443 7643 444 7649 445 7673 446 7691 447 7703 448 7727 449 7793 450 7817 451 7823 452 7829 453 7877 454 7883 455 7901 456 7907 457 7919 458 7937 459 7949 460 8009 461 8039 462 8069 463 8081 464 8087 465 8093 466 8111 467 8117 468 8123 469 8147 470 8171 471 8219 472 8231 473 8237 474 8243 475 8273 476 8291 477 8297 478 8363 479 8369 480 8387 481 8423 482 8429 483 8447 484 8537 485 8543 486 8573 487 8597 488 8609 489 8627 490 8663 491 8669 492 8693 493 8699 494 8741 495 8747 496 8753 497 8783 498 8807 499 8819 500 8837 501 8849 502 8861 503 8867 504 8963 505 8969 506 8999 507 9029 508 9041 509 9137 510 9161 511 9173 512 9203 513 9209 514 9227 515 9239 516 9257 517 9281 518 9293 519 9311 520 9323 521 9371 522 9377 523 9413 524 9419 525 9431 526 9461 527 9467 528 9473 529 9479 530 9491 531 9497 532 9521 533 9533 534 9539 535 9551 536 9587 537 9623 538 9629 539 9677 540 9689 541 9719 542 9743 543 9749 544 9767 545 9791 546 9803 547 9833 548 9839 549 9887 550 9923 551 9929 552 10007 553 10061 554 10067 555 10079 556 10103 557 10133 558 10139 559 10151 560 10163 561 10169 562 10181 563 10193 564 10211 565 10247 566 10253 567 10259 568 10289 569 10301 570 10313 571 10331 572 10337 573 10343 574 10391 575 10427 576 10433 577 10457 578 10463 579 10487 580 10499 581 10529 582 10559 583 10589 584 10601 585 10607 586 10613 587 10631 588 10667 589 10691 590 10709 591 10733 592 10739 593 10799 594 10847 595 10853 596 10859 597 10883 598 10889 599 10937 600 10949 601 10973 602 10979 603 11003 604 11027 605 11057 606 11069 607 11087 608 11093 609 11117 610 11159 611 11171 612 11177 613 11213 614 11261 615 11273 616 11279 617 11321 618 11351 619 11369 620 11393 621 11399 622 11423 623 11447 624 11471 625 11483 626 11489 627 11519 628 11549 629 11579 630 11597 631 11633 632 11657 633 11681 634 11699 635 11717 636 11777 637 11783 638 11789 639 11801 640 11807 641 11813 642 11831 643 11867 644 11897 645 11903 646 11909 647 11927 648 11939 649 11969 650 11981 651 12011 652 12041 653 12071 654 12101 655 12107 656 12113 657 12143 658 12149 659 12161 660 12197 661 12203 662 12227 663 12239 664 12263 665 12269 666 12281 667 12323 668 12329 669 12347 670 12401 671 12437 672 12473 673 12479 674 12491 675 12497 676 12503 677 12527 678 12539 679 12569 680 12611 681 12641 682 12647 683 12653 684 12659 685 12671 686 12689 687 12713 688 12743 689 12791 690 12809 691 12821 692 12893 693 12899 694 12911 695 12917 696 12923 697 12941 698 12953 699 12959 700 12983 701 13001 702 13007 703 13037 704 13043 705 13049 706 13103 707 13109 708 13127 709 13151 710 13163 711 13187 712 13217 713 13229 714 13241 715 13259 716 13313 717 13337 718 13367 719 13397 720 13451 721 13457 722 13463 723 13469 724 13487 725 13499 726 13523 727 13553 728 13577 729 13613 730 13649 731 13679 732 13691 733 13697 734 13709 735 13721 736 13757 737 13763 738 13799 739 13829 740 13859 741 13877 742 13883 743 13901 744 13907 745 13913 746 13931 747 13967 748 13997 749 14009 750 14033 751 14051 752 14057 753 14081 754 14087 755 14153 756 14159 757 14177 758 14207 759 14243 760 14249 761 14303 762 14321 763 14369 764 14387 765 14423 766 14447 767 14489 768 14519 769 14537 770 14543 771 14549 772 14591 773 14621 774 14627 775 14633 776 14657 777 14669 778 14699 779 14717 780 14723 781 14741 782 14747 783 14753 784 14759 785 14783 786 14831 787 14843 788 14867 789 14879 790 14891 791 14897 792 14939 793 14951 794 14957 795 14969 796 15017 797 15053 798 15077 799 15083 800 15101 801 15107 802 15137 803 15149 804 15161 805 15173 806 15227 807 15233 808 15263 809 15269 810 15287 811 15299 812 15329 813 15359 814 15377 815 15383 816 15413 817 15443 818 15461 819 15467 820 15473 821 15497 822 15527 823 15551 824 15569 825 15581 826 15629 827 15641 828 15647 829 15683 830 15731 831 15737 832 15749 833 15761 834 15767 835 15773 836 15791 837 15797 838 15803 839 15809 840 15881 841 15923 842 15959 843 15971 844 16001 845 16007 846 16067 847 16073 848 16091 849 16097 850 16103 851 16139 852 16187 853 16217 854 16223 855 16229 856 16253 857 16319 858 16349 859 16361 860 16421 861 16427 862 16433 863 16487 864 16529 865 16547 866 16553 867 16607 868 16619 869 16631 870 16649 871 16673 872 16691 873 16763 874 16787 875 16823 876 16829 877 16871 878 16883 879 16889 880 16931 881 16937 882 16943 883 16979 884 17027 885 17033 886 17093 887 17099 888 17117 889 17123 890 17159 891 17189 892 17207 893 17231 894 17321 895 17327 896 17333 897 17351 898 17387 899 17393 900 17417 901 17471 902 17477 903 17483 904 17489 905 17519 906 17573 907 17579 908 17597 909 17609 910 17627 911 17657 912 17669 913 17681 914 17729 915 17747 916 17783 917 17789 918 17807 919 17837 920 17891 921 17903 922 17909 923 17921 924 17939 925 17957 926 17981 927 18041 928 18047 929 18059 930 18077 931 18089 932 18119 933 18143 934 18149 935 18233 936 18251 937 18269 938 18287 939 18311 940 18329 941 18341 942 18353 943 18371 944 18401 945 18413 946 18443 947 18503 948 18521 949 18587 950 18593 951 18617 952 18701 953 18713 954 18719 955 18731 956 18743 957 18749 958 18773 959 18797 960 18803 961 18839 962 18869 963 18899 964 18911 965 18917 966 18947 967 18959 968 19001 969 19013 970 19037 971 19073 972 19079 973 19139 974 19157 975 19181 976 19259 977 19289 978 19301 979 19319 980 19373 981 19379 982 19403 983 19421 984 19427 985 19433 986 19457 987 19463 988 19469 989 19553 990 19571 991 19577 992 19583 993 19697 994 19709 995 19727 996 19739 997 19751 998 19763 999 19793 1000 19841