0 2 1 3 2 4 3 8 4 12 5 16 6 25 7 32 8 36 9 56 10 64 11 96 12 102 13 112 14 128 15 200 16 240 17 256 18 267 19 344 20 356 21 384 22 512 23 576 24 598 25 636 26 656 27 936 28 1024 29 1040 30 1048 31 1128 32 1344 33 1368 34 1480 35 1952 36 2048 37 2248 38 2800 39 2865 40 2884 41 2928 42 3072 43 3200 44 3360 45 3640 46 4096 47 4905 48 5408 49 5460 50 5760 51 6912 52 6948 53 7088 54 7840 55 8192 56 8736 57 9688 58 10083 59 11088 60 11210 61 11616 62 13552 63 14208 64 15360 65 16384 66 16608 67 18056 68 18576 69 20224 70 21020 71 22800 72 24992 73 31123 74 31356 75 32768 76 33368 77 33792 78 34832 79 35872 80 36352 81 37008 82 38688 83 39804 84 43970 85 50688 86 52896 87 57344 88 57640 89 57752 90 65536 91 70176 92 73728 93 74488 94 74584 95 75168 96 78912 97 79940 98 80500 99 87150 100 91008 101 96136 102 97384 103 99584 104 121760 105 122148 106 123856 107 124160 108 125280 109 131072 110 131544 111 140241 112 141184 113 148876 114 153346 115 157170 116 159744 117 163296 118 192164 119 193160 120 196840 121 199536 122 219984 123 220878 124 222208 125 240504 126 252824 127 262144 128 274176 129 287024 130 297520 131 298496 132 315984 133 328336 134 342304 135 343552 136 344064 137 344329 138 345673 139 365728 140 382176 141 392816 142 411232 143 441532 144 442420 145 444256 146 458620 147 483752 148 521748 149 524288 150 531456 151 536016 152 541200 153 597828 154 644544 155 656464 156 656872 157 706560 158 732160 159 737280 160 737520 161 782376 162 790064 163 825600 164 904736 165 907656 166 918504 167 946464 168 968520 169 973640 170 1028720 171 1048576 172 1095972 173 1114368 174 1130960 175 1157509 176 1229760 177 1240832 178 1253888 179 1333094 180 1339088 181 1353198 182 1356334 183 1497920 184 1572864 185 1579569 186 1608944 187 1650688 188 1689624 189 1724776 190 1861456 191 1880448 192 1906432 193 1951744 194 1953401 195 2039949 196 2097152 197 2204296 198 2233664 199 2260656 200 2315472 201 2344384 202 2352296 203 2437029 204 2437365 205 2584468 206 2813920 207 2930688 208 2985414 209 3004374 210 3137792 211 3341314 212 3342336 213 3475880 214 3478424 215 3491424 216 3546240 217 3813376 218 3858011 219 3888027 220 4009256 221 4065044 222 4151440 223 4194304 224 4360128 225 4536320 226 4714580 227 4722320 228 4768400 229 4830624 230 4859904 231 4906572 232 4914048 233 4954608 234 4961776 235 5062744 236 5208960 237 5364008 238 5467056 239 5589848 240 5671184 241 6284386 242 6679424 243 6787072 244 6853416 245 6870744 246 7077888 247 7231160 248 7904944 249 7997312 250 8194500 251 8299820 252 8388608 253 8425904 254 8583168 255 8724480 256 9277916 257 9473530 258 9481686 259 9520254 260 9715840 261 9920768 262 10356220 263 10424320 264 10528364 265 10827640 266 10929680 267 12167168 268 12207324 269 12378712 270 12826176 271 13002642 272 13010112 273 13084446 274 13778256 275 14050368 276 14103972 277 14473568 278 14942208 279 14943872 280 15044904 281 15175216 282 15254576 283 15581184 284 15738960 285 15983088 286 16777216 287 17142816 288 17158944 289 17542396 290 17687658 291 17848872 292 18094778 293 19598560 294 19791872 295 20509744 296 20558832 297 22172264 298 22902528 299 23241440 300 23707648 301 23843990 302 23866508 303 24166016 304 25907968 305 26161840 306 26406296 307 26777634 308 27049728 309 27188280 310 27673656 311 29334768 312 29478134 313 29485260 314 29990912 315 31457280 316 31954392 317 32055424 318 32485752 319 33119308 320 33554432 321 35150908 322 35528704 323 37076736 324 37168710 325 37197556 326 38791360 327 41679808 328 42467016 329 42966640 330 43375128 331 43610977 332 44121697 333 44564480 334 44649088 335 45876736 336 46621244 337 49766080 338 52253928 339 53424128 340 54001598 341 54954656 342 54955552 343 56051773 344 56099376 345 56302128 346 56621600 347 56657440 348 56845576 349 57331180 350 57561445 351 58425324 352 59829760 353 64354936 354 64405432 355 65116126 356 66060288 357 66206322 358 67108864 359 67444916 360 72144384 361 72587942 362 72929280 363 73525464 364 75507248 365 75971724 366 76050008 367 80468480 368 80478208 369 80878284 370 84811476 371 84819604 372 87055704 373 89922096 374 95819556 375 95980800 376 96879030 377 99635136 378 99640272 379 99680256 380 99704208 381 110391632 382 114195648 383 117183864 384 118719200 385 119603200 386 121262688 387 122531516 388 124131624 389 129313472 390 129345376 391 129512448 392 130127484 393 130638534 394 134217728 395 135536180 396 137813088 397 138412032 398 139931904 399 144740800 400 149417136 401 149740736 402 151072236 403 153492480 404 159885744 405 161591136 406 165873196 407 168970164 408 170508080 409 170945824 410 171690642 411 173139858 412 175243264 413 179878336 414 179957184 415 180879360 416 183559090 417 188769280 418 194914736 419 195008000 420 195306893 421 197078080 422 197582400 423 202682608 424 204801576 425 218370735 426 221642752 427 222392504 428 223429194 429 235218912 430 241345024 431 244233216 432 245773912 433 252304048 434 260938308 435 266633216 436 268435456 437 270471429 438 273686880 439 280979214 440 286218532 441 288839808 442 289406976 443 290641297 444 290885841 445 294839520 446 297273438 447 308390528 448 319123392 449 323571864 450 326173320 451 330884109 452 342265399 453 357753160 454 360059121 455 366216448 456 366596144 457 375606000 458 387640320 459 392501524 460 403308544 461 413248768 462 416054024 463 416677888 464 417512556 465 428991944 466 429584392 467 430480792 468 459305940 469 460821032 470 472126312 471 472692520 472 485713920 473 490209280 474 496425507 475 501537280 476 504293667 477 511076800 478 517366720 479 524352124 480 533703088 481 536870912 482 552812288 483 552984320 484 567177298 485 583441756 486 592576512 487 593887712 488 603357114 489 603979776 490 612252672 491 619929704 492 627140188 493 628472924 494 639546420 495 643514420 496 655511448 497 663355616 498 664583392 499 676927328 500 676927776 501 680743744 502 702714880 503 738449910 504 739938520 505 739970328 506 751638888 507 765704296 508 768822016 509 807173940 510 807240100 511 808903968 512 816133995 513 840176082 514 840178322 515 850081484 516 861593632 517 879503706 518 879609818 519 882951927 520 892993536 521 908482184 522 911309280 523 931468272 524 943486720 525 958163560 526 958352648 527 965196800 528 968941104 529 981467136 530 1012066307 531 1012788224 532 1042465080 533 1042765992 534 1073741824 535 1078984704 536 1090657008 537 1134738609 538 1135189729 539 1170723071 540 1187378688 541 1200134880 542 1224942452 543 1231405056 544 1234441312 545 1235135600 546 1250089740 547 1258291200 548 1304632400 549 1310340400 550 1312620544 551 1341732016 552 1342684952 553 1366590276 554 1377617912 555 1387479360 556 1387503040 557 1402432740 558 1457726042 559 1458963098 560 1466455272 561 1514999808 562 1538152836 563 1547354240 564 1582074536 565 1583864868 566 1604736284 567 1651000832 568 1651373568 569 1657434108 570 1716047868 571 1718370028 572 1723640512 573 1731752032 574 1830363948 575 1847911408 576 1858064064 577 1862740164 578 1866056784 579 1869103552 580 1878750304 581 1885784972 582 1936559920 583 1955860540 584 1966211072 585 1979220540 586 1984239488 587 1994489856 588 2019974456 589 2024222800 590 2147483648 591 2152872192 592 2155809024 593 2163206608 594 2188904476 595 2194164684 596 2260806175 597 2260920895 598 2274266280 599 2277689171 600 2284817832 601 2292383744 602 2303829114 603 2364538880 604 2367818728 605 2373033984 606 2374346364 607 2387508480 608 2417567472 609 2559372840 610 2568341312 611 2617245696 612 2625439296 613 2646053184 614 2703093000 615 2746745856 616 2766507298 617 2778295414 618 2805394644 619 2826139176 620 2896691200 621 2988010504 622 3002698832 623 3019477560 624 3052742888 625 3081076736 626 3118534400 627 3226939356 628 3244379224 629 3331771392 630 3339084840 631 3380745446 632 3405067530 633 3485303208 634 3497262000 635 3506935150 636 3603502728 637 3637641000 638 3638043400 639 3681979228 640 3705446400 641 3719306156 642 3747153096 643 3762070504 644 3774551868 645 3788160856 646 4059943256 647 4064824736 648 4091435000 649 4120718223 650 4204951470 651 4294967296 652 4298328984 653 4310171648 654 4314371274 655 4379889588 656 4418105572 657 4672602664 658 4682311920 659 4720331276 660 4728498880 661 4767057462 662 4809134848 663 4809937664 664 4971548520 665 5083992424 666 5126605136 667 5139792266 668 5161091072 669 5192397096 670 5194061984 671 5307798312 672 5313658880 673 5435817984 674 5468763280 675 5524381872 676 5533975592 677 5536501760 678 5592092160 679 5682780665 680 5762653472 681 5769719808 682 5783763790 683 5784979130 684 5797116025 685 5876418340 686 5949834340 687 5979439087 688 6308882957 689 6366953472 690 6398194204 691 6399427965 692 6512358966 693 6769496190 694 6770226944 695 6777149184 696 6785975882 697 6878814864 698 7088939360 699 7115073018 700 7171540512 701 7201982432 702 7263815564 703 7321518080 704 7330599188 705 7391046544 706 7397619988 707 7618756608 708 7773475056 709 7797771784 710 7800858864 711 7916324608 712 7940865908 713 7972763968 714 8372915502 715 8536351626 716 8580681588 717 8589934592 718 8627398304 719 8807698472 720 8967487488 721 8984208412 722 9063363840 723 9093308191 724 9096631551 725 9145534812 726 9156620544 727 9173971968 728 9415163904 729 9634715728 730 9667291884 731 9705926688 732 9735815286 733 9737761808 734 9770075480 735 9833967720 736 9833973096 737 9852967592 738 9927610176 739 9945080960 740 10240396869 741 10330466344 742 10579500112 743 10829552088 744 10981284896 745 11072748828 746 11223957504 747 11274289152 748 11365206656 749 11853823960 750 11861171424 751 11967717536 752 12189193056 753 12192536846 754 12232163328 755 12685305992 756 13071485072 757 13217567036 758 13291675200 759 13494561031 760 13566999528 761 13604227576 762 13703313920 763 13705034240 764 13890076672 765 13937672192 766 14005050944 767 14145315600 768 14153693600 769 14412509307 770 14471626044 771 14501081256 772 14612652552 773 15001641812 774 15072198656 775 15491618914 776 15786799320 777 16064675340 778 16170911788 779 16276338840 780 16539317848 781 17142741464 782 17179869184 783 17187055170 784 17237922988 785 17237987884 786 17333982720 787 17477160084 788 17550544640 789 17658193990 790 17861034720 791 17995013008 792 18032280716 793 18374408128 794 18537806776 795 18640404480 796 18846938388 797 19216482304 798 19650945416 799 19776021752 800 20100586952 801 20261896218 802 20491272192 803 20712150016 804 20728263680 805 21002358692 806 21148439184 807 21332149792 808 21426373232 809 21495152640 810 21783144980 811 21802945040 812 21866349344 813 22403994998 814 22428749376 815 22436841336 816 22754991094 817 22840172564 818 23353884672 819 23894764863 820 23983022454 821 24113683078 822 24180052176 823 24321218352 824 24326963200 825 24345772376 826 24706125824 827 24919297408 828 25125434520 829 25541386862 830 25647697046 831 25675441376 832 25745063136 833 25944780588 834 26300509102 835 26329511584 836 26516316832 837 26554316048 838 27414140304 839 27644649102 840 27982299136 841 28120046855 842 29237724104 843 29284771288 844 29438606230 845 29782808664 846 29783179992 847 30379343872 848 30750849536 849 30778045620 850 31260668504 851 31329390664 852 32190122324 853 32619049510 854 32786069888 855 33025307088 856 33142554624 857 33224708890 858 33269064540 859 33335035924 860 33365160752 861 33878619894 862 34359738368 863 35457989048 864 35465227876 865 35586168020 866 36942546592 867 37019958909 868 37697345642 869 37933368536 870 38290464768 871 38294134784 872 38705842686 873 39101725953 874 40056748498 875 40328581120 876 40410041480 877 42143956080 878 42540510552 879 43039928012 880 43076057792 881 43510542064 882 44034927920 883 44434136070 884 44472205312 885 45170360320 886 45188046173 887 45271519302 888 45455031568 889 45737226352 890 45834941184 891 47415086336 892 47983466040 893 48318382080 894 48825769195 895 49741627392 896 50214885420 897 50308733440 898 50309748720 899 50762136150 900 50763650070 901 50920254832 902 51080560640 903 51992907750 904 52105440828 905 52563017728 906 52848411972 907 53242979112 908 53325704961 909 53519252480 910 54029817100 911 55378887168 912 55394822718 913 57195389648 914 57297493046 915 57735696672 916 58831788384 917 58973881148 918 60698841104 919 60731894408 920 61378533504 921 61590958566 922 61843042560 923 61880152320 924 62711905832 925 62770398416 926 63645417472 927 63680686296 928 64355340248 929 65354105259 930 65579544576 931 65927118848 932 66695635808 933 66953389099 934 68156616596 935 68719476736 936 68825398432 937 70914338536 938 71657130002 939 72156172388 940 74744150320 941 75234654545 942 75348212524 943 75429687185 944 75475924184 945 76034242328 946 76226274856 947 76395614302 948 78445805568 949 80036958790 950 80687969900 951 80855297878 952 82302379712 953 82476304064 954 82792277888 955 83208843228 956 84398417352 957 84969505708 958 85416573732 959 85421749428 960 85441358280 961 85572412592 962 90198814092 963 90575198362 964 90610849326 965 90820332936 966 91147371536 967 91655330832 968 92559823360 969 94566920756 970 94566933300 971 95754901272 972 95811682432 973 95848517808 974 96284442624 975 96454790616 976 99652425714 977 99857989632 978 100151043316 979 101347276640 980 101706908656 981 105137356800 982 105145155584 983 106250371072 984 106792644416 985 107143770440 986 107826503064 987 107975143160 988 108506775552 989 108561991880 990 109252373000 991 111637236912 992 111786239560 993 112173681240 994 113200228716 995 113246208000 996 113815841280 997 114649129980 998 115287714280 999 119638916704 1000 119639545656 1001 120436359168 1002 120755632512 1003 121679798158 1004 123254308800 1005 126383228408 1006 127151964160 1007 128090086074 1008 129006105969 1009 129087875608 1010 130968301636 1011 130981445860 1012 133456833912 1013 136928655856 1014 137438953472 1015 139632902532 1016 140750436436 1017 140878262152 1018 141996311676 1019 142012079796 1020 142539227136 1021 143182982978 1022 143998844928 1023 145220309572 1024 148585550912