0 0 1 1 2 3 3 7 4 15 5 31 6 63 7 127 8 254 9 501 10 967 11 1815 12 3301 13 5811 14 9907 15 16383 16 26332 17 41225 18 63003 19 94183 20 137979 21 198439 22 280599 23 390655 24 536154个25 726205个26 971711 27 1285623 28 1683217 29 2182395 30 2804011 31 3572223 32 4514872 33 5663889 34 7055731 35 8731847 36 1073917537 13130671 38 15965871 39 19311487 40 23242038 41 27840517 42 33199095 43 39419863 44 46615613 45 54910659 46 64441699 47 75358719 48 87825940 49 102022809 50 118145035 51 136405671 52 157036243 53 180287927 54 206432775 55 235764991 56 268602258 57 305287117 58 346188399 59 391702711 60 442255977 61 498305035 62 56033929163 62888243164 704494192 65 787772193 66 879353827 67 979918215 68 1090188223 69 1210932543 70 1342967839 71 1487160959 72 1644431214 73 1815752725 74 2002 15683975 2204734615 76 2424639381 77 2663089363 78 2921370387 79 3200838655 80 3502923596 81 3829130793 82 4181044987 83 4560333159 84 4968747691 85 5408129607 86 5880411895 87 6387622911 88 6931889866 89 7515442397 90 8140616223 91 8809856887 92 9525723585 93 10290893083 94 11108163723 95 11980459519 96 12910834344 97 13902476209 98 14958711635 99 16083010119 100 17278988695101 18550416591102 19901219983 103 21335486847 104 22857471910 105 24471601701 106 26182479703 107 27994891607 108 29913810669 109 31944403171 110 34092033987 111 36362272255 112 38760897156113 41293903801 114 43967509227 115 46788158503 116 49762530947 117 52897546455 118 56200371943 119 59678427903 120 63339395074 121 67191221229 122 71242128079 123 75500618295 124 79975482649 125 84675807275 126 89610981051 127 94790703103 128 100224990432 129 105924185665 130 111898964931 131 118160345863 132 124719695727 133 131588739679 134 138779569151 135 146304650367 136 154176832990 137 162409358901 138 171015871111139 180010422807140 189407486533 141 199221963507 142 209469193075 143 220164962303 144 231325515708 145 242967565129 146 255108299739 147 267765396199 148 280957028955 149 294701880679 150 309019152855151 323928576511 152 339450423098 153 355605515517 154 372415239295 155 389901553911 156 408087004273 157 426994732347 158 446648488939 159 467072645631 160 488292206872 161 510332822225 162 533220798771 163 556983113671 164 581647426887 165 607242094063 166 633796179567 167 661339469695 168 689902486038 169 719516499013 170 750213541559 171 782026422999 172 814988743069 173 849134906115 174 884500135459 175 921120487935 176 959032868596177 99827 5045593178 1038885665227 179 1080904267175 180 1124371299891 181 1169328136183 182 1215817088967 183 1263881427199 184 1313565391986 185 1364914212877 186 1417974124335 187 1472792382391 188 1529417281481189 1587898171467 190 1648285474843 191 1710630704127 192 1774986479440 193 1841406546273 194 1909945793443 195 1980660271239 196 2053607209759 197 2128845037439 198 2206433399775 199 2286433178239 200 2368906509390 201 2453916804181 202 2541528767463 203 2631808417687 204 2724823106805 205 2820641540371 206 2919333797843 207 3020971353087 208 3125627095084 209 3233375348841 210 3344291896507 211 3458453998695 212 3575940416011 213 3696831430791 214 3821208869047215 3949156122623216 4080758171562 217 4216101606685 218 4355274652383 219 4498367189623 220 4645470779169 221 4796678685019 222 4952085898059 223 5111789159935 224 5275886987144 225 5444479695345 226 5617669423891227 5795560160583 228 5978257766647 229 6165870001935 230 6358506550351 231 6556279045503 232 6759301096582 233 6967688314469 234 7181558338071 235 7401030860887 236 7626227657805 237 7857272612131 238 8094291742851 239 8337413232127 240 8586767453028 241 8842486997497 242 9104706704555 243 9373563688743 244 9649197368803 245 9931749496599 246 10221364186279 247 10518187943679 248 10822369695970 249 11134060821549 250 11453415180175 251 11780589143351 252 12115741624953253 12459034112107254 12810630696315 255 13170698104831 256 13539405732288 257 13916925672577 258 14303432750979 259 14699104556551 260 15104121474767 261 15518666720415 262 15942926370751 263 16377089398911 264 16821347707582265 17275896162933 266 17740932628807 267 18216658001175 268 18703276242853 269 19200994418483 270 19710022729779 271 20230574551039 272 20762866464924 273 21307118298505 274 21863553159579 275 22432397473255 276 23013881018811 277 23608236966823 278 24215701916567 279 24836515933695 280 25470922588186 281 26119168992573 282 26781505840447 283 27458187445239 284 28149471779281 285 28855620513147 286 29576899055275 287 30313576591871 288 31065926127096 289 31834224523537 290 32618752542963291 33419794887367292 34237640240295 293 35072581308463 294 35924914863663 295 36794941784959 296 37682967101174 297 38589300033669 298 39514254039415 299 40458146854359 300 41421300537085 301 42404041512771 302 43406700617443303 44429613142527 304 45473118879700 305 46537562166041 306 47623291929483 307 48730661734567 308 49860029828499 309 51011759187511 310 52186217563527 311 53383777531135 312 54604816534866 313 55849716936781 314 57118866064367 315 58412656258743 316 59731484923177 317 61075754571915 318 62445872879323 319 63842252729343 320 65265312265264 321 66715474939809 322 68193169565539 323 69698830365575 324 71232897024639 325 72795814740415 326 74388034275231 327 76010012008063 328 77662209986862329 79345095981205330 81059143535271 331 82804832021143 332 84582646692437 333 86393078738259 334 88236625337491 335 90113789713407 336 92025081188620 337 93971015240361 338 95952113556091 339 97968904089447 340 100021921116523341 102111705292487 342 104238803708535 343 106403769949183 344 108607164149898 345 110849553055069 346 113131510076319 347 115453615351159 348 117816455801985 349 120220625195419 350 122666724201995 351 125155360456191 352 127687148616808 353 130262710427697 354 132882674778835 355 135547677767751 356 138258362761303 357 141015380457807 358 143819388949519 359 146671053785471 360 149571048034662 361 152520052349605 362 155518755030231 363 158567852088151 364 161668047311277 365 164820052328803 366 168024586676547367 171282377862655368 174594161433668 369 177960681040953 370 181382688507499 371 184860943895079 372 188396215571779 373 191989280279895 374 195640923204199 375 199351938040575 376 203123127065026 377 206955301203053 378 210849280099407379 214805892188215 380 218825974763481 381 222910374049963 382 227059945274427 383 231275552737279 384 235558069884576 385 239908379380417 386 244327373179715 387 248815952601351 388 253375028401711 389 258005520848607 390 262708359795583 391 267484484756607 392 272334844981150 393 277260399529653 394 282262117349383 395 287340977350679 396 292497968483589 397 297734089814899 398 303050350605555 399 308447770388479 400 313927379046780 401 319490216892361 402 325137334744923 403 330869794011367 404 336688666765595405 342595035828711406 348589994849623 407 354674648386047 408 360850111985914 409 367117512269181 410 373477987010047 411 379932685219575 412 386482767228721 413 393129404771771 414 399873781070187 415 406717090916863 416 413660540760792417 420705348792145 418 427852745027763 419 435103971397063 420 442460281828359 421 449922942335599 422 457493231105519 423 465172438585215 424 472961867570134 425 480862833292485 426 488876663510071 427 497004698595543 428 505248291626077 429 513608808473475 430 522087627894691 431 530686141622783 432 539405754458292 433 548247884361049 434 557213962542411 435 566305433557927 436 575523755400435 437 584870399593591 438 594346851285831 439 603954609344767 440 613695186452018 441 623570109198477 442 633580918180015443 643729168093623444 654016427833993 445 664444280590539 446 675014323944859 447 685728169968639 448 696587445322000 449 707593791352289 450 718748864193315 451 730054334865031 452 741511889373663 453 753123228812287 454 764890069461855455 776814142892671 456 788897196066318 457 801140991438037 458 813547307059559 459 826117936682391 460 838854689861557 461 851759392059795 462 864833884752211 463 878080025531391 464 891499688212972 465 905094762941673 466 918867156297787 467 932818791404135 468 946951608033483 469 961267562716423 470 975768628849719 471 990456796805119 472 1005334074038634 473 1020402485200285 474 1035664072244319 475 1051120894539895 476 1066775028982241 477 1082628570104283 478 1098683630188747 479 1114942339380735 480 1131406845800776481 1148079315658353482 1164961933365907 483 1182056901653319 484 1199366441682871 485 1216892793164687 486 1234638214472655 487 1252604982760831 488 1270795394080326 489 1289211763496677 490 1307856425207703 491 1326731732661847 492 1345840058677005493 1365183795559843 494 1384765355225603 495 1404587169318399 496 1424651689332004 497 1444961386731129 498 1465518753073195 499 1486326300130599 500 1507386560013475 501 1528702085292951 502 1550275449124903 503 1572109245374207 504 1594206088739490 505 1616568614878381 506 1639199480533263 507 1662101363657527 508 1685276963542329 509 1708729000943851 510 1732460218211067 511 1756473379414015 512 1780771270472576 513 1805356699285761 514 1830232495861507 515 1855401512446983 516 1880866623659407 517 1906630726617375 518 193269674 1072703519 1959067609542783520 1985746297443454 521 2012735793222389 522 2040039108492999 523 2067659278168855 524 2095599360598629 525 2123862437701555 526 2152451615103411 527 2181370022273023 528 2210620812659292 529 2240207163828745 530 2270132277603611531 2300399380200423 532 2331011722369147 533 2361972579532839 534 2393285251927831 535 2424953064744447 536 2456979368268250 537 2489367538021821 538 2522120974907071 539 2555243105348087 540 2588737381434513 541 2622607281065467 542 2656856308093995 543 2691487992472063 544 2726505890396088 545 2761913584453009 546 2797714683766899 547 2833912824146119 548 2870511668231015 549 2907514905642159 550 2944926253129135 551 2982749454719871 552 3020988281870518 553 3059646533615877 554 3098728036720375 555 3138236645829591 556 3178176243622333557 3218550740963267558 3259364077056099 559 3300620219597311 560 3342323164930452 561 3384476938200985 562 3427085593511691 563 3470153214078631 564 3513683912387667 565 3557681830351543 566 3602151139467527 567 3647096040975615 568 3692520766017298569 3738429575794893 570 3784826761731439 571 3831716645631159 572 3879103579840489 573 3926991947409675 574 3975386162254939 575 4024290669321215 576 4073709944745456 577 4123648496020513 578 4174110862159587 579 4225101613861255 580 4276625353675071 581 4328686716167743 582 4381290368089887 583 4434441008543359 584 4488143369149166 585 4542402214215957 586 4597222340909095 587 4652608579420311 588 4708565793137941 589 4765098878817747 590 4822212766754323 591 4879912420953087 592 4938202839302860 593 4997089053749033 594 5056576130467323595 5116669170038119596 5177373307621419 597 5238693713132359 598 5300635591417335 599 5363204182430719 600 5426404761412170 601 5490242639064541 602 5554723161732383 603 5619851711581047 604 5685633706776385 605 5752074601665051 606 5819179886955403607 5886955089899007 608 5955405774472744 609 6024537541561521 610 6094356029141587 611 6164866912464455 612 6236075904241431 613 6307988754828751 614 6380611252413327 615 6453949223199103 616 6528008531594022 617 6602795080397605 618 6678314810989143 619 6754573703516503 620 6831577777085549 621 6909333089950179 622 6987845739702979 623 7067121863466495 624 7147167638085124 625 7227989280317625 626 7309593047030251 627 7391985235390503 628 7475172183061507 629 7559160268397015 630 7643955910637031 631 7729565570104063 632 781599574840002633 7903252988603629634 7991343875468751 635 8080275035622967 636 8170053137767065 637 8260684892875051 638 8352177054394811 639 8444536418449407 640 8537769824039008 641 8631884153243457 642 8726886331425475 643 8822783327434503 644 8919582153811183645 9017289866992479 646 9115913567517439 647 9215460400233599 648 9315937554504030 649 9417352264415029 650 9519711808984455 651 9623023512370711 652 9727294744082373 653 9832532919188467 654 9938745498529395 655 10045939988928511 656 10154123943404348 657 10263304961383497 658 10373490688914139 659 10484688818880231 660 10596907091216347 661 10710153293123175 662 10824435259283671 663 10939760872079871 664 11056138061810362 665 11173574806908413 666 11292079134160767 667 11411659118927095 668 11532322885360113 669 11654078606626363 670 1177693405127659671 11900898852723199672 12025979970952344 673 12152186231258065 674 12279526055211059 675 12408007914734535 676 12537640332329671 677 12668431881301743 678 12800391185986927 679 12933526921979775 680 13067847816361366 681 13203362647928133 682 13340080247421367683 13478009497757399 684 13617159334258461 685 13757538744884227 686 13899156770464035 687 14042022504929791 688 14186145095549556 689 14331533743161817 690 14478197702410443 691 14626146281980327 692 14775388844833715 693 14925934808447223 694 15077793645049543 695 15230974881859839 696 15385488101326834 697 15541342941368589 698 15698549095612975 699 15857116313638839 700 16017054401217865 701 16178373220557131 702 16341082690542363 703 16505192786981887 704 16670713542851280 705 16837655048538721 706 17006027452091043 707 17175840959460487 708 17347105834752159709 17519832400472191710 17694031037776607 711 17869712186720895 712 18046886346510286 713 18225564075750741 714 18405755992700647 715 18587472775523223 716 18770725162539637 717 18955523952482835 718 19141880004752083 719 19329804239668223 720 19519307638729644721 19710401244868969 722 19903096162710459 723 20097403558828135 724 20293334662004619 725 20490900763490695 726 20690113217265591 727 20890983440297983 728 21093522912807722 729 21297743178528285 730 21503655844969951 731 21711272583683703 732 21920605130525857 733 22131665285923419 734 22344464915140171 735 22559015948543487 736 22775330381871880 737 22993420276503281 738 23213297759724051 739 23434975024998727 740 23658464332240503 741 23883778008082447 742 24110928446149455 743 24339928107330943 744 24570789520054278 745 24803525280558949 746 25038148053171479747 25274670570581079748 25513105634116045 749 25753466114020899 750 25995764949734275 751 26240015150167551 752 26486229793984228 753 26734422029880057 754 26984605076863915 755 27236792224539431 756 27490996833387363 757 27747232335048727 758 280055112232608679759 28265850100881151 760 28528259586694242 761 28792754409176365 762 29059348360043151 763 29328055303885111 764 29598889178456057 765 29871863994962283 766 30146993838352507 767 30424292867608575 768 30703775316036928 769 30985455491560833 770 31269347777013379 771 31555466630431239 772 31843826585349199 773 32134442251095455 774 32427328313087679 775 32722499533129855 776 33019970749709886 777 33319756878297973 778 33621872911645767 779 33926333920086295 780 34233155051834661 781 34542351533289523 782 34853938669335347 783 35167931843645439 784 354843465198957556785 35803198237519497786 36124502621112475 787 36448275371639271 788 36774532271290171 789 37103289182878887 790 37434562050151063 791 37768366898093567 792 38104719833244570 793 38443637044004413 794 38785134800947263 795 39129229457133559 796 39475937448423249797 39825275293789819 798 40177259595635115 799 40531907040104959 800 40889234397405560 801 41249258522120721 802 41611996353529843 803 41977464915926727 804 42345681318939175 805 42716662757849391 806 43090426513915183 807 43466989954691967 808 43846370534355574 809 44228585794025861 810 44613653362091127 811 45001590954533335 812 45392416375254141 813 45786147516401731 814 46182802358698467 815 46582398971769343 816 46984955514471252 817 47390490235223065 818 47799021472336523 819 48210567654347943 820 48625147300350739 821 49042779020328759 822 49463481515490439823 49887273578603775824 50314174094332114 825 50744202039570765 826 51177376483784431 827 51613716589345463 828 52053241611872937 829 52495970900572555 830 52941923898577371 831 53391120143289343 832 53843579266721712 833 54299320995842209 834 54758365152917091835 55220731655856007 836 55686440518557695 837 56155511851256511 838 56627965860869791 839 57103822851346047 840 57583103224013998 841 58065827477932437 842 58552016210240935 843 59041690116511383 844 59534869991100373 845 60031576727502419 846 60531831318704019 847 61035654857538559 848 61543068537042060 849 62054093650809769 850 62568751593353595 851 63087063860460391 852 63609052049551083 853 64134737860040647 854 64664143093698935 855 65197289655012351 856 65734199551546378 857 66274894894308957 858 66819397898114719 859 67367730881950071 860 67919916269339137861 68475976588710555862 69035934473765131 863 69599812663844351 864 70167634004299752 865 70739421446863153 866 71315198050017747 867 71894986979370055 868 72478811508022743 869 73066695016948303 870 73658660995363599 871 74254733041105279 872 74854934861006054873 75459290271271845 874 76067823197859799 875 76680557676857175 876 77297517854861101 877 77918727989359203 878 78544212449111107 879 79173995714530815 880 79808102378069956 881 80446557144601913 882 81089384831806827 883 81736610370557479 884 82388258805306051 885 83044355294471767 886 83704925110829415 887 84369993641898751 888 85039586390334786 889 85713728974318957 890 86392447127951183 891 87075766701642807 892 87763713662510425 893 88456314094770603 894 89153594200135483 895 89855580298209279 896 90562298826885664 897 91273776342746049 898 91990039521458755899 92711115158179079900 93437030167950255 901 94167811586105311 902 94903486568669823 903 95644082392765567 904 96389626457015070 905 97140146281947061 906 97895669510402823 907 98656223907943447 908 99421837363257989 909 100192537888572531 910 100968353620060147911 101749312818251775 912 102535443868447996 913 103326775281131721 914 104123335692381787 915 104925153864287463 916 105732258685363867 917 106544679170968295 918 107362444463717463 919 108185583833905663 920 109014126679923834 921 109848102528679549 922 110687541036017919 923 111532471987143415 924 112382925297042609 925 113238931010907835 926 114100519304561771 927 114967720484882943 928 115840564990232152 929 116719083390879825 930 117603306389434291 931 118493264821270983 932 119388989654962567 933 120290511992709999 934 121197863070774511 935 122111074259910527 936 123030177065799510937 123955203129484741938 124886184227807031 939 125823152273841367 940 126766139317334493 941 127715177545143427 942 128670299281674915 943 129631536989325823 944 130598923268924468 945 131572490860172889 946 132552272642090059 947 133538301633456039 948 134530610993257075949 135529234021131639 950 136534204157817415 951 137545554985599231 952 138563320228757938 953 139587533754020237 954 140618229571009455 955 141655441832697271 956 142699204835856393 957 143749553021514187 958 144806520975407259 959 145870143428436991 960 146940455257126032 961 148017491484075745 962 149101287278424611 963 150191877956307591 964 151289298981316447 965 152393585964961023 966 153504774667131487 967 154622900996561535 968 155748001011292558 969 156880110919138773 970 158019267078153319 971 159165505997095319 972 160318864335897909 973 161479378906137235 974 162647086671502419975 163822024748266495976 165004230405758316 977 166193741066835433 978 167390594308357947 979 168594827861663335 980 169806479613042251 981 171025587604215303 982 172252190032810807 983 173486325252843519 984 174728031775194346 985 175977348268091037 986 177234313557589855987 178498966628058231 988 179771346622658401 989 181051492843832027 990 182339444753785803 991 183635241974978047 992 184938924290606280 993 186250531645095793 994 187570104144589203 995 188897682057436999 996 190233305814689079 997 191577016010587279 998 192928853403058895 999 194288858914211199 1000 195657073630826950