1 3 2 23 3 31 4 37 5 41 6 53 7 59 8 61 9 73 10 83 11 101 12 113 13 127 14 131 15 137 16 149 17 151 18 157 19 167 20 173 21 193 22 197 23 199 24 223 25 233 26 251 27 257 28 269 29 277 30 281 31 283 32 307 33 311 34 313 35 331 36 347 37 359 38 367 39 379 40 397 41 409 42 433 43 449 44 463 45 491 46 503 47 523 48 541 49 569 50 571 51 577 52 593 53 599 54 607 55 613 56 619 57 631 58 641 59 643 60 653 61 659 62 661 63 673 64 683 65 709 66 727 67 733 68 739 69 743 70 751 71 773 72 809 73 811 74 827 75 839 76 853 77 857 78 881 79 883 80 887 81 907 82 919 83 937 84 941 85 947 86 953 87 983 88 1009 89 1019 90 1021 91 1031 92 1033 93 1039 94 1049 95 1051 96 1061 97 1063 98 1093 99 1103 100 1109 101 1117 102 1123 103 1151 104 1181 105 1187 106 1201 107 1229 108 1259 109 1277 110 1279 111 1283 112 1289 113 1301 114 1321 115 1327 116 1361 117 1381 118 1409 119 1423 120 1427 121 1433 122 1439 123 1459 124 1487 125 1493 126 1499 127 1531 128 1543 129 1579 130 1609 131 1619 132 1669 133 1693 134 1697 135 1699 136 1709 137 1721 138 1741 139 1747 140 1759 141 1777 142 1783 143 1787 144 1789 145 1801 146 1811 147 1831 148 1861 149 1867 150 1871 151 1873 152 1879 153 1901 154 1907 155 1913 156 1931 157 1933 158 1993 159 2011 160 2017 161 2027 162 2029 163 2053 164 2069 165 2081 166 2087 167 2111 168 2113 169 2131 170 2137 171 2153 172 2161 173 2179 174 2207 175 2213 176 2221 177 2237 178 2239 179 2243 180 2251 181 2287 182 2293 183 2297 184 2309 185 2339 186 2357 187 2371 188 2383 189 2393 190 2411 191 2417 192 2423 193 2441 194 2473 195 2521 196 2539 197 2543 198 2551 199 2621 200 2647 201 2659 202 2663 203 2671 204 2683 205 2689 206 2693 207 2707 208 2719 209 2767 210 2789 211 2797 212 2833 213 2837 214 2887 215 2897 216 2909 217 2917 218 2927 219 2939 220 2953 221 2963 222 2999 223 3001 224 3011 225 3023 226 3041 227 3049 228 3061 229 3067 230 3083 231 3109 232 3121 233 3137 234 3163 235 3169 236 3181 237 3203 238 3209 239 3221 240 3251 241 3259 242 3299 243 3307 244 3313 245 3319 246 3329 247 3359 248 3371 249 3373 250 3407 251 3457 252 3467 253 3499 254 3511 255 3533 256 3539 257 3541 258 3557 259 3581 260 3583 261 3607 262 3617 263 3637 264 3643 265 3671 266 3691 267 3697 268 3793 269 3797 270 3821 271 3833 272 3847 273 3889 274 3907 275 3911 276 3917 277 3967 278 4003 279 4013 280 4019 281 4027 282 4051 283 4057 284 4073 285 4091 286 4093 287 4111 288 4127 289 4129 290 4139 291 4157 292 4159 293 4177 294 4211 295 4219 296 4241 297 4271 298 4273 299 4283 300 4297 301 4337 302 4349 303 4373 304 4391 305 4409 306 4421 307 4423 308 4441 309 4447 310 4457 311 4463 312 4483 313 4493 314 4507 315 4549 316 4639 317 4643 318 4649 319 4663 320 4673 321 4679 322 4729 323 4789 324 4793 325 4799 326 4817 327 4871 328 4877 329 4903 330 4909 331 4919 332 4993 333 5003 334 5023 335 5039 336 5077 337 5081 338 5087 339 5101 340 5119 341 5147 342 5153 343 5167 344 5171 345 5179 346 5197 347 5209 348 5279 349 5297 350 5303 351 5323 352 5347 353 5351 354 5393 355 5399 356 5413 357 5419 358 5431 359 5437 360 5449 361 5471 362 5477 363 5501 364 5507 365 5519 366 5521 367 5531 368 5563 369 5569 370 5573 371 5591 372 5623 373 5639 374 5693 375 5701 376 5741 377 5791 378 5801 379 5807 380 5813 381 5839 382 5857 383 5897 384 5923 385 5927 386 5939 387 5953 388 5981 389 5987 390 6007 391 6011 392 6037 393 6043 394 6047 395 6053 396 6067 397 6073 398 6089 399 6091 400 6121 401 6131 402 6143 403 6151 404 6163 405 6173 406 6211 407 6217 408 6221 409 6229 410 6247 411 6269 412 6271 413 6299 414 6301 415 6311 416 6323 417 6329 418 6337 419 6343 420 6367 421 6373 422 6379 423 6449 424 6451 425 6521 426 6529 427 6547 428 6553 429 6577 430 6581 431 6599 432 6659 433 6661 434 6673 435 6679 436 6689 437 6691 438 6701 439 6703 440 6719 441 6733 442 6761 443 6763 444 6791 445 6827 446 6829 447 6841 448 6869 449 6883 450 6899 451 6917 452 6961 453 6967 454 6991 455 7001 456 7019 457 7027 458 7079 459 7109 460 7127 461 7159 462 7177 463 7219 464 7309 465 7333 466 7349 467 7351 468 7411 469 7417 470 7451 471 7457 472 7477 473 7507 474 7523 475 7541 476 7547 477 7559 478 7561 479 7573 480 7577 481 7603 482 7607 483 7621 484 7649 485 7669 486 7681 487 7687 488 7717 489 7727 490 7753 491 7757 492 7789 493 7793 494 7817 495 7829 496 7841 497 7853 498 7867 499 7877 500 7879 501 7883 502 7919 503 7927 504 7933 505 7937 506 7949 507 8009 508 8011 509 8053 510 8069 511 8081 512 8089 513 8093 514 8101 515 8147 516 8161 517 8179 518 8191 519 8209 520 8237 521 8243 522 8263 523 8287 524 8293 525 8311 526 8329 527 8377 528 8387 529 8419 530 8423 531 8429 532 8461 533 8467 534 8527 535 8537 536 8539 537 8563 538 8581 539 8599 540 8623 541 8629 542 8641 543 8647 544 8663 545 8669 546 8681 547 8689 548 8699 549 8707 550 8731 551 8753 552 8761 553 8779 554 8783 555 8803 556 8821 557 8837 558 8849 559 8861 560 8929 561 8933 562 8969 563 8999 564 9007 565 9011 566 9013 567 9137 568 9151 569 9161 570 9173 571 9181 572 9209 573 9221 574 9241 575 9257 576 9277 577 9281 578 9283 579 9293 580 9311 581 9319 582 9323 583 9337 584 9371 585 9391 586 9403 587 9421 588 9431 589 9433 590 9437 591 9439 592 9461 593 9473 594 9547 595 9551 596 9601 597 9613 598 9623 599 9631 600 9643 601 9677 602 9679 603 9697 604 9721 605 9733 606 9767 607 9769 608 9791 609 9803 610 9817 611 9829 612 9833 613 9851 614 9859 615 9907 616 9923 617 9931 618 9941 619 9949 620 9973 621 10007 622 10009 623 10061 624 10067 625 10103 626 10133 627 10139 628 10141 629 10151 630 10193 631 10211 632 10253 633 10267 634 10289 635 10301 636 10303 637 10313 638 10337 639 10357 640 10369 641 10429 642 10433 643 10457 644 10459 645 10463 646 10499 647 10531 648 10559 649 10567 650 10589 651 10601 652 10657 653 10663 654 10723 655 10729 656 10733 657 10771 658 10781 659 10837 660 10859 661 10861 662 10891 663 10903 664 10937 665 10957 666 10979 667 10987 668 11059 669 11069 670 11071 671 11093 672 11117 673 11159 674 11161 675 11171 676 11173 677 11177 678 11213 679 11251 680 11261 681 11273 682 11279 683 11311 684 11317 685 11321 686 11353 687 11393 688 11411 689 11437 690 11447 691 11497 692 11503 693 11549 694 11579 695 11587 696 11593 697 11621 698 11677 699 11689 700 11717 701 11731 702 11743 703 11783 704 11807 705 11813 706 11821 707 11863 708 11887 709 11909 710 11923 711 11933 712 11939 713 11941 714 11953 715 11969 716 11987 717 12007 718 12071 719 12073 720 12107 721 12119 722 12161 723 12163 724 12197 725 12227 726 12239 727 12263 728 12269 729 12289 730 12301 731 12323 732 12329 733 12343 734 12373 735 12379 736 12391 737 12401 738 12491 739 12539 740 12569 741 12601 742 12613 743 12641 744 12659 745 12689 746 12703 747 12713 748 12721 749 12739 750 12799 751 12821 752 12823 753 12841 754 12889 755 12899 756 12911 757 12919 758 12941 759 12973 760 12979 761 12983 762 13001 763 13007 764 13037 765 13043 766 13049 767 13063 768 13093 769 13147 770 13151 771 13159 772 13163 773 13183 774 13187 775 13217 776 13219 777 13291 778 13297 779 13309 780 13327 781 13367 782 13397 783 13411 784 13417 785 13441 786 13451 787 13457 788 13469 789 13487 790 13523 791 13567 792 13577 793 13597 794 13619 795 13649 796 13687 797 13691 798 13693 799 13697 800 13709 801 13721 802 13729 803 13759 804 13789 805 13831 806 13841 807 13877 808 13883 809 13901 810 13903 811 13907 812 13933 813 13963 814 13999 815 14107 816 14143 817 14149 818 14177 819 14197 820 14207 821 14221 822 14243 823 14281 824 14303 825 14321 826 14327 827 14341 828 14347 829 14389 830 14401 831 14419 832 14423 833 14437 834 14449 835 14461 836 14489 837 14519 838 14543 839 14557 840 14561 841 14593 842 14621 843 14629 844 14639 845 14653 846 14657 847 14717 848 14723 849 14737 850 14747 851 14779 852 14813 853 14821 854 14831 855 14869 856 14887 857 14897 858 14923 859 14929 860 14947 861 14951 862 14969 863 15031 864 15061 865 15073 866 15077 867 15091 868 15101 869 15187 870 15233 871 15241 872 15263 873 15271 874 15277 875 15299 876 15307 877 15313 878 15319 879 15331 880 15349 881 15361 882 15373 883 15391 884 15439 885 15443 886 15467 887 15473 888 15551 889 15581 890 15583 891 15601 892 15629 893 15647 894 15649 895 15667 896 15671 897 15683 898 15727 899 15737 900 15749 901 15767 902 15773 903 15787 904 15791 905 15823 906 15907 907 15919 908 15923 909 15959 910 15991 911 16057 912 16061 913 16069 914 16073 915 16087 916 16091 917 16097 918 16103 919 16139 920 16183 921 16189 922 16229 923 16273 924 16319 925 16333 926 16361 927 16363 928 16369 929 16381 930 16411 931 16421 932 16427 933 16433 934 16447 935 16451 936 16453 937 16477 938 16481 939 16519 940 16547 941 16567 942 16603 943 16619 944 16631 945 16649 946 16657 947 16673 948 16691 949 16693 950 16699 951 16729 952 16741 953 16787 954 16811 955 16823 956 16829 957 16831 958 16843 959 16871 960 16901 961 16903 962 16943 963 16979 964 16981 965 16993 966 17021 967 17033 968 17047 969 17077 970 17093 971 17117 972 17137 973 17189 974 17203 975 17207 976 17231 977 17291 978 17299 979 17317 980 17327 981 17333 982 17383 983 17401 984 17431 985 17443 986 17489 987 17491 988 17497 989 17509 990 17519 991 17539 992 17551 993 17569 994 17573 995 17579 996 17581 997 17609 998 17623 999 17627 1000 17659