1 2 2 7 3 13 4 17 5 29 6 41 7 73 8 79 9 83 10 101 11 107 12 109 13 127 14 131 15 139 16 149 17 151 18 167 19 173 20 197 21 227 22 233 23 239 24 263 25 271 26 277 27 281 28 283 29 293 30 307 31 347 32 359 33 373 34 431 35 439 36 461 37 479 38 491 39 503 40 557 41 563 42 569 43 571 44 593 45 601 46 607 47 613 48 659 49 673 50 677 51 701 52 739 53 743 54 761 55 769 56 787 57 809 58 811 59 821 60 827 61 853 62 857 63 887 64 919 65 937 66 941 67 953 68 997 69 1009 70 1019 71 1031 72 1033 73 1051 74 1063 75 1069 76 1091 77 1097 78 1129 79 1151 80 1163 81 1187 82 1201 83 1217 84 1223 85 1229 86 1249 87 1283 88 1289 89 1319 90 1327 91 1361 92 1381 93 1427 94 1429 95 1447 96 1451 97 1459 98 1471 99 1487 100 1493 101 1553 102 1559 103 1583 104 1597 105 1601 106 1613 107 1619 108 1657 109 1663 110 1667 111 1669 112 1733 113 1759 114 1801 115 1811 116 1823 117 1861 118 1867 119 1877 120 1889 121 1913 122 1949 123 1979 124 1987 125 1997 126 1999 127 2063 128 2087 129 2089 130 2111 131 2129 132 2131 133 2141 134 2153 135 2207 136 2213 137 2221 138 2239 139 2243 140 2273 141 2287 142 2309 143 2371 144 2389 145 2393 146 2411 147 2417 148 2441 149 2459 150 2477 151 2503 152 2543 153 2551 154 2593 155 2609 156 2647 157 2657 158 2683 159 2713 160 2801 161 2837 162 2851 163 2857 164 2879 165 2903 166 2917 167 2939 168 2969 169 2999 170 3011 171 3049 172 3079 173 3109 174 3119 175 3137 176 3167 177 3181 178 3203 179 3209 180 3229 181 3251 182 3253 183 3299 184 3307 185 3313 186 3329 187 3343 188 3373 189 3407 190 3449 191 3467 192 3517 193 3527 194 3533 195 3539 196 3571 197 3581 198 3593 199 3607 200 3643 201 3659 202 3671 203 3673 204 3691 205 3761 206 3769 207 3779 208 3797 209 3803 210 3863 211 3889 212 3907 213 3911 214 3923 215 3929 216 3967 217 3989 218 4021 219 4091 220 4099 221 4127 222 4133 223 4157 224 4177 225 4201 226 4231 227 4243 228 4253 229 4259 230 4289 231 4297 232 4373 233 4391 234 4397 235 4421 236 4451 237 4457 238 4463 239 4507 240 4517 241 4523 242 4549 243 4561 244 4567 245 4583 246 4597 247 4637 248 4639 249 4649 250 4663 251 4703 252 4721 253 4751 254 4787 255 4793 256 4813 257 4817 258 4861 259 4919 260 4957 261 4967 262 4969 263 4993 264 5011 265 5051 266 5059 267 5077 268 5081 269 5099 270 5101 271 5147 272 5167 273 5189 274 5231 275 5297 276 5309 277 5323 278 5387 279 5419 280 5477 281 5507 282 5519 283 5521 284 5557 285 5563 286 5639 287 5651 288 5653 289 5689 290 5693 291 5711 292 5717 293 5737 294 5783 295 5807 296 5843 297 5849 298 5869 299 5903 300 5939 301 5981 302 6047 303 6079 304 6089 305 6091 306 6101 307 6113 308 6133 309 6173 310 6203 311 6221 312 6269 313 6287 314 6299 315 6343 316 6353 317 6379 318 6397 319 6529 320 6547 321 6551 322 6553 323 6563 324 6569 325 6599 326 6619 327 6661 328 6673 329 6679 330 6701 331 6761 332 6793 333 6827 334 6833 335 6863 336 6871 337 6899 338 6947 339 6949 340 6959 341 6971 342 6991 343 7013 344 7057 345 7079 346 7103 347 7127 348 7193 349 7237 350 7411 351 7433 352 7457 353 7487 354 7499 355 7523 356 7537 357 7559 358 7589 359 7603 360 7607 361 7669 362 7691 363 7699 364 7741 365 7757 366 7817 367 7823 368 7829 369 7853 370 7867 371 7919 372 7933 373 7937 374 7949 375 7963 376 7993 377 8059 378 8069 379 8081 380 8087 381 8093 382 8117 383 8147 384 8161 385 8179 386 8191 387 8219 388 8263 389 8291 390 8311 391 8329 392 8377 393 8423 394 8447 395 8467 396 8513 397 8543 398 8597 399 8599 400 8609 401 8663 402 8707 403 8719 404 8731 405 8741 406 8747 407 8753 408 8807 409 8819 410 8839 411 8861 412 8863 413 8887 414 8929 415 8951 416 8971 417 9011 418 9041 419 9049 420 9103 421 9137 422 9173 423 9181 424 9187 425 9203 426 9209 427 9239 428 9257 429 9281 430 9319 431 9323 432 9371 433 9413 434 9433 435 9467 436 9473 437 9479 438 9511 439 9521 440 9533 441 9539 442 9547 443 9587 444 9613 445 9631 446 9677 447 9697 448 9719 449 9743 450 9767 451 9787 452 9803 453 9829 454 9833 455 9851 456 9907 457 9929 458 9941 459 9973 460 10007 461 10009 462 10061 463 10067 464 10133 465 10139 466 10141 467 10163 468 10193 469 10247 470 10259 471 10273 472 10303 473 10313 474 10331 475 10337 476 10357 477 10427 478 10457 479 10463 480 10559 481 10567 482 10589 483 10601 484 10639 485 10667 486 10687 487 10691 488 10709 489 10733 490 10753 491 10799 492 10853 493 10859 494 10867 495 10889 496 10909 497 10973 498 11057 499 11083 500 11087 501 11117 502 11171 503 11197 504 11239 505 11261 506 11321 507 11329 508 11369 509 11393 510 11437 511 11447 512 11483 513 11497 514 11503 515 11519 516 11527 517 11549 518 11579 519 11633 520 11657 521 11677 522 11681 523 11689 524 11699 525 11717 526 11777 527 11783 528 11789 529 11813 530 11831 531 11833 532 11897 533 11909 534 11941 535 11953 536 11959 537 11981 538 11987 539 12007 540 12011 541 12073 542 12107 543 12113 544 12143 545 12157 546 12161 547 12163 548 12227 549 12239 550 12251 551 12253 552 12289 553 12377 554 12437 555 12451 556 12473 557 12487 558 12491 559 12517 560 12539 561 12553 562 12569 563 12601 564 12613 565 12641 566 12647 567 12689 568 12757 569 12781 570 12821 571 12899 572 12911 573 12953 574 13037 575 13043 576 13103 577 13109 578 13147 579 13151 580 13163 581 13177 582 13217 583 13229 584 13241 585 13331 586 13339 587 13367 588 13397 589 13411 590 13417 591 13441 592 13463 593 13499 594 13537 595 13591 596 13613 597 13669 598 13697 599 13723 600 13757 601 13829 602 13859 603 13873 604 13877 605 13901 606 13903 607 13967 608 13999 609 14009 610 14033 611 14057 612 14071 613 14087 614 14143 615 14153 616 14159 617 14197 618 14207 619 14251 620 14321 621 14341 622 14387 623 14401 624 14407 625 14423 626 14461 627 14489 628 14519 629 14533 630 14537 631 14549 632 14561 633 14563 634 14593 635 14627 636 14629 637 14669 638 14713 639 14717 640 14731 641 14747 642 14753 643 14759 644 14783 645 14797 646 14867 647 14869 648 14879 649 14891 650 14923 651 14929 652 14951 653 14957 654 15017 655 15077 656 15083 657 15091 658 15121 659 15131 660 15149 661 15187 662 15193 663 15241 664 15259 665 15263 666 15287 667 15289 668 15307 669 15319 670 15329 671 15331 672 15377 673 15391 674 15413 675 15439 676 15443 677 15451 678 15461 679 15473 680 15527 681 15551 682 15619 683 15649 684 15661 685 15671 686 15683 687 15727 688 15737 689 15749 690 15773 691 15787 692 15791 693 15803 694 15809 695 15817 696 15881 697 15901 698 15923 699 15991 700 16001 701 16007 702 16057 703 16067 704 16073 705 16103 706 16139 707 16183 708 16187 709 16189 710 16231 711 16253 712 16319 713 16363 714 16381 715 16433 716 16451 717 16477 718 16529 719 16573 720 16607 721 16649 722 16651 723 16661 724 16673 725 16693 726 16741 727 16759 728 16763 729 16829 730 16903 731 16931 732 16937 733 16979 734 16981 735 17027 736 17047 737 17093 738 17107 739 17123 740 17137 741 17159 742 17167 743 17189 744 17203 745 17299 746 17321 747 17327 748 17333 749 17387 750 17393 751 17401 752 17419 753 17443 754 17467 755 17489 756 17497 757 17509 758 17519 759 17551 760 17569 761 17573 762 17597 763 17657 764 17707 765 17729 766 17749 767 17783 768 17789 769 17827 770 17839 771 17863 772 17903 773 17921 774 17929 775 17959 776 17981 777 17987 778 18013 779 18047 780 18059 781 18061 782 18097 783 18119 784 18149 785 18169 786 18191 787 18211 788 18223 789 18229 790 18233 791 18251 792 18257 793 18301 794 18311 795 18413 796 18427 797 18433 798 18443 799 18457 800 18521 801 18587 802 18691 803 18713 804 18743 805 18773 806 18787 807 18839 808 18911 809 18917 810 18959 811 19037 812 19073 813 19087 814 19157 815 19213 816 19219 817 19249 818 19267 819 19289 820 19301 821 19373 822 19379 823 19403 824 19423 825 19433 826 19447 827 19469 828 19477 829 19483 830 19553 831 19571 832 19577 833 19597 834 19681 835 19697 836 19709 837 19751 838 19753 839 19763 840 19777 841 19813 842 19819 843 19841 844 19843 845 19861 846 19927 847 19949 848 19961 849 19973 850 19997 851 20063 852 20107 853 20129 854 20143 855 20173 856 20231 857 20269 858 20297 859 20323 860 20327 861 20341 862 20357 863 20369 864 20389 865 20393 866 20411 867 20477 868 20479 869 20521 870 20533 871 20543 872 20599 873 20611 874 20627 875 20693 876 20719 877 20743 878 20753 879 20759 880 20789 881 20807 882 20873 883 20897 884 20899 885 20921 886 20939 887 20963 888 20983 889 21001 890 21017 891 21023 892 21061 893 21067 894 21089 895 21139 896 21149 897 21193 898 21221 899 21227 900 21269 901 21313 902 21317 903 21347 904 21379 905 21383 906 21391 907 21401 908 21419 909 21467 910 21491 911 21523 912 21529 913 21557 914 21559 915 21577 916 21599 917 21611 918 21617 919 21647 920 21661 921 21683 922 21713 923 21727 924 21821 925 21841 926 21859 927 21863 928 21881 929 21911 930 21929 931 21977 932 21991 933 22013 934 22039 935 22051 936 22063 937 22073 938 22109 939 22123 940 22171 941 22189 942 22193 943 22259 944 22271 945 22277 946 22283 947 22303 948 22307 949 22343 950 22349 951 22369 952 22391 953 22409 954 22469 955 22541 956 22613 957 22637 958 22679 959 22699 960 22717 961 22721 962 22739 963 22769 964 22783 965 22787 966 22811 967 22853 968 22871 969 22877 970 22921 971 22937 972 22943 973 23003 974 23041 975 23053 976 23063 977 23099 978 23117 979 23173 980 23201 981 23251 982 23297 983 23311 984 23327 985 23333 986 23339 987 23371 988 23399 989 23447 990 23459 991 23473 992 23509 993 23531 994 23537 995 23539 996 23561 997 23603 998 23627 999 23663 1000 23669