1 2 2 3 3 19 4 29 5 41 6 53 7 67 8 71 9 79 10 97 11 107 12 131 13 149 14 157 15 197 16 211 17 223 18 227 19 263 20 313 21 331 22 353 23 367 24 379 25 383 26 409 27 419 28 431 29 443 30 457 31 461 32 487 33 509 34 521 35 523 36 547 37 587 38 599 39 601 40 613 41 617 42 643 43 653 44 677 45 691 46 743 47 757 48 769 49 773 50 809 51 821 52 859 53 877 54 887 55 911 56 929 57 937 58 977 59 991 60 1033 61 1069 62 1093 63 1163 64 1171 65 1223 66 1237 67 1249 68 1277 69 1289 70 1301 71 1303 72 1319 73 1327 74 1367 75 1381 76 1423 77 1433 78 1459 79 1471 80 1483 81 1511 82 1523 83 1549 84 1553 85 1579 86 1601 87 1613 88 1627 89 1657 90 1667 91 1693 92 1709 93 1783 94 1787 95 1823 96 1847 97 1861 98 1873 99 1901 100 1913 101 1951 102 1979 103 2003 104 2017 105 2029 106 2069 107 2081 108 2083 109 2099 110 2161 111 2203 112 2213 113 2237 114 2239 115 2251 116 2281 117 2333 118 2341 119 2381 120 2393 121 2411 122 2437 123 2447 124 2459 125 2473 126 2549 127 2551 128 2593 129 2671 130 2693 131 2707 132 2719 133 2731 134 2749 135 2797 136 2801 137 2837 138 2861 139 2879 140 2887 141 2927 142 2939 143 2953 144 2957 145 3019 146 3061 147 3083 148 3109 149 3121 150 3187 151 3191 152 3217 153 3251 154 3253 155 3329 156 3331 157 3343 158 3347 159 3373 160 3407 161 3433 162 3461 163 3499 164 3511 165 3529 166 3539 167 3581 168 3607 169 3617 170 3643 171 3659 172 3719 173 3733 174 3797 175 3823 176 3851 177 3863 178 3877 179 3889 180 3919 181 3929 182 3967 183 4007 184 4019 185 4049 186 4057 187 4111 188 4127 189 4153 190 4201 191 4231 192 4241 193 4253 194 4283 195 4357 196 4397 197 4409 198 4421 199 4423 200 4447 201 4513 202 4517 203 4591 204 4603 205 4621 206 4643 207 4657 208 4673 209 4721 210 4733 211 4751 212 4759 213 4787 214 4799 215 4813 216 4877 217 4889 218 4903 219 4933 220 4943 221 4967 222 4969 223 4993 224 5011 225 5021 226 5059 227 5099 228 5167 229 5189 230 5227 231 5279 232 5281 233 5297 234 5323 235 5333 236 5437 237 5449 238 5479 239 5501 240 5527 241 5531 242 5557 243 5591 244 5657 245 5669 246 5683 247 5749 248 5791 249 5801 250 5813 251 5827 252 5839 253 5843 254 5851 255 5869 256 5879 257 5903 258 5981 259 6007 260 6047 261 6073 262 6113 263 6151 264 6163 265 6203 266 6217 267 6229 268 6269 269 6311 270 6337 271 6359 272 6373 273 6389 274 6397 275 6449 276 6451 277 6529 278 6553 279 6571 280 6581 281 6607 282 6619 283 6659 284 6701 285 6709 286 6737 287 6761 288 6763 289 6779 290 6827 291 6841 292 6857 293 6883 294 6917 295 6961 296 6971 297 6983 298 6997 299 7013 300 7039 301 7127 302 7151 303 7177 304 7229 305 7243 306 7247 307 7283 308 7307 309 7309 310 7321 311 7333 312 7351 313 7411 314 7451 315 7477 316 7481 317 7489 318 7507 319 7517 320 7529 321 7541 322 7559 323 7607 324 7621 325 7673 326 7699 327 7723 328 7741 329 7789 330 7793 331 7829 332 7841 333 7853 334 7867 335 7879 336 7907 337 7919 338 7933 339 7949 340 8009 341 8011 342 8053 343 8087 344 8089 345 8101 346 8167 347 8179 348 8191 349 8209 350 8219 351 8231 352 8243 353 8269 354 8287 355 8297 356 8387 357 8443 358 8521 359 8543 360 8573 361 8581 362 8599 363 8609 364 8647 365 8677 366 8699 367 8713 368 8737 369 8803 370 8807 371 8867 372 8893 373 8933 374 8963 375 8971 376 8999 377 9011 378 9041 379 9049 380 9067 381 9103 382 9127 383 9181 384 9257 385 9283 386 9311 387 9323 388 9337 389 9349 390 9413 391 9431 392 9439 393 9467 394 9479 395 9491 396 9587 397 9613 398 9623 399 9649 400 9661 401 9739 402 9743 403 9769 404 9791 405 9803 406 9817 407 9829 408 9857 409 9883 410 9907 411 9973 412 10037 413 10039 414 10091 415 10103 416 10133 417 10141 418 10159 419 10169 420 10181 421 10193 422 10211 423 10247 424 10259 425 10271 426 10273 427 10289 428 10337 429 10427 430 10429 431 10453 432 10531 433 10559 434 10597 435 10601 436 10627 437 10663 438 10687 439 10739 440 10753 441 10831 442 10861 443 10883 444 10909 445 10939 446 10949 447 10973 448 10987 449 11027 450 11069 451 11117 452 11131 453 11173 454 11251 455 11261 456 11273 457 11287 458 11299 459 11311 460 11329 461 11351 462 11443 463 11467 464 11519 465 11597 466 11677 467 11689 468 11701 469 11719 470 11779 471 11807 472 11831 473 11833 474 11897 475 11909 476 11923 477 11927 478 11953 479 11987 480 12041 481 12109 482 12119 483 12143 484 12157 485 12161 486 12197 487 12239 488 12301 489 12343 490 12377 491 12379 492 12391 493 12421 494 12457 495 12473 496 12547 497 12577 498 12611 499 12613 500 12637 501 12689 502 12703 503 12743 504 12781 505 12821 506 12889 507 12899 508 12911 509 12923 510 12941 511 12967 512 13001 513 13003 514 13093 515 13159 516 13171 517 13183 518 13249 519 13313 520 13327 521 13331 522 13339 523 13367 524 13417 525 13457 526 13469 527 13487 528 13513 529 13523 530 13591 531 13613 532 13627 533 13669 534 13679 535 13691 536 13721 537 13729 538 13757 539 13781 540 13799 541 13807 542 13859 543 13873 544 13877 545 13903 546 13913 547 13963 548 14029 549 14033 550 14081 551 14107 552 14159 553 14173 554 14197 555 14249 556 14251 557 14293 558 14303 559 14327 560 14341 561 14407 562 14419 563 14423 564 14431 565 14449 566 14537 567 14549 568 14561 569 14563 570 14627 571 14639 572 14653 573 14657 574 14683 575 14717 576 14731 577 14771 578 14783 579 14797 580 14813 581 14821 582 14887 583 14891 584 14939 585 14951 586 14969 587 15017 588 15031 589 15073 590 15083 591 15107 592 15121 593 15161 594 15173 595 15187 596 15199 597 15263 598 15277 599 15289 600 15307 601 15329 602 15359 603 15473 604 15497 605 15511 606 15541 607 15551 608 15601 609 15619 610 15629 611 15641 612 15667 613 15671 614 15679 615 15731 616 15733 617 15749 618 15797 619 15809 620 15823 621 15887 622 15889 623 15901 624 15913 625 15991 626 16057 627 16061 628 16069 629 16087 630 16097 631 16139 632 16187 633 16217 634 16253 635 16369 636 16381 637 16421 638 16433 639 16447 640 16451 641 16477 642 16487 643 16529 644 16603 645 16607 646 16633 647 16693 648 16747 649 16759 650 16763 651 16811 652 16823 653 16889 654 16901 655 16903 656 16927 657 16979 658 16981 659 16993 660 17033 661 17123 662 17137 663 17189 664 17231 665 17239 666 17257 667 17291 668 17293 669 17317 670 17383 671 17387 672 17449 673 17491 674 17539 675 17551 676 17569 677 17579 678 17657 679 17669 680 17681 681 17683 682 17707 683 17747 684 17761 685 17837 686 17839 687 17851 688 17863 689 17881 690 17891 691 17903 692 17929 693 17959 694 17981 695 18047 696 18059 697 18089 698 18097 699 18149 700 18229 701 18253 702 18307 703 18371 704 18397 705 18401 706 18427 707 18461 708 18539 709 18541 710 18553 711 18583 712 18593 713 18617 714 18661 715 18671 716 18713 717 18749 718 18773 719 18787 720 18839 721 18869 722 18917 723 18947 724 18973 725 19009 726 19051 727 19073 728 19087 729 19139 730 19163 731 19181 732 19207 733 19259 734 19267 735 19319 736 19333 737 19373 738 19423 739 19441 740 19463 741 19477 742 19489 743 19501 744 19541 745 19553 746 19571 747 19597 748 19697 749 19709 750 19727 751 19753 752 19763 753 19801 754 19813 755 19841 756 19853 757 19867 758 19891 759 19919 760 19961 761 19997 762 20021 763 20023 764 20047 765 20101 766 20113 767 20117 768 20143 769 20177 770 20231 771 20269 772 20333 773 20347 774 20359 775 20399 776 20411 777 20477 778 20507 779 20533 780 20543 781 20593 782 20611 783 20663 784 20749 785 20789 786 20879 787 20897 788 20959 789 20983 790 21001 791 21011 792 21023 793 21061 794 21089 795 21101 796 21139 797 21157 798 21179 799 21191 800 21193 801 21269 802 21283 803 21313 804 21323 805 21347 806 21391 807 21401 808 21491 809 21503 810 21517 811 21521 812 21529 813 21557 814 21569 815 21599 816 21647 817 21661 818 21673 819 21713 820 21737 821 21739 822 21751 823 21803 824 21817 825 21841 826 21859 827 21881 828 21893 829 21911 830 21937 831 21997 832 22037 833 22051 834 22063 835 22067 836 22093 837 22129 838 22153 839 22171 840 22193 841 22259 842 22271 843 22283 844 22349 845 22441 846 22453 847 22483 848 22531 849 22543 850 22571 851 22613 852 22621 853 22639 854 22691 855 22699 856 22717 857 22727 858 22739 859 22751 860 22769 861 22777 862 22817 863 22907 864 22921 865 22961 866 22973 867 23003 868 23011 869 23029 870 23039 871 23063 872 23081 873 23117 874 23143 875 23159 876 23167 877 23297 878 23311 879 23497 880 23531 881 23549 882 23557 883 23609 884 23623 885 23627 886 23663 887 23687 888 23689 889 23741 890 23753 891 23767 892 23819 893 23831 894 23857 895 23869 896 23887 897 23909 898 24001 899 24043 900 24077 901 24091 902 24103 903 24121 904 24169 905 24181 906 24247 907 24251 908 24329 909 24337 910 24391 911 24407 912 24443 913 24469 914 24481 915 24533 916 24547 917 24571 918 24611 919 24623 920 24677 921 24767 922 24781 923 24793 924 24859 925 24923 926 24953 927 24979 928 24989 929 25013 930 25031 931 25057 932 25117 933 25169 934 25171 935 25183 936 25247 937 25261 938 25301 939 25339 940 25343 941 25391 942 25447 943 25457 944 25469 945 25561 946 25577 947 25603 948 25639 949 25703 950 25717 951 25733 952 25741 953 25759 954 25793 955 25819 956 25847 957 25873 958 25889 959 25951 960 26003 961 26029 962 26041 963 26053 964 26107 965 26119 966 26171 967 26183 968 26209 969 26227 970 26237 971 26249 972 26261 973 26263 974 26339 975 26357 976 26393 977 26417 978 26431 979 26497 980 26513 981 26539 982 26561 983 26573 984 26591 985 26627 986 26669 987 26717 988 26729 989 26731 990 26783 991 26821 992 26833 993 26861 994 26903 995 26951 996 26981 997 27017 998 27043 999 27059 1000 27067