1 3 2 13 3 17 4 29 5 31 6 41 7 43 8 59 9 71 10 73 11 83 12 97 13 101 14 113 15 127 16 139 17 157 18 167 19 181 20 197 21 199 22 211 23 223 24 227 25 239 26 241 27 251 28 269 29 281 30 283 31 293 32 307 33 311 34 337 35 349 36 353 37 367 38 379 39 409 40 419 41 421 42 433 43 449 44 461 45 463 46 479 47 491 48 503 49 521 50 547 51 563 52 577 53 587 54 601 55 617 56 619 57 631 58 643 59 647 60 659 61 661 62 673 63 701 64 727 65 743 66 757 67 769 68 773 69 787 70 797 71 811 72 827 73 829 74 839 75 853 76 857 77 881 78 883 79 911 80 937 81 941 82 953 83 967 84 983 85 997 86 1009 87 1021 88 1039 89 1049 90 1051 91 1063 92 1091 93 1093 94 1109 95 1123 96 1151 97 1163 98 1193 99 1217 100 1231 101 1249 102 1259 103 1277 104 1289 105 1291 106 1301 107 1303 108 1319 109 1361 110 1373 111 1399 112 1427 113 1429 114 1459 115 1471 116 1483 117 1487 118 1499 119 1511 120 1543 121 1553 122 1567 123 1571 124 1583 125 1597 126 1609 127 1613 128 1627 129 1637 130 1667 131 1669 132 1693 133 1697 134 1709 135 1721 136 1723 137 1753 138 1777 139 1823 140 1847 141 1861 142 1877 143 1879 144 1889 145 1907 146 1931 147 1933 148 1949 149 1973 150 1987 151 2003 152 2017 153 2029 154 2087 155 2089 156 2099 157 2113 158 2129 159 2131 160 2141 161 2143 162 2213 163 2239 164 2243 165 2267 166 2269 167 2281 168 2297 169 2309 170 2311 171 2339 172 2341 173 2351 174 2381 175 2383 176 2393 177 2411 178 2423 179 2437 180 2467 181 2477 182 2521 183 2549 184 2551 185 2579 186 2591 187 2593 188 2617 189 2621 190 2633 191 2647 192 2659 193 2663 194 2677 195 2687 196 2689 197 2719 198 2729 199 2731 200 2789 201 2801 202 2803 203 2843 204 2857 205 2887 206 2897 207 2927 208 2939 209 2953 210 2957 211 2969 212 2971 213 2999 214 3011 215 3023 216 3037 217 3041 218 3067 219 3079 220 3083 221 3109 222 3121 223 3137 224 3163 225 3167 226 3181 227 3191 228 3209 229 3221 230 3251 231 3307 232 3319 233 3331 234 3347 235 3359 236 3361 237 3373 238 3389 239 3391 240 3433 241 3457 242 3461 243 3499 244 3517 245 3527 246 3529 247 3541 248 3557 249 3559 250 3571 251 3583 252 3613 253 3643 254 3671 255 3697 256 3709 257 3727 258 3739 259 3767 260 3769 261 3779 262 3793 263 3797 264 3821 265 3823 266 3851 267 3853 268 3863 269 3877 270 3881 271 3907 272 3919 273 3923 274 3947 275 3989 276 4003 277 4007 278 4019 279 4021 280 4049 281 4073 282 4091 283 4129 284 4133 285 4157 286 4159 287 4201 288 4217 289 4229 290 4231 291 4241 292 4243 293 4259 294 4271 295 4273 296 4283 297 4297 298 4327 299 4339 300 4357 301 4397 302 4409 303 4423 304 4441 305 4451 306 4481 307 4483 308 4493 309 4507 310 4523 311 4549 312 4567 313 4591 314 4621 315 4637 316 4649 317 4651 318 4663 319 4679 320 4691 321 4703 322 4721 323 4733 324 4759 325 4787 326 4789 327 4801 328 4817 329 4831 330 4861 331 4871 332 4889 333 4903 334 4931 335 4943 336 4957 337 4969 338 4973 339 4987 340 4999 341 5011 342 5039 343 5081 344 5099 345 5113 346 5153 347 5167 348 5179 349 5197 350 5209 351 5237 352 5279 353 5281 354 5309 355 5323 356 5333 357 5347 358 5351 359 5393 360 5407 361 5417 362 5419 363 5431 364 5449 365 5477 366 5501 367 5503 368 5519 369 5531 370 5557 371 5573 372 5641 373 5657 374 5659 375 5669 376 5683 377 5701 378 5711 379 5741 380 5743 381 5783 382 5813 383 5827 384 5839 385 5851 386 5867 387 5869 388 5879 389 5881 390 5897 391 5923 392 5939 393 5953 394 5981 395 6007 396 6037 397 6047 398 6079 399 6089 400 6091 401 6121 402 6131 403 6133 404 6163 405 6173 406 6203 407 6217 408 6229 409 6247 410 6257 411 6271 412 6287 413 6299 414 6301 415 6317 416 6329 417 6343 418 6359 419 6373 420 6397 421 6427 422 6469 423 6481 424 6551 425 6553 426 6569 427 6581 428 6607 429 6637 430 6653 431 6679 432 6691 433 6709 434 6719 435 6733 436 6737 437 6761 438 6763 439 6779 440 6791 441 6793 442 6803 443 6833 444 6863 445 6917 446 6947 447 6959 448 6961 449 6971 450 7001 451 7013 452 7027 453 7043 454 7057 455 7069 456 7127 457 7129 458 7211 459 7213 460 7237 461 7253 462 7283 463 7297 464 7307 465 7309 466 7321 467 7349 468 7351 469 7393 470 7433 471 7451 472 7477 473 7489 474 7507 475 7517 476 7547 477 7549 478 7559 479 7561 480 7573 481 7577 482 7589 483 7591 484 7603 485 7643 486 7673 487 7687 488 7699 489 7703 490 7717 491 7727 492 7741 493 7757 494 7759 495 7829 496 7841 497 7853 498 7867 499 7883 500 7927 501 7937 502 7951 503 7993 504 8009 505 8011 506 8039 507 8053 508 8081 509 8093 510 8123 511 8147 512 8161 513 8179 514 8191 515 8219 516 8221 517 8231 518 8233 519 8263 520 8273 521 8287 522 8291 523 8317 524 8329 525 8387 526 8389 527 8429 528 8431 529 8443 530 8501 531 8513 532 8527 533 8539 534 8543 535 8581 536 8597 537 8599 538 8609 539 8623 540 8627 541 8641 542 8669 543 8681 544 8693 545 8707 546 8737 547 8753 548 8779 549 8807 550 8819 551 8821 552 8837 553 8849 554 8861 555 8863 556 8893 557 8933 558 8963 559 9001 560 9029 561 9043 562 9059 563 9103 564 9127 565 9157 566 9173 567 9187 568 9199 569 9227 570 9239 571 9241 572 9257 573 9281 574 9283 575 9311 576 9323 577 9337 578 9341 579 9397 580 9421 581 9437 582 9439 583 9463 584 9467 585 9479 586 9491 587 9521 588 9533 589 9547 590 9551 591 9619 592 9631 593 9649 594 9661 595 9677 596 9689 597 9719 598 9733 599 9743 600 9787 601 9803 602 9817 603 9829 604 9857 605 9859 606 9871 607 9883 608 9887 609 9901 610 9929 611 9941 612 9967 613 10009 614 10037 615 10039 616 10067 617 10069 618 10079 619 10093 620 10111 621 10139 622 10151 623 10163 624 10177 625 10181 626 10193 627 10223 628 10247 629 10289 630 10303 631 10321 632 10331 633 10333 634 10391 635 10429 636 10433 637 10457 638 10459 639 10487 640 10499 641 10501 642 10513 643 10529 644 10531 645 10559 646 10597 647 10601 648 10613 649 10627 650 10639 651 10657 652 10667 653 10709 654 10711 655 10723 656 10739 657 10753 658 10781 659 10837 660 10853 661 10867 662 10891 663 10909 664 10937 665 10949 666 10979 667 10993 668 11003 669 11047 670 11059 671 11087 672 11117 673 11119 674 11131 675 11159 676 11161 677 11171 678 11173 679 11213 680 11243 681 11257 682 11273 683 11287 684 11299 685 11311 686 11329 687 11353 688 11369 689 11383 690 11399 691 11411 692 11423 693 11437 694 11467 695 11483 696 11497 697 11549 698 11551 699 11579 700 11593 701 11621 702 11633 703 11677 704 11689 705 11717 706 11719 707 11731 708 11777 709 11789 710 11801 711 11831 712 11833 713 11887 714 11903 715 11927 716 11941 717 11959 718 11969 719 11971 720 11987 721 12011 722 12041 723 12043 724 12071 725 12097 726 12109 727 12113 728 12197 729 12211 730 12239 731 12251 732 12253 733 12263 734 12277 735 12281 736 12323 737 12347 738 12377 739 12379 740 12391 741 12421 742 12433 743 12473 744 12487 745 12491 746 12503 747 12517 748 12547 749 12589 750 12601 751 12613 752 12641 753 12659 754 12671 755 12697 756 12713 757 12739 758 12743 759 12757 760 12781 761 12799 762 12809 763 12823 764 12841 765 12853 766 12893 767 12907 768 12911 769 12923 770 12953 771 12967 772 12979 773 13007 774 13009 775 13033 776 13037 777 13049 778 13063 779 13093 780 13103 781 13121 782 13147 783 13159 784 13163 785 13177 786 13187 787 13217 788 13219 789 13229 790 13259 791 13313 792 13327 793 13331 794 13397 795 13399 796 13411 797 13441 798 13457 799 13469 800 13499 801 13513 802 13523 803 13537 804 13553 805 13567 806 13597 807 13649 808 13679 809 13681 810 13691 811 13693 812 13709 813 13721 814 13723 815 13751 816 13763 817 13789 818 13807 819 13831 820 13859 821 13873 822 13877 823 13901 824 13903 825 13931 826 13933 827 13999 828 14029 829 14057 830 14071 831 14083 832 14087 833 14143 834 14153 835 14197 836 14251 837 14281 838 14293 839 14321 840 14323 841 14407 842 14419 843 14423 844 14437 845 14447 846 14449 847 14461 848 14479 849 14489 850 14503 851 14519 852 14533 853 14549 854 14561 855 14563 856 14591 857 14629 858 14633 859 14657 860 14699 861 14713 862 14717 863 14731 864 14741 865 14759 866 14771 867 14783 868 14797 869 14813 870 14827 871 14843 872 14867 873 14869 874 14897 875 14923 876 14939 877 14951 878 14969 879 14983 880 15053 881 15077 882 15091 883 15107 884 15121 885 15137 886 15149 887 15161 888 15193 889 15217 890 15233 891 15259 892 15263 893 15277 894 15287 895 15289 896 15319 897 15329 898 15331 899 15359 900 15361 901 15373 902 15401 903 15413 904 15427 905 15443 906 15473 907 15497 908 15511 909 15527 910 15541 911 15569 912 15581 913 15583 914 15641 915 15667 916 15679 917 15683 918 15737 919 15739 920 15749 921 15767 922 15791 923 15809 924 15823 925 15877 926 15889 927 15907 928 15919 929 15959 930 15973 931 15991 932 16001 933 16033 934 16057 935 16061 936 16073 937 16087 938 16103 939 16127 940 16141 941 16183 942 16187 943 16229 944 16253 945 16267 946 16339 947 16369 948 16381 949 16411 950 16421 951 16451 952 16453 953 16477 954 16481 955 16493 956 16519 957 16547 958 16561 959 16603 960 16607 961 16619 962 16631 963 16633 964 16649 965 16661 966 16673 967 16691 968 16703 969 16729 970 16747 971 16759 972 16787 973 16829 974 16831 975 16843 976 16871 977 16883 978 16901 979 16927 980 16943 981 16981 982 17011 983 17027 984 17041 985 17053 986 17093 987 17107 988 17123 989 17137 990 17167 991 17191 992 17207 993 17209 994 17291 995 17293 996 17317 997 17321 998 17333 999 17359 1000 17377