1 3 2 5 3 11 4 17 5 23 6 41 7 47 8 83 9 101 10 107 11 137 12 167 13 233 14 251 15 311 16 317 17 347 18 353 19 383 20 467 21 503 22 521 23 587 24 593 25 647 26 683 27 761 28 797 29 857 30 941 31 1013 32 1031 33 1103 34 1181 35 1187 36 1223 37 1301 38 1433 39 1493 40 1571 41 1607 42 1721 43 1847 44 1907 45 1913 46 1931 47 1973 48 1997 49 2081 50 2153 51 2243 52 2357 53 2441 54 2531 55 2657 56 2687 57 2711 58 2753 59 2777 60 2861 61 2903 62 2957 63 3041 64 3083 65 3167 66 3191 67 3203 68 3257 69 3323 70 3677 71 3701 72 3797 73 3821 74 3863 75 3881 76 3917 77 4001 78 4013 79 4073 80 4157 81 4211 82 4217 83 4373 84 4463 85 4493 86 4547 87 4637 88 4673 89 4721 90 4871 91 4877 92 4937 93 4967 94 5147 95 5171 96 5303 97 5333 98 5387 99 5393 100 5417 101 5477 102 5483 103 5651 104 5693 105 5813 106 5843 107 5981 108 5987 109 6053 110 6143 111 6257 112 6311 113 6317 114 6323 115 6491 116 6701 117 6737 118 6863 119 6971 120 6977 121 6983 122 7103 123 7121 124 7247 125 7283 126 7307 127 7331 128 7517 129 7541 130 7607 131 7643 132 7691 133 7727 134 7877 135 8117 136 8123 137 8237 138 8291 139 8363 140 8423 141 8447 142 8537 143 8693 144 8747 145 8753 146 8837 147 8861 148 8867 149 8951 150 9041 151 9161 152 9221 153 9257 154 9281 155 9293 156 9341 157 9377 158 9431 159 9461 160 9551 161 9623 162 9791 163 9803 164 9833 165 10007 166 10037 167 10181 168 10211 169 10313 170 10427 171 10433 172 10463 173 10667 174 10733 175 10937 176 10973 177 11087 178 11213 179 11351 180 11483 181 11597 182 11633 183 11657 184 11801 185 11807 186 11867 187 11897 188 11903 189 11933 190 12011 191 12101 192 12113 193 12143 194 12203 195 12227 196 12323 197 12401 198 12413 199 12491 200 12527 201 12641 202 12647 203 12743 204 13037 205 13043 206 13103 207 13151 208 13187 209 13367 210 13397 211 13421 212 13577 213 13613 214 13697 215 13781 216 13907 217 14177 218 14243 219 14303 220 14327 221 14423 222 14543 223 14591 224 14627 225 14783 226 14831 227 14951 228 15017 229 15053 230 15083 231 15161 232 15173 233 15227 234 15263 235 15377 236 15641 237 15647 238 15731 239 15767 240 15881 241 16007 242 16097 243 16103 244 16127 245 16223 246 16253 247 16361 248 16421 249 16433 250 16553 251 16607 252 16631 253 16673 254 16691 255 16811 256 16901 257 16937 258 17021 259 17231 260 17471 261 17573 262 17657 263 17747 264 17891 265 18041 266 18077 267 18251 268 18587 269 18671 270 18701 271 18911 272 18947 273 19073 274 19163 275 19373 276 19421 277 19427 278 19457 279 19541 280 19553 281 19751 282 19973 283 20051 284 20117 285 20183 286 20201 287 20261 288 20297 289 20393 290 20507 291 20681 292 20747 293 20771 294 20873 295 20921 296 20981 297 21143 298 21191 299 21221 300 21557 301 21563 302 21587 303 21647 304 21683 305 21737 306 21803 307 21863 308 21977 309 22031 310 22091 311 22157 312 22307 313 22397 314 22571 315 22637 316 22691 317 22727 318 22811 319 22853 320 23021 321 23027 322 23057 323 23291 324 23333 325 23357 326 23417 327 23561 328 23603 329 23663 330 23687 331 23741 332 23813 333 23831 334 23873 335 24071 336 24077 337 24083 338 24107 339 24113 340 24197 341 24623 342 24953 343 25031 344 25073 345 25121 346 25127 347 25163 348 25301 349 25367 350 25463 351 25577 352 25643 353 25667 354 25673 355 25841 356 25997 357 26141 358 26183 359 26597 360 26687 361 26711 362 26717 363 26801 364 26921 365 27011 366 27017 367 27107 368 27143 369 27281 370 27407 371 27527 372 27611 373 27647 374 27737 375 27767 376 27803 377 27953 378 28031 379 28163 380 28283 381 28403 382 28433 383 28643 384 28793 385 28961 386 29063 387 29147 388 29153 389 29207 390 29297 391 29411 392 29423 393 29501 394 29717 395 29741 396 30011 397 30137 398 30161 399 30197 400 30203 401 30431 402 30467 403 30671 404 30713 405 30971 406 31091 407 31271 408 31391 409 31397 410 31481 411 31517 412 31547 413 31583 414 31607 415 31667 416 31751 417 31817 418 31847 419 31883 420 32027 421 32261 422 32441 423 32531 424 32573 425 32603 426 32687 427 32717 428 32801 429 32933 430 33071 431 33311 432 33413 433 33767 434 33827 435 33863 436 34127 437 34253 438 34337 439 34403 440 34421 441 34781 442 34913 443 34961 444 35081 445 35111 446 35117 447 35201 448 35291 449 35381 450 35507 451 35543 452 35951 453 35963 454 36011 455 36293 456 36353 457 36563 458 36587 459 36683 460 36713 461 37013 462 37061 463 37217 464 37223 465 37277 466 37307 467 37337 468 37361 469 37511 470 37547 471 37643 472 37907 473 37967 474 38231 475 38273 476 38321 477 38327 478 38393 479 38447 480 38453 481 38693 482 38723 483 38783 484 38861 485 38867 486 38873 487 39113 488 39161 489 39227 490 39251 491 39293 492 39371 493 39443 494 39461 495 39521 496 39581 497 39983 498 40031 499 40127 500 40163 501 40193 502 40253 503 40361 504 40637 505 40763 506 40961 507 41051 508 41117 509 41141 510 41183 511 41513 512 41597 513 41843 514 41957 515 42083 516 42101 517 42293 518 42437 519 42443 520 42461 521 42557 522 42683 523 42737 524 42923 525 43013 526 43133 527 43223 528 43313 529 43451 530 43481 531 43613 532 43661 533 43691 534 43781 535 43943 536 43973 537 43997 538 44021 539 44111 540 44201 541 44207 542 44267 543 44273 544 44357 545 44453 546 44621 547 44651 548 44657 549 44687 550 44753 551 44771 552 44867 553 45077 554 45083 555 45131 556 45161 557 45233 558 45413 559 45491 560 45497 561 45533 562 45587 563 45863 564 46091 565 46181 566 46457 567 46511 568 46703 569 46997 570 47051 571 47093 572 47207 573 47441 574 47501 575 47513 576 47711 577 47717 578 48017 579 48281 580 48311 581 48437 582 48491 583 48593 584 48821 585 48857 586 48947 587 49037 588 49103 589 49121 590 49157 591 49193 592 49223 593 49451 594 49613 595 49811 596 49853 597 49871 598 50021 599 50087 600 50153 601 50207 602 50363 603 50411 604 50423 605 50627 606 50957 607 50993 608 51131 609 51137 610 51197 611 51263 612 51341 613 51347 614 51383 615 51431 616 51683 617 51803 618 52223 619 52253 620 52313 621 52391 622 52457 623 52517 624 52541 625 52673 626 52721 627 52727 628 52733 629 52757 630 52901 631 52973 632 53087 633 53147 634 53171 635 53381 636 53507 637 53591 638 53693 639 53717 640 53783 641 53861 642 53891 643 54101 644 54311 645 54323 646 54437 647 54443 648 54581 649 54833 650 54983 651 55061 652 55127 653 55163 654 55547 655 55661 656 55793 657 55871 658 56003 659 56087 660 56093 661 56123 662 56531 663 56543 664 56711 665 56747 666 56807 667 56951 668 56963 669 57041 670 57077 671 57131 672 57221 673 57287 674 57503 675 57557 676 57587 677 57593 678 57773 679 57791 680 57803 681 57917 682 57923 683 58217 684 58427 685 58481 686 58613 687 58631 688 58763 689 58991 690 59063 691 59141 692 59183 693 59243 694 59273 695 59663 696 59747 697 59771 698 59981 699 60083 700 60101 701 60107 702 60317 703 60413 704 60497 705 60527 706 60623 707 60647 708 60737 709 60773 710 60917 711 60953 712 61007 713 61091 714 61283 715 61331 716 61493 717 61511 718 61547 719 61583 720 61613 721 61637 722 61703 723 61961 724 61991 725 62207 726 62213 727 62297 728 62327 729 62351 730 62417 731 62507 732 62603 733 62633 734 62687 735 62873 736 62897 737 63131 738 63311 739 63317 740 63347 741 63761 742 63773 743 63977 744 64067 745 64091 746 64187 747 64217 748 64271 749 64283 750 64661 751 64763 752 64781 753 64811 754 64871 755 65141 756 65147 757 65357 758 65837 759 65867 760 66071 761 66173 762 66377 763 66383 764 66413 765 66467 766 66587 767 66593 768 66617 769 66701 770 66791 771 66797 772 66923 773 67073 774 67157 775 67421 776 67511 777 67601 778 67931 779 67967 780 68147 781 68213 782 68261 783 68483 784 68543 785 68567 786 68633 787 68777 788 68891 789 68897 790 69143 791 69191 792 69221 793 69233 794 69257 795 69341 796 69431 797 69467 798 69491 799 69653 800 69737 801 69761 802 69827 803 69911 804 69941 805 70157 806 70373 807 70457 808 70481 809 70487 810 70667 811 70823 812 70877 813 71153 814 71237 815 71327 816 71363 817 71411 818 71633 819 71843 820 71987 821 72047 822 72053 823 72077 824 72173 825 72221 826 72287 827 72467 828 72617 829 72671 830 72797 831 72911 832 72923 833 73043 834 73133 835 73181 836 73517 837 73523 838 73547 839 73583 840 73637 841 73721 842 73727 843 73757 844 73847 845 73973 846 74051 847 74177 848 74363 849 74381 850 74531 851 74561 852 74573 853 74687 854 74771 855 74843 856 74891 857 74897 858 74933 859 75011 860 75323 861 75347 862 75407 863 75437 864 75707 865 75743 866 75773 867 76001 868 76103 869 76403 870 76421 871 76463 872 76487 873 76493 874 76631 875 76697 876 76781 877 76871 878 77081 879 77201 880 77237 881 77243 882 77261 883 77723 884 77747 885 77867 886 78017 887 78467 888 78707 889 78713 890 78857 891 78977 892 79043 893 79133 894 79181 895 79193 896 79631 897 79697 898 79841 899 79847 900 79901 901 79973 902 80051 903 80111 904 80141 905 80147 906 80177 907 80231 908 80273 909 80363 910 80447 911 80513 912 80567 913 80657 914 80831 915 80933 916 81101 917 81371 918 81401 919 81533 920 81701 921 82031 922 82193 923 82241 924 82301 925 82487 926 83093 927 83207 928 83417 929 83471 930 83537 931 83561 932 83597 933 83843 934 83933 935 84011 936 84017 937 84137 938 84191 939 84221 940 84263 941 84401 942 84551 943 84731 944 84761 945 84947 946 85487 947 85577 948 85601 949 85607 950 85691 951 85931 952 86117 953 86351 954 86441 955 86453 956 86477 957 86627 958 86771 959 86813 960 86837 961 87251 962 87317 963 87407 964 87443 965 87587 966 87701 967 87803 968 87833 969 87887 970 87911 971 87917 972 88241 973 88301 974 88427 975 88463 976 88493 977 88643 978 88811 979 88853 980 89051 981 89057 982 89087 983 89123 984 89213 985 89501 986 89681 987 90107 988 90173 989 90191 990 90227 991 90533 992 90677 993 90803 994 91097 995 91163 996 91331 997 91397 998 91433 999 91493 1000 91541