1 0 2 63 3 728 4 4095 5 15624 6 46655 7 117648 8 262143 9 531440 10 999999 11 1771560 12 2985983 13 4826808 14 7529535 15 11390624 16 16777215 17 24137568 18 34012223 19 47045880 20 63999999 21 85766120 22 113379903 23 148035888 24 191102975 25 244140624 26 308915775 27 387420488 28 481890303 29 594823320 30 728999999 31 887503680 32 1073741823 33 1291467968 34 1544804415 35 1838265624 36 2176782335 37 2565726408 38 3010936383 39 3518743760 40 4095999999 41 4750104240 42 5489031743 43 6321363048 44 7256313855 45 8303765624 46 9474296895 47 10779215328 48 12230590463 49 13841287200 50 15624999999 51 17596287800 52 19770609663 53 22164361128 54 24794911295 55 27680640624 56 30840979455 57 34296447248 58 38068692543 59 42180533640 60 46655999999 61 51520374360 62 56800235583 63 62523502208 64 68719476735 65 75418890624 66 82653950015 67 90458382168 68 98867482623 69 107918163080 70 117648999999 71 128100283920 72 139314069503 73 151334226288 74 164206490175 75 177978515624 76 192699928575 77 208422380088 78 225199600703 79 243087455520 80 262143999999 81 282429536480 82 304006671423 83 326940373368 84 351298031615 85 377149515624 86 404567235135 87 433626201008 88 464404086783 89 496981290960 90 531440999999 91 567869252040 92 606355001343 93 646990183448 94 689869781055 95 735091890624 96 782757789695 97 832972004928 98 885842380863 99 941480149400 100 999999999999 101 1061520150600 102 1126162419263 103 1194052296528 104 1265319018495 105 1340095640624 106 1418519112255 107 1500730351848 108 1586874322943 109 1677100110840 110 1771560999999 111 1870414552160 112 1973822685183 113 2081951752608 114 2194972623935 115 2313060765624 116 2436396322815 117 2565164201768 118 2699554153023 119 2839760855280 120 2985983999999 121 3138428376720 122 3297303959103 123 3462825991688 124 3635215077375 125 3814697265624 126 4001504141375 127 4195872914688 128 4398046511103 129 4608273662720 130 4826808999999 131 5053913144280 132 5289852801023 133 5534900853768 134 5789336458815 135 6053445140624 136 6327518887935 137 6611856250608 138 6906762437183 139 7212549413160 140 7529535999999 141 7858047974840 142 8198418170943 143 8550986578848 144 8916100448255 145 9294114390624 146 9685390482495 147 10090298369528 148 10509215371263 149 10942526586600 150 11390624999999 151 11853911588400 152 12332795428863 153 12827693806928 154 13339032325695 155 13867245015624 156 14412774445055 157 14976071831448 158 15557597153343 159 16157819263040 160 16777215999999 161 17416274304960 162 18075490334783 163 18755369578008 164 19456426971135 165 20179187015624 166 20924183895615 167 21691961596368 168 22483074023423 169 23298085122480 170 24137568999999 171 25002110044520 172 25892303048703 173 26808753332088 174 27752076864575 175 28722900390624 176 29721861554175 177 30749609024288 178 31806802621503 179 32894113444920 180 34012223999999 181 35161828327080 182 36343632130623 183 37558352909168 184 38806720086015 185 40089475140624 186 41407371740735 187 42761175875208 188 44151665987583 189 45579633110360 190 47045880999999 191 48551226272640 192 50096498540543 193 51682540549248 194 53310208315455 195 54980371265624 196 56693912375295 197 58451728309128 198 60254729561663 199 62103840598800 200 63999999999999 201 65944160601200 202 67937289638463 203 69980368892328 204 72074394832895 205 74220378765624 206 76419346977855 207 78672340886048 208 80980417183743 209 83344647990240 210 85766120999999 211 88245939632760 212 90785223184383 213 93385106978408 214 96046742518335 215 98771297640624 216 101559956668415 217 104413920565968 218 107334407093823 219 110322650964680 220 113379903999999 221 116507435287320 222 119706531338303 223 122978496247488 224 126324651851775 225 129746337890624 226 133244912166975 227 136821750708888 228 140478247931903 229 144215816802120 230 148035888999999 231 151939915084880 232 155929364660223 233 160005726539568 234 164170508913215 235 168425239515624 236 172771465793535 237 177210755074808 238 181744694737983 239 186374892382560 240 191102975999999 241 195930594145440 242 200859416110143 243 205891132094648 244 211027453382655 245 216270112515624 246 221620863468095 247 227081481823728 248 232653764952063 249 238339532186000 250 244140624999999 251 250058907189000 252 256096265048063 253 262254607552728 254 268535866540095 255 274941996890624 256 281474976710655 257 288136807515648 258 294929514414143 259 301855146292440 260 308915775999999 261 316113500535560 262 323450441233983 263 330928743953808 264 338550579265535 265 346318142640624 266 354233654641215 267 362299361110568 268 370517533364223 269 378890468381880 270 387420488999999 271 396109944105120 272 404961208827903 273 413976684737888 274 423158800038975 275 432510009765624 276 442032795979775 277 451729667968488 278 461603162442303 279 471655843734320 280 481890303999999 281 492309163417680 282 502915070389823 283 513710701744968 284 524698762940415 285 535881988265624 286 547263141046335 287 558845013849408 288 570630428688383 289 582622237229760 290 594823320999999 291 607236591593240 292 619864990879743 293 632711491215048 294 645779095649855 295 659070838140624 296 672589783760895 297 686339028913328 298 700321701542463 299 714540961348200 300 728999999999999 301 743702041351800 302 758650341657663 303 773848189788128 304 789298907447295 305 805005849390624 306 820972403643455 307 837201991720248 308 853698068844543 309 870464124169640 310 887503680999999 311 904820297013360 312 922417564483583 313 940299110504208 314 958468597212735 315 976929722015624 316 995686217814015 317 1014741853230168 318 1034100432834623 319 1053765797374080 320 1073741823999999 321 1094032426497920 322 1114641555517503 323 1135573198803288 324 1156831381426175 325 1178420166015624 326 1200343652992575 327 1222605980803088 328 1245211326152703 329 1268163904241520 330 1291467968999999 331 1315127813325480 332 1339147769319423 333 1363532208525368 334 1388285542167615 335 1413412221390624 336 1438916737499135 337 1464803622199008 338 1491077447838783 339 1517742827651960 340 1544804415999999 341 1572266908616040 342 1600135042849343 343 1628413597910448 344 1657107395117055 345 1686221298140624 346 1715760213253695 347 1745729089577928 348 1776132919332863 349 1806976738085400 350 1838265624999999 351 1870004703089600 352 1902199139467263 353 1934854145598528 354 1967974977554495 355 2001566936265624 356 2035635367776255 357 2070185663499848 358 2105223260474943 359 2140753641621840 360 2176782335999999 361 2213314919066160 362 2250357012933183 363 2287914286629608 364 2325992456359935 365 2364597285765624 366 2403734586186815 367 2443410216924768 368 2483630085505023 369 2524400147941280 370 2565726408999999 371 2607614922465720 372 2650071791407103 373 2693103168443688 374 2736715256013375 375 2780914306640624 376 2825706623205375 377 2871098559212688 378 2917096519063103 379 2963706958323720 380 3010936383999999 381 3058791354808280 382 3107278481449023 383 3156404426880768 384 3206175906594815 385 3256599688890624 386 3307682595151935 387 3359431500123608 388 3411853332189183 389 3464955073649160 390 3518743760999999 391 3573226485213840 392 3628410392018943 393 3684302682180848 394 3740910611784255 395 3798241492515624 396 3856302691946495 397 3915101633817528 398 3974645798323263 399 4034942722397600 400 4095999999999999 401 4157825282402400 402 4220426278476863 403 4283810754983928 404 4347986536861695 405 4412961507515624 406 4478743609109055 407 4545340842854448 408 4612761269305343 409 4681013008649040 410 4750104240999999 411 4820043206693960 412 4890838206582783 413 4962497602330008 414 5035029816707135 415 5108443333890624 416 5182746699759615 417 5257948522194368 418 5334057471375423 419 5411082280083480 420 5489031743999999 421 5567914722008520 422 5647740136496703 423 5728516973659088 424 5810254283800575 425 5892961181640624 426 5976646846618175 427 6061320523197288 428 6146991521173503 429 6233669215980920 430 6321363048999999 431 6410082527866080 432 6499837226778623 433 6590636786811168 434 6682490916222015 435 6775409390765624 436 6869402054004735 437 6964478817623208 438 7060649661739583 439 7157924635221360 440 7256313855999999 441 7355827511386640 442 7456475858388543 443 7558269224026248 444 7661218005651455 445 7765332671265624 446 7870623759839295 447 7977101881632128 448 8084777718513663 449 8193662024284800 450 8303765624999999 451 8415099419290200 452 8527674378686463 453 8641501547944328 454 8756592045368895 455 8872957063140624 456 8990607867641855 457 9109555799784048 458 9229812275335743 459 9351388785251240 460 9474296895999999 461 9598548249896760 462 9724154565432383 463 9851127637605408 464 9979479338254335 465 10109221616390624 466 10240366498532415 467 10372926089038968 468 10506912570445823 469 10642338203800680 470 10779215328999999 471 10917556365126320 472 11057373810786303 473 11198680244449488 474 11341488324787775 475 11485810791015624 476 11631660463230975 477 11779050242756888 478 11927993112483903 479 12078502137213120 480 12230590463999999 481 12384271322498880 482 12539558025308223 483 12696463968316568 484 12855002631049215 485 13015187577015624 486 13177032454057535 487 13340550994697808 488 13505757016489983 489 13672664422368560 490 13841287200999999 491 14011639427134440 492 14183735261958143 493 14357588953446648 494 14533214836718655 495 14710627334390624 496 14889840956932095 497 15070870303021728 498 15253730059904063 499 15438435003747000 500 15624999999999999 501 15813440003753000 502 16003770060096063 503 16196005304479728 504 16390160963076095 505 16586252353140624 506 16784294883374655 507 16984304054288648 508 17186295458566143 509 17390284781428440 510 17596287800999999 511 17804320388674560 512 18014398509481983 513 18226538222455808 514 18440755681001535 515 18657067133265624 516 18875488922505215 517 19096037487458568 518 19318729362716223 519 19543581179092880 520 19770609663999999 521 19999831641819120 522 20231264034275903 523 20464923860814888 524 20700828238974975 525 20938994384765624 526 21179439613043775 527 21422181337891488 528 21667237072994303 529 21914624432020320 530 22164361128999999 531 22416464978706680 532 22670953897037823 533 22927845901396968 534 23187159111076415 535 23448911747640624 536 23713122135310335 537 23979808701347408 538 24248989976440383 539 24520684595090760 540 24794911295999999 541 25071688922457240 542 25351036422727743 543 25632972850442048 544 25917517364985855 545 26204689231890624 546 26494507823224895 547 26786992617986328 548 27082163202494463 549 27380039270784200 550 27680640624999999 551 27983987175790800 552 28290098942705663 553 28598996054590128 554 28910698749983295 555 29225227377515624 556 29542602396307455 557 29862844376368248 558 30185973998996543 559 30512012057180640 560 30840979455999999 561 31172897213027360 562 31507786458731583 563 31845668436881208 564 32186564504948735 565 32530496134515624 566 32877484911678015 567 33227552537453168 568 33580720828186623 569 33937011715960080 570 34296447248999999 571 34659049592086920 572 35024841026965503 573 35393843952755288 574 35766080886362175 575 36141574462890624 576 36520347436056575 577 36902422678601088 578 37287823182704703 579 37676572060402520 580 38068692543999999 581 38464207986489480 582 38863141861967423 583 39265517766052368 584 39671359416303615 585 40080690652640624 586 40493535437763135 587 40909917857572008 588 41329862121590783 589 41753392563387960 590 42180533640999999 591 42611309937355040 592 43045746160697343 593 43483867145012448 594 43925697850453055 595 44371263363765624 596 44820588898717695 597 45273699796525928 598 45730621526284863 599 46191379685396400 600 46655999999999999 601 47124508325403600 602 47596930646515263 603 48073293078275528 604 48553621866090495 605 49037943386265624 606 49526284146440255 607 50018670786022848 608 50515130076626943 609 51015688922507840 610 51520374360999999 611 52029213562955160 612 52542233833181183 613 53059462610881608 614 53580927470095935 615 54106656120140624 616 54636676406050815 617 55171016309022768 618 55709703946857023 619 56252767574402280 620 56800235583999999 621 57352136505929720 622 57908499008855103 623 58469351900270688 624 59034724126949375 625 59604644775390624 626 60179143072269375 627 60758248384885688 628 61341990221615103 629 61930398232359720 630 62523502208999999 631 63121332085847280 632 63723917940097023 633 64331289992282768 634 64943478606730815 635 65560514292015624 636 66182427701415935 637 66809249633371608 638 67441011031941183 639 68077742987260160 640 68719476735999999 641 69366243661827840 642 70018075295866943 643 70675003317157848 644 71337059553120255 645 72004275980015624 646 72676684723410495 647 73354318058640528 648 74037208411275263 649 74725388357583600 650 75418890624999999 651 76117748092591400 652 76821993791524863 653 77531660905535928 654 78246782771397695 655 78967392879390624 656 79693524873773055 657 80425212553252448 658 81162489871457343 659 81905390937410040 660 82653950015999999 661 83408201528457960 662 84168180052830783 663 84933920324457008 664 85705457236443135 665 86482825840140624 666 87266061345623615 667 88055199122167368 668 88850274698727423 669 89651323764419480 670 90458382168999999 671 91271485923347520 672 92090671199944703 673 92915974333361088 674 93747431820736575 675 94585080322265624 676 95428956661682175 677 96279097826745288 678 97135540969725503 679 97998323407891920 680 98867482623999999 681 99743056266780080 682 100625082151426623 683 101513598260088168 684 102408642742358015 685 103310253915765624 686 104218470266268735 687 105133330448746208 688 106054873287491583 689 106983137776707360 690 107918163080999999 691 108859988535875640 692 109808653648236543 693 110764198096878248 694 111726661732987455 695 112696084580640624 696 113672506837303295 697 114655968874330128 698 115646511237465663 699 116644174647345800 700 117648999999999999 701 118661028367354200 702 119680300997734463 703 120706859316371328 704 121740744925904895 705 122781999606890624 706 123830665318305855 707 124886784198057048 708 125950398563487743 709 127021550911887240 710 128100283920999999 711 129186640449535760 712 130280663537680383 713 131382396407607408 714 132491882463990335 715 133609165294515624 716 134734288670396415 717 135867296546886968 718 137008233063797823 719 138157142546011680 720 139314069503999999 721 140479058634340320 722 141652154820234303 723 142833403132026488 724 144022848827723775 725 145220537353515624 726 146426514344294975 727 147640825624179888 728 148863517207035903 729 150094635296999120 730 151334226288999999 731 152582336769287880 732 153839013515956223 733 155104303499468568 734 156378253883185215 735 157660912023890624 736 158952325472321535 737 160252541973695808 738 161561609468241983 739 162879576091729560 740 164206490175999999 741 165542400249498440 742 166887355037806143 743 168241403464173648 744 169604594650054655 745 170976977915640624 746 172358602780396095 747 173749518963594728 748 175149776384856063 749 176559425164683000 750 177978515624999999 751 179407098289692000 752 180845223885144063 753 182292943340781728 754 183750307789612095 755 185217368568765624 756 186694177220038655 757 188180785490436648 758 189677245332718143 759 191183608905939440 760 192699928575999999 761 194226256916188560 762 195762646707729983 763 197309150940332808 764 198865822812737535 765 200432715733265624 766 202009883320369215 767 203597379403181568 768 205195258022068223 769 206803573429178880 770 208422380088999999 771 210051732678908120 772 211691686089723903 773 213342295426266888 774 215003616007910975 775 216675703369140624 776 218358613260107775 777 220052401647189488 778 221757124713546303 779 223472838859681320 780 225199600703999999 781 226937467083370680 782 228686495053685823 783 230446741890423968 784 232218265089212415 785 234001122366390624 786 235795371659574335 787 237601071128220408 788 239418279154192383 789 241247054342326760 790 243087455520999999 791 244939541742696240 792 246803372284575743 793 248679006649044048 794 250566504564321855 795 252465925985015624 796 254377331092688895 797 256300780296434328 798 258236334233446463 799 260184053769595200 800 262143999999999999 801 264116234249604800 802 266100818073753663 803 268097813258767128 804 270107281822519295 805 272129286015015624 806 274163888318971455 807 276211151450391248 808 278271138359148543 809 280343912229566640 810 282429536480999999 811 284528074768416360 812 286639590982979583 813 288764149252633208 814 290901813942684735 815 293052649656390624 816 295216721235542015 817 297394093761051168 818 299584832553538623 819 301789003173921080 820 304006671423999999 821 306237903347050920 822 308482765228413503 823 310741323596082288 824 313013645221298175 825 315299797119140624 826 317599846549120575 827 319913861015774088 828 322241908269256703 829 324584056305938520 830 326940373368999999 831 329310927949028480 832 331695788784615423 833 334095024862954368 834 336508705420439615 835 338936899943265624 836 341379678168027135 837 343837110082320008 838 346309265925342783 839 348796216188498960 840 351298031615999999 841 353814783205469040 842 356346542208545343 843 358893380131489448 844 361455368735789055 845 364032580038765624 846 366625086314181695 847 369232960092848928 848 371856274163236863 849 374495101572082400 850 377149515624999999 851 379819589887092600 852 382505398183563263 853 385207014600327528 854 387924513484626495 855 390657969445640624 856 393407457355104255 857 396173052347920848 858 398954829822778943 859 401752865442768840 860 404567235135999999 861 407398015096219160 862 410245281783429183 863 413109111924508608 864 415989582513831935 865 418886770813890624 866 421800754355914815 867 424731610940495768 868 427679418638209023 869 430644255790238280 870 433626201008999999 871 436625333178768720 872 439641731456303103 873 442675475271472688 874 445726644327885375 875 448795318603515624 876 451881578351333375 877 454985504099933688 878 458107176654167103 879 461246677095770720 880 464404086783999999 881 467579487356261280 882 470772960728745023 883 473984589097059768 884 477214454936866815 885 480462641004515624 886 483729230337679935 887 487014306255994608 888 490317952361693183 889 493640252540246160 890 496981290960999999 891 500341152077816840 892 503719920629714943 893 507117681641509848 894 510534520424456255 895 513970522576890624 896 517425773984874495 897 520900360822838528 898 524394369554227263 899 527907886932144600 900 531440999999999999 901 534993796092155400 902 538566362834572863 903 542158788145462928 904 545771160235933695 905 549403567610640624 906 553056099068437055 907 556728843703025448 908 560421890903609343 909 564135330355546040 910 567869252040999999 911 571623746239596960 912 575398903529078783 913 579194814785959008 914 583011571186179135 915 586849264205765624 916 590707985621487615 917 594587827511515368 918 598488882256079423 919 602411242538130480 920 606355001343999999 921 610320251964061520 922 614307087993392703 923 618315603332438088 924 622345892187672575 925 626398049072265624 926 630472168806746175 927 634568346519668288 928 638686677648277503 929 642827257939177920 930 646990183448999999 931 651175550545069080 932 655383455906074623 933 659613996522740168 934 663867269698494015 935 668143373050140624 936 672442404508532735 937 676764462319244208 938 681109645043243583 939 685478051557568360 940 689869781055999999 941 694284933049739640 942 698723607368084543 943 703185904159105248 944 707671923890323455 945 712181767349390624 946 716715535644767295 947 721273330206403128 948 725855252786417663 949 730461405459781800 950 735091890624999999 951 739746811004793200 952 744426269646782463 953 749130369924173328 954 753859215536440895 955 758612910510015624 956 763391559198969855 957 768195266285705048 958 773024136781639743 959 777878276027898240 960 782757789695999999 961 787662783788549760 962 792593364639928383 963 797549638916984408 964 802531713619726335 965 807539696082015624 966 812573693972260415 967 817633815294109968 968 822720168387149823 969 827832861927597680 970 832972004928999999 971 838137706742929320 972 843330077059682303 973 848549225908978488 974 853795263660659775 975 859068301025390624 976 864368449055358975 977 869695819144977888 978 875050523031587903 979 880432672796160120 980 885842380863999999 981 891279760005451880 982 896744923336604223 983 902237984319995568 984 907759056765321215 985 913308254830140624 986 918885693020585535 987 924491486192068808 988 930125749549993983 989 935788598650465560 990 941480149400999999 991 947200518061237440 992 952949821243654143 993 958728175914275648 994 964535699393390655 995 970372509356265624 996 976238723833860095 997 982134461213542728 998 988059840239808063 999 994014980014994000 1000 999999999999999999