1 7 2 17 3 31 4 43 5 79 6 89 7 113 8 127 9 137 10 199 11 223 12 233 13 257 14 281 15 283 16 331 17 353 18 401 19 449 20 463 21 487 22 521 23 569 24 571 25 593 26 607 27 617 28 631 29 641 30 691 31 739 32 751 33 809 34 811 35 823 36 857 37 881 38 929 39 953 40 977 41 1013 42 1039 43 1049 44 1063 45 1087 46 1097 47 1193 48 1217 49 1231 50 1279 51 1327 52 1361 53 1409 54 1423 55 1433 56 1447 57 1459 58 1481 59 1553 60 1567 61 1579 62 1601 63 1613 64 1627 65 1663 66 1697 67 1699 68 1709 69 1721 70 1723 71 1831 72 1889 73 1913 74 1951 75 1999 76 2011 77 2081 78 2129 79 2143 80 2153 81 2239 82 2273 83 2311 84 2347 85 2381 86 2393 87 2417 88 2503 89 2609 90 2633 91 2647 92 2657 93 2719 94 2729 95 2731 96 2753 97 2767 98 2777 99 2801 100 2897 101 2969 102 3041 103 3089 104 3137 105 3163 106 3209 107 3257 108 3259 109 3271 110 3329 111 3331 112 3389 113 3391 114 3449 115 3463 116 3559 117 3583 118 3593 119 3617 120 3727 121 3761 122 3821 123 3823 124 3833 125 3919 126 3929 127 3943 128 4001 129 4027 130 4049 131 4073 132 4159 133 4217 134 4231 135 4241 136 4289 137 4327 138 4337 139 4409 140 4421 141 4423 142 4447 143 4457 144 4481 145 4519 146 4567 147 4639 148 4649 149 4651 150 4663 151 4673 152 4759 153 4793 154 4817 155 4831 156 4889 157 4903 158 4937 159 4999 160 5009 161 5021 162 5023 163 5081 164 5119 165 5237 166 5273 167 5297 168 5347 169 5381 170 5393 171 5407 172 5417 173 5419 174 5431 175 5441 176 5479 177 5503 178 5647 179 5657 180 5669 181 5801 182 5849 183 5861 184 5897 185 5981 186 6007 187 6089 188 6113 189 6151 190 6163 191 6199 192 6221 193 6257 194 6329 195 6343 196 6353 197 6367 198 6427 199 6449 200 6451 201 6473 202 6569 203 6571 204 6607 205 6689 206 6737 207 6761 208 6823 209 6833 210 6857 211 6871 212 6977 213 7001 214 7039 215 7121 216 7159 217 7193 218 7207 219 7433 220 7457 221 7529 222 7577 223 7649 224 7673 225 7699 226 7723 227 7759 228 7793 229 7817 230 7867 231 7879 232 7927 233 7937 234 8009 235 8059 236 8081 237 8167 238 8263 239 8273 240 8287 241 8297 242 8311 243 8369 244 8419 245 8431 246 8537 247 8599 248 8609 249 8623 250 8647 251 8719 252 8753 253 8839 254 8849 255 8863 256 8887 257 8969 258 9007 259 9041 260 9043 261 9067 262 9091 263 9127 264 9137 265 9151 266 9161 267 9187 268 9199 269 9209 270 9257 271 9281 272 9319 273 9377 274 9391 275 9403 276 9413 277 9461 278 9463 279 9473 280 9497 281 9511 282 9521 283 9631 284 9679 285 9689 286 9739 287 9787 288 9811 289 9833 290 9871 291 9929 292 9967 293 10039 294 10061 295 10159 296 10169 297 10193 298 10289 299 10303 300 10313 301 10337 302 10433 303 10457 304 10529 305 10531 306 10601 307 10663 308 10711 309 10771 310 10889 311 10903 312 10937 313 10939 314 11047 315 11057 316 11071 317 11117 318 11119 319 11177 320 11239 321 11273 322 11287 323 11299 324 11311 325 11321 326 11369 327 11393 328 11489 329 11491 330 11503 331 11597 332 11633 333 11657 334 11681 335 11731 336 11743 337 11777 338 11801 339 11839 340 11863 341 11887 342 11897 343 11959 344 11969 345 12041 346 12101 347 12113 348 12161 349 12281 350 12329 351 12401 352 12451 353 12473 354 12487 355 12497 356 12511 357 12569 358 12641 359 12689 360 12703 361 12713 362 12809 363 12823 364 12893 365 12953 366 12967 367 13001 368 13049 369 13099 370 13159 371 13183 372 13217 373 13219 374 13241 375 13267 376 13313 377 13327 378 13337 379 13399 380 13457 381 13553 382 13567 383 13577 384 13591 385 13649 386 13687 387 13697 388 13721 389 13903 390 13913 391 13963 392 13999 393 14009 394 14033 395 14057 396 14081 397 14083 398 14143 399 14153 400 14177 401 14249 402 14251 403 14321 404 14347 405 14369 406 14431 407 14479 408 14489 409 14503 410 14537 411 14551 412 14563 413 14633 414 14657 415 14683 416 14753 417 14767 418 14779 419 14887 420 14897 421 14969 422 14983 423 15017 424 15031 425 15137 426 15161 427 15233 428 15307 429 15319 430 15329 431 15377 432 15439 433 15451 434 15473 435 15497 436 15511 437 15559 438 15569 439 15607 440 15641 441 15727 442 15737 443 15761 444 15809 445 15823 446 15881 447 16001 448 16073 449 16097 450 16183 451 16217 452 16231 453 16267 454 16361 455 16411 456 16433 457 16447 458 16519 459 16529 460 16553 461 16567 462 16649 463 16673 464 16699 465 16759 466 16879 467 16889 468 16903 469 16937 470 16987 471 17033 472 17047 473 17107 474 17117 475 17167 476 17191 477 17321 478 17359 479 17393 480 17417 481 17419 482 17431 483 17467 484 17489 485 17491 486 17539 487 17551 488 17609 489 17623 490 17657 491 17659 492 17681 493 17707 494 17729 495 17791 496 17911 497 17921 498 17971 499 18041 500 18089 501 18127 502 18223 503 18233 504 18329 505 18341 506 18353 507 18367 508 18379 509 18401 510 18439 511 18451 512 18521 513 18523 514 18583 515 18593 516 18617 517 18691 518 18713 519 18797 520 18919 521 19001 522 19073 523 19183 524 19267 525 19289 526 19421 527 19423 528 19433 529 19447 530 19457 531 19543 532 19553 533 19577 534 19697 535 19759 536 19793 537 19819 538 19841 539 19889 540 19913 541 19937 542 20021 543 20023 544 20047 545 20071 546 20129 547 20177 548 20249 549 20297 550 20333 551 20347 552 20369 553 20393 554 20431 555 20441 556 20479 557 20551 558 20563 559 20599 560 20681 561 20719 562 20753 563 20849 564 20873 565 20887 566 20897 567 20921 568 20947 569 20983 570 21017 571 21089 572 21149 573 21247 574 21377 575 21401 576 21487 577 21499 578 21521 579 21569 580 21617 581 21713 582 21727 583 21751 584 21881 585 21929 586 21977 587 21991 588 22027 589 22051 590 22073 591 22193 592 22279 593 22291 594 22409 595 22433 596 22447 597 22481 598 22541 599 22543 600 22567 601 22651 602 22697 603 22721 604 22769 605 22783 606 22807 607 22817 608 22937 609 22963 610 23059 611 23071 612 23081 613 23131 614 23167 615 23201 616 23203 617 23227 618 23297 619 23311 620 23321 621 23369 622 23417 623 23431 624 23537 625 23561 626 23599 627 23671 628 23743 629 23753 630 23767 631 23801 632 23873 633 23887 634 23981 635 23993 636 24113 637 24137 638 24223 639 24247 640 24281 641 24329 642 24391 643 24473 644 24593 645 24631 646 24847 647 24919 648 24953 649 24967 650 24977 651 25073 652 25087 653 25097 654 25111 655 25121 656 25169 657 25171 658 25301 659 25303 660 25339 661 25409 662 25423 663 25447 664 25457 665 25577 666 25601 667 25639 668 25673 669 25759 670 25793 671 25819 672 25841 673 25889 674 25913 675 25939 676 25951 677 26119 678 26153 679 26177 680 26203 681 26227 682 26249 683 26263 684 26297 685 26321 686 26347 687 26371 688 26393 689 26417 690 26431 691 26479 692 26489 693 26513 694 26561 695 26633 696 26647 697 26729 698 26731 699 26777 700 26801 701 26839 702 26849 703 26981 704 26993 705 27103 706 27127 707 27329 708 27367 709 27449 710 27487 711 27583 712 27617 713 27689 714 27691 715 27737 716 27739 717 27749 718 27751 719 27763 720 27809 721 27883 722 27919 723 27953 724 27967 725 28001 726 28087 727 28097 728 28111 729 28183 730 28219 731 28279 732 28409 733 28433 734 28447 735 28591 736 28649 737 28663 738 28697 739 28711 740 28759 741 28793 742 28817 743 28867 744 28879 745 28901 746 28927 747 28961 748 29009 749 29023 750 29033 751 29129 752 29153 753 29167 754 29201 755 29297 756 29311 757 29347 758 29527 759 29537 760 29611 761 29633 762 29753 763 29873 764 29921 765 29947 766 30089 767 30103 768 30113 769 30137 770 30161 771 30223 772 30259 773 30269 774 30271 775 30319 776 30391 777 30449 778 30497 779 30593 780 30631 781 30689 782 30703 783 30713 784 30727 785 30773 786 30809 787 30871 788 30881 789 30977 790 31063 791 31121 792 31123 793 31159 794 31183 795 31337 796 31541 797 31543 798 31601 799 31627 800 31649 801 31663 802 31687 803 31723 804 31793 805 31817 806 32009 807 32057 808 32119 809 32251 810 32297 811 32359 812 32429 813 32441 814 32503 815 32537 816 32609 817 32611 818 32621 819 32633 820 32647 821 32707 822 32719 823 32779 824 32801 825 32887 826 32911 827 32969 828 32983 829 32993 830 33091 831 33113 832 33151 833 33161 834 33199 835 33329 836 33331 837 33343 838 33353 839 33403 840 33461 841 33569 842 33617 843 33641 844 33679 845 33713 846 33797 847 33809 848 33857 849 33967 850 34039 851 34147 852 34159 853 34183 854 34217 855 34301 856 34313 857 34337 858 34351 859 34361 860 34457 861 34519 862 34591 863 34649 864 34673 865 34721 866 34807 867 34841 868 34913 869 34961 870 35081 871 35129 872 35153 873 35201 874 35251 875 35323 876 35381 877 35393 878 35527 879 35537 880 35671 881 35729 882 35753 883 35801 884 35863 885 35897 886 35969 887 35983 888 35993 889 36007 890 36017 891 36137 892 36151 893 36161 894 36187 895 36209 896 36353 897 36389 898 36473 899 36497 900 36607 901 36643 902 36713 903 36809 904 36833 905 36847 906 36857 907 36919 908 36929 909 36943 910 36979 911 37039 912 37087 913 37097 914 37123 915 37159 916 37171 917 37217 918 37313 919 37337 920 37339 921 37361 922 37363 923 37409 924 37447 925 37529 926 37567 927 37649 928 37663 929 37699 930 37747 931 37783 932 37831 933 37889 934 37951 935 38047 936 38083 937 38119 938 38153 939 38167 940 38177 941 38201 942 38273 943 38321 944 38393 945 38561 946 38609 947 38611 948 38729 949 38851 950 38873 951 38959 952 38993 953 39041 954 39079 955 39089 956 39113 957 39161 958 39209 959 39233 960 39343 961 39367 962 39439 963 39509 964 39511 965 39521 966 39569 967 39607 968 39631 969 39667 970 39727 971 39761 972 39799 973 39857 974 39883 975 39929 976 39953 977 39979 978 40063 979 40087 980 40099 981 40111 982 40169 983 40193 984 40231 985 40241 986 40289 987 40351 988 40361 989 40423 990 40471 991 40529 992 40543 993 40577 994 40697 995 40759 996 40819 997 40841 998 40903 999 40927 1000 40961