1 1 2 48 3 80 4 112 5 162 6 176 7 208 8 272 9 304 10 368 11 405 12 464 13 496 14 512 15 567 16 592 17 656 18 688 19 752 20 848 21 891 22 944 23 976 24 1053 25 1072 26 1136 27 1168 28 1250 29 1264 30 1328 31 1377 32 1424 33 1539 34 1552 35 1616 36 1648 37 1712 38 1744 39 1808 40 1863 41 1875 42 2032 43 2096 44 2192 45 2224 46 2349 47 2384 48 2416 49 2511 50 2512 51 2608 52 2672 53 2768 54 2864 55 2896 56 2997 57 3056 58 3088 59 3152 60 3184 61 3321 62 3376 63 3483 64 3568 65 3632 66 3664 67 3728 68 3807 69 3824 70 3856 71 4016 72 4112 73 4208 74 4293 75 4304 76 4336 77 4375 78 4432 79 4496 80 4528 81 4688 82 4779 83 4802 84 4912 85 4941 86 4976 87 5008 88 5072 89 5296 90 5392 91 5427 92 5552 93 5584 94 5648 95 5744 96 5751 97 5872 98 5913 99 5968 100 6064 101 6128 102 6224 103 6352 104 6399 105 6416 106 6544 107 6704 108 6723 109 6736 110 6875 111 6896 112 6928 113 7024 114 7088 115 7184 116 7203 117 7209 118 7312 119 7376 120 7408 121 7472 122 7664 123 7792 124 7856 125 7857 126 7984 127 8048 128 8125 129 8144 130 8181 131 8336 132 8343 133 8368 134 8656 135 8667 136 8752 137 8829 138 8912 139 9008 140 9104 141 9136 142 9153 143 9232 144 9392 145 9488 146 9584 147 9616 148 9712 149 9808 150 9872 151 9904 152 10096 153 10256 154 10287 155 10288 156 10352 157 10448 158 10544 159 10576 160 10611 161 10625 162 10768 163 10832 164 10928 165 11056 166 11097 167 11216 168 11259 169 11344 170 11504 171 11632 172 11728 173 11824 174 11875 175 11888 176 12005 177 12016 178 12069 179 12112 180 12176 181 12231 182 12304 183 12368 184 12592 185 12717 186 12752 187 12944 188 12976 189 13136 190 13168 191 13203 192 13232 193 13264 194 13424 195 13527 196 13648 197 13712 198 13744 199 13808 200 14013 201 14032 202 14096 203 14128 204 14192 205 14375 206 14499 207 14512 208 14576 209 14661 210 14704 211 14864 212 14992 213 15056 214 15152 215 15248 216 15471 217 15472 218 15536 219 15632 220 15633 221 15728 222 15856 223 15952 224 15957 225 16119 226 16144 227 16208 228 16304 229 16336 230 16496 231 16528 232 16624 233 16784 234 16816 235 16976 236 17008 237 17091 238 17104 239 17392 240 17456 241 17488 242 17552 243 17648 244 17744 245 17872 246 17968 247 18063 248 18064 249 18125 250 18387 251 18416 252 18448 253 18549 254 18608 255 18736 256 18873 257 18896 258 18992 259 19088 260 19216 261 19359 262 19375 263 19408 264 19472 265 19521 266 19568 267 19664 268 19683 269 19696 270 19792 271 19984 272 20144 273 20331 274 20432 275 20464 276 20528 277 20624 278 20656 279 20752 280 20816 281 20817 282 20848 283 20912 284 21104 285 21136 286 21232 287 21303 288 21776 289 21789 290 21872 291 21951 292 21968 293 22096 294 22384 295 22437 296 22544 297 22761 298 22768 299 22832 300 22864 301 22923 302 22928 303 23024 304 23125 305 23152 306 23216 307 23248 308 23344 309 23536 310 23696 311 23728 312 23733 313 23792 314 23824 315 23888 316 23984 317 24176 318 24368 319 24496 320 24688 321 24784 322 24848 323 24867 324 24944 325 25072 326 25136 327 25191 328 25264 329 25328 330 25353 331 25552 332 25616 333 25625 334 25677 335 25712 336 25744 337 25808 338 25904 339 25936 340 26032 341 26192 342 26411 343 26512 344 26608 345 26672 346 26704 347 26811 348 26875 349 27088 350 27152 351 27184 352 27297 353 27344 354 27536 355 27568 356 27728 357 27856 358 27952 359 28048 360 28107 361 28144 362 28269 363 28432 364 28528 365 28592 366 28593 367 28624 368 28816 369 28976 370 29079 371 29168 372 29282 373 29296 374 29375 375 29552 376 29727 377 29776 378 29872 379 29936 380 29968 381 30032 382 30064 383 30213 384 30224 385 30416 386 30512 387 30608 388 30699 389 30896 390 30928 391 31023 392 31184 393 31213 394 31216 395 31509 396 31568 397 31664 398 31792 399 31888 400 31952 401 31984 402 32048 403 32157 404 32176 405 32272 406 32432 407 32464 408 32481 409 32624 410 32848 411 33008 412 33104 413 33125 414 33129 415 33296 416 33328 417 33392 418 33424 419 33584 420 33776 421 33808 422 33939 423 34064 424 34096 425 34101 426 34192 427 34256 428 34288 429 34448 430 34576 431 34864 432 34911 433 35073 434 35248 435 35312 436 35408 437 35536 438 35559 439 35792 440 35824 441 35883 442 35888 443 36016 444 36272 445 36304 446 36368 447 36369 448 36496 449 36592 450 36688 451 36752 452 36875 453 36944 454 36976 455 37017 456 37328 457 37341 458 37424 459 37456 460 37503 461 37552 462 37616 463 37712 464 37827 465 37936 466 38032 467 38096 468 38125 469 38128 470 38224 471 38288 472 38384 473 38576 474 38672 475 38768 476 38799 477 38992 478 39056 479 39152 480 39344 481 39447 482 39472 483 39568 484 39632 485 39771 486 40048 487 40336 488 40419 489 40496 490 40624 491 40688 492 40743 493 40784 494 40816 495 40817 496 40912 497 41229 498 41264 499 41456 500 41488 501 41744 502 41872 503 41875 504 41936 505 42128 506 42201 507 42352 508 42363 509 42512 510 42544 511 42608 512 42736 513 42832 514 42928 515 42992 516 43024 517 43088 518 43184 519 43312 520 43376 521 43408 522 43504 523 43664 524 43696 525 43821 526 43856 527 43923 528 43984 529 44048 530 44272 531 44307 532 44375 533 44432 534 44624 535 44656 536 44752 537 44816 538 44848 539 45104 540 45117 541 45328 542 45392 543 45488 544 45603 545 45616 546 45619 547 45625 548 45712 549 45776 550 46064 551 46089 552 46192 553 46251 554 46352 555 46448 556 46544 557 46672 558 46737 559 46832 560 47024 561 47248 562 47312 563 47408 564 47504 565 47536 566 47547 567 47984 568 48016 569 48033 570 48176 571 48304 572 48368 573 48519 574 48592 575 48656 576 48681 577 48784 578 48976 579 49072 580 49167 581 49264 582 49328 583 49375 584 49424 585 49653 586 49744 587 49904 588 49936 589 49977 590 50139 591 50192 592 50608 593 50672 594 50704 595 50896 596 50992 597 51056 598 51111 599 51248 600 51344 601 51472 602 51536 603 51664 604 51875 605 51921 606 52016 607 52048 608 52083 609 52112 610 52144 611 52336 612 52407 613 52784 614 52816 615 52893 616 52912 617 53008 618 53104 619 53168 620 53264 621 53296 622 53379 623 53488 624 53541 625 53552 626 53744 627 53776 628 53936 629 53968 630 54224 631 54256 632 54512 633 54513 634 54608 635 54837 636 54928 637 55184 638 55223 639 55312 640 55323 641 55376 642 55408 643 55472 644 55504 645 55625 646 55856 647 55971 648 55984 649 56176 650 56272 651 56432 652 56464 653 56528 654 56624 655 56656 656 56752 657 56781 658 56912 659 56944 660 57122 661 57136 662 57296 663 57328 664 57429 665 57488 666 57712 667 57808 668 57872 669 57968 670 58096 671 58192 672 58239 673 58288 674 58544 675 58736 676 58768 677 58832 678 58887 679 59056 680 59152 681 59216 682 59344 683 59373 684 59504 685 59632 686 59728 687 59824 688 59859 689 60176 690 60183 691 60272 692 60304 693 60464 694 60625 695 60688 696 60752 697 60831 698 60848 699 61136 700 61168 701 61317 702 61328 703 61552 704 61616 705 61641 706 61648 707 61808 708 62032 709 62096 710 62224 711 62289 712 62512 713 62576 714 62613 715 62672 716 62704 717 62768 718 62864 719 62896 720 63088 721 63125 722 63152 723 63472 724 63747 725 63824 726 64016 727 64048 728 64112 729 64208 730 64304 731 64336 732 64375 733 64432 734 64557 735 64784 736 64816 737 64912 738 65168 739 65264 740 65456 741 65488 742 65529 743 65584 744 65691 745 65776 746 66032 747 66064 748 66128 749 66224 750 66448 751 66501 752 66512 753 66544 754 66663 755 66832 756 66875 757 66987 758 67149 759 67216 760 67376 761 67472 762 67504 763 67664 764 67696 765 67856 766 67888 767 67959 768 68048 769 68125 770 68144 771 68176 772 68336 773 68368 774 68528 775 68624 776 68752 777 69093 778 69232 779 69392 780 69417 781 69424 782 69579 783 69584 784 69629 785 69712 786 69808 787 69903 788 69968 789 70256 790 70352 791 70544 792 70625 793 70736 794 70768 795 71037 796 71056 797 71152 798 71216 799 71312 800 71361 801 71408 802 71523 803 71696 804 71728 805 71847 806 71888 807 72112 808 72208 809 72272 810 72304 811 72368 812 72752 813 72784 814 72976 815 73072 816 73205 817 73328 818 73456 819 73467 820 73552 821 73648 822 73791 823 73936 824 74192 825 74224 826 74288 827 74384 828 74416 829 74431 830 74439 831 74512 832 74608 833 74768 834 74864 835 75056 836 75248 837 75249 838 75536 839 75568 840 75664 841 75728 842 75897 843 76016 844 76144 845 76221 846 76528 847 76592 848 76624 849 76688 850 76707 851 76784 852 76816 853 77008 854 77072 855 77193 856 77296 857 77776 858 77936 859 78032 860 78224 861 78327 862 78448 863 78544 864 78651 865 78704 866 78896 867 78928 868 78992 869 79088 870 79137 871 79216 872 79312 873 79375 874 79472 875 79504 876 79568 877 79623 878 79792 879 79888 880 79984 881 80048 882 80144 883 80176 884 80271 885 80336 886 80368 887 80624 888 80757 889 80816 890 80944 891 81232 892 81296 893 81392 894 81584 895 81616 896 81712 897 81729 898 81808 899 81875 900 81904 901 82053 902 82352 903 82448 904 82539 905 82672 906 82701 907 82736 908 82864 909 83024 910 83152 911 83344 912 83511 913 83632 914 83673 915 83696 916 83728 917 83792 918 84159 919 84176 920 84368 921 84464 922 84496 923 84752 924 84848 925 84944 926 84969 927 85131 928 85168 929 85328 930 85552 931 85616 932 85625 933 85683 934 85941 935 86096 936 86103 937 86192 938 86288 939 86384 940 86512 941 86589 942 86608 943 86672 944 86704 945 86875 946 86896 947 86992 948 87056 949 87088 950 87184 951 87536 952 87632 953 87664 954 87728 955 88016 956 88047 957 88048 958 88112 959 88304 960 88336 961 88371 962 88432 963 88496 964 88533 965 88837 966 88857 967 88912 968 89008 969 89104 970 89168 971 89296 972 89343 973 89456 974 89829 975 89968 976 90224 977 90256 978 90352 979 90416 980 90448 981 90477 982 90512 983 90544 984 90704 985 90928 986 90963 987 91024 988 91088 989 91216 990 91376 991 91449 992 91472 993 91792 994 91856 995 91888 996 91984 997 92464 998 92528 999 92656 1000 92816