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