1 3 2 7 3 13 4 17 5 19 6 41 7 43 8 53 9 71 10 97 11 101 12 109 13 131 14 151 15 163 16 173 17 179 18 181 19 191 20 193 21 197 22 199 23 211 24 223 25 227 26 229 27 263 28 269 29 281 30 293 31 317 32 331 33 337 34 347 35 353 36 383 37 397 38 401 39 419 40 461 41 463 42 467 43 491 44 499 45 503 46 509 47 523 48 541 49 557 50 569 51 571 52 587 53 607 54 613 55 617 56 631 57 647 58 661 59 691 60 701 61 709 62 727 63 739 64 743 65 751 66 769 67 797 68 809 69 811 70 821 71 839 72 853 73 857 74 859 75 863 76 877 77 881 78 887 79 911 80 941 81 977 82 983 83 991 84 1013 85 1019 86 1031 87 1033 88 1039 89 1049 90 1051 91 1087 92 1103 93 1123 94 1129 95 1151 96 1153 97 1163 98 1187 99 1201 100 1213 101 1217 102 1223 103 1229 104 1231 105 1259 106 1279 107 1301 108 1319 109 1321 110 1327 111 1367 112 1373 113 1427 114 1429 115 1433 116 1439 117 1447 118 1451 119 1493 120 1499 121 1523 122 1531 123 1549 124 1567 125 1597 126 1601 127 1619 128 1657 129 1663 130 1667 131 1669 132 1693 133 1699 134 1721 135 1723 136 1733 137 1741 138 1747 139 1759 140 1777 141 1783 142 1801 143 1811 144 1867 145 1871 146 1873 147 1879 148 1889 149 1901 150 1913 151 1931 152 1933 153 1949 154 1973 155 1993 156 2011 157 2039 158 2063 159 2081 160 2083 161 2089 162 2113 163 2161 164 2179 165 2237 166 2239 167 2243 168 2287 169 2293 170 2311 171 2333 172 2351 173 2357 174 2381 175 2383 176 2389 177 2399 178 2411 179 2417 180 2447 181 2459 182 2531 183 2539 184 2579 185 2593 186 2621 187 2633 188 2671 189 2677 190 2689 191 2699 192 2711 193 2713 194 2731 195 2749 196 2753 197 2777 198 2791 199 2801 200 2803 201 2833 202 2843 203 2861 204 2897 205 2903 206 2917 207 2927 208 2963 209 2999 210 3041 211 3079 212 3083 213 3089 214 3109 215 3121 216 3137 217 3167 218 3187 219 3217 220 3229 221 3251 222 3259 223 3271 224 3307 225 3319 226 3323 227 3331 228 3343 229 3359 230 3389 231 3391 232 3413 233 3433 234 3449 235 3457 236 3461 237 3467 238 3491 239 3511 240 3541 241 3557 242 3559 243 3571 244 3593 245 3613 246 3631 247 3637 248 3709 249 3727 250 3733 251 3767 252 3793 253 3797 254 3803 255 3823 256 3833 257 3847 258 3881 259 3907 260 3917 261 3929 262 3931 263 3943 264 3947 265 4007 266 4013 267 4019 268 4027 269 4057 270 4073 271 4079 272 4111 273 4127 274 4129 275 4153 276 4177 277 4219 278 4229 279 4243 280 4259 281 4261 282 4273 283 4283 284 4297 285 4327 286 4339 287 4349 288 4357 289 4363 290 4391 291 4397 292 4409 293 4421 294 4423 295 4447 296 4451 297 4463 298 4481 299 4493 300 4513 301 4523 302 4547 303 4591 304 4603 305 4637 306 4643 307 4651 308 4657 309 4663 310 4759 311 4789 312 4799 313 4813 314 4817 315 4871 316 4931 317 4933 318 4937 319 4967 320 4969 321 4987 322 5009 323 5039 324 5051 325 5059 326 5107 327 5119 328 5147 329 5153 330 5167 331 5179 332 5209 333 5231 334 5261 335 5279 336 5281 337 5323 338 5333 339 5351 340 5381 341 5387 342 5407 343 5413 344 5441 345 5449 346 5477 347 5479 348 5483 349 5501 350 5503 351 5507 352 5521 353 5531 354 5557 355 5623 356 5651 357 5657 358 5659 359 5669 360 5683 361 5689 362 5693 363 5701 364 5717 365 5791 366 5807 367 5821 368 5827 369 5839 370 5849 371 5851 372 5857 373 5861 374 5867 375 5869 376 5897 377 5903 378 5923 379 5939 380 5981 381 6007 382 6011 383 6029 384 6037 385 6047 386 6073 387 6091 388 6101 389 6121 390 6143 391 6151 392 6173 393 6199 394 6211 395 6217 396 6247 397 6263 398 6301 399 6311 400 6323 401 6337 402 6343 403 6361 404 6367 405 6373 406 6389 407 6421 408 6427 409 6473 410 6481 411 6529 412 6553 413 6563 414 6577 415 6599 416 6607 417 6637 418 6653 419 6659 420 6689 421 6691 422 6701 423 6709 424 6733 425 6761 426 6763 427 6779 428 6823 429 6827 430 6829 431 6841 432 6863 433 6871 434 6883 435 6899 436 6907 437 6961 438 6971 439 6977 440 6997 441 7001 442 7013 443 7027 444 7039 445 7043 446 7069 447 7079 448 7103 449 7109 450 7127 451 7207 452 7211 453 7237 454 7243 455 7321 456 7333 457 7369 458 7393 459 7417 460 7451 461 7459 462 7477 463 7487 464 7517 465 7529 466 7541 467 7547 468 7549 469 7559 470 7561 471 7577 472 7589 473 7607 474 7621 475 7639 476 7643 477 7649 478 7669 479 7687 480 7691 481 7699 482 7723 483 7727 484 7741 485 7753 486 7757 487 7759 488 7789 489 7793 490 7841 491 7873 492 7919 493 7933 494 7937 495 7951 496 7963 497 7993 498 8009 499 8059 500 8081 501 8087 502 8093 503 8101 504 8111 505 8123 506 8147 507 8231 508 8237 509 8243 510 8263 511 8269 512 8273 513 8297 514 8311 515 8353 516 8377 517 8387 518 8389 519 8419 520 8429 521 8431 522 8447 523 8467 524 8537 525 8543 526 8573 527 8581 528 8597 529 8599 530 8609 531 8627 532 8641 533 8663 534 8681 535 8719 536 8731 537 8747 538 8753 539 8779 540 8821 541 8863 542 8887 543 8893 544 8923 545 8941 546 8951 547 8963 548 8969 549 8971 550 8999 551 9001 552 9007 553 9041 554 9059 555 9067 556 9091 557 9103 558 9109 559 9133 560 9137 561 9157 562 9173 563 9187 564 9239 565 9281 566 9337 567 9341 568 9343 569 9397 570 9403 571 9419 572 9421 573 9433 574 9439 575 9461 576 9463 577 9467 578 9473 579 9479 580 9511 581 9551 582 9613 583 9619 584 9623 585 9629 586 9631 587 9649 588 9689 589 9733 590 9749 591 9787 592 9791 593 9803 594 9811 595 9817 596 9829 597 9857 598 9859 599 9901 600 9923 601 9949 602 9967 603 9973 604 10039 605 10067 606 10091 607 10093 608 10099 609 10139 610 10141 611 10151 612 10169 613 10211 614 10223 615 10267 616 10271 617 10301 618 10303 619 10313 620 10321 621 10333 622 10337 623 10369 624 10391 625 10429 626 10453 627 10499 628 10501 629 10513 630 10531 631 10567 632 10589 633 10601 634 10607 635 10613 636 10639 637 10651 638 10657 639 10663 640 10667 641 10691 642 10739 643 10781 644 10837 645 10853 646 10861 647 10889 648 10891 649 10937 650 10957 651 10987 652 11027 653 11047 654 11057 655 11059 656 11071 657 11083 658 11117 659 11131 660 11159 661 11161 662 11171 663 11173 664 11177 665 11197 666 11243 667 11251 668 11261 669 11299 670 11311 671 11351 672 11353 673 11369 674 11393 675 11423 676 11443 677 11467 678 11471 679 11483 680 11497 681 11503 682 11527 683 11549 684 11551 685 11579 686 11587 687 11621 688 11633 689 11657 690 11677 691 11689 692 11699 693 11717 694 11777 695 11813 696 11827 697 11867 698 11887 699 11909 700 11923 701 11939 702 11959 703 11969 704 11987 705 12037 706 12041 707 12043 708 12049 709 12097 710 12149 711 12157 712 12161 713 12163 714 12203 715 12211 716 12239 717 12251 718 12253 719 12263 720 12269 721 12329 722 12343 723 12377 724 12391 725 12401 726 12409 727 12433 728 12437 729 12503 730 12517 731 12539 732 12547 733 12553 734 12569 735 12577 736 12583 737 12611 738 12613 739 12619 740 12637 741 12647 742 12653 743 12671 744 12689 745 12703 746 12721 747 12781 748 12791 749 12799 750 12809 751 12829 752 12893 753 12899 754 12907 755 12917 756 12919 757 12941 758 12953 759 13001 760 13009 761 13033 762 13063 763 13093 764 13099 765 13121 766 13127 767 13147 768 13163 769 13187 770 13217 771 13219 772 13241 773 13297 774 13367 775 13397 776 13399 777 13417 778 13441 779 13457 780 13469 781 13487 782 13513 783 13537 784 13567 785 13591 786 13597 787 13613 788 13627 789 13669 790 13679 791 13697 792 13709 793 13711 794 13721 795 13751 796 13757 797 13759 798 13763 799 13781 800 13799 801 13831 802 13841 803 13877 804 13879 805 13883 806 13907 807 13913 808 13931 809 13933 810 14029 811 14033 812 14051 813 14083 814 14087 815 14107 816 14143 817 14153 818 14159 819 14221 820 14249 821 14251 822 14293 823 14303 824 14327 825 14347 826 14407 827 14423 828 14431 829 14447 830 14449 831 14461 832 14489 833 14503 834 14519 835 14549 836 14557 837 14563 838 14593 839 14621 840 14627 841 14629 842 14633 843 14639 844 14669 845 14683 846 14717 847 14737 848 14741 849 14753 850 14767 851 14771 852 14779 853 14783 854 14813 855 14831 856 14843 857 14867 858 14923 859 14939 860 14947 861 14951 862 14957 863 14983 864 15013 865 15017 866 15061 867 15073 868 15083 869 15137 870 15139 871 15149 872 15161 873 15187 874 15193 875 15199 876 15217 877 15227 878 15233 879 15259 880 15269 881 15287 882 15289 883 15299 884 15307 885 15329 886 15349 887 15359 888 15361 889 15383 890 15427 891 15439 892 15461 893 15467 894 15473 895 15493 896 15497 897 15551 898 15581 899 15601 900 15643 901 15649 902 15661 903 15671 904 15679 905 15727 906 15733 907 15749 908 15761 909 15767 910 15773 911 15797 912 15803 913 15817 914 15823 915 15877 916 15881 917 15887 918 15971 919 16067 920 16087 921 16097 922 16111 923 16127 924 16141 925 16187 926 16189 927 16193 928 16217 929 16223 930 16231 931 16249 932 16301 933 16319 934 16333 935 16339 936 16349 937 16361 938 16381 939 16411 940 16421 941 16487 942 16493 943 16519 944 16529 945 16553 946 16561 947 16567 948 16603 949 16631 950 16633 951 16657 952 16691 953 16693 954 16703 955 16741 956 16747 957 16759 958 16829 959 16831 960 16843 961 16883 962 16927 963 16931 964 16937 965 16979 966 16987 967 17011 968 17021 969 17027 970 17029 971 17041 972 17047 973 17053 974 17077 975 17099 976 17137 977 17159 978 17183 979 17191 980 17203 981 17207 982 17209 983 17239 984 17257 985 17291 986 17317 987 17321 988 17333 989 17351 990 17359 991 17389 992 17393 993 17443 994 17489 995 17491 996 17519 997 17551 998 17569 999 17597 1000 17599