1 2 2 3 3 5 4 7 5 11 6 13 7 23 8 31 9 53 10 59 11 73 12 89 13 97 14 101 15 127 16 131 17 137 18 149 19 151 20 157 21 167 22 181 23 191 24 199 25 227 26 233 27 257 28 269 29 281 30 337 31 359 32 383 33 389 34 419 35 421 36 431 37 433 38 443 39 449 40 457 41 461 42 463 43 479 44 499 45 523 46 541 47 547 48 563 49 569 50 577 51 601 52 607 53 613 54 619 55 641 56 653 57 659 58 661 59 677 60 691 61 709 62 727 63 739 64 751 65 761 66 769 67 787 68 797 69 809 70 811 71 821 72 829 73 839 74 859 75 863 76 877 77 907 78 911 79 937 80 983 81 991 82 1009 83 1019 84 1049 85 1069 86 1091 87 1093 88 1097 89 1123 90 1129 91 1153 92 1163 93 1171 94 1181 95 1187 96 1201 97 1217 98 1223 99 1229 100 1231 101 1277 102 1283 103 1297 104 1301 105 1321 106 1373 107 1381 108 1423 109 1427 110 1429 111 1433 112 1439 113 1447 114 1451 115 1453 116 1459 117 1493 118 1511 119 1523 120 1531 121 1543 122 1549 123 1559 124 1571 125 1597 126 1601 127 1607 128 1609 129 1637 130 1657 131 1663 132 1667 133 1723 134 1733 135 1747 136 1759 137 1777 138 1783 139 1787 140 1789 141 1801 142 1811 143 1847 144 1861 145 1867 146 1873 147 1907 148 1933 149 1979 150 1987 151 1997 152 1999 153 2003 154 2081 155 2087 156 2089 157 2111 158 2129 159 2137 160 2141 161 2143 162 2179 163 2207 164 2213 165 2237 166 2239 167 2251 168 2267 169 2273 170 2293 171 2297 172 2311 173 2347 174 2351 175 2377 176 2381 177 2383 178 2399 179 2411 180 2423 181 2441 182 2447 183 2473 184 2531 185 2539 186 2551 187 2557 188 2593 189 2633 190 2659 191 2663 192 2683 193 2687 194 2707 195 2713 196 2719 197 2729 198 2731 199 2741 200 2753 201 2767 202 2789 203 2797 204 2801 205 2803 206 2837 207 2843 208 2851 209 2857 210 2861 211 2887 212 2903 213 2957 214 2999 215 3001 216 3011 217 3019 218 3041 219 3061 220 3083 221 3089 222 3119 223 3121 224 3137 225 3163 226 3169 227 3187 228 3191 229 3203 230 3209 231 3221 232 3257 233 3307 234 3313 235 3323 236 3331 237 3343 238 3347 239 3371 240 3373 241 3407 242 3449 243 3457 244 3461 245 3467 246 3469 247 3511 248 3527 249 3529 250 3533 251 3541 252 3547 253 3557 254 3593 255 3607 256 3659 257 3697 258 3709 259 3727 260 3739 261 3769 262 3779 263 3793 264 3797 265 3803 266 3833 267 3847 268 3851 269 3853 270 3889 271 3911 272 3931 273 3989 274 4007 275 4057 276 4073 277 4079 278 4111 279 4129 280 4133 281 4159 282 4211 283 4217 284 4219 285 4229 286 4231 287 4241 288 4243 289 4253 290 4259 291 4271 292 4289 293 4327 294 4339 295 4373 296 4391 297 4421 298 4441 299 4447 300 4457 301 4463 302 4481 303 4483 304 4507 305 4517 306 4519 307 4523 308 4547 309 4549 310 4561 311 4591 312 4597 313 4603 314 4621 315 4637 316 4643 317 4651 318 4679 319 4721 320 4723 321 4733 322 4759 323 4789 324 4793 325 4799 326 4813 327 4831 328 4861 329 4957 330 4967 331 4969 332 4973 333 4987 334 4993 335 5003 336 5011 337 5039 338 5077 339 5081 340 5099 341 5107 342 5113 343 5147 344 5167 345 5171 346 5179 347 5189 348 5227 349 5237 350 5261 351 5281 352 5309 353 5323 354 5387 355 5399 356 5407 357 5413 358 5417 359 5431 360 5437 361 5441 362 5443 363 5449 364 5477 365 5479 366 5503 367 5507 368 5519 369 5521 370 5527 371 5557 372 5569 373 5581 374 5591 375 5639 376 5641 377 5647 378 5651 379 5657 380 5689 381 5701 382 5717 383 5741 384 5743 385 5749 386 5791 387 5801 388 5827 389 5839 390 5843 391 5849 392 5851 393 5857 394 5879 395 5881 396 5903 397 5923 398 5953 399 5981 400 5987 401 6007 402 6029 403 6073 404 6101 405 6113 406 6121 407 6133 408 6143 409 6151 410 6163 411 6197 412 6203 413 6211 414 6221 415 6257 416 6263 417 6277 418 6301 419 6311 420 6353 421 6359 422 6361 423 6367 424 6397 425 6427 426 6449 427 6473 428 6491 429 6521 430 6529 431 6551 432 6553 433 6577 434 6581 435 6637 436 6653 437 6691 438 6703 439 6737 440 6763 441 6781 442 6791 443 6823 444 6827 445 6841 446 6871 447 6883 448 6899 449 6949 450 6959 451 6961 452 6967 453 6977 454 6983 455 7057 456 7069 457 7103 458 7109 459 7121 460 7129 461 7159 462 7177 463 7187 464 7193 465 7207 466 7219 467 7229 468 7247 469 7253 470 7297 471 7307 472 7309 473 7331 474 7349 475 7393 476 7433 477 7451 478 7487 479 7489 480 7499 481 7507 482 7517 483 7537 484 7541 485 7547 486 7549 487 7561 488 7573 489 7577 490 7583 491 7591 492 7639 493 7643 494 7649 495 7681 496 7687 497 7699 498 7723 499 7741 500 7753 501 7759 502 7793 503 7817 504 7823 505 7841 506 7867 507 7873 508 7879 509 7883 510 7937 511 7963 512 8053 513 8069 514 8087 515 8093 516 8101 517 8117 518 8167 519 8171 520 8237 521 8243 522 8269 523 8273 524 8287 525 8293 526 8297 527 8311 528 8353 529 8363 530 8387 531 8389 532 8419 533 8423 534 8429 535 8431 536 8447 537 8467 538 8501 539 8513 540 8521 541 8527 542 8537 543 8543 544 8573 545 8581 546 8609 547 8627 548 8629 549 8663 550 8677 551 8689 552 8707 553 8719 554 8731 555 8737 556 8761 557 8779 558 8783 559 8807 560 8819 561 8831 562 8837 563 8839 564 8863 565 8867 566 8933 567 8941 568 8951 569 8969 570 8971 571 9049 572 9059 573 9091 574 9109 575 9151 576 9173 577 9199 578 9209 579 9221 580 9239 581 9283 582 9293 583 9319 584 9323 585 9341 586 9349 587 9371 588 9391 589 9397 590 9413 591 9419 592 9421 593 9433 594 9437 595 9461 596 9463 597 9479 598 9491 599 9497 600 9511 601 9533 602 9539 603 9601 604 9623 605 9631 606 9679 607 9733 608 9739 609 9769 610 9803 611 9811 612 9829 613 9833 614 9859 615 9871 616 9887 617 9901 618 9907 619 9929 620 9949 621 9967 622 9973 623 10061 624 10079 625 10091 626 10093 627 10111 628 10141 629 10151 630 10159 631 10163 632 10169 633 10181 634 10193 635 10247 636 10289 637 10303 638 10337 639 10343 640 10391 641 10429 642 10433 643 10457 644 10459 645 10477 646 10487 647 10499 648 10501 649 10513 650 10529 651 10567 652 10597 653 10601 654 10613 655 10627 656 10631 657 10651 658 10687 659 10709 660 10711 661 10723 662 10729 663 10753 664 10771 665 10781 666 10789 667 10799 668 10831 669 10837 670 10859 671 10861 672 10867 673 10883 674 10903 675 10949 676 10979 677 10987 678 11057 679 11083 680 11087 681 11093 682 11113 683 11131 684 11159 685 11161 686 11171 687 11177 688 11213 689 11243 690 11257 691 11261 692 11299 693 11311 694 11351 695 11383 696 11393 697 11399 698 11411 699 11437 700 11471 701 11483 702 11489 703 11491 704 11497 705 11503 706 11519 707 11593 708 11597 709 11617 710 11633 711 11677 712 11717 713 11719 714 11731 715 11743 716 11777 717 11801 718 11807 719 11821 720 11827 721 11833 722 11863 723 11867 724 11939 725 11941 726 11959 727 12011 728 12037 729 12041 730 12049 731 12071 732 12097 733 12101 734 12109 735 12119 736 12143 737 12157 738 12161 739 12197 740 12211 741 12227 742 12239 743 12253 744 12277 745 12281 746 12289 747 12329 748 12343 749 12347 750 12373 751 12379 752 12401 753 12409 754 12413 755 12421 756 12433 757 12451 758 12479 759 12487 760 12491 761 12497 762 12511 763 12517 764 12527 765 12541 766 12553 767 12589 768 12611 769 12613 770 12619 771 12647 772 12689 773 12703 774 12713 775 12721 776 12739 777 12743 778 12757 779 12763 780 12781 781 12791 782 12799 783 12821 784 12823 785 12829 786 12853 787 12889 788 12917 789 12941 790 12953 791 12959 792 12979 793 13001 794 13007 795 13033 796 13037 797 13043 798 13049 799 13093 800 13099 801 13147 802 13151 803 13163 804 13183 805 13217 806 13229 807 13249 808 13267 809 13291 810 13331 811 13337 812 13339 813 13367 814 13381 815 13397 816 13399 817 13411 818 13417 819 13421 820 13463 821 13487 822 13513 823 13523 824 13537 825 13553 826 13567 827 13619 828 13669 829 13687 830 13697 831 13709 832 13711 833 13723 834 13729 835 13757 836 13759 837 13763 838 13799 839 13807 840 13859 841 13913 842 13921 843 13931 844 13933 845 13967 846 13997 847 14029 848 14033 849 14071 850 14081 851 14143 852 14149 853 14153 854 14159 855 14177 856 14249 857 14281 858 14303 859 14321 860 14327 861 14387 862 14401 863 14407 864 14423 865 14461 866 14479 867 14489 868 14503 869 14519 870 14533 871 14549 872 14551 873 14557 874 14563 875 14621 876 14639 877 14653 878 14683 879 14713 880 14731 881 14737 882 14741 883 14753 884 14759 885 14783 886 14813 887 14821 888 14843 889 14851 890 14867 891 14887 892 14929 893 14947 894 14951 895 15013 896 15073 897 15077 898 15091 899 15107 900 15121 901 15131 902 15139 903 15149 904 15161 905 15173 906 15187 907 15199 908 15227 909 15241 910 15259 911 15269 912 15277 913 15299 914 15329 915 15331 916 15359 917 15361 918 15373 919 15377 920 15383 921 15391 922 15401 923 15413 924 15439 925 15467 926 15473 927 15493 928 15541 929 15551 930 15559 931 15581 932 15601 933 15607 934 15649 935 15661 936 15667 937 15679 938 15727 939 15731 940 15733 941 15737 942 15749 943 15761 944 15787 945 15791 946 15803 947 15809 948 15817 949 15877 950 15913 951 15923 952 15959 953 16033 954 16061 955 16063 956 16067 957 16069 958 16073 959 16087 960 16103 961 16111 962 16127 963 16139 964 16141 965 16183 966 16193 967 16217 968 16223 969 16273 970 16319 971 16363 972 16369 973 16417 974 16433 975 16451 976 16453 977 16477 978 16481 979 16547 980 16573 981 16603 982 16607 983 16631 984 16651 985 16657 986 16673 987 16699 988 16729 989 16741 990 16747 991 16787 992 16831 993 16843 994 16879 995 16901 996 16921 997 16927 998 16937 999 16943 1000 16963