1 2 2 5 3 19 4 23 5 53 6 73 7 89 8 107 9 157 10 191 11 193 12 223 13 227 14 257 15 277 16 293 17 311 18 359 19 379 20 397 21 431 22 461 23 463 24 499 25 563 26 599 27 601 28 617 29 631 30 701 31 719 32 733 33 769 34 787 35 821 36 839 37 907 38 937 39 941 40 971 41 991 42 1009 43 1039 44 1093 45 1109 46 1213 47 1229 48 1277 49 1279 50 1297 51 1381 52 1399 53 1433 54 1447 55 1451 56 1481 57 1483 58 1549 59 1553 60 1583 61 1619 62 1621 63 1637 64 1721 65 1723 66 1753 67 1787 68 1789 69 1823 70 1889 71 1993 72 2011 73 2027 74 2029 75 2063 76 2113 77 2129 78 2131 79 2161 80 2267 81 2297 82 2333 83 2351 84 2399 85 2437 86 2467 87 2503 88 2521 89 2539 90 2657 91 2671 92 2707 93 2741 94 2777 95 2843 96 2861 97 2879 98 2909 99 2963 100 3011 101 3049 102 3079 103 3083 104 3167 105 3181 106 3217 107 3251 108 3253 109 3319 110 3371 111 3389 112 3457 113 3491 114 3541 115 3557 116 3559 117 3593 118 3623 119 3643 120 3659 121 3677 122 3691 123 3727 124 3761 125 3779 126 3793 127 3797 128 3847 129 3863 130 3881 131 3929 132 3931 133 3967 134 4001 135 4051 136 4099 137 4133 138 4153 139 4201 140 4271 141 4273 142 4289 143 4337 144 4339 145 4357 146 4373 147 4391 148 4409 149 4441 150 4493 151 4507 152 4561 153 4643 154 4663 155 4679 156 4783 157 4799 158 4813 159 4817 160 4919 161 4951 162 4969 163 4987 164 5003 165 5021 166 5051 167 5087 168 5119 169 5153 170 5189 171 5309 172 5323 173 5393 174 5479 175 5527 176 5531 177 5563 178 5581 179 5683 180 5701 181 5717 182 5801 183 5867 184 5869 185 5903 186 5939 187 6007 188 6037 189 6073 190 6091 191 6143 192 6173 193 6211 194 6277 195 6311 196 6329 197 6343 198 6379 199 6397 200 6449 201 6481 202 6547 203 6551 204 6581 205 6619 206 6653 207 6703 208 6719 209 6737 210 6823 211 6857 212 6907 213 6959 214 6991 215 7027 216 7043 217 7057 218 7127 219 7129 220 7159 221 7193 222 7213 223 7229 224 7247 225 7297 226 7331 227 7333 228 7349 229 7417 230 7433 231 7451 232 7499 233 7537 234 7603 235 7621 236 7639 237 7669 238 7673 239 7703 240 7723 241 7741 242 7757 243 7841 244 7873 245 7877 246 7907 247 7927 248 8009 249 8011 250 8081 251 8111 252 8147 253 8179 254 8233 255 8317 256 8353 257 8369 258 8387 259 8419 260 8521 261 8539 262 8573 263 8623 264 8641 265 8689 266 8693 267 8761 268 8861 269 8863 270 8893 271 8929 272 8963 273 8999 274 9029 275 9049 276 9067 277 9133 278 9151 279 9199 280 9203 281 9337 282 9371 283 9403 284 9437 285 9439 286 9473 287 9491 288 9539 289 9643 290 9661 291 9677 292 9679 293 9743 294 9781 295 9811 296 9883 297 9949 298 9967 299 10069 300 10103 301 10151 302 10223 303 10253 304 10273 305 10289 306 10321 307 10357 308 10391 309 10427 310 10457 311 10459 312 10477 313 10529 314 10559 315 10597 316 10613 317 10627 318 10631 319 10663 320 10729 321 10733 322 10799 323 10831 324 10867 325 10903 326 10937 327 10987 328 11003 329 11069 330 11071 331 11171 332 11173 333 11239 334 11243 335 11273 336 11311 337 11411 338 11443 339 11447 340 11497 341 11549 342 11579 343 11617 344 11633 345 11681 346 11701 347 11717 348 11719 349 11783 350 11821 351 11887 352 11923 353 11939 354 11953 355 11987 356 12007 357 12041 358 12109 359 12143 360 12157 361 12161 362 12211 363 12227 364 12263 365 12329 366 12347 367 12433 368 12497 369 12517 370 12569 371 12601 372 12619 373 12637 374 12653 375 12671 376 12703 377 12721 378 12739 379 12823 380 12841 381 12907 382 12941 383 12959 384 12973 385 13007 386 13009 387 13043 388 13109 389 13147 390 13163 391 13177 392 13249 393 13313 394 13367 395 13381 396 13417 397 13451 398 13469 399 13487 400 13537 401 13553 402 13619 403 13687 404 13691 405 13721 406 13723 407 13757 408 13759 409 13789 410 13859 411 13877 412 13963 413 13997 414 14029 415 14081 416 14149 417 14197 418 14251 419 14303 420 14369 421 14387 422 14401 423 14437 424 14489 425 14503 426 14537 427 14557 428 14591 429 14639 430 14741 431 14779 432 14813 433 14843 434 14879 435 14897 436 14947 437 14983 438 15013 439 15017 440 15083 441 15101 442 15149 443 15187 444 15217 445 15271 446 15287 447 15289 448 15319 449 15373 450 15391 451 15493 452 15527 453 15559 454 15629 455 15661 456 15679 457 15727 458 15731 459 15761 460 15797 461 15901 462 16001 463 16033 464 16067 465 16069 466 16087 467 16103 468 16139 469 16189 470 16223 471 16273 472 16339 473 16411 474 16427 475 16477 476 16529 477 16547 478 16631 479 16649 480 16699 481 16747 482 16883 483 16903 484 16921 485 16937 486 16987 487 17021 488 17053 489 17107 490 17123 491 17159 492 17189 493 17191 494 17209 495 17257 496 17291 497 17293 498 17327 499 17359 500 17393 501 17431 502 17497 503 17597 504 17599 505 17669 506 17737 507 17837 508 17839 509 17903 510 17923 511 17939 512 17957 513 17971 514 18041 515 18043 516 18059 517 18077 518 18127 519 18143 520 18211 521 18229 522 18311 523 18313 524 18379 525 18413 526 18433 527 18451 528 18481 529 18517 530 18553 531 18583 532 18587 533 18617 534 18637 535 18671 536 18719 537 18757 538 18773 539 18787 540 18859 541 18959 542 19079 543 19163 544 19181 545 19231 546 19249 547 19267 548 19301 549 19333 550 19403 551 19433 552 19469 553 19471 554 19501 555 19571 556 19603 557 19709 558 19739 559 19759 560 19777 561 19793 562 19841 563 19843 564 19861 565 19913 566 19963 567 19979 568 19997 569 20011 570 20047 571 20113 572 20117 573 20147 574 20149 575 20183 576 20201 577 20219 578 20249 579 20269 580 20287 581 20353 582 20389 583 20507 584 20521 585 20593 586 20627 587 20693 588 20759 589 20897 590 20899 591 20929 592 20963 593 20983 594 21001 595 21017 596 21031 597 21067 598 21101 599 21169 600 21187 601 21221 602 21269 603 21323 604 21341 605 21391 606 21407 607 21493 608 21577 609 21611 610 21613 611 21647 612 21713 613 21799 614 21817 615 21851 616 21881 617 22003 618 22037 619 22051 620 22123 621 22153 622 22157 623 22189 624 22259 625 22291 626 22343 627 22391 628 22531 629 22697 630 22699 631 22717 632 22751 633 22769 634 22853 635 22871 636 22901 637 22921 638 22937 639 22973 640 23003 641 23039 642 23041 643 23057 644 23071 645 23143 646 23159 647 23173 648 23209 649 23227 650 23279 651 23311 652 23431 653 23447 654 23549 655 23567 656 23581 657 23669 658 23687 659 23719 660 23753 661 23789 662 23819 663 23857 664 23873 665 23887 666 23957 667 23993 668 24023 669 24043 670 24061 671 24077 672 24091 673 24179 674 24197 675 24229 676 24247 677 24281 678 24329 679 24469 680 24499 681 24533 682 24571 683 24671 684 24809 685 24841 686 24859 687 24877 688 24907 689 24943 690 24977 691 24979 692 25013 693 25097 694 25111 695 25147 696 25183 697 25247 698 25301 699 25349 700 25453 701 25471 702 25523 703 25589 704 25621 705 25657 706 25693 707 25759 708 25793 709 25913 710 25931 711 25981 712 25997 713 25999 714 26029 715 26083 716 26099 717 26203 718 26237 719 26267 720 26321 721 26339 722 26371 723 26407 724 26423 725 26437 726 26539 727 26573 728 26627 729 26641 730 26711 731 26713 732 26729 733 26777 734 26813 735 26849 736 26879 737 26881 738 26947 739 26951 740 26981 741 27017 742 27103 743 27239 744 27253 745 27409 746 27427 747 27457 748 27527 749 27529 750 27631 751 27647 752 27697 753 27733 754 27749 755 27763 756 27767 757 27799 758 27817 759 27851 760 27901 761 27919 762 27953 763 27967 764 28001 765 28069 766 28123 767 28277 768 28307 769 28309 770 28409 771 28411 772 28429 773 28447 774 28463 775 28477 776 28513 777 28547 778 28549 779 28579 780 28649 781 28751 782 28753 783 28817 784 28837 785 28871 786 28921 787 29021 788 29023 789 29059 790 29123 791 29191 792 29297 793 29327 794 29347 795 29363 796 29399 797 29429 798 29483 799 29501 800 29531 801 29567 802 29569 803 29599 804 29633 805 29669 806 29671 807 29789 808 29803 809 29837 810 29873 811 29959 812 30011 813 30109 814 30113 815 30181 816 30197 817 30211 818 30313 819 30347 820 30367 821 30449 822 30469 823 30517 824 30553 825 30689 826 30707 827 30757 828 30809 829 30859 830 30893 831 30911 832 31013 833 31063 834 31081 835 31183 836 31231 837 31267 838 31319 839 31333 840 31337 841 31387 842 31469 843 31489 844 31541 845 31573 846 31607 847 31643 848 31727 849 31741 850 31847 851 31981 852 32051 853 32083 854 32117 855 32119 856 32183 857 32203 858 32237 859 32251 860 32321 861 32323 862 32353 863 32423 864 32441 865 32491 866 32561 867 32611 868 32693 869 32713 870 32797 871 32831 872 32833 873 32917 874 32933 875 32969 876 32999 877 33037 878 33053 879 33071 880 33203 881 33223 882 33343 883 33359 884 33377 885 33409 886 33427 887 33461 888 33479 889 33529 890 33547 891 33563 892 33577 893 33581 894 33613 895 33647 896 33679 897 33713 898 33749 899 33751 900 33767 901 33851 902 33937 903 34019 904 34039 905 34057 906 34123 907 34141 908 34157 909 34159 910 34259 911 34261 912 34327 913 34361 914 34429 915 34499 916 34549 917 34583 918 34631 919 34651 920 34667 921 34703 922 34871 923 34939 924 35059 925 35107 926 35111 927 35141 928 35279 929 35281 930 35311 931 35381 932 35447 933 35449 934 35569 935 35603 936 35617 937 35671 938 35753 939 35923 940 35977 941 35993 942 36011 943 36061 944 36097 945 36131 946 36161 947 36229 948 36263 949 36299 950 36433 951 36467 952 36469 953 36571 954 36607 955 36637 956 36671 957 36691 958 36709 959 36739 960 36793 961 36809 962 36877 963 36913 964 36929 965 36943 966 36947 967 36979 968 36997 969 37013 970 37049 971 37117 972 37181 973 37201 974 37217 975 37253 976 37321 977 37337 978 37423 979 37489 980 37507 981 37589 982 37591 983 37643 984 37657 985 37691 986 37693 987 37813 988 37831 989 37847 990 37861 991 37897 992 37963 993 37967 994 37997 995 38069 996 38119 997 38153 998 38167 999 38201 1000 38237