1 2 2 3 3 5 4 17 5 47 6 59 7 89 8 97 9 113 10 127 11 131 12 137 13 149 14 167 15 179 16 181 17 223 18 229 19 281 20 293 21 307 22 311 23 337 24 347 25 389 26 401 27 421 28 433 29 439 30 443 31 457 32 487 33 491 34 499 35 521 36 547 37 557 38 569 39 587 40 599 41 607 42 617 43 641 44 647 45 661 46 677 47 683 48 709 49 719 50 733 51 739 52 769 53 773 54 797 55 811 56 823 57 863 58 881 59 883 60 887 61 947 62 953 63 977 64 991 65 1033 66 1049 67 1051 68 1069 69 1109 70 1151 71 1163 72 1193 73 1213 74 1217 75 1223 76 1229 77 1231 78 1283 79 1291 80 1319 81 1321 82 1327 83 1427 84 1433 85 1439 86 1451 87 1493 88 1499 89 1511 90 1543 91 1559 92 1567 93 1601 94 1619 95 1693 96 1709 97 1721 98 1783 99 1787 100 1823 101 1861 102 1867 103 1871 104 1877 105 1879 106 1949 107 1979 108 1987 109 1993 110 1997 111 2027 112 2029 113 2063 114 2069 115 2081 116 2099 117 2111 118 2113 119 2137 120 2153 121 2161 122 2203 123 2213 124 2239 125 2243 126 2267 127 2273 128 2297 129 2333 130 2339 131 2357 132 2371 133 2389 134 2423 135 2437 136 2447 137 2467 138 2521 139 2539 140 2543 141 2549 142 2579 143 2609 144 2621 145 2633 146 2647 147 2663 148 2671 149 2699 150 2707 151 2713 152 2729 153 2777 154 2797 155 2819 156 2857 157 2879 158 2897 159 2909 160 2939 161 2999 162 3001 163 3019 164 3041 165 3083 166 3089 167 3163 168 3167 169 3181 170 3187 171 3203 172 3217 173 3251 174 3253 175 3257 176 3259 177 3307 178 3329 179 3343 180 3359 181 3449 182 3461 183 3463 184 3469 185 3491 186 3499 187 3517 188 3527 189 3533 190 3593 191 3623 192 3659 193 3677 194 3701 195 3719 196 3733 197 3739 198 3767 199 3769 200 3803 201 3833 202 3847 203 3881 204 3911 205 3917 206 3923 207 3929 208 3989 209 4001 210 4003 211 4013 212 4021 213 4079 214 4093 215 4157 216 4201 217 4211 218 4229 219 4253 220 4259 221 4271 222 4289 223 4297 224 4363 225 4463 226 4513 227 4547 228 4561 229 4567 230 4583 231 4597 232 4621 233 4637 234 4639 235 4657 236 4723 237 4751 238 4787 239 4817 240 4909 241 4931 242 4933 243 4937 244 4951 245 4973 246 4999 247 5003 248 5021 249 5023 250 5039 251 5087 252 5099 253 5107 254 5113 255 5119 256 5147 257 5179 258 5189 259 5197 260 5209 261 5227 262 5261 263 5279 264 5281 265 5297 266 5303 267 5309 268 5333 269 5381 270 5393 271 5407 272 5449 273 5483 274 5503 275 5573 276 5591 277 5639 278 5651 279 5669 280 5683 281 5737 282 5741 283 5749 284 5779 285 5801 286 5813 287 5849 288 5857 289 5861 290 5867 291 5927 292 6007 293 6011 294 6037 295 6089 296 6131 297 6133 298 6143 299 6197 300 6199 301 6203 302 6211 303 6217 304 6221 305 6229 306 6301 307 6311 308 6317 309 6343 310 6353 311 6379 312 6473 313 6529 314 6553 315 6563 316 6569 317 6571 318 6607 319 6659 320 6661 321 6689 322 6719 323 6733 324 6737 325 6761 326 6781 327 6791 328 6803 329 6829 330 6863 331 6869 332 6883 333 6947 334 6959 335 6971 336 6997 337 7013 338 7019 339 7079 340 7121 341 7129 342 7159 343 7193 344 7207 345 7211 346 7213 347 7229 348 7237 349 7247 350 7307 351 7417 352 7457 353 7487 354 7499 355 7507 356 7517 357 7523 358 7541 359 7547 360 7577 361 7583 362 7589 363 7673 364 7691 365 7723 366 7793 367 7817 368 7823 369 7841 370 7853 371 7867 372 7877 373 7879 374 7907 375 7949 376 8039 377 8059 378 8069 379 8117 380 8123 381 8161 382 8171 383 8209 384 8219 385 8221 386 8243 387 8297 388 8311 389 8369 390 8377 391 8419 392 8429 393 8443 394 8447 395 8461 396 8467 397 8501 398 8521 399 8539 400 8573 401 8609 402 8627 403 8669 404 8693 405 8713 406 8719 407 8761 408 8779 409 8837 410 8849 411 8867 412 8887 413 8929 414 8941 415 8951 416 8963 417 8969 418 8999 419 9011 420 9013 421 9043 422 9091 423 9103 424 9161 425 9173 426 9203 427 9221 428 9227 429 9239 430 9257 431 9319 432 9323 433 9337 434 9349 435 9419 436 9421 437 9431 438 9437 439 9439 440 9473 441 9497 442 9521 443 9533 444 9547 445 9551 446 9613 447 9623 448 9629 449 9677 450 9697 451 9719 452 9721 453 9749 454 9769 455 9817 456 9839 457 9931 458 9941 459 9973 460 10007 461 10061 462 10067 463 10099 464 10103 465 10151 466 10159 467 10177 468 10181 469 10243 470 10247 471 10259 472 10267 473 10271 474 10273 475 10301 476 10321 477 10331 478 10337 479 10343 480 10357 481 10369 482 10427 483 10433 484 10453 485 10457 486 10559 487 10597 488 10601 489 10607 490 10613 491 10627 492 10667 493 10709 494 10729 495 10733 496 10799 497 10853 498 10859 499 10861 500 10883 501 10889 502 10891 503 10903 504 10979 505 10987 506 10993 507 11003 508 11057 509 11071 510 11087 511 11093 512 11149 513 11159 514 11171 515 11177 516 11251 517 11261 518 11279 519 11299 520 11311 521 11351 522 11353 523 11369 524 11411 525 11443 526 11447 527 11467 528 11483 529 11503 530 11527 531 11587 532 11657 533 11681 534 11701 535 11717 536 11719 537 11779 538 11807 539 11813 540 11831 541 11903 542 11927 543 11933 544 11939 545 11981 546 11987 547 12007 548 12049 549 12073 550 12107 551 12113 552 12149 553 12161 554 12197 555 12203 556 12239 557 12253 558 12263 559 12269 560 12281 561 12289 562 12301 563 12323 564 12373 565 12437 566 12451 567 12473 568 12479 569 12491 570 12539 571 12569 572 12583 573 12601 574 12637 575 12641 576 12659 577 12713 578 12743 579 12757 580 12791 581 12809 582 12821 583 12823 584 12853 585 12911 586 12917 587 12919 588 12941 589 13003 590 13037 591 13043 592 13103 593 13109 594 13151 595 13177 596 13183 597 13187 598 13313 599 13337 600 13397 601 13411 602 13463 603 13477 604 13487 605 13577 606 13613 607 13619 608 13633 609 13649 610 13669 611 13681 612 13687 613 13691 614 13711 615 13729 616 13763 617 13859 618 13913 619 13963 620 13967 621 14011 622 14071 623 14081 624 14207 625 14221 626 14243 627 14321 628 14369 629 14387 630 14389 631 14411 632 14423 633 14447 634 14461 635 14489 636 14503 637 14519 638 14533 639 14557 640 14563 641 14591 642 14593 643 14633 644 14699 645 14717 646 14723 647 14737 648 14741 649 14747 650 14753 651 14759 652 14779 653 14843 654 14851 655 14867 656 14869 657 14887 658 14939 659 14951 660 14957 661 14969 662 15017 663 15053 664 15061 665 15083 666 15091 667 15149 668 15227 669 15269 670 15277 671 15289 672 15299 673 15319 674 15329 675 15331 676 15391 677 15401 678 15461 679 15473 680 15493 681 15511 682 15527 683 15551 684 15569 685 15581 686 15583 687 15601 688 15619 689 15643 690 15667 691 15671 692 15679 693 15749 694 15767 695 15797 696 15803 697 15859 698 15877 699 15919 700 15937 701 15971 702 15973 703 15991 704 16067 705 16073 706 16097 707 16103 708 16127 709 16139 710 16187 711 16189 712 16223 713 16229 714 16231 715 16253 716 16301 717 16319 718 16349 719 16381 720 16421 721 16433 722 16447 723 16451 724 16529 725 16607 726 16619 727 16631 728 16649 729 16657 730 16673 731 16691 732 16741 733 16871 734 16883 735 16889 736 16931 737 16963 738 16981 739 16993 740 17053 741 17117 742 17159 743 17167 744 17207 745 17209 746 17231 747 17239 748 17257 749 17291 750 17293 751 17317 752 17327 753 17333 754 17341 755 17351 756 17383 757 17393 758 17449 759 17477 760 17483 761 17497 762 17519 763 17539 764 17551 765 17569 766 17609 767 17627 768 17659 769 17669 770 17681 771 17729 772 17761 773 17783 774 17789 775 17791 776 17881 777 17903 778 17909 779 17957 780 17971 781 17977 782 17987 783 18059 784 18077 785 18089 786 18097 787 18119 788 18121 789 18169 790 18199 791 18233 792 18251 793 18269 794 18287 795 18311 796 18329 797 18341 798 18353 799 18367 800 18397 801 18433 802 18457 803 18461 804 18539 805 18553 806 18587 807 18617 808 18671 809 18679 810 18713 811 18731 812 18773 813 18803 814 18839 815 18899 816 18913 817 18917 818 18947 819 18973 820 19009 821 19013 822 19079 823 19139 824 19157 825 19163 826 19181 827 19207 828 19231 829 19259 830 19267 831 19289 832 19373 833 19379 834 19391 835 19433 836 19447 837 19457 838 19469 839 19471 840 19477 841 19483 842 19541 843 19543 844 19559 845 19661 846 19709 847 19753 848 19763 849 19777 850 19801 851 19813 852 19819 853 19841 854 19889 855 19919 856 19937 857 19961 858 19991 859 19997 860 20011 861 20021 862 20023 863 20029 864 20051 865 20089 866 20101 867 20117 868 20143 869 20183 870 20201 871 20219 872 20261 873 20327 874 20353 875 20369 876 20393 877 20407 878 20441 879 20477 880 20479 881 20483 882 20543 883 20549 884 20563 885 20611 886 20639 887 20641 888 20663 889 20717 890 20747 891 20753 892 20759 893 20771 894 20789 895 20849 896 20857 897 20879 898 20887 899 20921 900 20929 901 20939 902 21013 903 21023 904 21031 905 21089 906 21101 907 21107 908 21139 909 21143 910 21163 911 21187 912 21191 913 21193 914 21221 915 21247 916 21269 917 21283 918 21313 919 21317 920 21323 921 21341 922 21347 923 21377 924 21383 925 21397 926 21401 927 21419 928 21433 929 21467 930 21491 931 21493 932 21559 933 21563 934 21587 935 21589 936 21599 937 21617 938 21647 939 21739 940 21751 941 21757 942 21767 943 21773 944 21787 945 21821 946 21839 947 21841 948 21851 949 21859 950 21863 951 21893 952 21929 953 21943 954 21991 955 22111 956 22189 957 22193 958 22229 959 22247 960 22259 961 22291 962 22303 963 22391 964 22409 965 22469 966 22481 967 22501 968 22567 969 22637 970 22669 971 22679 972 22691 973 22697 974 22721 975 22769 976 22777 977 22783 978 22811 979 22853 980 22861 981 22871 982 22877 983 22943 984 22961 985 22963 986 22973 987 23003 988 23017 989 23021 990 23027 991 23039 992 23053 993 23071 994 23087 995 23131 996 23189 997 23279 998 23293 999 23297 1000 23321