1 19 2 31 3 43 4 61 5 73 6 97 7 109 8 127 9 151 10 163 11 181 12 199 13 211 14 229 15 241 16 271 17 277 18 283 19 307 20 313 21 331 22 337 23 349 24 367 25 373 26 397 27 421 28 433 29 457 30 463 31 487 32 499 33 541 34 547 35 571 36 601 37 607 38 613 39 631 40 643 41 661 42 673 43 691 44 709 45 727 46 733 47 739 48 751 49 757 50 769 51 787 52 823 53 829 54 853 55 859 56 877 57 883 58 919 59 997 60 1033 61 1051 62 1063 63 1069 64 1087 65 1093 66 1117 67 1123 68 1153 69 1171 70 1201 71 1213 72 1237 73 1249 74 1279 75 1291 76 1303 77 1399 78 1429 79 1447 80 1453 81 1471 82 1489 83 1531 84 1543 85 1549 86 1597 87 1627 88 1663 89 1699 90 1741 91 1747 92 1753 93 1783 94 1789 95 1801 96 1831 97 1867 98 1933 99 1993 100 2017 101 2029 102 2053 103 2083 104 2089 105 2113 106 2131 107 2137 108 2143 109 2179 110 2203 111 2239 112 2251 113 2269 114 2281 115 2287 116 2311 117 2341 118 2371 119 2377 120 2437 121 2473 122 2521 123 2551 124 2593 125 2617 126 2647 127 2659 128 2671 129 2677 130 2683 131 2689 132 2713 133 2719 134 2731 135 2791 136 2797 137 2851 138 2887 139 2917 140 3001 141 3019 142 3037 143 3049 144 3061 145 3067 146 3079 147 3109 148 3121 149 3169 150 3181 151 3187 152 3217 153 3229 154 3253 155 3271 156 3301 157 3307 158 3313 159 3319 160 3331 161 3343 162 3391 163 3433 164 3457 165 3499 166 3511 167 3517 168 3529 169 3541 170 3547 171 3583 172 3607 173 3613 174 3631 175 3637 176 3643 177 3691 178 3709 179 3733 180 3739 181 3847 182 3853 183 3877 184 3889 185 3907 186 3919 187 3931 188 3943 189 4003 190 4021 191 4057 192 4099 193 4153 194 4159 195 4177 196 4201 197 4219 198 4231 199 4243 200 4297 201 4339 202 4357 203 4363 204 4423 205 4483 206 4507 207 4513 208 4519 209 4549 210 4561 211 4567 212 4591 213 4597 214 4621 215 4651 216 4657 217 4663 218 4723 219 4729 220 4783 221 4813 222 4831 223 4903 224 4909 225 4933 226 4957 227 4969 228 5011 229 5023 230 5059 231 5077 232 5119 233 5197 234 5209 235 5227 236 5233 237 5407 238 5437 239 5443 240 5449 241 5503 242 5521 243 5527 244 5557 245 5563 246 5569 247 5623 248 5641 249 5659 250 5689 251 5701 252 5737 253 5743 254 5791 255 5827 256 5839 257 5857 258 5869 259 5881 260 5923 261 5953 262 6007 263 6073 264 6079 265 6091 266 6121 267 6151 268 6163 269 6217 270 6229 271 6277 272 6301 273 6337 274 6373 275 6379 276 6397 277 6421 278 6427 279 6451 280 6547 281 6577 282 6637 283 6673 284 6679 285 6733 286 6793 287 6823 288 6829 289 6841 290 6871 291 6883 292 6967 293 6991 294 6997 295 7027 296 7039 297 7057 298 7129 299 7159 300 7207 301 7213 302 7219 303 7243 304 7297 305 7321 306 7333 307 7369 308 7393 309 7411 310 7459 311 7477 312 7537 313 7549 314 7573 315 7603 316 7621 317 7639 318 7669 319 7681 320 7687 321 7717 322 7741 323 7753 324 7759 325 7867 326 7873 327 7879 328 7927 329 7951 330 7963 331 7993 332 8011 333 8059 334 8089 335 8161 336 8179 337 8191 338 8209 339 8233 340 8269 341 8287 342 8293 343 8311 344 8329 345 8353 346 8377 347 8419 348 8431 349 8461 350 8521 351 8527 352 8581 353 8623 354 8641 355 8647 356 8677 357 8689 358 8707 359 8731 360 8761 361 8779 362 8803 363 8821 364 8863 365 8887 366 8893 367 8929 368 8941 369 8971 370 9001 371 9007 372 9043 373 9049 374 9109 375 9133 376 9151 377 9187 378 9199 379 9241 380 9277 381 9319 382 9337 383 9343 384 9391 385 9397 386 9403 387 9421 388 9433 389 9439 390 9511 391 9547 392 9601 393 9613 394 9619 395 9643 396 9649 397 9679 398 9697 399 9721 400 9733 401 9739 402 9769 403 9811 404 9829 405 9859 406 9901 407 9907 408 9931 409 9949 410 9967 411 10039 412 10093 413 10099 414 10111 415 10141 416 10243 417 10273 418 10303 419 10369 420 10399 421 10429 422 10459 423 10513 424 10567 425 10597 426 10639 427 10651 428 10663 429 10687 430 10723 431 10729 432 10753 433 10771 434 10789 435 10837 436 10867 437 10891 438 10903 439 10909 440 10957 441 10987 442 11047 443 11059 444 11071 445 11113 446 11119 447 11131 448 11161 449 11173 450 11197 451 11239 452 11251 453 11257 454 11287 455 11299 456 11311 457 11317 458 11329 459 11353 460 11383 461 11443 462 11491 463 11527 464 11551 465 11617 466 11719 467 11731 468 11779 469 11821 470 11827 471 11833 472 11863 473 11887 474 11941 475 11953 476 11959 477 12037 478 12097 479 12109 480 12157 481 12211 482 12241 483 12253 484 12277 485 12289 486 12301 487 12343 488 12421 489 12433 490 12451 491 12487 492 12511 493 12541 494 12547 495 12553 496 12577 497 12589 498 12613 499 12619 500 12739 501 12757 502 12763 503 12781 504 12799 505 12829 506 12853 507 12889 508 12907 509 12967 510 12973 511 12979 512 13003 513 13009 514 13093 515 13099 516 13177 517 13267 518 13291 519 13297 520 13309 521 13327 522 13381 523 13399 524 13411 525 13417 526 13441 527 13513 528 13591 529 13597 530 13627 531 13633 532 13681 533 13693 534 13711 535 13723 536 13789 537 13807 538 13831 539 13873 540 13903 541 13921 542 13933 543 13963 544 14029 545 14071 546 14083 547 14107 548 14143 549 14149 550 14173 551 14197 552 14251 553 14281 554 14347 555 14419 556 14431 557 14437 558 14449 559 14461 560 14503 561 14533 562 14551 563 14563 564 14629 565 14683 566 14737 567 14767 568 14821 569 14851 570 14869 571 14887 572 14923 573 14929 574 14947 575 15013 576 15031 577 15061 578 15073 579 15121 580 15187 581 15199 582 15217 583 15241 584 15277 585 15289 586 15307 587 15319 588 15361 589 15427 590 15439 591 15511 592 15541 593 15559 594 15583 595 15619 596 15643 597 15649 598 15661 599 15667 600 15727 601 15733 602 15739 603 15823 604 15859 605 15877 606 15907 607 15913 608 15937 609 15973 610 15991 611 16057 612 16063 613 16069 614 16087 615 16111 616 16183 617 16189 618 16231 619 16249 620 16267 621 16273 622 16333 623 16339 624 16363 625 16369 626 16381 627 16411 628 16417 629 16447 630 16477 631 16561 632 16603 633 16633 634 16651 635 16657 636 16693 637 16747 638 16759 639 16831 640 16843 641 16879 642 16903 643 16921 644 16927 645 16963 646 16981 647 16987 648 16993 649 17011 650 17041 651 17047 652 17077 653 17137 654 17191 655 17203 656 17209 657 17257 658 17293 659 17317 660 17341 661 17359 662 17377 663 17389 664 17401 665 17443 666 17449 667 17467 668 17491 669 17497 670 17509 671 17539 672 17551 673 17569 674 17581 675 17599 676 17623 677 17737 678 17749 679 17761 680 17791 681 17827 682 17851 683 17863 684 17881 685 17911 686 17923 687 17929 688 17971 689 17977 690 17989 691 18013 692 18043 693 18127 694 18133 695 18169 696 18181 697 18199 698 18211 699 18217 700 18229 701 18253 702 18289 703 18367 704 18379 705 18397 706 18433 707 18439 708 18451 709 18457 710 18481 711 18493 712 18523 713 18541 714 18553 715 18583 716 18679 717 18691 718 18757 719 18793 720 18859 721 18919 722 18973 723 18979 724 19051 725 19069 726 19087 727 19141 728 19207 729 19213 730 19231 731 19237 732 19249 733 19267 734 19273 735 19309 736 19333 737 19387 738 19429 739 19447 740 19489 741 19507 742 19531 743 19543 744 19603 745 19609 746 19681 747 19687 748 19699 749 19717 750 19753 751 19759 752 19777 753 19801 754 19813 755 19861 756 19867 757 19927 758 19963 759 20023 760 20029 761 20047 762 20071 763 20101 764 20107 765 20113 766 20143 767 20149 768 20269 769 20287 770 20341 771 20353 772 20359 773 20407 774 20431 775 20443 776 20479 777 20509 778 20533 779 20563 780 20593 781 20599 782 20707 783 20719 784 20857 785 20887 786 20899 787 20947 788 20959 789 20983 790 21001 791 21013 792 21019 793 21031 794 21061 795 21067 796 21121 797 21139 798 21157 799 21187 800 21211 801 21277 802 21283 803 21319 804 21379 805 21391 806 21397 807 21493 808 21499 809 21517 810 21559 811 21589 812 21601 813 21613 814 21649 815 21661 816 21673 817 21727 818 21757 819 21799 820 21841 821 21859 822 21871 823 21943 824 21991 825 21997 826 22027 827 22039 828 22051 829 22093 830 22111 831 22123 832 22147 833 22153 834 22159 835 22171 836 22273 837 22279 838 22369 839 22441 840 22447 841 22483 842 22501 843 22531 844 22543 845 22549 846 22567 847 22573 848 22621 849 22651 850 22717 851 22741 852 22777 853 22783 854 22807 855 22963 856 23029 857 23041 858 23059 859 23071 860 23131 861 23173 862 23197 863 23203 864 23209 865 23251 866 23269 867 23293 868 23431 869 23473 870 23497 871 23509 872 23563 873 23581 874 23599 875 23623 876 23671 877 23677 878 23689 879 23719 880 23773 881 23857 882 23893 883 23929 884 23971 885 24001 886 24019 887 24049 888 24091 889 24097 890 24103 891 24109 892 24121 893 24133 894 24151 895 24169 896 24223 897 24247 898 24337 899 24373 900 24421 901 24439 902 24469 903 24517 904 24547 905 24571 906 24631 907 24709 908 24733 909 24763 910 24781 911 24799 912 24841 913 24847 914 24859 915 24877 916 24907 917 24943 918 24979 919 25033 920 25087 921 25111 922 25147 923 25153 924 25171 925 25183 926 25189 927 25219 928 25237 929 25243 930 25261 931 25303 932 25309 933 25339 934 25411 935 25423 936 25453 937 25471 938 25537 939 25561 940 25579 941 25609 942 25621 943 25633 944 25639 945 25693 946 25717 947 25747 948 25759 949 25771 950 25801 951 25867 952 25933 953 25951 954 25969 955 25981 956 25999 957 26083 958 26107 959 26113 960 26161 961 26203 962 26227 963 26251 964 26293 965 26347 966 26371 967 26407 968 26431 969 26449 970 26539 971 26557 972 26647 973 26683 974 26713 975 26737 976 26821 977 26833 978 26863 979 26881 980 26947 981 26959 982 27031 983 27043 984 27067 985 27103 986 27109 987 27127 988 27211 989 27253 990 27271 991 27277 992 27337 993 27361 994 27367 995 27427 996 27481 997 27487 998 27541 999 27583 1000 27673