1 2 2 5 3 7 4 13 5 19 6 29 7 37 8 41 9 43 10 47 11 59 12 61 13 71 14 73 15 109 16 127 17 131 18 137 19 151 20 163 21 179 22 223 23 227 24 233 25 251 26 263 27 271 28 277 29 283 30 331 31 337 32 347 33 359 34 367 35 389 36 421 37 433 38 461 39 467 40 499 41 521 42 523 43 541 44 547 45 557 46 563 47 587 48 593 49 599 50 601 51 617 52 641 53 643 54 653 55 661 56 673 57 683 58 701 59 709 60 719 61 743 62 751 63 757 64 761 65 797 66 823 67 827 68 829 69 839 70 853 71 859 72 863 73 881 74 883 75 887 76 907 77 929 78 937 79 947 80 953 81 983 82 997 83 1009 84 1013 85 1019 86 1021 87 1033 88 1039 89 1051 90 1063 91 1091 92 1093 93 1103 94 1123 95 1151 96 1171 97 1193 98 1213 99 1217 100 1229 101 1231 102 1249 103 1277 104 1279 105 1301 106 1321 107 1399 108 1409 109 1429 110 1433 111 1439 112 1447 113 1451 114 1471 115 1481 116 1487 117 1489 118 1493 119 1499 120 1523 121 1531 122 1543 123 1549 124 1553 125 1571 126 1597 127 1601 128 1607 129 1613 130 1667 131 1733 132 1741 133 1747 134 1777 135 1783 136 1789 137 1801 138 1811 139 1823 140 1847 141 1867 142 1871 143 1901 144 1907 145 1913 146 1951 147 1979 148 1999 149 2003 150 2011 151 2027 152 2029 153 2039 154 2053 155 2063 156 2081 157 2113 158 2131 159 2137 160 2141 161 2143 162 2153 163 2203 164 2237 165 2243 166 2251 167 2273 168 2287 169 2297 170 2309 171 2333 172 2339 173 2377 174 2381 175 2393 176 2411 177 2417 178 2437 179 2441 180 2459 181 2477 182 2531 183 2539 184 2543 185 2591 186 2593 187 2617 188 2621 189 2657 190 2659 191 2663 192 2671 193 2677 194 2683 195 2689 196 2693 197 2699 198 2707 199 2711 200 2713 201 2729 202 2789 203 2791 204 2797 205 2801 206 2833 207 2843 208 2851 209 2879 210 2887 211 2897 212 2909 213 2917 214 2927 215 2953 216 2969 217 3001 218 3011 219 3019 220 3023 221 3041 222 3119 223 3163 224 3187 225 3191 226 3209 227 3221 228 3251 229 3257 230 3299 231 3301 232 3307 233 3319 234 3329 235 3347 236 3373 237 3389 238 3407 239 3457 240 3461 241 3491 242 3511 243 3517 244 3527 245 3533 246 3539 247 3547 248 3557 249 3559 250 3571 251 3581 252 3593 253 3613 254 3617 255 3623 256 3643 257 3673 258 3677 259 3697 260 3727 261 3739 262 3767 263 3779 264 3797 265 3803 266 3823 267 3847 268 3853 269 3877 270 3881 271 3889 272 3907 273 3911 274 3917 275 3919 276 3929 277 3943 278 4007 279 4013 280 4019 281 4027 282 4049 283 4051 284 4073 285 4079 286 4093 287 4099 288 4111 289 4139 290 4153 291 4157 292 4177 293 4217 294 4253 295 4261 296 4271 297 4289 298 4349 299 4391 300 4397 301 4421 302 4441 303 4447 304 4481 305 4483 306 4513 307 4549 308 4561 309 4567 310 4591 311 4603 312 4643 313 4663 314 4673 315 4691 316 4703 317 4723 318 4729 319 4783 320 4787 321 4799 322 4801 323 4817 324 4831 325 4861 326 4937 327 4951 328 4967 329 4969 330 4973 331 4987 332 4999 333 5003 334 5023 335 5039 336 5051 337 5077 338 5081 339 5101 340 5113 341 5153 342 5197 343 5233 344 5237 345 5279 346 5281 347 5303 348 5309 349 5323 350 5333 351 5347 352 5387 353 5393 354 5399 355 5419 356 5437 357 5449 358 5479 359 5503 360 5507 361 5531 362 5563 363 5573 364 5581 365 5591 366 5623 367 5653 368 5657 369 5659 370 5669 371 5683 372 5689 373 5693 374 5717 375 5741 376 5749 377 5783 378 5827 379 5839 380 5849 381 5851 382 5857 383 5861 384 5869 385 5879 386 5927 387 5939 388 5953 389 5981 390 6011 391 6029 392 6037 393 6047 394 6053 395 6079 396 6089 397 6091 398 6121 399 6143 400 6151 401 6173 402 6197 403 6203 404 6211 405 6217 406 6221 407 6229 408 6257 409 6263 410 6277 411 6287 412 6311 413 6337 414 6343 415 6353 416 6361 417 6367 418 6379 419 6421 420 6449 421 6451 422 6469 423 6521 424 6547 425 6553 426 6563 427 6571 428 6577 429 6581 430 6607 431 6637 432 6691 433 6737 434 6761 435 6763 436 6779 437 6803 438 6827 439 6833 440 6841 441 6857 442 6869 443 6871 444 6899 445 6917 446 6959 447 6967 448 6971 449 6977 450 6983 451 7013 452 7039 453 7043 454 7057 455 7069 456 7079 457 7103 458 7109 459 7129 460 7151 461 7177 462 7213 463 7229 464 7237 465 7283 466 7307 467 7309 468 7331 469 7349 470 7351 471 7393 472 7433 473 7451 474 7459 475 7481 476 7517 477 7537 478 7559 479 7603 480 7649 481 7687 482 7691 483 7703 484 7741 485 7757 486 7759 487 7789 488 7817 489 7823 490 7829 491 7841 492 7867 493 7883 494 7901 495 7919 496 7927 497 7933 498 7949 499 7951 500 7963 501 7993 502 8011 503 8017 504 8039 505 8053 506 8087 507 8101 508 8117 509 8123 510 8161 511 8167 512 8171 513 8179 514 8219 515 8237 516 8243 517 8263 518 8269 519 8287 520 8293 521 8297 522 8317 523 8329 524 8353 525 8369 526 8419 527 8447 528 8467 529 8513 530 8521 531 8537 532 8539 533 8543 534 8597 535 8609 536 8627 537 8629 538 8647 539 8677 540 8693 541 8747 542 8753 543 8807 544 8819 545 8821 546 8831 547 8837 548 8839 549 8861 550 8867 551 8887 552 8893 553 8923 554 8929 555 8941 556 8951 557 8971 558 9001 559 9007 560 9011 561 9013 562 9043 563 9049 564 9059 565 9067 566 9103 567 9127 568 9133 569 9151 570 9157 571 9181 572 9209 573 9221 574 9227 575 9239 576 9241 577 9257 578 9293 579 9341 580 9377 581 9391 582 9403 583 9413 584 9421 585 9431 586 9437 587 9439 588 9463 589 9467 590 9473 591 9479 592 9491 593 9497 594 9521 595 9533 596 9623 597 9631 598 9643 599 9677 600 9697 601 9719 602 9721 603 9733 604 9739 605 9743 606 9749 607 9767 608 9769 609 9781 610 9787 611 9803 612 9811 613 9817 614 9829 615 9833 616 9839 617 9859 618 9901 619 9931 620 9973 621 10039 622 10069 623 10093 624 10099 625 10111 626 10133 627 10159 628 10181 629 10223 630 10243 631 10267 632 10289 633 10301 634 10313 635 10331 636 10369 637 10429 638 10433 639 10453 640 10477 641 10487 642 10529 643 10531 644 10597 645 10607 646 10613 647 10627 648 10631 649 10651 650 10657 651 10663 652 10691 653 10729 654 10781 655 10789 656 10831 657 10859 658 10861 659 10883 660 10889 661 10891 662 10903 663 10909 664 10939 665 10957 666 10987 667 10993 668 11003 669 11047 670 11069 671 11083 672 11117 673 11131 674 11177 675 11197 676 11213 677 11239 678 11243 679 11257 680 11261 681 11273 682 11299 683 11311 684 11317 685 11321 686 11329 687 11369 688 11393 689 11399 690 11411 691 11423 692 11471 693 11483 694 11497 695 11503 696 11519 697 11549 698 11551 699 11579 700 11587 701 11593 702 11617 703 11677 704 11681 705 11689 706 11719 707 11731 708 11777 709 11779 710 11789 711 11807 712 11821 713 11827 714 11831 715 11833 716 11839 717 11887 718 11903 719 11909 720 11933 721 11971 722 12011 723 12041 724 12043 725 12071 726 12073 727 12101 728 12107 729 12143 730 12149 731 12161 732 12197 733 12227 734 12253 735 12263 736 12269 737 12281 738 12301 739 12323 740 12373 741 12391 742 12413 743 12433 744 12437 745 12451 746 12457 747 12473 748 12479 749 12491 750 12497 751 12503 752 12527 753 12541 754 12553 755 12569 756 12577 757 12583 758 12601 759 12611 760 12619 761 12637 762 12647 763 12659 764 12703 765 12721 766 12757 767 12763 768 12791 769 12799 770 12809 771 12821 772 12823 773 12853 774 12893 775 12899 776 12907 777 12953 778 12959 779 12973 780 12979 781 12983 782 13033 783 13037 784 13043 785 13049 786 13093 787 13151 788 13183 789 13187 790 13229 791 13249 792 13259 793 13291 794 13313 795 13327 796 13339 797 13367 798 13381 799 13411 800 13441 801 13451 802 13457 803 13499 804 13523 805 13553 806 13567 807 13591 808 13597 809 13649 810 13679 811 13681 812 13687 813 13697 814 13709 815 13711 816 13781 817 13831 818 13841 819 13877 820 13879 821 13883 822 13903 823 13907 824 13913 825 13921 826 13931 827 13963 828 14029 829 14033 830 14057 831 14071 832 14081 833 14083 834 14087 835 14143 836 14149 837 14159 838 14173 839 14207 840 14221 841 14243 842 14249 843 14251 844 14281 845 14303 846 14341 847 14387 848 14411 849 14423 850 14431 851 14461 852 14479 853 14503 854 14533 855 14537 856 14549 857 14551 858 14563 859 14621 860 14629 861 14669 862 14683 863 14731 864 14737 865 14741 866 14753 867 14759 868 14767 869 14771 870 14813 871 14843 872 14851 873 14869 874 14891 875 14951 876 14969 877 15031 878 15053 879 15061 880 15077 881 15083 882 15091 883 15101 884 15121 885 15131 886 15137 887 15139 888 15161 889 15187 890 15217 891 15227 892 15233 893 15241 894 15259 895 15271 896 15299 897 15319 898 15329 899 15331 900 15349 901 15359 902 15373 903 15383 904 15391 905 15401 906 15427 907 15439 908 15443 909 15451 910 15461 911 15473 912 15551 913 15607 914 15619 915 15629 916 15641 917 15643 918 15647 919 15679 920 15683 921 15731 922 15733 923 15737 924 15739 925 15749 926 15761 927 15797 928 15809 929 15859 930 15889 931 15913 932 15919 933 15923 934 15937 935 15959 936 15971 937 15991 938 16033 939 16057 940 16111 941 16187 942 16189 943 16217 944 16229 945 16231 946 16267 947 16273 948 16339 949 16349 950 16361 951 16411 952 16417 953 16451 954 16481 955 16529 956 16547 957 16567 958 16619 959 16649 960 16657 961 16693 962 16703 963 16741 964 16747 965 16763 966 16811 967 16823 968 16829 969 16831 970 16843 971 16871 972 16879 973 16901 974 16921 975 16931 976 16937 977 16943 978 16963 979 16981 980 16993 981 17041 982 17047 983 17077 984 17099 985 17107 986 17117 987 17123 988 17159 989 17167 990 17203 991 17209 992 17231 993 17239 994 17293 995 17299 996 17327 997 17333 998 17383 999 17393 1000 17401