1 2 2 5 3 23 4 31 5 37 6 41 7 43 8 59 9 61 10 73 11 83 12 103 13 107 14 113 15 127 16 131 17 139 18 163 19 173 20 197 21 223 22 241 23 251 24 269 25 271 26 277 27 283 28 307 29 337 30 349 31 353 32 359 33 367 34 373 35 379 36 389 37 401 38 409 39 419 40 431 41 433 42 443 43 449 44 461 45 467 46 487 47 491 48 523 49 541 50 569 51 599 52 607 53 613 54 617 55 619 56 631 57 647 58 661 59 677 60 701 61 733 62 739 63 743 64 761 65 769 66 787 67 797 68 811 69 821 70 829 71 853 72 857 73 859 74 863 75 877 76 881 77 907 78 911 79 941 80 947 81 953 82 983 83 1009 84 1021 85 1033 86 1061 87 1087 88 1091 89 1097 90 1103 91 1109 92 1117 93 1123 94 1153 95 1171 96 1181 97 1187 98 1193 99 1229 100 1231 101 1279 102 1289 103 1291 104 1303 105 1307 106 1321 107 1361 108 1373 109 1399 110 1427 111 1433 112 1439 113 1451 114 1453 115 1471 116 1481 117 1499 118 1549 119 1553 120 1559 121 1567 122 1579 123 1583 124 1597 125 1601 126 1607 127 1609 128 1619 129 1663 130 1697 131 1699 132 1721 133 1723 134 1747 135 1753 136 1759 137 1783 138 1847 139 1861 140 1877 141 1907 142 1931 143 1973 144 1993 145 1999 146 2011 147 2017 148 2027 149 2029 150 2081 151 2083 152 2087 153 2089 154 2099 155 2111 156 2131 157 2137 158 2141 159 2153 160 2213 161 2237 162 2239 163 2251 164 2273 165 2287 166 2297 167 2333 168 2339 169 2341 170 2347 171 2357 172 2377 173 2383 174 2399 175 2411 176 2417 177 2423 178 2437 179 2459 180 2503 181 2521 182 2543 183 2551 184 2579 185 2591 186 2593 187 2633 188 2647 189 2657 190 2663 191 2683 192 2707 193 2711 194 2729 195 2731 196 2749 197 2767 198 2789 199 2797 200 2819 201 2833 202 2837 203 2861 204 2879 205 2903 206 2909 207 2927 208 2953 209 2957 210 3001 211 3011 212 3067 213 3079 214 3083 215 3121 216 3137 217 3167 218 3203 219 3221 220 3229 221 3257 222 3259 223 3271 224 3301 225 3313 226 3319 227 3323 228 3329 229 3331 230 3361 231 3371 232 3407 233 3413 234 3449 235 3467 236 3469 237 3517 238 3527 239 3547 240 3557 241 3559 242 3571 243 3583 244 3607 245 3613 246 3617 247 3631 248 3659 249 3691 250 3727 251 3733 252 3739 253 3767 254 3793 255 3797 256 3803 257 3821 258 3823 259 3833 260 3853 261 3863 262 3877 263 3911 264 3931 265 3967 266 4013 267 4019 268 4027 269 4049 270 4051 271 4057 272 4079 273 4091 274 4099 275 4133 276 4139 277 4157 278 4159 279 4177 280 4219 281 4231 282 4241 283 4243 284 4259 285 4273 286 4289 287 4297 288 4337 289 4391 290 4397 291 4423 292 4451 293 4519 294 4547 295 4549 296 4561 297 4567 298 4583 299 4591 300 4597 301 4637 302 4643 303 4649 304 4651 305 4673 306 4679 307 4723 308 4733 309 4751 310 4787 311 4789 312 4793 313 4799 314 4801 315 4813 316 4817 317 4861 318 4871 319 4877 320 4889 321 4919 322 4943 323 4951 324 4957 325 4969 326 4993 327 5003 328 5011 329 5023 330 5039 331 5051 332 5059 333 5107 334 5167 335 5171 336 5189 337 5197 338 5209 339 5227 340 5273 341 5279 342 5281 343 5297 344 5309 345 5351 346 5381 347 5387 348 5407 349 5413 350 5417 351 5437 352 5443 353 5449 354 5471 355 5503 356 5519 357 5527 358 5531 359 5581 360 5653 361 5657 362 5659 363 5683 364 5689 365 5701 366 5717 367 5741 368 5749 369 5779 370 5783 371 5791 372 5801 373 5813 374 5821 375 5827 376 5843 377 5861 378 5867 379 5879 380 5881 381 5903 382 5927 383 5953 384 5981 385 5987 386 6007 387 6011 388 6029 389 6037 390 6043 391 6047 392 6067 393 6073 394 6089 395 6091 396 6101 397 6113 398 6151 399 6173 400 6199 401 6211 402 6257 403 6263 404 6269 405 6271 406 6277 407 6323 408 6337 409 6353 410 6359 411 6373 412 6397 413 6421 414 6427 415 6469 416 6473 417 6521 418 6529 419 6551 420 6569 421 6581 422 6599 423 6619 424 6637 425 6673 426 6679 427 6691 428 6701 429 6703 430 6719 431 6733 432 6761 433 6763 434 6781 435 6827 436 6829 437 6857 438 6863 439 6883 440 6911 441 6947 442 6949 443 6961 444 6971 445 6991 446 7001 447 7013 448 7019 449 7027 450 7043 451 7057 452 7103 453 7109 454 7129 455 7159 456 7177 457 7193 458 7207 459 7211 460 7237 461 7247 462 7253 463 7297 464 7307 465 7321 466 7331 467 7349 468 7411 469 7417 470 7457 471 7487 472 7499 473 7507 474 7523 475 7549 476 7577 477 7583 478 7589 479 7603 480 7621 481 7649 482 7669 483 7687 484 7699 485 7703 486 7717 487 7741 488 7753 489 7757 490 7759 491 7789 492 7823 493 7829 494 7841 495 7867 496 7873 497 7877 498 7933 499 7949 500 7963 501 7993 502 8011 503 8059 504 8069 505 8081 506 8087 507 8093 508 8117 509 8123 510 8161 511 8167 512 8179 513 8191 514 8209 515 8221 516 8231 517 8233 518 8237 519 8243 520 8273 521 8287 522 8291 523 8363 524 8369 525 8387 526 8389 527 8423 528 8447 529 8467 530 8527 531 8537 532 8573 533 8609 534 8641 535 8647 536 8669 537 8693 538 8713 539 8731 540 8737 541 8741 542 8753 543 8779 544 8783 545 8807 546 8819 547 8831 548 8861 549 8887 550 8893 551 8929 552 8933 553 8963 554 8969 555 8971 556 8999 557 9011 558 9029 559 9041 560 9043 561 9059 562 9103 563 9127 564 9133 565 9151 566 9161 567 9209 568 9221 569 9227 570 9241 571 9257 572 9311 573 9323 574 9343 575 9349 576 9371 577 9391 578 9397 579 9421 580 9431 581 9439 582 9461 583 9463 584 9467 585 9473 586 9479 587 9491 588 9511 589 9521 590 9533 591 9551 592 9619 593 9631 594 9643 595 9677 596 9697 597 9719 598 9721 599 9733 600 9749 601 9767 602 9781 603 9791 604 9803 605 9817 606 9839 607 9871 608 9883 609 9901 610 9923 611 9931 612 9967 613 9973 614 10009 615 10037 616 10061 617 10091 618 10111 619 10159 620 10163 621 10169 622 10177 623 10193 624 10211 625 10259 626 10271 627 10273 628 10289 629 10301 630 10331 631 10333 632 10337 633 10357 634 10369 635 10391 636 10453 637 10457 638 10459 639 10463 640 10487 641 10501 642 10529 643 10601 644 10627 645 10639 646 10651 647 10691 648 10709 649 10711 650 10733 651 10781 652 10799 653 10847 654 10861 655 10867 656 10883 657 10937 658 10939 659 10949 660 10957 661 10979 662 10987 663 10993 664 11027 665 11047 666 11069 667 11071 668 11093 669 11113 670 11119 671 11131 672 11161 673 11173 674 11177 675 11197 676 11213 677 11239 678 11243 679 11257 680 11273 681 11279 682 11311 683 11317 684 11321 685 11353 686 11393 687 11399 688 11423 689 11437 690 11443 691 11447 692 11471 693 11489 694 11503 695 11519 696 11587 697 11593 698 11621 699 11677 700 11681 701 11689 702 11701 703 11717 704 11731 705 11777 706 11783 707 11807 708 11813 709 11831 710 11833 711 11839 712 11867 713 11923 714 11927 715 11933 716 11939 717 11941 718 11971 719 11981 720 12011 721 12049 722 12097 723 12113 724 12157 725 12161 726 12197 727 12227 728 12239 729 12241 730 12251 731 12263 732 12269 733 12277 734 12301 735 12323 736 12343 737 12373 738 12377 739 12391 740 12413 741 12421 742 12433 743 12473 744 12487 745 12497 746 12503 747 12541 748 12547 749 12569 750 12577 751 12583 752 12589 753 12619 754 12637 755 12653 756 12659 757 12671 758 12689 759 12743 760 12791 761 12823 762 12829 763 12841 764 12853 765 12899 766 12907 767 12911 768 12917 769 12919 770 12923 771 12979 772 13001 773 13007 774 13033 775 13037 776 13043 777 13063 778 13099 779 13121 780 13151 781 13159 782 13163 783 13171 784 13177 785 13241 786 13259 787 13309 788 13327 789 13367 790 13397 791 13399 792 13411 793 13417 794 13457 795 13469 796 13487 797 13499 798 13553 799 13567 800 13591 801 13613 802 13633 803 13649 804 13669 805 13693 806 13751 807 13781 808 13799 809 13807 810 13859 811 13879 812 13883 813 13901 814 13903 815 13907 816 13931 817 13963 818 13997 819 13999 820 14071 821 14081 822 14083 823 14143 824 14149 825 14153 826 14177 827 14207 828 14243 829 14293 830 14327 831 14341 832 14387 833 14389 834 14401 835 14407 836 14411 837 14423 838 14431 839 14437 840 14489 841 14519 842 14537 843 14551 844 14557 845 14563 846 14591 847 14621 848 14627 849 14629 850 14633 851 14639 852 14653 853 14657 854 14669 855 14683 856 14699 857 14717 858 14723 859 14737 860 14759 861 14783 862 14797 863 14821 864 14843 865 14851 866 14867 867 14879 868 14887 869 14891 870 14923 871 14929 872 14947 873 14957 874 14969 875 14983 876 15031 877 15083 878 15121 879 15131 880 15137 881 15139 882 15149 883 15161 884 15193 885 15227 886 15277 887 15289 888 15313 889 15329 890 15359 891 15373 892 15377 893 15383 894 15391 895 15439 896 15461 897 15467 898 15473 899 15493 900 15497 901 15541 902 15559 903 15581 904 15601 905 15619 906 15629 907 15641 908 15661 909 15667 910 15671 911 15683 912 15739 913 15749 914 15767 915 15787 916 15803 917 15817 918 15859 919 15877 920 15887 921 15907 922 15913 923 15959 924 15991 925 16033 926 16063 927 16067 928 16073 929 16097 930 16103 931 16111 932 16187 933 16193 934 16231 935 16267 936 16273 937 16319 938 16339 939 16349 940 16361 941 16363 942 16369 943 16421 944 16433 945 16451 946 16477 947 16481 948 16487 949 16519 950 16573 951 16603 952 16607 953 16651 954 16691 955 16703 956 16729 957 16759 958 16787 959 16811 960 16831 961 16843 962 16871 963 16883 964 16901 965 16931 966 16937 967 16943 968 16979 969 17011 970 17033 971 17047 972 17077 973 17093 974 17099 975 17107 976 17117 977 17137 978 17159 979 17183 980 17189 981 17257 982 17293 983 17327 984 17333 985 17341 986 17351 987 17359 988 17383 989 17389 990 17393 991 17417 992 17443 993 17467 994 17471 995 17489 996 17491 997 17497 998 17509 999 17539 1000 17569