0 1 1 7 2 19 3 27 4 33 5 57 6 81 7 81 8 93 9 123 10 147 11 171 12 179 13 203 14 251 15 251 16 257 17 305 18 341 19 365 20 389 21 437 22 461 23 461 24 485 25 515 26 587 27 619 28 619 29 691 30 739 31 739 32 751 33 799 34 847 35 895 36 925 37 949 38 1021 39 1021 40 1045 41 1141 42 1189 43 1213 44 1237 45 1309 46 1357 47 1357 48 1365 49 1419 50 1503 51 1551 52 1575 53 1647 54 1743 55 1743 56 1791 57 1839 58 1863 59 1935 60 1935 61 2007 62 2103 63 2103 64 2109 65 2205 66 2301 67 2325 68 2373 69 2469 70 2517 71 2517 72 2553 73 2601 74 2721 75 2777 76 2801 77 2897 78 2945 79 2945 80 2969 81 3071 82 3119 83 3191 84 3239 85 3287 86 3407 87 3407 88 3431 89 3575 90 3695 91 3743 92 3743 93 3791 94 3887 95 3887 96 3911 97 3959 98 4067 99 4139 100 4169 101 4337 102 4385 103 4385 104 4457 105 4553 106 4625 107 4697 108 4729 109 4801 110 4945 111 4945 112 4945 113 5041 114 5137 115 5185 116 5257 117 5377 118 5449 119 5449 120 5497 121 5575 122 5695 123 5743 124 5743 125 5887 126 6031 127 6031 128 6043 129 6187 130 6235 131 6355 132 6403 133 6451 134 6619 135 6619 136 6667 137 6763 138 6859 139 6931 140 6979 141 7075 142 7123 143 7123 144 7153 145 7249 146 7441 147 7497 148 7521 149 7689 150 7809 151 7809 152 7881 153 8025 154 8121 155 8217 156 8217 157 8289 158 8385 159 8385 160 8409 161 8601 162 8709 163 8733 164 8829 165 8925 166 9045 167 9045 168 9093 169 9171 170 9315 171 9435 172 9459 173 9627 174 9771 175 9771 176 9795 177 9843 178 9939 179 10059 180 10131 181 10251 182 10395 183 10395 184 10443 185 10635 186 10779 187 10827 188 10827 189 11019 190 11067 191 11067 192 11075 193 11123 194 11363 195 11459 196 11513 197 11633 198 11753 199 11753 200 11837 201 11981 202 12053 203 12149 204 12197 205 12293 206 12533 207 12533 208 12557 209 12797 210 12893 211 12965 212 13037 213 13133 214 13205 215 13205 216 13301 217 13397 218 13517 219 13613 220 13613 221 13805 222 13949 223 13949 224 13997 225 14147 226 14243 227 14363 228 14411 229 14531 230 14771 231 14771 232 14795 233 14939 234 15155 235 15203 236 15275 237 15419 238 15515 239 15515 240 15515 241 15659 242 15791 243 15895 244 15967 245 16135 246 16279 247 16279 248 16375 249 16519 250 16663 251 16831 252 16831 253 16879 254 17071 255 17071 256 17077 257 17269 258 17365 259 17461 260 17557 261 17773 262 17845 263 17845 264 17941 265 18037 266 18277 267 18325 268 18349 269 18613 270 18805 271 18805 272 18853 273 18949 274 19093 275 19213 276 19309 277 19381 278 19549 279 19549 280 19597 281 19837 282 19933 283 20005 284 20005 285 20197 286 20341 287 20341 288 20377 289 20479 290 20719 291 20815 292 20863 293 21079 294 21247 295 21247 296 21367 297 21559 298 21631 299 21823 300 21879 301 21975 302 22119 303 22119 304 22143 305 22335 306 22575 307 22647 308 22743 309 22887 310 22983 311 22983 312 23031 313 23127 314 23439 315 23583 316 23583 317 23703 318 23847 319 23847 320 23871 321 24111 322 24207 323 24303 324 24405 325 24573 326 24837 327 24837 328 24885 329 25173 330 25269 331 25341 332 25413 333 25533 334 25677 335 25677 336 25725 337 25821 338 26001 339 26145 340 26193 341 26529 342 26745 343 26745 344 26865 345 26961 346 27081 347 27201 348 27201 349 27369 350 27609 351 27609 352 27633 353 27825 354 28017 355 28113 356 28257 357 28353 358 28425 359 28425 360 28545 361 28671 362 28887 363 28991 364 29039 365 29279 366 29423 367 29423 368 29423 369 29711 370 29855 371 30047 372 30095 373 30215 374 30551 375 30551 376 30647 377 30839 378 31031 379 31103 380 31103 381 31343 382 31439 383 31439 384 31463 385 31559 386 31799 387 31919 388 31967 389 32231 390 32423 391 32423 392 32531 393 32675 394 32795 395 32987 396 33059 397 33131 398 33371 399 33371 400 33401 401 33641 402 33833 403 33881 404 34049 405 34265 406 34457 407 34457 408 34505 409 34697 410 34889 411 35033 412 35033 413 35273 414 35513 415 35513 416 35585 417 35729 418 35825 419 36041 420 36137 421 36257 422 36377 423 36377 424 36449 425 36785 426 37073 427 37121 428 37193 429 37385 430 37529 431 37529 432 37561 433 37705 434 37993 435 38089 436 38161 437 38401 438 38497 439 38497 440 38641 441 38911 442 39007 443 39127 444 39127 445 39223 446 39607 447 39607 448 39607 449 39847 450 40099 451 40243 452 40339 453 40483 454 40651 455 40651 456 40747 457 40843 458 41155 459 41347 460 41395 461 41755 462 41851 463 41851 464 41923 465 42115 466 42211 467 42379 468 42499 469 42691 470 42931 471 42931 472 43003 473 43147 474 43387 475 43507 476 43507 477 43723 478 43819 479 43819 480 43867 481 44059 482 44299 483 44395 484 44473 485 44713 486 45025 487 45025 488 45145 489 45385 490 45553 491 45769 492 45817 493 45961 494 46297 495 46297 496 46297 497 46585 498 46681 499 46753 500 46897 501 47089 502 47257 503 47257 504 47401 505 47497 506 47833 507 47937 508 47937 509 48297 510 48489 511 48489 512 48501 513 48693 514 48885 515 49029 516 49173 517 49317 518 49509 519 49509 520 49557 521 49941 522 50061 523 50181 524 50301 525 50541 526 50685 527 50685 528 50733 529 50883 530 51219 531 51435 532 51483 533 51627 534 51867 535 51867 536 52035 537 52179 538 52299 539 52515 540 52515 541 52635 542 52923 543 52923 544 52971 545 53355 546 53643 547 53715 548 53811 549 54171 550 54339 551 54339 552 54435 553 54531 554 54795 555 54891 556 54963 557 55179 558 55467 559 55467 560 55515 561 55707 562 55803 563 56019 564 56115 565 56259 566 56619 567 56619 568 56667 569 57051 570 57243 571 57363 572 57363 573 57555 574 57747 575 57747 576 57777 577 57873 578 58077 579 58269 580 58365 581 58701 582 58893 583 58893 584 59085 585 59373 586 59589 587 59757 588 59813 589 60005 590 60245 591 60245 592 60269 593 60557 594 60941 595 61037 596 61205 597 61349 598 61445 599 61445 600 61565 601 61805 602 62093 603 62213 604 62213 605 62525 606 62669 607 62669 608 62741 609 62933 610 63077 611 63317 612 63461 613 63581 614 63989 615 63989 616 64085 617 64229 618 64373 619 64493 620 64589 621 64973 622 65117 623 65117 624 65117 625 65267 626 65699 627 65795 628 65867 629 66299 630 66539 631 66539 632 66635 633 66875 634 67043 635 67283 636 67283 637 67451 638 67691 639 67691 640 67715 641 68051 642 68243 643 68315 644 68507 645 68699 646 68891 647 68891 648 68999 649 69239 650 69599 651 69791 652 69815 653 69983 654 70319 655 70319 656 70415 657 70655 658 70751 659 71015 660 71111 661 71327 662 71591 663 71591 664 71711 665 71999 666 72359 667 72455 668 72455 669 72599 670 72743 671 72743 672 72791 673 72935 674 73223 675 73447 676 73525 677 73885 678 74125 679 74125 680 74269 681 74509 682 74653 683 74773 684 74893 685 75037 686 75421 687 75421 688 75445 689 75925 690 76117 691 76237 692 76405 693 76693 694 76813 695 76813 696 76957 697 77053 698 77365 699 77605 700 77605 701 78013 702 78205 703 78205 704 78229 705 78517 706 78805 707 78949 708 78997 709 79117 710 79501 711 79501 712 79597 713 79885 714 80173 715 80269 716 80389 717 80581 718 80725 719 80725 720 80797 721 80989 722 81217 723 81313 724 81433 725 81793 726 82057 727 82057 728 82201 729 82519 730 82663 731 82951 732 82951 733 83119 734 83599 735 83599 736 83647 737 83887 738 84127 739 84247 740 84439 741 84727 742 84823 743 84823 744 84967 745 85159 746 85471 747 85687 748 85735 749 86119 750 86407 751 86407 752 86407 753 86551 754 86791 755 87079 756 87271 757 87391 758 87655 759 87655 760 87703 761 88183 762 88327 763 88423 764 88423 765 88663 766 88951 767 88951 768 88959 769 89199 770 89583 771 89727 772 89775 773 90087 774 90447 775 90447 776 90687 777 90879 778 91047 779 91287 780 91383 781 91623 782 91911 783 91911 784 91965 785 92157 786 92349 787 92469 788 92589 789 92973 790 93165 791 93165 792 93285 793 93381 794 93885 795 93981 796 93981 797 94341 798 94533 799 94533 800 94617 801 95049 802 95193 803 95433 804 95577 805 95769 806 96105 807 96105 808 96177 809 96561 810 96969 811 97137 812 97233 813 97377 814 97521 815 97521 816 97569 817 97713 818 98049 819 98289 820 98385 821 98745 822 98985 823 98985 824 99225 825 99561 826 99705 827 99873 828 99873 829 100137 830 100377 831 100377 832 100401 833 100737 834 100929 835 101073 836 101313 837 101505 838 101673 839 101673 840 101769 841 101943 842 102255 843 102399 844 102471 845 102831 846 103311 847 103311 848 103383 849 103719 850 103959 851 104199 852 104295 853 104415 854 104943 855 104943 856 105015 857 105399 858 105591 859 105759 860 105759 861 106047 862 106143 863 106143 864 106239 865 106431 866 106959 867 107111 868 107207 869 107591 870 107783 871 107783 872 107903 873 108143 874 108383 875 108671 876 108767 877 108887 878 109127 879 109127 880 109127 881 109607 882 109931 883 110003 884 110195 885 110483 886 110699 887 110699 888 110843 889 111035 890 111323 891 111539 892 111539 893 111875 894 112211 895 112211 896 112259 897 112451 898 112595 899 112931 900 113081 901 113369 902 113705 903 113705 904 113801 905 114089 906 114425 907 114497 908 114617 909 115121 910 115313 911 115313 912 115361 913 115505 914 115937 915 116129 916 116249 917 116489 918 116681 919 116681 920 116921 921 117161 922 117377 923 117617 924 117617 925 117785 926 118265 927 118265 928 118289 929 118721 930 119009 931 119177 932 119321 933 119513 934 119825 935 119825 936 120041 937 120281 938 120473 939 120665 940 120713 941 121265 942 121409 943 121409 944 121481 945 121865 946 122057 947 122177 948 122321 949 122465 950 122969 951 122969 952 123065 953 123449 954 123809 955 123905 956 123905 957 124097 958 124289 959 124289 960 124289 961 124487 962 124823 963 125039 964 125183 965 125711 966 125999 967 125999 968 126131 969 126419 970 126563 971 126923 972 127027 973 127171 974 127603 975 127603 976 127675 977 127915 978 128203 979 128395 980 128563 981 128923 982 129043 983 129043 984 129187 985 129475 986 130003 987 130195 988 130195 989 130627 990 131059 991 131059 992 131155 993 131299 994 131491 995 131683 996 131827 997 131995 998 132307 999 132307 1000 132451