1 47 2 439 3 6991 4 28663 5 74527 6 447991 7 596279 8 1834999 9 3859567 10 5814079 11 7874039 12 8337103 13 15378991 14 20043007 15 21784943 16 24582647 17 51109679 18 55999991 19 101687479 20 163755583 21 170722991 22 233703727 23 300124991 24 337599799 25 468463903 26 526060127 27 604456207 28 621015743 29 681351991 30 699281399 31 783861167 32 939524087 33 1007144759 34 1042138991 35 1053981367 36 1323834559 37 1783880719 38 1940174647 39 2259801983 40 2442395639 41 2463270703 42 2859629407 43 3347482367 44 3451272991 45 4641383927 46 4673393359 47 4835649719 48 5486442127 49 5926133743 50 6039609847 51 6874754479 52 7084336439 53 8011117343 54 8575300991 55 9165370079 56 9677286799 57 9834495991 58 9940242359 59 10154003767 60 10262024183 61 10813630903 62 11096696063 63 11677559983 64 12400926991 65 13153566319 66 13671874991 67 16468458991 68 16692347383 69 17999470991 70 19207999991 71 21874601887 72 22054638863 73 22877035319 74 24582655991 75 24679820527 76 25268189119 77 25865835343 78 26779858999 79 27925926383 80 29540790263 81 30538956719 82 30989709007 83 33310105967 84 34756426703 85 37773463439 86 39080389759 87 39745008119 88 41096765239 89 44034506143 90 50636939519 91 55497510479 92 57014060087 93 57696855991 94 58557988991 95 59602606607 96 59777908279 97 60836941303 98 63356500919 99 64457265143 100 65012396447 101 65757516991 102 66320078263 103 73927821679 104 74535999991 105 75762344887 106 78255241783 107 78886895407 108 85168999991 109 89231163383 110 93420479927 111 96284965943 112 98471337599 113 105997866959 114 106770943991 115 107547770783 116 108328356407 117 110957572087 118 113898465119 119 116342944247 120 119656312823 121 120774588919 122 121617852991 123 124743394487 124 130858155839 125 133838866159 126 135346046519 127 140865535991 128 141799792223 129 145895981047 130 146533080503 131 148777530991 132 160344127991 133 163755591991 134 176076298991 135 181540351991 136 192040156663 137 201355882999 138 203333824559 139 204925471567 140 207328482079 141 215474070719 142 225527011967 143 231966168887 144 234575763959 145 235887868991 146 242968465087 147 252016657247 148 252474869239 149 254774261999 150 260817927991 151 273190486007 152 279030467063 153 288446344639 154 289952151991 155 293993239223 156 298584144479 157 308432493367 158 314231928239 159 327681850039 160 337599807991 161 379272560119 162 391427821559 163 393889624567 164 397601649079 165 410143377719 166 410777293183 167 412047082991 168 425538214967 169 429446194679 170 436012537399 171 437995410991 172 439320660959 173 445987022479 174 447999999991 175 449345344439 176 455432730527 177 465700120247 178 468463911991 179 476820852919 180 504666256687 181 513447107983 182 519357232847 183 523819466399 184 542687262199 185 544981380991 186 546514379759 187 606098759159 188 606921145423 189 613527032207 190 648995505023 191 665479906999 192 673384777567 193 675149874383 194 686698242487 195 688486518263 196 701997646943 197 705630227839 198 710188548599 199 719363998519 200 729547894703 201 732341904887 202 743589281783 203 752099971439 204 761632177759 205 767389977583 206 775112083247 207 781911273463 208 784837341727 209 796614614143 210 798588874991 211 811501133623 212 831636731063 213 859344310991 214 871853778479 215 913346932727 216 917675583991 217 920931032383 218 924194170807 219 929649848447 220 934029816991 221 940625530927 222 957250502647 223 963954956599 224 967318890991 225 989945326991 226 1036251222991 227 1039781220343 228 1042138999991 229 1057551501823 230 1063519611383 231 1097356374007 232 1099800373943 233 1104699254839 234 1140651897887 235 1159550388407 236 1186357293119 237 1222738152991 238 1225364872079 239 1233267595103 240 1242530295991 241 1265218263839 242 1277340571127 243 1293623754743 244 1303185876991 245 1318307082167 246 1334935848503 247 1339114775087 248 1348899500023 249 1353107502367 250 1368611709239 251 1372860586991 252 1411496887799 253 1474514124991 254 1477489934639 255 1478979339703 256 1496930343991 257 1501440676783 258 1537849931119 259 1550115874991 260 1593560073103 261 1601402382263 262 1687744851959 263 1692630568991 264 1702430271407 265 1783880727991 266 1814441477623 267 1819568624767 268 1822992083183 269 1835007999991 270 1866148268983 271 1890610577399 272 1924150046047 273 1933041668087 274 1949115538991 275 1961678860279 276 2021633466991 277 2025305824799 278 2054844918943 279 2069721566687 280 2128046699959 281 2162410431991 282 2166251302199 283 2173946681527 284 2183591506367 285 2197142124343 286 2201023999991 287 2224411309559 288 2226367695823 289 2273665769359 290 2291573790007 291 2301563199647 292 2319617215991 293 2325656135423 294 2331705526967 295 2386622792783 296 2407179293503 297 2436156207119 298 2448645733343 299 2475852660727 300 2494805802991 301 2558681124991 302 2575896752063 303 2630192975863 304 2674175232503 305 2741063713463 306 2790817791991 307 2809058373623 308 2818208393719 309 2838868541647 310 2859629415991 311 2908464545887 312 2922518846959 313 2929562943991 314 2934265291319 315 2941328242991 316 3012582124991 317 3026969598287 318 3077686394039 319 3084977566991 320 3109364628991 321 3195730999991 322 3203207362703 323 3228212772223 324 3271020031991 325 3296376663991 326 3301463664119 327 3304009125583 328 3378397873079 329 3404305719799 330 3412103820991 331 3417309165359 332 3425127103991 333 3443415310879 334 3530508351991 335 3543831010991 336 3562538979319 337 3583999999991 338 3600152204087 339 3619057691023 340 3667975460287 341 3681641524727 342 3706325902991 343 3714578481143 344 3739409698799 345 3742175534263 346 3792194054647 347 3839841171983 348 3902092368991 349 3907784698319 350 3919185959407 351 3936329397439 352 3996725028343 353 4002508999991 354 4075280124991 355 4107576863927 356 4110521363359 357 4125264969719 358 4154857862839 359 4187573129423 360 4217462903743 361 4262563719223 362 4350668121119 363 4381328108239 364 4396711970999 365 4409044956727 366 4471055938487 367 4489771962359 368 4521081277879 369 4565158363127 370 4603165962743 371 4625434176991 372 4631809688399 373 4644578281327 374 4660571994167 375 4731380588023 376 4776811917239 377 4780068094303 378 4809440301559 379 4904902134767 380 4974812591159 381 5018421624991 382 5035261951991 383 5106402756047 384 5209190184287 385 5212639978999 386 5229911800559 387 5313347786927 388 5365943238647 389 5369461889839 390 5390606104063 391 5433060912991 392 5486442135991 393 5507892146167 394 5525809803407 395 5561761609087 396 5583407359759 397 5623236964343 398 5637767285239 399 5714462276143 400 5732824930103 401 5758598670991 402 5765976759359 403 5780751836767 404 5788148831183 405 6005416298047 406 6162237820919 407 6166096454383 408 6185413785143 409 6200896666039 410 6212525766991 411 6243607764623 412 6361088445983 413 6436249787959 414 6468072967991 415 6516004150199 416 6520009069663 417 6612575727287 418 6653093848567 419 6689701374991 420 6697854575039 421 6722353917263 422 6759214833719 423 6771531682991 424 6812695896991 425 6837474318127 426 6958083943991 427 7021021006991 428 7033653788663 429 7114013462239 430 7190706102991 431 7216392268447 432 7267947962623 433 7276564378991 434 7345741000687 435 7354418780063 436 7393553366519 437 7472238535991 438 7525004247479 439 7551480000503 440 7595744132023 441 7837762121719 442 7874047999991 443 7901335781687 444 7974411258679 445 8080244542991 446 8149768255991 447 8233721717303 448 8275913794559 449 8446123462943 450 8460412014647 451 8503374340991 452 8754451753759 453 8769085863991 454 8901527415919 455 8931138830143 456 9020366942767 457 9065202999991 458 9120204082127 459 9256148959223 460 9271336803167 461 9352619295199 462 9383222279023 463 9408775702583 464 9460021645303 465 9537238928383 466 9656453043767 467 9692931780943 468 9797662719983 469 9813437129207 470 9866140760887 471 9897853331959 472 10089556836343 473 10137866389999 474 10186329904567 475 10316320503991 476 10327202697719 477 10343540332991 478 10414535875063 479 10425487015991 480 10458386494967 481 10480357887991 482 10507865374991 483 10513372641847 484 10524392947703 485 10540937841887 486 10590676543991 487 10707341460527 488 10712918200759 489 10830477486463 490 10914972857143 491 11051077645879 492 11113835294063 493 11165358830519 494 11240062476991 495 11303532906167 496 11390467919087 497 11442842263991 498 11600928091919 499 11677559991991 500 11707123420991 501 11742665346767 502 11796112999991 503 11855689215991 504 11903494356983 505 11975442751991 506 11993475036863 507 12017546228959 508 12144448540663 509 12217363647991 510 12376346378807 511 12530509371007 512 12617397190991 513 12623618787127 514 12654757447967 515 12679705212991 516 12867859374991 517 12937312833527 518 13032424213247 519 13057865736991 520 13288331048767 521 13560615674863 522 13678438550047 523 13691571951503 524 13777144029367 525 13816758796279 526 13869696511991 527 13949356348919 528 13969318852991 529 14136414207991 530 14169992374991 531 14210356310687 532 14250796826159 533 14440533918991 534 14481409757407 535 14515531821047 536 14625082544119 537 14659429835279 538 14700717518303 539 14790439960567 540 14852768874991 541 14866643483039 542 14977951537183 543 15075800655599 544 15251589481399 545 15329367488783 546 15528540090607 547 15564287176247 548 15722226161143 549 15736636999991 550 15844999078991 551 15852240851767 552 15975688808063 553 16246581567991 554 16268679076543 555 16379467220023 556 16401685032367 557 16438759351607 558 16550317435727 559 16820113568879 560 16827649461943 561 16850270645647 562 16918255815991 563 16940958109423 564 17146193343991 565 17184380842991 566 17399279067343 567 17414697124991 568 17461005942287 569 17507396782559 570 17515136568823 571 17647062166991 572 17701576442359 573 17764015807991 574 18007355130847 575 18046810320887 576 18221097896503 577 18236997631991 578 18356540572991 579 18532813443919 580 18645572539487 581 18718301503991 582 18774999046879 583 19019285422639 584 19166869392991 585 19232706585503 586 19315214867023 587 19605851697143 588 20009159561207 589 20068433376703 590 20195842633783 591 20452276644343 592 20521023735287 593 20607174016567 594 20650339427807 595 20702217437039 596 20814917703991 597 20962911129599 598 20997834756127 599 21094074682679 600 21358040872439 601 21437657952527 602 21677695864823 603 21793905946447 604 21973500481007 605 22036590886903 606 22117884418159 607 22145026623991 608 22199377633207 609 22326542335991 610 22490752152503 611 22664956147279 612 22720154230303 613 23155642999991 614 23323888404983 615 23389536624991 616 23464713864863 617 23634451260047 618 23691211759199 619 23719626055991 620 23833510436279 621 23843017221343 622 23862038374991 623 23957295900991 624 24071939154079 625 24263822982719 626 24321586324943 627 24505108246519 628 24534169512991 629 24592360956847 630 24679820535991 631 24904269887663 632 24933645825527 633 25090707701239 634 25526025814007 635 25615683946991 636 25675572520127 637 25735554365519 638 25865835351991 639 25895962502863 640 26137822317199 641 26198521661023 642 26893027682687 643 26903331524599 644 26954890214159 645 27120320610703 646 27141046876991 647 27276025057783 648 27432324325663 649 27936492387487 650 28148372355647 651 28371996466679 652 28436105899703 653 28693509376439 654 28736560396087 655 28855172691119 656 28952461528247 657 28963284878239 658 29321970495991 659 29354724338623 660 29540790271991 661 30070393536503 662 30854020869943 663 30887905697647 664 30944435525687 665 31012362311159 666 31057702014967 667 31182614012639 668 31285063502327 669 31330668543991 670 31353487675319 671 31502082156991 672 31593757857023 673 31800678114287 674 31881390456823 675 32020071999991 676 32054805111103 677 32567113483679 678 32743003659959 679 32778257518991 680 32790014426167 681 32813536673783 682 33203279491247 683 33321989709727 684 33452897377079 685 33823662637903 686 34172978345399 687 34354598850479 688 34390999999991 689 34512522855991 690 34585573797367 691 34829821300727 692 34903319140919 693 35395948748599 694 35943170949047 695 36181204422991 696 36256590633247 697 36369866175991 698 36508634159807 699 36749154903991 700 36850742005943 701 36977988931063 702 37016220048127 703 37041722093423 704 37092761317519 705 37207770945847 706 37477050728479 707 37708893438991 708 37747626606583 709 38006525752823 710 38593371350063 711 38711460686519 712 38882459076991 713 39040750020319 714 39106831167479 715 39120056338543 716 39278991030991 717 39318791852023 718 39584817961463 719 39758376781807 720 39838651663039 721 40769592188407 722 40960231255991 723 41055773243119 724 41577023116991 725 42241726000703 726 42381091530223 727 42409001368991 728 42422960882167 729 42632721325087 730 43040216575991 731 43054314255727 732 43082518849823 733 43478677472767 734 43507067075183 735 43549674646007 736 44034506151991 737 44292632215543 738 44494092872759 739 44537342338991 740 44942356298383 741 44985895714807 742 45627708223991 743 46246014694199 744 46705949247823 745 46825135025807 746 46929588762103 747 47363980551599 748 47559574887991 749 47740600777399 750 48195173920759 751 48271215519119 752 48545627500991 753 48729145378079 754 48790420624447 755 49097567479007 756 49933296874991 757 50182729056367 758 50276479849279 759 50558432658991 760 51394744476983 761 51458233962679 762 51505885374991 763 51696785198959 764 51744583743991 765 51792411742783 766 51920097138047 767 51936072552439 768 52224190647991 769 52658362656079 770 52755170979103 771 52997710720183 772 53240992702063 773 53371046977967 774 53517610999991 775 53631790564399 776 53975303432503 777 54008095231991 778 54106550313527 779 54551079043823 780 55197464526839 781 55347351958127 782 55597766905847 783 56100860492087 784 56471718349303 785 57065081922623 786 57525648823991 787 57576975363983 788 58040288767991 789 58091920928543 790 58316014145527 791 58506081005279 792 58523380260343 793 58575298485247 794 58731237375991 795 58765928005559 796 59078758591991 797 59200714115359 798 59340297232991 799 59392697413943 800 59620121340127 801 59777908287991 802 60571020138991 803 60783694940239 804 61371116295991 805 61514089136183 806 61728964471991 807 61746893302687 808 61854539194159 809 61962310121983 810 62106199318847 811 62286373849327 812 62484967935479 813 62539203124991 814 62992383999991 815 63101472191287 816 63265340508991 817 64088938815991 818 64144098079423 819 64568037590327 820 64752940220407 821 65030955518527 822 65477433300991 823 65514731752559 824 65794921730039 825 65907221022263 826 65963418554927 827 66376510216063 828 66753541468703 829 66980444068991 830 67094087931407 831 67226834816503 832 67454808063991 833 67511881791583 834 67740498636991 835 67797733377463 836 67855000347727 837 68180122402103 838 69103716481847 839 69181056951991 840 69704615013199 841 69860249038991 842 69879719565367 843 69977126464607 844 70211272246463 845 70504688217143 846 70857865035767 847 70975852205879 848 71587539546703 849 71765782139959 850 71884774753783 851 71984035682543 852 72421869372991 853 72461760239279 854 72721407975991 855 74150434743887 856 74332904743991 857 74353197647167 858 75311135584823 859 75393040020919 860 75557026999991 861 75824012714623 862 76235986892063 863 76483886212991 864 77230807421087 865 77480857507583 866 77543454247607 867 77877872997559 868 77940683358991 869 77982575689919 870 78003527483383 871 78423351813623 872 78570645432991 873 78675967999991 874 78929126087159 875 79246336628639 876 79309880551991 877 79628109742991 878 79691857559543 879 80075059069367 880 80288478624247 881 80609318449567 882 80737893324079 883 81124438128991 884 81253560033007 885 81490639236599 886 81879580999991 887 82031169712399 888 82161251712223 889 82813724865583 890 83864851790767 891 83908840697183 892 84239247899063 893 84769701641399 894 84858326518327 895 85057958292991 896 85168999999991 897 85235671389503 898 85435894304759 899 85458160631023 900 85770295530239 901 86396843616991 902 86846241124991 903 87206879091967 904 87478011780703 905 87681729683959 906 87749705868991 907 87817717177783 908 89575389532991 909 89713327485647 910 90497651460991 911 91030807364663 912 91240002261119 913 92525383117879 914 92666332390903 915 93585993276319 916 93799083245047 917 94202468581583 918 94559355817463 919 94726211208991 920 95132248375799 921 95227954855927 922 95347678194767 923 95491478606879 924 95635423529903 925 95707450205687 926 95875653067423 927 96309079391887 928 96647090392991 929 96816392064439 930 97252646847991 931 97325483145343 932 97909483158079 933 98789856244063 934 99947153431991 935 100467151621247 936 100690558975991 937 101063640124991 938 101088544915447 939 101587500310007 940 101687487999991 941 102063026148991 942 102138244556983 943 102514890986863 944 103018525023503 945 103195185855991 946 103321495738991 947 103498502668279 948 103625059884239 949 103726379906287 950 105535816859639 951 105689684055863 952 105997866967991 953 106641837672991 954 107314328489807 955 107547770791991 956 107573729703487 957 107703586919927 958 108119832206839 959 108250128447599 960 108589388487991 961 108746208825847 962 108903180073399 963 109427508400439 964 109690302496759 965 110772157237103 966 111834457943983 967 112234564943863 968 112368145702223 969 112448345010167 970 112475086590319 971 113037639572023 972 113118157080367 973 113413715061239 974 113575145281463 975 113682850485559 976 113898465127991 977 114222397999799 978 114330511951927 979 114736546853647 980 115442615936639 981 115687697678327 982 115960417268407 983 116534522813119 984 117083048734559 985 117247941510383 986 117440511999991 987 117578191366991 988 117936661216183 989 118074728002943 990 118351184758063 991 118600364494519 992 119099772735991 993 119238745618991 994 119266553162167 995 119600580968503 996 120354422586991 997 120662449112567 998 120914861374991 999 122691610399223 1000 122975224735543