1 7 2 11 3 37 4 41 5 53 6 101 7 107 8 113 9 137 10 149 11 157 12 163 13 173 14 179 15 191 16 197 17 227 18 233 19 239 20 257 21 263 22 269 23 271 24 277 25 281 26 313 27 383 28 397 29 419 30 433 31 443 32 449 33 467 34 479 35 487 36 499 37 541 38 563 39 569 40 577 41 587 42 613 43 641 44 647 45 653 46 691 47 709 48 719 49 773 50 787 51 809 52 857 53 859 54 863 55 881 56 911 57 941 58 953 59 971 60 991 61 1009 62 1021 63 1033 64 1049 65 1061 66 1087 67 1091 68 1109 69 1117 70 1163 71 1171 72 1181 73 1201 74 1223 75 1229 76 1231 77 1277 78 1289 79 1291 80 1301 81 1303 82 1307 83 1319 84 1361 85 1367 86 1381 87 1399 88 1409 89 1433 90 1447 91 1451 92 1471 93 1493 94 1511 95 1523 96 1559 97 1571 98 1583 99 1607 100 1609 101 1627 102 1667 103 1693 104 1697 105 1709 106 1721 107 1723 108 1789 109 1801 110 1823 111 1847 112 1861 113 1901 114 1913 115 1933 116 1951 117 1979 118 1987 119 1993 120 1999 121 2003 122 2017 123 2029 124 2039 125 2053 126 2063 127 2069 128 2081 129 2099 130 2113 131 2137 132 2143 133 2153 134 2161 135 2213 136 2221 137 2237 138 2267 139 2293 140 2309 141 2311 142 2347 143 2351 144 2357 145 2393 146 2399 147 2417 148 2447 149 2459 150 2467 151 2473 152 2503 153 2521 154 2531 155 2579 156 2591 157 2621 158 2687 159 2693 160 2699 161 2711 162 2789 163 2797 164 2803 165 2819 166 2833 167 2837 168 2843 169 2879 170 2897 171 2903 172 2909 173 2917 174 2953 175 2971 176 3001 177 3019 178 3041 179 3049 180 3109 181 3119 182 3137 183 3167 184 3169 185 3187 186 3191 187 3209 188 3271 189 3313 190 3323 191 3329 192 3343 193 3347 194 3373 195 3463 196 3491 197 3527 198 3533 199 3541 200 3557 201 3559 202 3571 203 3617 204 3623 205 3659 206 3697 207 3719 208 3739 209 3767 210 3779 211 3797 212 3803 213 3823 214 3833 215 3863 216 3917 217 3923 218 3947 219 4007 220 4013 221 4073 222 4079 223 4099 224 4129 225 4157 226 4177 227 4231 228 4241 229 4243 230 4259 231 4273 232 4297 233 4337 234 4349 235 4363 236 4373 237 4409 238 4441 239 4451 240 4457 241 4493 242 4519 243 4523 244 4547 245 4549 246 4583 247 4591 248 4603 249 4649 250 4673 251 4691 252 4703 253 4723 254 4729 255 4751 256 4759 257 4783 258 4787 259 4789 260 4793 261 4817 262 4877 263 4931 264 4943 265 4967 266 4987 267 5051 268 5059 269 5077 270 5081 271 5099 272 5107 273 5153 274 5197 275 5227 276 5231 277 5297 278 5387 279 5393 280 5407 281 5413 282 5437 283 5443 284 5477 285 5483 286 5501 287 5503 288 5527 289 5569 290 5573 291 5651 292 5659 293 5693 294 5701 295 5741 296 5743 297 5779 298 5783 299 5801 300 5813 301 5827 302 5843 303 5851 304 5867 305 5879 306 5903 307 5953 308 5981 309 6037 310 6053 311 6079 312 6089 313 6173 314 6199 315 6203 316 6217 317 6221 318 6229 319 6263 320 6269 321 6287 322 6301 323 6329 324 6337 325 6359 326 6373 327 6449 328 6491 329 6521 330 6571 331 6577 332 6581 333 6607 334 6619 335 6673 336 6689 337 6761 338 6779 339 6803 340 6823 341 6863 342 6869 343 6871 344 6907 345 6911 346 6917 347 6947 348 6959 349 6961 350 6971 351 6983 352 7039 353 7043 354 7103 355 7109 356 7187 357 7211 358 7247 359 7283 360 7307 361 7349 362 7417 363 7457 364 7459 365 7487 366 7499 367 7541 368 7561 369 7573 370 7577 371 7583 372 7621 373 7643 374 7649 375 7669 376 7699 377 7703 378 7753 379 7757 380 7789 381 7793 382 7817 383 7823 384 7829 385 7841 386 7853 387 7877 388 7907 389 7937 390 7949 391 8039 392 8053 393 8069 394 8081 395 8087 396 8089 397 8093 398 8101 399 8111 400 8123 401 8167 402 8171 403 8209 404 8219 405 8231 406 8237 407 8291 408 8293 409 8363 410 8377 411 8429 412 8443 413 8447 414 8537 415 8543 416 8627 417 8629 418 8641 419 8669 420 8681 421 8689 422 8747 423 8753 424 8761 425 8807 426 8819 427 8821 428 8831 429 8839 430 8849 431 8867 432 8923 433 8933 434 8951 435 8963 436 8969 437 9013 438 9043 439 9059 440 9067 441 9127 442 9137 443 9161 444 9173 445 9181 446 9199 447 9203 448 9209 449 9221 450 9227 451 9239 452 9277 453 9281 454 9293 455 9343 456 9419 457 9421 458 9461 459 9463 460 9467 461 9473 462 9479 463 9491 464 9539 465 9587 466 9601 467 9613 468 9619 469 9697 470 9719 471 9721 472 9733 473 9743 474 9787 475 9817 476 9829 477 9833 478 9839 479 9871 480 9883 481 9887 482 9941 483 9949 484 9967 485 9973 486 10009 487 10039 488 10061 489 10079 490 10091 491 10099 492 10111 493 10133 494 10141 495 10163 496 10193 497 10223 498 10247 499 10253 500 10259 501 10271 502 10289 503 10301 504 10313 505 10331 506 10337 507 10343 508 10369 509 10429 510 10433 511 10457 512 10487 513 10589 514 10607 515 10631 516 10639 517 10657 518 10667 519 10733 520 10739 521 10781 522 10799 523 10837 524 10847 525 10867 526 10883 527 10937 528 11003 529 11027 530 11069 531 11083 532 11087 533 11093 534 11117 535 11131 536 11161 537 11173 538 11177 539 11213 540 11239 541 11243 542 11273 543 11299 544 11317 545 11321 546 11351 547 11353 548 11393 549 11399 550 11423 551 11437 552 11471 553 11483 554 11497 555 11519 556 11527 557 11549 558 11551 559 11593 560 11621 561 11689 562 11699 563 11717 564 11719 565 11779 566 11813 567 11821 568 11827 569 11831 570 11839 571 11867 572 11903 573 11909 574 11927 575 11933 576 11953 577 11959 578 11969 579 11971 580 12011 581 12043 582 12143 583 12161 584 12197 585 12203 586 12269 587 12289 588 12301 589 12329 590 12347 591 12373 592 12401 593 12451 594 12479 595 12487 596 12503 597 12511 598 12527 599 12569 600 12583 601 12611 602 12613 603 12647 604 12671 605 12689 606 12713 607 12743 608 12763 609 12791 610 12821 611 12889 612 12923 613 12967 614 12973 615 13001 616 13003 617 13037 618 13049 619 13099 620 13103 621 13127 622 13171 623 13217 624 13259 625 13267 626 13297 627 13309 628 13331 629 13339 630 13397 631 13417 632 13457 633 13463 634 13469 635 13499 636 13577 637 13597 638 13627 639 13649 640 13679 641 13693 642 13697 643 13709 644 13723 645 13729 646 13763 647 13789 648 13799 649 13841 650 13859 651 13877 652 13879 653 13901 654 13931 655 13967 656 14011 657 14051 658 14083 659 14087 660 14159 661 14177 662 14197 663 14321 664 14387 665 14389 666 14407 667 14437 668 14447 669 14489 670 14503 671 14551 672 14557 673 14561 674 14563 675 14591 676 14593 677 14621 678 14627 679 14657 680 14683 681 14699 682 14717 683 14759 684 14767 685 14771 686 14783 687 14813 688 14827 689 14843 690 14867 691 14879 692 14891 693 14897 694 14929 695 14939 696 14969 697 14983 698 15061 699 15077 700 15083 701 15107 702 15131 703 15227 704 15233 705 15241 706 15287 707 15313 708 15349 709 15359 710 15361 711 15373 712 15383 713 15473 714 15511 715 15527 716 15559 717 15581 718 15601 719 15629 720 15643 721 15649 722 15731 723 15737 724 15749 725 15773 726 15803 727 15859 728 15887 729 15971 730 16007 731 16061 732 16063 733 16067 734 16073 735 16097 736 16111 737 16127 738 16187 739 16223 740 16229 741 16231 742 16267 743 16273 744 16339 745 16361 746 16369 747 16381 748 16421 749 16433 750 16453 751 16477 752 16481 753 16487 754 16607 755 16649 756 16657 757 16673 758 16693 759 16703 760 16729 761 16747 762 16759 763 16829 764 16879 765 16883 766 16931 767 16963 768 16981 769 16993 770 17011 771 17021 772 17027 773 17033 774 17077 775 17093 776 17099 777 17117 778 17123 779 17159 780 17167 781 17189 782 17191 783 17239 784 17317 785 17333 786 17351 787 17359 788 17387 789 17401 790 17419 791 17471 792 17483 793 17489 794 17497 795 17509 796 17569 797 17573 798 17581 799 17599 800 17609 801 17683 802 17707 803 17713 804 17729 805 17783 806 17791 807 17837 808 17863 809 17891 810 17911 811 17929 812 17957 813 17977 814 17981 815 17987 816 18013 817 18041 818 18059 819 18089 820 18119 821 18127 822 18143 823 18149 824 18223 825 18233 826 18251 827 18253 828 18287 829 18301 830 18311 831 18329 832 18353 833 18367 834 18371 835 18413 836 18443 837 18457 838 18461 839 18481 840 18503 841 18553 842 18587 843 18637 844 18671 845 18701 846 18743 847 18899 848 18913 849 18919 850 18959 851 19001 852 19013 853 19037 854 19073 855 19121 856 19139 857 19157 858 19211 859 19213 860 19219 861 19267 862 19289 863 19333 864 19373 865 19379 866 19387 867 19403 868 19423 869 19429 870 19433 871 19441 872 19447 873 19457 874 19489 875 19531 876 19541 877 19571 878 19609 879 19709 880 19717 881 19727 882 19739 883 19753 884 19763 885 19861 886 19867 887 19949 888 19961 889 19963 890 19991 891 20023 892 20051 893 20107 894 20117 895 20129 896 20147 897 20201 898 20233 899 20249 900 20261 901 20269 902 20297 903 20323 904 20407 905 20411 906 20441 907 20443 908 20477 909 20507 910 20509 911 20543 912 20551 913 20627 914 20639 915 20717 916 20747 917 20753 918 20759 919 20771 920 20809 921 20873 922 20897 923 20899 924 20983 925 21013 926 21023 927 21089 928 21157 929 21179 930 21193 931 21221 932 21227 933 21247 934 21269 935 21341 936 21377 937 21379 938 21391 939 21467 940 21487 941 21493 942 21499 943 21503 944 21523 945 21569 946 21589 947 21611 948 21617 949 21647 950 21649 951 21701 952 21713 953 21737 954 21751 955 21767 956 21773 957 21787 958 21851 959 21911 960 21997 961 22013 962 22027 963 22073 964 22079 965 22093 966 22111 967 22129 968 22147 969 22283 970 22307 971 22343 972 22349 973 22367 974 22369 975 22381 976 22441 977 22481 978 22567 979 22571 980 22613 981 22651 982 22679 983 22697 984 22709 985 22721 986 22739 987 22751 988 22777 989 22787 990 22817 991 22901 992 22943 993 22973 994 23003 995 23027 996 23039 997 23099 998 23173 999 23189 1000 23201