1 2 2 29 3 37 4 43 5 71 6 103 7 109 8 113 9 131 10 181 11 191 12 211 13 257 14 263 15 269 16 283 17 349 18 353 19 359 20 367 21 373 22 397 23 439 24 449 25 461 26 487 27 509 28 563 29 599 30 617 31 619 32 631 33 641 34 647 35 653 36 701 37 739 38 743 39 773 40 797 41 839 42 857 43 863 44 883 45 887 46 907 47 919 48 947 49 971 50 983 51 1019 52 1031 53 1051 54 1061 55 1087 56 1091 57 1097 58 1103 59 1109 60 1117 61 1123 62 1163 63 1187 64 1229 65 1249 66 1283 67 1327 68 1367 69 1373 70 1381 71 1447 72 1453 73 1483 74 1493 75 1499 76 1523 77 1549 78 1553 79 1559 80 1571 81 1579 82 1597 83 1601 84 1607 85 1619 86 1657 87 1697 88 1787 89 1867 90 1873 91 1933 92 1949 93 2029 94 2137 95 2141 96 2179 97 2203 98 2213 99 2221 100 2251 101 2267 102 2281 103 2297 104 2309 105 2311 106 2339 107 2341 108 2371 109 2389 110 2411 111 2477 112 2549 113 2551 114 2609 115 2621 116 2659 117 2671 118 2677 119 2693 120 2707 121 2719 122 2729 123 2731 124 2789 125 2797 126 2803 127 2837 128 2843 129 2861 130 2879 131 2887 132 2909 133 2999 134 3001 135 3023 136 3037 137 3041 138 3083 139 3121 140 3167 141 3181 142 3191 143 3209 144 3217 145 3251 146 3253 147 3259 148 3313 149 3343 150 3359 151 3371 152 3373 153 3389 154 3433 155 3457 156 3463 157 3469 158 3547 159 3557 160 3581 161 3607 162 3613 163 3617 164 3623 165 3673 166 3677 167 3691 168 3739 169 3761 170 3767 171 3853 172 3863 173 3877 174 3923 175 3943 176 4007 177 4049 178 4099 179 4129 180 4133 181 4177 182 4229 183 4231 184 4241 185 4271 186 4289 187 4297 188 4327 189 4373 190 4391 191 4441 192 4447 193 4457 194 4483 195 4493 196 4523 197 4567 198 4597 199 4603 200 4649 201 4663 202 4703 203 4751 204 4787 205 4793 206 4799 207 4813 208 4861 209 4877 210 4889 211 4903 212 4909 213 4951 214 4973 215 5003 216 5009 217 5023 218 5051 219 5077 220 5081 221 5087 222 5101 223 5107 224 5119 225 5153 226 5167 227 5179 228 5233 229 5261 230 5273 231 5281 232 5297 233 5347 234 5387 235 5399 236 5407 237 5431 238 5437 239 5519 240 5521 241 5641 242 5653 243 5669 244 5683 245 5693 246 5711 247 5717 248 5737 249 5779 250 5791 251 5813 252 5857 253 5869 254 5903 255 5923 256 5927 257 5939 258 5987 259 6007 260 6043 261 6047 262 6053 263 6067 264 6089 265 6101 266 6113 267 6121 268 6131 269 6133 270 6211 271 6263 272 6269 273 6323 274 6337 275 6343 276 6359 277 6367 278 6449 279 6547 280 6551 281 6569 282 6653 283 6679 284 6689 285 6691 286 6701 287 6703 288 6761 289 6763 290 6791 291 6857 292 6883 293 6907 294 6947 295 6961 296 6971 297 6983 298 7013 299 7019 300 7079 301 7103 302 7187 303 7229 304 7307 305 7333 306 7349 307 7369 308 7393 309 7417 310 7459 311 7477 312 7487 313 7499 314 7517 315 7523 316 7549 317 7559 318 7573 319 7583 320 7621 321 7643 322 7649 323 7669 324 7703 325 7723 326 7753 327 7877 328 7919 329 7933 330 7949 331 7951 332 8009 333 8039 334 8059 335 8231 336 8243 337 8293 338 8329 339 8369 340 8377 341 8419 342 8431 343 8527 344 8539 345 8543 346 8597 347 8623 348 8647 349 8663 350 8669 351 8699 352 8707 353 8713 354 8719 355 8737 356 8803 357 8807 358 8819 359 8821 360 8831 361 8863 362 8929 363 8963 364 8971 365 9001 366 9007 367 9029 368 9041 369 9043 370 9059 371 9133 372 9161 373 9199 374 9203 375 9209 376 9221 377 9227 378 9239 379 9257 380 9293 381 9337 382 9391 383 9397 384 9413 385 9431 386 9433 387 9439 388 9473 389 9479 390 9491 391 9533 392 9551 393 9613 394 9619 395 9649 396 9679 397 9689 398 9749 399 9769 400 9803 401 9833 402 9941 403 9949 404 9967 405 10037 406 10133 407 10247 408 10273 409 10301 410 10313 411 10321 412 10337 413 10343 414 10357 415 10453 416 10477 417 10499 418 10501 419 10529 420 10589 421 10657 422 10663 423 10691 424 10729 425 10733 426 10799 427 10837 428 11071 429 11087 430 11131 431 11239 432 11279 433 11317 434 11393 435 11447 436 11503 437 11593 438 11657 439 11677 440 11681 441 11699 442 11719 443 11783 444 11801 445 11813 446 11827 447 11897 448 11909 449 11959 450 12007 451 12037 452 12043 453 12107 454 12113 455 12157 456 12161 457 12277 458 12329 459 12347 460 12473 461 12479 462 12487 463 12503 464 12539 465 12553 466 12569 467 12577 468 12611 469 12613 470 12619 471 12659 472 12697 473 12703 474 12739 475 12743 476 12829 477 12893 478 12911 479 12919 480 12941 481 12959 482 12967 483 12973 484 12983 485 13001 486 13007 487 13009 488 13033 489 13037 490 13093 491 13099 492 13121 493 13151 494 13159 495 13187 496 13259 497 13309 498 13339 499 13367 500 13399 501 13421 502 13451 503 13463 504 13499 505 13513 506 13537 507 13567 508 13619 509 13633 510 13691 511 13693 512 13697 513 13709 514 13757 515 13763 516 13781 517 13799 518 13807 519 13831 520 13873 521 13879 522 13883 523 13907 524 13913 525 13931 526 13999 527 14009 528 14057 529 14071 530 14081 531 14087 532 14107 533 14149 534 14173 535 14207 536 14249 537 14251 538 14327 539 14389 540 14401 541 14419 542 14461 543 14489 544 14519 545 14537 546 14549 547 14593 548 14627 549 14633 550 14657 551 14669 552 14699 553 14741 554 14753 555 14779 556 14843 557 14879 558 14897 559 14939 560 14983 561 15061 562 15073 563 15121 564 15131 565 15149 566 15199 567 15217 568 15227 569 15233 570 15241 571 15259 572 15263 573 15269 574 15287 575 15307 576 15313 577 15331 578 15359 579 15361 580 15413 581 15439 582 15473 583 15493 584 15497 585 15527 586 15583 587 15601 588 15619 589 15667 590 15671 591 15727 592 15737 593 15749 594 15767 595 15823 596 15859 597 15881 598 15907 599 15913 600 15937 601 15959 602 15971 603 15973 604 16001 605 16007 606 16073 607 16091 608 16183 609 16253 610 16273 611 16301 612 16319 613 16363 614 16369 615 16453 616 16487 617 16493 618 16603 619 16607 620 16631 621 16649 622 16693 623 16729 624 16811 625 16823 626 16883 627 16889 628 16931 629 16937 630 16943 631 16963 632 16993 633 17021 634 17027 635 17029 636 17033 637 17093 638 17239 639 17257 640 17333 641 17359 642 17387 643 17419 644 17471 645 17477 646 17483 647 17489 648 17519 649 17539 650 17581 651 17597 652 17729 653 17789 654 17807 655 17839 656 17851 657 17939 658 17959 659 17981 660 17987 661 18059 662 18061 663 18133 664 18199 665 18223 666 18253 667 18269 668 18287 669 18307 670 18353 671 18371 672 18413 673 18427 674 18503 675 18539 676 18553 677 18587 678 18593 679 18661 680 18671 681 18691 682 18731 683 18749 684 18757 685 18773 686 18787 687 18797 688 18803 689 18859 690 18869 691 19009 692 19051 693 19141 694 19163 695 19181 696 19183 697 19237 698 19289 699 19309 700 19333 701 19391 702 19403 703 19421 704 19441 705 19477 706 19483 707 19543 708 19559 709 19583 710 19603 711 19609 712 19709 713 19727 714 19759 715 19841 716 19867 717 19889 718 19919 719 19949 720 19973 721 19991 722 20021 723 20047 724 20101 725 20113 726 20123 727 20173 728 20183 729 20219 730 20249 731 20261 732 20369 733 20407 734 20411 735 20441 736 20443 737 20479 738 20483 739 20507 740 20627 741 20663 742 20717 743 20753 744 20809 745 20903 746 20921 747 20947 748 20963 749 21011 750 21019 751 21023 752 21061 753 21179 754 21247 755 21317 756 21341 757 21347 758 21377 759 21383 760 21401 761 21407 762 21493 763 21529 764 21557 765 21563 766 21569 767 21601 768 21613 769 21617 770 21713 771 21757 772 21773 773 21817 774 21839 775 21851 776 21893 777 21937 778 21977 779 22027 780 22037 781 22067 782 22091 783 22147 784 22153 785 22159 786 22247 787 22343 788 22367 789 22369 790 22381 791 22391 792 22397 793 22433 794 22469 795 22483 796 22511 797 22543 798 22549 799 22567 800 22571 801 22639 802 22643 803 22651 804 22691 805 22769 806 22871 807 22877 808 22907 809 23027 810 23039 811 23063 812 23071 813 23087 814 23173 815 23189 816 23201 817 23279 818 23291 819 23357 820 23369 821 23399 822 23417 823 23431 824 23459 825 23473 826 23563 827 23581 828 23603 829 23609 830 23629 831 23669 832 23687 833 23689 834 23741 835 23767 836 23813 837 23819 838 23831 839 23873 840 23981 841 24043 842 24049 843 24061 844 24071 845 24091 846 24107 847 24137 848 24223 849 24229 850 24239 851 24247 852 24251 853 24329 854 24337 855 24359 856 24379 857 24443 858 24473 859 24499 860 24509 861 24527 862 24623 863 24683 864 24691 865 24733 866 24763 867 24847 868 24859 869 24877 870 24917 871 24919 872 24967 873 24989 874 25031 875 25033 876 25037 877 25057 878 25087 879 25097 880 25111 881 25127 882 25163 883 25219 884 25247 885 25253 886 25307 887 25367 888 25439 889 25469 890 25537 891 25609 892 25639 893 25679 894 25717 895 25763 896 25771 897 25849 898 25951 899 25999 900 26021 901 26029 902 26083 903 26119 904 26141 905 26153 906 26161 907 26189 908 26209 909 26227 910 26249 911 26357 912 26371 913 26393 914 26437 915 26479 916 26501 917 26513 918 26557 919 26627 920 26633 921 26713 922 26723 923 26759 924 26833 925 26839 926 26849 927 26927 928 27059 929 27143 930 27179 931 27239 932 27259 933 27277 934 27283 935 27337 936 27397 937 27427 938 27431 939 27457 940 27539 941 27617 942 27647 943 27689 944 27691 945 27737 946 27739 947 27767 948 27817 949 27823 950 27827 951 27851 952 27961 953 27997 954 28019 955 28069 956 28099 957 28219 958 28277 959 28279 960 28307 961 28351 962 28409 963 28411 964 28439 965 28477 966 28517 967 28559 968 28571 969 28619 970 28627 971 28661 972 28669 973 28697 974 28703 975 28711 976 28751 977 28793 978 28807 979 28843 980 28879 981 28933 982 29009 983 29021 984 29027 985 29077 986 29101 987 29131 988 29147 989 29201 990 29207 991 29209 992 29243 993 29297 994 29327 995 29333 996 29363 997 29387 998 29453 999 29473 1000 29531