1 2 2 3 3 5 4 13 5 17 6 31 7 37 8 41 9 53 10 73 11 89 12 97 13 101 14 107 15 113 16 151 17 157 18 167 19 173 20 181 21 197 22 211 23 223 24 229 25 241 26 281 27 283 28 313 29 331 30 337 31 349 32 353 33 373 34 409 35 421 36 433 37 439 38 457 39 487 40 509 41 541 42 547 43 587 44 617 45 643 46 653 47 659 48 677 49 701 50 751 51 757 52 761 53 769 54 773 55 821 56 827 57 859 58 877 59 911 60 929 61 937 62 941 63 971 64 977 65 997 66 1009 67 1013 68 1039 69 1049 70 1063 71 1069 72 1093 73 1097 74 1103 75 1109 76 1163 77 1171 78 1181 79 1193 80 1223 81 1231 82 1237 83 1259 84 1277 85 1279 86 1283 87 1327 88 1373 89 1409 90 1427 91 1429 92 1433 93 1439 94 1447 95 1453 96 1481 97 1489 98 1523 99 1543 100 1549 101 1567 102 1619 103 1669 104 1693 105 1709 106 1721 107 1733 108 1741 109 1759 110 1777 111 1801 112 1861 113 1873 114 1901 115 1913 116 1949 117 1973 118 1979 119 1997 120 2011 121 2027 122 2081 123 2083 124 2099 125 2113 126 2129 127 2141 128 2161 129 2179 130 2293 131 2297 132 2309 133 2333 134 2341 135 2381 136 2389 137 2393 138 2411 139 2437 140 2459 141 2467 142 2473 143 2477 144 2521 145 2539 146 2543 147 2557 148 2593 149 2609 150 2633 151 2647 152 2657 153 2663 154 2677 155 2687 156 2689 157 2693 158 2713 159 2741 160 2749 161 2789 162 2791 163 2801 164 2917 165 2927 166 2957 167 2971 168 3019 169 3023 170 3037 171 3061 172 3067 173 3089 174 3121 175 3137 176 3169 177 3217 178 3221 179 3251 180 3299 181 3361 182 3389 183 3433 184 3457 185 3469 186 3491 187 3557 188 3607 189 3617 190 3631 191 3673 192 3709 193 3719 194 3727 195 3733 196 3739 197 3761 198 3767 199 3779 200 3793 201 3797 202 3803 203 3821 204 3833 205 3847 206 3853 207 3889 208 3907 209 3911 210 3919 211 4001 212 4013 213 4021 214 4049 215 4051 216 4111 217 4153 218 4157 219 4177 220 4217 221 4229 222 4231 223 4253 224 4327 225 4373 226 4409 227 4481 228 4517 229 4549 230 4561 231 4603 232 4621 233 4637 234 4649 235 4657 236 4673 237 4679 238 4703 239 4733 240 4751 241 4789 242 4793 243 4813 244 4817 245 4861 246 4889 247 4903 248 4909 249 4919 250 4931 251 4937 252 4951 253 4967 254 4973 255 5009 256 5039 257 5081 258 5101 259 5107 260 5119 261 5153 262 5197 263 5209 264 5231 265 5233 266 5237 267 5261 268 5279 269 5309 270 5323 271 5333 272 5387 273 5393 274 5407 275 5417 276 5437 277 5449 278 5501 279 5507 280 5521 281 5531 282 5569 283 5573 284 5581 285 5591 286 5639 287 5653 288 5669 289 5689 290 5693 291 5737 292 5749 293 5821 294 5827 295 5849 296 5857 297 5881 298 5897 299 5923 300 5981 301 6011 302 6047 303 6067 304 6073 305 6091 306 6131 307 6133 308 6199 309 6217 310 6221 311 6229 312 6257 313 6269 314 6287 315 6301 316 6329 317 6361 318 6389 319 6421 320 6449 321 6521 322 6547 323 6553 324 6569 325 6571 326 6577 327 6581 328 6637 329 6673 330 6679 331 6689 332 6701 333 6709 334 6779 335 6781 336 6803 337 6829 338 6833 339 6841 340 6899 341 6911 342 6959 343 6961 344 6991 345 7001 346 7013 347 7019 348 7039 349 7057 350 7069 351 7109 352 7127 353 7177 354 7193 355 7211 356 7213 357 7219 358 7237 359 7247 360 7253 361 7297 362 7309 363 7369 364 7393 365 7433 366 7457 367 7477 368 7529 369 7537 370 7547 371 7549 372 7559 373 7577 374 7583 375 7589 376 7603 377 7621 378 7639 379 7649 380 7669 381 7717 382 7741 383 7817 384 7829 385 7853 386 7867 387 7927 388 7933 389 7993 390 8009 391 8017 392 8081 393 8093 394 8117 395 8161 396 8209 397 8221 398 8291 399 8293 400 8329 401 8353 402 8369 403 8389 404 8431 405 8447 406 8461 407 8467 408 8513 409 8521 410 8527 411 8573 412 8581 413 8609 414 8647 415 8663 416 8669 417 8681 418 8689 419 8713 420 8741 421 8779 422 8837 423 8849 424 8861 425 8887 426 8893 427 8929 428 8941 429 8951 430 8971 431 9013 432 9029 433 9041 434 9059 435 9133 436 9137 437 9157 438 9173 439 9209 440 9221 441 9239 442 9337 443 9403 444 9413 445 9419 446 9421 447 9431 448 9521 449 9533 450 9539 451 9601 452 9629 453 9643 454 9649 455 9661 456 9677 457 9733 458 9749 459 9769 460 9781 461 9791 462 9839 463 9901 464 9907 465 9949 466 9967 467 9973 468 10061 469 10069 470 10093 471 10103 472 10111 473 10139 474 10169 475 10181 476 10193 477 10243 478 10273 479 10357 480 10369 481 10427 482 10429 483 10457 484 10513 485 10531 486 10597 487 10639 488 10667 489 10687 490 10733 491 10831 492 10847 493 10883 494 10889 495 10891 496 10949 497 10957 498 10973 499 10979 500 10993 501 11003 502 11027 503 11083 504 11119 505 11149 506 11159 507 11161 508 11173 509 11177 510 11197 511 11239 512 11261 513 11273 514 11299 515 11317 516 11321 517 11383 518 11393 519 11423 520 11489 521 11491 522 11549 523 11579 524 11593 525 11597 526 11677 527 11689 528 11779 529 11813 530 11821 531 11831 532 11959 533 11969 534 11971 535 12007 536 12037 537 12049 538 12073 539 12101 540 12109 541 12119 542 12161 543 12197 544 12251 545 12253 546 12277 547 12289 548 12301 549 12329 550 12347 551 12377 552 12391 553 12401 554 12413 555 12473 556 12479 557 12487 558 12491 559 12517 560 12527 561 12539 562 12541 563 12553 564 12569 565 12589 566 12613 567 12641 568 12757 569 12791 570 12821 571 12829 572 12953 573 13001 574 13003 575 13007 576 13037 577 13063 578 13093 579 13099 580 13109 581 13121 582 13147 583 13159 584 13177 585 13249 586 13267 587 13309 588 13313 589 13397 590 13411 591 13469 592 13477 593 13513 594 13523 595 13553 596 13597 597 13679 598 13687 599 13697 600 13709 601 13757 602 13781 603 13799 604 13829 605 13859 606 13873 607 13877 608 13913 609 13933 610 13963 611 13999 612 14009 613 14033 614 14071 615 14081 616 14087 617 14107 618 14143 619 14177 620 14221 621 14243 622 14281 623 14293 624 14327 625 14369 626 14407 627 14449 628 14533 629 14543 630 14549 631 14551 632 14561 633 14593 634 14621 635 14627 636 14629 637 14633 638 14639 639 14653 640 14699 641 14717 642 14723 643 14771 644 14797 645 14821 646 14827 647 14851 648 14869 649 14891 650 14939 651 14969 652 15017 653 15107 654 15121 655 15137 656 15149 657 15161 658 15173 659 15233 660 15263 661 15269 662 15289 663 15349 664 15361 665 15377 666 15401 667 15461 668 15569 669 15583 670 15601 671 15629 672 15643 673 15647 674 15661 675 15667 676 15733 677 15773 678 15791 679 15803 680 15817 681 15877 682 15889 683 15901 684 15907 685 15923 686 15937 687 15971 688 16033 689 16087 690 16097 691 16127 692 16189 693 16223 694 16333 695 16369 696 16417 697 16421 698 16453 699 16529 700 16547 701 16573 702 16631 703 16649 704 16673 705 16693 706 16741 707 16763 708 16823 709 16843 710 16889 711 16901 712 16903 713 16943 714 16979 715 17021 716 17033 717 17041 718 17047 719 17077 720 17123 721 17137 722 17159 723 17203 724 17209 725 17231 726 17257 727 17321 728 17327 729 17377 730 17393 731 17417 732 17443 733 17449 734 17477 735 17489 736 17509 737 17539 738 17581 739 17597 740 17683 741 17737 742 17749 743 17789 744 17837 745 17881 746 17909 747 17921 748 17957 749 17987 750 18049 751 18061 752 18077 753 18127 754 18149 755 18181 756 18217 757 18229 758 18251 759 18253 760 18257 761 18269 762 18289 763 18311 764 18313 765 18341 766 18397 767 18413 768 18517 769 18521 770 18539 771 18553 772 18587 773 18593 774 18617 775 18713 776 18773 777 18787 778 18859 779 18913 780 18917 781 19001 782 19013 783 19037 784 19051 785 19069 786 19073 787 19087 788 19121 789 19157 790 19207 791 19211 792 19213 793 19219 794 19231 795 19249 796 19259 797 19273 798 19309 799 19319 800 19381 801 19427 802 19433 803 19457 804 19463 805 19469 806 19477 807 19489 808 19501 809 19507 810 19577 811 19661 812 19681 813 19697 814 19709 815 19727 816 19753 817 19813 818 19841 819 19937 820 19973 821 19991 822 20029 823 20051 824 20101 825 20113 826 20129 827 20149 828 20161 829 20233 830 20249 831 20261 832 20297 833 20323 834 20327 835 20369 836 20389 837 20393 838 20411 839 20441 840 20443 841 20533 842 20593 843 20639 844 20641 845 20693 846 20707 847 20731 848 20743 849 20753 850 20807 851 20857 852 20873 853 20879 854 20921 855 20929 856 21019 857 21121 858 21149 859 21163 860 21169 861 21211 862 21269 863 21283 864 21313 865 21317 866 21377 867 21383 868 21391 869 21401 870 21493 871 21557 872 21577 873 21601 874 21611 875 21617 876 21661 877 21673 878 21701 879 21713 880 21727 881 21757 882 21767 883 21803 884 21817 885 21821 886 21841 887 21851 888 21881 889 21893 890 21977 891 22037 892 22039 893 22109 894 22147 895 22171 896 22229 897 22271 898 22273 899 22277 900 22343 901 22349 902 22381 903 22531 904 22541 905 22543 906 22567 907 22573 908 22639 909 22643 910 22717 911 22727 912 22741 913 22769 914 22861 915 22877 916 22943 917 22961 918 22973 919 23003 920 23011 921 23017 922 23021 923 23029 924 23053 925 23057 926 23131 927 23173 928 23189 929 23201 930 23269 931 23291 932 23293 933 23297 934 23333 935 23357 936 23417 937 23431 938 23473 939 23537 940 23539 941 23567 942 23593 943 23603 944 23609 945 23633 946 23669 947 23753 948 23761 949 23773 950 23789 951 23813 952 23833 953 23857 954 23879 955 23893 956 23899 957 23911 958 23957 959 23977 960 24109 961 24113 962 24121 963 24181 964 24197 965 24203 966 24239 967 24281 968 24373 969 24391 970 24413 971 24419 972 24517 973 24533 974 24547 975 24593 976 24671 977 24677 978 24683 979 24691 980 24709 981 24749 982 24763 983 24793 984 24809 985 24821 986 24877 987 24919 988 24953 989 24977 990 24989 991 25073 992 25097 993 25147 994 25183 995 25237 996 25253 997 25307 998 25309 999 25339 1000 25349