1 2 2 3 3 13 4 29 5 31 6 37 7 41 8 53 9 59 10 67 11 71 12 79 13 89 14 97 15 103 16 107 17 109 18 113 19 127 20 151 21 167 22 173 23 179 24 181 25 193 26 211 27 223 28 227 29 241 30 257 31 269 32 281 33 293 34 307 35 317 36 331 37 337 38 373 39 379 40 383 41 401 42 409 43 421 44 431 45 433 46 439 47 449 48 487 49 509 50 521 51 523 52 547 53 563 54 569 55 599 56 601 57 607 58 641 59 659 60 661 61 673 62 677 63 683 64 743 65 751 66 773 67 787 68 797 69 811 70 827 71 829 72 839 73 857 74 863 75 877 76 887 77 907 78 911 79 941 80 953 81 971 82 977 83 983 84 991 85 1009 86 1019 87 1021 88 1039 89 1063 90 1091 91 1093 92 1097 93 1117 94 1123 95 1129 96 1153 97 1171 98 1181 99 1193 100 1229 101 1231 102 1237 103 1249 104 1283 105 1291 106 1307 107 1319 108 1321 109 1361 110 1367 111 1381 112 1399 113 1409 114 1427 115 1433 116 1439 117 1447 118 1459 119 1471 120 1481 121 1511 122 1523 123 1549 124 1553 125 1571 126 1579 127 1609 128 1627 129 1637 130 1663 131 1667 132 1693 133 1699 134 1709 135 1723 136 1741 137 1747 138 1777 139 1789 140 1801 141 1823 142 1861 143 1877 144 1889 145 1913 146 1931 147 1933 148 1951 149 1979 150 1997 151 2003 152 2017 153 2027 154 2029 155 2081 156 2083 157 2089 158 2111 159 2131 160 2141 161 2143 162 2161 163 2179 164 2203 165 2207 166 2237 167 2269 168 2273 169 2293 170 2309 171 2311 172 2333 173 2339 174 2347 175 2351 176 2371 177 2377 178 2383 179 2389 180 2393 181 2423 182 2447 183 2459 184 2473 185 2503 186 2521 187 2539 188 2549 189 2579 190 2617 191 2621 192 2659 193 2663 194 2687 195 2689 196 2693 197 2711 198 2713 199 2719 200 2729 201 2731 202 2749 203 2767 204 2777 205 2789 206 2801 207 2803 208 2833 209 2843 210 2879 211 2887 212 2903 213 2909 214 2917 215 2939 216 2953 217 2957 218 2963 219 3001 220 3023 221 3061 222 3067 223 3109 224 3119 225 3137 226 3167 227 3169 228 3181 229 3187 230 3191 231 3221 232 3229 233 3251 234 3257 235 3259 236 3271 237 3299 238 3301 239 3319 240 3343 241 3347 242 3359 243 3371 244 3373 245 3413 246 3433 247 3449 248 3457 249 3461 250 3491 251 3499 252 3511 253 3517 254 3527 255 3529 256 3533 257 3547 258 3571 259 3593 260 3613 261 3623 262 3631 263 3637 264 3643 265 3677 266 3701 267 3719 268 3727 269 3739 270 3761 271 3793 272 3803 273 3821 274 3833 275 3851 276 3853 277 3889 278 3907 279 3917 280 3929 281 3943 282 3947 283 3967 284 3989 285 4003 286 4019 287 4021 288 4027 289 4049 290 4057 291 4079 292 4093 293 4099 294 4133 295 4157 296 4201 297 4211 298 4217 299 4231 300 4259 301 4271 302 4283 303 4289 304 4297 305 4327 306 4363 307 4373 308 4391 309 4397 310 4421 311 4423 312 4441 313 4483 314 4513 315 4517 316 4549 317 4591 318 4597 319 4639 320 4649 321 4651 322 4657 323 4663 324 4673 325 4703 326 4733 327 4783 328 4787 329 4801 330 4817 331 4877 332 4931 333 4933 334 4943 335 4967 336 4969 337 4973 338 4993 339 4999 340 5009 341 5011 342 5081 343 5087 344 5107 345 5113 346 5119 347 5167 348 5171 349 5189 350 5197 351 5209 352 5227 353 5233 354 5237 355 5273 356 5281 357 5297 358 5303 359 5309 360 5323 361 5333 362 5347 363 5351 364 5387 365 5399 366 5417 367 5437 368 5449 369 5471 370 5501 371 5503 372 5531 373 5563 374 5569 375 5581 376 5623 377 5639 378 5651 379 5653 380 5657 381 5683 382 5689 383 5693 384 5737 385 5741 386 5779 387 5791 388 5807 389 5813 390 5827 391 5843 392 5851 393 5867 394 5879 395 5881 396 5903 397 5923 398 5927 399 5981 400 5987 401 6007 402 6037 403 6073 404 6079 405 6101 406 6113 407 6121 408 6131 409 6133 410 6151 411 6197 412 6221 413 6247 414 6263 415 6269 416 6299 417 6301 418 6311 419 6323 420 6329 421 6337 422 6359 423 6361 424 6367 425 6373 426 6379 427 6397 428 6421 429 6449 430 6451 431 6473 432 6481 433 6491 434 6529 435 6551 436 6563 437 6569 438 6577 439 6607 440 6653 441 6679 442 6691 443 6701 444 6703 445 6709 446 6719 447 6763 448 6779 449 6791 450 6793 451 6823 452 6829 453 6833 454 6869 455 6871 456 6899 457 6907 458 6911 459 6947 460 6949 461 6967 462 6983 463 6991 464 7013 465 7019 466 7043 467 7057 468 7109 469 7121 470 7127 471 7159 472 7177 473 7211 474 7213 475 7219 476 7247 477 7253 478 7309 479 7333 480 7349 481 7393 482 7451 483 7477 484 7481 485 7489 486 7499 487 7507 488 7517 489 7523 490 7537 491 7561 492 7577 493 7583 494 7589 495 7591 496 7603 497 7621 498 7669 499 7691 500 7703 501 7717 502 7727 503 7741 504 7789 505 7793 506 7817 507 7823 508 7841 509 7879 510 7907 511 7919 512 7933 513 7937 514 7963 515 7993 516 8009 517 8011 518 8017 519 8039 520 8059 521 8069 522 8087 523 8089 524 8093 525 8123 526 8147 527 8161 528 8191 529 8221 530 8237 531 8273 532 8287 533 8297 534 8311 535 8317 536 8353 537 8363 538 8387 539 8389 540 8419 541 8429 542 8431 543 8467 544 8501 545 8527 546 8539 547 8543 548 8563 549 8581 550 8609 551 8629 552 8641 553 8647 554 8663 555 8677 556 8693 557 8731 558 8753 559 8761 560 8807 561 8819 562 8831 563 8837 564 8849 565 8867 566 8887 567 8923 568 8929 569 8933 570 8951 571 8963 572 8971 573 8999 574 9001 575 9043 576 9059 577 9103 578 9109 579 9133 580 9151 581 9157 582 9161 583 9173 584 9187 585 9199 586 9209 587 9227 588 9293 589 9323 590 9337 591 9341 592 9343 593 9377 594 9413 595 9419 596 9437 597 9439 598 9461 599 9491 600 9521 601 9533 602 9551 603 9613 604 9629 605 9643 606 9679 607 9689 608 9719 609 9721 610 9743 611 9749 612 9769 613 9781 614 9787 615 9803 616 9817 617 9833 618 9857 619 9871 620 9883 621 9901 622 9907 623 9931 624 9949 625 10007 626 10009 627 10061 628 10069 629 10091 630 10099 631 10103 632 10111 633 10139 634 10141 635 10159 636 10177 637 10211 638 10243 639 10253 640 10259 641 10273 642 10289 643 10301 644 10313 645 10331 646 10357 647 10369 648 10427 649 10433 650 10453 651 10463 652 10477 653 10487 654 10501 655 10529 656 10559 657 10567 658 10597 659 10601 660 10631 661 10639 662 10667 663 10691 664 10709 665 10711 666 10729 667 10753 668 10781 669 10859 670 10861 671 10867 672 10883 673 10889 674 10909 675 10937 676 10939 677 10957 678 10973 679 11003 680 11047 681 11057 682 11071 683 11087 684 11117 685 11149 686 11161 687 11171 688 11213 689 11239 690 11243 691 11251 692 11261 693 11279 694 11299 695 11317 696 11351 697 11353 698 11383 699 11393 700 11399 701 11437 702 11467 703 11471 704 11489 705 11491 706 11497 707 11503 708 11527 709 11551 710 11579 711 11593 712 11617 713 11621 714 11657 715 11681 716 11699 717 11717 718 11719 719 11731 720 11779 721 11783 722 11801 723 11807 724 11813 725 11821 726 11831 727 11833 728 11839 729 11887 730 11897 731 11909 732 11923 733 11927 734 11953 735 11959 736 11969 737 12007 738 12011 739 12037 740 12041 741 12049 742 12073 743 12097 744 12113 745 12143 746 12149 747 12163 748 12197 749 12211 750 12227 751 12239 752 12251 753 12263 754 12269 755 12277 756 12289 757 12301 758 12343 759 12377 760 12379 761 12391 762 12401 763 12409 764 12421 765 12457 766 12479 767 12491 768 12497 769 12517 770 12539 771 12553 772 12569 773 12577 774 12611 775 12619 776 12637 777 12647 778 12653 779 12713 780 12721 781 12743 782 12757 783 12763 784 12781 785 12799 786 12809 787 12821 788 12911 789 12919 790 12923 791 12941 792 12953 793 12973 794 12979 795 13009 796 13033 797 13037 798 13049 799 13063 800 13093 801 13099 802 13103 803 13109 804 13147 805 13151 806 13163 807 13177 808 13217 809 13219 810 13291 811 13313 812 13327 813 13331 814 13337 815 13367 816 13397 817 13417 818 13441 819 13451 820 13523 821 13597 822 13619 823 13633 824 13669 825 13679 826 13693 827 13709 828 13711 829 13721 830 13751 831 13759 832 13789 833 13807 834 13831 835 13859 836 13873 837 13883 838 13901 839 13903 840 13907 841 13921 842 13967 843 13997 844 13999 845 14011 846 14051 847 14081 848 14087 849 14149 850 14173 851 14177 852 14207 853 14243 854 14249 855 14281 856 14303 857 14321 858 14341 859 14347 860 14401 861 14423 862 14431 863 14461 864 14519 865 14537 866 14543 867 14549 868 14557 869 14591 870 14621 871 14629 872 14633 873 14657 874 14683 875 14699 876 14737 877 14747 878 14759 879 14771 880 14797 881 14813 882 14851 883 14879 884 14887 885 14891 886 14923 887 14929 888 14947 889 15013 890 15031 891 15061 892 15077 893 15101 894 15107 895 15137 896 15139 897 15161 898 15193 899 15199 900 15227 901 15233 902 15241 903 15259 904 15269 905 15271 906 15289 907 15307 908 15313 909 15329 910 15373 911 15383 912 15427 913 15443 914 15461 915 15493 916 15497 917 15541 918 15569 919 15583 920 15601 921 15607 922 15647 923 15649 924 15671 925 15683 926 15727 927 15731 928 15761 929 15773 930 15791 931 15797 932 15803 933 15823 934 15859 935 15877 936 15887 937 15913 938 15937 939 15959 940 15973 941 15991 942 16001 943 16057 944 16063 945 16067 946 16069 947 16073 948 16087 949 16103 950 16111 951 16127 952 16139 953 16141 954 16183 955 16187 956 16217 957 16229 958 16253 959 16267 960 16301 961 16333 962 16339 963 16361 964 16369 965 16381 966 16411 967 16447 968 16453 969 16481 970 16487 971 16519 972 16529 973 16561 974 16567 975 16619 976 16633 977 16657 978 16673 979 16703 980 16741 981 16747 982 16787 983 16811 984 16823 985 16829 986 16871 987 16901 988 16903 989 16931 990 16937 991 16943 992 16963 993 16979 994 16981 995 17027 996 17053 997 17077 998 17093 999 17099 1000 17137