1 2 2 3 3 11 4 13 5 37 6 53 7 61 8 67 9 97 10 101 11 103 12 107 13 113 14 127 15 131 16 139 17 149 18 167 19 173 20 191 21 193 22 199 23 223 24 227 25 229 26 239 27 251 28 257 29 271 30 293 31 307 32 311 33 317 34 337 35 349 36 359 37 373 38 383 39 389 40 419 41 433 42 461 43 479 44 487 45 491 46 499 47 523 48 541 49 547 50 563 51 571 52 607 53 619 54 631 55 673 56 677 57 683 58 691 59 701 60 709 61 719 62 739 63 743 64 761 65 769 66 773 67 787 68 797 69 809 70 821 71 827 72 857 73 859 74 863 75 877 76 881 77 887 78 907 79 919 80 929 81 953 82 977 83 983 84 1031 85 1049 86 1051 87 1061 88 1063 89 1069 90 1093 91 1097 92 1109 93 1117 94 1123 95 1151 96 1153 97 1193 98 1201 99 1237 100 1259 101 1279 102 1283 103 1289 104 1301 105 1307 106 1367 107 1427 108 1429 109 1433 110 1447 111 1451 112 1489 113 1499 114 1523 115 1531 116 1553 117 1559 118 1601 119 1619 120 1621 121 1627 122 1637 123 1663 124 1667 125 1669 126 1693 127 1721 128 1723 129 1747 130 1759 131 1777 132 1811 133 1823 134 1831 135 1871 136 1877 137 1879 138 1901 139 1913 140 1933 141 1949 142 1997 143 1999 144 2003 145 2011 146 2017 147 2027 148 2039 149 2069 150 2083 151 2099 152 2129 153 2143 154 2203 155 2207 156 2221 157 2237 158 2239 159 2251 160 2273 161 2281 162 2293 163 2333 164 2341 165 2347 166 2377 167 2381 168 2383 169 2393 170 2399 171 2411 172 2423 173 2441 174 2447 175 2473 176 2503 177 2531 178 2551 179 2591 180 2609 181 2617 182 2663 183 2671 184 2687 185 2693 186 2699 187 2713 188 2741 189 2767 190 2777 191 2791 192 2803 193 2819 194 2833 195 2843 196 2851 197 2861 198 2887 199 2903 200 2917 201 2953 202 2957 203 2963 204 2969 205 2971 206 2999 207 3011 208 3019 209 3023 210 3041 211 3049 212 3067 213 3079 214 3089 215 3121 216 3137 217 3167 218 3187 219 3209 220 3257 221 3329 222 3331 223 3343 224 3347 225 3361 226 3373 227 3389 228 3391 229 3413 230 3433 231 3457 232 3469 233 3517 234 3527 235 3533 236 3539 237 3541 238 3547 239 3559 240 3581 241 3593 242 3613 243 3623 244 3637 245 3643 246 3659 247 3671 248 3677 249 3691 250 3709 251 3727 252 3769 253 3779 254 3793 255 3803 256 3833 257 3853 258 3881 259 3907 260 3911 261 3917 262 3919 263 3931 264 3943 265 3947 266 3967 267 4001 268 4003 269 4027 270 4051 271 4057 272 4091 273 4093 274 4111 275 4129 276 4133 277 4139 278 4157 279 4159 280 4217 281 4219 282 4229 283 4241 284 4261 285 4283 286 4297 287 4327 288 4339 289 4349 290 4363 291 4373 292 4397 293 4409 294 4423 295 4451 296 4481 297 4483 298 4513 299 4517 300 4519 301 4561 302 4597 303 4621 304 4657 305 4663 306 4673 307 4679 308 4691 309 4703 310 4721 311 4729 312 4733 313 4751 314 4759 315 4783 316 4787 317 4789 318 4799 319 4817 320 4831 321 4861 322 4871 323 4877 324 4889 325 4909 326 4919 327 4933 328 4943 329 4951 330 4967 331 4973 332 4993 333 5021 334 5039 335 5051 336 5059 337 5087 338 5099 339 5101 340 5107 341 5113 342 5167 343 5179 344 5197 345 5227 346 5231 347 5233 348 5237 349 5261 350 5273 351 5279 352 5297 353 5303 354 5323 355 5333 356 5347 357 5381 358 5387 359 5417 360 5419 361 5431 362 5437 363 5441 364 5479 365 5503 366 5519 367 5521 368 5563 369 5591 370 5623 371 5641 372 5653 373 5657 374 5659 375 5669 376 5683 377 5693 378 5701 379 5711 380 5737 381 5749 382 5801 383 5807 384 5813 385 5821 386 5827 387 5839 388 5843 389 5849 390 5861 391 5867 392 5869 393 5903 394 5923 395 5927 396 5939 397 5987 398 6007 399 6011 400 6029 401 6037 402 6073 403 6089 404 6091 405 6113 406 6133 407 6197 408 6199 409 6211 410 6229 411 6247 412 6263 413 6271 414 6323 415 6337 416 6367 417 6373 418 6389 419 6397 420 6469 421 6473 422 6521 423 6563 424 6571 425 6577 426 6581 427 6599 428 6607 429 6619 430 6653 431 6659 432 6661 433 6689 434 6703 435 6761 436 6763 437 6781 438 6793 439 6823 440 6833 441 6841 442 6907 443 6947 444 6959 445 6961 446 6967 447 6971 448 6983 449 7001 450 7013 451 7039 452 7043 453 7057 454 7069 455 7079 456 7127 457 7129 458 7151 459 7177 460 7213 461 7229 462 7247 463 7253 464 7321 465 7331 466 7333 467 7351 468 7369 469 7393 470 7411 471 7459 472 7477 473 7507 474 7517 475 7523 476 7529 477 7537 478 7541 479 7549 480 7559 481 7577 482 7583 483 7603 484 7639 485 7649 486 7681 487 7699 488 7703 489 7717 490 7727 491 7759 492 7793 493 7817 494 7823 495 7829 496 7901 497 7907 498 7933 499 7937 500 7949 501 7951 502 7963 503 7993 504 8017 505 8081 506 8087 507 8093 508 8101 509 8111 510 8123 511 8147 512 8171 513 8179 514 8209 515 8219 516 8231 517 8237 518 8269 519 8273 520 8287 521 8291 522 8297 523 8317 524 8329 525 8353 526 8363 527 8369 528 8387 529 8461 530 8467 531 8521 532 8527 533 8543 534 8563 535 8599 536 8647 537 8663 538 8669 539 8677 540 8681 541 8689 542 8693 543 8699 544 8719 545 8741 546 8753 547 8779 548 8807 549 8821 550 8837 551 8839 552 8861 553 8867 554 8887 555 8923 556 8933 557 8941 558 8963 559 8969 560 9011 561 9029 562 9041 563 9043 564 9049 565 9091 566 9103 567 9133 568 9157 569 9173 570 9181 571 9187 572 9221 573 9227 574 9239 575 9241 576 9281 577 9293 578 9311 579 9319 580 9323 581 9337 582 9343 583 9349 584 9371 585 9377 586 9391 587 9413 588 9421 589 9431 590 9437 591 9479 592 9511 593 9533 594 9539 595 9601 596 9613 597 9619 598 9631 599 9643 600 9649 601 9661 602 9739 603 9743 604 9787 605 9791 606 9803 607 9811 608 9817 609 9829 610 9833 611 9839 612 9851 613 9857 614 9859 615 9883 616 9907 617 9929 618 9941 619 10007 620 10039 621 10079 622 10103 623 10151 624 10169 625 10177 626 10181 627 10243 628 10253 629 10271 630 10273 631 10313 632 10321 633 10357 634 10391 635 10399 636 10427 637 10429 638 10433 639 10453 640 10459 641 10463 642 10477 643 10487 644 10499 645 10531 646 10567 647 10589 648 10597 649 10651 650 10667 651 10739 652 10753 653 10771 654 10789 655 10799 656 10831 657 10867 658 10883 659 10891 660 10937 661 10949 662 10957 663 10973 664 10979 665 11003 666 11047 667 11057 668 11059 669 11069 670 11087 671 11117 672 11119 673 11131 674 11159 675 11213 676 11243 677 11311 678 11317 679 11321 680 11329 681 11353 682 11369 683 11383 684 11393 685 11411 686 11437 687 11467 688 11497 689 11503 690 11519 691 11527 692 11549 693 11593 694 11617 695 11657 696 11689 697 11701 698 11717 699 11783 700 11789 701 11807 702 11813 703 11833 704 11887 705 11897 706 11923 707 11927 708 11939 709 11941 710 11953 711 11971 712 11981 713 12007 714 12037 715 12071 716 12073 717 12097 718 12101 719 12109 720 12113 721 12119 722 12143 723 12161 724 12163 725 12197 726 12227 727 12241 728 12263 729 12277 730 12281 731 12329 732 12343 733 12377 734 12451 735 12457 736 12497 737 12511 738 12517 739 12541 740 12553 741 12577 742 12589 743 12601 744 12637 745 12641 746 12647 747 12653 748 12659 749 12671 750 12689 751 12713 752 12739 753 12743 754 12757 755 12763 756 12791 757 12829 758 12841 759 12889 760 12899 761 12923 762 12953 763 12959 764 12973 765 13001 766 13033 767 13037 768 13063 769 13093 770 13103 771 13121 772 13147 773 13159 774 13163 775 13171 776 13177 777 13217 778 13229 779 13241 780 13249 781 13259 782 13309 783 13313 784 13327 785 13337 786 13339 787 13367 788 13381 789 13397 790 13399 791 13411 792 13417 793 13421 794 13469 795 13499 796 13523 797 13591 798 13597 799 13633 800 13649 801 13681 802 13691 803 13693 804 13729 805 13781 806 13799 807 13807 808 13829 809 13841 810 13873 811 13879 812 13883 813 13903 814 13907 815 13931 816 13967 817 13997 818 14009 819 14029 820 14071 821 14087 822 14159 823 14173 824 14177 825 14207 826 14221 827 14243 828 14251 829 14303 830 14347 831 14369 832 14389 833 14411 834 14419 835 14423 836 14449 837 14479 838 14489 839 14537 840 14543 841 14551 842 14557 843 14561 844 14633 845 14639 846 14657 847 14669 848 14683 849 14731 850 14737 851 14741 852 14747 853 14779 854 14797 855 14813 856 14821 857 14831 858 14869 859 14887 860 14923 861 14939 862 14947 863 14951 864 14969 865 15013 866 15077 867 15091 868 15107 869 15121 870 15131 871 15137 872 15149 873 15193 874 15227 875 15233 876 15299 877 15307 878 15313 879 15319 880 15331 881 15349 882 15359 883 15361 884 15373 885 15383 886 15391 887 15401 888 15427 889 15439 890 15443 891 15451 892 15493 893 15497 894 15511 895 15551 896 15559 897 15581 898 15583 899 15607 900 15619 901 15629 902 15641 903 15647 904 15661 905 15679 906 15683 907 15727 908 15739 909 15749 910 15773 911 15797 912 15803 913 15809 914 15823 915 15877 916 15881 917 15887 918 15889 919 15901 920 15913 921 15919 922 15937 923 15971 924 15973 925 16057 926 16061 927 16063 928 16067 929 16073 930 16087 931 16091 932 16103 933 16127 934 16183 935 16187 936 16189 937 16217 938 16231 939 16249 940 16253 941 16267 942 16319 943 16333 944 16349 945 16421 946 16447 947 16451 948 16453 949 16487 950 16567 951 16631 952 16633 953 16649 954 16651 955 16657 956 16661 957 16673 958 16691 959 16699 960 16703 961 16729 962 16747 963 16759 964 16787 965 16823 966 16831 967 16879 968 16889 969 16903 970 16921 971 16937 972 16943 973 16963 974 17011 975 17021 976 17027 977 17029 978 17041 979 17053 980 17077 981 17093 982 17137 983 17167 984 17203 985 17207 986 17231 987 17239 988 17291 989 17293 990 17299 991 17317 992 17327 993 17351 994 17387 995 17389 996 17393 997 17401 998 17417 999 17449 1000 17483