1 2 2 3 3 19 4 37 5 53 6 71 7 139 8 173 9 223 10 241 11 257 12 359 13 461 14 479 15 547 16 563 17 631 18 683 19 733 20 751 21 853 22 887 23 937 24 971 25 1039 26 1091 27 1193 28 1277 29 1447 30 1481 31 1499 32 1549 33 1567 34 1583 35 1601 36 1669 37 1753 38 1787 39 1873 40 1889 41 1907 42 2111 43 2161 44 2179 45 2213 46 2281 47 2297 48 2383 49 2399 50 2417 51 2467 52 2621 53 2671 54 2689 55 2791 56 2909 57 2927 58 3011 59 3079 60 3181 61 3301 62 3539 63 3607 64 3623 65 3691 66 3709 67 3793 68 3929 69 3947 70 4049 71 4099 72 4133 73 4201 74 4219 75 4253 76 4337 77 4423 78 4457 79 4507 80 4643 81 4729 82 4813 83 4831 84 4933 85 4967 86 5051 87 5119 88 5153 89 5171 90 5273 91 5323 92 5443 93 5477 94 5527 95 5647 96 5749 97 5783 98 5851 99 5867 100 5953 101 5987 102 6037 103 6089 104 6173 105 6343 106 6361 107 6547 108 6581 109 6599 110 6701 111 6803 112 6871 113 7057 114 7109 115 7159 116 7177 117 7193 118 7211 119 7499 120 7517 121 7669 122 7687 123 7703 124 7789 125 7823 126 7873 127 7907 128 7993 129 8009 130 8111 131 8179 132 8231 133 8537 134 8689 135 8707 136 8741 137 8893 138 9013 139 9029 140 9199 141 9319 142 9403 143 9421 144 9437 145 9539 146 9743 147 9811 148 9829 149 9931 150 10067 151 10151 152 10169 153 10253 154 10271 155 10321 156 10457 157 10559 158 10627 159 10729 160 10781 161 10831 162 10883 163 11069 164 11087 165 11171 166 11239 167 11257 168 11273 169 11393 170 11443 171 11579 172 11597 173 11681 174 11699 175 11783 176 11801 177 11903 178 11953 179 11971 180 11987 181 12073 182 12107 183 12157 184 12277 185 12379 186 12413 187 12497 188 12583 189 12821 190 12889 191 12923 192 12973 193 13007 194 13093 195 13109 196 13127 197 13177 198 13229 199 13297 200 13313 201 13331 202 13381 203 13399 204 13619 205 13687 206 13721 207 13789 208 13807 209 13841 210 14011 211 14197 212 14249 213 14401 214 14419 215 14503 216 14537 217 14639 218 14657 219 14741 220 14759 221 14827 222 14843 223 14929 224 15013 225 15031 226 15149 227 15217 228 15269 229 15319 230 15439 231 15473 232 15541 233 15643 234 15727 235 15761 236 15881 237 16033 238 16067 239 16187 240 16339 241 16493 242 16561 243 16747 244 16883 245 16901 246 17053 247 17189 248 17207 249 17257 250 17291 251 17359 252 17377 253 17393 254 17581 255 17597 256 17683 257 17903 258 17921 259 17971 260 17989 261 18311 262 18329 263 18379 264 18397 265 18413 266 18481 267 18583 268 18617 269 18719 270 18787 271 18839 272 19009 273 19213 274 19417 275 19433 276 19501 277 19553 278 19603 279 19739 280 19841 281 19927 282 19961 283 20011 284 20029 285 20063 286 20113 287 20147 288 20233 289 20249 290 20369 291 20521 292 20641 293 20743 294 20759 295 20879 296 20929 297 20947 298 20963 299 20981 300 21031 301 21269 302 21491 303 21559 304 21661 305 21881 306 22051 307 22153 308 22171 309 22273 310 22307 311 22391 312 22409 313 22511 314 22613 315 22697 316 22783 317 22817 318 22901 319 23003 320 23021 321 23071 322 23173 323 23293 324 23327 325 23497 326 23531 327 23581 328 23599 329 23633 330 23819 331 23887 332 24007 333 24023 334 24091 335 24109 336 24329 337 24499 338 24517 339 24533 340 24551 341 24907 342 25111 343 25163 344 25247 345 25349 346 25367 347 25469 348 25537 349 25621 350 25639 351 25673 352 25741 353 26029 354 26183 355 26251 356 26267 357 26387 358 26437 359 26489 360 26539 361 26557 362 26573 363 26591 364 26641 365 26693 366 26777 367 26863 368 26879 369 26947 370 26981 371 27067 372 27253 373 27271 374 27407 375 27457 376 27509 377 27611 378 27763 379 27883 380 27917 381 27967 382 28001 383 28019 384 28069 385 28087 386 28307 387 28393 388 28409 389 28477 390 28579 391 28597 392 28631 393 28817 394 29021 395 29123 396 29191 397 29209 398 29243 399 29311 400 29327 401 29429 402 29531 403 29599 404 29633 405 29753 406 29803 407 29837 408 30059 409 30109 410 30161 411 30211 412 30313 413 30347 414 30449 415 30467 416 30517 417 30637 418 30671 419 30773 420 30841 421 30977 422 31079 423 31147 424 31181 425 31231 426 31249 427 31333 428 31469 429 31657 430 31741 431 31793 432 31963 433 32099 434 32183 435 32251 436 32303 437 32353 438 32371 439 32507 440 32609 441 32693 442 32779 443 32983 444 32999 445 33119 446 33203 447 33289 448 33391 449 33493 450 33577 451 33629 452 33679 453 33713 454 34019 455 34513 456 34631 457 34649 458 34819 459 35023 460 35107 461 35141 462 35159 463 35227 464 35311 465 35363 466 35447 467 35533 468 35617 469 35753 470 35771 471 35839 472 35923 473 36161 474 36229 475 36263 476 36383 477 36433 478 36451 479 36467 480 36587 481 36637 482 36671 483 36739 484 36791 485 36943 486 37097 487 37181 488 37199 489 37369 490 37573 491 37589 492 37607 493 37657 494 37691 495 37811 496 37861 497 37879 498 37963 499 37997 500 38083 501 38167 502 38201 503 38219 504 38287 505 38303 506 38321 507 38371 508 38593 509 38609 510 38677 511 38711 512 38729 513 38933 514 39103 515 39119 516 39239 517 39323 518 39341 519 39409 520 39443 521 39511 522 39749 523 39799 524 39901 525 39953 526 40037 527 40123 528 40241 529 40343 530 40361 531 40429 532 40531 533 40751 534 40819 535 40853 536 40939 537 40973 538 41023 539 41057 540 41143 541 41177 542 41227 543 41381 544 41669 545 41687 546 41737 547 41771 548 41941 549 41959 550 42043 551 42061 552 42179 553 42197 554 42281 555 42299 556 42349 557 42451 558 42571 559 42689 560 42859 561 42961 562 42979 563 43013 564 43063 565 43319 566 43403 567 43573 568 43591 569 43607 570 43777 571 43913 572 44101 573 44203 574 44389 575 44491 576 44543 577 44729 578 44797 579 44917 580 45053 581 45121 582 45137 583 45307 584 45341 585 45427 586 45613 587 45631 588 45767 589 45817 590 45869 591 45953 592 45971 593 46021 594 46073 595 46141 596 46327 597 46447 598 46549 599 46633 600 46769 601 46889 602 46957 603 47041 604 47059 605 47093 606 47143 607 47161 608 47279 609 47297 610 47381 611 47501 612 47569 613 47653 614 47807 615 47857 616 47977 617 48079 618 48163 619 48197 620 48299 621 48487 622 48571 623 48589 624 48623 625 48673 626 48809 627 49031 628 49081 629 49201 630 49523 631 49711 632 49727 633 49999 634 50033 635 50051 636 50101 637 50119 638 50153 639 50221 640 50441 641 50459 642 50527 643 50543 644 50833 645 50849 646 50867 647 50951 648 50969 649 51071 650 51241 651 51257 652 51343 653 51427 654 51461 655 51479 656 51563 657 51581 658 51631 659 51683 660 51767 661 51853 662 51869 663 51971 664 52057 665 52363 666 52379 667 52567 668 52583 669 52889 670 52957 671 53077 672 53093 673 53161 674 53281 675 53569 676 53773 677 53791 678 53927 679 54011 680 54181 681 54403 682 54419 683 54437 684 54521 685 54539 686 54623 687 54709 688 55049 689 55117 690 55201 691 55219 692 55337 693 55439 694 55457 695 55541 696 55609 697 55661 698 55711 699 55763 700 55813 701 55933 702 55949 703 55967 704 56171 705 56239 706 56443 707 56477 708 56527 709 56629 710 56663 711 56681 712 56731 713 56783 714 57037 715 57089 716 57139 717 57173 718 57191 719 57241 720 57259 721 57649 722 57667 723 57751 724 57803 725 57853 726 57973 727 58057 728 58109 729 58193 730 58211 731 58313 732 58363 733 58567 734 58601 735 58687 736 58771 737 58789 738 58907 739 59009 740 59077 741 59197 742 59281 743 59333 744 59417 745 59621 746 59707 747 59723 748 59791 749 59809 750 60013 751 60029 752 60149 753 60217 754 60251 755 60353 756 60539 757 60607 758 60659 759 60727 760 60761 761 60811 762 60913 763 61151 764 61169 765 61253 766 61339 767 61441 768 61543 769 61559 770 61627 771 61729 772 61781 773 61933 774 61967 775 62053 776 62137 777 62171 778 62189 779 62273 780 62477 781 62563 782 62597 783 62801 784 62851 785 62869 786 62903 787 62971 788 62987 789 63073 790 63277 791 63311 792 63361 793 63463 794 63599 795 63617 796 63667 797 63719 798 63803 799 64007 800 64109 801 64279 802 64381 803 64399 804 64433 805 64483 806 64891 807 65011 808 65027 809 65129 810 65147 811 65419 812 65521 813 65537 814 65657 815 65707 816 65809 817 65827 818 65843 819 65929 820 65963 821 66047 822 66337 823 66523 824 66541 825 66643 826 66863 827 66931 828 66949 829 67033 830 67153 831 67169 832 67187 833 67271 834 67289 835 67339 836 67391 837 67493 838 67577 839 67679 840 67867 841 67883 842 67901 843 68053 844 68071 845 68087 846 68207 847 68581 848 68597 849 68683 850 68699 851 68767 852 68819 853 68903 854 69073 855 69193 856 69379 857 69431 858 69481 859 69499 860 69737 861 69821 862 69941 863 69991 864 70009 865 70111 866 70229 867 70297 868 70451 869 70501 870 70621 871 70841 872 71011 873 71147 874 71233 875 71249 876 71317 877 71419 878 71437 879 71453 880 71471 881 71777 882 71861 883 71879 884 71947 885 71963 886 72031 887 72167 888 72253 889 72269 890 72287 891 72337 892 72559 893 72643 894 72661 895 72763 896 72797 897 72949 898 73459 899 73477 900 73561 901 73613 902 73681 903 73783 904 73867 905 74021 906 74071 907 74293 908 74377 909 74411 910 74531 911 74717 912 74887 913 75041 914 75109 915 75193 916 75211 917 75227 918 75329 919 75347 920 75431 921 75533 922 75619 923 75653 924 75703 925 75721 926 75941 927 76129 928 76163 929 76213 930 76231 931 76333 932 76367 933 76519 934 76537 935 76673 936 76757 937 76961 938 77029 939 77047 940 77081 941 77267 942 77369 943 77471 944 77489 945 77557 946 77573 947 77591 948 77641 949 77659 950 77743 951 77761 952 77863 953 77999 954 78049 955 78101 956 78203 957 78509 958 78577 959 78593 960 78713 961 78781 962 78797 963 79087 964 79103 965 79273 966 79393 967 79427 968 79579 969 79613 970 79631 971 79699 972 79801 973 79817 974 79903 975 79987 976 80021 977 80039 978 80107 979 80141 980 80191 981 80209 982 80429 983 80447 984 80599 985 80651 986 80701 987 80803 988 80923 989 81041 990 81331 991 81517 992 81551 993 81569 994 81619 995 81637 996 81671 997 81773 998 81943 999 82129 1000 82163