1 2 2 3 3 41 4 59 5 79 6 97 7 101 8 139 9 173 10 191 11 193 12 211 13 229 14 269 15 307 16 367 17 383 18 401 19 419 20 421 21 439 22 443 23 457 24 557 25 571 26 647 27 709 28 743 29 761 30 823 31 839 32 857 33 877 34 937 35 953 36 971 37 991 38 1009 39 1013 40 1051 41 1103 42 1123 43 1181 44 1217 45 1237 46 1279 47 1409 48 1427 49 1447 50 1483 51 1523 52 1559 53 1579 54 1583 55 1597 56 1621 57 1637 58 1693 59 1697 60 1787 61 1789 62 1811 63 1901 64 1979 65 1997 66 2017 67 2039 68 2053 69 2111 70 2129 71 2131 72 2153 73 2207 74 2243 75 2267 76 2281 77 2339 78 2357 79 2377 80 2381 81 2473 82 2549 83 2609 84 2647 85 2663 86 2699 87 2719 88 2777 89 2833 90 2837 91 2851 92 2909 93 2927 94 3023 95 3041 96 3061 97 3079 98 3119 99 3137 100 3217 101 3251 102 3271 103 3307 104 3331 105 3347 106 3407 107 3461 108 3499 109 3517 110 3559 111 3593 112 3613 113 3631 114 3673 115 3727 116 3803 117 3821 118 3863 119 3877 120 3917 121 4049 122 4091 123 4129 124 4201 125 4219 126 4243 127 4259 128 4297 129 4357 130 4373 131 4391 132 4409 133 4447 134 4523 135 4547 136 4561 137 4637 138 4639 139 4657 140 4733 141 4751 142 4789 143 4813 144 4889 145 4903 146 4943 147 4999 148 5003 149 5113 150 5171 151 5189 152 5209 153 5227 154 5231 155 5303 156 5323 157 5399 158 5417 159 5437 160 5531 161 5569 162 5573 163 5683 164 5701 165 5741 166 5779 167 5801 168 5839 169 5953 170 5987 171 6007 172 6029 173 6043 174 6067 175 6101 176 6121 177 6143 178 6197 179 6257 180 6271 181 6311 182 6329 183 6367 184 6481 185 6577 186 6599 187 6637 188 6653 189 6689 190 6691 191 6709 192 6803 193 6823 194 6827 195 6841 196 6899 197 6917 198 7013 199 7069 200 7109 201 7127 202 7207 203 7283 204 7297 205 7321 206 7393 207 7411 208 7451 209 7487 210 7489 211 7507 212 7549 213 7583 214 7603 215 7621 216 7639 217 7717 218 7753 219 7793 220 7829 221 7853 222 7867 223 7907 224 7963 225 8039 226 8059 227 8081 228 8171 229 8191 230 8209 231 8233 232 8287 233 8363 234 8419 235 8423 236 8461 237 8513 238 8537 239 8609 240 8627 241 8629 242 8647 243 8689 244 8741 245 8761 246 8779 247 8803 248 8819 249 8837 250 8893 251 8933 252 8951 253 8969 254 8971 255 9007 256 9103 257 9161 258 9199 259 9221 260 9293 261 9311 262 9349 263 9463 264 9521 265 9539 266 9601 267 9677 268 9749 269 9767 270 9769 271 9787 272 9791 273 9829 274 9883 275 9901 276 10091 277 10111 278 10133 279 10223 280 10243 281 10247 282 10301 283 10337 284 10357 285 10399 286 10433 287 10453 288 10513 289 10529 290 10567 291 10589 292 10627 293 10831 294 10889 295 10909 296 11003 297 11059 298 11083 299 11117 300 11159 301 11173 302 11197 303 11213 304 11251 305 11273 306 11287 307 11311 308 11383 309 11497 310 11593 311 11743 312 11783 313 11801 314 11821 315 11839 316 11897 317 11933 318 11953 319 11971 320 12011 321 12049 322 12071 323 12109 324 12143 325 12161 326 12163 327 12239 328 12277 329 12391 330 12409 331 12413 332 12451 333 12503 334 12527 335 12541 336 12619 337 12637 338 12641 339 12713 340 12809 341 12907 342 12923 343 12941 344 12959 345 12979 346 12983 347 13037 348 13093 349 13151 350 13187 351 13249 352 13339 353 13397 354 13417 355 13477 356 13553 357 13567 358 13591 359 13681 360 13721 361 13757 362 13759 363 13781 364 13873 365 13933 366 13967 367 14009 368 14081 369 14177 370 14251 371 14327 372 14347 373 14389 374 14423 375 14461 376 14479 377 14503 378 14519 379 14537 380 14557 381 14593 382 14633 383 14669 384 14731 385 14747 386 14783 387 14821 388 14879 389 14897 390 15013 391 15031 392 15073 393 15107 394 15149 395 15187 396 15241 397 15259 398 15263 399 15277 400 15373 401 15377 402 15391 403 15467 404 15581 405 15583 406 15601 407 15619 408 15643 409 15733 410 15773 411 15791 412 15809 413 15887 414 15923 415 16001 416 16057 417 16061 418 16189 419 16229 420 16267 421 16361 422 16381 423 16417 424 16493 425 16607 426 16631 427 16703 428 16741 429 16759 430 16931 431 16987 432 17011 433 17027 434 17159 435 17239 436 17291 437 17293 438 17387 439 17443 440 17467 441 17483 442 17519 443 17539 444 17581 445 17597 446 17657 447 17729 448 17747 449 17749 450 17863 451 17881 452 17923 453 17939 454 17957 455 17977 456 18013 457 18089 458 18127 459 18223 460 18341 461 18379 462 18413 463 18433 464 18451 465 18493 466 18583 467 18661 468 18679 469 18773 470 18793 471 18797 472 18869 473 18911 474 19001 475 19079 476 19139 477 19211 478 19231 479 19249 480 19267 481 19381 482 19421 483 19457 484 19477 485 19553 486 19571 487 19609 488 19687 489 19709 490 19763 491 19801 492 19819 493 19861 494 19913 495 19937 496 19991 497 20029 498 20047 499 20051 500 20089 501 20123 502 20143 503 20161 504 20219 505 20333 506 20369 507 20389 508 20393 509 20407 510 20431 511 20483 512 20507 513 20521 514 20599 515 20693 516 20731 517 20749 518 20773 519 20789 520 20807 521 20849 522 20887 523 20903 524 20921 525 20939 526 20959 527 20963 528 21001 529 21017 530 21149 531 21169 532 21187 533 21191 534 21283 535 21319 536 21377 537 21397 538 21419 539 21433 540 21491 541 21529 542 21587 543 21647 544 21661 545 21701 546 21737 547 21739 548 21757 549 21799 550 21851 551 21871 552 21929 553 22003 554 22027 555 22079 556 22157 557 22193 558 22271 559 22307 560 22369 561 22441 562 22483 563 22573 564 22613 565 22651 566 22669 567 22727 568 22783 569 22787 570 22859 571 22877 572 22901 573 22973 574 22993 575 23011 576 23029 577 23053 578 23087 579 23143 580 23167 581 23201 582 23297 583 23333 584 23357 585 23371 586 23447 587 23509 588 23561 589 23563 590 23581 591 23599 592 23623 593 23677 594 23753 595 23789 596 23813 597 23827 598 23981 599 24019 600 24113 601 24133 602 24151 603 24169 604 24247 605 24359 606 24379 607 24421 608 24473 609 24551 610 24611 611 24683 612 24763 613 24877 614 24953 615 24967 616 25121 617 25219 618 25253 619 25309 620 25349 621 25367 622 25409 623 25423 624 25447 625 25463 626 25523 627 25537 628 25561 629 25577 630 25633 631 25747 632 25841 633 25903 634 25919 635 26017 636 26107 637 26183 638 26203 639 26261 640 26297 641 26317 642 26321 643 26393 644 26431 645 26449 646 26489 647 26641 648 26701 649 26717 650 26777 651 26849 652 26891 653 26981 654 27043 655 27059 656 27077 657 27191 658 27211 659 27271 660 27361 661 27437 662 27457 663 27551 664 27647 665 27689 666 27743 667 27779 668 27799 669 27803 670 27817 671 27893 672 27917 673 28027 674 28031 675 28069 676 28123 677 28183 678 28297 679 28349 680 28351 681 28387 682 28411 683 28463 684 28541 685 28559 686 28579 687 28597 688 28711 689 28729 690 28753 691 28807 692 28843 693 28867 694 28901 695 28921 696 29033 697 29129 698 29147 699 29167 700 29209 701 29243 702 29339 703 29399 704 29437 705 29453 706 29527 707 29567 708 29641 709 29717 710 29741 711 29833 712 29851 713 29927 714 29947 715 29983 716 30059 717 30097 718 30137 719 30197 720 30211 721 30269 722 30307 723 30403 724 30497 725 30517 726 30539 727 30553 728 30577 729 30593 730 30631 731 30649 732 30707 733 30763 734 30781 735 30839 736 30859 737 30881 738 30971 739 31033 740 31123 741 31147 742 31181 743 31219 744 31223 745 31237 746 31277 747 31333 748 31337 749 31391 750 31489 751 31541 752 31543 753 31657 754 31751 755 31769 756 31771 757 31793 758 31847 759 31883 760 31907 761 32059 762 32173 763 32189 764 32303 765 32321 766 32341 767 32359 768 32363 769 32377 770 32401 771 32491 772 32531 773 32569 774 32587 775 32719 776 32797 777 32833 778 32909 779 32911 780 32933 781 32971 782 32987 783 33023 784 33119 785 33161 786 33199 787 33289 788 33329 789 33347 790 33403 791 33427 792 33461 793 33479 794 33503 795 33613 796 33617 797 33769 798 33937 799 33997 800 34031 801 34127 802 34183 803 34259 804 34297 805 34301 806 34429 807 34469 808 34487 809 34543 810 34583 811 34757 812 34847 813 34849 814 34871 815 34961 816 34963 817 34981 818 35023 819 35099 820 35153 821 35171 822 35227 823 35251 824 35267 825 35323 826 35327 827 35381 828 35419 829 35437 830 35531 831 35533 832 35569 833 35593 834 35759 835 35797 836 35837 837 35897 838 35911 839 35951 840 35969 841 36007 842 36011 843 36083 844 36217 845 36277 846 36293 847 36353 848 36467 849 36559 850 36653 851 36671 852 36691 853 36709 854 36749 855 36767 856 36787 857 36809 858 36847 859 36899 860 36901 861 36919 862 36923 863 37013 864 37189 865 37223 866 37243 867 37337 868 37357 869 37379 870 37489 871 37493 872 37507 873 37547 874 37607 875 37699 876 37717 877 37811 878 37813 879 37831 880 37889 881 37907 882 37963 883 37987 884 38039 885 38153 886 38177 887 38231 888 38287 889 38329 890 38459 891 38557 892 38609 893 38611 894 38629 895 38671 896 38723 897 38747 898 38839 899 38861 900 38933 901 38953 902 38971 903 39047 904 39089 905 39103 906 39161 907 39181 908 39199 909 39217 910 39241 911 39293 912 39313 913 39317 914 39371 915 39409 916 39503 917 39521 918 39541 919 39659 920 39749 921 39769 922 39827 923 39863 924 39883 925 39887 926 39901 927 39979 928 40039 929 40093 930 40111 931 40129 932 40153 933 40169 934 40283 935 40343 936 40357 937 40433 938 40471 939 40529 940 40609 941 40699 942 40739 943 40813 944 40853 945 40927 946 41023 947 41081 948 41117 949 41141 950 41179 951 41213 952 41231 953 41233 954 41269 955 41479 956 41521 957 41593 958 41597 959 41611 960 41651 961 41669 962 41687 963 41801 964 41863 965 41879 966 41897 967 41953 968 42181 969 42221 970 42239 971 42257 972 42281 973 42373 974 42391 975 42409 976 42433 977 42467 978 42487 979 42509 980 42677 981 42737 982 42751 983 42829 984 42923 985 42943 986 42961 987 42979 988 43003 989 43019 990 43037 991 43093 992 43117 993 43133 994 43151 995 43189 996 43207 997 43283 998 43321 999 43397 1000 43399