1 1 2 7 3 25 4 31 5 37 6 73 7 79 8 85 9 97 10 103 11 193 12 241 13 253 14 271 15 313 16 319 17 337 18 343 19 361 20 517 21 553 22 661 23 703 24 721 25 727 26 733 27 745 28 751 29 781 30 799 31 805 32 865 33 925 34 943 35 967 36 1015 37 1039 38 1081 39 1087 40 1633 41 1687 42 1705 43 1837 44 1981 45 2125 46 2137 47 2143 48 2185 49 2191 50 2233 51 2257 52 2263 53 2341 54 2581 55 2593 56 2605 57 2641 58 2719 59 2761 60 2797 61 2815 62 2833 63 2857 64 2887 65 2893 66 2911 67 3127 68 3145 69 3193 70 3199 71 3247 72 3265 73 3277 74 4417 75 4717 76 4783 77 4903 78 5065 79 5095 80 5143 81 5497 82 5503 83 5533 84 5713 85 5743 86 5791 87 6001 88 6121 89 6127 90 6193 91 6337 92 6367 93 6391 94 6421 95 6463 96 6481 97 6493 98 6505 99 6517 100 6541 101 6553 102 6559 103 6577 104 6583 105 6625 106 6631 107 6637 108 6661 109 6703 110 6727 111 6751 112 6793 113 6853 114 7087 115 7093 116 7105 117 7177 118 7201 119 7207 120 7213 121 7225 122 7261 123 7273 124 7279 125 7303 126 7351 127 7357 128 7375 129 7441 130 7453 131 7519 132 7687 133 7801 134 7873 135 7885 136 7897 137 7945 138 7981 139 8113 140 8425 141 8461 142 8521 143 8533 144 8605 145 8665 146 8677 147 8695 148 8737 149 8743 150 8785 151 8821 152 8857 153 8893 154 9013 155 9097 156 9367 157 9391 158 9397 159 9439 160 9463 161 9601 162 9637 163 9679 164 9721 165 9745 166 9751 167 13381 168 13519 169 13525 170 14245 171 14263 172 14713 173 14857 174 14977 175 15025 176 15151 177 15157 178 15241 179 15253 180 15313 181 15493 182 15541 183 15937 184 15985 185 16501 186 16741 187 16765 188 16777 189 17041 190 17113 191 17713 192 17773 193 17833 194 17887 195 18013 196 18175 197 18373 198 18793 199 18961 200 19033 201 19063 202 19111 203 19117 204 19135 205 19237 206 19273 207 19285 208 19375 209 19381 210 19447 211 19465 212 19525 213 19543 214 19585 215 19657 216 19663 217 19681 218 19687 219 19693 220 19705 221 19741 222 19759 223 19777 224 19807 225 19921 226 20077 227 20245 228 20281 229 20305 230 20311 231 20317 232 20353 233 20383 234 20401 235 20407 236 20641 237 20719 238 21031 239 21055 240 21061 241 21157 242 21301 243 21313 244 21325 245 21361 246 21373 247 21493 248 21601 249 21625 250 21637 251 21805 252 21841 253 21919 254 21961 255 21997 256 22015 257 22093 258 22117 259 22141 260 22261 261 22351 262 22567 263 22687 264 22705 265 22765 266 22855 267 22897 268 22927 269 23341 270 23605 271 23641 272 23701 273 23911 274 24181 275 24565 276 24655 277 24721 278 24751 279 24901 280 24967 281 24985 282 25063 283 25213 284 25321 285 25381 286 25465 287 25471 288 25537 289 25681 290 25855 291 25885 292 26023 293 26125 294 26137 295 26161 296 26167 297 26215 298 26239 299 26311 300 26335 301 26479 302 26521 303 26527 304 26557 305 26593 306 26671 307 26905 308 26911 309 26935 310 26959 311 27025 312 27037 313 27421 314 27493 315 27637 316 27895 317 28045 318 28117 319 28285 320 28303 321 28321 322 28351 323 28381 324 28393 325 28417 326 28441 327 28477 328 28513 329 28537 330 28693 331 28711 332 28777 333 28813 334 28885 335 28897 336 29047 337 29095 338 29101 339 29113 340 29119 341 29143 342 29281 343 29377 344 29425 345 29431 346 29521 347 40597 348 40657 349 40837 350 40903 351 41017 352 41071 353 41125 354 41137 355 41455 356 41617 357 42637 358 42793 359 42871 360 43093 361 43135 362 43177 363 44041 364 44143 365 44293 366 44455 367 44527 368 44665 369 44713 370 44743 371 44761 372 44857 373 44965 374 45103 375 45313 376 45439 377 45553 378 45865 379 46057 380 46141 381 46183 382 46273 383 46351 384 46453 385 46513 386 46561 387 46687 388 46921 389 47113 390 47191 391 47257 392 47461 393 47473 394 47521 395 47773 396 47845 397 47917 398 48937 399 49213 400 49285 401 49393 402 49681 403 49807 404 49951 405 50485 406 50773 407 50905 408 50935 409 51001 410 51061 411 51121 412 51217 413 51877 414 52093 415 52345 416 52801 417 53167 418 53263 419 53281 420 53383 421 53431 422 53497 423 53617 424 53821 425 54025 426 54061 427 54181 428 54511 429 54607 430 54853 431 55087 432 55135 433 55153 434 55213 435 55321 436 55345 437 55735 438 55945 439 56077 440 56521 441 56545 442 56581 443 57037 444 57271 445 57277 446 57295 447 57457 448 57637 449 57727 450 57871 451 57991 452 58021 453 58375 454 58417 455 58423 456 58447 457 58453 458 58501 459 58777 460 58783 461 58807 462 58855 463 58861 464 58885 465 59041 466 59047 467 59053 468 59065 469 59071 470 59113 471 59119 472 59125 473 59143 474 59233 475 59281 476 59287 477 59365 478 59473 479 59485 480 59533 481 59593 482 59599 483 59641 484 59671 485 59701 486 59767 487 59773 488 59785 489 59797 490 59815 491 59893 492 59977 493 59983 494 60319 495 60373 496 60397 497 60445 498 60493 499 60637 500 60685 501 60727 502 60733 503 60793 504 60865 505 60985 506 60991 507 61015 508 61021 509 61141 510 61231 511 61279 512 61303 513 61381 514 61405 515 61615 516 61663 517 61687 518 61693 519 61735 520 61885 521 61933 522 62191 523 62239 524 62281 525 62581 526 62857 527 63223 528 63325 529 63337 530 63343 531 63577 532 63613 533 63847 534 63961 535 64033 536 64057 537 64081 538 64183 539 64225 540 64237 541 64513 542 64537 543 64693 544 64777 545 64807 546 64813 547 65161 548 65359 549 65383 550 65527 551 65545 552 65599 553 65605 554 65623 555 65677 556 65977 557 66145 558 66241 559 66247 560 66253 561 66265 562 66319 563 66325 564 66397 565 66481 566 66607 567 66655 568 66727 569 66991 570 67045 571 67177 572 67633 573 67693 574 67735 575 67783 576 67933 577 67945 578 68065 579 68125 580 68173 581 68353 582 68401 583 68413 584 68605 585 68719 586 68761 587 68785 588 68791 589 69193 590 69877 591 70081 592 70393 593 70471 594 70537 595 71065 596 72325 597 72697 598 72745 599 72823 600 72841 601 72871 602 73393 603 73543 604 73573 605 73681 606 74197 607 74221 608 74293 609 75601 610 75697 611 75853 612 75913 613 75919 614 75925 615 76399 616 76561 617 76567 618 76705 619 76855 620 76951 621 77005 622 77191 623 77617 624 77725 625 77737 626 77761 627 77797 628 77917 629 77965 630 78001 631 78031 632 78103 633 78253 634 78343 635 78421 636 78433 637 78463 638 78535 639 78613 640 78661 641 78703 642 78721 643 78727 644 78775 645 78799 646 78817 647 78943 648 79081 649 79135 650 79201 651 79279 652 79351 653 79567 654 79591 655 79681 656 79921 657 80101 658 80305 659 80575 660 80617 661 80671 662 80695 663 81037 664 81061 665 81301 666 81391 667 81439 668 81511 669 81577 670 81625 671 81661 672 81895 673 81997 674 82183 675 82213 676 82321 677 82879 678 82951 679 83245 680 83263 681 83575 682 83839 683 84247 684 84397 685 84433 686 84553 687 84805 688 84943 689 84967 690 84985 691 85015 692 85039 693 85045 694 85177 695 85201 696 85261 697 85279 698 85375 699 85495 700 85759 701 86053 702 86137 703 86287 704 86335 705 86341 706 86365 707 86413 708 86647 709 87007 710 87085 711 87097 712 87157 713 87385 714 87439 715 87463 716 87637 717 87757 718 87775 719 87925 720 88087 721 88159 722 88207 723 119287 724 121597 725 122095 726 123151 727 123517 728 123703 729 123961 730 124141 731 124447 732 124825 733 126001 734 126073 735 126721 736 128317 737 128647 738 128695 739 129061 740 129265 741 129391 742 129511 743 129685 744 129745 745 129877 746 131197 747 131377 748 132541 749 132601 750 132805 751 132943 752 133213 753 133303 754 133807 755 133927 756 133945 757 133951 758 134053 759 134257 760 134365 761 134581 762 134701 763 134815 764 135025 765 135037 766 135061 767 136177 768 136207 769 136537 770 136567 771 136837 772 137545 773 137695 774 137767 775 137785 776 137821 777 137941 778 138127 779 138205 780 138361 781 138391 782 138727 783 139687 784 139807 785 140233 786 140743 787 140893 788 140905 789 141301 790 142321 791 142777 792 142993 793 143461 794 143473 795 143905 796 143935 797 144151 798 145645 799 145945 800 145957 801 146053 802 146485 803 146911 804 147757 805 147781 806 147817 807 147925 808 148015 809 148159 810 148945 811 149161 812 149167 813 149173 814 149365 815 149725 816 149983 817 150001 818 150013 819 150073 820 152137 821 152677 822 152881 823 154015 824 154177 825 154255 826 154285 827 154393 828 154585 829 154705 830 155335 831 155917 832 156175 833 156265 834 156421 835 156925 836 157921 837 158383 838 158617 839 158917 840 159085 841 159343 842 159433 843 159439 844 159463 845 159541 846 159631 847 159637 848 159703 849 159745 850 159919 851 160021 852 160087 853 160135 854 160165 855 160807 856 161245 857 161257 858 161407 859 161455 860 161575 861 161761 862 161887 863 162073 864 162181 865 162271 866 163213 867 163525 868 163717 869 164413 870 164533 871 164725 872 165157 873 165457 874 165613 875 165847 876 165991 877 166687 878 167341 879 167665 880 167905 881 167965 882 168001 883 168121 884 168517 885 168841 886 168877 887 169153 888 169801 889 170041 890 170263 891 170431 892 170857 893 170917 894 171445 895 171697 896 171865 897 171997 898 172375 899 172399 900 172735 901 172765 902 172957 903 173167 904 173185 905 173857 906 173863 907 173935 908 173977 909 174127 910 174181 911 174295 912 174367 913 174661 914 175081 915 175105 916 175183 917 175255 918 175375 919 175393 920 175471 921 175495 922 175537 923 175663 924 175735 925 175957 926 176041 927 176311 928 176461 929 176557 930 176617 931 176623 932 176665 933 176815 934 176821 935 176845 936 176857 937 176935 938 176977 939 177031 940 177061 941 177145 942 177157 943 177205 944 177217 945 177247 946 177301 947 177313 948 177343 949 177361 950 177367 951 177439 952 177457 953 177517 954 177553 955 177607 956 177673 957 177703 958 177727 959 177733 960 177757 961 177793 962 177847 963 177865 964 177871 965 177925 966 177961 967 177985 968 178063 969 178105 970 178237 971 178273 972 178501 973 178537 974 178543 975 178573 976 178591 977 178663 978 178741 979 178801 980 178885 981 178927 982 179047 983 179053 984 179113 985 179137 986 179215 987 179263 988 179353 989 179401 990 179431 991 179527 992 179623 993 179653 994 179701 995 179713 996 179743 997 179791 998 179857 999 180031 1000 180055