1 3 2 7 3 11 4 19 5 23 6 47 7 59 8 67 9 71 10 79 11 83 12 103 13 107 14 131 15 139 16 163 17 167 18 179 19 191 20 199 21 211 22 227 23 239 24 263 25 271 26 311 27 347 28 359 29 367 30 379 31 383 32 419 33 443 34 463 35 467 36 479 37 487 38 491 39 503 40 523 41 547 42 563 43 587 44 599 45 607 46 619 47 647 48 659 49 719 50 743 51 751 52 787 53 823 54 827 55 839 56 859 57 863 58 883 59 887 60 907 61 947 62 967 63 983 64 991 65 1019 66 1031 67 1039 68 1063 69 1087 70 1091 71 1123 72 1151 73 1171 74 1187 75 1223 76 1231 77 1259 78 1279 79 1283 80 1291 81 1303 82 1307 83 1319 84 1367 85 1427 86 1439 87 1447 88 1451 89 1483 90 1487 91 1499 92 1511 93 1523 94 1531 95 1543 96 1559 97 1567 98 1571 99 1583 100 1607 101 1619 102 1663 103 1667 104 1747 105 1759 106 1783 107 1787 108 1823 109 1847 110 1867 111 1871 112 1879 113 1907 114 1931 115 1951 116 1979 117 1987 118 2027 119 2039 120 2063 121 2083 122 2087 123 2099 124 2111 125 2131 126 2207 127 2239 128 2243 129 2267 130 2311 131 2339 132 2371 133 2399 134 2423 135 2447 136 2459 137 2467 138 2503 139 2531 140 2539 141 2543 142 2551 143 2579 144 2591 145 2647 146 2659 147 2663 148 2683 149 2699 150 2707 151 2711 152 2719 153 2803 154 2819 155 2843 156 2851 157 2879 158 2887 159 2903 160 2927 161 2939 162 2963 163 2999 164 3011 165 3019 166 3023 167 3067 168 3079 169 3083 170 3119 171 3167 172 3187 173 3203 174 3299 175 3307 176 3319 177 3323 178 3347 179 3359 180 3371 181 3407 182 3467 183 3491 184 3499 185 3511 186 3527 187 3539 188 3547 189 3559 190 3571 191 3583 192 3623 193 3643 194 3659 195 3671 196 3691 197 3719 198 3727 199 3767 200 3779 201 3803 202 3847 203 3851 204 3863 205 3907 206 3911 207 3919 208 3923 209 3931 210 3947 211 3967 212 4003 213 4007 214 4019 215 4079 216 4091 217 4099 218 4111 219 4127 220 4139 221 4159 222 4219 223 4231 224 4243 225 4259 226 4283 227 4327 228 4363 229 4391 230 4447 231 4451 232 4463 233 4483 234 4507 235 4547 236 4583 237 4591 238 4603 239 4639 240 4679 241 4691 242 4703 243 4723 244 4783 245 4787 246 4799 247 4831 248 4903 249 4919 250 4943 251 4951 252 4967 253 4987 254 5003 255 5011 256 5023 257 5039 258 5051 259 5059 260 5087 261 5099 262 5107 263 5119 264 5147 265 5171 266 5179 267 5227 268 5231 269 5303 270 5351 271 5387 272 5399 273 5407 274 5431 275 5443 276 5479 277 5483 278 5507 279 5519 280 5527 281 5563 282 5591 283 5623 284 5639 285 5647 286 5651 287 5659 288 5683 289 5743 290 5779 291 5783 292 5791 293 5807 294 5827 295 5839 296 5843 297 5851 298 5879 299 5903 300 5923 301 5927 302 5939 303 5987 304 6011 305 6047 306 6067 307 6131 308 6143 309 6199 310 6203 311 6211 312 6247 313 6263 314 6287 315 6299 316 6311 317 6323 318 6343 319 6359 320 6367 321 6379 322 6491 323 6547 324 6551 325 6599 326 6607 327 6619 328 6659 329 6691 330 6703 331 6719 332 6763 333 6779 334 6803 335 6823 336 6827 337 6863 338 6883 339 6899 340 6907 341 6911 342 6947 343 6971 344 6983 345 6991 346 7019 347 7027 348 7039 349 7043 350 7079 351 7103 352 7127 353 7159 354 7187 355 7207 356 7211 357 7219 358 7243 359 7247 360 7283 361 7307 362 7331 363 7411 364 7451 365 7459 366 7499 367 7507 368 7523 369 7547 370 7559 371 7583 372 7591 373 7603 374 7607 375 7643 376 7687 377 7691 378 7703 379 7727 380 7759 381 7823 382 7879 383 7883 384 7907 385 7919 386 7951 387 8039 388 8087 389 8111 390 8123 391 8147 392 8171 393 8179 394 8219 395 8231 396 8243 397 8263 398 8291 399 8311 400 8363 401 8387 402 8423 403 8431 404 8443 405 8447 406 8467 407 8527 408 8539 409 8543 410 8563 411 8599 412 8623 413 8627 414 8647 415 8663 416 8699 417 8731 418 8747 419 8783 420 8803 421 8807 422 8819 423 8839 424 8867 425 8887 426 8923 427 8951 428 8963 429 8971 430 8999 431 9007 432 9011 433 9059 434 9103 435 9127 436 9151 437 9199 438 9203 439 9227 440 9239 441 9283 442 9311 443 9319 444 9323 445 9343 446 9371 447 9391 448 9419 449 9467 450 9479 451 9491 452 9539 453 9547 454 9551 455 9587 456 9619 457 9643 458 9679 459 9743 460 9767 461 9791 462 9803 463 9839 464 9851 465 9859 466 9871 467 9883 468 9887 469 9907 470 9923 471 9967 472 10007 473 10067 474 10079 475 10091 476 10099 477 10103 478 10111 479 10139 480 10151 481 10163 482 10223 483 10247 484 10259 485 10267 486 10271 487 10331 488 10343 489 10391 490 10399 491 10427 492 10459 493 10463 494 10487 495 10499 496 10559 497 10567 498 10607 499 10631 500 10639 501 10667 502 10687 503 10691 504 10723 505 10799 506 10831 507 10847 508 10859 509 10867 510 10883 511 10891 512 10979 513 10987 514 11003 515 11027 516 11047 517 11071 518 11083 519 11087 520 11131 521 11159 522 11171 523 11239 524 11279 525 11311 526 11351 527 11383 528 11399 529 11423 530 11443 531 11483 532 11503 533 11519 534 11527 535 11579 536 11587 537 11699 538 11719 539 11743 540 11779 541 11783 542 11807 543 11827 544 11831 545 11839 546 11867 547 11887 548 11903 549 11927 550 11939 551 11987 552 12011 553 12043 554 12071 555 12107 556 12119 557 12143 558 12203 559 12211 560 12227 561 12239 562 12251 563 12263 564 12323 565 12347 566 12379 567 12487 568 12491 569 12511 570 12527 571 12539 572 12547 573 12611 574 12619 575 12647 576 12659 577 12671 578 12739 579 12743 580 12763 581 12791 582 12823 583 12899 584 12907 585 12911 586 12919 587 12923 588 12959 589 12967 590 12979 591 12983 592 13043 593 13103 594 13127 595 13147 596 13151 597 13159 598 13163 599 13183 600 13187 601 13291 602 13327 603 13331 604 13339 605 13411 606 13451 607 13463 608 13487 609 13523 610 13567 611 13619 612 13627 613 13679 614 13687 615 13691 616 13711 617 13723 618 13759 619 13763 620 13799 621 13807 622 13831 623 13859 624 13879 625 13883 626 13903 627 13907 628 13931 629 13967 630 13999 631 14011 632 14051 633 14087 634 14107 635 14143 636 14159 637 14207 638 14243 639 14303 640 14387 641 14411 642 14419 643 14423 644 14447 645 14519 646 14543 647 14551 648 14627 649 14639 650 14699 651 14723 652 14747 653 14759 654 14771 655 14783 656 14827 657 14831 658 14843 659 14851 660 14867 661 14879 662 14887 663 14891 664 14923 665 14939 666 14947 667 14983 668 15031 669 15083 670 15091 671 15107 672 15131 673 15139 674 15187 675 15227 676 15259 677 15263 678 15287 679 15299 680 15319 681 15331 682 15359 683 15383 684 15391 685 15427 686 15443 687 15511 688 15527 689 15607 690 15647 691 15667 692 15671 693 15683 694 15731 695 15739 696 15767 697 15787 698 15791 699 15803 700 15823 701 15859 702 15887 703 15907 704 15919 705 15923 706 15959 707 15971 708 15991 709 16007 710 16063 711 16067 712 16087 713 16103 714 16127 715 16139 716 16187 717 16223 718 16231 719 16319 720 16339 721 16363 722 16427 723 16447 724 16487 725 16519 726 16547 727 16567 728 16603 729 16607 730 16619 731 16651 732 16703 733 16747 734 16759 735 16763 736 16787 737 16823 738 16843 739 16883 740 16903 741 16931 742 16943 743 16963 744 16979 745 17011 746 17027 747 17047 748 17099 749 17123 750 17159 751 17167 752 17183 753 17203 754 17207 755 17239 756 17299 757 17327 758 17351 759 17387 760 17431 761 17443 762 17471 763 17483 764 17519 765 17579 766 17599 767 17623 768 17627 769 17747 770 17783 771 17807 772 17827 773 17839 774 17851 775 17863 776 17891 777 17903 778 17911 779 17923 780 17939 781 17959 782 18043 783 18047 784 18059 785 18119 786 18143 787 18191 788 18251 789 18311 790 18367 791 18427 792 18443 793 18587 794 18671 795 18719 796 18731 797 18743 798 18787 799 18839 800 18859 801 18899 802 18911 803 18919 804 18947 805 18959 806 18979 807 19051 808 19079 809 19139 810 19163 811 19207 812 19219 813 19231 814 19259 815 19319 816 19379 817 19387 818 19391 819 19403 820 19423 821 19427 822 19463 823 19483 824 19507 825 19543 826 19559 827 19571 828 19583 829 19603 830 19727 831 19739 832 19751 833 19763 834 19867 835 19891 836 19919 837 19927 838 19963 839 19979 840 19991 841 20023 842 20047 843 20051 844 20071 845 20107 846 20123 847 20183 848 20219 849 20287 850 20323 851 20327 852 20431 853 20443 854 20479 855 20507 856 20543 857 20551 858 20599 859 20611 860 20627 861 20639 862 20663 863 20731 864 20759 865 20771 866 20807 867 20879 868 20887 869 20899 870 20903 871 20939 872 20963 873 21011 874 21019 875 21023 876 21031 877 21059 878 21067 879 21107 880 21139 881 21143 882 21163 883 21179 884 21187 885 21191 886 21211 887 21227 888 21247 889 21319 890 21347 891 21379 892 21383 893 21391 894 21407 895 21419 896 21467 897 21491 898 21503 899 21523 900 21563 901 21587 902 21599 903 21611 904 21647 905 21683 906 21739 907 21751 908 21767 909 21803 910 21839 911 21859 912 21863 913 21871 914 21911 915 21943 916 22003 917 22031 918 22039 919 22063 920 22067 921 22079 922 22091 923 22123 924 22159 925 22171 926 22247 927 22259 928 22271 929 22279 930 22283 931 22307 932 22343 933 22367 934 22391 935 22447 936 22483 937 22511 938 22531 939 22543 940 22567 941 22619 942 22643 943 22679 944 22691 945 22727 946 22739 947 22751 948 22783 949 22787 950 22859 951 22871 952 22943 953 23003 954 23027 955 23039 956 23063 957 23071 958 23087 959 23099 960 23159 961 23167 962 23251 963 23327 964 23339 965 23371 966 23399 967 23447 968 23459 969 23531 970 23539 971 23563 972 23567 973 23603 974 23623 975 23627 976 23663 977 23687 978 23719 979 23747 980 23767 981 23819 982 23827 983 23831 984 23879 985 23899 986 23911 987 24019 988 24023 989 24043 990 24071 991 24083 992 24103 993 24107 994 24179 995 24203 996 24223 997 24239 998 24247 999 24359 1000 24371