1 2 2 5 3 7 4 11 5 13 6 31 7 43 8 47 9 61 10 67 11 101 12 103 13 107 14 113 15 137 16 157 17 163 18 167 19 173 20 179 21 181 22 193 23 199 24 211 25 223 26 229 27 233 28 269 29 271 30 281 31 293 32 311 33 331 34 337 35 347 36 349 37 367 38 379 39 383 40 397 41 401 42 439 43 443 44 449 45 457 46 461 47 479 48 491 49 499 50 503 51 509 52 547 53 569 54 571 55 607 56 617 57 641 58 647 59 659 60 661 61 673 62 677 63 683 64 719 65 727 66 733 67 739 68 773 69 797 70 809 71 827 72 829 73 839 74 853 75 883 76 887 77 907 78 941 79 947 80 953 81 977 82 983 83 997 84 1009 85 1013 86 1019 87 1021 88 1033 89 1039 90 1051 91 1063 92 1069 93 1109 94 1129 95 1151 96 1163 97 1171 98 1181 99 1187 100 1201 101 1223 102 1231 103 1237 104 1277 105 1279 106 1283 107 1289 108 1297 109 1301 110 1319 111 1399 112 1409 113 1447 114 1451 115 1481 116 1487 117 1499 118 1511 119 1523 120 1543 121 1559 122 1567 123 1579 124 1613 125 1619 126 1637 127 1667 128 1669 129 1693 130 1723 131 1741 132 1747 133 1783 134 1787 135 1801 136 1823 137 1847 138 1861 139 1873 140 1879 141 1913 142 1949 143 1951 144 1973 145 2003 146 2011 147 2017 148 2027 149 2029 150 2063 151 2081 152 2083 153 2129 154 2137 155 2141 156 2153 157 2179 158 2239 159 2251 160 2287 161 2297 162 2309 163 2339 164 2341 165 2347 166 2351 167 2357 168 2377 169 2383 170 2399 171 2417 172 2459 173 2473 174 2477 175 2521 176 2531 177 2551 178 2621 179 2633 180 2657 181 2663 182 2677 183 2683 184 2687 185 2689 186 2693 187 2699 188 2713 189 2719 190 2731 191 2749 192 2753 193 2789 194 2791 195 2801 196 2843 197 2851 198 2857 199 2861 200 2887 201 2903 202 2917 203 2957 204 2963 205 2969 206 2999 207 3011 208 3019 209 3023 210 3037 211 3049 212 3067 213 3079 214 3089 215 3137 216 3167 217 3181 218 3187 219 3191 220 3203 221 3217 222 3253 223 3257 224 3259 225 3299 226 3313 227 3329 228 3347 229 3359 230 3361 231 3371 232 3373 233 3391 234 3407 235 3461 236 3463 237 3467 238 3517 239 3527 240 3529 241 3533 242 3539 243 3541 244 3559 245 3571 246 3583 247 3593 248 3631 249 3671 250 3691 251 3697 252 3701 253 3709 254 3727 255 3739 256 3761 257 3797 258 3803 259 3821 260 3833 261 3851 262 3853 263 3863 264 3877 265 3889 266 3907 267 3911 268 3919 269 3929 270 3931 271 3967 272 3989 273 4001 274 4007 275 4019 276 4021 277 4027 278 4057 279 4079 280 4093 281 4099 282 4133 283 4139 284 4153 285 4157 286 4201 287 4211 288 4231 289 4243 290 4261 291 4337 292 4357 293 4363 294 4373 295 4423 296 4481 297 4493 298 4523 299 4547 300 4549 301 4561 302 4567 303 4583 304 4591 305 4597 306 4603 307 4637 308 4639 309 4643 310 4649 311 4657 312 4673 313 4679 314 4691 315 4703 316 4729 317 4751 318 4759 319 4817 320 4861 321 4871 322 4877 323 4903 324 4919 325 4933 326 4937 327 4973 328 4993 329 5009 330 5039 331 5051 332 5087 333 5101 334 5107 335 5147 336 5153 337 5197 338 5209 339 5233 340 5273 341 5309 342 5333 343 5351 344 5381 345 5387 346 5407 347 5419 348 5431 349 5437 350 5441 351 5443 352 5477 353 5479 354 5483 355 5501 356 5519 357 5531 358 5557 359 5569 360 5591 361 5647 362 5651 363 5657 364 5669 365 5701 366 5711 367 5717 368 5737 369 5743 370 5779 371 5813 372 5849 373 5867 374 5869 375 5879 376 5881 377 5923 378 5927 379 5981 380 5987 381 6037 382 6043 383 6047 384 6053 385 6073 386 6079 387 6091 388 6113 389 6151 390 6173 391 6203 392 6211 393 6217 394 6221 395 6229 396 6247 397 6263 398 6271 399 6277 400 6317 401 6323 402 6329 403 6337 404 6353 405 6359 406 6373 407 6379 408 6389 409 6397 410 6427 411 6449 412 6451 413 6491 414 6521 415 6547 416 6551 417 6553 418 6563 419 6577 420 6599 421 6607 422 6619 423 6653 424 6659 425 6673 426 6689 427 6709 428 6719 429 6733 430 6763 431 6781 432 6823 433 6827 434 6833 435 6841 436 6857 437 6863 438 6883 439 6899 440 6949 441 6991 442 7001 443 7013 444 7043 445 7057 446 7069 447 7103 448 7121 449 7159 450 7177 451 7193 452 7211 453 7213 454 7219 455 7229 456 7237 457 7331 458 7349 459 7393 460 7417 461 7457 462 7459 463 7499 464 7517 465 7529 466 7547 467 7549 468 7559 469 7561 470 7573 471 7591 472 7603 473 7607 474 7621 475 7673 476 7681 477 7703 478 7717 479 7723 480 7727 481 7741 482 7753 483 7759 484 7789 485 7793 486 7829 487 7841 488 7853 489 7883 490 7901 491 7907 492 7927 493 7951 494 7963 495 8009 496 8017 497 8039 498 8053 499 8059 500 8069 501 8089 502 8111 503 8167 504 8171 505 8219 506 8221 507 8231 508 8233 509 8237 510 8243 511 8263 512 8287 513 8293 514 8297 515 8353 516 8369 517 8387 518 8389 519 8431 520 8443 521 8447 522 8461 523 8467 524 8501 525 8513 526 8521 527 8537 528 8543 529 8563 530 8573 531 8581 532 8599 533 8623 534 8629 535 8669 536 8681 537 8689 538 8693 539 8731 540 8737 541 8741 542 8747 543 8761 544 8779 545 8783 546 8803 547 8837 548 8839 549 8849 550 8861 551 8893 552 8929 553 8951 554 8969 555 8971 556 9007 557 9011 558 9029 559 9041 560 9059 561 9067 562 9103 563 9127 564 9133 565 9137 566 9173 567 9209 568 9227 569 9239 570 9241 571 9283 572 9341 573 9343 574 9377 575 9397 576 9403 577 9413 578 9419 579 9421 580 9433 581 9439 582 9463 583 9473 584 9511 585 9521 586 9533 587 9551 588 9587 589 9601 590 9619 591 9623 592 9631 593 9643 594 9677 595 9679 596 9689 597 9697 598 9719 599 9733 600 9739 601 9743 602 9749 603 9769 604 9787 605 9791 606 9811 607 9851 608 9857 609 9887 610 9901 611 9907 612 9923 613 9967 614 9973 615 10037 616 10067 617 10069 618 10079 619 10091 620 10093 621 10111 622 10141 623 10181 624 10193 625 10223 626 10243 627 10247 628 10253 629 10259 630 10273 631 10303 632 10313 633 10369 634 10391 635 10427 636 10429 637 10459 638 10463 639 10477 640 10529 641 10559 642 10589 643 10597 644 10627 645 10631 646 10639 647 10651 648 10687 649 10691 650 10709 651 10739 652 10753 653 10799 654 10853 655 10859 656 10889 657 10909 658 10987 659 11027 660 11057 661 11083 662 11087 663 11093 664 11113 665 11119 666 11131 667 11149 668 11213 669 11243 670 11251 671 11257 672 11261 673 11287 674 11299 675 11311 676 11317 677 11321 678 11369 679 11393 680 11399 681 11411 682 11423 683 11437 684 11467 685 11471 686 11489 687 11491 688 11527 689 11549 690 11579 691 11587 692 11593 693 11597 694 11617 695 11657 696 11699 697 11717 698 11807 699 11821 700 11827 701 11863 702 11867 703 11897 704 11903 705 11923 706 11927 707 11933 708 11939 709 11941 710 11953 711 11959 712 11971 713 12041 714 12049 715 12071 716 12097 717 12101 718 12107 719 12109 720 12143 721 12157 722 12161 723 12163 724 12197 725 12203 726 12239 727 12251 728 12253 729 12263 730 12269 731 12277 732 12289 733 12329 734 12377 735 12401 736 12421 737 12433 738 12437 739 12457 740 12479 741 12487 742 12497 743 12539 744 12553 745 12569 746 12589 747 12601 748 12611 749 12613 750 12647 751 12703 752 12713 753 12721 754 12743 755 12757 756 12763 757 12781 758 12799 759 12823 760 12829 761 12889 762 12893 763 12911 764 12923 765 12941 766 12967 767 12979 768 12983 769 13001 770 13003 771 13037 772 13043 773 13049 774 13093 775 13099 776 13103 777 13109 778 13147 779 13151 780 13159 781 13171 782 13217 783 13229 784 13241 785 13259 786 13267 787 13297 788 13327 789 13337 790 13339 791 13397 792 13441 793 13451 794 13487 795 13553 796 13577 797 13597 798 13613 799 13619 800 13633 801 13669 802 13709 803 13711 804 13721 805 13729 806 13751 807 13763 808 13781 809 13789 810 13807 811 13831 812 13841 813 13877 814 13879 815 13883 816 13901 817 13913 818 13931 819 13933 820 13999 821 14009 822 14011 823 14051 824 14057 825 14081 826 14087 827 14107 828 14143 829 14159 830 14173 831 14177 832 14249 833 14281 834 14293 835 14323 836 14327 837 14341 838 14347 839 14387 840 14401 841 14423 842 14437 843 14447 844 14449 845 14461 846 14479 847 14503 848 14549 849 14551 850 14561 851 14591 852 14621 853 14627 854 14629 855 14683 856 14717 857 14723 858 14737 859 14741 860 14753 861 14759 862 14771 863 14779 864 14783 865 14797 866 14827 867 14831 868 14851 869 14887 870 14891 871 14897 872 14939 873 14947 874 14951 875 14957 876 14983 877 15013 878 15017 879 15053 880 15073 881 15077 882 15107 883 15121 884 15131 885 15187 886 15227 887 15233 888 15241 889 15263 890 15277 891 15287 892 15289 893 15299 894 15313 895 15319 896 15331 897 15349 898 15391 899 15401 900 15413 901 15443 902 15451 903 15461 904 15467 905 15511 906 15559 907 15569 908 15581 909 15619 910 15629 911 15649 912 15667 913 15671 914 15679 915 15727 916 15731 917 15737 918 15749 919 15761 920 15767 921 15787 922 15791 923 15797 924 15803 925 15817 926 15823 927 15859 928 15913 929 15959 930 15971 931 15973 932 15991 933 16007 934 16061 935 16063 936 16067 937 16073 938 16097 939 16103 940 16127 941 16139 942 16141 943 16183 944 16189 945 16193 946 16229 947 16231 948 16249 949 16253 950 16301 951 16339 952 16361 953 16363 954 16417 955 16421 956 16433 957 16451 958 16453 959 16477 960 16519 961 16529 962 16567 963 16607 964 16619 965 16631 966 16633 967 16657 968 16693 969 16699 970 16787 971 16811 972 16831 973 16843 974 16901 975 16903 976 16921 977 16937 978 16943 979 16963 980 16979 981 16981 982 16993 983 17011 984 17029 985 17033 986 17093 987 17123 988 17137 989 17167 990 17183 991 17191 992 17203 993 17239 994 17257 995 17291 996 17293 997 17299 998 17317 999 17351 1000 17359