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