1 2 2 3 3 13 4 17 5 19 6 23 7 29 8 31 9 41 10 43 11 59 12 71 13 79 14 83 15 89 16 101 17 107 18 109 19 113 20 127 21 137 22 163 23 167 24 179 25 181 26 211 27 227 28 239 29 241 30 269 31 271 32 277 33 293 34 307 35 313 36 317 37 331 38 347 39 349 40 367 41 373 42 379 43 383 44 389 45 397 46 419 47 431 48 449 49 457 50 461 51 569 52 587 53 607 54 613 55 617 56 619 57 641 58 647 59 653 60 661 61 673 62 677 63 683 64 709 65 719 66 727 67 739 68 751 69 773 70 797 71 809 72 823 73 859 74 863 75 877 76 881 77 907 78 937 79 967 80 1009 81 1013 82 1019 83 1021 84 1031 85 1061 86 1063 87 1069 88 1087 89 1093 90 1103 91 1123 92 1151 93 1153 94 1171 95 1181 96 1213 97 1223 98 1229 99 1279 100 1283 101 1291 102 1303 103 1321 104 1361 105 1367 106 1373 107 1409 108 1423 109 1427 110 1433 111 1447 112 1451 113 1471 114 1481 115 1493 116 1499 117 1559 118 1571 119 1613 120 1619 121 1627 122 1657 123 1663 124 1669 125 1697 126 1699 127 1709 128 1721 129 1723 130 1741 131 1753 132 1759 133 1783 134 1789 135 1811 136 1823 137 1847 138 1861 139 1867 140 1877 141 1907 142 1951 143 1979 144 1987 145 1999 146 2011 147 2017 148 2029 149 2039 150 2053 151 2063 152 2069 153 2087 154 2089 155 2111 156 2113 157 2129 158 2131 159 2137 160 2143 161 2251 162 2267 163 2269 164 2273 165 2309 166 2347 167 2357 168 2377 169 2381 170 2393 171 2411 172 2417 173 2423 174 2437 175 2459 176 2467 177 2477 178 2543 179 2549 180 2557 181 2617 182 2621 183 2647 184 2657 185 2663 186 2671 187 2677 188 2683 189 2707 190 2713 191 2729 192 2741 193 2749 194 2753 195 2767 196 2797 197 2801 198 2803 199 2819 200 2833 201 2843 202 2861 203 2897 204 2953 205 2963 206 2969 207 3011 208 3019 209 3023 210 3049 211 3061 212 3083 213 3089 214 3109 215 3119 216 3163 217 3167 218 3181 219 3187 220 3191 221 3203 222 3209 223 3221 224 3253 225 3259 226 3299 227 3301 228 3313 229 3343 230 3359 231 3371 232 3373 233 3391 234 3449 235 3457 236 3461 237 3463 238 3467 239 3499 240 3511 241 3529 242 3539 243 3557 244 3559 245 3581 246 3593 247 3607 248 3617 249 3643 250 3659 251 3691 252 3701 253 3719 254 3727 255 3739 256 3769 257 3779 258 3793 259 3797 260 3803 261 3847 262 3851 263 3853 264 3863 265 3877 266 3907 267 3911 268 3917 269 3929 270 4007 271 4013 272 4049 273 4093 274 4099 275 4127 276 4133 277 4153 278 4157 279 4159 280 4177 281 4201 282 4211 283 4217 284 4219 285 4231 286 4253 287 4259 288 4283 289 4289 290 4297 291 4339 292 4357 293 4397 294 4423 295 4441 296 4447 297 4481 298 4483 299 4493 300 4507 301 4523 302 4547 303 4549 304 4567 305 4583 306 4603 307 4637 308 4651 309 4691 310 4703 311 4751 312 4759 313 4783 314 4789 315 4793 316 4801 317 4813 318 4817 319 4831 320 4871 321 4889 322 4903 323 4931 324 4943 325 4951 326 4973 327 4993 328 4999 329 5009 330 5039 331 5051 332 5099 333 5107 334 5113 335 5119 336 5171 337 5179 338 5189 339 5197 340 5233 341 5237 342 5261 343 5279 344 5297 345 5303 346 5309 347 5333 348 5347 349 5387 350 5399 351 5431 352 5441 353 5479 354 5519 355 5527 356 5569 357 5581 358 5591 359 5623 360 5639 361 5647 362 5651 363 5657 364 5669 365 5689 366 5737 367 5749 368 5779 369 5807 370 5827 371 5839 372 5857 373 5861 374 5867 375 5881 376 5897 377 5903 378 5939 379 5987 380 6029 381 6037 382 6043 383 6053 384 6079 385 6101 386 6143 387 6151 388 6163 389 6221 390 6229 391 6247 392 6263 393 6277 394 6287 395 6299 396 6323 397 6343 398 6353 399 6373 400 6427 401 6449 402 6491 403 6529 404 6553 405 6563 406 6569 407 6571 408 6577 409 6581 410 6599 411 6637 412 6653 413 6661 414 6689 415 6691 416 6701 417 6719 418 6733 419 6779 420 6781 421 6791 422 6793 423 6823 424 6833 425 6871 426 6883 427 6911 428 6917 429 6947 430 6959 431 6961 432 6977 433 6983 434 6991 435 7001 436 7019 437 7039 438 7043 439 7069 440 7127 441 7129 442 7187 443 7207 444 7219 445 7229 446 7237 447 7253 448 7283 449 7307 450 7309 451 7321 452 7331 453 7333 454 7349 455 7351 456 7417 457 7477 458 7487 459 7489 460 7529 461 7547 462 7549 463 7573 464 7577 465 7607 466 7621 467 7639 468 7643 469 7669 470 7673 471 7681 472 7687 473 7691 474 7699 475 7727 476 7757 477 7793 478 7823 479 7841 480 7867 481 7877 482 7883 483 7927 484 7933 485 7949 486 7963 487 8017 488 8039 489 8053 490 8059 491 8081 492 8087 493 8093 494 8111 495 8117 496 8167 497 8171 498 8231 499 8243 500 8263 501 8269 502 8273 503 8293 504 8297 505 8311 506 8317 507 8329 508 8353 509 8369 510 8377 511 8387 512 8423 513 8429 514 8431 515 8461 516 8521 517 8537 518 8563 519 8573 520 8599 521 8623 522 8629 523 8641 524 8669 525 8677 526 8681 527 8699 528 8713 529 8719 530 8731 531 8741 532 8779 533 8783 534 8807 535 8821 536 8837 537 8863 538 8867 539 8941 540 8969 541 8971 542 8999 543 9007 544 9013 545 9029 546 9049 547 9067 548 9091 549 9103 550 9127 551 9137 552 9157 553 9161 554 9227 555 9283 556 9319 557 9337 558 9341 559 9371 560 9377 561 9397 562 9413 563 9419 564 9421 565 9431 566 9437 567 9439 568 9467 569 9473 570 9479 571 9497 572 9533 573 9623 574 9631 575 9643 576 9661 577 9689 578 9719 579 9721 580 9743 581 9767 582 9769 583 9787 584 9803 585 9833 586 9851 587 9857 588 9871 589 9907 590 9923 591 9929 592 10009 593 10037 594 10061 595 10067 596 10069 597 10079 598 10091 599 10093 600 10111 601 10133 602 10141 603 10151 604 10163 605 10169 606 10181 607 10193 608 10259 609 10271 610 10273 611 10303 612 10313 613 10331 614 10333 615 10357 616 10369 617 10391 618 10399 619 10427 620 10453 621 10457 622 10459 623 10463 624 10499 625 10529 626 10567 627 10607 628 10651 629 10667 630 10687 631 10709 632 10711 633 10729 634 10733 635 10739 636 10753 637 10771 638 10789 639 10831 640 10837 641 10847 642 10859 643 10867 644 10889 645 10909 646 10957 647 10973 648 11027 649 11047 650 11057 651 11059 652 11087 653 11093 654 11113 655 11117 656 11119 657 11149 658 11159 659 11161 660 11171 661 11177 662 11213 663 11243 664 11257 665 11273 666 11299 667 11317 668 11321 669 11383 670 11443 671 11467 672 11471 673 11483 674 11497 675 11503 676 11519 677 11527 678 11593 679 11597 680 11621 681 11719 682 11731 683 11743 684 11777 685 11783 686 11789 687 11801 688 11807 689 11813 690 11831 691 11833 692 11863 693 11867 694 11887 695 11903 696 11909 697 11933 698 11939 699 11941 700 11953 701 11959 702 11969 703 12011 704 12043 705 12071 706 12073 707 12097 708 12101 709 12109 710 12149 711 12157 712 12161 713 12163 714 12197 715 12203 716 12211 717 12239 718 12251 719 12263 720 12269 721 12281 722 12289 723 12301 724 12343 725 12347 726 12391 727 12401 728 12421 729 12451 730 12457 731 12473 732 12479 733 12487 734 12497 735 12503 736 12511 737 12527 738 12541 739 12547 740 12553 741 12569 742 12577 743 12583 744 12611 745 12637 746 12641 747 12697 748 12713 749 12739 750 12763 751 12799 752 12821 753 12841 754 12853 755 12889 756 12893 757 12899 758 12907 759 12911 760 12917 761 12919 762 12953 763 12959 764 12983 765 13003 766 13043 767 13103 768 13147 769 13183 770 13241 771 13249 772 13259 773 13267 774 13313 775 13331 776 13337 777 13451 778 13463 779 13513 780 13523 781 13537 782 13553 783 13591 784 13597 785 13613 786 13627 787 13649 788 13679 789 13681 790 13693 791 13709 792 13751 793 13757 794 13799 795 13807 796 13831 797 13841 798 13877 799 13879 800 13901 801 13903 802 13907 803 13921 804 13933 805 13963 806 13997 807 13999 808 14009 809 14029 810 14033 811 14057 812 14083 813 14087 814 14159 815 14197 816 14243 817 14249 818 14251 819 14281 820 14293 821 14303 822 14323 823 14327 824 14347 825 14369 826 14389 827 14431 828 14437 829 14447 830 14449 831 14479 832 14489 833 14503 834 14533 835 14537 836 14557 837 14561 838 14591 839 14593 840 14629 841 14633 842 14639 843 14657 844 14699 845 14717 846 14723 847 14737 848 14753 849 14779 850 14783 851 14797 852 14827 853 14843 854 14851 855 14887 856 14923 857 14929 858 14939 859 14947 860 14951 861 14983 862 15013 863 15053 864 15073 865 15077 866 15091 867 15101 868 15131 869 15149 870 15199 871 15233 872 15241 873 15263 874 15269 875 15271 876 15277 877 15287 878 15289 879 15299 880 15313 881 15329 882 15331 883 15361 884 15383 885 15391 886 15401 887 15413 888 15439 889 15493 890 15497 891 15551 892 15559 893 15581 894 15583 895 15601 896 15619 897 15629 898 15641 899 15643 900 15647 901 15661 902 15679 903 15683 904 15731 905 15737 906 15739 907 15749 908 15761 909 15767 910 15773 911 15787 912 15797 913 15823 914 15881 915 15887 916 15901 917 15907 918 15919 919 15937 920 15959 921 15973 922 15991 923 16007 924 16033 925 16057 926 16063 927 16067 928 16087 929 16091 930 16097 931 16187 932 16189 933 16193 934 16229 935 16249 936 16267 937 16273 938 16301 939 16333 940 16339 941 16369 942 16381 943 16411 944 16427 945 16433 946 16477 947 16493 948 16519 949 16567 950 16603 951 16633 952 16649 953 16661 954 16673 955 16691 956 16703 957 16729 958 16747 959 16759 960 16763 961 16787 962 16811 963 16831 964 16871 965 16883 966 16889 967 16931 968 16943 969 16963 970 16981 971 16993 972 17011 973 17021 974 17027 975 17029 976 17033 977 17053 978 17077 979 17093 980 17107 981 17123 982 17159 983 17189 984 17231 985 17291 986 17293 987 17299 988 17317 989 17321 990 17341 991 17351 992 17359 993 17377 994 17383 995 17387 996 17401 997 17417 998 17419 999 17431 1000 17443