1 3 2 5 3 17 4 31 5 37 6 47 7 53 8 59 9 61 10 71 11 89 12 97 13 109 14 113 15 127 16 131 17 137 18 139 19 149 20 151 21 157 22 163 23 167 24 179 25 181 26 211 27 223 28 229 29 239 30 241 31 271 32 281 33 293 34 307 35 311 36 313 37 331 38 337 39 347 40 373 41 389 42 401 43 421 44 433 45 439 46 443 47 457 48 463 49 487 50 491 51 499 52 521 53 547 54 557 55 569 56 587 57 599 58 607 59 613 60 617 61 641 62 647 63 661 64 677 65 683 66 691 67 701 68 709 69 719 70 733 71 739 72 757 73 769 74 773 75 797 76 811 77 823 78 859 79 863 80 881 81 883 82 887 83 937 84 941 85 947 86 953 87 967 88 977 89 991 90 1009 91 1033 92 1039 93 1049 94 1051 95 1069 96 1087 97 1109 98 1151 99 1163 100 1193 101 1201 102 1213 103 1217 104 1223 105 1229 106 1231 107 1249 108 1283 109 1291 110 1319 111 1321 112 1327 113 1427 114 1433 115 1439 116 1451 117 1489 118 1493 119 1499 120 1511 121 1531 122 1543 123 1559 124 1567 125 1597 126 1601 127 1609 128 1619 129 1621 130 1693 131 1709 132 1721 133 1753 134 1783 135 1787 136 1801 137 1823 138 1861 139 1867 140 1871 141 1873 142 1877 143 1879 144 1901 145 1949 146 1979 147 1987 148 1993 149 1997 150 2003 151 2027 152 2029 153 2063 154 2069 155 2081 156 2083 157 2089 158 2099 159 2111 160 2113 161 2137 162 2143 163 2153 164 2161 165 2203 166 2213 167 2239 168 2243 169 2267 170 2269 171 2273 172 2297 173 2333 174 2339 175 2347 176 2357 177 2371 178 2389 179 2423 180 2437 181 2447 182 2467 183 2521 184 2531 185 2539 186 2543 187 2549 188 2579 189 2593 190 2609 191 2621 192 2633 193 2647 194 2663 195 2671 196 2689 197 2699 198 2707 199 2713 200 2729 201 2777 202 2791 203 2797 204 2819 205 2857 206 2879 207 2887 208 2897 209 2909 210 2917 211 2927 212 2939 213 2971 214 2999 215 3001 216 3019 217 3041 218 3067 219 3083 220 3089 221 3163 222 3167 223 3181 224 3187 225 3203 226 3217 227 3251 228 3253 229 3257 230 3259 231 3307 232 3329 233 3343 234 3347 235 3359 236 3371 237 3373 238 3407 239 3449 240 3457 241 3461 242 3463 243 3469 244 3491 245 3499 246 3517 247 3527 248 3529 249 3533 250 3541 251 3557 252 3571 253 3583 254 3593 255 3623 256 3643 257 3659 258 3677 259 3697 260 3701 261 3719 262 3727 263 3733 264 3739 265 3767 266 3769 267 3793 268 3803 269 3833 270 3847 271 3881 272 3911 273 3917 274 3919 275 3923 276 3929 277 3989 278 4001 279 4003 280 4013 281 4021 282 4027 283 4051 284 4079 285 4093 286 4157 287 4177 288 4201 289 4211 290 4229 291 4253 292 4259 293 4271 294 4289 295 4297 296 4327 297 4357 298 4363 299 4421 300 4447 301 4451 302 4463 303 4481 304 4513 305 4547 306 4561 307 4567 308 4583 309 4597 310 4603 311 4621 312 4637 313 4639 314 4657 315 4723 316 4729 317 4751 318 4787 319 4789 320 4801 321 4817 322 4831 323 4871 324 4903 325 4909 326 4931 327 4933 328 4937 329 4951 330 4973 331 4999 332 5003 333 5021 334 5023 335 5039 336 5077 337 5081 338 5087 339 5099 340 5107 341 5113 342 5119 343 5147 344 5179 345 5189 346 5197 347 5209 348 5227 349 5261 350 5279 351 5281 352 5297 353 5303 354 5309 355 5333 356 5381 357 5393 358 5407 359 5431 360 5449 361 5483 362 5503 363 5557 364 5573 365 5581 366 5591 367 5639 368 5647 369 5651 370 5657 371 5659 372 5669 373 5683 374 5701 375 5737 376 5741 377 5743 378 5749 379 5779 380 5791 381 5801 382 5813 383 5827 384 5843 385 5849 386 5851 387 5857 388 5861 389 5867 390 5923 391 5927 392 5953 393 6007 394 6011 395 6037 396 6067 397 6089 398 6131 399 6133 400 6143 401 6197 402 6199 403 6203 404 6211 405 6217 406 6221 407 6229 408 6277 409 6287 410 6301 411 6311 412 6317 413 6343 414 6353 415 6379 416 6473 417 6529 418 6553 419 6563 420 6569 421 6571 422 6577 423 6607 424 6619 425 6659 426 6661 427 6679 428 6689 429 6719 430 6733 431 6737 432 6761 433 6763 434 6781 435 6791 436 6803 437 6829 438 6841 439 6863 440 6869 441 6883 442 6917 443 6947 444 6959 445 6961 446 6971 447 6997 448 7013 449 7019 450 7027 451 7039 452 7057 453 7079 454 7121 455 7129 456 7159 457 7193 458 7207 459 7211 460 7213 461 7229 462 7237 463 7247 464 7307 465 7321 466 7333 467 7393 468 7417 469 7457 470 7487 471 7489 472 7499 473 7507 474 7517 475 7523 476 7541 477 7547 478 7549 479 7561 480 7577 481 7583 482 7589 483 7591 484 7603 485 7639 486 7669 487 7673 488 7681 489 7691 490 7723 491 7759 492 7789 493 7793 494 7817 495 7823 496 7841 497 7853 498 7867 499 7873 500 7877 501 7879 502 7907 503 7933 504 7949 505 7951 506 8009 507 8039 508 8059 509 8069 510 8093 511 8101 512 8117 513 8123 514 8161 515 8167 516 8171 517 8191 518 8209 519 8219 520 8221 521 8233 522 8243 523 8263 524 8297 525 8311 526 8317 527 8369 528 8377 529 8389 530 8419 531 8429 532 8431 533 8443 534 8447 535 8461 536 8467 537 8501 538 8521 539 8539 540 8573 541 8609 542 8627 543 8669 544 8681 545 8693 546 8707 547 8713 548 8719 549 8737 550 8761 551 8779 552 8837 553 8849 554 8863 555 8867 556 8887 557 8893 558 8929 559 8941 560 8951 561 8963 562 8969 563 8971 564 8999 565 9011 566 9013 567 9043 568 9049 569 9091 570 9103 571 9161 572 9173 573 9203 574 9221 575 9227 576 9239 577 9257 578 9319 579 9323 580 9337 581 9349 582 9419 583 9421 584 9431 585 9437 586 9439 587 9473 588 9479 589 9497 590 9511 591 9521 592 9533 593 9547 594 9551 595 9601 596 9613 597 9623 598 9629 599 9643 600 9677 601 9697 602 9719 603 9721 604 9749 605 9769 606 9787 607 9791 608 9811 609 9817 610 9839 611 9871 612 9883 613 9901 614 9931 615 9941 616 9967 617 9973 618 10007 619 10061 620 10067 621 10093 622 10099 623 10103 624 10141 625 10151 626 10159 627 10177 628 10181 629 10243 630 10247 631 10259 632 10267 633 10271 634 10273 635 10301 636 10321 637 10331 638 10337 639 10343 640 10357 641 10369 642 10391 643 10399 644 10427 645 10429 646 10433 647 10453 648 10457 649 10559 650 10597 651 10601 652 10607 653 10613 654 10627 655 10639 656 10651 657 10667 658 10709 659 10711 660 10729 661 10733 662 10781 663 10799 664 10853 665 10859 666 10861 667 10883 668 10889 669 10891 670 10903 671 10909 672 10979 673 10987 674 10993 675 11003 676 11057 677 11071 678 11087 679 11093 680 11149 681 11159 682 11171 683 11177 684 11197 685 11251 686 11257 687 11261 688 11279 689 11299 690 11311 691 11321 692 11351 693 11353 694 11369 695 11411 696 11443 697 11447 698 11467 699 11483 700 11497 701 11503 702 11527 703 11587 704 11597 705 11657 706 11681 707 11689 708 11701 709 11717 710 11719 711 11731 712 11743 713 11779 714 11807 715 11813 716 11821 717 11831 718 11833 719 11863 720 11903 721 11923 722 11927 723 11933 724 11939 725 11981 726 11987 727 12007 728 12049 729 12073 730 12097 731 12107 732 12109 733 12113 734 12149 735 12161 736 12197 737 12203 738 12239 739 12241 740 12253 741 12263 742 12269 743 12281 744 12289 745 12301 746 12323 747 12373 748 12437 749 12451 750 12457 751 12473 752 12479 753 12491 754 12517 755 12539 756 12547 757 12569 758 12577 759 12583 760 12601 761 12637 762 12641 763 12659 764 12713 765 12743 766 12757 767 12791 768 12809 769 12821 770 12823 771 12841 772 12853 773 12907 774 12911 775 12917 776 12919 777 12941 778 12967 779 13003 780 13007 781 13009 782 13033 783 13037 784 13043 785 13099 786 13103 787 13109 788 13121 789 13151 790 13159 791 13177 792 13183 793 13187 794 13217 795 13309 796 13313 797 13337 798 13367 799 13397 800 13399 801 13411 802 13463 803 13469 804 13477 805 13487 806 13577 807 13613 808 13619 809 13633 810 13649 811 13669 812 13681 813 13687 814 13691 815 13711 816 13729 817 13763 818 13831 819 13859 820 13913 821 13931 822 13963 823 13967 824 14011 825 14029 826 14071 827 14081 828 14107 829 14173 830 14207 831 14221 832 14243 833 14281 834 14293 835 14321 836 14347 837 14369 838 14387 839 14389 840 14407 841 14411 842 14423 843 14447 844 14449 845 14461 846 14479 847 14489 848 14503 849 14519 850 14533 851 14557 852 14563 853 14591 854 14593 855 14633 856 14683 857 14699 858 14717 859 14723 860 14737 861 14741 862 14747 863 14753 864 14759 865 14767 866 14779 867 14843 868 14851 869 14867 870 14869 871 14887 872 14939 873 14951 874 14957 875 14969 876 15013 877 15017 878 15031 879 15053 880 15061 881 15083 882 15091 883 15121 884 15149 885 15217 886 15227 887 15233 888 15241 889 15269 890 15277 891 15289 892 15299 893 15307 894 15319 895 15329 896 15331 897 15359 898 15361 899 15391 900 15401 901 15439 902 15451 903 15461 904 15473 905 15493 906 15511 907 15527 908 15551 909 15569 910 15581 911 15583 912 15601 913 15607 914 15619 915 15643 916 15661 917 15667 918 15671 919 15679 920 15727 921 15737 922 15749 923 15767 924 15787 925 15791 926 15797 927 15803 928 15859 929 15877 930 15881 931 15889 932 15913 933 15919 934 15937 935 15971 936 15973 937 15991 938 16061 939 16063 940 16067 941 16069 942 16073 943 16097 944 16103 945 16127 946 16139 947 16187 948 16189 949 16223 950 16229 951 16231 952 16249 953 16253 954 16267 955 16301 956 16319 957 16339 958 16349 959 16381 960 16411 961 16421 962 16433 963 16447 964 16451 965 16529 966 16607 967 16619 968 16631 969 16649 970 16657 971 16673 972 16691 973 16699 974 16741 975 16747 976 16831 977 16871 978 16883 979 16889 980 16901 981 16931 982 16963 983 16981 984 16987 985 16993 986 17041 987 17047 988 17053 989 17077 990 17107 991 17117 992 17159 993 17167 994 17183 995 17207 996 17209 997 17231 998 17239 999 17257 1000 17291