0 0 1 1 2 3 3 5 4 9 5 13 6 17 7 25 8 33 9 41 10 49 11 65 12 81 13 97 14 113 15 129 16 161 17 193 18 225 19 257 20 289 21 321 22 385 23 449 24 513 25 577 26 641 27 705 28 769 29 897 30 1025 31 1153 32 1281 33 1409 34 1537 35 1665 36 1793 37 2049 38 2305 39 2561 40 2817 41 3073 42 3329 43 3585 44 3841 45 4097 46 4609 47 5121 48 5633 49 6145 50 6657 51 7169 52 7681 53 8193 54 8705 55 9217 56 10241 57 11265 58 12289 59 13313 60 14337 61 15361 62 16385 63 17409 64 18433 65 19457 66 20481 67 22529 68 24577 69 26625 70 28673 71 30721 72 32769 73 34817 74 36865 75 38913 76 40961 77 43009 78 45057 79 49153 80 53249 81 57345 82 61441 83 65537 84 69633 85 73729 86 77825 87 81921 88 86017 89 90113 90 94209 91 98305 92 106497 93 114689 94 122881 95 131073 96 139265 97 147457 98 155649 99 163841 100 172033 101 180225 102 188417 103 196609 104 204801 105 212993 106 229377 107 245761 108 262145 109 278529 110 294913 111 311297 112 327681 113 344065 114 360449 115 376833 116 393217 117 409601 118 425985 119 442369 120 458753 121 491521 122 524289 123 557057 124 589825 125 622593 126 655361 127 688129 128 720897 129 753665 130 786433 131 819201 132 851969 133 884737 134 917505 135 950273 136 983041 137 1048577 138 1114113 139 1179649 140 1245185 141 1310721 142 1376257 143 1441793 144 1507329 145 1572865 146 1638401 147 1703937 148 1769473 149 1835009 150 1900545 151 1966081 152 2031617 153 2097153 154 2228225 155 2359297 156 2490369 157 2621441 158 2752513 159 2883585 160 3014657 161 3145729 162 3276801 163 3407873 164 3538945 165 3670017 166 3801089 167 3932161 168 4063233 169 4194305 170 4325377 171 4456449 172 4718593 173 4980737 174 5242881 175 5505025 176 5767169 177 6029313 178 6291457 179 6553601 180 6815745 181 7077889 182 7340033 183 7602177 184 7864321 185 8126465 186 8388609 187 8650753 188 8912897 189 9175041 190 9437185 191 9961473 192 10485761 193 11010049 194 11534337 195 12058625 196 12582913 197 13107201 198 13631489 199 14155777 200 14680065 201 15204353 202 15728641 203 16252929 204 16777217 205 17301505 206 17825793 207 18350081 208 18874369 209 19398657 210 19922945 211 20971521 212 22020097 213 23068673 214 24117249 215 25165825 216 26214401 217 27262977 218 28311553 219 29360129 220 30408705 221 31457281 222 32505857 223 33554433 224 34603009 225 35651585 226 36700161 227 37748737 228 38797313 229 39845889 230 40894465 231 41943041 232 44040193 233 46137345 234 48234497 235 50331649 236 52428801 237 54525953 238 56623105 239 58720257 240 60817409 241 62914561 242 65011713 243 67108865 244 69206017 245 71303169 246 73400321 247 75497473 248 77594625 249 79691777 250 81788929 251 83886081 252 85983233 253 88080385 254 92274689 255 96468993 256 100663297 257 104857601 258 109051905 259 113246209 260 117440513 261 121634817 262 125829121 263 130023425 264 134217729 265 138412033 266 142606337 267 146800641 268 150994945 269 155189249 270 159383553 271 163577857 272 167772161 273 171966465 274 176160769 275 180355073 276 184549377 277 192937985 278 201326593 279 209715201 280 218103809 281 226492417 282 234881025 283 243269633 284 251658241 285 260046849 286 268435457 287 276824065 288 285212673 289 293601281 290 301989889 291 310378497 292 318767105 293 327155713 294 335544321 295 343932929 296 352321537 297 360710145 298 369098753 299 377487361 300 385875969 301 402653185 302 419430401 303 436207617 304 452984833 305 469762049 306 486539265 307 503316481 308 520093697 309 536870913 310 553648129 311 570425345 312 587202561 313 603979777 314 620756993 315 637534209 316 654311425 317 671088641 318 687865857 319 704643073 320 721420289 321 738197505 322 754974721 323 771751937 324 788529153 325 805306369 326 838860801 327 872415233 328 905969665 329 939524097 330 973078529 331 1006632961 332 1040187393 333 1073741825 334 1107296257 335 1140850689 336 1174405121 337 1207959553 338 1241513985 339 1275068417 340 1308622849 341 1342177281 342 1375731713 343 1409286145 344 1442840577 345 1476395009 346 1509949441 347 1543503873 348 1577058305 349 1610612737 350 1644167169 351 1677721601 352 1744830465 353 1811939329 354 1879048193 355 1946157057 356 2013265921 357 2080374785 358 2147483649 359 2214592513 360 2281701377 361 2348810241 362 2415919105 363 2483027969 364 2550136833 365 2617245697 366 2684354561 367 2751463425 368 2818572289 369 2885681153 370 2952790017 371 3019898881 372 3087007745 373 3154116609 374 3221225473 375 3288334337 376 3355443201 377 3422552065 378 3489660929 379 3623878657 380 3758096385 381 3892314113 382 4026531841 383 4160749569 384 4294967297 385 4429185025 386 4563402753 387 4697620481 388 4831838209 389 4966055937 390 5100273665 391 5234491393 392 5368709121 393 5502926849 394 5637144577 395 5771362305 396 5905580033 397 6039797761 398 6174015489 399 6308233217 400 6442450945 401 6576668673 402 6710886401 403 6845104129 404 6979321857 405 7113539585 406 7247757313 407 7516192769 408 7784628225 409 8053063681 410 8321499137 411 8589934593 412 8858370049 413 9126805505 414 9395240961 415 9663676417 416 9932111873 417 10200547329 418 10468982785 419 10737418241 420 11005853697 421 11274289153 422 11542724609 423 11811160065 424 12079595521 425 12348030977 426 12616466433 427 12884901889 428 13153337345 429 13421772801 430 13690208257 431 13958643713 432 14227079169 433 14495514625 434 14763950081 435 15032385537 436 15569256449 437 16106127361 438 16642998273 439 17179869185 440 17716740097 441 18253611009 442 18790481921 443 19327352833 444 19864223745 445 20401094657 446 20937965569 447 21474836481 448 22011707393 449 22548578305 450 23085449217 451 23622320129 452 24159191041 453 24696061953 454 25232932865 455 25769803777 456 26306674689 457 26843545601 458 27380416513 459 27917287425 460 28454158337 461 28991029249 462 29527900161 463 30064771073 464 30601641985 465 31138512897 466 32212254721 467 33285996545 468 34359738369 469 35433480193 470 36507222017 471 37580963841 472 38654705665 473 39728447489 474 40802189313 475 41875931137 476 42949672961 477 44023414785 478 45097156609 479 46170898433 480 47244640257 481 48318382081 482 49392123905 483 50465865729 484 51539607553 485 52613349377 486 53687091201 487 54760833025 488 55834574849 489 56908316673 490 57982058497 491 59055800321 492 60129542145 493 61203283969 494 62277025793 495 63350767617 496 64424509441 497 66571993089 498 68719476737 499 70866960385 500 73014444033 501 75161927681 502 77309411329 503 79456894977 504 81604378625 505 83751862273 506 85899345921 507 88046829569 508 90194313217 509 92341796865 510 94489280513 511 96636764161 512 98784247809 513 100931731457 514 103079215105 515 105226698753 516 107374182401 517 109521666049 518 111669149697 519 113816633345 520 115964116993 521 118111600641 522 120259084289 523 122406567937 524 124554051585 525 126701535233 526 128849018881 527 130996502529 528 133143986177 529 137438953473 530 141733920769 531 146028888065 532 150323855361 533 154618822657 534 158913789953 535 163208757249 536 167503724545 537 171798691841 538 176093659137 539 180388626433 540 184683593729 541 188978561025 542 193273528321 543 197568495617 544 201863462913 545 206158430209 546 210453397505 547 214748364801 548 219043332097 549 223338299393 550 227633266689 551 231928233985 552 236223201281 553 240518168577 554 244813135873 555 249108103169 556 253403070465 557 257698037761 558 261993005057 559 266287972353 560 270582939649 561 274877906945 562 283467841537 563 292057776129 564 300647710721 565 309237645313 566 317827579905 567 326417514497 568 335007449089 569 343597383681 570 352187318273 571 360777252865 572 369367187457 573 377957122049 574 386547056641 575 395136991233 576 403726925825 577 412316860417 578 420906795009 579 429496729601 580 438086664193 581 446676598785 582 455266533377 583 463856467969 584 472446402561 585 481036337153 586 489626271745 587 498216206337 588 506806140929 589 515396075521 590 523986010113 591 532575944705 592 541165879297 593 549755813889 594 558345748481 595 566935683073 596 584115552257 597 601295421441 598 618475290625 599 635655159809 600 652835028993 601 670014898177 602 687194767361 603 704374636545 604 721554505729 605 738734374913 606 755914244097 607 773094113281 608 790273982465 609 807453851649 610 824633720833 611 841813590017 612 858993459201 613 876173328385 614 893353197569 615 910533066753 616 927712935937 617 944892805121 618 962072674305 619 979252543489 620 996432412673 621 1013612281857 622 1030792151041 623 1047972020225 624 1065151889409 625 1082331758593 626 1099511627777 627 1116691496961 628 1133871366145 629 1151051235329 630 1168231104513 631 1202590842881 632 1236950581249 633 1271310319617 634 1305670057985 635 1340029796353 636 1374389534721 637 1408749273089 638 1443109011457 639 1477468749825 640 1511828488193 641 1546188226561 642 1580547964929 643 1614907703297 644 1649267441665 645 1683627180033 646 1717986918401 647 1752346656769 648 1786706395137 649 1821066133505 650 1855425871873 651 1889785610241 652 1924145348609 653 1958505086977 654 1992864825345 655 2027224563713 656 2061584302081 657 2095944040449 658 2130303778817 659 2164663517185 660 2199023255553 661 2233382993921 662 2267742732289 663 2302102470657 664 2336462209025 665 2370821947393 666 2405181685761 667 2473901162497 668 2542620639233 669 2611340115969 670 2680059592705 671 2748779069441 672 2817498546177 673 2886218022913 674 2954937499649 675 3023656976385 676 3092376453121 677 3161095929857 678 3229815406593 679 3298534883329 680 3367254360065 681 3435973836801 682 3504693313537 683 3573412790273 684 3642132267009 685 3710851743745 686 3779571220481 687 3848290697217 688 3917010173953 689 3985729650689 690 4054449127425 691 4123168604161 692 4191888080897 693 4260607557633 694 4329327034369 695 4398046511105 696 4466765987841 697 4535485464577 698 4604204941313 699 4672924418049 700 4741643894785 701 4810363371521 702 4879082848257 703 4947802324993 704 5085241278465 705 5222680231937 706 5360119185409 707 5497558138881 708 5634997092353 709 5772436045825 710 5909874999297 711 6047313952769 712 6184752906241 713 6322191859713 714 6459630813185 715 6597069766657 716 6734508720129 717 6871947673601 718 7009386627073 719 7146825580545 720 7284264534017 721 7421703487489 722 7559142440961 723 7696581394433 724 7834020347905 725 7971459301377 726 8108898254849 727 8246337208321 728 8383776161793 729 8521215115265 730 8658654068737 731 8796093022209 732 8933531975681 733 9070970929153 734 9208409882625 735 9345848836097 736 9483287789569 737 9620726743041 738 9758165696513 739 9895604649985 740 10033043603457 741 10170482556929 742 10445360463873 743 10720238370817 744 10995116277761 745 11269994184705 746 11544872091649 747 11819749998593 748 12094627905537 749 12369505812481 750 12644383719425 751 12919261626369 752 13194139533313 753 13469017440257 754 13743895347201 755 14018773254145 756 14293651161089 757 14568529068033 758 14843406974977 759 15118284881921 760 15393162788865 761 15668040695809 762 15942918602753 763 16217796509697 764 16492674416641 765 16767552323585 766 17042430230529 767 17317308137473 768 17592186044417 769 17867063951361 770 18141941858305 771 18416819765249 772 18691697672193 773 18966575579137 774 19241453486081 775 19516331393025 776 19791209299969 777 20066087206913 778 20340965113857 779 20615843020801 780 20890720927745 781 21440476741633 782 21990232555521 783 22539988369409 784 23089744183297 785 23639499997185 786 24189255811073 787 24739011624961 788 25288767438849 789 25838523252737 790 26388279066625 791 26938034880513 792 27487790694401 793 28037546508289 794 28587302322177 795 29137058136065 796 29686813949953 797 30236569763841 798 30786325577729 799 31336081391617 800 31885837205505 801 32435593019393 802 32985348833281 803 33535104647169 804 34084860461057 805 34634616274945 806 35184372088833 807 35734127902721 808 36283883716609 809 36833639530497 810 37383395344385 811 37933151158273 812 38482906972161 813 39032662786049 814 39582418599937 815 40132174413825 816 40681930227713 817 41231686041601 818 41781441855489 819 42331197669377 820 42880953483265 821 43980465111041 822 45079976738817 823 46179488366593 824 47278999994369 825 48378511622145 826 49478023249921 827 50577534877697 828 51677046505473 829 52776558133249 830 53876069761025 831 54975581388801 832 56075093016577 833 57174604644353 834 58274116272129 835 59373627899905 836 60473139527681 837 61572651155457 838 62672162783233 839 63771674411009 840 64871186038785 841 65970697666561 842 67070209294337 843 68169720922113 844 69269232549889 845 70368744177665 846 71468255805441 847 72567767433217 848 73667279060993 849 74766790688769 850 75866302316545 851 76965813944321 852 78065325572097 853 79164837199873 854 80264348827649 855 81363860455425 856 82463372083201 857 83562883710977 858 84662395338753 859 85761906966529 860 86861418594305 861 87960930222081 862 90159953477633 863 92358976733185 864 94557999988737 865 96757023244289 866 98956046499841 867 101155069755393 868 103354093010945 869 105553116266497 870 107752139522049 871 109951162777601 872 112150186033153 873 114349209288705 874 116548232544257 875 118747255799809 876 120946279055361 877 123145302310913 878 125344325566465 879 127543348822017 880 129742372077569 881 131941395333121 882 134140418588673 883 136339441844225 884 138538465099777 885 140737488355329 886 142936511610881 887 145135534866433 888 147334558121985 889 149533581377537 890 151732604633089 891 153931627888641 892 156130651144193 893 158329674399745 894 160528697655297 895 162727720910849 896 164926744166401 897 167125767421953 898 169324790677505 899 171523813933057 900 173722837188609 901 175921860444161 902 178120883699713 903 180319906955265 904 184717953466369 905 189115999977473 906 193514046488577 907 197912092999681 908 202310139510785 909 206708186021889 910 211106232532993 911 215504279044097 912 219902325555201 913 224300372066305 914 228698418577409 915 233096465088513 916 237494511599617 917 241892558110721 918 246290604621825 919 250688651132929 920 255086697644033 921 259484744155137 922 263882790666241 923 268280837177345 924 272678883688449 925 277076930199553 926 281474976710657 927 285873023221761 928 290271069732865 929 294669116243969 930 299067162755073 931 303465209266177 932 307863255777281 933 312261302288385 934 316659348799489 935 321057395310593 936 325455441821697 937 329853488332801 938 334251534843905 939 338649581355009 940 343047627866113 941 347445674377217 942 351843720888321 943 356241767399425 944 360639813910529 945 365037860421633 946 369435906932737 947 378231999954945 948 387028092977153 949 395824185999361 950 404620279021569 951 413416372043777 952 422212465065985 953 431008558088193 954 439804651110401 955 448600744132609 956 457396837154817 957 466192930177025 958 474989023199233 959 483785116221441 960 492581209243649 961 501377302265857 962 510173395288065 963 518969488310273 964 527765581332481 965 536561674354689 966 545357767376897 967 554153860399105 968 562949953421313 969 571746046443521 970 580542139465729 971 589338232487937 972 598134325510145 973 606930418532353 974 615726511554561 975 624522604576769 976 633318697598977 977 642114790621185 978 650910883643393 979 659706976665601 980 668503069687809 981 677299162710017 982 686095255732225 983 694891348754433 984 703687441776641 985 712483534798849 986 721279627821057 987 730075720843265 988 738871813865473 989 747667906887681 990 756463999909889 991 774056185954305 992 791648371998721 993 809240558043137 994 826832744087553 995 844424930131969 996 862017116176385 997 879609302220801 998 897201488265217 999 914793674309633 1000 932385860354049