1 2 2 3 3 11 4 13 5 19 6 23 7 29 8 31 9 41 10 53 11 67 12 73 13 101 14 103 15 109 16 113 17 127 18 149 19 157 20 179 21 181 22 211 23 223 24 227 25 229 26 241 27 271 28 293 29 317 30 331 31 337 32 347 33 353 34 359 35 367 36 397 37 401 38 409 39 421 40 431 41 433 42 449 43 487 44 499 45 509 46 547 47 557 48 563 49 569 50 571 51 587 52 599 53 607 54 617 55 631 56 643 57 647 58 653 59 659 60 683 61 691 62 709 63 743 64 757 65 761 66 769 67 773 68 827 69 857 70 863 71 881 72 883 73 911 74 953 75 971 76 983 77 997 78 1009 79 1013 80 1019 81 1033 82 1051 83 1069 84 1087 85 1093 86 1097 87 1103 88 1153 89 1163 90 1193 91 1213 92 1231 93 1237 94 1259 95 1277 96 1279 97 1283 98 1289 99 1301 100 1303 101 1321 102 1361 103 1381 104 1399 105 1429 106 1433 107 1439 108 1459 109 1471 110 1481 111 1483 112 1493 113 1523 114 1531 115 1553 116 1559 117 1567 118 1571 119 1583 120 1601 121 1607 122 1609 123 1613 124 1621 125 1627 126 1637 127 1663 128 1667 129 1669 130 1693 131 1697 132 1709 133 1721 134 1733 135 1741 136 1753 137 1759 138 1783 139 1787 140 1789 141 1811 142 1847 143 1867 144 1901 145 1933 146 1949 147 1979 148 1987 149 1993 150 1997 151 1999 152 2003 153 2017 154 2053 155 2069 156 2081 157 2087 158 2089 159 2111 160 2137 161 2153 162 2179 163 2203 164 2221 165 2239 166 2243 167 2267 168 2269 169 2273 170 2287 171 2293 172 2297 173 2309 174 2371 175 2377 176 2381 177 2383 178 2389 179 2399 180 2417 181 2423 182 2467 183 2477 184 2503 185 2521 186 2531 187 2539 188 2543 189 2549 190 2551 191 2557 192 2591 193 2593 194 2621 195 2633 196 2647 197 2657 198 2659 199 2663 200 2677 201 2693 202 2699 203 2711 204 2729 205 2741 206 2767 207 2803 208 2833 209 2843 210 2851 211 2879 212 2903 213 2917 214 2927 215 2939 216 2953 217 2963 218 2971 219 3001 220 3019 221 3037 222 3061 223 3079 224 3109 225 3121 226 3137 227 3163 228 3167 229 3181 230 3187 231 3251 232 3253 233 3257 234 3271 235 3299 236 3307 237 3313 238 3319 239 3329 240 3347 241 3361 242 3373 243 3389 244 3407 245 3449 246 3461 247 3491 248 3499 249 3527 250 3533 251 3539 252 3541 253 3559 254 3581 255 3583 256 3607 257 3617 258 3631 259 3637 260 3643 261 3677 262 3701 263 3709 264 3727 265 3767 266 3779 267 3793 268 3823 269 3833 270 3851 271 3863 272 3907 273 3911 274 3917 275 3923 276 3947 277 3967 278 3989 279 4003 280 4021 281 4049 282 4057 283 4079 284 4093 285 4159 286 4177 287 4211 288 4229 289 4231 290 4241 291 4253 292 4261 293 4273 294 4283 295 4289 296 4297 297 4337 298 4339 299 4349 300 4357 301 4363 302 4373 303 4391 304 4421 305 4423 306 4483 307 4493 308 4507 309 4517 310 4519 311 4523 312 4561 313 4567 314 4583 315 4591 316 4603 317 4621 318 4649 319 4673 320 4679 321 4691 322 4751 323 4793 324 4799 325 4801 326 4817 327 4871 328 4889 329 4909 330 4919 331 4931 332 4933 333 4943 334 4951 335 4969 336 4973 337 4987 338 4993 339 5021 340 5023 341 5039 342 5077 343 5099 344 5101 345 5147 346 5167 347 5179 348 5209 349 5237 350 5261 351 5273 352 5279 353 5281 354 5297 355 5323 356 5333 357 5347 358 5351 359 5407 360 5417 361 5419 362 5449 363 5471 364 5477 365 5483 366 5501 367 5503 368 5507 369 5519 370 5527 371 5557 372 5563 373 5573 374 5651 375 5657 376 5669 377 5689 378 5693 379 5783 380 5791 381 5801 382 5851 383 5869 384 5879 385 5881 386 5903 387 5923 388 5927 389 5939 390 5953 391 6007 392 6047 393 6053 394 6073 395 6089 396 6113 397 6131 398 6133 399 6151 400 6163 401 6197 402 6199 403 6203 404 6221 405 6229 406 6257 407 6263 408 6271 409 6299 410 6301 411 6317 412 6337 413 6353 414 6359 415 6379 416 6389 417 6451 418 6473 419 6491 420 6521 421 6529 422 6547 423 6551 424 6563 425 6569 426 6571 427 6599 428 6653 429 6659 430 6661 431 6673 432 6679 433 6703 434 6709 435 6719 436 6761 437 6779 438 6803 439 6857 440 6863 441 6869 442 6899 443 6907 444 6911 445 6917 446 6961 447 6991 448 6997 449 7001 450 7057 451 7069 452 7103 453 7129 454 7159 455 7177 456 7187 457 7193 458 7207 459 7213 460 7219 461 7229 462 7243 463 7247 464 7283 465 7297 466 7309 467 7321 468 7333 469 7417 470 7451 471 7457 472 7459 473 7477 474 7487 475 7517 476 7541 477 7547 478 7573 479 7577 480 7583 481 7643 482 7649 483 7687 484 7691 485 7703 486 7723 487 7753 488 7759 489 7823 490 7841 491 7853 492 7873 493 7883 494 7901 495 7907 496 7993 497 8053 498 8081 499 8087 500 8101 501 8147 502 8161 503 8167 504 8171 505 8191 506 8209 507 8219 508 8231 509 8233 510 8269 511 8273 512 8287 513 8293 514 8317 515 8369 516 8419 517 8423 518 8429 519 8443 520 8447 521 8461 522 8501 523 8527 524 8537 525 8539 526 8563 527 8581 528 8597 529 8609 530 8627 531 8629 532 8641 533 8647 534 8677 535 8699 536 8707 537 8713 538 8737 539 8747 540 8753 541 8783 542 8803 543 8807 544 8821 545 8831 546 8837 547 8867 548 8887 549 8923 550 8929 551 8941 552 8969 553 8999 554 9013 555 9041 556 9067 557 9091 558 9103 559 9109 560 9127 561 9151 562 9157 563 9161 564 9173 565 9181 566 9187 567 9203 568 9209 569 9241 570 9257 571 9277 572 9283 573 9293 574 9311 575 9341 576 9343 577 9391 578 9403 579 9413 580 9419 581 9431 582 9437 583 9439 584 9463 585 9473 586 9479 587 9511 588 9521 589 9539 590 9547 591 9551 592 9587 593 9613 594 9629 595 9631 596 9661 597 9697 598 9719 599 9721 600 9739 601 9767 602 9787 603 9791 604 9811 605 9817 606 9829 607 9839 608 9851 609 9859 610 9871 611 9907 612 9941 613 9949 614 9967 615 10009 616 10067 617 10069 618 10093 619 10099 620 10111 621 10133 622 10139 623 10141 624 10159 625 10169 626 10177 627 10181 628 10193 629 10243 630 10253 631 10267 632 10271 633 10273 634 10289 635 10337 636 10369 637 10391 638 10427 639 10429 640 10457 641 10463 642 10477 643 10487 644 10499 645 10529 646 10531 647 10589 648 10597 649 10601 650 10613 651 10639 652 10667 653 10711 654 10723 655 10739 656 10771 657 10789 658 10799 659 10837 660 10847 661 10853 662 10859 663 10891 664 10909 665 10937 666 10973 667 10993 668 11003 669 11047 670 11059 671 11071 672 11083 673 11113 674 11117 675 11119 676 11149 677 11161 678 11171 679 11177 680 11239 681 11251 682 11257 683 11261 684 11273 685 11279 686 11299 687 11311 688 11321 689 11353 690 11393 691 11399 692 11411 693 11423 694 11447 695 11467 696 11471 697 11483 698 11489 699 11491 700 11503 701 11519 702 11549 703 11579 704 11593 705 11597 706 11681 707 11689 708 11699 709 11777 710 11779 711 11783 712 11789 713 11807 714 11821 715 11827 716 11831 717 11833 718 11839 719 11909 720 11927 721 11987 722 12037 723 12043 724 12049 725 12097 726 12101 727 12107 728 12109 729 12113 730 12149 731 12161 732 12163 733 12203 734 12211 735 12239 736 12241 737 12253 738 12263 739 12343 740 12347 741 12377 742 12379 743 12391 744 12433 745 12437 746 12451 747 12473 748 12487 749 12491 750 12497 751 12503 752 12517 753 12539 754 12569 755 12577 756 12583 757 12611 758 12613 759 12671 760 12689 761 12739 762 12743 763 12757 764 12763 765 12781 766 12791 767 12821 768 12823 769 12841 770 12893 771 12911 772 12919 773 12941 774 12973 775 13001 776 13003 777 13007 778 13033 779 13063 780 13093 781 13109 782 13121 783 13147 784 13151 785 13159 786 13177 787 13187 788 13219 789 13229 790 13241 791 13267 792 13291 793 13327 794 13331 795 13339 796 13367 797 13381 798 13399 799 13417 800 13421 801 13451 802 13457 803 13477 804 13487 805 13523 806 13553 807 13567 808 13591 809 13597 810 13619 811 13627 812 13633 813 13649 814 13691 815 13709 816 13723 817 13751 818 13757 819 13763 820 13789 821 13799 822 13807 823 13829 824 13877 825 13879 826 13903 827 13933 828 13999 829 14011 830 14029 831 14051 832 14071 833 14081 834 14107 835 14143 836 14153 837 14173 838 14177 839 14197 840 14207 841 14221 842 14251 843 14323 844 14327 845 14347 846 14401 847 14407 848 14419 849 14423 850 14431 851 14461 852 14489 853 14519 854 14533 855 14537 856 14549 857 14551 858 14591 859 14633 860 14639 861 14657 862 14731 863 14737 864 14741 865 14747 866 14759 867 14771 868 14779 869 14783 870 14813 871 14827 872 14869 873 14879 874 14887 875 14929 876 14939 877 14969 878 14983 879 15013 880 15031 881 15053 882 15061 883 15077 884 15091 885 15101 886 15107 887 15121 888 15137 889 15161 890 15173 891 15187 892 15193 893 15259 894 15269 895 15289 896 15299 897 15307 898 15313 899 15329 900 15331 901 15349 902 15359 903 15377 904 15383 905 15391 906 15413 907 15427 908 15439 909 15443 910 15451 911 15473 912 15497 913 15559 914 15601 915 15641 916 15643 917 15671 918 15731 919 15733 920 15767 921 15773 922 15797 923 15817 924 15887 925 15901 926 15913 927 15923 928 15959 929 15971 930 15973 931 15991 932 16033 933 16061 934 16063 935 16069 936 16073 937 16091 938 16097 939 16103 940 16111 941 16139 942 16141 943 16189 944 16193 945 16229 946 16231 947 16253 948 16273 949 16301 950 16319 951 16333 952 16361 953 16369 954 16381 955 16411 956 16427 957 16433 958 16453 959 16481 960 16487 961 16493 962 16519 963 16547 964 16607 965 16619 966 16661 967 16693 968 16699 969 16703 970 16729 971 16741 972 16747 973 16759 974 16763 975 16829 976 16831 977 16871 978 16937 979 16943 980 16963 981 16981 982 16987 983 17021 984 17027 985 17029 986 17033 987 17047 988 17053 989 17123 990 17137 991 17159 992 17183 993 17203 994 17257 995 17291 996 17299 997 17317 998 17327 999 17351 1000 17359