1 3 2 5 3 7 4 23 5 41 6 47 7 59 8 61 9 67 10 89 11 97 12 101 13 107 14 113 15 149 16 157 17 179 18 191 19 193 20 197 21 199 22 211 23 227 24 229 25 239 26 241 27 257 28 263 29 271 30 277 31 281 32 307 33 311 34 331 35 337 36 349 37 359 38 367 39 379 40 389 41 397 42 401 43 409 44 433 45 449 46 461 47 463 48 479 49 503 50 521 51 523 52 541 53 547 54 557 55 563 56 569 57 601 58 613 59 631 60 641 61 647 62 653 63 659 64 673 65 683 66 701 67 709 68 719 69 727 70 733 71 757 72 787 73 811 74 821 75 823 76 827 77 853 78 857 79 907 80 919 81 953 82 967 83 971 84 977 85 997 86 1009 87 1013 88 1019 89 1031 90 1061 91 1069 92 1087 93 1091 94 1097 95 1103 96 1109 97 1123 98 1129 99 1151 100 1153 101 1171 102 1193 103 1213 104 1223 105 1249 106 1277 107 1279 108 1283 109 1291 110 1301 111 1303 112 1307 113 1321 114 1327 115 1361 116 1373 117 1409 118 1423 119 1427 120 1429 121 1433 122 1453 123 1459 124 1481 125 1487 126 1493 127 1523 128 1543 129 1553 130 1559 131 1567 132 1571 133 1579 134 1583 135 1597 136 1607 137 1609 138 1613 139 1621 140 1627 141 1667 142 1669 143 1699 144 1723 145 1733 146 1747 147 1759 148 1777 149 1783 150 1801 151 1831 152 1847 153 1871 154 1879 155 1889 156 1901 157 1913 158 1931 159 1949 160 1973 161 1979 162 1999 163 2003 164 2017 165 2027 166 2039 167 2053 168 2063 169 2069 170 2081 171 2083 172 2087 173 2089 174 2131 175 2161 176 2179 177 2203 178 2213 179 2221 180 2239 181 2273 182 2287 183 2339 184 2341 185 2347 186 2357 187 2371 188 2377 189 2381 190 2393 191 2399 192 2437 193 2459 194 2473 195 2477 196 2521 197 2539 198 2543 199 2551 200 2557 201 2579 202 2591 203 2617 204 2647 205 2659 206 2671 207 2677 208 2689 209 2713 210 2729 211 2731 212 2741 213 2777 214 2791 215 2797 216 2801 217 2803 218 2833 219 2837 220 2843 221 2861 222 2927 223 2939 224 2953 225 2963 226 2999 227 3001 228 3037 229 3067 230 3079 231 3137 232 3169 233 3187 234 3251 235 3253 236 3257 237 3259 238 3299 239 3347 240 3371 241 3389 242 3391 243 3407 244 3433 245 3449 246 3457 247 3463 248 3469 249 3491 250 3499 251 3529 252 3541 253 3547 254 3557 255 3559 256 3571 257 3581 258 3583 259 3593 260 3607 261 3643 262 3671 263 3709 264 3733 265 3739 266 3761 267 3767 268 3793 269 3797 270 3803 271 3823 272 3833 273 3847 274 3851 275 3863 276 3877 277 3889 278 3907 279 3911 280 3919 281 3929 282 3947 283 4003 284 4007 285 4013 286 4019 287 4027 288 4049 289 4057 290 4099 291 4111 292 4127 293 4159 294 4201 295 4211 296 4217 297 4229 298 4253 299 4259 300 4261 301 4283 302 4289 303 4297 304 4349 305 4357 306 4363 307 4441 308 4447 309 4463 310 4483 311 4493 312 4513 313 4519 314 4567 315 4583 316 4621 317 4637 318 4649 319 4651 320 4657 321 4673 322 4679 323 4751 324 4759 325 4787 326 4789 327 4799 328 4801 329 4813 330 4817 331 4831 332 4861 333 4871 334 4903 335 4909 336 4919 337 4931 338 4951 339 4957 340 4969 341 4993 342 5009 343 5011 344 5021 345 5023 346 5039 347 5077 348 5081 349 5101 350 5107 351 5113 352 5171 353 5209 354 5227 355 5231 356 5233 357 5261 358 5273 359 5279 360 5281 361 5297 362 5323 363 5347 364 5381 365 5387 366 5407 367 5413 368 5417 369 5431 370 5449 371 5477 372 5479 373 5519 374 5527 375 5531 376 5557 377 5563 378 5569 379 5573 380 5591 381 5647 382 5651 383 5657 384 5669 385 5683 386 5689 387 5701 388 5711 389 5717 390 5737 391 5743 392 5749 393 5779 394 5783 395 5821 396 5827 397 5839 398 5843 399 5851 400 5861 401 5867 402 5869 403 5881 404 5923 405 5987 406 6029 407 6047 408 6053 409 6073 410 6113 411 6121 412 6131 413 6143 414 6173 415 6199 416 6229 417 6271 418 6277 419 6287 420 6299 421 6317 422 6323 423 6329 424 6337 425 6343 426 6361 427 6379 428 6389 429 6449 430 6451 431 6469 432 6473 433 6481 434 6491 435 6529 436 6563 437 6569 438 6577 439 6581 440 6599 441 6637 442 6661 443 6691 444 6733 445 6763 446 6779 447 6781 448 6793 449 6833 450 6863 451 6899 452 6907 453 6917 454 6947 455 6959 456 6997 457 7019 458 7039 459 7043 460 7057 461 7069 462 7079 463 7103 464 7121 465 7151 466 7177 467 7207 468 7211 469 7219 470 7229 471 7237 472 7351 473 7393 474 7451 475 7481 476 7487 477 7489 478 7499 479 7507 480 7523 481 7537 482 7541 483 7549 484 7559 485 7561 486 7573 487 7577 488 7603 489 7607 490 7639 491 7687 492 7691 493 7757 494 7759 495 7793 496 7817 497 7829 498 7841 499 7853 500 7877 501 7901 502 7907 503 7927 504 7937 505 7949 506 7951 507 7963 508 7993 509 8009 510 8011 511 8017 512 8053 513 8059 514 8089 515 8101 516 8111 517 8117 518 8123 519 8147 520 8161 521 8167 522 8231 523 8263 524 8269 525 8273 526 8293 527 8297 528 8353 529 8363 530 8387 531 8419 532 8423 533 8447 534 8461 535 8467 536 8539 537 8563 538 8573 539 8597 540 8599 541 8609 542 8623 543 8641 544 8669 545 8719 546 8731 547 8741 548 8753 549 8761 550 8783 551 8819 552 8821 553 8839 554 8849 555 8861 556 8863 557 8867 558 8893 559 8923 560 8929 561 8941 562 8963 563 8971 564 9001 565 9007 566 9013 567 9029 568 9043 569 9059 570 9127 571 9161 572 9181 573 9187 574 9209 575 9221 576 9227 577 9239 578 9277 579 9311 580 9319 581 9323 582 9337 583 9349 584 9377 585 9391 586 9397 587 9419 588 9421 589 9431 590 9463 591 9479 592 9491 593 9511 594 9521 595 9623 596 9631 597 9643 598 9661 599 9677 600 9689 601 9721 602 9733 603 9767 604 9769 605 9787 606 9791 607 9803 608 9817 609 9829 610 9833 611 9839 612 9857 613 9883 614 9887 615 9907 616 9931 617 9941 618 9967 619 9973 620 10009 621 10037 622 10039 623 10079 624 10091 625 10093 626 10099 627 10133 628 10139 629 10151 630 10177 631 10181 632 10211 633 10223 634 10243 635 10247 636 10259 637 10271 638 10273 639 10289 640 10303 641 10313 642 10331 643 10333 644 10343 645 10369 646 10391 647 10399 648 10427 649 10429 650 10433 651 10529 652 10589 653 10601 654 10607 655 10613 656 10663 657 10667 658 10687 659 10691 660 10729 661 10733 662 10753 663 10789 664 10799 665 10831 666 10837 667 10847 668 10853 669 10859 670 10867 671 10883 672 10889 673 10903 674 10937 675 10939 676 10949 677 11003 678 11057 679 11069 680 11093 681 11119 682 11159 683 11161 684 11171 685 11173 686 11197 687 11243 688 11251 689 11287 690 11299 691 11311 692 11353 693 11393 694 11423 695 11447 696 11467 697 11489 698 11491 699 11497 700 11519 701 11549 702 11579 703 11593 704 11597 705 11617 706 11657 707 11677 708 11681 709 11699 710 11701 711 11731 712 11743 713 11779 714 11789 715 11801 716 11833 717 11863 718 11897 719 11903 720 11923 721 11933 722 11941 723 11953 724 11969 725 11981 726 12011 727 12041 728 12049 729 12071 730 12073 731 12097 732 12101 733 12109 734 12113 735 12119 736 12157 737 12163 738 12211 739 12227 740 12251 741 12253 742 12289 743 12373 744 12377 745 12379 746 12401 747 12409 748 12413 749 12437 750 12457 751 12487 752 12491 753 12497 754 12503 755 12511 756 12527 757 12539 758 12541 759 12553 760 12569 761 12577 762 12583 763 12589 764 12611 765 12613 766 12619 767 12671 768 12703 769 12713 770 12721 771 12763 772 12791 773 12809 774 12823 775 12829 776 12853 777 12893 778 12917 779 12923 780 12953 781 12959 782 12967 783 12979 784 12983 785 13007 786 13009 787 13033 788 13049 789 13099 790 13127 791 13147 792 13159 793 13163 794 13177 795 13183 796 13217 797 13219 798 13229 799 13291 800 13309 801 13313 802 13331 803 13337 804 13381 805 13399 806 13417 807 13421 808 13441 809 13451 810 13463 811 13469 812 13477 813 13487 814 13523 815 13567 816 13591 817 13613 818 13619 819 13633 820 13687 821 13721 822 13757 823 13781 824 13799 825 13829 826 13859 827 13873 828 13877 829 13879 830 13883 831 13907 832 13921 833 13933 834 14011 835 14029 836 14051 837 14071 838 14081 839 14143 840 14159 841 14177 842 14197 843 14221 844 14243 845 14249 846 14281 847 14293 848 14321 849 14327 850 14347 851 14389 852 14401 853 14407 854 14437 855 14447 856 14479 857 14503 858 14533 859 14537 860 14551 861 14633 862 14639 863 14653 864 14657 865 14669 866 14683 867 14699 868 14717 869 14737 870 14741 871 14747 872 14767 873 14771 874 14783 875 14821 876 14831 877 14851 878 14869 879 14891 880 14923 881 14929 882 14947 883 14951 884 14957 885 14983 886 15053 887 15107 888 15137 889 15139 890 15149 891 15161 892 15173 893 15193 894 15227 895 15233 896 15241 897 15259 898 15263 899 15277 900 15287 901 15289 902 15307 903 15313 904 15319 905 15329 906 15349 907 15359 908 15391 909 15413 910 15427 911 15439 912 15443 913 15497 914 15511 915 15527 916 15551 917 15559 918 15569 919 15581 920 15601 921 15629 922 15649 923 15661 924 15679 925 15683 926 15731 927 15733 928 15749 929 15761 930 15767 931 15803 932 15859 933 15901 934 15913 935 15919 936 15937 937 16001 938 16007 939 16057 940 16061 941 16067 942 16073 943 16139 944 16187 945 16189 946 16217 947 16223 948 16231 949 16267 950 16319 951 16339 952 16349 953 16361 954 16369 955 16411 956 16421 957 16477 958 16481 959 16493 960 16529 961 16561 962 16573 963 16607 964 16619 965 16631 966 16633 967 16657 968 16661 969 16673 970 16693 971 16747 972 16759 973 16787 974 16811 975 16831 976 16879 977 16927 978 16931 979 16937 980 16963 981 16979 982 17021 983 17027 984 17029 985 17047 986 17099 987 17117 988 17137 989 17183 990 17203 991 17209 992 17231 993 17239 994 17321 995 17333 996 17351 997 17383 998 17387 999 17389 1000 17393