1 2 2 3 3 13 4 17 5 23 6 29 7 31 8 41 9 47 10 59 11 61 12 67 13 71 14 73 15 101 16 103 17 109 18 149 19 163 20 173 21 179 22 191 23 193 24 197 25 199 26 223 27 233 28 241 29 251 30 277 31 281 32 293 33 311 34 331 35 337 36 349 37 367 38 373 39 379 40 383 41 409 42 419 43 443 44 457 45 461 46 463 47 467 48 487 49 499 50 541 51 557 52 569 53 587 54 593 55 599 56 601 57 613 58 619 59 631 60 643 61 647 62 673 63 677 64 683 65 691 66 701 67 719 68 727 69 733 70 751 71 761 72 769 73 809 74 821 75 823 76 839 77 853 78 857 79 859 80 863 81 877 82 883 83 907 84 911 85 937 86 941 87 947 88 953 89 971 90 983 91 991 92 997 93 1009 94 1033 95 1039 96 1069 97 1087 98 1097 99 1103 100 1117 101 1123 102 1129 103 1171 104 1201 105 1217 106 1229 107 1249 108 1259 109 1279 110 1289 111 1291 112 1297 113 1303 114 1307 115 1361 116 1367 117 1381 118 1423 119 1429 120 1439 121 1481 122 1483 123 1493 124 1499 125 1511 126 1523 127 1543 128 1553 129 1567 130 1571 131 1597 132 1601 133 1607 134 1613 135 1657 136 1669 137 1693 138 1699 139 1733 140 1747 141 1777 142 1783 143 1787 144 1789 145 1801 146 1831 147 1861 148 1871 149 1877 150 1879 151 1889 152 1907 153 1913 154 1933 155 1949 156 1951 157 1993 158 1997 159 2003 160 2011 161 2027 162 2039 163 2053 164 2081 165 2083 166 2089 167 2099 168 2129 169 2141 170 2143 171 2153 172 2179 173 2203 174 2213 175 2221 176 2267 177 2273 178 2309 179 2311 180 2347 181 2389 182 2393 183 2399 184 2417 185 2423 186 2437 187 2441 188 2447 189 2467 190 2477 191 2521 192 2531 193 2539 194 2549 195 2579 196 2593 197 2609 198 2617 199 2657 200 2663 201 2671 202 2687 203 2699 204 2707 205 2711 206 2713 207 2731 208 2741 209 2749 210 2789 211 2801 212 2803 213 2819 214 2833 215 2837 216 2843 217 2857 218 2887 219 2917 220 2927 221 2963 222 2969 223 2971 224 3019 225 3023 226 3049 227 3067 228 3083 229 3109 230 3121 231 3137 232 3181 233 3191 234 3209 235 3229 236 3253 237 3259 238 3271 239 3313 240 3323 241 3329 242 3331 243 3347 244 3359 245 3361 246 3371 247 3373 248 3391 249 3449 250 3461 251 3463 252 3491 253 3499 254 3517 255 3533 256 3541 257 3547 258 3581 259 3593 260 3623 261 3631 262 3637 263 3673 264 3709 265 3719 266 3727 267 3761 268 3767 269 3769 270 3797 271 3851 272 3889 273 3919 274 3929 275 3931 276 3943 277 3947 278 3989 279 4001 280 4007 281 4019 282 4021 283 4027 284 4051 285 4079 286 4133 287 4139 288 4153 289 4157 290 4159 291 4177 292 4201 293 4211 294 4241 295 4253 296 4271 297 4283 298 4289 299 4297 300 4327 301 4339 302 4373 303 4397 304 4421 305 4423 306 4441 307 4447 308 4457 309 4517 310 4519 311 4547 312 4549 313 4561 314 4591 315 4597 316 4603 317 4637 318 4643 319 4649 320 4651 321 4679 322 4691 323 4721 324 4723 325 4729 326 4783 327 4793 328 4799 329 4813 330 4817 331 4861 332 4871 333 4931 334 4943 335 4951 336 4957 337 4969 338 4987 339 4993 340 4999 341 5003 342 5039 343 5077 344 5081 345 5087 346 5101 347 5107 348 5119 349 5171 350 5179 351 5189 352 5209 353 5233 354 5297 355 5303 356 5309 357 5347 358 5351 359 5381 360 5399 361 5441 362 5443 363 5471 364 5477 365 5479 366 5483 367 5503 368 5521 369 5527 370 5531 371 5557 372 5573 373 5591 374 5647 375 5653 376 5659 377 5689 378 5693 379 5717 380 5737 381 5741 382 5743 383 5749 384 5779 385 5791 386 5821 387 5839 388 5849 389 5867 390 5869 391 5879 392 5881 393 5923 394 5927 395 5953 396 5981 397 5987 398 6007 399 6011 400 6043 401 6089 402 6101 403 6113 404 6131 405 6133 406 6143 407 6163 408 6173 409 6217 410 6221 411 6263 412 6269 413 6271 414 6277 415 6323 416 6353 417 6359 418 6367 419 6397 420 6421 421 6427 422 6451 423 6481 424 6491 425 6529 426 6553 427 6569 428 6571 429 6577 430 6659 431 6661 432 6673 433 6691 434 6701 435 6703 436 6709 437 6719 438 6761 439 6763 440 6779 441 6791 442 6793 443 6803 444 6823 445 6833 446 6841 447 6911 448 6949 449 6967 450 6983 451 7013 452 7019 453 7027 454 7043 455 7057 456 7069 457 7151 458 7159 459 7187 460 7193 461 7213 462 7219 463 7229 464 7237 465 7243 466 7247 467 7283 468 7307 469 7321 470 7331 471 7333 472 7351 473 7369 474 7433 475 7451 476 7457 477 7459 478 7477 479 7507 480 7537 481 7541 482 7547 483 7583 484 7589 485 7591 486 7639 487 7643 488 7669 489 7673 490 7687 491 7703 492 7717 493 7723 494 7727 495 7741 496 7757 497 7759 498 7817 499 7829 500 7853 501 7873 502 7879 503 7907 504 7933 505 7937 506 7949 507 7951 508 7993 509 8011 510 8039 511 8069 512 8081 513 8093 514 8111 515 8117 516 8123 517 8161 518 8167 519 8171 520 8231 521 8243 522 8269 523 8287 524 8293 525 8329 526 8363 527 8377 528 8387 529 8389 530 8419 531 8431 532 8461 533 8513 534 8521 535 8539 536 8563 537 8597 538 8609 539 8627 540 8641 541 8647 542 8681 543 8689 544 8699 545 8741 546 8753 547 8779 548 8783 549 8803 550 8821 551 8831 552 8861 553 8867 554 8929 555 8963 556 8999 557 9007 558 9041 559 9043 560 9049 561 9067 562 9091 563 9137 564 9173 565 9181 566 9199 567 9209 568 9227 569 9257 570 9281 571 9311 572 9341 573 9343 574 9349 575 9403 576 9413 577 9419 578 9431 579 9433 580 9437 581 9439 582 9463 583 9473 584 9491 585 9521 586 9533 587 9551 588 9613 589 9619 590 9623 591 9649 592 9677 593 9697 594 9721 595 9739 596 9781 597 9791 598 9829 599 9833 600 9839 601 9859 602 9871 603 9883 604 9887 605 9923 606 9929 607 9931 608 9941 609 9967 610 9973 611 10009 612 10061 613 10079 614 10091 615 10093 616 10099 617 10103 618 10133 619 10141 620 10151 621 10177 622 10181 623 10193 624 10211 625 10223 626 10267 627 10273 628 10313 629 10337 630 10343 631 10357 632 10369 633 10399 634 10457 635 10459 636 10487 637 10499 638 10501 639 10513 640 10529 641 10531 642 10589 643 10601 644 10607 645 10627 646 10631 647 10651 648 10663 649 10709 650 10723 651 10733 652 10739 653 10753 654 10837 655 10847 656 10853 657 10883 658 10889 659 10891 660 10909 661 10939 662 10973 663 10979 664 10987 665 11003 666 11027 667 11047 668 11057 669 11059 670 11071 671 11117 672 11119 673 11149 674 11159 675 11161 676 11173 677 11197 678 11243 679 11251 680 11261 681 11279 682 11287 683 11311 684 11321 685 11329 686 11369 687 11383 688 11393 689 11399 690 11411 691 11423 692 11437 693 11443 694 11467 695 11471 696 11497 697 11549 698 11551 699 11587 700 11593 701 11633 702 11657 703 11677 704 11681 705 11689 706 11701 707 11717 708 11719 709 11731 710 11777 711 11779 712 11789 713 11807 714 11813 715 11821 716 11833 717 11839 718 11863 719 11867 720 11897 721 11903 722 11909 723 11927 724 11939 725 11941 726 11953 727 11971 728 11981 729 12041 730 12043 731 12071 732 12073 733 12097 734 12113 735 12157 736 12161 737 12203 738 12211 739 12253 740 12263 741 12289 742 12323 743 12343 744 12347 745 12377 746 12379 747 12391 748 12421 749 12437 750 12473 751 12479 752 12511 753 12517 754 12527 755 12553 756 12569 757 12601 758 12611 759 12613 760 12641 761 12659 762 12689 763 12703 764 12713 765 12739 766 12743 767 12757 768 12763 769 12781 770 12791 771 12821 772 12889 773 12907 774 12919 775 12923 776 12953 777 12959 778 12967 779 12983 780 13001 781 13003 782 13007 783 13009 784 13037 785 13099 786 13109 787 13127 788 13159 789 13171 790 13177 791 13183 792 13187 793 13217 794 13229 795 13241 796 13259 797 13267 798 13291 799 13309 800 13397 801 13399 802 13417 803 13441 804 13451 805 13477 806 13487 807 13523 808 13537 809 13567 810 13613 811 13619 812 13627 813 13669 814 13681 815 13687 816 13697 817 13711 818 13751 819 13757 820 13759 821 13789 822 13799 823 13829 824 13831 825 13873 826 13877 827 13883 828 13901 829 13907 830 13921 831 13931 832 13933 833 13963 834 14009 835 14033 836 14051 837 14057 838 14083 839 14107 840 14153 841 14197 842 14243 843 14303 844 14321 845 14323 846 14327 847 14341 848 14347 849 14401 850 14411 851 14419 852 14447 853 14449 854 14461 855 14479 856 14489 857 14503 858 14533 859 14537 860 14543 861 14549 862 14551 863 14561 864 14591 865 14593 866 14621 867 14629 868 14639 869 14669 870 14683 871 14699 872 14713 873 14717 874 14723 875 14737 876 14753 877 14767 878 14771 879 14797 880 14813 881 14831 882 14843 883 14851 884 14869 885 14887 886 14929 887 14939 888 14947 889 14957 890 14983 891 15017 892 15031 893 15061 894 15077 895 15107 896 15121 897 15139 898 15149 899 15193 900 15227 901 15241 902 15271 903 15289 904 15299 905 15329 906 15359 907 15373 908 15377 909 15383 910 15413 911 15427 912 15461 913 15467 914 15473 915 15511 916 15559 917 15607 918 15641 919 15643 920 15647 921 15649 922 15661 923 15667 924 15679 925 15731 926 15737 927 15739 928 15749 929 15767 930 15773 931 15809 932 15817 933 15823 934 15881 935 15887 936 15901 937 15907 938 15913 939 15959 940 16001 941 16033 942 16057 943 16063 944 16073 945 16087 946 16091 947 16127 948 16189 949 16223 950 16249 951 16253 952 16267 953 16301 954 16339 955 16381 956 16427 957 16433 958 16453 959 16477 960 16487 961 16529 962 16547 963 16561 964 16567 965 16573 966 16603 967 16619 968 16649 969 16661 970 16673 971 16691 972 16693 973 16699 974 16703 975 16741 976 16747 977 16787 978 16811 979 16823 980 16829 981 16831 982 16879 983 16883 984 16927 985 16937 986 16943 987 16963 988 16981 989 16987 990 17011 991 17041 992 17093 993 17099 994 17137 995 17183 996 17189 997 17191 998 17207 999 17231 1000 17321