1 13 2 19 3 31 4 37 5 61 6 109 7 127 8 139 9 151 10 157 11 193 12 199 13 211 14 223 15 241 16 271 17 277 18 283 19 307 20 313 21 337 22 349 23 367 24 379 25 397 26 409 27 421 28 433 29 439 30 463 31 487 32 499 33 523 34 541 35 547 36 577 37 601 38 607 39 619 40 631 41 643 42 691 43 709 44 739 45 787 46 811 47 823 48 829 49 859 50 877 51 907 52 919 53 967 54 991 55 997 56 1009 57 1021 58 1033 59 1039 60 1051 61 1063 62 1069 63 1087 64 1117 65 1123 66 1129 67 1171 68 1201 69 1231 70 1237 71 1279 72 1297 73 1303 74 1321 75 1327 76 1423 77 1429 78 1447 79 1453 80 1459 81 1471 82 1489 83 1531 84 1543 85 1549 86 1567 87 1597 88 1621 89 1657 90 1663 91 1693 92 1699 93 1723 94 1741 95 1747 96 1753 97 1759 98 1777 99 1801 100 1831 101 1861 102 1873 103 1993 104 1999 105 2011 106 2017 107 2029 108 2053 109 2083 110 2089 111 2113 112 2143 113 2203 114 2281 115 2287 116 2293 117 2341 118 2347 119 2371 120 2377 121 2437 122 2467 123 2473 124 2503 125 2521 126 2539 127 2551 128 2617 129 2659 130 2677 131 2683 132 2689 133 2707 134 2713 135 2719 136 2731 137 2797 138 2803 139 2857 140 2887 141 2917 142 2953 143 2971 144 3001 145 3019 146 3037 147 3049 148 3061 149 3067 150 3163 151 3169 152 3181 153 3187 154 3217 155 3229 156 3253 157 3301 158 3319 159 3343 160 3361 161 3373 162 3391 163 3433 164 3469 165 3499 166 3511 167 3559 168 3571 169 3583 170 3607 171 3613 172 3631 173 3637 174 3643 175 3673 176 3709 177 3727 178 3733 179 3739 180 3793 181 3847 182 3853 183 3889 184 3907 185 3919 186 4003 187 4021 188 4027 189 4057 190 4111 191 4129 192 4159 193 4177 194 4219 195 4231 196 4243 197 4261 198 4327 199 4339 200 4357 201 4363 202 4441 203 4483 204 4507 205 4513 206 4519 207 4549 208 4561 209 4567 210 4591 211 4597 212 4639 213 4651 214 4657 215 4663 216 4723 217 4801 218 4831 219 4903 220 4909 221 4933 222 4951 223 4957 224 4969 225 4987 226 5023 227 5059 228 5101 229 5107 230 5113 231 5119 232 5167 233 5179 234 5197 235 5209 236 5227 237 5233 238 5281 239 5323 240 5347 241 5407 242 5419 243 5437 244 5443 245 5449 246 5503 247 5521 248 5527 249 5569 250 5581 251 5623 252 5647 253 5653 254 5659 255 5683 256 5689 257 5701 258 5737 259 5749 260 5827 261 5839 262 5857 263 5869 264 5881 265 6007 266 6043 267 6067 268 6073 269 6079 270 6091 271 6121 272 6133 273 6151 274 6163 275 6199 276 6211 277 6229 278 6247 279 6271 280 6277 281 6301 282 6337 283 6343 284 6367 285 6421 286 6427 287 6451 288 6469 289 6481 290 6577 291 6607 292 6619 293 6637 294 6661 295 6673 296 6679 297 6709 298 6763 299 6781 300 6793 301 6823 302 6841 303 6883 304 6907 305 6961 306 6967 307 6991 308 6997 309 7039 310 7057 311 7069 312 7129 313 7159 314 7177 315 7207 316 7243 317 7297 318 7351 319 7393 320 7459 321 7477 322 7489 323 7507 324 7537 325 7549 326 7561 327 7591 328 7621 329 7639 330 7687 331 7699 332 7717 333 7723 334 7741 335 7753 336 7759 337 7789 338 7867 339 7879 340 7933 341 7951 342 7963 343 7993 344 8017 345 8053 346 8059 347 8089 348 8101 349 8161 350 8191 351 8209 352 8221 353 8233 354 8269 355 8293 356 8311 357 8353 358 8377 359 8443 360 8461 361 8521 362 8527 363 8563 364 8581 365 8623 366 8641 367 8677 368 8689 369 8707 370 8713 371 8719 372 8731 373 8761 374 8779 375 8803 376 8821 377 8839 378 8863 379 8887 380 8893 381 8923 382 8929 383 8941 384 9001 385 9007 386 9013 387 9049 388 9091 389 9109 390 9127 391 9133 392 9151 393 9157 394 9181 395 9187 396 9199 397 9277 398 9337 399 9349 400 9397 401 9403 402 9421 403 9433 404 9439 405 9463 406 9511 407 9547 408 9613 409 9619 410 9631 411 9643 412 9679 413 9697 414 9733 415 9787 416 9811 417 9859 418 9883 419 9901 420 9907 421 9967 422 9973 423 10009 424 10093 425 10099 426 10111 427 10141 428 10177 429 10267 430 10303 431 10321 432 10333 433 10357 434 10369 435 10429 436 10477 437 10501 438 10513 439 10531 440 10567 441 10597 442 10627 443 10651 444 10657 445 10711 446 10723 447 10729 448 10753 449 10789 450 10831 451 10837 452 10861 453 10891 454 10939 455 10957 456 11059 457 11113 458 11119 459 11131 460 11197 461 11251 462 11257 463 11287 464 11299 465 11329 466 11383 467 11437 468 11467 469 11491 470 11503 471 11527 472 11551 473 11593 474 11701 475 11719 476 11779 477 11821 478 11827 479 11863 480 11887 481 11953 482 11959 483 11971 484 12007 485 12043 486 12049 487 12097 488 12109 489 12163 490 12211 491 12241 492 12277 493 12289 494 12373 495 12379 496 12409 497 12421 498 12433 499 12451 500 12487 501 12511 502 12517 503 12547 504 12589 505 12613 506 12619 507 12697 508 12703 509 12757 510 12823 511 12829 512 12853 513 12889 514 12907 515 12919 516 12967 517 12973 518 12979 519 13003 520 13033 521 13063 522 13099 523 13159 524 13171 525 13177 526 13183 527 13249 528 13291 529 13297 530 13327 531 13381 532 13399 533 13441 534 13477 535 13513 536 13537 537 13591 538 13681 539 13687 540 13723 541 13729 542 13807 543 13831 544 13873 545 13879 546 13921 547 13933 548 13963 549 13999 550 14011 551 14149 552 14197 553 14221 554 14251 555 14281 556 14323 557 14341 558 14347 559 14389 560 14401 561 14407 562 14419 563 14431 564 14449 565 14479 566 14551 567 14557 568 14563 569 14593 570 14653 571 14683 572 14731 573 14737 574 14821 575 14827 576 14851 577 14869 578 14947 579 14983 580 15061 581 15091 582 15121 583 15139 584 15187 585 15193 586 15217 587 15271 588 15289 589 15307 590 15313 591 15319 592 15361 593 15373 594 15391 595 15439 596 15451 597 15493 598 15541 599 15559 600 15583 601 15601 602 15607 603 15619 604 15643 605 15661 606 15667 607 15679 608 15727 609 15733 610 15739 611 15817 612 15823 613 15859 614 15889 615 15901 616 15907 617 15919 618 15937 619 15973 620 15991 621 16033 622 16057 623 16063 624 16069 625 16141 626 16189 627 16249 628 16267 629 16333 630 16363 631 16417 632 16447 633 16453 634 16477 635 16519 636 16567 637 16651 638 16657 639 16693 640 16699 641 16741 642 16747 643 16879 644 16921 645 16927 646 16963 647 16987 648 16993 649 17011 650 17029 651 17041 652 17047 653 17053 654 17077 655 17107 656 17137 657 17239 658 17257 659 17377 660 17383 661 17401 662 17419 663 17431 664 17449 665 17467 666 17509 667 17539 668 17551 669 17581 670 17659 671 17683 672 17707 673 17713 674 17791 675 17827 676 17839 677 17851 678 17863 679 17881 680 17911 681 17923 682 18043 683 18049 684 18061 685 18097 686 18121 687 18133 688 18199 689 18211 690 18217 691 18223 692 18229 693 18253 694 18289 695 18301 696 18307 697 18313 698 18367 699 18379 700 18427 701 18439 702 18481 703 18493 704 18517 705 18553 706 18583 707 18661 708 18679 709 18757 710 18793 711 18859 712 18913 713 18919 714 18973 715 18979 716 19009 717 19051 718 19069 719 19087 720 19141 721 19207 722 19213 723 19231 724 19237 725 19249 726 19273 727 19333 728 19381 729 19387 730 19423 731 19429 732 19441 733 19447 734 19477 735 19489 736 19543 737 19597 738 19609 739 19681 740 19699 741 19717 742 19753 743 19759 744 19777 745 19801 746 19819 747 19843 748 19861 749 19867 750 19891 751 19963 752 19993 753 20023 754 20047 755 20071 756 20089 757 20101 758 20143 759 20149 760 20161 761 20233 762 20269 763 20287 764 20353 765 20359 766 20389 767 20431 768 20443 769 20479 770 20509 771 20533 772 20551 773 20563 774 20593 775 20599 776 20611 777 20641 778 20707 779 20719 780 20731 781 20743 782 20749 783 20773 784 20809 785 20857 786 20929 787 20947 788 20959 789 20983 790 21001 791 21019 792 21031 793 21061 794 21121 795 21157 796 21163 797 21169 798 21187 799 21193 800 21211 801 21247 802 21283 803 21319 804 21391 805 21397 806 21433 807 21487 808 21493 809 21499 810 21517 811 21523 812 21529 813 21559 814 21577 815 21589 816 21601 817 21649 818 21727 819 21751 820 21757 821 21841 822 21859 823 21871 824 21937 825 21961 826 21991 827 22063 828 22147 829 22153 830 22159 831 22189 832 22279 833 22291 834 22303 835 22369 836 22381 837 22441 838 22447 839 22483 840 22501 841 22531 842 22543 843 22549 844 22567 845 22573 846 22621 847 22639 848 22669 849 22717 850 22741 851 22807 852 23011 853 23017 854 23029 855 23041 856 23053 857 23059 858 23071 859 23131 860 23167 861 23173 862 23197 863 23203 864 23251 865 23311 866 23371 867 23473 868 23497 869 23509 870 23539 871 23557 872 23563 873 23581 874 23593 875 23599 876 23623 877 23671 878 23719 879 23761 880 23767 881 23773 882 23827 883 23857 884 23887 885 23917 886 23929 887 24001 888 24019 889 24049 890 24061 891 24091 892 24097 893 24103 894 24109 895 24121 896 24133 897 24169 898 24223 899 24247 900 24373 901 24379 902 24439 903 24469 904 24499 905 24547 906 24571 907 24709 908 24733 909 24763 910 24781 911 24793 912 24799 913 24841 914 24859 915 24889 916 24907 917 24979 918 25033 919 25087 920 25111 921 25147 922 25153 923 25183 924 25219 925 25243 926 25261 927 25303 928 25309 929 25321 930 25339 931 25357 932 25411 933 25423 934 25447 935 25453 936 25537 937 25561 938 25603 939 25609 940 25621 941 25633 942 25639 943 25657 944 25693 945 25717 946 25747 947 25771 948 25819 949 25867 950 25873 951 25939 952 25951 953 25969 954 25981 955 25999 956 26017 957 26029 958 26041 959 26083 960 26113 961 26119 962 26161 963 26203 964 26209 965 26251 966 26263 967 26317 968 26347 969 26407 970 26437 971 26497 972 26539 973 26647 974 26701 975 26713 976 26731 977 26737 978 26821 979 26833 980 26839 981 26893 982 26953 983 26959 984 27031 985 27043 986 27061 987 27067 988 27073 989 27091 990 27103 991 27109 992 27127 993 27211 994 27253 995 27259 996 27271 997 27277 998 27283 999 27337 1000 27367