1 1 2 20737 3 93527 4 228727 5 373457 6 540857 7 2231327 8 11232137 9 15088847 10 15235703 11 24601943 12 43092527 13 49891487 14 66171767 15 71429177 16 137134727 17 207426737 18 209402327 19 269165561 20 302357057 21 383696711 22 513013327 23 1145222057 24 1198235777 25 1200963953 26 1210344599 27 1336271543 28 1530206537 29 1654163777 30 2247340097 31 2383604687 32 2745926897 33 3067561177 34 3444456017 35 3543720833 36 3567496337 37 3638049527 38 4135367777 39 4343487407 40 4404655367 41 5056376807 42 5108079407 43 5793119327 44 6008364727 45 6629012777 46 6876643727 47 7650778457 48 8143707497 49 8369326319 50 8605878287 51 9039241577 52 9046381577 53 10702466777 54 10915386649 55 12193861799 56 12299106503 57 13985638127 58 17312443631 59 17343716537 60 17554812167 61 19414922177 62 22869186617 63 23155375817 64 25367354777 65 25494650777 66 26508475007 67 27823040777 68 31109707127 69 32024538119 70 35802513623 71 35879030327 72 42245251127 73 47909079407 74 51416714351 75 51563126617 76 55837893377 77 63731873207 78 64999529399 79 72236945497 80 74605302977 81 75049066127 82 78625368857 83 78943150127 84 82597478537 85 83072478127 86 83266672777 87 90578716697 88 94437919487 89 97019792537 90 105026475017 91 114241529327 92 114859501577 93 119807628983 94 132091420127 95 136875094127 96 139454527247 97 139961385137 98 149665663457 99 149989972727 100 152266915847 101 168953316527 102 181031705927 103 185260275839 104 186326352137 105 201087092351 106 206948462177 107 208602070217 108 209921221127 109 211866729977 110 219682719137 111 228867982247 112 230494683377 113 235245682289 114 241025773697 115 244312506167 116 254978385977 117 274898577527 118 277918157519 119 282055039217 120 282488229527 121 289175804777 122 291097526897 123 293797056017 124 296007193247 125 298565106527 126 305474682527 127 310671737807 128 312211502087 129 313427357777 130 316773165977 131 319523143487 132 330166083977 133 333444900791 134 341434768457 135 362020319327 136 376695879887 137 377844334697 138 386746722257 139 398630353367 140 401231193167 141 407946199439 142 446613683177 143 456447713087 144 460845151697 145 468960981617 146 470901119537 147 471475152497 148 472531548377 149 492738231647 150 553846127177 151 556730576873 152 578928022967 153 584416194257 154 585050966327 155 597603016937 156 610358185847 157 629555091479 158 651076150487 159 661674936617 160 666636510377 161 676324694927 162 706733765927 163 728278770767 164 729314869367 165 733317544127 166 736761232937 167 753945992087 168 780582134257 169 829874648927 170 833998092743 171 848051809607 172 881749082447 173 906169737137 174 908612653127 175 919834059377 176 928509033377 177 934582699217 178 946035696377 179 950207640527 180 956474567207 181 956489466377 182 963477018727 183 971121275777 184 1001104424063 185 1010090040017 186 1016951824847 187 1021008534977 188 1053566709527 189 1059324724577 190 1079523910577 191 1085129844647 192 1102426469927 193 1111300382183 194 1115703860537 195 1118373963137 196 1128488280857 197 1175362953527 198 1186767799967 199 1208961979337 200 1270165947767 201 1296036141857 202 1298334284849 203 1345078466327 204 1368361226927 205 1371001670447 206 1382911939577 207 1392996223577 208 1451696278727 209 1452078676127 210 1494981256727 211 1521468312041 212 1578325872377 213 1607149045817 214 1629936965087 215 1732458581177 216 1743141138977 217 1745575442327 218 1765977934247 219 1770244029017 220 1780725844487 221 1788786185177 222 1827206956577 223 1865216744393 224 1900038333377 225 1906090051439 226 1918935561977 227 1923243832127 228 1996969084607 229 2009851557287 230 2034522053687 231 2035929643337 232 2041586385743 233 2076344836607 234 2160322819727 235 2171468774207 236 2219382817247 237 2239038565337 238 2260589288071 239 2262787655177 240 2271763419977 241 2273330487287 242 2366937603977 243 2402540051177 244 2413818412007 245 2472717745577 246 2535329195777 247 2536360656377 248 2547950172767 249 2564560211831 250 2602838734391 251 2603428873577 252 2608525152977 253 2619647309369 254 2626881539207 255 2635180966127 256 2736055481777 257 2794318132817 258 2868619248497 259 2924985953801 260 2932065286607 261 3079135760087 262 3097533043607 263 3160181893871 264 3173120475527 265 3191631488927 266 3384982246817 267 3469698317087 268 3494168514377 269 3587880263177 270 3607595606617 271 3610790884967 272 3612915209801 273 3624430370519 274 3659689065287 275 3670741176767 276 3698748293177 277 3778627014857 278 3803553302327 279 3823570364407 280 3841169485727 281 3906226178087 282 3911398450577 283 3918706571927 284 3939083272567 285 4034119069127 286 4115765142407 287 4121704547417 288 4127722857047 289 4128956609087 290 4129349327777 291 4275599927447 292 4282225251257 293 4339162191737 294 4343769814127 295 4383355496543 296 4417191561377 297 4481211308807 298 4505429427527 299 4521132017327 300 4532418945407 301 4611474684497 302 4691638867217 303 4727320141007 304 4781267986721 305 4784208157577 306 4797576294833 307 4846084508927 308 4897434159857 309 4930080941207 310 5021411884337 311 5043640925017 312 5163727485503 313 5194574680583 314 5331300533057 315 5344711512527 316 5345958648287 317 5464874184527 318 5481984336649 319 5526719368697 320 5530832604287 321 5533957777889 322 5736171333377 323 5865828151097 324 5923025267447 325 5947511927177 326 6049901936927 327 6053728285607 328 6188365550633 329 6190086079487 330 6221228595617 331 6239011169393 332 6361883268743 333 6456297994967 334 6494597823023 335 6669828143057 336 6726556149887 337 6824842931447 338 6875505969977 339 6935732514713 340 6954420115823 341 6967032117817 342 7017277072337 343 7102366085927 344 7117031835377 345 7236175352177 346 7250501001977 347 7271628065807 348 7317262275617 349 7458290509529 350 7587035972177 351 7754278591127 352 7839977652857 353 7851028094087 354 7863649545377 355 7926653741927 356 7966107380567 357 8074049180927 358 8213562233879 359 8354008247327 360 8392427313727 361 8453922967657 362 8564028345497 363 8598386299687 364 8714379050687 365 8785110148457 366 8946430503887 367 9052545471257 368 9105446995127 369 9129171685727 370 9271657444727 371 9289842071897 372 9425892994247 373 9606237234167 374 9792955190657 375 9891916210937 376 9911684277497 377 10000556962607 378 10011827213489 379 10018087968737 380 10246764017063 381 10354797609137 382 10402977149567 383 10813401195137 384 10934090908127 385 11185880547377 386 11253482693777 387 11307623640329 388 11315932072337 389 11596465051481 390 11905407374177 391 12005462179097 392 12025335277727 393 12237023393273 394 12308273832857 395 12687148750817 396 12739465147127 397 12836495353817 398 12851651594927 399 13032045596447 400 13108525572287 401 13423042371017 402 13492990153127 403 13660582289447 404 13717364254937 405 13908285355967 406 13910261460727 407 14029930468127 408 14066259013247 409 14228924067887 410 14293241678207 411 14466920731727 412 14669324819177 413 14721039310847 414 14936520636137 415 14983311201047 416 15155541507647 417 15194492173127 418 15288583284977 419 15298445245727 420 15514802764463 421 15713447675807 422 15847246309127 423 16005307463777 424 16157351266577 425 16231657318103 426 16474530077777 427 16489843176767 428 16508261239967 429 16643579546057 430 16697849154527 431 16875552291887 432 16901130165383 433 16922879818847 434 16963509907577 435 17277619997927 436 17391126071849 437 17713120102537 438 17864595319079 439 17874637087097 440 17983919726687 441 18147966503207 442 18362759888657 443 18481360943927 444 18529887585377 445 18816402185297 446 18851438732777 447 18962206792319 448 19116357505247 449 19208642644487 450 19293572316647 451 19569770979887 452 20167778787977 453 20201886113807 454 20308642351727 455 20487897469151 456 20491853299337 457 20790075936527 458 20817508576097 459 21112622415887 460 21146964086327 461 21353322673487 462 21412869487247 463 21636674767127 464 21697460509727 465 21767463463727 466 21797923133777 467 22255925086127 468 22663363937447 469 22918016759393 470 22930980121487 471 22945584358127 472 23156636761127 473 23248978265471 474 23419702481177 475 23607736653503 476 23815167011561 477 23894039892737 478 23898317679047 479 24024959511737 480 24140942218577 481 24255712317017 482 24673801729007 483 24725032360129 484 24744406063727 485 24926322135119 486 25320467514377 487 25494433933367 488 25707549679007 489 25748452459127 490 26422796898401 491 26504816014657 492 26674540269617 493 26685926607737 494 27555733930727 495 27653877304727 496 27750064458377 497 27843416040377 498 28127087066369 499 28372688727047 500 28686610546337 501 28768590107537 502 28795362940367 503 28847157629327 504 28855730379737 505 29038413536657 506 29050778587217 507 29086905083537 508 29319367489799 509 29950361511527 510 30042583704527 511 30056460054887 512 30116354444057 513 30415783638737 514 30547945704377 515 30581348112977 516 30988757646857 517 31279653570937 518 31393737675263 519 31536643609847 520 31570355335577 521 32370821193097 522 32595227193377 523 33257592847217 524 33550967323127 525 33712780759607 526 34174405362127 527 34448472381017 528 34506996194657 529 34724795580841 530 34763394142127 531 34803012369377 532 35058275457977 533 35176848297257 534 35257810389287 535 35520113083457 536 35961906532457 537 36316128732977 538 36706490781977 539 37525575531017 540 37599505567967 541 37856876041847 542 38003849004977 543 38202292169417 544 38585581416527 545 38780169468527 546 39087591436847 547 39562468816223 548 39661036378607 549 39674736919127 550 39678479017927 551 39718002681047 552 39798352365977 553 39998526653927 554 40156586186537 555 40408536927817 556 40591595049337 557 40647457426097 558 41185592379857 559 41486162805047 560 41612824337177 561 42018805337777 562 42261016773263 563 42424211219777 564 42511867117127 565 43004385319007 566 43048480171727 567 43266214420937 568 43356121605743 569 43571197312337 570 43918036852727 571 44341945328177 572 44735246958679 573 44928223994297 574 45049471106807 575 45553785787127 576 45680757867857 577 45927429622439 578 45972793434089 579 46711181728327 580 46764816191207 581 47087105999177 582 47111056873967 583 47384420436047 584 47767633192127 585 49063078190513 586 49317624260543 587 49445808476807 588 49698376438097 589 49817024666327 590 50211925693097 591 50273977859327 592 50527532676161 593 50581893705527 594 51444894882647 595 52607545910207 596 52735688982407 597 54239852118377 598 54642559613777 599 54772128890327 600 55375561024247 601 55556036240993 602 55959990099977 603 56598099084353 604 57111236865977 605 57547116712087 606 57697695445007 607 58224158068097 608 58781285800967 609 58866421815137 610 59332785550817 611 59929819113881 612 61525183119857 613 61673145628817 614 61876385324327 615 61930064669657 616 62140693234727 617 62216667015617 618 62549769749777 619 62999043315287 620 63432949591937 621 63532876232927 622 63711135146297 623 64219985126327 624 64329674852081 625 64398839379527 626 65234407762001 627 66448155332297 628 66499950972527 629 66909384873767 630 67011724939889 631 67538328940217 632 67692209426207 633 68416537242137 634 68528838767177 635 68709695901191 636 68731714003097 637 69591910085777 638 70144345684217 639 70394760853727 640 70783158420977 641 70918755840767 642 71431763257367 643 71521277916233 644 71761817779127 645 71878509474977 646 72236110804223 647 72681295569521 648 72745565996567 649 73469800441127 650 73619462666927 651 73688005139777 652 73945389696983 653 74135638045217 654 74733637898207 655 74843596891247 656 75216836465057 657 75327154901777 658 75480904797167 659 75998651628377 660 76743739889497 661 77078162590127 662 77338929849617 663 77586933667817 664 77917740537287 665 78315883784777 666 78851008271063 667 79107943777319 668 80016066001727 669 80102628633377 670 80182301203657 671 80428274523577 672 80440125586823 673 80553255025817 674 82457570724377 675 83168827732487 676 83337374717777 677 83595978818447 678 83830638104327 679 83862823814177 680 84469388587607 681 84780895224287 682 85407265371287 683 85619730379577 684 85928103135527 685 86411196533657 686 86449419047351 687 86507779218977 688 86520895695479 689 87044579643737 690 87123875093327 691 87170899386377 692 87807058294727 693 87896127094337 694 88119880645799 695 88942699068407 696 89813137034567 697 89955246864737 698 90714370829777 699 91273042634897 700 91630899709967 701 91789761981271 702 92121753526217 703 92689129172873 704 93144563829137 705 93342126114967 706 93998654547527 707 94367799234977 708 94374965084897 709 94430039542841 710 95272206793337 711 95642231380607 712 95671528723487 713 95671654139063 714 96146332945007 715 96242140261847 716 96576592872377 717 97628399432657 718 98174955235007 719 98542043440337 720 98684532727727 721 99082656848177 722 99753693562217