1 2 2 3 3 5 4 7 5 13 6 17 7 23 8 37 9 43 10 47 11 53 12 67 13 73 14 83 15 97 16 103 17 107 18 113 19 127 20 137 21 157 22 163 23 167 24 173 25 193 26 197 27 223 28 227 29 233 30 257 31 263 32 277 33 283 34 293 35 307 36 313 37 317 38 337 39 347 40 353 41 367 42 373 43 383 44 397 45 433 46 443 47 457 48 463 49 467 50 487 51 503 52 523 53 547 54 557 55 563 56 577 57 587 58 593 59 607 60 613 61 617 62 643 63 647 64 653 65 673 66 677 67 683 68 727 69 733 70 743 71 757 72 773 73 787 74 797 75 823 76 827 77 853 78 857 79 863 80 877 81 883 82 887 83 907 84 937 85 947 86 953 87 967 88 977 89 983 90 997 91 1013 92 1033 93 1063 94 1087 95 1093 96 1097 97 1103 98 1117 99 1123 100 1153 101 1163 102 1187 103 1193 104 1213 105 1217 106 1223 107 1237 108 1277 109 1283 110 1297 111 1303 112 1307 113 1327 114 1367 115 1373 116 1423 117 1427 118 1433 119 1447 120 1453 121 1483 122 1487 123 1493 124 1523 125 1543 126 1553 127 1567 128 1583 129 1597 130 1607 131 1613 132 1627 133 1637 134 1657 135 1663 136 1667 137 1693 138 1697 139 1723 140 1733 141 1747 142 1753 143 1777 144 1783 145 1787 146 1823 147 1847 148 1867 149 1873 150 1877 151 1907 152 1913 153 1933 154 1973 155 1987 156 1993 157 1997 158 2003 159 2017 160 2027 161 2053 162 2063 163 2083 164 2087 165 2113 166 2137 167 2143 168 2153 169 2203 170 2207 171 2213 172 2237 173 2243 174 2267 175 2273 176 2287 177 2293 178 2297 179 2333 180 2347 181 2357 182 2377 183 2383 184 2393 185 2417 186 2423 187 2437 188 2447 189 2467 190 2473 191 2477 192 2503 193 2543 194 2557 195 2593 196 2617 197 2633 198 2647 199 2657 200 2663 201 2677 202 2683 203 2687 204 2693 205 2707 206 2713 207 2753 208 2767 209 2777 210 2797 211 2803 212 2833 213 2837 214 2843 215 2857 216 2887 217 2897 218 2903 219 2917 220 2927 221 2953 222 2957 223 2963 224 3023 225 3037 226 3067 227 3083 228 3137 229 3163 230 3167 231 3187 232 3203 233 3217 234 3253 235 3257 236 3307 237 3313 238 3323 239 3343 240 3347 241 3373 242 3407 243 3413 244 3433 245 3457 246 3463 247 3467 248 3517 249 3527 250 3533 251 3547 252 3557 253 3583 254 3593 255 3607 256 3613 257 3617 258 3623 259 3637 260 3643 261 3673 262 3677 263 3697 264 3727 265 3733 266 3767 267 3793 268 3797 269 3803 270 3823 271 3833 272 3847 273 3853 274 3863 275 3877 276 3907 277 3917 278 3923 279 3943 280 3947 281 3967 282 4003 283 4007 284 4013 285 4027 286 4057 287 4073 288 4093 289 4127 290 4133 291 4153 292 4157 293 4177 294 4217 295 4243 296 4253 297 4273 298 4283 299 4297 300 4327 301 4337 302 4357 303 4363 304 4373 305 4397 306 4423 307 4447 308 4457 309 4463 310 4483 311 4493 312 4507 313 4513 314 4517 315 4523 316 4547 317 4567 318 4583 319 4597 320 4603 321 4637 322 4643 323 4657 324 4663 325 4673 326 4703 327 4723 328 4733 329 4783 330 4787 331 4793 332 4813 333 4817 334 4877 335 4903 336 4933 337 4937 338 4943 339 4957 340 4967 341 4973 342 4987 343 4993 344 5003 345 5023 346 5077 347 5087 348 5107 349 5113 350 5147 351 5153 352 5167 353 5197 354 5227 355 5233 356 5237 357 5273 358 5297 359 5303 360 5323 361 5333 362 5347 363 5387 364 5393 365 5407 366 5413 367 5417 368 5437 369 5443 370 5477 371 5483 372 5503 373 5507 374 5527 375 5557 376 5563 377 5573 378 5623 379 5647 380 5653 381 5657 382 5683 383 5693 384 5717 385 5737 386 5743 387 5783 388 5807 389 5813 390 5827 391 5843 392 5857 393 5867 394 5897 395 5903 396 5923 397 5927 398 5953 399 5987 400 6007 401 6037 402 6043 403 6047 404 6053 405 6067 406 6073 407 6113 408 6133 409 6143 410 6163 411 6173 412 6197 413 6203 414 6217 415 6247 416 6257 417 6263 418 6277 419 6287 420 6317 421 6323 422 6337 423 6343 424 6353 425 6367 426 6373 427 6397 428 6427 429 6473 430 6547 431 6553 432 6563 433 6577 434 6607 435 6637 436 6653 437 6673 438 6703 439 6733 440 6737 441 6763 442 6793 443 6803 444 6823 445 6827 446 6833 447 6857 448 6863 449 6883 450 6907 451 6917 452 6947 453 6967 454 6977 455 6983 456 6997 457 7013 458 7027 459 7043 460 7057 461 7103 462 7127 463 7177 464 7187 465 7193 466 7207 467 7213 468 7237 469 7243 470 7247 471 7253 472 7283 473 7297 474 7307 475 7333 476 7393 477 7417 478 7433 479 7457 480 7477 481 7487 482 7507 483 7517 484 7523 485 7537 486 7547 487 7573 488 7577 489 7583 490 7603 491 7607 492 7643 493 7673 494 7687 495 7703 496 7717 497 7723 498 7727 499 7753 500 7757 501 7793 502 7817 503 7823 504 7853 505 7867 506 7873 507 7877 508 7883 509 7907 510 7927 511 7933 512 7937 513 7963 514 7993 515 8017 516 8053 517 8087 518 8093 519 8117 520 8123 521 8147 522 8167 523 8233 524 8237 525 8243 526 8263 527 8273 528 8287 529 8293 530 8297 531 8317 532 8353 533 8363 534 8377 535 8387 536 8423 537 8443 538 8447 539 8467 540 8513 541 8527 542 8537 543 8543 544 8563 545 8573 546 8597 547 8623 548 8627 549 8647 550 8663 551 8677 552 8693 553 8707 554 8713 555 8737 556 8747 557 8753 558 8783 559 8803 560 8807 561 8837 562 8863 563 8867 564 8887 565 8893 566 8923 567 8933 568 8963 569 9007 570 9013 571 9043 572 9067 573 9103 574 9127 575 9133 576 9137 577 9157 578 9173 579 9187 580 9203 581 9227 582 9257 583 9277 584 9283 585 9293 586 9323 587 9337 588 9343 589 9377 590 9397 591 9403 592 9413 593 9433 594 9437 595 9463 596 9467 597 9473 598 9497 599 9533 600 9547 601 9587 602 9613 603 9623 604 9643 605 9677 606 9697 607 9733 608 9743 609 9767 610 9787 611 9803 612 9817 613 9833 614 9857 615 9883 616 9887 617 9907 618 9923 619 9967 620 9973 621 10007 622 10037 623 10067 624 10093 625 10103 626 10133 627 10163 628 10177 629 10193 630 10223 631 10243 632 10247 633 10253 634 10267 635 10273 636 10303 637 10313 638 10333 639 10337 640 10343 641 10357 642 10427 643 10433 644 10453 645 10457 646 10463 647 10477 648 10487 649 10513 650 10567 651 10597 652 10607 653 10613 654 10627 655 10657 656 10663 657 10667 658 10687 659 10723 660 10733 661 10753 662 10837 663 10847 664 10853 665 10867 666 10883 667 10903 668 10937 669 10957 670 10973 671 10987 672 10993 673 11003 674 11027 675 11047 676 11057 677 11083 678 11087 679 11093 680 11113 681 11117 682 11173 683 11177 684 11197 685 11213 686 11243 687 11257 688 11273 689 11287 690 11317 691 11353 692 11383 693 11393 694 11423 695 11437 696 11443 697 11447 698 11467 699 11483 700 11497 701 11503 702 11527 703 11587 704 11593 705 11597 706 11617 707 11633 708 11657 709 11677 710 11717 711 11743 712 11777 713 11783 714 11807 715 11813 716 11827 717 11833 718 11863 719 11867 720 11887 721 11897 722 11903 723 11923 724 11927 725 11933 726 11953 727 11987 728 12007 729 12037 730 12043 731 12073 732 12097 733 12107 734 12113 735 12143 736 12157 737 12163 738 12197 739 12203 740 12227 741 12253 742 12263 743 12277 744 12323 745 12343 746 12347 747 12373 748 12377 749 12413 750 12433 751 12437 752 12457 753 12473 754 12487 755 12497 756 12503 757 12517 758 12527 759 12547 760 12553 761 12577 762 12583 763 12613 764 12637 765 12647 766 12653 767 12697 768 12703 769 12713 770 12743 771 12757 772 12763 773 12823 774 12853 775 12893 776 12907 777 12917 778 12923 779 12953 780 12967 781 12973 782 12983 783 13003 784 13007 785 13033 786 13037 787 13043 788 13063 789 13093 790 13103 791 13127 792 13147 793 13163 794 13177 795 13183 796 13187 797 13217 798 13267 799 13297 800 13313 801 13327 802 13337 803 13367 804 13397 805 13417 806 13457 807 13463 808 13477 809 13487 810 13513 811 13523 812 13537 813 13553 814 13567 815 13577 816 13597 817 13613 818 13627 819 13633 820 13687 821 13693 822 13697 823 13723 824 13757 825 13763 826 13807 827 13873 828 13877 829 13883 830 13903 831 13907 832 13913 833 13933 834 13963 835 13967 836 13997 837 14033 838 14057 839 14083 840 14087 841 14107 842 14143 843 14153 844 14173 845 14177 846 14197 847 14207 848 14243 849 14293 850 14303 851 14323 852 14327 853 14347 854 14387 855 14407 856 14423 857 14437 858 14447 859 14503 860 14533 861 14537 862 14543 863 14557 864 14563 865 14593 866 14627 867 14633 868 14653 869 14657 870 14683 871 14713 872 14717 873 14723 874 14737 875 14747 876 14753 877 14767 878 14783 879 14797 880 14813 881 14827 882 14843 883 14867 884 14887 885 14897 886 14923 887 14947 888 14957 889 14983 890 15013 891 15017 892 15053 893 15073 894 15077 895 15083 896 15107 897 15137 898 15173 899 15187 900 15193 901 15217 902 15227 903 15233 904 15263 905 15277 906 15287 907 15307 908 15313 909 15373 910 15377 911 15383 912 15413 913 15427 914 15443 915 15467 916 15473 917 15493 918 15497 919 15527 920 15583 921 15607 922 15643 923 15647 924 15667 925 15683 926 15727 927 15733 928 15737 929 15767 930 15773 931 15787 932 15797 933 15803 934 15817 935 15823 936 15877 937 15887 938 15907 939 15913 940 15923 941 15937 942 15973 943 16007 944 16033 945 16057 946 16063 947 16067 948 16073 949 16087 950 16097 951 16103 952 16127 953 16183 954 16187 955 16193 956 16217 957 16223 958 16253 959 16267 960 16273 961 16333 962 16363 963 16417 964 16427 965 16433 966 16447 967 16453 968 16477 969 16487 970 16493 971 16547 972 16553 973 16567 974 16573 975 16603 976 16607 977 16633 978 16657 979 16673 980 16693 981 16703 982 16747 983 16763 984 16787 985 16823 986 16843 987 16883 988 16903 989 16927 990 16937 991 16943 992 16963 993 16987 994 16993 995 17027 996 17033 997 17047 998 17053 999 17077 1000 17093