1 2 2 3 3 11 4 17 5 29 6 31 7 37 8 41 9 67 10 83 11 97 12 101 13 103 14 107 15 131 16 149 17 157 18 163 19 167 20 173 21 181 22 197 23 199 24 223 25 227 26 229 27 233 28 239 29 263 30 281 31 293 32 313 33 331 34 347 35 359 36 367 37 379 38 397 39 421 40 431 41 433 42 461 43 463 44 479 45 487 46 491 47 499 48 503 49 557 50 563 51 569 52 577 53 593 54 619 55 631 56 643 57 659 58 661 59 677 60 691 61 701 62 709 63 727 64 743 65 751 66 757 67 761 68 809 69 821 70 823 71 827 72 829 73 857 74 859 75 883 76 887 77 907 78 941 79 953 80 991 81 1019 82 1021 83 1031 84 1039 85 1087 86 1091 87 1093 88 1097 89 1123 90 1151 91 1153 92 1163 93 1171 94 1187 95 1213 96 1217 97 1223 98 1229 99 1237 100 1279 101 1283 102 1289 103 1291 104 1303 105 1319 106 1321 107 1361 108 1423 109 1427 110 1451 111 1453 112 1481 113 1483 114 1487 115 1489 116 1493 117 1543 118 1549 119 1553 120 1559 121 1567 122 1583 123 1601 124 1609 125 1613 126 1619 127 1621 128 1667 129 1699 130 1733 131 1741 132 1747 133 1753 134 1783 135 1811 136 1823 137 1831 138 1847 139 1873 140 1877 141 1879 142 1889 143 1913 144 1931 145 1949 146 1951 147 1979 148 1997 149 2011 150 2017 151 2029 152 2063 153 2081 154 2083 155 2087 156 2111 157 2113 158 2129 159 2137 160 2141 161 2143 162 2153 163 2161 164 2179 165 2203 166 2207 167 2213 168 2243 169 2269 170 2273 171 2281 172 2293 173 2309 174 2311 175 2339 176 2341 177 2347 178 2351 179 2377 180 2393 181 2411 182 2417 183 2441 184 2459 185 2467 186 2473 187 2477 188 2539 189 2543 190 2549 191 2557 192 2591 193 2609 194 2657 195 2671 196 2677 197 2689 198 2707 199 2731 200 2741 201 2789 202 2797 203 2801 204 2803 205 2837 206 2879 207 2887 208 2903 209 2939 210 2953 211 2969 212 2971 213 2999 214 3001 215 3011 216 3019 217 3037 218 3061 219 3067 220 3119 221 3137 222 3167 223 3169 224 3203 225 3209 226 3217 227 3251 228 3259 229 3271 230 3299 231 3301 232 3329 233 3331 234 3391 235 3407 236 3433 237 3449 238 3457 239 3461 240 3463 241 3467 242 3469 243 3499 244 3527 245 3529 246 3533 247 3539 248 3547 249 3581 250 3593 251 3613 252 3631 253 3659 254 3671 255 3697 256 3727 257 3733 258 3761 259 3779 260 3793 261 3797 262 3803 263 3853 264 3863 265 3877 266 3911 267 3919 268 3923 269 3929 270 3931 271 3943 272 3989 273 4001 274 4027 275 4051 276 4057 277 4091 278 4093 279 4127 280 4129 281 4133 282 4157 283 4159 284 4241 285 4253 286 4259 287 4261 288 4273 289 4289 290 4327 291 4339 292 4357 293 4373 294 4391 295 4397 296 4421 297 4423 298 4447 299 4451 300 4457 301 4463 302 4513 303 4517 304 4519 305 4523 306 4583 307 4591 308 4603 309 4621 310 4637 311 4649 312 4651 313 4657 314 4703 315 4721 316 4723 317 4751 318 4783 319 4787 320 4789 321 4793 322 4801 323 4817 324 4909 325 4919 326 4933 327 4951 328 4967 329 4987 330 4999 331 5051 332 5081 333 5099 334 5107 335 5113 336 5119 337 5147 338 5179 339 5189 340 5197 341 5231 342 5279 343 5281 344 5297 345 5309 346 5347 347 5381 348 5387 349 5413 350 5437 351 5441 352 5443 353 5449 354 5477 355 5479 356 5503 357 5507 358 5519 359 5527 360 5569 361 5573 362 5581 363 5639 364 5641 365 5647 366 5651 367 5659 368 5693 369 5701 370 5711 371 5717 372 5741 373 5743 374 5779 375 5783 376 5791 377 5807 378 5839 379 5843 380 5849 381 5857 382 5903 383 5923 384 5939 385 5981 386 6007 387 6037 388 6043 389 6047 390 6073 391 6089 392 6101 393 6113 394 6121 395 6163 396 6173 397 6203 398 6221 399 6229 400 6269 401 6271 402 6287 403 6299 404 6301 405 6311 406 6337 407 6353 408 6361 409 6367 410 6373 411 6427 412 6451 413 6469 414 6551 415 6563 416 6569 417 6571 418 6599 419 6637 420 6691 421 6701 422 6703 423 6733 424 6761 425 6763 426 6781 427 6823 428 6827 429 6829 430 6833 431 6863 432 6899 433 6947 434 6959 435 6961 436 6967 437 6971 438 6997 439 7013 440 7027 441 7079 442 7103 443 7127 444 7129 445 7159 446 7177 447 7193 448 7211 449 7219 450 7229 451 7243 452 7297 453 7309 454 7351 455 7393 456 7417 457 7433 458 7457 459 7459 460 7487 461 7489 462 7499 463 7507 464 7523 465 7541 466 7549 467 7559 468 7561 469 7573 470 7589 471 7591 472 7607 473 7621 474 7639 475 7673 476 7681 477 7687 478 7691 479 7723 480 7753 481 7757 482 7759 483 7789 484 7817 485 7823 486 7829 487 7853 488 7879 489 7883 490 7919 491 7937 492 7949 493 7951 494 8011 495 8017 496 8053 497 8069 498 8081 499 8087 500 8089 501 8093 502 8101 503 8117 504 8147 505 8167 506 8209 507 8219 508 8221 509 8233 510 8287 511 8291 512 8317 513 8353 514 8419 515 8423 516 8431 517 8447 518 8513 519 8539 520 8543 521 8563 522 8581 523 8597 524 8609 525 8629 526 8647 527 8663 528 8677 529 8681 530 8713 531 8737 532 8741 533 8747 534 8753 535 8761 536 8779 537 8803 538 8807 539 8819 540 8861 541 8893 542 8941 543 8951 544 9001 545 9007 546 9011 547 9013 548 9041 549 9043 550 9059 551 9067 552 9091 553 9109 554 9133 555 9137 556 9157 557 9173 558 9199 559 9203 560 9209 561 9239 562 9241 563 9257 564 9277 565 9281 566 9323 567 9337 568 9341 569 9343 570 9371 571 9397 572 9403 573 9413 574 9421 575 9437 576 9439 577 9463 578 9467 579 9473 580 9479 581 9521 582 9533 583 9539 584 9587 585 9601 586 9619 587 9661 588 9677 589 9719 590 9733 591 9739 592 9743 593 9767 594 9769 595 9803 596 9817 597 9833 598 9851 599 9859 600 9871 601 9883 602 9901 603 9929 604 9931 605 9941 606 9949 607 9967 608 10007 609 10061 610 10067 611 10069 612 10099 613 10133 614 10139 615 10163 616 10181 617 10193 618 10247 619 10259 620 10267 621 10271 622 10313 623 10321 624 10331 625 10333 626 10337 627 10391 628 10399 629 10427 630 10429 631 10453 632 10457 633 10459 634 10463 635 10477 636 10529 637 10531 638 10559 639 10589 640 10597 641 10601 642 10627 643 10651 644 10657 645 10663 646 10667 647 10691 648 10709 649 10723 650 10729 651 10733 652 10789 653 10799 654 10853 655 10859 656 10861 657 10889 658 10891 659 10939 660 10957 661 10973 662 10987 663 10993 664 11047 665 11057 666 11059 667 11071 668 11087 669 11113 670 11117 671 11119 672 11171 673 11251 674 11257 675 11261 676 11287 677 11311 678 11317 679 11321 680 11351 681 11353 682 11369 683 11383 684 11393 685 11443 686 11447 687 11467 688 11483 689 11519 690 11549 691 11551 692 11579 693 11587 694 11617 695 11633 696 11657 697 11681 698 11699 699 11717 700 11719 701 11731 702 11777 703 11779 704 11783 705 11789 706 11813 707 11831 708 11839 709 11863 710 11897 711 11909 712 11971 713 11981 714 11987 715 12011 716 12037 717 12041 718 12043 719 12049 720 12107 721 12109 722 12113 723 12119 724 12143 725 12161 726 12211 727 12227 728 12239 729 12241 730 12251 731 12277 732 12301 733 12343 734 12373 735 12377 736 12379 737 12391 738 12409 739 12433 740 12437 741 12457 742 12473 743 12491 744 12503 745 12511 746 12539 747 12541 748 12569 749 12577 750 12589 751 12637 752 12641 753 12647 754 12671 755 12689 756 12697 757 12703 758 12713 759 12721 760 12739 761 12763 762 12821 763 12829 764 12841 765 12853 766 12899 767 12907 768 12911 769 12919 770 12953 771 12967 772 12973 773 13001 774 13003 775 13033 776 13037 777 13043 778 13093 779 13099 780 13103 781 13109 782 13151 783 13159 784 13163 785 13171 786 13183 787 13217 788 13229 789 13241 790 13249 791 13267 792 13291 793 13297 794 13331 795 13367 796 13381 797 13397 798 13399 799 13463 800 13499 801 13513 802 13567 803 13597 804 13613 805 13627 806 13633 807 13679 808 13687 809 13691 810 13693 811 13697 812 13711 813 13729 814 13757 815 13759 816 13763 817 13829 818 13831 819 13859 820 13877 821 13901 822 13963 823 13967 824 14009 825 14029 826 14033 827 14057 828 14083 829 14087 830 14107 831 14149 832 14153 833 14159 834 14173 835 14207 836 14221 837 14281 838 14293 839 14321 840 14323 841 14347 842 14387 843 14389 844 14419 845 14423 846 14437 847 14479 848 14489 849 14503 850 14519 851 14537 852 14549 853 14551 854 14557 855 14561 856 14621 857 14627 858 14653 859 14669 860 14683 861 14717 862 14747 863 14753 864 14759 865 14767 866 14783 867 14813 868 14821 869 14851 870 14867 871 14879 872 14887 873 14891 874 14947 875 14951 876 14957 877 14983 878 15013 879 15017 880 15031 881 15073 882 15077 883 15083 884 15131 885 15139 886 15149 887 15217 888 15263 889 15271 890 15277 891 15287 892 15313 893 15329 894 15349 895 15361 896 15377 897 15413 898 15427 899 15443 900 15461 901 15473 902 15493 903 15511 904 15527 905 15541 906 15551 907 15559 908 15601 909 15607 910 15641 911 15643 912 15667 913 15671 914 15679 915 15683 916 15733 917 15737 918 15739 919 15749 920 15773 921 15791 922 15803 923 15809 924 15823 925 15877 926 15881 927 15889 928 15907 929 15923 930 15937 931 15971 932 15973 933 16001 934 16007 935 16063 936 16067 937 16069 938 16073 939 16087 940 16103 941 16139 942 16141 943 16187 944 16253 945 16267 946 16273 947 16301 948 16319 949 16333 950 16339 951 16369 952 16417 953 16433 954 16451 955 16529 956 16567 957 16603 958 16607 959 16631 960 16633 961 16649 962 16657 963 16661 964 16673 965 16699 966 16729 967 16747 968 16763 969 16829 970 16831 971 16871 972 16879 973 16921 974 16927 975 16931 976 16937 977 16963 978 16979 979 16987 980 16993 981 17011 982 17027 983 17029 984 17053 985 17077 986 17093 987 17123 988 17159 989 17189 990 17191 991 17209 992 17257 993 17291 994 17293 995 17317 996 17321 997 17327 998 17333 999 17341 1000 17359