1 2 2 3 3 11 4 13 5 23 6 37 7 47 8 59 9 61 10 71 11 73 12 83 13 97 14 107 15 109 16 131 17 157 18 167 19 179 20 181 21 191 22 193 23 227 24 229 25 239 26 241 27 251 28 263 29 277 30 311 31 313 32 337 33 347 34 349 35 359 36 373 37 383 38 397 39 409 40 419 41 421 42 431 43 433 44 443 45 457 46 467 47 479 48 491 49 503 50 541 51 563 52 577 53 587 54 599 55 601 56 613 57 647 58 659 59 661 60 673 61 683 62 709 63 719 64 733 65 743 66 757 67 769 68 827 69 829 70 839 71 853 72 863 73 877 74 887 75 911 76 937 77 947 78 971 79 983 80 997 81 1009 82 1019 83 1021 84 1031 85 1033 86 1069 87 1091 88 1093 89 1103 90 1117 91 1129 92 1151 93 1153 94 1163 95 1187 96 1201 97 1213 98 1223 99 1237 100 1249 101 1259 102 1283 103 1297 104 1307 105 1319 106 1321 107 1367 108 1381 109 1427 110 1429 111 1439 112 1451 113 1453 114 1487 115 1489 116 1499 117 1511 118 1523 119 1549 120 1559 121 1571 122 1583 123 1597 124 1607 125 1609 126 1619 127 1621 128 1657 129 1667 130 1669 131 1693 132 1741 133 1753 134 1777 135 1787 136 1789 137 1801 138 1811 139 1823 140 1847 141 1861 142 1871 143 1873 144 1907 145 1931 146 1933 147 1979 148 1993 149 2003 150 2017 151 2027 152 2029 153 2039 154 2053 155 2063 156 2087 157 2089 158 2099 159 2111 160 2113 161 2137 162 2161 163 2207 164 2221 165 2243 166 2267 167 2269 168 2281 169 2293 170 2339 171 2341 172 2351 173 2377 174 2389 175 2399 176 2411 177 2423 178 2437 179 2447 180 2459 181 2473 182 2521 183 2531 184 2543 185 2557 186 2579 187 2591 188 2593 189 2617 190 2663 191 2677 192 2687 193 2689 194 2699 195 2711 196 2713 197 2749 198 2797 199 2819 200 2833 201 2843 202 2857 203 2879 204 2903 205 2917 206 2927 207 2939 208 2953 209 2963 210 2999 211 3001 212 3011 213 3023 214 3037 215 3049 216 3061 217 3083 218 3109 219 3119 220 3121 221 3167 222 3169 223 3181 224 3191 225 3203 226 3217 227 3229 228 3251 229 3253 230 3299 231 3301 232 3313 233 3323 234 3347 235 3359 236 3361 237 3371 238 3373 239 3407 240 3433 241 3457 242 3467 243 3469 244 3491 245 3517 246 3527 247 3529 248 3539 249 3541 250 3613 251 3623 252 3637 253 3659 254 3671 255 3673 256 3697 257 3709 258 3719 259 3733 260 3767 261 3769 262 3779 263 3793 264 3803 265 3851 266 3853 267 3863 268 3877 269 3889 270 3911 271 3923 272 3947 273 4007 274 4019 275 4021 276 4057 277 4079 278 4091 279 4093 280 4127 281 4129 282 4139 283 4153 284 4177 285 4201 286 4211 287 4259 288 4261 289 4271 290 4273 291 4283 292 4297 293 4357 294 4391 295 4441 296 4451 297 4463 298 4513 299 4523 300 4547 301 4549 302 4561 303 4583 304 4597 305 4621 306 4643 307 4657 308 4679 309 4691 310 4703 311 4729 312 4751 313 4787 314 4789 315 4799 316 4801 317 4813 318 4861 319 4871 320 4909 321 4919 322 4931 323 4933 324 4943 325 4957 326 4967 327 4969 328 4993 329 5003 330 5039 331 5051 332 5077 333 5087 334 5099 335 5101 336 5113 337 5147 338 5171 339 5197 340 5209 341 5231 342 5233 343 5279 344 5281 345 5303 346 5351 347 5387 348 5399 349 5413 350 5437 351 5449 352 5471 353 5483 354 5507 355 5519 356 5521 357 5531 358 5557 359 5569 360 5581 361 5591 362 5639 363 5641 364 5651 365 5653 366 5689 367 5701 368 5711 369 5737 370 5749 371 5783 372 5807 373 5821 374 5843 375 5857 376 5867 377 5869 378 5879 379 5881 380 5903 381 5927 382 5939 383 5953 384 5987 385 6011 386 6037 387 6047 388 6073 389 6121 390 6131 391 6133 392 6143 393 6203 394 6217 395 6229 396 6263 397 6277 398 6287 399 6299 400 6301 401 6311 402 6323 403 6337 404 6359 405 6361 406 6373 407 6397 408 6421 409 6469 410 6481 411 6491 412 6529 413 6551 414 6553 415 6563 416 6577 417 6599 418 6637 419 6659 420 6661 421 6673 422 6709 423 6719 424 6733 425 6779 426 6781 427 6791 428 6793 429 6803 430 6827 431 6829 432 6841 433 6863 434 6899 435 6911 436 6947 437 6949 438 6959 439 6961 440 6971 441 6983 442 6997 443 7019 444 7043 445 7057 446 7069 447 7079 448 7103 449 7127 450 7129 451 7151 452 7177 453 7187 454 7211 455 7213 456 7237 457 7247 458 7283 459 7297 460 7307 461 7309 462 7321 463 7331 464 7333 465 7369 466 7393 467 7417 468 7451 469 7477 470 7487 471 7489 472 7499 473 7523 474 7537 475 7547 476 7549 477 7559 478 7561 479 7573 480 7583 481 7607 482 7621 483 7643 484 7669 485 7681 486 7691 487 7703 488 7717 489 7727 490 7741 491 7753 492 7789 493 7823 494 7873 495 7883 496 7907 497 7919 498 7933 499 7993 500 8017 501 8039 502 8053 503 8087 504 8089 505 8101 506 8111 507 8123 508 8147 509 8161 510 8171 511 8209 512 8219 513 8221 514 8231 515 8233 516 8243 517 8269 518 8291 519 8293 520 8317 521 8329 522 8353 523 8363 524 8377 525 8387 526 8389 527 8423 528 8447 529 8461 530 8521 531 8543 532 8581 533 8627 534 8629 535 8641 536 8663 537 8677 538 8689 539 8699 540 8713 541 8737 542 8747 543 8761 544 8783 545 8807 546 8819 547 8821 548 8831 549 8867 550 8893 551 8929 552 8941 553 8951 554 8963 555 8999 556 9001 557 9011 558 9013 559 9049 560 9059 561 9109 562 9133 563 9157 564 9181 565 9203 566 9227 567 9239 568 9241 569 9277 570 9311 571 9323 572 9337 573 9349 574 9371 575 9397 576 9419 577 9421 578 9431 579 9433 580 9467 581 9479 582 9491 583 9539 584 9551 585 9587 586 9601 587 9613 588 9623 589 9649 590 9661 591 9697 592 9719 593 9721 594 9733 595 9743 596 9767 597 9769 598 9781 599 9791 600 9803 601 9817 602 9829 603 9839 604 9851 605 9887 606 9901 607 9923 608 9949 609 9973 610 10007 611 10009 612 10067 613 10069 614 10079 615 10091 616 10093 617 10103 618 10139 619 10141 620 10151 621 10163 622 10177 623 10211 624 10223 625 10247 626 10259 627 10271 628 10273 629 10321 630 10331 631 10333 632 10343 633 10357 634 10369 635 10391 636 10427 637 10429 638 10453 639 10463 640 10477 641 10487 642 10499 643 10501 644 10513 645 10559 646 10597 647 10607 648 10631 649 10657 650 10667 651 10691 652 10729 653 10739 654 10753 655 10789 656 10799 657 10837 658 10847 659 10859 660 10861 661 10883 662 10909 663 10957 664 10979 665 10993 666 11003 667 11027 668 11087 669 11113 670 11149 671 11159 672 11161 673 11171 674 11173 675 11197 676 11243 677 11257 678 11279 679 11317 680 11329 681 11351 682 11353 683 11399 684 11411 685 11423 686 11437 687 11447 688 11471 689 11483 690 11497 691 11519 692 11579 693 11593 694 11617 695 11677 696 11689 697 11699 698 11701 699 11783 700 11807 701 11821 702 11831 703 11833 704 11867 705 11903 706 11927 707 11939 708 11941 709 11953 710 11987 711 12011 712 12037 713 12049 714 12071 715 12073 716 12097 717 12107 718 12109 719 12119 720 12143 721 12157 722 12203 723 12227 724 12239 725 12241 726 12251 727 12253 728 12263 729 12277 730 12289 731 12301 732 12323 733 12347 734 12373 735 12409 736 12421 737 12433 738 12457 739 12479 740 12491 741 12503 742 12517 743 12527 744 12539 745 12541 746 12553 747 12577 748 12589 749 12601 750 12611 751 12613 752 12637 753 12647 754 12659 755 12671 756 12697 757 12721 758 12743 759 12757 760 12781 761 12791 762 12829 763 12841 764 12853 765 12889 766 12899 767 12911 768 12923 769 12959 770 12973 771 12983 772 13007 773 13009 774 13033 775 13043 776 13093 777 13103 778 13127 779 13151 780 13163 781 13177 782 13187 783 13249 784 13259 785 13297 786 13309 787 13331 788 13367 789 13381 790 13417 791 13441 792 13451 793 13463 794 13477 795 13487 796 13499 797 13513 798 13523 799 13537 800 13597 801 13619 802 13633 803 13669 804 13679 805 13681 806 13691 807 13693 808 13729 809 13751 810 13763 811 13789 812 13799 813 13859 814 13873 815 13883 816 13907 817 13921 818 13931 819 13933 820 13967 821 14029 822 14051 823 14087 824 14149 825 14159 826 14173 827 14197 828 14207 829 14221 830 14243 831 14281 832 14293 833 14303 834 14327 835 14341 836 14387 837 14389 838 14401 839 14411 840 14423 841 14437 842 14447 843 14449 844 14461 845 14519 846 14533 847 14543 848 14557 849 14591 850 14593 851 14627 852 14629 853 14639 854 14653 855 14699 856 14713 857 14723 858 14737 859 14747 860 14759 861 14771 862 14783 863 14797 864 14821 865 14831 866 14843 867 14867 868 14869 869 14879 870 14891 871 14929 872 14939 873 14951 874 15013 875 15061 876 15073 877 15083 878 15107 879 15121 880 15131 881 15193 882 15217 883 15227 884 15241 885 15263 886 15277 887 15287 888 15289 889 15299 890 15313 891 15349 892 15359 893 15361 894 15373 895 15383 896 15443 897 15467 898 15493 899 15527 900 15541 901 15551 902 15601 903 15647 904 15649 905 15661 906 15671 907 15683 908 15731 909 15733 910 15767 911 15791 912 15803 913 15817 914 15877 915 15887 916 15889 917 15901 918 15913 919 15923 920 15937 921 15959 922 15971 923 15973 924 16007 925 16033 926 16057 927 16067 928 16069 929 16091 930 16103 931 16127 932 16139 933 16141 934 16187 935 16189 936 16223 937 16249 938 16273 939 16319 940 16333 941 16369 942 16381 943 16417 944 16427 945 16451 946 16453 947 16477 948 16487 949 16547 950 16561 951 16573 952 16607 953 16619 954 16631 955 16633 956 16657 957 16691 958 16693 959 16703 960 16729 961 16741 962 16763 963 16787 964 16811 965 16823 966 16871 967 16883 968 16921 969 16931 970 16943 971 16979 972 16981 973 16993 974 17027 975 17029 976 17041 977 17053 978 17077 979 17099 980 17123 981 17137 982 17159 983 17183 984 17207 985 17209 986 17231 987 17257 988 17291 989 17293 990 17317 991 17327 992 17341 993 17351 994 17377 995 17387 996 17389 997 17401 998 17449 999 17471 1000 17483