1 3 2 5 3 17 4 19 5 23 6 29 7 31 8 37 9 41 10 47 11 61 12 79 13 97 14 103 15 127 16 131 17 149 18 157 19 163 20 167 21 179 22 193 23 211 24 227 25 239 26 271 27 277 28 281 29 311 30 331 31 337 32 347 33 349 34 353 35 359 36 367 37 373 38 389 39 401 40 419 41 421 42 431 43 439 44 467 45 479 46 487 47 491 48 499 49 523 50 569 51 571 52 587 53 599 54 617 55 653 56 677 57 691 58 719 59 733 60 739 61 757 62 769 63 773 64 809 65 811 66 823 67 829 68 857 69 859 70 881 71 919 72 967 73 977 74 997 75 1019 76 1021 77 1033 78 1049 79 1051 80 1061 81 1063 82 1069 83 1093 84 1109 85 1117 86 1123 87 1129 88 1153 89 1163 90 1181 91 1187 92 1201 93 1217 94 1237 95 1259 96 1277 97 1303 98 1321 99 1381 100 1399 101 1423 102 1427 103 1433 104 1451 105 1453 106 1471 107 1487 108 1499 109 1511 110 1523 111 1531 112 1543 113 1559 114 1583 115 1601 116 1607 117 1613 118 1619 119 1621 120 1637 121 1657 122 1667 123 1699 124 1709 125 1721 126 1723 127 1747 128 1777 129 1789 130 1801 131 1811 132 1823 133 1831 134 1847 135 1861 136 1867 137 1873 138 1877 139 1889 140 1913 141 1931 142 1951 143 1993 144 1997 145 1999 146 2011 147 2029 148 2053 149 2069 150 2081 151 2083 152 2087 153 2089 154 2111 155 2113 156 2141 157 2143 158 2161 159 2179 160 2207 161 2213 162 2221 163 2243 164 2269 165 2309 166 2341 167 2411 168 2417 169 2423 170 2437 171 2459 172 2477 173 2503 174 2531 175 2539 176 2543 177 2549 178 2551 179 2557 180 2579 181 2591 182 2593 183 2633 184 2647 185 2663 186 2687 187 2689 188 2693 189 2699 190 2713 191 2719 192 2731 193 2741 194 2753 195 2767 196 2777 197 2789 198 2797 199 2801 200 2803 201 2833 202 2837 203 2843 204 2879 205 2887 206 2897 207 2909 208 2957 209 2963 210 3023 211 3037 212 3041 213 3061 214 3083 215 3089 216 3119 217 3121 218 3137 219 3181 220 3187 221 3191 222 3217 223 3221 224 3251 225 3253 226 3259 227 3301 228 3307 229 3323 230 3331 231 3373 232 3407 233 3433 234 3449 235 3457 236 3463 237 3467 238 3469 239 3491 240 3517 241 3527 242 3533 243 3571 244 3581 245 3583 246 3593 247 3607 248 3623 249 3671 250 3677 251 3701 252 3719 253 3793 254 3803 255 3821 256 3833 257 3853 258 3863 259 3877 260 3881 261 3907 262 3911 263 3919 264 3929 265 3931 266 3947 267 3967 268 3989 269 4019 270 4021 271 4027 272 4057 273 4073 274 4093 275 4129 276 4133 277 4153 278 4157 279 4159 280 4177 281 4219 282 4231 283 4243 284 4253 285 4259 286 4271 287 4273 288 4283 289 4297 290 4339 291 4363 292 4373 293 4409 294 4451 295 4481 296 4513 297 4517 298 4519 299 4523 300 4547 301 4549 302 4567 303 4583 304 4597 305 4603 306 4621 307 4639 308 4643 309 4651 310 4657 311 4679 312 4703 313 4733 314 4751 315 4783 316 4817 317 4831 318 4861 319 4877 320 4903 321 4909 322 4919 323 4931 324 4937 325 4943 326 4951 327 4957 328 4969 329 4973 330 4987 331 4999 332 5009 333 5021 334 5023 335 5051 336 5059 337 5077 338 5087 339 5101 340 5107 341 5147 342 5153 343 5179 344 5189 345 5197 346 5209 347 5237 348 5281 349 5303 350 5309 351 5323 352 5387 353 5399 354 5431 355 5437 356 5441 357 5449 358 5471 359 5483 360 5507 361 5519 362 5521 363 5527 364 5531 365 5573 366 5581 367 5591 368 5639 369 5647 370 5651 371 5653 372 5657 373 5659 374 5683 375 5689 376 5711 377 5741 378 5743 379 5749 380 5783 381 5813 382 5827 383 5849 384 5851 385 5857 386 5867 387 5879 388 5897 389 5923 390 5927 391 5939 392 6011 393 6053 394 6073 395 6079 396 6091 397 6121 398 6133 399 6197 400 6211 401 6217 402 6221 403 6229 404 6269 405 6271 406 6277 407 6287 408 6317 409 6323 410 6337 411 6359 412 6361 413 6397 414 6427 415 6469 416 6473 417 6481 418 6529 419 6551 420 6553 421 6563 422 6577 423 6581 424 6659 425 6661 426 6679 427 6689 428 6691 429 6703 430 6719 431 6761 432 6763 433 6779 434 6781 435 6791 436 6827 437 6841 438 6869 439 6883 440 6899 441 6907 442 6911 443 6917 444 6949 445 6959 446 6961 447 6967 448 6971 449 6977 450 6983 451 6991 452 7001 453 7027 454 7043 455 7151 456 7159 457 7211 458 7213 459 7229 460 7243 461 7247 462 7253 463 7309 464 7321 465 7349 466 7351 467 7369 468 7393 469 7417 470 7451 471 7459 472 7529 473 7547 474 7561 475 7573 476 7577 477 7583 478 7591 479 7643 480 7649 481 7691 482 7699 483 7703 484 7717 485 7723 486 7753 487 7793 488 7823 489 7829 490 7841 491 7853 492 7873 493 7877 494 7879 495 7901 496 7927 497 7937 498 7949 499 7963 500 7993 501 8009 502 8039 503 8053 504 8059 505 8069 506 8081 507 8117 508 8123 509 8147 510 8167 511 8191 512 8221 513 8243 514 8273 515 8287 516 8293 517 8297 518 8317 519 8353 520 8377 521 8387 522 8419 523 8423 524 8461 525 8467 526 8501 527 8527 528 8537 529 8609 530 8623 531 8627 532 8629 533 8641 534 8647 535 8669 536 8677 537 8681 538 8693 539 8731 540 8741 541 8747 542 8753 543 8779 544 8783 545 8807 546 8831 547 8837 548 8839 549 8861 550 8923 551 8933 552 8963 553 8969 554 8971 555 9001 556 9013 557 9029 558 9041 559 9059 560 9067 561 9091 562 9127 563 9137 564 9151 565 9181 566 9187 567 9199 568 9221 569 9277 570 9281 571 9293 572 9311 573 9319 574 9337 575 9349 576 9391 577 9403 578 9413 579 9419 580 9431 581 9433 582 9437 583 9467 584 9473 585 9533 586 9619 587 9649 588 9661 589 9677 590 9679 591 9689 592 9719 593 9743 594 9767 595 9781 596 9787 597 9803 598 9811 599 9817 600 9839 601 9857 602 9859 603 9871 604 9887 605 9923 606 9941 607 10007 608 10037 609 10061 610 10067 611 10069 612 10079 613 10091 614 10099 615 10103 616 10111 617 10133 618 10139 619 10159 620 10169 621 10181 622 10211 623 10247 624 10253 625 10267 626 10313 627 10321 628 10337 629 10343 630 10357 631 10369 632 10399 633 10463 634 10477 635 10487 636 10499 637 10513 638 10531 639 10559 640 10597 641 10601 642 10631 643 10651 644 10657 645 10667 646 10687 647 10691 648 10709 649 10711 650 10733 651 10739 652 10789 653 10799 654 10831 655 10847 656 10889 657 10891 658 10903 659 10909 660 10937 661 10949 662 10973 663 10987 664 11027 665 11057 666 11059 667 11069 668 11083 669 11087 670 11093 671 11119 672 11131 673 11149 674 11161 675 11171 676 11177 677 11213 678 11239 679 11243 680 11251 681 11279 682 11287 683 11299 684 11317 685 11353 686 11369 687 11383 688 11393 689 11399 690 11437 691 11443 692 11447 693 11467 694 11483 695 11497 696 11519 697 11579 698 11587 699 11597 700 11633 701 11657 702 11689 703 11699 704 11701 705 11719 706 11743 707 11777 708 11783 709 11789 710 11807 711 11821 712 11827 713 11831 714 11839 715 11863 716 11867 717 11903 718 11923 719 11927 720 11933 721 11939 722 11941 723 11969 724 11981 725 11987 726 12007 727 12041 728 12043 729 12049 730 12071 731 12097 732 12101 733 12109 734 12119 735 12143 736 12161 737 12163 738 12197 739 12203 740 12211 741 12251 742 12277 743 12301 744 12329 745 12373 746 12377 747 12401 748 12409 749 12413 750 12421 751 12433 752 12479 753 12487 754 12511 755 12527 756 12539 757 12541 758 12547 759 12553 760 12569 761 12577 762 12589 763 12611 764 12619 765 12689 766 12721 767 12743 768 12757 769 12809 770 12821 771 12823 772 12853 773 12899 774 12907 775 12911 776 12953 777 12959 778 12967 779 12973 780 12983 781 13001 782 13007 783 13009 784 13033 785 13037 786 13099 787 13103 788 13109 789 13121 790 13147 791 13151 792 13159 793 13163 794 13183 795 13187 796 13217 797 13219 798 13229 799 13241 800 13297 801 13309 802 13327 803 13381 804 13417 805 13421 806 13441 807 13457 808 13463 809 13477 810 13513 811 13537 812 13627 813 13687 814 13693 815 13697 816 13721 817 13763 818 13789 819 13807 820 13829 821 13841 822 13883 823 13901 824 13903 825 13907 826 13913 827 13931 828 13967 829 13997 830 13999 831 14033 832 14051 833 14071 834 14083 835 14107 836 14149 837 14153 838 14173 839 14197 840 14207 841 14249 842 14251 843 14341 844 14347 845 14389 846 14437 847 14449 848 14479 849 14489 850 14533 851 14543 852 14551 853 14563 854 14591 855 14593 856 14627 857 14633 858 14653 859 14683 860 14737 861 14753 862 14759 863 14771 864 14779 865 14797 866 14821 867 14843 868 14867 869 14869 870 14879 871 14887 872 14923 873 14939 874 14947 875 15017 876 15031 877 15053 878 15073 879 15077 880 15083 881 15101 882 15137 883 15139 884 15161 885 15173 886 15187 887 15193 888 15217 889 15227 890 15233 891 15259 892 15263 893 15271 894 15277 895 15289 896 15299 897 15307 898 15319 899 15329 900 15361 901 15373 902 15391 903 15413 904 15427 905 15467 906 15473 907 15497 908 15511 909 15527 910 15541 911 15559 912 15583 913 15601 914 15607 915 15629 916 15643 917 15647 918 15649 919 15761 920 15791 921 15803 922 15817 923 15881 924 15901 925 15919 926 15959 927 15971 928 15973 929 15991 930 16007 931 16061 932 16063 933 16067 934 16069 935 16097 936 16103 937 16183 938 16187 939 16193 940 16217 941 16229 942 16249 943 16253 944 16339 945 16361 946 16411 947 16447 948 16453 949 16477 950 16529 951 16553 952 16561 953 16573 954 16603 955 16607 956 16633 957 16657 958 16661 959 16691 960 16747 961 16823 962 16843 963 16871 964 16879 965 16883 966 16901 967 16903 968 16931 969 16937 970 16943 971 16979 972 16981 973 16987 974 17011 975 17027 976 17041 977 17093 978 17099 979 17117 980 17137 981 17167 982 17189 983 17203 984 17209 985 17231 986 17257 987 17291 988 17293 989 17321 990 17327 991 17341 992 17383 993 17393 994 17431 995 17443 996 17471 997 17477 998 17489 999 17491 1000 17509