1 7 2 11 3 17 4 19 5 23 6 31 7 47 8 61 9 67 10 89 11 101 12 107 13 109 14 137 15 151 16 163 17 199 18 283 19 347 20 353 21 373 22 397 23 401 24 409 25 431 26 439 27 457 28 479 29 487 30 523 31 577 32 607 33 619 34 641 35 647 36 661 37 691 38 761 39 787 40 809 41 907 42 929 43 1033 44 1087 45 1103 46 1153 47 1201 48 1229 49 1307 50 1319 51 1361 52 1367 53 1381 54 1531 55 1549 56 1571 57 1601 58 1697 59 1699 60 1733 61 1801 62 1831 63 1999 64 2069 65 2089 66 2111 67 2153 68 2203 69 2221 70 2399 71 2447 72 2531 73 2621 74 2683 75 2693 76 2719 77 2767 78 2819 79 2837 80 2851 81 2879 82 2903 83 2917 84 3049 85 3089 86 3167 87 3229 88 3253 89 3259 90 3299 91 3313 92 3449 93 3539 94 3547 95 3559 96 3581 97 3631 98 3701 99 3889 100 4051 101 4093 102 4111 103 4273 104 4391 105 4567 106 4637 107 4673 108 4721 109 4729 110 4793 111 4799 112 4909 113 4919 114 5021 115 5099 116 5113 117 5197 118 5297 119 5413 120 5443 121 5479 122 5519 123 5521 124 5651 125 5827 126 5843 127 5939 128 6029 129 6053 130 6067 131 6323 132 6491 133 6529 134 6569 135 6661 136 6779 137 6781 138 6793 139 6983 140 6991 141 6997 142 7079 143 7129 144 7159 145 7193 146 7283 147 7481 148 7507 149 7577 150 7873 151 7919 152 7963 153 8011 154 8123 155 8179 156 8311 157 8369 158 8467 159 8537 160 8641 161 8647 162 8669 163 8677 164 8731 165 8941 166 9007 167 9067 168 9173 169 9221 170 9319 171 9391 172 9397 173 9433 174 9473 175 9539 176 9551 177 9587 178 9601 179 9623 180 9719 181 9721 182 9791 183 9811 184 9859 185 10169 186 10273 187 10343 188 10559 189 10691 190 10771 191 11027 192 11057 193 11071 194 11113 195 11197 196 11273 197 11287 198 11317 199 11503 200 11657 201 11839 202 12073 203 12101 204 12161 205 12227 206 12289 207 12343 208 12421 209 12491 210 12527 211 12659 212 12743 213 12757 214 12919 215 13043 216 13177 217 13291 218 13499 219 13613 220 13619 221 13751 222 13877 223 13879 224 14011 225 14149 226 14159 227 14669 228 14723 229 14737 230 14753 231 14851 232 14929 233 14983 234 15193 235 15277 236 15361 237 15439 238 15551 239 15607 240 16333 241 16349 242 16607 243 16649 244 16879 245 16921 246 16987 247 16993 248 17047 249 17099 250 17117 251 17327 252 17579 253 17609 254 17623 255 17713 256 17839 257 17881 258 17903 259 17957 260 18119 261 18169 262 18191 263 18379 264 18413 265 18637 266 18701 267 18919 268 18973 269 19051 270 19087 271 19273 272 19373 273 19387 274 19751 275 19819 276 19927 277 20249 278 20261 279 20347 280 20407 281 20549 282 20771 283 20921 284 21023 285 21107 286 21143 287 21227 288 21313 289 21341 290 21481 291 21851 292 21863 293 21991 294 22031 295 22277 296 22291 297 22453 298 22481 299 22717 300 22739 301 22787 302 22963 303 23131 304 23279 305 23497 306 23539 307 23663 308 23719 309 23831 310 23917 311 23957 312 24239 313 24329 314 24481 315 24533 316 24733 317 24847 318 24859 319 24923 320 24971 321 25057 322 25189 323 25261 324 25471 325 25589 326 25867 327 25903 328 26119 329 26423 330 26449 331 26687 332 26813 333 26849 334 26981 335 27011 336 27179 337 27239 338 27253 339 27409 340 27527 341 27541 342 27631 343 27739 344 27809 345 27941 346 27967 347 28019 348 28051 349 28151 350 28319 351 28411 352 28537 353 28751 354 28753 355 28793 356 28817 357 28949 358 29101 359 29131 360 29167 361 29243 362 29437 363 29501 364 29669 365 29761 366 29837 367 29867 368 29881 369 29983 370 30203 371 30223 372 30271 373 30307 374 30391 375 30431 376 30781 377 30803 378 30937 379 30977 380 31063 381 31091 382 31139 383 31231 384 31477 385 31517 386 31531 387 31699 388 31741 389 31817 390 32063 391 32321 392 32323 393 32779 394 32909 395 33119 396 33211 397 33353 398 33427 399 33791 400 33857 401 34057 402 34157 403 34171 404 34183 405 34487 406 34513 407 34883 408 34897 409 34981 410 35117 411 35221 412 35291 413 35597 414 36017 415 36067 416 36137 417 36299 418 36313 419 36319 420 36383 421 36683 422 36691 423 36767 424 36871 425 36913 426 36979 427 37013 428 37159 429 37321 430 37537 431 37643 432 37691 433 37991 434 37993 435 38069 436 38201 437 38971 438 38993 439 39323 440 39679 441 39841 442 39953 443 40127 444 40189 445 40343 446 40357 447 40387 448 40427 449 40499 450 40763 451 40829 452 41143 453 41179 454 41281 455 41381 456 41479 457 41603 458 41737 459 42019 460 42157 461 42257 462 42283 463 42437 464 42451 465 42499 466 42703 467 42737 468 42767 469 43117 470 43451 471 43543 472 43867 473 44119 474 44131 475 44179 476 44207 477 44417 478 44621 479 44683 480 44809 481 44959 482 45013 483 45061 484 45077 485 45119 486 45197 487 45341 488 45491 489 45497 490 45953 491 45979 492 46051 493 46153 494 46309 495 46441 496 46573 497 46727 498 46769 499 46811 500 47017 501 47057 502 47287 503 47309 504 47317 505 47407 506 47521 507 47533 508 47653 509 47701 510 47903 511 47939 512 48157 513 48193 514 48247 515 48487 516 48571 517 48589 518 48809 519 49103 520 49261 521 49459 522 49667 523 49681 524 49787 525 49871 526 49927 527 50047 528 50069 529 50111 530 50333 531 50377 532 51419 533 51511 534 51581 535 51593 536 51599 537 51679 538 51929 539 52223 540 52489 541 52511 542 52553 543 52673 544 52733 545 52813 546 52951 547 53149 548 53267 549 53281 550 53617 551 53681 552 53917 553 54541 554 54581 555 54617 556 54667 557 55057 558 55351 559 55619 560 55813 561 55967 562 56443 563 56611 564 56633 565 56779 566 56893 567 57131 568 57221 569 57223 570 57241 571 57271 572 57899 573 57943 574 58027 575 58049 576 58481 577 58511 578 58537 579 59159 580 59399 581 59497 582 59621 583 59629 584 59887 585 59971 586 60029 587 60077 588 60083 589 60107 590 60127 591 60167 592 60343 593 60589 594 60679 595 60811 596 60821 597 61091 598 61129 599 61381 600 61547 601 61553 602 61687 603 61843 604 61961 605 61987 606 62129 607 62213 608 62233 609 62459 610 62639 611 62723 612 62897 613 62981 614 63241 615 63313 616 63347 617 63541 618 63599 619 63611 620 63703 621 63863 622 64327 623 64381 624 64601 625 64627 626 65011 627 65257 628 65327 629 65551 630 65557 631 65587 632 65609 633 65761 634 65921 635 66089 636 66449 637 66463 638 66749 639 66791 640 66797 641 66973 642 67043 643 67169 644 67189 645 67273 646 67433 647 67589 648 67741 649 67777 650 67853 651 67933 652 67993 653 68351 654 68443 655 68477 656 68491 657 68539 658 68729 659 68819 660 69001 661 69151 662 69193 663 69221 664 69493 665 69737 666 69779 667 69829 668 69899 669 70061 670 70157 671 70271 672 70717 673 70969 674 71011 675 71333 676 71347 677 71503 678 71711 679 71983 680 72503 681 72559 682 72613 683 72707 684 72727 685 72797 686 72823 687 72889 688 73133 689 73259 690 73309 691 73523 692 73643 693 73757 694 73859 695 73939 696 73999 697 74093 698 74471 699 74611 700 74713 701 74729 702 75253 703 75553 704 75611 705 75707 706 75821 707 76001 708 76249 709 76261 710 76471 711 76603 712 76697 713 77003 714 77093 715 77263 716 77527 717 77551 718 77747 719 77893 720 77977 721 78031 722 78059 723 78179 724 78241 725 78367 726 78839 727 79159 728 79397 729 79579 730 79817 731 79907 732 80239 733 80251 734 80567 735 80789 736 80803 737 80819 738 81049 739 81083 740 81181 741 81307 742 81373 743 81463 744 81559 745 81629 746 82189 747 82217 748 82261 749 82567 750 82787 751 83009 752 83023 753 83177 754 83311 755 83339 756 83423 757 83471 758 83561 759 83653 760 83737 761 83843 762 83933 763 83969 764 84061 765 84457 766 84521 767 84653 768 84793 769 85061 770 85159 771 85223 772 85453 773 85517 774 85717 775 85843 776 86209 777 86389 778 86509 779 86531 780 86587 781 87629 782 87649 783 87691 784 87811 785 88093 786 88471 787 88897 788 88937 789 89009 790 89213 791 89317 792 89381 793 89611 794 89891 795 89917 796 90073 797 90191 798 90373 799 90407 800 90473 801 90599 802 90617 803 90731 804 90997 805 91019 806 91081 807 91243 808 91297 809 91303 810 91411 811 91969 812 92003 813 92111 814 92551 815 92801 816 92857 817 92867 818 93187 819 93739 820 93949 821 93979 822 94099 823 94229 824 94649 825 94789 826 94819 827 94993 828 95027 829 95063 830 95581 831 95723 832 95959 833 96079 834 96157 835 96281 836 96337 837 96401 838 96457 839 96469 840 96493 841 96779 842 97001 843 97561 844 97883 845 98011 846 98101 847 98213 848 98257 849 98621 850 98737 851 99041 852 99431 853 99439 854 99523 855 99559 856 99871 857 99907 858 100103 859 100193 860 100769 861 101021 862 101117 863 101161 864 101341 865 101467 866 101483 867 101489 868 101573 869 101701 870 101917 871 102013 872 102149 873 102301 874 102533 875 102547 876 102611 877 102643 878 102877 879 103007 880 103049 881 103087 882 103093 883 103171 884 103177 885 103183 886 103289 887 103483 888 103577 889 104107 890 104381 891 104543 892 104743 893 105019 894 105031 895 105227 896 105229 897 105359 898 105401 899 105437 900 105557 901 105649 902 105667 903 105733 904 105907 905 105929 906 105971 907 106103 908 106291 909 106349 910 106661 911 106867 912 107021 913 107473 914 107971 915 108007 916 108217 917 108293 918 108413 919 108637 920 108869 921 108971 922 109891 923 110017 924 110533 925 110567 926 110597 927 110731 928 110819 929 111143 930 111821 931 111893 932 112121 933 112261 934 112577 935 112621 936 112759 937 112807 938 112921 939 113027 940 113039 941 113209 942 113761 943 113837 944 114067 945 114221 946 114277 947 114467 948 114641 949 114749 950 114761 951 114859 952 115019 953 115223 954 115399 955 115469 956 115553 957 115769 958 115873 959 116099 960 116191 961 116471 962 116639 963 116903 964 116933 965 117017 966 117023 967 117239 968 117353 969 117413 970 117511 971 117709 972 117877 973 117889 974 118051 975 118127 976 118219 977 118361 978 118603 979 118619 980 118751 981 119191 982 119429 983 120551 984 120661 985 121019 986 121063 987 121123 988 121189 989 121441 990 121487 991 121621 992 121789 993 121867 994 122029 995 122099 996 122231 997 122267 998 122321 999 122761 1000 122827