1 7776 2 100000 3 537824 4 759375 5 4084101 6 5153632 7 11881376 8 39135393 9 45435424 10 52521875 11 79235168 12 90224199 13 205962976 14 345025251 15 503284375 16 601692057 17 656356768 18 916132832 19 1160290625 20 1564031349 21 2219006624 22 2706784157 23 3707398432 24 4437053125 25 4704270176 26 4984209207 27 6240321451 28 6956883693 29 7339040224 30 7737809375 31 13382255776 32 16850581551 33 20113571875 34 22877577568 35 23863536599 36 27027081632 37 28153056843 38 35723051649 39 41615795893 40 43204003424 41 55730836701 42 57735339232 43 59797108943 44 64097340625 45 66338290976 46 89466096875 47 98465804768 48 101621504799 49 108175616801 50 126049300576 51 173726604657 52 178689902368 53 205236901143 54 216699865625 55 228669389707 56 274794888224 57 328080401001 58 336323216032 59 344730881243 60 362050628125 61 370967703776 62 398778220049 63 438427732293 64 448816553824 65 459401384375 66 481170140857 67 492359665568 68 503756397099 69 527182965101 70 589579257376 71 716703146875 72 747724704957 73 919358226007 74 957186876249 75 1036579476493 76 1057227821024 77 1165463885299 78 1234543668832 79 1306860915625 80 1356926446107 81 1544375182624 82 1660443030368 83 1947195170207 84 2086723682451 85 2234138434375 86 2350072823968 87 2389769101499 88 2470770901501 89 2512087224032 90 2553954421743 91 2639363440625 92 2817036000549 93 3052447761824 94 3303341057599 95 3408200705601 96 3515706497843 97 3682035745376 98 3738856210407 99 3854601532649 100 4156543539424 101 4219140959375 102 4477117485699 103 4610753397701 104 4958844546976 105 5638216721875 106 5880511900768 107 6216455836832 108 6478348728125 109 7028611650851 110 7615646045657 111 8028323765901 112 8134236862432 113 8569125894176 114 9138686662951 115 9374815985193 116 9494696984224 117 9615801246875 118 9986547231968 119 10629803362243 120 11167913618807 121 11727599043051 122 12015732693293 123 12309502009375 124 12608989261857 125 13383270465632 126 14195130030907 127 15937022465957 128 17450185778125 129 17647138474976 130 17845865507007 131 18658757027251 132 19076162357493 133 19287647677024 134 20152428548768 135 21975035404576 136 22691552673349 137 23179525191351 138 23675856753593 139 24953960486368 140 25746925826401 141 26015680550432 142 26835438303125 143 27960458941449 144 29122898485693 145 30323682702257 146 31563752502501 147 31880020040032 148 32844064065625 149 34842114263551 150 35876956577824 151 36227314821875 152 36936242722357 153 37656225778599 154 40265094321376 155 40649300451407 156 43016596437893 157 43829741584375 158 44655137246457 159 45072472075168 160 46773129931232 161 47206211510943 162 48081998590625 163 50787635527751 164 51716086897993 165 52185376805024 166 54583205826799 167 56063676972832 168 57576099353125 169 58087429172576 170 61769361174093 171 65071799758899 172 66203456086901 173 67350802343143 174 69101596310176 175 70888612161949 176 72100355223951 177 75835343042757 178 85154195684051 179 87265354185824 180 93100480721632 181 93851287159343 182 96132816409376 183 98458502754149 184 101629210098393 185 102434508843424 186 103244904396875 187 115139273278249 188 120560905159375 189 127142265940832 190 132016790288107 191 134007957794349 192 136023078872351 193 139091145134624 194 144327427699399 195 146465574547401 196 150817888928125 197 153032504292207 198 155273059182449 199 160989426128224 200 162152639684375 201 164499237983257 202 165682680855968 203 166872925103499 204 171702502583743 205 175397542943776 206 176643259120307 207 184267035634793 208 189494137443357 209 190819266105568 210 194839193667601 211 197556574179843 212 208730966852651 213 213049392211424 214 217438998607457 215 229499299215625 216 231043703458976 217 235726869378749 218 242088902178993 219 245321017971875 220 250233832892768 221 258596528100043 222 263720474308576 223 265446387748607 224 272440639012851 225 285034864670368 226 286871423439899 227 290572941207901 228 298090601740625 229 305763060002949 230 309658080584951 231 313592694387193 232 315574942776224 233 325637113603999 234 331796531264032 235 333870253124243 236 342269084820807 237 355183455415293 238 359573803259375 239 364007458703857 240 366240626593568 241 396282705113151 242 405912455021875 243 413256880579168 244 423214420675232 245 425733547012443 246 441101415279249 247 446321492229251 248 475922600676832 249 484262162790625 250 487067845676576 251 495563010115349 252 501292001353351 253 521762160198368 254 524740246980399 255 545969785934176 256 555275874623449 257 567880942487693 258 574268740309375 259 583958095271968 260 587216781904499 261 593777798104501 262 607075765315625 263 634386434595793 264 637868239809824 265 648405482564357 266 662671283348601 267 666276668105632 268 669897728420843 269 680855473873376 270 706981775479893 271 710778661347424 272 730008574608699 273 745690248312943 274 769716970979749 275 777862051529751 276 794359068596875 277 806914547788768 278 811134802948799 279 836828700603125 280 872095812856093 281 876586512998624 282 899318358320899 283 913182202990432 284 927216502365625 285 946196763043949 286 965486581988193 287 975248753121875 288 990039920079968 289 1015090270405243 290 1030362166487776 291 1035493442021807 292 1056223383366051 293 1093298846769568 294 1142489501553907 295 1199205970148957 296 1222513454661201 297 1228396569171232 298 1234302311013443 299 1252155953242976 300 1258152857750007 301 1306960006409375 302 1319395311697057 303 1331925091729299 304 1382999735730107 305 1422324234276593 306 1449033801989157 307 1462538217461399 308 1476143130389401 309 1482983448278432 310 1567063553520224 311 1603202797905499 312 1617843822105501 313 1692662195786551 314 1715639174225824 315 1723353366696875 316 1754488123141599 317 1770223341829601 318 1810055754849376 319 1867022489400893 320 1883559343459375 321 1900213168529457 322 1908584138683168 323 1916984584049699 324 1933874211641701 325 1942363549819232 326 1968010600465625 327 1985258615890507 328 2002627351780749 329 2046581500373024 330 2073322184997557 331 2091304056309799 332 2145999551228125 333 2164483503590607 334 2183094602096849 335 2230182915574624 336 2258823587809657 337 2346515596358176 338 2376343801284949 339 2396397221706951 340 2436910203746875 341 2467653004895968 342 2477969265605999 343 2509125235296032 344 2519579909286243 345 2540593803753125 346 2561747673622807 347 2604478134407051 348 2636898624633824 349 2691649634002099 350 2769825128137376 351 2781139758194907 352 2861381721051424 353 2908059066851168 354 2943465212822201 355 2967260280614443 356 3015312078631007 357 3088555109881493 358 3113283207034375 359 3138169436898057 360 3188419326042301 361 3201081817348832 362 3213784507002543 363 3264999164051107 364 3316864672715351 365 3343043427317593 366 3462901399654432 367 3503609040803125 368 3517262995566176 369 3614037248889693 370 3628034278016224 371 3698671453106499 372 3799407578831776 373 3902326745317793 374 3932138117321875 375 3962131404006357 376 3977196525033568 377 4037915959017632 378 4145958061937649 379 4208726912921893 380 4272253717090457 381 4304303488690699 382 4368980067514943 383 4401608601090625 384 4417995807826976 385 4434431785971507 386 4467450491781749 387 4500665590731751 388 4550858390629024 389 4567688469846875 390 4601498007398557 391 4704129610983043 392 4756127590516576 393 4843811946055851 394 4986792881682899 395 5041272985742432 396 5059538448427143 397 5096228203615625 398 5133130498355707 399 5170246254725949 400 5207576397467951 401 5245121853990193 402 5320862431366757 403 5397475459607001 404 5416765916912032 405 5436111489767243 406 5474968454378125 407 5592874430248051 408 5672600505134375 409 5712803040866857 410 5732989603921568 411 6127507347270957 412 6148857526387168 413 6213265387783201 414 6498633314957024 415 6565952836499057 416 6656578833083301 417 6748202764665625 418 6771265637084576 419 6840832850278349 420 6934477353958593 421 7029144584871157 422 7052972171766368 423 7245928547582176 424 7518115643107257 425 7619096272507501 426 7644510180120032 427 7772598985524307 428 7824312701766549 429 7928565897078793 430 7954802028657824 431 8033927420327357 432 8167201342073632 433 8302238117656407 434 8356750327618649 435 8522007244709375 436 8577670068051457 437 8605610337755168 438 8689868281563701 439 8831763846882976 440 9091843820471875 441 9268608010903801 442 9328136447144043 443 9387970352478125 444 9508559269938849 445 9661034658326624 446 9753454597091657 447 10003370004240625 448 10130234203366949 449 10194147150028951 450 10290621040760224 451 10584433331848243 452 11089005180897568 453 11226755108001632 454 11261405560364343 455 11541700626397151 456 11612638953703393 457 11827549324152199 458 11899888859544201 459 11936191117059232 460 11972581916616443 461 12082287187210976 462 12192795175283249 463 12266915292233251 464 12378770922013024 465 12416236908284375 466 12529179495524768 467 12642942484924301 468 13028134979277351 469 13106287934199593 470 13303312178822368 471 13342999836104399 472 13583119642053125 473 13663923219097207 474 13745110888387449 475 13826684017609451 476 14324294450988743 477 14450907933423776 478 14493310803125307 479 14663918820509551 480 14749823206439793 481 14792926108673824 482 14922839767048357 483 14966346558985568 484 15318066722577376 485 15362492640297407 486 15541228268457651 487 15721623645334375 488 15903690303572699 489 16179949302340625 490 16460034093133751 491 16601523524741024 492 16743984275400557 493 16935451515144801 494 16983590914188832 495 17031839720905043 496 17128666303103125 497 17177244451988576 498 17323640574659849 499 17569850958502624 500 17818852809844899 501 17919240458812901 502 18531110588392193 503 18634693955621875 504 18738740005928757 505 18843250287608999 506 19053669755529243 507 19265964814825807 508 19642031971881824 509 19804990414308857 510 19914228926965099 511 20023948930813101 512 20078989988657632 513 20467675709640149 514 20805604708146875 515 20919234173992957 516 20976234778259168 517 21033359566793199 518 21147982508105201 519 21263104623017443 520 21728617444234251 521 21846259927324493 522 22083073538901057 523 22142596613620768 524 22562861665915625 525 23112553675790624 526 23610114620182432 527 23672907442729643 528 24180075035370451 529 24308215050492693 530 24372488454704224 531 24436897743434375 532 24566124836069257 533 24957089785469743 534 25154430049919776 535 25353016669288549 536 25753952569196875 537 26024049340425599 538 26159944863753601 539 26296407503625843 540 26571041229338407 541 26709215872580649 542 27057168655027424 543 27267674657173457 544 27408738373813699 545 27550385298685701 546 27621428028603232 547 27692617238317943 548 27835436002965625 549 28485431128597024 550 28704773761001557 551 28851751301753799 552 28999330284185801 553 29147512552266043 554 29370921157924576 555 29445694340074607 556 29595697566580849 557 30201836111973657 558 30508606940733901 559 30585687767870432 560 30662924313790143 561 30817865505490625 562 31286450905550951 563 31522871372952224 564 32402005006253125 565 33466154331649568 566 33549155665686099 567 33715652388894101 568 34134787621641376 569 34558080903839151 570 34728569378345393 571 35157735810595168 572 35417265213466201 573 35504114767651232 574 35765686190778125 575 35940921946155007 576 36116843890485249 577 36293454037035251 578 37006817048534299 579 37277201799492832 580 37640170839692576 581 38097852361039351 582 38282166735481593 583 38652935557194157 584 38746075117734368 585 40357117244059375 586 40646899087367968 587 40938343154110501 588 41035861792968032 589 41133566181550743 590 41329533269065625 591 42521080331690357 592 42722315562746599 593 43025596281641632 594 43127071699466843 595 43432647271729376 596 43534889804779407 597 44672319668363168 598 45620519050295507 599 45833400243785749 600 46476816472346875 601 46692886841002557 602 46909760071114799 603 47565219304353125 604 47785326375195607 605 48227985011979851 606 48450541094302093 607 48562126816454624 608 48898118109014657 609 49348996735454901 610 49462234404046432 611 49575679848111143 612 49917265692438176 613 50260731820489949 614 50490757668511951 615 50837374839848224 616 50953335956871875 617 51419298431610999 618 51653554528411001 619 52242931748663776 620 53317361907634375 621 53558507429350857 622 53679406945425568 623 53800524691607099 624 54777358437399907 625 55023769908202149 626 55271067351760151 627 55643679938731424 628 57027157741403125 629 57154280200378976 630 57537008386886249 631 58050499180286493 632 58567649578903057 633 58697511278612768 634 59350279669807543 635 60406777905120351 636 61478268295547399 637 62019685191371643 638 62291820293928125 639 63113962281292451 640 64643758103384032 641 65066080869690625 642 65207344561311776 643 65348853502328307 644 66489792370446875 645 66777501989611357 646 67066206712267599 647 67355909117515601 648 67646611788907843 649 68084546957505376 650 68231028286620407 651 68524747302342649 652 69411978647209375 653 70458672050395232 654 72128954282026993 655 73053277383675799 656 73363481936667801 657 73518978875196832 658 73674739367788043 659 74614855732022849 660 75405595334230624 661 77330745446054176 662 78144403528272951 663 78800248807496875 664 79958569420992032 665 80794249545628807 666 81806273450303293 667 82828413284728099 668 84033796113193376 669 84207133092440907 670 84554665154283149 671 85253171601387393 672 85428517431867424 673 85604151660021875 674 87019650535820443 675 87555264329034976 676 88093512282487249 677 88815290579167493 678 89177949510784375 679 89724158265508768 680 90273040140288301 681 90456596484964832 682 90640451295168543 683 91749868327883349 684 92122078258001351 685 92682657200318624 686 93623017364428399 687 94001291689036401 688 94380787730092643 689 95143456794141207 690 95526635745351449 691 95911048269453451 692 96683585945309375 693 97071717063512257 694 97266249500199968 695 97851718812512501 696 99031115217529307 697 99426764394571549 698 100221856419883793 699 100621305321071875 700 101022026857932357 701 101222865814089568 702 101424024068988599 703 104273979675647893 704 105099908058856457 705 106767465504840625 706 108668698247365024 707 109522336612556768 708 109736582119436799 709 110166078980108801 710 110596919591949043 711 111245706936532576 712 111462644676637607 713 111897535465543849 714 112333782637741851 715 112771389363584093 716 113650694182296657 717 113871375075374368 718 114535475383296901 719 114757529359598432 720 115872971293721707 721 116321569174571949 722 117449144775240224 723 118585447692412999 724 119271439581008032 725 119500807666253243 726 119960602458128125 727 120191029978455776 728 121348485126094051 729 122047226954345824 730 122280854808884375 731 124162787173569343 732 125112402533881907 733 125589384071564149 734 126067819266002151 735 127753837973203168 736 128481916470349201 737 128725345571539232 738 128969143504621443 739 130439700057288249 740 130932855260238251 741 131427500919648493 742 131675383725293024 743 133421055716129301 744 135438728805004349 745 138510937865757401 746 143754987402913501 747 144822602370940625 748 149156680286477601 749 149430966126809632 750 149705655328589843 751 152474830226368893 752 152753985827571424 753 153033550148459375 754 155284832531121943 755 156135861726018976 756 156420365771738507 757 159288282847405557 758 159866881158397799 759 160447159608349801 760 160737930027868832 761 163373882103822851 762 163964318358625093 763 165745876976249899 764 167542888107990625 765 168145343034682707 766 171489901453023968 767 174265759404830807 768 175510954475535051 769 176136215525025293 770 176763257309509375 771 177707167180353568 772 179289307897010343 773 180563116681722907 774 181844155292323151 775 184428045007998199 776 185078584202910201 777 186385169793278125 778 186712966352746976 779 189351976999549024 780 189683940412034375 781 190682625148100768 782 191016453191578299 783 192356444098690543 784 193366363705036576 785 193703944565019107 786 194380520729325349 787 197448549654758368 788 198479789835278401 789 199861474645803125 790 202647928298497693 791 202998408893184224 792 204758093305914499 793 205465374474114501 794 205819747233032032 795 207242131224399776 796 209031158339555551 797 209750219092205793 798 211556531355241568 799 212646277664158601 800 213375266618830843 801 215574237380985649 802 216311242632783651 803 217050262246689893 804 217791300349084375 805 220026566935490701 806 220400889011083232 807 222280149009019507 808 223035432542989749 809 223792767779539751 810 226842709380558799 811 227994972717804832 812 229151913706853125 813 229538602639604576 814 232260066487266093 815 232650945002758624 816 233826739161178657 817 234219725188686368 818 235401854642338901 819 236192589081395143 820 237382673615702176 821 237780432698043707 822 239376804488355951 823 240178199165998193 824 240981738759371875 825 242191079280239968 826 245031761259378125 827 245848260906031807 828 248310828158786293 829 249963473424234857 830 252041641838993632 831 254133609455963907 832 254974275639726149 833 255817165071444151 834 257509631311896875 835 259211043501839199 836 260921437059023443 837 262210147607802976 838 262640847494560007 839 265236947705410493 840 266979056311707057 841 269169552081172832 842 269609371516851543 843 270490735169665625 844 273148664969444351 845 274039269576686593 846 275827447972399157 847 279431808696428125 848 279884990256510176 849 282159726254736451 850 283073751164898693 851 283990143247184375 852 284908907096555257 853 285369179871447968 854 285830047313915499 855 286753568506115501 856 287679475285955743 857 289072818537695776 858 289538464089532307 859 292344954864766793 860 294228007925295357 861 294700283924217568 862 298978119677984407 863 300895254268304651 864 301857502456610893 865 302339548833043424 866 304759027114459699 867 306218132458779232 868 306705740851123943 869 308662389944700507 870 309644452115790749 871 310629012376740751 872 311616075490350993 873 312605646225471875 874 314094714565244768 875 315589451939231801 876 318093322686340576 877 321625415669507093 878 326725621763716143 879 329816665219694949 880 331890325235199193 881 332410366382328224 882 333974402356495757 883 335020359577615999 884 336594207539456032 885 338173964810003125 886 339230427481632807 887 342948858880793824 888 343482714410759375 889 345088271198305568 890 347777537104692343 891 349399126785897376 892 349940998776604907 893 353206366482671393 894 354300222462521875 895 355946086254211168 896 356496064650880199 897 357598060918432201 898 358150080049027232 899 360920410899441007 900 364827647701661024 901 368768650512452301 902 369900883772612543 903 371035896370290625 904 373314280039567349 905 375603842505727593 906 376177984621822624 907 377904624854640157 908 379059236351952399 909 380216668272720401 910 383705938247585207 911 386046315190097451 912 387220778316899693 913 388398098147809375 914 394327730372815625 915 396719762966415549 916 399726112976001824 917 401538652835216357 918 407015758698385376 919 407627996491825407 920 411934321020579424 921 413790993134700457 922 414411369324779168 923 416276963707812701 924 421284749247791749 925 422544194534741751 926 423806650146431993 927 431444903108103125 928 434015315271627849 929 439192892405660657 930 440494975370492899 931 443108406035637143 932 444419764709865625 933 445076607286134176 934 445734226271965707 935 450359356492424224 936 452353270240176757 937 453019475235471968 938 455022801155617001 939 456362284482577243 940 460399672623996049 941 464465585011384375 942 466509284925681568 943 467192114558333099 944 468560172521861101 945 472683586563645907 946 475448619008086151 947 479620415176880957 948 481017502535121199 949 483119236162323232 950 483821444235825443 951 485932969004314976 952 490888538097572493 953 492311815013909375 954 495168272762461299 955 500198968600444576 956 505270469368368593 957 511851327415190432 958 515536877616946207 959 517017028458556449 960 519987529274500693 961 520732283562672224 962 522971667943917257 963 527473549558917743 964 528981046573440625 965 529736086482687776 966 535045540882688793 967 538864006258969568 968 541165529130001601 969 542704241611153843 970 558284745833525943 971 559862266007965625 972 564616234733542751 973 567005298602645024 974 572611239569313801 975 574221053676754043 976 576642561570212576 977 579072231841148849 978 583139876924086624 979 586410423270654368 980 587230348230973899 981 593822820422526707 982 595480153525776949 983 600474367811246875 984 603822418430417999 985 605502034689618001 986 606343243277088032 987 607185386540658243 988 613956274521299051 989 623364735242561632 990 629411742525969149 991 634632159663771875 992 638131639234562199 993 639887158501154201 994 644292864505770976 995 645176910564403007 996 646947913919293249 997 648722804248243251 998 650501587946053493 999 657655784567334301 1000 658554466838980832