1 3 2 11 3 17 4 29 5 41 6 67 7 73 8 89 9 103 10 107 11 109 12 127 13 131 14 137 15 139 16 157 17 167 18 181 19 191 20 197 21 199 22 223 23 227 24 233 25 239 26 241 27 251 28 269 29 271 30 277 31 281 32 307 33 311 34 313 35 353 36 359 37 383 38 397 39 401 40 409 41 419 42 421 43 449 44 457 45 479 46 487 47 491 48 499 49 509 50 521 51 523 52 547 53 557 54 563 55 569 56 571 57 577 58 593 59 601 60 607 61 613 62 617 63 619 64 631 65 641 66 653 67 661 68 683 69 691 70 719 71 733 72 739 73 743 74 757 75 787 76 827 77 829 78 853 79 859 80 863 81 887 82 907 83 919 84 937 85 941 86 983 87 997 88 1009 89 1013 90 1021 91 1031 92 1033 93 1051 94 1063 95 1123 96 1129 97 1151 98 1181 99 1213 100 1217 101 1229 102 1249 103 1259 104 1277 105 1279 106 1283 107 1297 108 1307 109 1321 110 1361 111 1367 112 1373 113 1381 114 1409 115 1427 116 1447 117 1451 118 1453 119 1481 120 1493 121 1499 122 1523 123 1531 124 1549 125 1559 126 1597 127 1609 128 1613 129 1619 130 1627 131 1657 132 1663 133 1667 134 1697 135 1709 136 1723 137 1733 138 1741 139 1747 140 1753 141 1759 142 1789 143 1801 144 1811 145 1823 146 1831 147 1861 148 1871 149 1873 150 1879 151 1889 152 1973 153 1993 154 1999 155 2003 156 2011 157 2027 158 2029 159 2039 160 2053 161 2081 162 2083 163 2089 164 2099 165 2113 166 2137 167 2141 168 2143 169 2153 170 2161 171 2203 172 2207 173 2213 174 2239 175 2251 176 2269 177 2297 178 2309 179 2347 180 2357 181 2383 182 2389 183 2399 184 2411 185 2417 186 2423 187 2437 188 2447 189 2477 190 2503 191 2521 192 2531 193 2549 194 2551 195 2557 196 2591 197 2593 198 2621 199 2633 200 2657 201 2663 202 2671 203 2677 204 2687 205 2689 206 2699 207 2729 208 2749 209 2753 210 2767 211 2789 212 2791 213 2797 214 2801 215 2803 216 2819 217 2837 218 2843 219 2851 220 2857 221 2887 222 2897 223 2903 224 2909 225 2963 226 2971 227 2999 228 3001 229 3011 230 3019 231 3023 232 3037 233 3061 234 3067 235 3079 236 3109 237 3167 238 3169 239 3181 240 3187 241 3217 242 3221 243 3229 244 3253 245 3301 246 3313 247 3331 248 3343 249 3347 250 3391 251 3449 252 3461 253 3527 254 3529 255 3539 256 3547 257 3557 258 3559 259 3617 260 3623 261 3643 262 3659 263 3671 264 3673 265 3691 266 3697 267 3701 268 3727 269 3733 270 3761 271 3779 272 3797 273 3803 274 3821 275 3877 276 3889 277 3907 278 3911 279 3919 280 3929 281 3931 282 3943 283 3947 284 3967 285 3989 286 4003 287 4013 288 4021 289 4027 290 4049 291 4051 292 4073 293 4091 294 4111 295 4139 296 4153 297 4159 298 4177 299 4201 300 4219 301 4253 302 4273 303 4283 304 4289 305 4327 306 4337 307 4339 308 4357 309 4363 310 4421 311 4423 312 4441 313 4451 314 4457 315 4483 316 4493 317 4519 318 4549 319 4637 320 4649 321 4663 322 4679 323 4691 324 4703 325 4751 326 4759 327 4783 328 4787 329 4793 330 4799 331 4801 332 4813 333 4831 334 4871 335 4919 336 4937 337 4943 338 4951 339 4957 340 4967 341 4969 342 5009 343 5039 344 5051 345 5059 346 5077 347 5081 348 5087 349 5099 350 5107 351 5153 352 5167 353 5179 354 5189 355 5209 356 5227 357 5231 358 5279 359 5281 360 5303 361 5309 362 5323 363 5347 364 5387 365 5393 366 5413 367 5419 368 5431 369 5449 370 5477 371 5479 372 5501 373 5503 374 5519 375 5557 376 5563 377 5569 378 5573 379 5581 380 5591 381 5623 382 5659 383 5683 384 5689 385 5711 386 5717 387 5741 388 5807 389 5827 390 5839 391 5843 392 5857 393 5867 394 5881 395 5897 396 5903 397 5923 398 5927 399 5939 400 5953 401 5981 402 5987 403 6007 404 6011 405 6053 406 6091 407 6101 408 6121 409 6173 410 6199 411 6211 412 6217 413 6221 414 6247 415 6257 416 6263 417 6269 418 6271 419 6277 420 6301 421 6317 422 6323 423 6329 424 6353 425 6361 426 6367 427 6421 428 6449 429 6481 430 6529 431 6553 432 6563 433 6569 434 6571 435 6599 436 6607 437 6619 438 6637 439 6659 440 6673 441 6701 442 6703 443 6709 444 6733 445 6737 446 6763 447 6823 448 6829 449 6857 450 6869 451 6907 452 6917 453 6947 454 6949 455 6959 456 6967 457 6971 458 6977 459 6983 460 6997 461 7039 462 7043 463 7079 464 7109 465 7121 466 7127 467 7151 468 7193 469 7237 470 7247 471 7297 472 7309 473 7331 474 7349 475 7351 476 7411 477 7417 478 7433 479 7457 480 7459 481 7481 482 7489 483 7507 484 7523 485 7559 486 7561 487 7573 488 7583 489 7589 490 7603 491 7621 492 7639 493 7669 494 7673 495 7699 496 7703 497 7727 498 7741 499 7753 500 7757 501 7759 502 7789 503 7823 504 7841 505 7853 506 7873 507 7877 508 7907 509 7951 510 7963 511 8009 512 8053 513 8069 514 8087 515 8089 516 8111 517 8117 518 8123 519 8147 520 8161 521 8171 522 8179 523 8219 524 8221 525 8231 526 8233 527 8287 528 8291 529 8293 530 8363 531 8377 532 8387 533 8389 534 8429 535 8467 536 8501 537 8513 538 8527 539 8537 540 8543 541 8563 542 8573 543 8581 544 8597 545 8599 546 8609 547 8629 548 8641 549 8647 550 8663 551 8699 552 8713 553 8719 554 8737 555 8761 556 8779 557 8807 558 8839 559 8849 560 8867 561 8887 562 8893 563 8923 564 8929 565 8963 566 9001 567 9011 568 9013 569 9043 570 9091 571 9103 572 9109 573 9137 574 9161 575 9187 576 9209 577 9227 578 9239 579 9257 580 9277 581 9311 582 9319 583 9323 584 9341 585 9343 586 9371 587 9391 588 9397 589 9431 590 9433 591 9461 592 9473 593 9479 594 9497 595 9511 596 9521 597 9539 598 9619 599 9629 600 9631 601 9643 602 9677 603 9689 604 9697 605 9721 606 9733 607 9739 608 9743 609 9749 610 9769 611 9781 612 9787 613 9791 614 9803 615 9811 616 9839 617 9851 618 9859 619 9883 620 9901 621 9907 622 9949 623 9973 624 10007 625 10009 626 10037 627 10039 628 10061 629 10069 630 10079 631 10093 632 10103 633 10133 634 10141 635 10151 636 10193 637 10243 638 10271 639 10289 640 10301 641 10333 642 10337 643 10369 644 10391 645 10399 646 10427 647 10457 648 10459 649 10463 650 10487 651 10499 652 10501 653 10513 654 10529 655 10531 656 10567 657 10601 658 10613 659 10651 660 10657 661 10667 662 10709 663 10729 664 10733 665 10739 666 10771 667 10781 668 10799 669 10831 670 10837 671 10853 672 10861 673 10867 674 10883 675 10889 676 10891 677 10909 678 10979 679 10993 680 11003 681 11047 682 11059 683 11087 684 11093 685 11113 686 11119 687 11131 688 11149 689 11159 690 11161 691 11173 692 11177 693 11197 694 11243 695 11257 696 11261 697 11273 698 11311 699 11383 700 11411 701 11467 702 11489 703 11503 704 11519 705 11527 706 11597 707 11621 708 11633 709 11677 710 11681 711 11777 712 11783 713 11801 714 11807 715 11821 716 11887 717 11909 718 11923 719 11927 720 11933 721 11939 722 11969 723 11971 724 12007 725 12041 726 12049 727 12071 728 12119 729 12143 730 12149 731 12157 732 12163 733 12227 734 12253 735 12263 736 12269 737 12289 738 12301 739 12343 740 12373 741 12401 742 12409 743 12413 744 12421 745 12433 746 12437 747 12451 748 12473 749 12511 750 12569 751 12613 752 12647 753 12659 754 12671 755 12697 756 12721 757 12739 758 12743 759 12763 760 12781 761 12791 762 12809 763 12821 764 12853 765 12893 766 12899 767 12917 768 12923 769 12941 770 12959 771 13009 772 13049 773 13063 774 13103 775 13109 776 13147 777 13159 778 13163 779 13171 780 13259 781 13297 782 13327 783 13339 784 13367 785 13399 786 13411 787 13441 788 13457 789 13477 790 13499 791 13513 792 13523 793 13537 794 13553 795 13577 796 13591 797 13613 798 13669 799 13691 800 13697 801 13709 802 13721 803 13757 804 13789 805 13799 806 13807 807 13877 808 13879 809 13883 810 13901 811 13903 812 13907 813 13913 814 13921 815 13931 816 13933 817 13967 818 14033 819 14057 820 14071 821 14081 822 14087 823 14149 824 14153 825 14159 826 14197 827 14207 828 14243 829 14249 830 14251 831 14281 832 14293 833 14303 834 14321 835 14341 836 14347 837 14401 838 14411 839 14419 840 14423 841 14437 842 14461 843 14479 844 14533 845 14543 846 14549 847 14551 848 14593 849 14621 850 14629 851 14639 852 14653 853 14683 854 14713 855 14717 856 14731 857 14747 858 14753 859 14779 860 14831 861 14887 862 14897 863 14923 864 14929 865 14939 866 14947 867 14951 868 14957 869 15017 870 15053 871 15061 872 15073 873 15091 874 15101 875 15107 876 15131 877 15161 878 15173 879 15217 880 15227 881 15241 882 15269 883 15277 884 15289 885 15299 886 15307 887 15319 888 15329 889 15331 890 15359 891 15377 892 15383 893 15391 894 15413 895 15427 896 15439 897 15443 898 15451 899 15461 900 15473 901 15511 902 15541 903 15551 904 15559 905 15569 906 15583 907 15601 908 15607 909 15619 910 15647 911 15649 912 15679 913 15683 914 15727 915 15733 916 15737 917 15739 918 15761 919 15803 920 15817 921 15823 922 15887 923 15919 924 15971 925 16001 926 16033 927 16063 928 16067 929 16069 930 16087 931 16091 932 16097 933 16103 934 16127 935 16141 936 16183 937 16187 938 16193 939 16229 940 16231 941 16267 942 16273 943 16301 944 16319 945 16361 946 16369 947 16381 948 16417 949 16433 950 16447 951 16451 952 16477 953 16481 954 16487 955 16493 956 16529 957 16553 958 16561 959 16567 960 16573 961 16631 962 16651 963 16691 964 16693 965 16699 966 16703 967 16741 968 16747 969 16759 970 16787 971 16823 972 16829 973 16831 974 16879 975 16901 976 16903 977 16943 978 16963 979 16981 980 16993 981 17011 982 17027 983 17033 984 17117 985 17167 986 17189 987 17203 988 17207 989 17209 990 17231 991 17239 992 17257 993 17291 994 17299 995 17321 996 17327 997 17333 998 17341 999 17351 1000 17377