1 2 2 3 3 5 4 11 5 17 6 29 7 37 8 47 9 61 10 89 11 103 12 107 13 109 14 127 15 131 16 137 17 139 18 151 19 163 20 173 21 181 22 191 23 197 24 211 25 223 26 227 27 239 28 257 29 263 30 269 31 271 32 277 33 281 34 283 35 317 36 347 37 353 38 359 39 379 40 383 41 397 42 409 43 419 44 433 45 457 46 463 47 499 48 541 49 547 50 569 51 571 52 577 53 593 54 599 55 619 56 631 57 643 58 647 59 653 60 677 61 683 62 691 63 709 64 727 65 761 66 769 67 787 68 811 69 821 70 827 71 853 72 863 73 877 74 907 75 919 76 937 77 941 78 947 79 953 80 967 81 977 82 997 83 1013 84 1033 85 1039 86 1051 87 1061 88 1063 89 1087 90 1091 91 1093 92 1097 93 1103 94 1117 95 1163 96 1187 97 1213 98 1223 99 1229 100 1249 101 1279 102 1327 103 1361 104 1409 105 1447 106 1451 107 1459 108 1471 109 1481 110 1487 111 1493 112 1499 113 1511 114 1523 115 1543 116 1571 117 1583 118 1607 119 1621 120 1627 121 1637 122 1657 123 1669 124 1693 125 1721 126 1723 127 1741 128 1753 129 1759 130 1777 131 1783 132 1801 133 1823 134 1867 135 1871 136 1877 137 1879 138 1889 139 1901 140 1907 141 1913 142 1931 143 1933 144 1949 145 1951 146 1979 147 1993 148 2003 149 2011 150 2029 151 2039 152 2069 153 2087 154 2089 155 2129 156 2131 157 2143 158 2161 159 2179 160 2203 161 2213 162 2221 163 2237 164 2251 165 2267 166 2287 167 2297 168 2309 169 2311 170 2339 171 2341 172 2357 173 2393 174 2399 175 2411 176 2423 177 2437 178 2447 179 2459 180 2473 181 2477 182 2503 183 2539 184 2551 185 2557 186 2579 187 2593 188 2609 189 2617 190 2621 191 2633 192 2659 193 2671 194 2683 195 2687 196 2693 197 2711 198 2719 199 2729 200 2731 201 2749 202 2753 203 2767 204 2801 205 2819 206 2851 207 2857 208 2861 209 2903 210 2917 211 2963 212 3001 213 3019 214 3037 215 3041 216 3067 217 3079 218 3083 219 3119 220 3137 221 3203 222 3209 223 3217 224 3253 225 3259 226 3301 227 3313 228 3319 229 3371 230 3373 231 3389 232 3391 233 3433 234 3449 235 3461 236 3491 237 3499 238 3511 239 3527 240 3533 241 3539 242 3541 243 3547 244 3581 245 3583 246 3617 247 3623 248 3643 249 3671 250 3673 251 3677 252 3697 253 3701 254 3709 255 3719 256 3727 257 3733 258 3761 259 3779 260 3793 261 3797 262 3803 263 3823 264 3833 265 3853 266 3863 267 3889 268 3907 269 3911 270 3917 271 3919 272 3929 273 3943 274 3947 275 3989 276 4019 277 4051 278 4079 279 4091 280 4127 281 4129 282 4201 283 4211 284 4217 285 4219 286 4231 287 4241 288 4243 289 4253 290 4261 291 4271 292 4297 293 4327 294 4337 295 4349 296 4357 297 4363 298 4397 299 4441 300 4451 301 4463 302 4483 303 4493 304 4513 305 4517 306 4549 307 4591 308 4597 309 4621 310 4639 311 4649 312 4651 313 4657 314 4673 315 4679 316 4723 317 4733 318 4751 319 4759 320 4787 321 4789 322 4793 323 4871 324 4933 325 4943 326 4951 327 4957 328 4987 329 4999 330 5003 331 5021 332 5023 333 5059 334 5077 335 5081 336 5087 337 5107 338 5113 339 5119 340 5153 341 5167 342 5171 343 5179 344 5197 345 5279 346 5303 347 5309 348 5333 349 5351 350 5393 351 5407 352 5413 353 5431 354 5437 355 5441 356 5443 357 5449 358 5477 359 5501 360 5521 361 5527 362 5531 363 5573 364 5581 365 5591 366 5623 367 5651 368 5657 369 5683 370 5701 371 5711 372 5717 373 5737 374 5741 375 5749 376 5801 377 5821 378 5839 379 5843 380 5849 381 5851 382 5857 383 5881 384 5897 385 5903 386 5923 387 5939 388 5981 389 5987 390 6011 391 6029 392 6073 393 6091 394 6121 395 6131 396 6211 397 6229 398 6247 399 6257 400 6271 401 6301 402 6311 403 6317 404 6337 405 6343 406 6359 407 6367 408 6389 409 6397 410 6421 411 6473 412 6481 413 6491 414 6529 415 6553 416 6577 417 6619 418 6637 419 6653 420 6659 421 6661 422 6673 423 6679 424 6689 425 6691 426 6701 427 6709 428 6719 429 6763 430 6791 431 6803 432 6827 433 6829 434 6833 435 6899 436 6907 437 6911 438 6947 439 6961 440 6983 441 6991 442 6997 443 7027 444 7039 445 7043 446 7057 447 7069 448 7109 449 7121 450 7127 451 7159 452 7193 453 7207 454 7211 455 7213 456 7219 457 7237 458 7253 459 7283 460 7297 461 7307 462 7333 463 7349 464 7369 465 7393 466 7433 467 7451 468 7477 469 7481 470 7489 471 7507 472 7517 473 7529 474 7541 475 7561 476 7583 477 7589 478 7591 479 7607 480 7621 481 7643 482 7649 483 7691 484 7703 485 7723 486 7727 487 7741 488 7753 489 7757 490 7789 491 7841 492 7873 493 7877 494 7879 495 7883 496 7933 497 7937 498 7949 499 7963 500 8009 501 8039 502 8053 503 8069 504 8111 505 8123 506 8161 507 8171 508 8209 509 8221 510 8263 511 8269 512 8287 513 8291 514 8293 515 8297 516 8311 517 8329 518 8377 519 8387 520 8423 521 8429 522 8431 523 8443 524 8447 525 8461 526 8513 527 8521 528 8539 529 8543 530 8563 531 8573 532 8597 533 8623 534 8629 535 8677 536 8689 537 8693 538 8699 539 8707 540 8713 541 8719 542 8731 543 8737 544 8741 545 8753 546 8779 547 8803 548 8807 549 8831 550 8837 551 8839 552 8849 553 8867 554 8887 555 8929 556 8951 557 8971 558 9001 559 9013 560 9067 561 9103 562 9109 563 9127 564 9137 565 9157 566 9161 567 9173 568 9187 569 9199 570 9203 571 9221 572 9239 573 9257 574 9277 575 9281 576 9293 577 9323 578 9337 579 9413 580 9421 581 9431 582 9433 583 9439 584 9473 585 9491 586 9511 587 9521 588 9547 589 9601 590 9619 591 9623 592 9629 593 9631 594 9661 595 9689 596 9743 597 9767 598 9781 599 9787 600 9791 601 9803 602 9817 603 9829 604 9839 605 9883 606 9901 607 9923 608 9929 609 9931 610 9973 611 10009 612 10037 613 10039 614 10061 615 10067 616 10069 617 10079 618 10091 619 10093 620 10111 621 10139 622 10151 623 10163 624 10211 625 10247 626 10289 627 10303 628 10321 629 10331 630 10333 631 10337 632 10369 633 10391 634 10427 635 10457 636 10463 637 10477 638 10487 639 10499 640 10501 641 10559 642 10597 643 10607 644 10613 645 10657 646 10663 647 10711 648 10729 649 10733 650 10739 651 10753 652 10771 653 10781 654 10789 655 10799 656 10831 657 10847 658 10853 659 10883 660 10889 661 10891 662 10909 663 10979 664 10987 665 11027 666 11071 667 11119 668 11149 669 11161 670 11177 671 11197 672 11213 673 11239 674 11243 675 11251 676 11261 677 11273 678 11279 679 11287 680 11299 681 11317 682 11321 683 11369 684 11399 685 11423 686 11471 687 11527 688 11549 689 11551 690 11587 691 11593 692 11597 693 11621 694 11681 695 11699 696 11701 697 11743 698 11777 699 11783 700 11807 701 11821 702 11827 703 11831 704 11833 705 11887 706 11923 707 11939 708 11941 709 11953 710 11959 711 11969 712 11971 713 12043 714 12049 715 12071 716 12101 717 12107 718 12109 719 12113 720 12119 721 12149 722 12203 723 12211 724 12239 725 12241 726 12251 727 12269 728 12277 729 12289 730 12301 731 12329 732 12343 733 12347 734 12373 735 12377 736 12379 737 12391 738 12401 739 12409 740 12413 741 12421 742 12437 743 12451 744 12457 745 12479 746 12487 747 12497 748 12503 749 12511 750 12517 751 12527 752 12539 753 12541 754 12601 755 12611 756 12619 757 12637 758 12647 759 12653 760 12659 761 12697 762 12703 763 12739 764 12757 765 12781 766 12799 767 12809 768 12821 769 12829 770 12893 771 12911 772 12917 773 12919 774 12923 775 12953 776 12967 777 13001 778 13007 779 13009 780 13093 781 13103 782 13147 783 13159 784 13163 785 13177 786 13183 787 13187 788 13217 789 13219 790 13229 791 13241 792 13267 793 13291 794 13313 795 13327 796 13331 797 13337 798 13339 799 13417 800 13463 801 13469 802 13513 803 13553 804 13567 805 13591 806 13597 807 13627 808 13633 809 13649 810 13681 811 13687 812 13691 813 13709 814 13711 815 13721 816 13751 817 13763 818 13781 819 13873 820 13877 821 13883 822 13901 823 13921 824 13933 825 13963 826 13997 827 13999 828 14009 829 14011 830 14033 831 14057 832 14083 833 14107 834 14143 835 14149 836 14153 837 14159 838 14173 839 14177 840 14243 841 14251 842 14281 843 14327 844 14341 845 14369 846 14387 847 14389 848 14401 849 14407 850 14411 851 14419 852 14431 853 14449 854 14461 855 14503 856 14519 857 14537 858 14543 859 14549 860 14551 861 14557 862 14561 863 14563 864 14627 865 14633 866 14639 867 14683 868 14699 869 14713 870 14717 871 14737 872 14779 873 14797 874 14813 875 14821 876 14827 877 14851 878 14869 879 14879 880 14923 881 14951 882 14957 883 14969 884 15091 885 15101 886 15107 887 15121 888 15187 889 15199 890 15217 891 15227 892 15233 893 15241 894 15259 895 15269 896 15277 897 15287 898 15307 899 15313 900 15319 901 15331 902 15359 903 15373 904 15377 905 15383 906 15401 907 15413 908 15443 909 15467 910 15493 911 15541 912 15551 913 15559 914 15607 915 15629 916 15641 917 15643 918 15649 919 15667 920 15727 921 15731 922 15739 923 15749 924 15761 925 15767 926 15773 927 15787 928 15791 929 15803 930 15809 931 15823 932 15887 933 15901 934 15907 935 15913 936 15923 937 15937 938 15959 939 15973 940 16001 941 16033 942 16057 943 16063 944 16073 945 16097 946 16103 947 16139 948 16183 949 16187 950 16189 951 16193 952 16217 953 16229 954 16231 955 16273 956 16319 957 16349 958 16369 959 16381 960 16411 961 16427 962 16447 963 16451 964 16453 965 16481 966 16493 967 16547 968 16567 969 16603 970 16607 971 16619 972 16673 973 16691 974 16699 975 16703 976 16729 977 16831 978 16879 979 16889 980 16901 981 16963 982 17011 983 17027 984 17029 985 17033 986 17047 987 17099 988 17107 989 17137 990 17183 991 17191 992 17239 993 17257 994 17299 995 17317 996 17321 997 17327 998 17333 999 17359 1000 17383