1 2 2 3 3 41 4 59 5 79 6 97 7 101 8 139 9 173 10 193 11 211 12 269 13 307 14 367 15 383 16 401 17 421 18 439 19 443 20 557 21 709 22 743 23 823 24 839 25 857 26 877 27 937 28 953 29 971 30 991 31 1009 32 1013 33 1051 34 1123 35 1181 36 1237 37 1279 38 1409 39 1427 40 1447 41 1523 42 1579 43 1583 44 1621 45 1637 46 1693 47 1697 48 1789 49 1811 50 1979 51 1997 52 2017 53 2039 54 2111 55 2131 56 2153 57 2207 58 2267 59 2339 60 2377 61 2381 62 2473 63 2549 64 2609 65 2647 66 2663 67 2719 68 2777 69 2833 70 2837 71 2909 72 3023 73 3061 74 3119 75 3137 76 3217 77 3251 78 3271 79 3331 80 3347 81 3407 82 3461 83 3499 84 3517 85 3559 86 3593 87 3613 88 3631 89 3673 90 3727 91 3803 92 3821 93 3863 94 3917 95 4049 96 4091 97 4129 98 4201 99 4243 100 4259 101 4297 102 4357 103 4373 104 4391 105 4547 106 4639 107 4657 108 4733 109 4813 110 4889 111 4943 112 4999 113 5003 114 5113 115 5171 116 5189 117 5209 118 5227 119 5231 120 5303 121 5323 122 5399 123 5417 124 5437 125 5531 126 5569 127 5573 128 5683 129 5741 130 5779 131 5801 132 5839 133 5953 134 5987 135 6007 136 6029 137 6067 138 6101 139 6121 140 6143 141 6197 142 6257 143 6311 144 6329 145 6367 146 6481 147 6577 148 6599 149 6637 150 6653 151 6691 152 6709 153 6823 154 6827 155 6899 156 7013 157 7109 158 7127 159 7207 160 7283 161 7321 162 7393 163 7451 164 7489 165 7507 166 7549 167 7583 168 7603 169 7621 170 7717 171 7793 172 7853 173 7907 174 7963 175 8039 176 8059 177 8081 178 8191 179 8233 180 8287 181 8363 182 8419 183 8423 184 8461 185 8537 186 8609 187 8629 188 8647 189 8689 190 8761 191 8803 192 8819 193 8837 194 8933 195 8951 196 8971 197 9103 198 9161 199 9199 200 9221 201 9293 202 9521 203 9601 204 9677 205 9749 206 9769 207 9787 208 9791 209 9829 210 9883 211 9901 212 10091 213 10111 214 10133 215 10243 216 10247 217 10301 218 10357 219 10399 220 10433 221 10453 222 10513 223 10529 224 10567 225 10589 226 10627 227 10889 228 10909 229 11003 230 11083 231 11117 232 11159 233 11197 234 11213 235 11251 236 11273 237 11311 238 11383 239 11497 240 11593 241 11783 242 11801 243 11821 244 11839 245 11897 246 11953 247 12011 248 12049 249 12071 250 12109 251 12143 252 12163 253 12239 254 12277 255 12391 256 12409 257 12413 258 12451 259 12527 260 12619 261 12637 262 12641 263 12713 264 12809 265 12907 266 12923 267 12941 268 12979 269 12983 270 13037 271 13093 272 13151 273 13249 274 13397 275 13417 276 13477 277 13553 278 13591 279 13721 280 13759 281 13781 282 13873 283 13933 284 13967 285 14009 286 14081 287 14177 288 14347 289 14389 290 14423 291 14461 292 14503 293 14519 294 14537 295 14557 296 14633 297 14731 298 14747 299 14879 300 15013 301 15031 302 15073 303 15107 304 15149 305 15187 306 15241 307 15259 308 15263 309 15373 310 15377 311 15583 312 15601 313 15643 314 15773 315 15791 316 15887 317 16001 318 16057 319 16061 320 16229 321 16267 322 16361 323 16381 324 16631 325 16703 326 16741 327 16931 328 17011 329 17027 330 17159 331 17239 332 17293 333 17387 334 17467 335 17483 336 17539 337 17581 338 17597 339 17657 340 17729 341 17749 342 17863 343 17881 344 17923 345 17939 346 17957 347 17977 348 18223 349 18341 350 18379 351 18413 352 18433 353 18451 354 18493 355 18661 356 18679 357 18793 358 18797 359 18869 360 18911 361 19079 362 19139 363 19211 364 19231 365 19249 366 19421 367 19477 368 19553 369 19687 370 19709 371 19763 372 19801 373 19819 374 19861 375 19937 376 19991 377 20029 378 20047 379 20051 380 20089 381 20123 382 20143 383 20161 384 20219 385 20333 386 20389 387 20393 388 20431 389 20507 390 20599 391 20693 392 20731 393 20773 394 20789 395 20807 396 20849 397 20887 398 20903 399 20921 400 20959 401 20963 402 21001 403 21017 404 21149 405 21169 406 21187 407 21191 408 21283 409 21377 410 21397 411 21419 412 21491 413 21529 414 21587 415 21647 416 21701 417 21739 418 21757 419 21799 420 21871 421 21929 422 22027 423 22157 424 22271 425 22369 426 22441 427 22483 428 22613 429 22651 430 22669 431 22727 432 22783 433 22787 434 22859 435 22901 436 22973 437 22993 438 23011 439 23053 440 23087 441 23167 442 23201 443 23297 444 23357 445 23509 446 23563 447 23581 448 23623 449 23677 450 23753 451 23813 452 23981 453 24019 454 24113 455 24133 456 24151 457 24247 458 24379 459 24421 460 24551 461 24611 462 24683 463 24763 464 24877 465 24953 466 25121 467 25219 468 25253 469 25349 470 25367 471 25409 472 25447 473 25463 474 25523 475 25561 476 25577 477 25633 478 25747 479 25903 480 25919 481 26017 482 26203 483 26261 484 26317 485 26321 486 26393 487 26431 488 26489 489 26641 490 26701 491 26717 492 26777 493 26849 494 26891 495 27043 496 27059 497 27077 498 27191 499 27211 500 27271 501 27457 502 27647 503 27689 504 27743 505 27799 506 27803 507 27917 508 28027 509 28031 510 28069 511 28123 512 28183 513 28297 514 28351 515 28411 516 28541 517 28559 518 28579 519 28597 520 28711 521 28753 522 28807 523 28867 524 28901 525 28921 526 29129 527 29167 528 29209 529 29243 530 29339 531 29399 532 29437 533 29453 534 29567 535 29741 536 29833 537 29851 538 29927 539 29947 540 30137 541 30197 542 30269 543 30307 544 30403 545 30497 546 30517 547 30539 548 30577 549 30593 550 30631 551 30649 552 30707 553 30763 554 30839 555 30859 556 30881 557 31033 558 31147 559 31181 560 31219 561 31223 562 31277 563 31333 564 31337 565 31391 566 31489 567 31543 568 31657 569 31751 570 31771 571 31793 572 31847 573 31907 574 32059 575 32173 576 32189 577 32303 578 32321 579 32341 580 32359 581 32363 582 32401 583 32531 584 32569 585 32587 586 32797 587 32911 588 32933 589 32971 590 32987 591 33119 592 33161 593 33199 594 33329 595 33347 596 33427 597 33461 598 33503 599 33613 600 33617 601 33769 602 33937 603 33997 604 34031 605 34127 606 34183 607 34259 608 34297 609 34301 610 34469 611 34487 612 34583 613 34757 614 34849 615 34871 616 34963 617 34981 618 35023 619 35099 620 35153 621 35171 622 35251 623 35267 624 35323 625 35327 626 35381 627 35419 628 35437 629 35533 630 35593 631 35837 632 35897 633 35951 634 35969 635 36007 636 36011 637 36083 638 36217 639 36277 640 36293 641 36353 642 36467 643 36559 644 36653 645 36691 646 36749 647 36767 648 36787 649 36809 650 36847 651 36901 652 36919 653 36923 654 37189 655 37223 656 37243 657 37337 658 37357 659 37379 660 37489 661 37493 662 37547 663 37607 664 37699 665 37717 666 37813 667 37831 668 37889 669 37907 670 37987 671 38177 672 38231 673 38287 674 38329 675 38459 676 38557 677 38611 678 38629 679 38671 680 38747 681 38839 682 38861 683 38933 684 38953 685 38971 686 39047 687 39089 688 39161 689 39181 690 39199 691 39241 692 39313 693 39317 694 39371 695 39409 696 39503 697 39541 698 39659 699 39769 700 39827 701 39883 702 39887 703 39979 704 40039 705 40093 706 40111 707 40153 708 40169 709 40283 710 40343 711 40529 712 40609 713 40739 714 40853 715 41023 716 41081 717 41141 718 41179 719 41213 720 41233 721 41479 722 41521 723 41593 724 41597 725 41651 726 41669 727 41863 728 41879 729 41897 730 42221 731 42239 732 42281 733 42373 734 42391 735 42433 736 42467 737 42487 738 42509 739 42677 740 42737 741 42829 742 42923 743 42943 744 42961 745 43003 746 43019 747 43037 748 43117 749 43133 750 43151 751 43189 752 43399 753 43573 754 43607 755 43627 756 43649 757 43721 758 43759 759 43801 760 43969 761 43987 762 43991 763 44029 764 44101 765 44159 766 44257 767 44273 768 44371 769 44501 770 44519 771 44633 772 44729 773 44789 774 44843 775 45013 776 45127 777 45131 778 45317 779 45337 780 45413 781 45587 782 45641 783 45659 784 45697 785 45853 786 45869 787 45887 788 46021 789 46153 790 46229 791 46271 792 46309 793 46381 794 46439 795 46457 796 46477 797 46499 798 46591 799 46723 800 46727 801 46819 802 46933 803 46993 804 47123 805 47161 806 47221 807 47237 808 47293 809 47297 810 47351 811 47389 812 47407 813 47521 814 47563 815 47639 816 47711 817 47791 818 47807 819 47939 820 47977 821 47981 822 48073 823 48091 824 48187 825 48247 826 48281 827 48437 828 48491 829 48589 830 48623 831 48661 832 48757 833 48779 834 48817 835 48871 836 48889 837 48947 838 49003 839 49117 840 49121 841 49193 842 49307 843 49459 844 49463 845 49669 846 49783 847 49801 848 49843 849 49877 850 49919 851 49957 852 49991 853 50033 854 50087 855 50147 856 50261 857 50333 858 50527 859 50543 860 50581 861 50599 862 50789 863 50923 864 51059 865 51131 866 51151 867 51169 868 51283 869 51287 870 51341 871 51439 872 51473 873 51511 874 51607 875 51683 876 51721 877 51797 878 51853 879 51929 880 51949 881 51971 882 52009 883 52081 884 52177 885 52237 886 52253 887 52291 888 52313 889 52541 890 52579 891 52709 892 52727 893 52747 894 52769 895 52807 896 52861 897 52879 898 52883 899 52937 900 53051 901 53069 902 53089 903 53149 904 53279 905 53377 906 53411 907 53453 908 53507 909 53639 910 53681 911 53719 912 53773 913 53791 914 53849 915 53887 916 54001 917 54133 918 54251 919 54323 920 54361 921 54403 922 54419 923 54437 924 54517 925 54631 926 54647 927 54779 928 54799 929 54973 930 55049 931 55103 932 55163 933 55201 934 55217 935 55331 936 55501 937 55619 938 55673 939 55691 940 55711 941 55733 942 55787 943 55843 944 55901 945 56053 946 56113 947 56167 948 56299 949 56417 950 56489 951 56509 952 56527 953 56531 954 56569 955 56737 956 56813 957 56873 958 56911 959 56983 960 57041 961 57059 962 57097 963 57139 964 57173 965 57193 966 57269 967 57287 968 57329 969 57367 970 57383 971 57557 972 57649 973 57667 974 57709 975 57781 976 57839 977 57899 978 57991 979 58013 980 58067 981 58199 982 58237 983 58313 984 58393 985 58427 986 58579 987 58693 988 58789 989 58921 990 58963 991 58979 992 58997 993 59077 994 59093 995 59149 996 59207 997 59263 998 59359 999 59377 1000 59419