1 2 2 3 3 13 4 29 5 31 6 41 7 47 8 59 9 71 10 73 11 101 12 127 13 131 14 139 15 151 16 163 17 167 18 173 19 179 20 193 21 197 22 211 23 223 24 233 25 239 26 257 27 269 28 271 29 277 30 307 31 311 32 317 33 331 34 347 35 349 36 353 37 397 38 409 39 439 40 443 41 449 42 461 43 463 44 487 45 491 46 499 47 509 48 541 49 547 50 577 51 587 52 593 53 599 54 601 55 607 56 647 57 653 58 673 59 683 60 691 61 719 62 739 63 761 64 809 65 811 66 821 67 823 68 829 69 853 70 857 71 859 72 863 73 877 74 883 75 887 76 929 77 947 78 967 79 991 80 997 81 1013 82 1021 83 1039 84 1051 85 1061 86 1087 87 1093 88 1097 89 1117 90 1129 91 1151 92 1153 93 1163 94 1181 95 1223 96 1231 97 1237 98 1277 99 1283 100 1289 101 1291 102 1297 103 1301 104 1319 105 1327 106 1361 107 1373 108 1381 109 1409 110 1427 111 1429 112 1439 113 1451 114 1453 115 1481 116 1499 117 1511 118 1531 119 1543 120 1549 121 1553 122 1559 123 1567 124 1613 125 1619 126 1637 127 1657 128 1669 129 1697 130 1733 131 1741 132 1777 133 1783 134 1787 135 1789 136 1823 137 1867 138 1871 139 1879 140 1889 141 1913 142 1933 143 1973 144 1979 145 1987 146 2003 147 2017 148 2027 149 2053 150 2063 151 2083 152 2099 153 2111 154 2129 155 2141 156 2143 157 2203 158 2221 159 2237 160 2239 161 2243 162 2267 163 2281 164 2293 165 2309 166 2339 167 2341 168 2347 169 2371 170 2377 171 2381 172 2393 173 2417 174 2423 175 2441 176 2447 177 2467 178 2473 179 2477 180 2531 181 2539 182 2543 183 2557 184 2579 185 2617 186 2647 187 2657 188 2663 189 2671 190 2677 191 2693 192 2699 193 2707 194 2741 195 2749 196 2753 197 2789 198 2791 199 2801 200 2819 201 2833 202 2837 203 2861 204 2879 205 2887 206 2927 207 2939 208 2953 209 2957 210 2969 211 2971 212 2999 213 3019 214 3037 215 3049 216 3061 217 3067 218 3083 219 3109 220 3121 221 3137 222 3163 223 3167 224 3169 225 3187 226 3203 227 3209 228 3221 229 3229 230 3251 231 3259 232 3301 233 3307 234 3313 235 3343 236 3347 237 3359 238 3361 239 3371 240 3389 241 3407 242 3413 243 3433 244 3463 245 3491 246 3499 247 3527 248 3571 249 3581 250 3583 251 3613 252 3617 253 3623 254 3637 255 3643 256 3659 257 3673 258 3709 259 3719 260 3727 261 3739 262 3761 263 3767 264 3797 265 3803 266 3821 267 3847 268 3853 269 3877 270 3889 271 3911 272 3919 273 3923 274 4003 275 4027 276 4049 277 4051 278 4057 279 4073 280 4079 281 4129 282 4133 283 4153 284 4211 285 4217 286 4241 287 4259 288 4261 289 4271 290 4273 291 4327 292 4337 293 4349 294 4363 295 4373 296 4397 297 4409 298 4441 299 4447 300 4451 301 4457 302 4463 303 4493 304 4517 305 4547 306 4549 307 4567 308 4583 309 4603 310 4639 311 4649 312 4673 313 4721 314 4723 315 4733 316 4751 317 4787 318 4793 319 4813 320 4831 321 4861 322 4871 323 4877 324 4889 325 4903 326 4931 327 4951 328 4957 329 4969 330 4993 331 4999 332 5003 333 5009 334 5023 335 5039 336 5087 337 5099 338 5101 339 5107 340 5119 341 5147 342 5153 343 5179 344 5227 345 5233 346 5237 347 5273 348 5279 349 5303 350 5407 351 5413 352 5417 353 5431 354 5437 355 5441 356 5477 357 5483 358 5501 359 5503 360 5521 361 5569 362 5591 363 5639 364 5641 365 5647 366 5651 367 5653 368 5659 369 5683 370 5689 371 5693 372 5717 373 5743 374 5779 375 5791 376 5821 377 5827 378 5843 379 5851 380 5867 381 5869 382 5881 383 5897 384 5923 385 5927 386 5981 387 6007 388 6011 389 6029 390 6053 391 6067 392 6073 393 6101 394 6113 395 6121 396 6131 397 6143 398 6173 399 6199 400 6203 401 6211 402 6257 403 6269 404 6287 405 6311 406 6329 407 6337 408 6343 409 6361 410 6373 411 6379 412 6389 413 6397 414 6421 415 6449 416 6469 417 6481 418 6521 419 6563 420 6571 421 6581 422 6607 423 6619 424 6637 425 6653 426 6659 427 6673 428 6679 429 6701 430 6709 431 6719 432 6763 433 6791 434 6793 435 6803 436 6833 437 6857 438 6863 439 6883 440 6947 441 6949 442 6959 443 6971 444 6977 445 7001 446 7019 447 7027 448 7039 449 7069 450 7079 451 7109 452 7159 453 7177 454 7207 455 7211 456 7247 457 7253 458 7297 459 7307 460 7309 461 7349 462 7369 463 7433 464 7477 465 7481 466 7487 467 7499 468 7507 469 7523 470 7529 471 7537 472 7547 473 7573 474 7583 475 7591 476 7603 477 7621 478 7639 479 7649 480 7691 481 7717 482 7723 483 7741 484 7753 485 7757 486 7759 487 7823 488 7829 489 7867 490 7879 491 7901 492 7907 493 7937 494 7951 495 7993 496 8017 497 8039 498 8053 499 8059 500 8081 501 8089 502 8123 503 8167 504 8171 505 8191 506 8219 507 8237 508 8243 509 8263 510 8269 511 8273 512 8293 513 8311 514 8329 515 8353 516 8419 517 8431 518 8443 519 8447 520 8467 521 8513 522 8537 523 8539 524 8581 525 8597 526 8627 527 8629 528 8641 529 8677 530 8689 531 8707 532 8719 533 8741 534 8753 535 8779 536 8821 537 8861 538 8863 539 8867 540 8887 541 8933 542 8951 543 8963 544 8971 545 8999 546 9001 547 9011 548 9029 549 9041 550 9043 551 9091 552 9103 553 9109 554 9133 555 9137 556 9157 557 9181 558 9203 559 9209 560 9227 561 9239 562 9241 563 9277 564 9281 565 9293 566 9319 567 9323 568 9341 569 9377 570 9397 571 9413 572 9419 573 9431 574 9433 575 9439 576 9461 577 9479 578 9511 579 9547 580 9551 581 9623 582 9643 583 9649 584 9661 585 9689 586 9719 587 9733 588 9781 589 9787 590 9791 591 9811 592 9829 593 9833 594 9839 595 9857 596 9871 597 9883 598 9929 599 9931 600 9949 601 9967 602 10007 603 10009 604 10037 605 10067 606 10069 607 10099 608 10103 609 10133 610 10151 611 10159 612 10169 613 10193 614 10243 615 10247 616 10253 617 10259 618 10267 619 10271 620 10289 621 10313 622 10331 623 10333 624 10343 625 10391 626 10399 627 10427 628 10477 629 10501 630 10513 631 10529 632 10559 633 10589 634 10607 635 10627 636 10639 637 10651 638 10657 639 10667 640 10711 641 10753 642 10789 643 10799 644 10837 645 10859 646 10883 647 10891 648 10903 649 10937 650 10949 651 10957 652 10973 653 10979 654 10987 655 11003 656 11069 657 11071 658 11087 659 11113 660 11117 661 11159 662 11161 663 11171 664 11173 665 11213 666 11251 667 11273 668 11279 669 11299 670 11311 671 11317 672 11329 673 11351 674 11393 675 11411 676 11437 677 11443 678 11447 679 11467 680 11483 681 11489 682 11503 683 11527 684 11549 685 11587 686 11593 687 11617 688 11621 689 11633 690 11677 691 11719 692 11731 693 11743 694 11777 695 11779 696 11789 697 11801 698 11807 699 11831 700 11863 701 11897 702 11903 703 11909 704 11923 705 11927 706 11939 707 11941 708 11953 709 11969 710 11987 711 12007 712 12037 713 12041 714 12101 715 12107 716 12157 717 12203 718 12239 719 12263 720 12277 721 12323 722 12329 723 12377 724 12401 725 12409 726 12413 727 12421 728 12433 729 12451 730 12479 731 12491 732 12497 733 12539 734 12541 735 12547 736 12553 737 12583 738 12589 739 12613 740 12653 741 12659 742 12689 743 12697 744 12721 745 12743 746 12781 747 12791 748 12823 749 12829 750 12889 751 12893 752 12907 753 12911 754 12919 755 12953 756 12967 757 12973 758 13001 759 13003 760 13007 761 13043 762 13049 763 13093 764 13099 765 13103 766 13151 767 13159 768 13183 769 13187 770 13229 771 13241 772 13249 773 13297 774 13367 775 13381 776 13399 777 13411 778 13417 779 13421 780 13441 781 13457 782 13463 783 13487 784 13513 785 13537 786 13553 787 13597 788 13619 789 13687 790 13691 791 13693 792 13697 793 13709 794 13711 795 13721 796 13757 797 13763 798 13781 799 13789 800 13829 801 13831 802 13841 803 13859 804 13873 805 13877 806 13901 807 13921 808 13931 809 13933 810 13963 811 13967 812 13997 813 14009 814 14011 815 14033 816 14057 817 14071 818 14107 819 14149 820 14153 821 14177 822 14197 823 14207 824 14243 825 14249 826 14341 827 14347 828 14387 829 14401 830 14407 831 14411 832 14423 833 14437 834 14447 835 14479 836 14503 837 14519 838 14537 839 14549 840 14561 841 14563 842 14591 843 14621 844 14629 845 14653 846 14657 847 14669 848 14683 849 14699 850 14713 851 14723 852 14747 853 14759 854 14767 855 14779 856 14797 857 14813 858 14821 859 14843 860 14851 861 14867 862 14887 863 14897 864 14929 865 14939 866 14951 867 15031 868 15073 869 15077 870 15083 871 15091 872 15101 873 15137 874 15161 875 15173 876 15193 877 15227 878 15299 879 15307 880 15313 881 15319 882 15331 883 15349 884 15359 885 15373 886 15377 887 15391 888 15413 889 15439 890 15451 891 15497 892 15511 893 15527 894 15541 895 15551 896 15583 897 15607 898 15619 899 15629 900 15641 901 15643 902 15649 903 15667 904 15671 905 15679 906 15727 907 15733 908 15761 909 15767 910 15773 911 15787 912 15791 913 15803 914 15809 915 15817 916 15859 917 15901 918 15919 919 15971 920 15991 921 16001 922 16033 923 16057 924 16063 925 16067 926 16103 927 16127 928 16139 929 16141 930 16187 931 16193 932 16217 933 16223 934 16231 935 16267 936 16273 937 16319 938 16333 939 16339 940 16361 941 16369 942 16411 943 16417 944 16447 945 16451 946 16453 947 16477 948 16481 949 16493 950 16553 951 16561 952 16573 953 16607 954 16619 955 16631 956 16633 957 16661 958 16691 959 16693 960 16699 961 16729 962 16747 963 16829 964 16831 965 16871 966 16883 967 16921 968 16931 969 16937 970 16963 971 16987 972 17021 973 17029 974 17033 975 17047 976 17093 977 17107 978 17137 979 17159 980 17167 981 17183 982 17189 983 17207 984 17231 985 17239 986 17291 987 17299 988 17321 989 17327 990 17351 991 17377 992 17383 993 17389 994 17401 995 17417 996 17419 997 17443 998 17483 999 17489 1000 17509