1 2 2 5 3 13 4 37 5 41 6 43 7 47 8 59 9 61 10 71 11 73 12 79 13 101 14 107 15 113 16 127 17 131 18 139 19 149 20 151 21 173 22 181 23 191 24 199 25 223 26 227 27 229 28 233 29 241 30 257 31 271 32 277 33 281 34 293 35 311 36 313 37 317 38 331 39 337 40 359 41 367 42 409 43 419 44 431 45 433 46 443 47 457 48 463 49 467 50 479 51 487 52 499 53 503 54 521 55 523 56 563 57 571 58 593 59 599 60 601 61 613 62 617 63 619 64 631 65 643 66 653 67 659 68 673 69 683 70 701 71 709 72 739 73 757 74 787 75 823 76 829 77 839 78 857 79 859 80 883 81 887 82 967 83 971 84 977 85 991 86 1009 87 1021 88 1031 89 1061 90 1069 91 1103 92 1129 93 1151 94 1153 95 1163 96 1171 97 1187 98 1201 99 1217 100 1223 101 1229 102 1231 103 1259 104 1289 105 1297 106 1307 107 1361 108 1373 109 1381 110 1409 111 1427 112 1429 113 1433 114 1447 115 1451 116 1453 117 1483 118 1493 119 1523 120 1531 121 1543 122 1549 123 1559 124 1567 125 1579 126 1583 127 1601 128 1613 129 1619 130 1627 131 1637 132 1669 133 1709 134 1721 135 1733 136 1747 137 1753 138 1759 139 1787 140 1789 141 1801 142 1823 143 1847 144 1873 145 1901 146 1907 147 1931 148 1933 149 1951 150 1973 151 1987 152 1999 153 2003 154 2011 155 2081 156 2083 157 2087 158 2089 159 2131 160 2137 161 2141 162 2153 163 2161 164 2237 165 2267 166 2269 167 2273 168 2287 169 2293 170 2311 171 2333 172 2339 173 2347 174 2357 175 2371 176 2377 177 2381 178 2383 179 2423 180 2459 181 2473 182 2477 183 2503 184 2531 185 2543 186 2549 187 2557 188 2591 189 2609 190 2617 191 2647 192 2659 193 2663 194 2677 195 2683 196 2689 197 2699 198 2711 199 2719 200 2729 201 2731 202 2749 203 2753 204 2777 205 2803 206 2833 207 2837 208 2851 209 2861 210 2897 211 2903 212 2917 213 2939 214 2963 215 2971 216 3011 217 3019 218 3023 219 3037 220 3049 221 3061 222 3067 223 3083 224 3089 225 3119 226 3121 227 3167 228 3203 229 3209 230 3217 231 3221 232 3253 233 3257 234 3301 235 3307 236 3313 237 3343 238 3361 239 3389 240 3391 241 3407 242 3433 243 3449 244 3461 245 3463 246 3491 247 3499 248 3529 249 3539 250 3547 251 3571 252 3581 253 3593 254 3607 255 3613 256 3659 257 3673 258 3677 259 3733 260 3761 261 3767 262 3779 263 3793 264 3821 265 3833 266 3847 267 3851 268 3863 269 3911 270 3919 271 3943 272 3947 273 3967 274 4001 275 4007 276 4013 277 4019 278 4021 279 4049 280 4051 281 4057 282 4079 283 4127 284 4129 285 4133 286 4139 287 4153 288 4177 289 4217 290 4219 291 4231 292 4241 293 4243 294 4273 295 4283 296 4337 297 4339 298 4349 299 4357 300 4363 301 4373 302 4391 303 4409 304 4421 305 4423 306 4451 307 4507 308 4519 309 4523 310 4549 311 4591 312 4603 313 4637 314 4663 315 4691 316 4721 317 4723 318 4729 319 4751 320 4789 321 4793 322 4799 323 4801 324 4831 325 4871 326 4877 327 4909 328 4931 329 4937 330 4943 331 4951 332 4967 333 4987 334 5009 335 5059 336 5077 337 5081 338 5101 339 5107 340 5113 341 5147 342 5153 343 5167 344 5171 345 5279 346 5281 347 5303 348 5309 349 5323 350 5333 351 5347 352 5351 353 5381 354 5399 355 5407 356 5431 357 5437 358 5441 359 5449 360 5479 361 5501 362 5507 363 5519 364 5521 365 5623 366 5639 367 5641 368 5651 369 5653 370 5659 371 5693 372 5711 373 5779 374 5801 375 5807 376 5813 377 5821 378 5827 379 5839 380 5851 381 5857 382 5861 383 5867 384 5879 385 5881 386 5897 387 5939 388 5987 389 6007 390 6011 391 6037 392 6043 393 6047 394 6053 395 6067 396 6079 397 6091 398 6101 399 6133 400 6143 401 6151 402 6173 403 6197 404 6199 405 6211 406 6217 407 6229 408 6263 409 6269 410 6277 411 6287 412 6311 413 6329 414 6337 415 6359 416 6361 417 6367 418 6379 419 6397 420 6449 421 6451 422 6469 423 6473 424 6547 425 6551 426 6553 427 6569 428 6571 429 6581 430 6637 431 6653 432 6659 433 6661 434 6691 435 6701 436 6709 437 6733 438 6737 439 6781 440 6791 441 6803 442 6823 443 6827 444 6841 445 6869 446 6917 447 6961 448 6967 449 6977 450 6983 451 6997 452 7013 453 7027 454 7103 455 7109 456 7127 457 7129 458 7159 459 7193 460 7207 461 7211 462 7213 463 7219 464 7297 465 7309 466 7333 467 7349 468 7369 469 7393 470 7477 471 7481 472 7487 473 7499 474 7541 475 7547 476 7583 477 7589 478 7591 479 7621 480 7639 481 7669 482 7673 483 7681 484 7687 485 7699 486 7717 487 7727 488 7741 489 7753 490 7757 491 7817 492 7853 493 7867 494 7873 495 7883 496 7907 497 7919 498 7927 499 7937 500 7951 501 7963 502 7993 503 8011 504 8039 505 8053 506 8059 507 8069 508 8089 509 8093 510 8111 511 8123 512 8147 513 8171 514 8179 515 8219 516 8221 517 8231 518 8243 519 8263 520 8269 521 8291 522 8297 523 8311 524 8329 525 8429 526 8431 527 8443 528 8461 529 8501 530 8513 531 8521 532 8543 533 8597 534 8599 535 8627 536 8629 537 8641 538 8647 539 8663 540 8669 541 8681 542 8699 543 8707 544 8737 545 8747 546 8779 547 8783 548 8803 549 8821 550 8837 551 8849 552 8867 553 8887 554 8893 555 8923 556 8933 557 8941 558 8963 559 8969 560 8971 561 8999 562 9001 563 9007 564 9013 565 9029 566 9041 567 9043 568 9059 569 9067 570 9109 571 9127 572 9151 573 9157 574 9161 575 9173 576 9187 577 9199 578 9209 579 9221 580 9227 581 9239 582 9241 583 9257 584 9337 585 9341 586 9343 587 9371 588 9391 589 9413 590 9431 591 9439 592 9473 593 9491 594 9521 595 9533 596 9547 597 9587 598 9601 599 9613 600 9629 601 9631 602 9677 603 9719 604 9733 605 9743 606 9767 607 9787 608 9803 609 9811 610 9817 611 9871 612 9901 613 9929 614 9931 615 9949 616 9973 617 10007 618 10009 619 10039 620 10079 621 10091 622 10099 623 10103 624 10139 625 10151 626 10159 627 10169 628 10193 629 10243 630 10267 631 10271 632 10273 633 10289 634 10301 635 10303 636 10321 637 10331 638 10337 639 10343 640 10357 641 10369 642 10429 643 10453 644 10457 645 10459 646 10463 647 10477 648 10487 649 10501 650 10529 651 10531 652 10559 653 10567 654 10589 655 10597 656 10607 657 10639 658 10657 659 10663 660 10687 661 10709 662 10729 663 10733 664 10753 665 10831 666 10847 667 10859 668 10861 669 10867 670 10883 671 10889 672 10903 673 10937 674 10939 675 10979 676 10987 677 11047 678 11059 679 11069 680 11087 681 11113 682 11117 683 11119 684 11173 685 11197 686 11239 687 11251 688 11261 689 11273 690 11287 691 11299 692 11311 693 11351 694 11383 695 11393 696 11437 697 11447 698 11471 699 11489 700 11491 701 11497 702 11519 703 11527 704 11579 705 11587 706 11593 707 11617 708 11633 709 11657 710 11677 711 11681 712 11731 713 11777 714 11779 715 11789 716 11813 717 11831 718 11833 719 11863 720 11867 721 11909 722 11939 723 11941 724 11959 725 12011 726 12043 727 12049 728 12149 729 12161 730 12163 731 12197 732 12203 733 12239 734 12241 735 12263 736 12281 737 12289 738 12323 739 12347 740 12377 741 12391 742 12401 743 12421 744 12457 745 12497 746 12503 747 12517 748 12541 749 12547 750 12553 751 12569 752 12577 753 12589 754 12601 755 12611 756 12613 757 12653 758 12689 759 12703 760 12721 761 12739 762 12743 763 12763 764 12791 765 12799 766 12821 767 12829 768 12889 769 12893 770 12907 771 12919 772 12941 773 12959 774 12973 775 12979 776 12983 777 13007 778 13033 779 13063 780 13093 781 13099 782 13121 783 13127 784 13147 785 13151 786 13159 787 13163 788 13171 789 13219 790 13241 791 13249 792 13267 793 13291 794 13297 795 13313 796 13331 797 13337 798 13397 799 13451 800 13463 801 13477 802 13487 803 13499 804 13523 805 13537 806 13591 807 13613 808 13619 809 13633 810 13649 811 13669 812 13679 813 13691 814 13693 815 13709 816 13721 817 13723 818 13729 819 13751 820 13759 821 13799 822 13807 823 13859 824 13877 825 13879 826 13903 827 13907 828 13913 829 13963 830 13997 831 14009 832 14011 833 14029 834 14051 835 14057 836 14081 837 14149 838 14173 839 14177 840 14197 841 14207 842 14221 843 14243 844 14249 845 14251 846 14281 847 14327 848 14369 849 14401 850 14407 851 14423 852 14437 853 14447 854 14449 855 14461 856 14503 857 14543 858 14549 859 14551 860 14563 861 14593 862 14621 863 14633 864 14639 865 14653 866 14657 867 14699 868 14731 869 14737 870 14741 871 14753 872 14767 873 14779 874 14821 875 14843 876 14867 877 14923 878 14939 879 14951 880 15031 881 15053 882 15061 883 15101 884 15107 885 15121 886 15137 887 15139 888 15161 889 15173 890 15193 891 15217 892 15287 893 15289 894 15299 895 15307 896 15313 897 15331 898 15359 899 15377 900 15383 901 15391 902 15401 903 15443 904 15451 905 15473 906 15493 907 15497 908 15511 909 15551 910 15569 911 15581 912 15583 913 15619 914 15629 915 15661 916 15667 917 15671 918 15679 919 15683 920 15731 921 15737 922 15739 923 15749 924 15767 925 15773 926 15797 927 15823 928 15881 929 15889 930 15901 931 15923 932 15937 933 15959 934 15991 935 16001 936 16033 937 16057 938 16067 939 16069 940 16087 941 16091 942 16097 943 16103 944 16111 945 16127 946 16139 947 16141 948 16187 949 16217 950 16223 951 16229 952 16253 953 16267 954 16273 955 16333 956 16363 957 16381 958 16411 959 16427 960 16447 961 16453 962 16481 963 16493 964 16519 965 16567 966 16633 967 16649 968 16661 969 16693 970 16699 971 16703 972 16787 973 16811 974 16831 975 16871 976 16879 977 16883 978 16889 979 16921 980 16931 981 16963 982 16981 983 16987 984 17011 985 17021 986 17027 987 17033 988 17041 989 17053 990 17077 991 17099 992 17107 993 17117 994 17159 995 17167 996 17183 997 17191 998 17203 999 17207 1000 17239