1 3 2 5 3 7 4 13 5 29 6 37 7 43 8 71 9 89 10 107 11 151 12 163 13 191 14 199 15 211 16 239 17 241 18 277 19 331 20 401 21 479 22 569 23 607 24 643 25 683 26 719 27 751 28 773 29 811 30 823 31 881 32 907 33 911 34 937 35 953 36 1087 37 1091 38 1109 39 1117 40 1201 41 1249 42 1289 43 1321 44 1399 45 1439 46 1459 47 1471 48 1597 49 1619 50 1621 51 1657 52 1721 53 1741 54 1789 55 1931 56 1993 57 1997 58 2081 59 2087 60 2129 61 2213 62 2243 63 2273 64 2287 65 2309 66 2341 67 2381 68 2423 69 2459 70 2467 71 2531 72 2549 73 2551 74 2591 75 2677 76 2683 77 2729 78 2731 79 2741 80 2791 81 3037 82 3109 83 3137 84 3181 85 3187 86 3253 87 3259 88 3299 89 3343 90 3359 91 3413 92 3463 93 3491 94 3527 95 3559 96 3607 97 3623 98 3673 99 3691 100 3701 101 3727 102 3851 103 3881 104 4051 105 4229 106 4241 107 4271 108 4363 109 4441 110 4561 111 4583 112 4603 113 4649 114 4651 115 4933 116 4951 117 4973 118 5051 119 5153 120 5279 121 5333 122 5407 123 5419 124 5449 125 5501 126 5531 127 5581 128 5651 129 5653 130 5813 131 5851 132 5857 133 5923 134 6029 135 6133 136 6203 137 6221 138 6299 139 6427 140 6553 141 6661 142 6709 143 6803 144 6907 145 6967 146 6991 147 7127 148 7159 149 7219 150 7229 151 7349 152 7477 153 7499 154 7547 155 7589 156 7607 157 7649 158 7687 159 7757 160 7853 161 7867 162 8093 163 8171 164 8179 165 8219 166 8287 167 8521 168 8581 169 8599 170 8641 171 8681 172 8699 173 8719 174 8753 175 8969 176 9059 177 9109 178 9151 179 9157 180 9181 181 9241 182 9283 183 9437 184 9539 185 9601 186 9689 187 9769 188 9883 189 9907 190 9949 191 10037 192 10103 193 10151 194 10177 195 10313 196 10391 197 10457 198 10499 199 10531 200 10613 201 10753 202 10799 203 10859 204 10957 205 11071 206 11287 207 11317 208 11467 209 11579 210 11593 211 11699 212 11959 213 12049 214 12269 215 12289 216 12301 217 12373 218 12589 219 12637 220 12689 221 12781 222 13001 223 13063 224 13397 225 13417 226 13469 227 13553 228 13577 229 13669 230 13903 231 13921 232 13999 233 14207 234 14341 235 14347 236 14407 237 14557 238 14593 239 14653 240 14723 241 14759 242 14767 243 14783 244 14821 245 14827 246 14843 247 14869 248 14929 249 14939 250 15121 251 15287 252 15361 253 15809 254 15907 255 16087 256 16183 257 16361 258 16369 259 16451 260 16871 261 16981 262 17053 263 17123 264 17417 265 17419 266 17431 267 17467 268 17519 269 17539 270 17623 271 17681 272 17707 273 17747 274 17789 275 17837 276 18047 277 18191 278 18211 279 18397 280 18413 281 18461 282 18493 283 18637 284 18787 285 18793 286 19183 287 19267 288 19387 289 19403 290 19469 291 19531 292 19681 293 19861 294 19889 295 20029 296 20231 297 20533 298 20731 299 20743 300 20921 301 20983 302 21023 303 21121 304 21149 305 21191 306 21377 307 21397 308 21487 309 21529 310 21569 311 21587 312 21613 313 21713 314 21863 315 21937 316 21943 317 21977 318 22037 319 22039 320 22051 321 22091 322 22147 323 22153 324 22159 325 22291 326 22369 327 22447 328 22541 329 22619 330 22651 331 22907 332 23003 333 23029 334 23063 335 23159 336 23227 337 23473 338 23563 339 23669 340 23767 341 23887 342 23929 343 23957 344 23971 345 23977 346 24049 347 24091 348 24097 349 24103 350 24137 351 24179 352 24509 353 24683 354 24841 355 24847 356 24967 357 24977 358 25031 359 25033 360 25117 361 25219 362 25309 363 25439 364 25453 365 25471 366 25577 367 25609 368 25733 369 25763 370 25997 371 26153 372 26399 373 26431 374 26821 375 27329 376 27409 377 27427 378 27529 379 27541 380 27581 381 27733 382 27953 383 27967 384 28019 385 28081 386 28097 387 28123 388 28211 389 28309 390 28351 391 28447 392 28657 393 28729 394 28901 395 28927 396 29303 397 29311 398 29567 399 29599 400 29759 401 29881 402 29947 403 30091 404 30133 405 30161 406 30181 407 30203 408 30269 409 30293 410 30389 411 30491 412 30493 413 30509 414 30757 415 30773 416 30781 417 30859 418 31081 419 31139 420 31223 421 31259 422 31327 423 31357 424 31393 425 31469 426 31657 427 31723 428 31891 429 32077 430 32213 431 32377 432 32413 433 32443 434 32587 435 32717 436 32771 437 32789 438 32803 439 33073 440 33469 441 33487 442 33533 443 33599 444 33629 445 33713 446 33739 447 33751 448 33811 449 33871 450 34123 451 34129 452 34429 453 34603 454 34649 455 34687 456 34841 457 34847 458 35311 459 35407 460 35461 461 35809 462 35851 463 35897 464 35911 465 35977 466 36007 467 36299 468 36307 469 36563 470 36637 471 36697 472 36713 473 36791 474 36833 475 36943 476 36947 477 37117 478 37199 479 37223 480 37253 481 37529 482 37549 483 37567 484 37591 485 37657 486 37663 487 37699 488 37813 489 37907 490 37957 491 38281 492 38327 493 38351 494 38371 495 38543 496 38611 497 38671 498 38791 499 38839 500 38917 501 39041 502 39043 503 39047 504 39079 505 39301 506 39341 507 39383 508 39419 509 39521 510 39667 511 39719 512 39769 513 39869 514 39989 515 40087 516 40151 517 40357 518 40519 519 40531 520 40597 521 40637 522 40751 523 40897 524 41011 525 41039 526 41141 527 41161 528 41201 529 41227 530 41281 531 41333 532 41341 533 41411 534 41519 535 41609 536 41953 537 41981 538 42023 539 42331 540 42349 541 42443 542 42457 543 42461 544 42701 545 42709 546 42751 547 42839 548 42901 549 42953 550 43103 551 43177 552 43237 553 43291 554 43541 555 43613 556 43867 557 43973 558 43987 559 44071 560 44111 561 44129 562 44131 563 44357 564 44633 565 44641 566 44771 567 44789 568 44797 569 44819 570 44851 571 44887 572 45007 573 45061 574 45293 575 45341 576 45533 577 45553 578 45757 579 46181 580 46229 581 46237 582 46381 583 46447 584 46471 585 46489 586 46559 587 46591 588 46853 589 46933 590 47017 591 47059 592 47129 593 47221 594 47317 595 47417 596 47491 597 47513 598 47591 599 47629 600 47699 601 47711 602 47743 603 47777 604 47809 605 48239 606 48259 607 48313 608 48383 609 48487 610 48541 611 48673 612 48679 613 48751 614 48757 615 48787 616 48809 617 48953 618 49081 619 49177 620 49463 621 49559 622 49597 623 49627 624 49957 625 50021 626 50033 627 50051 628 50069 629 50129 630 50263 631 50341 632 50503 633 50599 634 50767 635 50773 636 50891 637 50929 638 50969 639 50993 640 51031 641 51203 642 51439 643 51503 644 51631 645 51803 646 51869 647 51941 648 52189 649 52361 650 52379 651 52567 652 52631 653 52639 654 52807 655 52901 656 52951 657 52957 658 52963 659 52973 660 52981 661 53003 662 53189 663 53327 664 53381 665 53593 666 53731 667 53773 668 53783 669 53887 670 53917 671 54011 672 54037 673 54049 674 54083 675 54217 676 54323 677 54361 678 54449 679 54497 680 54601 681 55001 682 55049 683 55163 684 55201 685 55343 686 55501 687 55639 688 55799 689 56131 690 56171 691 56237 692 56239 693 56527 694 57037 695 57089 696 57163 697 57223 698 57487 699 57601 700 57679 701 57697 702 57791 703 57829 704 58013 705 58109 706 58147 707 58363 708 58537 709 58567 710 58699 711 58711 712 58771 713 58787 714 58907 715 59009 716 59011 717 59051 718 59069 719 59083 720 59093 721 59107 722 59243 723 59273 724 59359 725 59617 726 59627 727 59629 728 59887 729 60013 730 60103 731 60317 732 60353 733 60623 734 60631 735 60647 736 60763 737 60887 738 60901 739 60937 740 60943 741 60953 742 61141 743 61297 744 61471 745 61561 746 61583 747 61703 748 61927 749 62011 750 62053 751 62119 752 62137 753 62581 754 62731 755 62861 756 62981 757 62983 758 63031 759 63113 760 63241 761 63313 762 63361 763 63391 764 63463 765 64063 766 64171 767 64301 768 64333 769 64373 770 64601 771 64783 772 64877 773 64879 774 64921 775 65003 776 65011 777 65053 778 65183 779 65269 780 65449 781 65581 782 65609 783 65647 784 65717 785 65867 786 65929 787 66109 788 66301 789 66449 790 66499 791 66569 792 66943 793 66977 794 67033 795 67057 796 67153 797 67187 798 67247 799 67453 800 67559 801 67651 802 67733 803 67867 804 67979 805 68371 806 68399 807 68443 808 68473 809 68507 810 68639 811 68711 812 68729 813 68737 814 68791 815 68909 816 69163 817 69491 818 69691 819 69761 820 69763 821 69959 822 70139 823 70201 824 70229 825 70237 826 70379 827 70393 828 70459 829 70529 830 70877 831 70979 832 71011 833 71161 834 71233 835 71249 836 71293 837 71389 838 71821 839 71933 840 71983 841 72019 842 72073 843 72101 844 72109 845 72221 846 72229 847 72421 848 72547 849 72551 850 72559 851 72577 852 72661 853 72763 854 72973 855 73061 856 73181 857 73291 858 73327 859 73561 860 73643 861 73883 862 74051 863 74161 864 74197 865 74209 866 74509 867 74707 868 74731 869 74759 870 74843 871 75011 872 75029 873 75181 874 75329 875 75571 876 75913 877 76091 878 76103 879 76259 880 76471 881 76507 882 76579 883 76603 884 76649 885 76651 886 77137 887 77171 888 77267 889 77291 890 77383 891 77551 892 77647 893 77687 894 77731 895 77747 896 77773 897 77797 898 78031 899 78049 900 78163 901 78191 902 78569 903 78571 904 78713 905 79063 906 79087 907 79201 908 79301 909 79531 910 79561 911 79693 912 79801 913 79841 914 79907 915 80279 916 80347 917 80567 918 80611 919 80669 920 80681 921 81013 922 81017 923 81023 924 81157 925 81181 926 81283 927 81307 928 81457 929 81551 930 81619 931 81971 932 82003 933 82163 934 82231 935 82261 936 82469 937 82633 938 82729 939 82891 940 82963 941 83023 942 83203 943 83341 944 83437 945 83719 946 83903 947 83983 948 84191 949 84307 950 84457 951 84467 952 84629 953 84751 954 84871 955 85009 956 85199 957 85213 958 85229 959 85331 960 85381 961 85513 962 85717 963 85843 964 86011 965 86069 966 86083 967 86113 968 86137 969 86171 970 86341 971 86351 972 86371 973 86381 974 86389 975 86413 976 86851 977 87041 978 87223 979 87253 980 87427 981 87553 982 87917 983 88037 984 88321 985 88807 986 88811 987 88817 988 88867 989 89101 990 89261 991 89273 992 89417 993 89671 994 89819 995 89917 996 89963 997 90031 998 90067 999 90071 1000 90127