1 1 2 2 3 3 4 4 5 5 6 7 7 8 8 13 9 15 10 16 11 21 12 24 13 29 14 31 15 32 16 34 17 44 18 55 19 56 20 61 21 63 22 64 23 81 24 89 25 108 26 120 27 125 28 127 29 128 30 144 31 149 32 208 33 233 34 236 35 248 36 253 37 255 38 256 39 274 40 377 41 401 42 464 43 492 44 504 45 509 46 511 47 512 48 610 49 773 50 912 51 927 52 976 53 987 54 1004 55 1016 56 1021 57 1023 58 1024 59 1490 60 1597 61 1705 62 1793 63 1936 64 2000 65 2028 66 2040 67 2045 68 2047 69 2048 70 2584 71 2872 72 3136 73 3525 74 3840 75 3984 76 4048 77 4076 78 4088 79 4093 80 4095 81 4096 82 4181 83 5536 84 5768 85 6765 86 6930 87 7617 88 7936 89 8080 90 8144 91 8172 92 8184 93 8189 94 8191 95 8192 96 10609 97 10671 98 10946 99 13624 100 15109 101 15808 102 16128 103 16272 104 16336 105 16364 106 16376 107 16381 108 16383 109 16384 110 17711 111 19513 112 20569 113 26784 114 28657 115 29970 116 31489 117 32192 118 32512 119 32656 120 32720 121 32748 122 32760 123 32765 124 32767 125 32768 126 35890 127 39648 128 46368 129 52656 130 59448 131 62725 132 64256 133 64960 134 65280 135 65424 136 65488 137 65516 138 65528 139 65533 140 65535 141 65536 142 66012 143 75025 144 76424 145 103519 146 117920 147 121393 148 121415 149 124946 150 128257 151 129792 152 130496 153 130816 154 130960 155 131024 156 131052 157 131064 158 131069 159 131071 160 131072 161 147312 162 196418 163 203513 164 223317 165 233904 166 248888 167 256005 168 259328 169 260864 170 261568 171 261888 172 262032 173 262096 174 262124 175 262136 176 262141 177 262143 178 262144 179 283953 180 317811 181 400096 182 410744 183 463968 184 495776 185 510994 186 514229 187 518145 188 521472 189 523008 190 523712 191 524032 192 524176 193 524240 194 524268 195 524280 196 524285 197 524287 198 524288 199 547337 200 755476 201 786568 202 832040 203 920319 204 987568 205 1019960 206 1035269 207 1042432 208 1045760 209 1047296 210 1048000 211 1048320 212 1048464 213 1048528 214 1048556 215 1048568 216 1048573 217 1048575 218 1048576 219 1055026 220 1346269 221 1389537 222 1546352 223 1825529 224 1967200 225 2033628 226 2035872 227 2068498 228 2083841 229 2091008 230 2094336 231 2095872 232 2096576 233 2096896 234 2097040 235 2097104 236 2097132 237 2097144 238 2097149 239 2097151 240 2097152 241 2178309 242 2555757 243 3040048 244 3524578 245 3621088 246 3918592 247 3919944 248 4063664 249 4132920 250 4165637 251 4180992 252 4188160 253 4191488 254 4193024 255 4193728 256 4194048 257 4194192 258 4194256 259 4194284 260 4194296 261 4194301 262 4194303 263 4194304 264 4700770 265 5702887 266 5976577 267 7182728 268 7555935 269 7805695 270 8111200 271 8257696 272 8327186 273 8359937 274 8375296 275 8382464 276 8385792 277 8387328 278 8388032 279 8388352 280 8388496 281 8388560 282 8388588 283 8388600 284 8388605 285 8388607 286 8388608 287 8646064 288 9227465 289 11749641 290 14247536 291 14564533 292 14930352 293 15548665 294 15902591 295 16190208 296 16499120 297 16646200 298 16715781 299 16748544 300 16763904 301 16771072 302 16774400 303 16775936 304 16776640 305 16776960 306 16777104 307 16777168 308 16777196 309 16777208 310 16777213 311 16777215 312 16777216 313 23099186 314 24157817 315 28074040 316 28261168 317 29249425 318 30972384 319 32316160 320 32965728 321 33276064 322 33423378 323 33492993 324 33525760 325 33541120 326 33548288 327 33551616 328 33553152 329 33553856 330 33554176 331 33554320 332 33554384 333 33554412 334 33554424 335 33554429 336 33554431 337 33554432 338 39088169 339 45411804 340 53798080 341 54114452 342 56058368 343 61695880 344 63245986 345 64504063 346 65866496 347 66519472 348 66830392 349 66977797 350 67047424 351 67080192 352 67095552 353 67102720 354 67106048 355 67107584 356 67108288 357 67108608 358 67108752 359 67108816 360 67108844 361 67108856 362 67108861 363 67108863 364 67108864 365 89277256 366 98950096 367 102334155 368 104308960 369 111196417 370 122895984 371 128752121 372 131603200 373 132973664 374 133628064 375 133939218 376 134086657 377 134156288 378 134189056 379 134204416 380 134211584 381 134214912 382 134216448 383 134217152 384 134217472 385 134217616 386 134217680 387 134217708 388 134217720 389 134217725 390 134217727 391 134217728 392 165580141 393 175514464 394 181997601 395 201061985 396 220567305 397 244804400 398 256993248 399 262947072 400 265816832 401 267190704 402 267845688 403 267914296 404 268156933 405 268304384 406 268374016 407 268406784 408 268422144 409 268429312 410 268432640 411 268434176 412 268434880 413 268435200 414 268435344 415 268435408 416 268435436 417 268435448 418 268435453 419 268435455 420 268435456 421 334745777 422 345052351 423 387559437 424 433494437 425 437513522 426 487641600 427 512966536 428 525375999 429 531372800 430 534250592 431 535625888 432 536281106 433 536592385 434 536739840 435 536809472 436 536842240 437 536857600 438 536864768 439 536868096 440 536869632 441 536870336 442 536870656 443 536870800 444 536870864 445 536870892 446 536870904 447 536870909 448 536870911 449 536870912 450 615693474 451 678355061 452 701408733 453 747044834 454 867844316 455 971364608 456 1023897200 457 1049716729 458 1062224128 459 1068239616 460 1071120816 461 1072496696 462 1073152005 463 1073463296 464 1073610752 465 1073680384 466 1073713152 467 1073728512 468 1073735680 469 1073739008 470 1073740544 471 1073741248 472 1073741568 473 1073741712 474 1073741776 475 1073741804 476 1073741816 477 1073741821 478 1073741823 479 1073741824 480 1132436852 481 1134903170 482 1333610936 483 1439975216 484 1721441096 485 1836311903 486 1934923521 487 2043730736 488 2082876103 489 2097364960 490 2123405824 491 2135956224 492 2141979744 493 2144862368 494 2146238482 495 2146893825 496 2147205120 497 2147352576 498 2147422208 499 2147454976 500 2147470336 501 2147477504 502 2147480832 503 2147482368 504 2147483072 505 2147483392 506 2147483536 507 2147483600 508 2147483628 509 2147483640 510 2147483645 511 2147483647 512 2147483648 513 2621810068 514 2775641472 515 2971215073 516 3414621024 517 3831006429 518 3854298377 519 4079350272 520 4190597000 521 4244727807 522 4270866688 523 4283435776 524 4289462704 525 4292345912 526 4293722117 527 4294377472 528 4294688768 529 4294836224 530 4294905856 531 4294938624 532 4294953984 533 4294961152 534 4294964480 535 4294966016 536 4294966720 537 4294967040 538 4294967184 539 4294967248 540 4294967276 541 4294967288 542 4294967293 543 4294967295 544 4294967296 545 4807526976 546 5154342880 547 5350220959 548 6773183680 549 7046319384 550 7677624370 551 7778742049 552 8142510336 553 8372936304 554 8485289977 555 8539642368 556 8565824256 557 8578401376 558 8584429728 559 8587313170 560 8588689409 561 8589344768 562 8589656064 563 8589803520 564 8589873152 565 8589905920 566 8589921280 567 8589928448 568 8589931776 569 8589933312 570 8589934016 571 8589934336 572 8589934480 573 8589934544 574 8589934572 575 8589934584 576 8589934589 577 8589934591 578 8589934592 579 10133171296 580 10312882481 581 12586269025 582 12960201916 583 13435170943 584 15293552860 585 16252704512 586 16729373488 587 16962252768 588 17075103744 589 17129554176 590 17155754752 591 17168335280 592 17174364216 593 17177247749 594 17178624000 595 17179279360 596 17179590656 597 17179738112 598 17179807744 599 17179840512 600 17179855872 601 17179863040 602 17179866368 603 17179867904 604 17179868608 605 17179868928 606 17179869072 607 17179869136 608 17179869164 609 17179869176 610 17179869181 611 17179869183 612 17179869184 613 19878720128 614 19921290241 615 20365011074 616 23837527729 617 26649774581 618 30464209736 619 32440904961 620 32951280099 621 33425781248 622 33907859336 623 34141847551 624 34254920192 625 34309413632 626 34335622240 627 34348204192 628 34354233362 629 34357116929 630 34358493184 631 34359148544 632 34359459840 633 34359607296 634 34359676928 635 34359709696 636 34359725056 637 34359732224 638 34359735552 639 34359737088 640 34359737792 641 34359738112 642 34359738256 643 34359738320 644 34359738348 645 34359738360 646 34359738365 647 34359738367 648 34359738368 649 38317465040 650 39164225421 651 43844049029 652 52862035640 653 53316291173 654 60683615072 655 64753057801 656 66785696000 657 67782442608 658 68266979321 659 68501465088 660 68614635776 661 68669147904 662 68695359920 663 68707942456 664 68713971717 665 68716855296 666 68718231552 667 68718886912 668 68719198208 669 68719345664 670 68719415296 671 68719448064 672 68719463424 673 68719470592 674 68719473920 675 68719475456 676 68719476160 677 68719476480 678 68719476624 679 68719476688 680 68719476716 681 68719476728 682 68719476733 683 68719476735 684 68719476736 685 73859288608 686 76994839906 687 80641778674 688 86267571272 689 104856226964 690 120879588544 691 129249122354 692 133439788800 693 135498365744 694 136500535264 695 136986181632 696 137220889088 697 137334102784 698 137388622944 699 137414836384 700 137427419154 701 137433448449 702 137436332032 703 137437708288 704 137438363648 705 137438674944 706 137438822400 707 137438892032 708 137438924800 709 137438940160 710 137438947328 711 137438950656 712 137438952192 713 137438952896 714 137438953216 715 137438953360 716 137438953424 717 137438953452 718 137438953464 719 137438953469 720 137438953471 721 137438953472 722 139583862445 723 142368356257 724 148323355432 725 151367869744 726 207991012832 727 225851433717 728 240787812480 729 257985278172 730 266616630528 731 270863757824 732 272809183135 733 272934240136 734 273938870271 735 274423830033 736 274425014272 737 274659819776 738 274773052160 739 274827575728 740 274853789752 741 274866372613 742 274872401920 743 274875285504 744 274876661760 745 274877317120 746 274877628416 747 274877775872 748 274877845504 749 274877878272 750 274877893632 751 274877900800 752 274877904128 753 274877905664 754 274877906368 755 274877906688 756 274877906832 757 274877906896 758 274877906924 759 274877906936 760 274877906941 761 274877906943 762 274877906944 763 297581396608 764 365435296162 765 412567404640 766 479640701439 767 501774317241 768 514946659144 769 528968939938 770 532707885057 771 541461698816 772 545734852208 773 547810762745 774 548816502784 775 549302868480 776 549537716992 777 549650957408 778 549705482400 779 549731696658 780 549744279553 781 549750308864 782 549753192448 783 549754568704 784 549755224064 785 549755535360 786 549755682816 787 549755752448 788 549755785216 789 549755800576 790 549755807744 791 549755811072 792 549755812608 793 549755813312 794 549755813632 795 549755813776 796 549755813840 797 549755813868 798 549755813880 799 549755813885 800 549755813887 801 549755813888 802 585029621920 803 591286729879 804 818361625600 805 922906855808 806 955427104501 807 956722026041 808 1019620414836 809 1027849587552 810 1064366053385 811 1082392024832 812 1091202513712 813 1095487586272 814 1097565958144 815 1098572195840 816 1099058659584 817 1099293526784 818 1099406770608 819 1099461296184 820 1099487510533 821 1099500093440 822 1099506122752 823 1099509006336 824 1099510382592 825 1099511037952 826 1099511349248 827 1099511496704 828 1099511566336 829 1099511599104 830 1099511614464 831 1099511621632 832 1099511624960 833 1099511626496 834 1099511627200 835 1099511627520 836 1099511627664 837 1099511627728 838 1099511627756 839 1099511627768 840 1099511627773 841 1099511627775 842 1099511627776 843 1150137953599 844 1548008755920 845 1623288080257 846 1697490356184 847 1903176584632 848 1965381541064 849 2051619824832 850 2126634741810 851 2163721825536 852 2181870776832 853 2190707326856 854 2194997829631 855 2197077311488 856 2198083770880 857 2198570277632 858 2198805152864 859 2198918398112 860 2198972923922 861 2198999138305 862 2199011721216 863 2199017750528 864 2199020634112 865 2199022010368 866 2199022665728 867 2199022977024 868 2199023124480 869 2199023194112 870 2199023226880 871 2199023242240 872 2199023249408 873 2199023252736 874 2199023254272 875 2199023254976 876 2199023255296 877 2199023255440 878 2199023255504 879 2199023255532 880 2199023255544 881 2199023255549 882 2199023255551 883 2199023255552 884 2261111681777 885 2504730781961 886 3122171529233 887 3219926385933 888 3788394725871 889 3791059616404 890 4052739537881 891 4095097139328 892 4249078886620 893 4325320245248 894 4362673314048 895 4380879027824 896 4389727502329 897 4394020466688 898 4396100446208 899 4397107003648 900 4397593529088 901 4397828407728 902 4397941653560 903 4397996179461 904 4398022393856 905 4398034976768 906 4398041006080 907 4398043889664 908 4398045265920 909 4398045921280 910 4398046232576 911 4398046380032 912 4398046449664 913 4398046482432 914 4398046497792 915 4398046504960 916 4398046508288 917 4398046509824 918 4398046510528 919 4398046510848 920 4398046510992 921 4398046511056 922 4398046511084 923 4398046511096 924 4398046511101 925 4398046511103 926 4398046511104 927 4445228523648 928 5742568741225 929 6386990736226 930 6557470319842 931 7302365621709 932 7551655023072 933 8173941574144 934 8489784836936 935 8646395762689 936 8723210671872 937 8739089177552 938 8760686934832 939 8778918723552 940 8787772628992 941 8792066703360 942 8794146904576 943 8795153505024 944 8795640038496 945 8795874918560 946 8795988164626 947 8796042690561 948 8796068904960 949 8796081487872 950 8796087517184 951 8796090400768 952 8796091777024 953 8796092432384 954 8796092743680 955 8796092891136 956 8796092960768 957 8796092993536 958 8796093008896 959 8796093016064 960 8796093019392 961 8796093020928 962 8796093021632 963 8796093021952 964 8796093022096 965 8796093022160 966 8796093022188 967 8796093022200 968 8796093022205 969 8796093022207 970 8796093022208 971 10562230626642 972 10610209857723 973 12669125245488 974 14075762303480 975 15042626431072 976 16315442243327 977 16962840300384 978 17167680177565 979 17180596958496 980 17284306235401 981 17442150477056 982 17519231889920 983 17556764950408 984 17575008665599 985 17583865032704 986 17588159604736 987 17590239904000 988 17591246523136 989 17591733060016 990 17591967940664 991 17592081186821 992 17592135712768 993 17592161927168 994 17592174510080 995 17592180539392 996 17592183422976 997 17592184799232 998 17592185454592 999 17592185765888 1000 17592185913344