1 3 2 13 3 17 4 19 5 41 6 43 7 53 8 61 9 79 10 83 11 97 12 103 13 107 14 113 15 131 16 137 17 149 18 151 19 167 20 173 21 179 22 181 23 191 24 193 25 197 26 199 27 223 28 241 29 251 30 257 31 263 32 269 33 271 34 281 35 311 36 317 37 337 38 349 39 353 40 359 41 367 42 379 43 389 44 397 45 401 46 419 47 421 48 431 49 433 50 449 51 457 52 461 53 463 54 499 55 503 56 541 57 547 58 571 59 587 60 601 61 643 62 647 63 653 64 659 65 661 66 673 67 701 68 709 69 719 70 733 71 739 72 757 73 761 74 769 75 773 76 787 77 809 78 811 79 839 80 937 81 947 82 971 83 983 84 1019 85 1031 86 1033 87 1039 88 1049 89 1051 90 1061 91 1093 92 1103 93 1109 94 1117 95 1123 96 1151 97 1153 98 1163 99 1201 100 1223 101 1229 102 1231 103 1249 104 1277 105 1279 106 1283 107 1289 108 1301 109 1303 110 1307 111 1327 112 1367 113 1399 114 1423 115 1433 116 1439 117 1447 118 1453 119 1481 120 1489 121 1499 122 1511 123 1523 124 1531 125 1553 126 1567 127 1571 128 1597 129 1601 130 1607 131 1609 132 1613 133 1619 134 1621 135 1663 136 1721 137 1723 138 1747 139 1783 140 1787 141 1789 142 1801 143 1811 144 1823 145 1847 146 1871 147 1877 148 1901 149 1913 150 1973 151 2003 152 2029 153 2053 154 2063 155 2081 156 2083 157 2099 158 2129 159 2131 160 2137 161 2141 162 2153 163 2161 164 2179 165 2203 166 2207 167 2239 168 2251 169 2269 170 2287 171 2293 172 2333 173 2341 174 2347 175 2351 176 2357 177 2377 178 2383 179 2389 180 2423 181 2437 182 2459 183 2473 184 2477 185 2503 186 2539 187 2543 188 2609 189 2617 190 2621 191 2647 192 2659 193 2663 194 2687 195 2689 196 2693 197 2699 198 2707 199 2729 200 2749 201 2753 202 2797 203 2819 204 2837 205 2843 206 2857 207 2861 208 2909 209 2927 210 2953 211 2957 212 2971 213 3011 214 3019 215 3037 216 3041 217 3049 218 3083 219 3109 220 3121 221 3137 222 3167 223 3203 224 3209 225 3217 226 3221 227 3229 228 3257 229 3259 230 3271 231 3301 232 3313 233 3323 234 3329 235 3343 236 3347 237 3389 238 3391 239 3449 240 3461 241 3469 242 3491 243 3499 244 3511 245 3527 246 3539 247 3541 248 3557 249 3559 250 3581 251 3607 252 3613 253 3617 254 3623 255 3631 256 3659 257 3671 258 3673 259 3677 260 3709 261 3719 262 3733 263 3761 264 3767 265 3779 266 3797 267 3803 268 3823 269 3833 270 3863 271 3881 272 3889 273 3907 274 3911 275 3923 276 3943 277 3989 278 4003 279 4019 280 4051 281 4073 282 4079 283 4093 284 4111 285 4127 286 4129 287 4153 288 4157 289 4177 290 4217 291 4219 292 4241 293 4243 294 4273 295 4339 296 4357 297 4363 298 4373 299 4391 300 4397 301 4409 302 4441 303 4447 304 4451 305 4457 306 4483 307 4517 308 4523 309 4547 310 4561 311 4597 312 4637 313 4639 314 4649 315 4651 316 4657 317 4663 318 4679 319 4691 320 4721 321 4723 322 4733 323 4759 324 4787 325 4801 326 4813 327 4831 328 4861 329 4871 330 4889 331 4903 332 4919 333 4931 334 4933 335 4969 336 4993 337 4999 338 5009 339 5021 340 5051 341 5059 342 5099 343 5153 344 5197 345 5209 346 5231 347 5261 348 5279 349 5303 350 5309 351 5381 352 5393 353 5399 354 5413 355 5417 356 5437 357 5449 358 5471 359 5479 360 5483 361 5501 362 5503 363 5507 364 5527 365 5531 366 5563 367 5569 368 5573 369 5639 370 5647 371 5653 372 5659 373 5683 374 5693 375 5701 376 5741 377 5749 378 5783 379 5791 380 5813 381 5821 382 5827 383 5851 384 5857 385 5861 386 5867 387 5869 388 5879 389 5881 390 5903 391 5923 392 5981 393 6007 394 6029 395 6043 396 6047 397 6067 398 6101 399 6113 400 6131 401 6143 402 6151 403 6163 404 6173 405 6221 406 6229 407 6263 408 6269 409 6301 410 6317 411 6323 412 6343 413 6353 414 6359 415 6361 416 6367 417 6379 418 6389 419 6397 420 6421 421 6427 422 6449 423 6491 424 6529 425 6547 426 6551 427 6553 428 6607 429 6619 430 6637 431 6673 432 6679 433 6703 434 6709 435 6719 436 6733 437 6737 438 6763 439 6803 440 6829 441 6833 442 6857 443 6869 444 6899 445 6907 446 6911 447 6947 448 6949 449 6959 450 6967 451 6983 452 6997 453 7013 454 7039 455 7057 456 7079 457 7103 458 7121 459 7127 460 7187 461 7193 462 7207 463 7211 464 7213 465 7219 466 7237 467 7243 468 7247 469 7253 470 7297 471 7309 472 7331 473 7351 474 7369 475 7411 476 7417 477 7459 478 7477 479 7481 480 7487 481 7489 482 7517 483 7537 484 7549 485 7561 486 7573 487 7577 488 7583 489 7589 490 7603 491 7607 492 7649 493 7681 494 7687 495 7753 496 7759 497 7817 498 7841 499 7867 500 7873 501 7877 502 7883 503 7919 504 7933 505 7937 506 7949 507 7993 508 8017 509 8039 510 8059 511 8069 512 8087 513 8089 514 8093 515 8101 516 8117 517 8123 518 8161 519 8167 520 8171 521 8209 522 8219 523 8221 524 8233 525 8263 526 8269 527 8297 528 8311 529 8329 530 8353 531 8369 532 8377 533 8387 534 8389 535 8423 536 8429 537 8467 538 8501 539 8537 540 8539 541 8563 542 8573 543 8581 544 8599 545 8623 546 8627 547 8663 548 8669 549 8693 550 8699 551 8707 552 8713 553 8719 554 8761 555 8783 556 8807 557 8819 558 8821 559 8831 560 8837 561 8887 562 8923 563 8941 564 8951 565 8969 566 8971 567 9001 568 9013 569 9067 570 9091 571 9103 572 9109 573 9157 574 9173 575 9181 576 9199 577 9221 578 9239 579 9241 580 9277 581 9281 582 9293 583 9311 584 9319 585 9391 586 9413 587 9433 588 9437 589 9463 590 9467 591 9479 592 9491 593 9521 594 9539 595 9551 596 9587 597 9613 598 9623 599 9629 600 9643 601 9677 602 9689 603 9697 604 9721 605 9739 606 9743 607 9749 608 9767 609 9769 610 9787 611 9791 612 9803 613 9829 614 9833 615 9857 616 9871 617 9887 618 9907 619 9923 620 9967 621 9973 622 10009 623 10037 624 10091 625 10093 626 10111 627 10133 628 10139 629 10141 630 10159 631 10163 632 10181 633 10211 634 10243 635 10267 636 10289 637 10303 638 10321 639 10331 640 10337 641 10343 642 10357 643 10391 644 10429 645 10433 646 10487 647 10529 648 10601 649 10613 650 10627 651 10639 652 10651 653 10657 654 10687 655 10709 656 10723 657 10739 658 10771 659 10789 660 10853 661 10861 662 10867 663 10883 664 10889 665 10903 666 10909 667 10939 668 10957 669 10973 670 10979 671 10993 672 11057 673 11059 674 11093 675 11117 676 11119 677 11159 678 11161 679 11171 680 11173 681 11213 682 11243 683 11257 684 11273 685 11299 686 11317 687 11393 688 11443 689 11447 690 11467 691 11471 692 11491 693 11497 694 11503 695 11527 696 11549 697 11551 698 11579 699 11617 700 11657 701 11677 702 11719 703 11731 704 11777 705 11779 706 11821 707 11831 708 11833 709 11863 710 11867 711 11887 712 11909 713 11941 714 11969 715 11971 716 11981 717 12007 718 12011 719 12041 720 12071 721 12101 722 12107 723 12109 724 12119 725 12143 726 12197 727 12227 728 12239 729 12253 730 12277 731 12281 732 12323 733 12329 734 12343 735 12347 736 12377 737 12379 738 12391 739 12401 740 12409 741 12413 742 12421 743 12479 744 12511 745 12517 746 12539 747 12583 748 12589 749 12601 750 12613 751 12637 752 12647 753 12689 754 12697 755 12739 756 12763 757 12799 758 12821 759 12823 760 12841 761 12893 762 12899 763 12911 764 12917 765 12923 766 12953 767 12959 768 12967 769 12973 770 12979 771 13003 772 13037 773 13043 774 13049 775 13147 776 13151 777 13159 778 13171 779 13177 780 13183 781 13217 782 13229 783 13241 784 13327 785 13331 786 13367 787 13381 788 13417 789 13441 790 13451 791 13499 792 13513 793 13537 794 13553 795 13567 796 13591 797 13613 798 13619 799 13649 800 13693 801 13697 802 13711 803 13723 804 13729 805 13751 806 13763 807 13781 808 13799 809 13829 810 13831 811 13841 812 13873 813 13883 814 13901 815 13903 816 13913 817 13931 818 13933 819 13999 820 14009 821 14011 822 14029 823 14033 824 14051 825 14057 826 14081 827 14083 828 14087 829 14107 830 14159 831 14173 832 14197 833 14221 834 14243 835 14293 836 14303 837 14341 838 14347 839 14387 840 14389 841 14401 842 14419 843 14423 844 14431 845 14503 846 14537 847 14549 848 14563 849 14591 850 14621 851 14627 852 14633 853 14657 854 14683 855 14699 856 14741 857 14747 858 14753 859 14771 860 14783 861 14821 862 14843 863 14851 864 14879 865 14887 866 14939 867 14947 868 14957 869 14969 870 14983 871 15031 872 15073 873 15121 874 15131 875 15137 876 15139 877 15149 878 15187 879 15193 880 15199 881 15217 882 15233 883 15241 884 15271 885 15319 886 15349 887 15377 888 15401 889 15427 890 15439 891 15443 892 15467 893 15473 894 15527 895 15541 896 15551 897 15559 898 15601 899 15607 900 15641 901 15647 902 15661 903 15727 904 15731 905 15733 906 15737 907 15739 908 15761 909 15767 910 15773 911 15787 912 15791 913 15797 914 15809 915 15817 916 15877 917 15887 918 15889 919 15901 920 15907 921 15919 922 15923 923 15937 924 15973 925 15991 926 16001 927 16007 928 16057 929 16069 930 16091 931 16097 932 16103 933 16127 934 16229 935 16231 936 16249 937 16253 938 16267 939 16273 940 16301 941 16319 942 16339 943 16361 944 16369 945 16381 946 16411 947 16451 948 16453 949 16487 950 16493 951 16547 952 16567 953 16603 954 16607 955 16619 956 16649 957 16651 958 16661 959 16673 960 16691 961 16703 962 16729 963 16741 964 16759 965 16831 966 16843 967 16889 968 16903 969 16921 970 16927 971 16937 972 16943 973 16979 974 16987 975 17021 976 17027 977 17053 978 17093 979 17123 980 17137 981 17159 982 17183 983 17189 984 17191 985 17207 986 17231 987 17239 988 17291 989 17321 990 17327 991 17341 992 17351 993 17377 994 17389 995 17393 996 17417 997 17419 998 17431 999 17443 1000 17467