1 5 2 7 3 19 4 29 5 43 6 47 7 61 8 71 9 89 10 103 11 113 12 127 13 131 14 173 15 197 16 211 17 229 18 239 19 257 20 271 21 281 22 313 23 337 24 379 25 383 26 397 27 421 28 439 29 449 30 463 31 467 32 491 33 509 34 523 35 547 36 593 37 607 38 617 39 631 40 659 41 673 42 677 43 691 44 701 45 719 46 733 47 743 48 757 49 761 50 827 51 859 52 883 53 887 54 911 55 929 56 953 57 967 58 971 59 1009 60 1013 61 1051 62 1069 63 1093 64 1097 65 1153 66 1163 67 1181 68 1223 69 1237 70 1279 71 1289 72 1303 73 1307 74 1321 75 1373 76 1429 77 1433 78 1447 79 1471 80 1489 81 1499 82 1531 83 1559 84 1583 85 1597 86 1601 87 1657 88 1667 89 1699 90 1709 91 1723 92 1741 93 1783 94 1811 95 1867 96 1877 97 1933 98 1951 99 1979 100 1993 101 2003 102 2017 103 2063 104 2087 105 2129 106 2143 107 2161 108 2203 109 2213 110 2269 111 2273 112 2287 113 2297 114 2311 115 2339 116 2357 117 2371 118 2381 119 2399 120 2423 121 2437 122 2441 123 2521 124 2539 125 2549 126 2591 127 2609 128 2633 129 2647 130 2689 131 2693 132 2707 133 2731 134 2749 135 2777 136 2791 137 2801 138 2819 139 2833 140 2843 141 2857 142 2861 143 2903 144 2917 145 2927 146 2969 147 3001 148 3011 149 3067 150 3109 151 3137 152 3169 153 3221 154 3253 155 3319 156 3323 157 3347 158 3361 159 3389 160 3407 161 3449 162 3463 163 3491 164 3529 165 3533 166 3547 167 3557 168 3571 169 3613 170 3617 171 3631 172 3659 173 3673 174 3697 175 3701 176 3739 177 3767 178 3823 179 3851 180 3907 181 3911 182 3967 183 4019 184 4051 185 4079 186 4093 187 4159 188 4177 189 4201 190 4219 191 4229 192 4243 193 4261 194 4271 195 4289 196 4327 197 4373 198 4397 199 4457 200 4481 201 4513 202 4523 203 4583 204 4597 205 4621 206 4639 207 4649 208 4663 209 4691 210 4723 211 4733 212 4751 213 4789 214 4793 215 4817 216 4831 217 4877 218 4919 219 4933 220 4943 221 4957 222 4999 223 5003 224 5059 225 5087 226 5101 227 5153 228 5167 229 5171 230 5209 231 5227 232 5237 233 5279 234 5297 235 5381 236 5419 237 5437 238 5479 239 5503 240 5507 241 5521 242 5531 243 5563 244 5573 245 5591 246 5647 247 5657 248 5689 249 5717 250 5741 251 5783 252 5801 253 5839 254 5843 255 5857 256 5867 257 5881 258 5923 259 5927 260 6007 261 6011 262 6053 263 6067 264 6091 265 6133 266 6151 267 6203 268 6217 269 6221 270 6263 271 6277 272 6287 273 6301 274 6329 275 6343 276 6361 277 6389 278 6427 279 6469 280 6473 281 6529 282 6553 283 6571 284 6581 285 6599 286 6637 287 6679 288 6763 289 6781 290 6791 291 6823 292 6833 293 6907 294 6917 295 6949 296 6959 297 6977 298 6991 299 7001 300 7019 301 7043 302 7057 303 7103 304 7127 305 7159 306 7187 307 7211 308 7229 309 7243 310 7253 311 7309 312 7351 313 7369 314 7393 315 7411 316 7477 317 7481 318 7523 319 7537 320 7547 321 7561 322 7589 323 7603 324 7607 325 7621 326 7649 327 7673 328 7687 329 7691 330 7757 331 7789 332 7817 333 7841 334 7873 335 7883 336 7901 337 8009 338 8069 339 8093 340 8111 341 8167 342 8191 343 8209 344 8219 345 8233 346 8237 347 8293 348 8317 349 8363 350 8377 351 8387 352 8419 353 8429 354 8443 355 8447 356 8461 357 8513 358 8527 359 8573 360 8597 361 8629 362 8681 363 8699 364 8713 365 8737 366 8741 367 8779 368 8783 369 8807 370 8821 371 8839 372 8849 373 8863 374 8867 375 8923 376 8933 377 8951 378 9007 379 9049 380 9059 381 9091 382 9133 383 9157 384 9161 385 9199 386 9203 387 9227 388 9241 389 9283 390 9311 391 9343 392 9371 393 9413 394 9437 395 9479 396 9497 397 9511 398 9521 399 9539 400 9619 401 9623 402 9661 403 9679 404 9689 405 9721 406 9749 407 9787 408 9791 409 9829 410 9833 411 9857 412 9871 413 9931 414 9941 415 9973 416 10039 417 10067 418 10099 419 10141 420 10151 421 10169 422 10193 423 10211 424 10253 425 10267 426 10333 427 10337 428 10459 429 10463 430 10477 431 10487 432 10501 433 10529 434 10589 435 10613 436 10627 437 10631 438 10687 439 10711 440 10729 441 10739 442 10753 443 10771 444 10781 445 10799 446 10837 447 10883 448 10939 449 10949 450 11047 451 11093 452 11117 453 11131 454 11149 455 11159 456 11173 457 11177 458 11243 459 11257 460 11261 461 11299 462 11317 463 11369 464 11383 465 11411 466 11443 467 11467 468 11471 469 11527 470 11551 471 11579 472 11593 473 11597 474 11621 475 11677 476 11681 477 11719 478 11779 479 11789 480 11807 481 11821 482 11831 483 11863 484 11887 485 11933 486 11971 487 12041 488 12073 489 12097 490 12101 491 12143 492 12157 493 12227 494 12241 495 12251 496 12269 497 12377 498 12391 499 12409 500 12433 501 12437 502 12451 503 12479 504 12503 505 12517 506 12577 507 12601 508 12619 509 12647 510 12671 511 12689 512 12703 513 12713 514 12829 515 12853 516 12899 517 12923 518 12941 519 12979 520 12983 521 13007 522 13049 523 13063 524 13109 525 13147 526 13151 527 13217 528 13249 529 13259 530 13291 531 13399 532 13417 533 13441 534 13469 535 13487 536 13553 537 13567 538 13613 539 13627 540 13669 541 13679 542 13693 543 13697 544 13711 545 13721 546 13763 547 13781 548 13879 549 13903 550 13907 551 13921 552 13931 553 13963 554 14029 555 14033 556 14057 557 14071 558 14159 559 14173 560 14197 561 14243 562 14281 563 14323 564 14327 565 14341 566 14369 567 14407 568 14411 569 14449 570 14519 571 14533 572 14537 573 14551 574 14561 575 14593 576 14621 577 14747 578 14771 579 14813 580 14827 581 14831 582 14869 583 14887 584 14897 585 14929 586 14939 587 14957 588 15013 589 15083 590 15107 591 15121 592 15139 593 15149 594 15233 595 15289 596 15307 597 15331 598 15349 599 15359 600 15373 601 15377 602 15391 603 15401 604 15443 605 15461 606 15527 607 15541 608 15559 609 15569 610 15583 611 15601 612 15629 613 15643 614 15667 615 15671 616 15727 617 15737 618 15797 619 15877 620 15881 621 15919 622 15923 623 15937 624 16007 625 16063 626 16073 627 16087 628 16091 629 16189 630 16217 631 16231 632 16273 633 16301 634 16339 635 16381 636 16427 637 16451 638 16493 639 16553 640 16567 641 16619 642 16633 643 16651 644 16661 645 16693 646 16703 647 16759 648 16763 649 16787 650 16829 651 16843 652 16871 653 16889 654 16903 655 16927 656 16931 657 16987 658 17011 659 17029 660 17053 661 17099 662 17123 663 17137 664 17183 665 17207 666 17239 667 17291 668 17333 669 17351 670 17389 671 17393 672 17417 673 17431 674 17449 675 17477 676 17491 677 17519 678 17599 679 17627 680 17659 681 17669 682 17683 683 17729 684 17827 685 17837 686 17851 687 17911 688 17921 689 17939 690 17977 691 17981 692 18047 693 18061 694 18089 695 18121 696 18131 697 18149 698 18191 699 18229 700 18233 701 18257 702 18289 703 18313 704 18341 705 18397 706 18401 707 18439 708 18443 709 18457 710 18481 711 18523 712 18541 713 18583 714 18593 715 18691 716 18719 717 18793 718 18803 719 18859 720 18919 721 18947 722 19013 723 19031 724 19069 725 19073 726 19087 727 19139 728 19157 729 19181 730 19213 731 19237 732 19381 733 19391 734 19423 735 19433 736 19447 737 19489 738 19507 739 19531 740 19559 741 19577 742 19661 743 19699 744 19717 745 19727 746 19759 747 19801 748 19843 749 19853 750 19867 751 19913 752 19927 753 19937 754 19979 755 19993 756 19997 757 20011 758 20021 759 20063 760 20123 761 20147 762 20161 763 20231 764 20249 765 20287 766 20333 767 20347 768 20357 769 20389 770 20399 771 20431 772 20441 773 20483 774 20543 775 20599 776 20627 777 20641 778 20693 779 20707 780 20749 781 20753 782 20809 783 20879 784 20903 785 20921 786 20959 787 20963 788 21001 789 21019 790 21061 791 21089 792 21169 793 21187 794 21211 795 21313 796 21323 797 21341 798 21379 799 21383 800 21397 801 21407 802 21467 803 21481 804 21491 805 21523 806 21589 807 21617 808 21649 809 21673 810 21701 811 21757 812 21799 813 21803 814 21817 815 21841 816 21859 817 21911 818 21929 819 21943 820 22013 821 22027 822 22037 823 22051 824 22079 825 22093 826 22111 827 22153 828 22247 829 22279 830 22303 831 22307 832 22349 833 22391 834 22433 835 22447 836 22531 837 22541 838 22573 839 22639 840 22643 841 22699 842 22709 843 22727 844 22741 845 22751 846 22769 847 22783 848 22807 849 22811 850 22853 851 22877 852 22937 853 22961 854 22993 855 23003 856 23017 857 23021 858 23059 859 23063 860 23087 861 23143 862 23189 863 23203 864 23227 865 23269 866 23297 867 23311 868 23339 869 23357 870 23371 871 23399 872 23497 873 23539 874 23549 875 23563 876 23567 877 23581 878 23609 879 23623 880 23633 881 23689 882 23773 883 23801 884 23819 885 23833 886 23857 887 23899 888 23917 889 24001 890 24029 891 24043 892 24071 893 24109 894 24113 895 24137 896 24151 897 24169 898 24179 899 24197 900 24239 901 24281 902 24337 903 24379 904 24407 905 24421 906 24473 907 24533 908 24547 909 24571 910 24631 911 24659 912 24683 913 24697 914 24767 915 24781 916 24799 917 24809 918 24841 919 24851 920 24907 921 24953 922 24967 923 24977 924 25033 925 25037 926 25117 927 25121 928 25163 929 25219 930 25229 931 25243 932 25247 933 25261 934 25303 935 25373 936 25411 937 25439 938 25453 939 25457 940 25471 941 25523 942 25537 943 25541 944 25579 945 25583 946 25621 947 25639 948 25667 949 25733 950 25747 951 25793 952 25849 953 25873 954 25919 955 25933 956 25943 957 25999 958 26003 959 26017 960 26041 961 26083 962 26111 963 26153 964 26171 965 26209 966 26227 967 26237 968 26251 969 26293 970 26297 971 26321 972 26339 973 26423 974 26437 975 26479 976 26489 977 26573 978 26591 979 26633 980 26647 981 26699 982 26713 983 26717 984 26731 985 26759 986 26783 987 26801 988 26839 989 26881 990 26927 991 26951 992 26993 993 27011 994 27067 995 27077 996 27091 997 27109 998 27179 999 27259 1000 27277