1 2 2 5 3 7 4 11 5 17 6 29 7 37 8 41 9 43 10 59 11 61 12 67 13 71 14 83 15 97 16 107 17 139 18 149 19 151 20 157 21 191 22 193 23 199 24 223 25 251 26 263 27 277 28 281 29 283 30 307 31 337 32 349 33 353 34 373 35 379 36 383 37 389 38 401 39 421 40 443 41 463 42 503 43 547 44 563 45 569 46 607 47 617 48 619 49 631 50 643 51 647 52 653 53 659 54 677 55 683 56 727 57 733 58 743 59 751 60 757 61 769 62 773 63 787 64 809 65 827 66 829 67 839 68 857 69 863 70 881 71 883 72 887 73 907 74 911 75 947 76 971 77 977 78 983 79 991 80 997 81 1021 82 1031 83 1033 84 1039 85 1049 86 1061 87 1069 88 1087 89 1091 90 1093 91 1103 92 1109 93 1117 94 1129 95 1151 96 1153 97 1171 98 1181 99 1201 100 1217 101 1223 102 1231 103 1237 104 1277 105 1279 106 1283 107 1291 108 1307 109 1319 110 1321 111 1327 112 1367 113 1381 114 1433 115 1439 116 1447 117 1453 118 1459 119 1483 120 1567 121 1571 122 1579 123 1601 124 1613 125 1621 126 1627 127 1637 128 1657 129 1663 130 1709 131 1721 132 1759 133 1777 134 1783 135 1787 136 1789 137 1801 138 1861 139 1871 140 1873 141 1877 142 1879 143 1889 144 1907 145 1913 146 1979 147 1987 148 1993 149 1997 150 2003 151 2027 152 2029 153 2039 154 2053 155 2063 156 2069 157 2081 158 2089 159 2099 160 2113 161 2131 162 2141 163 2161 164 2203 165 2213 166 2221 167 2239 168 2251 169 2267 170 2269 171 2287 172 2309 173 2311 174 2339 175 2341 176 2347 177 2351 178 2371 179 2383 180 2399 181 2417 182 2437 183 2447 184 2467 185 2477 186 2549 187 2557 188 2593 189 2633 190 2659 191 2671 192 2683 193 2689 194 2693 195 2707 196 2711 197 2713 198 2741 199 2753 200 2777 201 2789 202 2791 203 2797 204 2801 205 2819 206 2833 207 2837 208 2851 209 2897 210 2903 211 2909 212 2927 213 2939 214 2957 215 2971 216 2999 217 3011 218 3019 219 3037 220 3041 221 3061 222 3067 223 3079 224 3089 225 3121 226 3137 227 3163 228 3167 229 3181 230 3203 231 3217 232 3221 233 3253 234 3271 235 3299 236 3301 237 3319 238 3343 239 3347 240 3359 241 3371 242 3373 243 3391 244 3433 245 3449 246 3457 247 3469 248 3499 249 3511 250 3517 251 3533 252 3539 253 3547 254 3559 255 3581 256 3593 257 3631 258 3643 259 3659 260 3677 261 3691 262 3701 263 3727 264 3739 265 3767 266 3779 267 3793 268 3821 269 3823 270 3833 271 3847 272 3851 273 3853 274 3877 275 3881 276 3923 277 3929 278 3943 279 3989 280 4003 281 4007 282 4021 283 4051 284 4057 285 4073 286 4079 287 4091 288 4093 289 4099 290 4111 291 4127 292 4129 293 4133 294 4139 295 4153 296 4157 297 4177 298 4211 299 4253 300 4273 301 4297 302 4327 303 4373 304 4391 305 4409 306 4423 307 4447 308 4463 309 4481 310 4483 311 4507 312 4513 313 4517 314 4549 315 4591 316 4597 317 4621 318 4657 319 4663 320 4691 321 4723 322 4733 323 4759 324 4787 325 4799 326 4817 327 4861 328 4871 329 4877 330 4909 331 4937 332 4957 333 4967 334 4969 335 4973 336 5003 337 5009 338 5011 339 5021 340 5039 341 5077 342 5099 343 5101 344 5119 345 5153 346 5167 347 5171 348 5189 349 5197 350 5209 351 5227 352 5231 353 5237 354 5279 355 5281 356 5309 357 5347 358 5351 359 5407 360 5419 361 5437 362 5441 363 5443 364 5449 365 5479 366 5503 367 5521 368 5563 369 5573 370 5581 371 5623 372 5653 373 5657 374 5689 375 5741 376 5749 377 5779 378 5791 379 5807 380 5813 381 5839 382 5843 383 5849 384 5857 385 5897 386 5903 387 5987 388 6007 389 6043 390 6047 391 6053 392 6067 393 6073 394 6121 395 6131 396 6133 397 6143 398 6151 399 6163 400 6197 401 6199 402 6203 403 6217 404 6221 405 6229 406 6247 407 6263 408 6269 409 6277 410 6299 411 6311 412 6317 413 6337 414 6343 415 6361 416 6367 417 6379 418 6397 419 6451 420 6469 421 6473 422 6481 423 6491 424 6529 425 6547 426 6553 427 6571 428 6577 429 6581 430 6599 431 6607 432 6619 433 6661 434 6689 435 6761 436 6781 437 6803 438 6823 439 6841 440 6863 441 6869 442 6871 443 6917 444 6947 445 6949 446 6961 447 6977 448 7001 449 7019 450 7039 451 7079 452 7103 453 7127 454 7187 455 7207 456 7213 457 7219 458 7229 459 7253 460 7283 461 7307 462 7309 463 7321 464 7331 465 7349 466 7369 467 7393 468 7411 469 7417 470 7487 471 7499 472 7507 473 7523 474 7529 475 7559 476 7561 477 7573 478 7577 479 7603 480 7607 481 7639 482 7649 483 7687 484 7717 485 7727 486 7753 487 7759 488 7793 489 7829 490 7841 491 7853 492 7867 493 7873 494 7877 495 7883 496 7901 497 7907 498 7919 499 7937 500 7949 501 7951 502 7993 503 8009 504 8011 505 8053 506 8069 507 8081 508 8087 509 8111 510 8117 511 8171 512 8179 513 8219 514 8221 515 8231 516 8263 517 8273 518 8291 519 8293 520 8297 521 8311 522 8317 523 8353 524 8363 525 8377 526 8431 527 8443 528 8447 529 8461 530 8501 531 8537 532 8539 533 8543 534 8563 535 8599 536 8609 537 8629 538 8641 539 8663 540 8669 541 8677 542 8681 543 8693 544 8699 545 8707 546 8719 547 8741 548 8753 549 8803 550 8819 551 8837 552 8861 553 8863 554 8867 555 8887 556 8933 557 8951 558 8969 559 8999 560 9001 561 9007 562 9011 563 9013 564 9029 565 9041 566 9043 567 9103 568 9137 569 9181 570 9203 571 9221 572 9227 573 9239 574 9277 575 9281 576 9283 577 9293 578 9323 579 9337 580 9343 581 9349 582 9371 583 9413 584 9433 585 9437 586 9439 587 9463 588 9473 589 9479 590 9491 591 9511 592 9533 593 9539 594 9547 595 9551 596 9587 597 9623 598 9631 599 9643 600 9649 601 9661 602 9677 603 9689 604 9739 605 9781 606 9791 607 9817 608 9851 609 9857 610 9883 611 9907 612 9931 613 9941 614 9967 615 10037 616 10039 617 10061 618 10069 619 10133 620 10151 621 10163 622 10169 623 10181 624 10223 625 10243 626 10253 627 10259 628 10271 629 10303 630 10313 631 10321 632 10331 633 10337 634 10357 635 10369 636 10391 637 10427 638 10459 639 10477 640 10513 641 10567 642 10597 643 10601 644 10607 645 10627 646 10639 647 10657 648 10663 649 10709 650 10723 651 10733 652 10771 653 10789 654 10859 655 10867 656 10883 657 10889 658 10909 659 10937 660 10939 661 10949 662 10973 663 10979 664 11003 665 11047 666 11057 667 11069 668 11071 669 11093 670 11149 671 11159 672 11161 673 11177 674 11213 675 11311 676 11317 677 11351 678 11353 679 11369 680 11393 681 11411 682 11423 683 11437 684 11471 685 11491 686 11497 687 11503 688 11527 689 11551 690 11597 691 11633 692 11657 693 11689 694 11701 695 11731 696 11777 697 11779 698 11789 699 11821 700 11887 701 11933 702 11941 703 11959 704 11969 705 11971 706 11981 707 12011 708 12041 709 12049 710 12097 711 12101 712 12107 713 12109 714 12161 715 12197 716 12227 717 12239 718 12263 719 12277 720 12301 721 12323 722 12329 723 12343 724 12347 725 12373 726 12377 727 12379 728 12391 729 12401 730 12409 731 12413 732 12421 733 12433 734 12451 735 12491 736 12503 737 12541 738 12553 739 12569 740 12577 741 12583 742 12589 743 12647 744 12659 745 12671 746 12689 747 12703 748 12721 749 12739 750 12757 751 12763 752 12791 753 12799 754 12809 755 12821 756 12853 757 12919 758 12923 759 12953 760 12973 761 12979 762 13001 763 13003 764 13009 765 13033 766 13037 767 13043 768 13063 769 13109 770 13121 771 13127 772 13171 773 13217 774 13229 775 13241 776 13259 777 13267 778 13291 779 13297 780 13309 781 13331 782 13339 783 13367 784 13381 785 13399 786 13411 787 13417 788 13421 789 13441 790 13451 791 13457 792 13477 793 13487 794 13499 795 13513 796 13523 797 13537 798 13567 799 13591 800 13619 801 13679 802 13691 803 13693 804 13697 805 13711 806 13721 807 13723 808 13751 809 13759 810 13789 811 13799 812 13829 813 13831 814 13841 815 13859 816 13879 817 13901 818 13913 819 13963 820 13997 821 14011 822 14033 823 14087 824 14143 825 14149 826 14153 827 14159 828 14173 829 14197 830 14243 831 14249 832 14303 833 14323 834 14327 835 14341 836 14387 837 14389 838 14407 839 14411 840 14419 841 14423 842 14431 843 14437 844 14447 845 14449 846 14489 847 14503 848 14519 849 14533 850 14593 851 14633 852 14639 853 14653 854 14699 855 14723 856 14731 857 14737 858 14747 859 14753 860 14767 861 14783 862 14797 863 14821 864 14827 865 14831 866 14851 867 14869 868 14891 869 14951 870 14983 871 15017 872 15053 873 15073 874 15077 875 15091 876 15101 877 15107 878 15131 879 15137 880 15161 881 15173 882 15193 883 15199 884 15217 885 15233 886 15277 887 15287 888 15289 889 15329 890 15331 891 15359 892 15361 893 15373 894 15383 895 15413 896 15439 897 15443 898 15451 899 15473 900 15497 901 15541 902 15551 903 15601 904 15619 905 15629 906 15649 907 15667 908 15671 909 15679 910 15683 911 15727 912 15731 913 15739 914 15761 915 15767 916 15787 917 15817 918 15823 919 15859 920 15881 921 15887 922 15901 923 15907 924 15923 925 15973 926 16061 927 16069 928 16087 929 16091 930 16097 931 16111 932 16127 933 16139 934 16193 935 16217 936 16223 937 16229 938 16231 939 16249 940 16253 941 16267 942 16319 943 16361 944 16363 945 16427 946 16451 947 16453 948 16477 949 16487 950 16519 951 16529 952 16547 953 16553 954 16561 955 16567 956 16573 957 16619 958 16631 959 16633 960 16651 961 16657 962 16661 963 16699 964 16703 965 16759 966 16763 967 16787 968 16811 969 16831 970 16901 971 16927 972 16937 973 16963 974 16981 975 17041 976 17047 977 17093 978 17107 979 17117 980 17123 981 17137 982 17159 983 17183 984 17189 985 17191 986 17207 987 17209 988 17239 989 17257 990 17293 991 17299 992 17321 993 17341 994 17351 995 17359 996 17387 997 17393 998 17419 999 17467 1000 17477