1 2 2 3 3 5 4 7 5 11 6 13 7 19 8 23 9 29 10 31 11 37 12 43 13 47 14 53 15 59 16 61 17 67 18 71 19 79 20 101 21 107 22 127 23 131 24 139 25 149 26 151 27 157 28 173 29 181 30 191 31 197 32 199 33 211 34 223 35 229 36 263 37 269 38 277 39 283 40 311 41 317 42 331 43 347 44 349 45 367 46 373 47 383 48 397 49 419 50 421 51 431 52 461 53 463 54 491 55 509 56 523 57 547 58 557 59 571 60 599 61 607 62 631 63 643 64 659 65 661 66 677 67 683 68 691 69 701 70 709 71 727 72 733 73 743 74 787 75 797 76 827 77 829 78 839 79 853 80 859 81 863 82 883 83 907 84 911 85 941 86 947 87 967 88 983 89 991 90 1013 91 1019 92 1039 93 1051 94 1061 95 1063 96 1087 97 1093 98 1103 99 1109 100 1117 101 1151 102 1171 103 1181 104 1213 105 1223 106 1277 107 1279 108 1291 109 1301 110 1303 111 1319 112 1367 113 1381 114 1423 115 1427 116 1451 117 1453 118 1471 119 1483 120 1487 121 1493 122 1499 123 1511 124 1549 125 1571 126 1579 127 1597 128 1613 129 1663 130 1669 131 1693 132 1699 133 1709 134 1741 135 1787 136 1789 137 1811 138 1823 139 1831 140 1847 141 1861 142 1867 143 1877 144 1901 145 1933 146 1951 147 1979 148 1987 149 2003 150 2011 151 2027 152 2029 153 2039 154 2069 155 2083 156 2087 157 2111 158 2131 159 2141 160 2179 161 2203 162 2207 163 2213 164 2221 165 2237 166 2239 167 2243 168 2287 169 2293 170 2311 171 2333 172 2341 173 2351 174 2357 175 2371 176 2383 177 2389 178 2423 179 2437 180 2447 181 2503 182 2531 183 2549 184 2557 185 2591 186 2621 187 2677 188 2683 189 2699 190 2719 191 2731 192 2749 193 2767 194 2791 195 2837 196 2843 197 2851 198 2861 199 2887 200 2903 201 2909 202 2927 203 2999 204 3011 205 3023 206 3037 207 3083 208 3109 209 3181 210 3191 211 3221 212 3229 213 3259 214 3301 215 3307 216 3319 217 3323 218 3331 219 3343 220 3389 221 3407 222 3413 223 3461 224 3491 225 3499 226 3533 227 3539 228 3541 229 3547 230 3557 231 3583 232 3613 233 3623 234 3631 235 3637 236 3643 237 3659 238 3671 239 3701 240 3719 241 3733 242 3767 243 3803 244 3821 245 3823 246 3851 247 3853 248 3907 249 3923 250 3931 251 3967 252 4003 253 4007 254 4021 255 4027 256 4079 257 4093 258 4099 259 4139 260 4157 261 4211 262 4219 263 4229 264 4231 265 4243 266 4253 267 4261 268 4271 269 4283 270 4349 271 4357 272 4363 273 4373 274 4397 275 4423 276 4447 277 4583 278 4597 279 4603 280 4621 281 4637 282 4643 283 4651 284 4663 285 4691 286 4703 287 4723 288 4733 289 4759 290 4783 291 4789 292 4831 293 4877 294 4903 295 4951 296 4957 297 4967 298 4987 299 5039 300 5051 301 5099 302 5107 303 5119 304 5171 305 5179 306 5227 307 5231 308 5261 309 5279 310 5333 311 5351 312 5381 313 5399 314 5419 315 5431 316 5437 317 5443 318 5471 319 5477 320 5503 321 5531 322 5557 323 5573 324 5581 325 5591 326 5647 327 5653 328 5683 329 5693 330 5701 331 5711 332 5743 333 5783 334 5807 335 5813 336 5839 337 5843 338 5851 339 5867 340 5923 341 5981 342 6007 343 6043 344 6047 345 6079 346 6091 347 6101 348 6163 349 6197 350 6221 351 6229 352 6247 353 6263 354 6271 355 6277 356 6299 357 6301 358 6311 359 6317 360 6343 361 6367 362 6379 363 6389 364 6421 365 6451 366 6469 367 6491 368 6551 369 6581 370 6607 371 6619 372 6637 373 6653 374 6661 375 6679 376 6691 377 6701 378 6703 379 6709 380 6763 381 6779 382 6827 383 6871 384 6883 385 6907 386 6911 387 6917 388 6947 389 6959 390 6983 391 6997 392 7019 393 7027 394 7069 395 7079 396 7103 397 7127 398 7151 399 7229 400 7247 401 7253 402 7283 403 7309 404 7331 405 7333 406 7351 407 7411 408 7451 409 7487 410 7541 411 7573 412 7591 413 7603 414 7607 415 7621 416 7639 417 7643 418 7687 419 7703 420 7717 421 7741 422 7757 423 7759 424 7789 425 7853 426 7867 427 7879 428 7901 429 7907 430 7919 431 7933 432 7949 433 7951 434 8053 435 8087 436 8117 437 8123 438 8171 439 8179 440 8191 441 8237 442 8243 443 8269 444 8287 445 8291 446 8293 447 8311 448 8387 449 8419 450 8423 451 8429 452 8443 453 8461 454 8527 455 8539 456 8543 457 8563 458 8581 459 8647 460 8663 461 8669 462 8699 463 8707 464 8719 465 8741 466 8747 467 8779 468 8821 469 8831 470 8837 471 8839 472 8863 473 8867 474 8893 475 8923 476 8933 477 8941 478 8971 479 9007 480 9029 481 9067 482 9091 483 9109 484 9151 485 9173 486 9203 487 9221 488 9227 489 9239 490 9293 491 9311 492 9323 493 9413 494 9421 495 9439 496 9461 497 9467 498 9479 499 9511 500 9533 501 9547 502 9551 503 9619 504 9631 505 9661 506 9679 507 9749 508 9803 509 9851 510 9859 511 9871 512 9901 513 9907 514 9931 515 9941 516 9949 517 9967 518 9973 519 10069 520 10079 521 10093 522 10103 523 10141 524 10151 525 10159 526 10181 527 10223 528 10259 529 10267 530 10271 531 10343 532 10357 533 10391 534 10429 535 10453 536 10463 537 10487 538 10499 539 10559 540 10597 541 10627 542 10631 543 10651 544 10667 545 10709 546 10723 547 10733 548 10739 549 10781 550 10789 551 10799 552 10831 553 10837 554 10861 555 10867 556 10891 557 10903 558 10939 559 10973 560 10987 561 11027 562 11047 563 11069 564 11083 565 11093 566 11117 567 11131 568 11159 569 11171 570 11173 571 11197 572 11299 573 11311 574 11423 575 11467 576 11471 577 11491 578 11549 579 11551 580 11579 581 11597 582 11677 583 11701 584 11717 585 11779 586 11789 587 11821 588 11831 589 11863 590 11887 591 11909 592 11923 593 11933 594 11939 595 11941 596 11971 597 11981 598 11987 599 12007 600 12101 601 12149 602 12157 603 12163 604 12203 605 12211 606 12239 607 12277 608 12323 609 12391 610 12413 611 12437 612 12503 613 12511 614 12517 615 12527 616 12541 617 12613 618 12619 619 12671 620 12743 621 12757 622 12763 623 12781 624 12791 625 12911 626 12917 627 12923 628 12959 629 12973 630 12983 631 13003 632 13037 633 13063 634 13099 635 13103 636 13151 637 13163 638 13187 639 13219 640 13229 641 13259 642 13267 643 13309 644 13327 645 13331 646 13381 647 13399 648 13411 649 13421 650 13451 651 13463 652 13469 653 13591 654 13691 655 13709 656 13723 657 13757 658 13759 659 13763 660 13781 661 13789 662 13807 663 13831 664 13883 665 13901 666 13903 667 13931 668 13967 669 13997 670 13999 671 14071 672 14107 673 14143 674 14159 675 14173 676 14197 677 14207 678 14221 679 14293 680 14303 681 14323 682 14327 683 14347 684 14411 685 14431 686 14479 687 14533 688 14543 689 14549 690 14557 691 14629 692 14653 693 14683 694 14717 695 14731 696 14741 697 14759 698 14767 699 14771 700 14813 701 14821 702 14831 703 14869 704 14879 705 14887 706 14923 707 14947 708 14951 709 15053 710 15083 711 15101 712 15139 713 15187 714 15227 715 15269 716 15271 717 15277 718 15287 719 15319 720 15349 721 15373 722 15413 723 15443 724 15467 725 15493 726 15511 727 15527 728 15541 729 15551 730 15583 731 15629 732 15643 733 15667 734 15679 735 15727 736 15731 737 15733 738 15739 739 15749 740 15791 741 15803 742 15887 743 15901 744 15923 745 15959 746 15971 747 16007 748 16063 749 16067 750 16087 751 16127 752 16141 753 16183 754 16189 755 16349 756 16381 757 16411 758 16427 759 16451 760 16487 761 16493 762 16573 763 16603 764 16607 765 16631 766 16651 767 16691 768 16693 769 16699 770 16747 771 16759 772 16883 773 16901 774 16927 775 16931 776 16943 777 16981 778 16987 779 17021 780 17029 781 17047 782 17053 783 17077 784 17107 785 17123 786 17159 787 17167 788 17183 789 17191 790 17203 791 17291 792 17293 793 17299 794 17317 795 17327 796 17351 797 17359 798 17419 799 17483 800 17491 801 17519 802 17539 803 17573 804 17599 805 17669 806 17683 807 17789 808 17839 809 17863 810 17891 811 17909 812 17911 813 17957 814 17971 815 17981 816 17989 817 18013 818 18059 819 18061 820 18127 821 18131 822 18133 823 18149 824 18181 825 18211 826 18223 827 18229 828 18301 829 18311 830 18341 831 18413 832 18443 833 18461 834 18493 835 18503 836 18539 837 18587 838 18661 839 18671 840 18679 841 18719 842 18773 843 18787 844 18797 845 18899 846 18911 847 18919 848 18959 849 19031 850 19037 851 19051 852 19087 853 19139 854 19141 855 19157 856 19163 857 19183 858 19237 859 19267 860 19319 861 19391 862 19427 863 19447 864 19463 865 19469 866 19471 867 19531 868 19559 869 19597 870 19661 871 19699 872 19717 873 19739 874 19813 875 19843 876 19853 877 19861 878 19867 879 19949 880 19963 881 19979 882 20011 883 20021 884 20023 885 20029 886 20071 887 20101 888 20107 889 20117 890 20261 891 20287 892 20357 893 20389 894 20399 895 20411 896 20443 897 20477 898 20479 899 20483 900 20509 901 20533 902 20543 903 20563 904 20611 905 20717 906 20719 907 20731 908 20749 909 20771 910 20887 911 20903 912 20939 913 20947 914 20963 915 20983 916 21011 917 21031 918 21101 919 21107 920 21143 921 21187 922 21211 923 21221 924 21247 925 21283 926 21379 927 21391 928 21407 929 21419 930 21467 931 21499 932 21503 933 21563 934 21599 935 21661 936 21701 937 21739 938 21757 939 21773 940 21787 941 21799 942 21803 943 21851 944 21859 945 21893 946 21943 947 21991 948 21997 949 22013 950 22027 951 22031 952 22037 953 22051 954 22091 955 22093 956 22111 957 22157 958 22189 959 22229 960 22279 961 22291 962 22343 963 22349 964 22367 965 22381 966 22391 967 22397 968 22447 969 22541 970 22571 971 22613 972 22619 973 22621 974 22651 975 22717 976 22807 977 22853 978 22859 979 22861 980 22871 981 22877 982 22901 983 22943 984 22973 985 23003 986 23011 987 23021 988 23027 989 23029 990 23099 991 23143 992 23159 993 23197 994 23227 995 23269 996 23311 997 23357 998 23431 999 23459 1000 23531