0 100000 1 4084101 2 33554432 3 147008443 4 459165024 5 1160290625 6 2535525376 7 4984209207 8 9039207968 9 15386239549 10 24883200000 11 38579489651 12 57735339232 13 83841135993 14 118636749824 15 164130859375 16 222620278176 17 296709280757 18 389328928768 19 503756397099 20 643634300000 21 812990017201 22 1016255020032 23 1258284197543 24 1544375182624 25 1880287678125 26 2272262782976 27 2727042318307 28 3251888153568 29 3854601532649 30 4543542400000 31 5327648726751 32 6216455836832 33 7220115733093 34 8349416423424 35 9615801246875 36 11031388199776 37 12608989261857 38 14362129722368 39 16305067506199 40 18452812500000 41 20821145878301 42 23426639429632 43 26286674882643 44 29419463232224 45 32844064065625 46 36580404888576 47 40649300451407 48 45072472075168 49 49872566977749 50 55073177600000 51 60698860931851 52 66775157838432 53 73328612386193 54 80386791169024 55 87978302634375 56 96132816409376 57 104881082626957 58 114254951251968 59 124287391407299 60 135012510700000 61 146465574547401 62 158683025503232 63 171702502583743 64 185562860593824 65 200304189453125 66 215967833522176 67 232596410928507 68 250233832892768 69 268925323054849 70 288717436800000 71 309658080584951 72 331796531264032 73 355183455415293 74 379870928666624 75 405912455021875 76 433362986186976 77 462278940896057 78 492718224237568 79 524740246980399 80 558405944900000 81 593777798104501 82 630919850360832 83 669897728420843 84 710778661347424 85 753631499840625 86 798526735563776 87 845536520469607 88 894734686126368 89 946196763043949 90 1000000000000000 91 1056223383366051 92 1114947656433632 93 1176255338740393 94 1240230745396224 95 1306960006409375 96 1376531086012576 97 1449033801989157 98 1524559844999168 99 1603202797905499 100 1685058155100000 101 1770223341829601 102 1858797733522432 103 1950882675113943 104 2046581500373024 105 2145999551228125 106 2249244197093376 107 2356424854194707 108 2467653004895968 109 2583042217025049 110 2702708163200000 111 2826768640155151 112 2955343588067232 113 3088555109881493 114 3226527490637824 115 3369387216796875 116 3517262995566176 117 3670285774226257 118 3828588759456768 119 3992307436662599 120 4161579589300000 121 4336545318202701 122 4517347060908032 123 4704129610983043 124 4897040137350624 125 5096228203615625 126 5301845787390976 127 5514047299623807 128 5732989603921568 129 5958832035878149 130 6191736422400000 131 6431867101032251 132 6679390939284832 133 6934477353958593 134 7197298330471424 135 7468028442184375 136 7746844869727776 137 8033927420327357 138 8329458547130368 139 8633623368531699 140 8946609687500000 141 9268608010903801 142 9599811568837632 143 9940416333948143 144 10290621040760224 145 10650627205003125 146 11020639142936576 147 11400863990676907 148 11791511723523168 149 12192795175283249 150 12604930057600000 151 13028134979277351 152 13462631465606432 153 13908643977691693 154 14366399931777024 155 14836129718571875 156 15318066722577376 157 15812447341412457 158 16319511005139968 159 16839500195592799 160 17372660465700000 161 17919240458812901 162 18479491928031232 163 19053669755529243 164 19642031971881824 165 20244839775390625 166 20862357551410176 167 21494852891674007 168 22142596613620768 169 22805862779720349 170 23484928716800000 171 24180075035370451 172 24891585648952032 173 25619747793400793 174 26364852046234624 175 27127192345959375 176 27907066011394976 177 28704773761001557 178 29520619732205568 179 30354911500725899 180 31207960099900000 181 32080080040010001 182 32971589327608832 183 33882809484846343 184 34814065568795424 185 35765686190778125 186 36738003535691776 187 37731353381335107 188 38746075117734368 189 39782511766469449 190 40841010000000000 191 41921920160991551 192 43025596281641632 193 44152396103005893 194 45302681094324224 195 46476816472346875 196 47675171220660576 197 48898118109014657 198 50146033712647168 199 51419298431610999 200 52718296510100000 201 54043416055775101 202 55395049059090432 203 56773591412619443 204 58179442930381024 205 59613007367165625 206 61074692437861376 207 62564909836780207 208 64084075256983968 209 65632608409610549 210 67210933043200000 211 68819476963020651 212 70458672050395232 213 72128954282026993 214 73830763749325824 215 75564544677734375 216 77330745446054176 217 79129818605771757 218 80962220900384768 219 82828413284728099 220 84728860944300000 221 86664033314588201 222 88634404100396032 223 90640451295168543 224 92682657200318624 225 94761508444553125 226 96877496003198976 227 99031115217529307 228 101222865814089568 229 103453251924023649 230 105722782102400000 231 108031969347537751 232 110381331120332832 233 112771389363584093 234 115202670521319424 235 117675705558121875 236 120191029978455776 237 122749183845992857 238 125350711802938368 239 127996163089357199 240 130686091562500000 241 133421055716129301 242 136201618699845632 243 139028348338413643 244 141901817151088224 245 144822602370940625 246 147791285964184576 247 150808454649502407 248 153874699917371168 249 156990618049388749 250 160156810137600000 251 163373882103822851 252 166642444718974432 253 169963113622397193 254 173336509341185024 255 176763257309509375 256 180243987887945376 257 183779336382797957 258 187369943065427968 259 191016453191578299 260 194719517020700000 261 198479789835278401 262 202297931960159232 263 206174608781874743 264 210110490767969824 265 214106253486328125 266 218162577624498176 267 222280149009019507 268 226459658624748768 269 230701802634185849 270 235007282396800000 271 239376804488355951 272 243811080720240032 273 248310828158786293 274 252876769144602624 275 257509631311896875 276 262210147607802976 277 266979056311707057 278 271817101054573568 279 276725030838271399 280 281703600054900000 281 286753568506115501 282 291875701422456832 283 297070769482671843 284 302339548833043424 285 307682821106715625 286 313101373443019776 287 318595998506800607 288 324167494507742368 289 329816665219694949 290 335544320000000000 291 341351273808817051 292 347238347228449632 293 353206366482671393 294 359256163456052224 295 365388575713284375 296 371604446518508576 297 377904624854640157 298 384289965442695168 299 390761328761116499 300 397319581065100000 301 403965594405920601 302 410700246650258432 303 417524421499524943 304 424439008509189024 305 431444903108103125 306 438543006617829376 307 445734226271965707 308 453019475235471968 309 460399672623996049 310 467875743523200000 311 475448619008086151 312 483119236162323232 313 490888538097572493 314 498757473972813824 315 506726999013671875 316 514798074531742176 317 522971667943917257 318 531248752791712768 319 539630308760593599 320 548117321699300000 321 556710783639173701 322 565411692813484032 323 574221053676754043 324 583139876924086624 325 592169179510490625 326 601309984670206976 327 610563321936034807 328 619930227158657568 329 629411742525969149 330 639008916582400000 331 648722804248243251 332 658554466838980832 333 668504972084609593 334 678575394148967424 335 688766813649059375 336 699080317674383776 337 709516999806258357 338 720077960137146368 339 730764305289982699 340 741577148437500000 341 752517609321554801 342 763586814272453632 343 774785896228279143 344 786115994754216224 345 797578256061878125 346 809173833028632576 347 820903885216927907 348 832769578893619168 349 844772087049294249 350 856912589417600000 351 869192272494568351 352 881612329557942432 353 894173960686502693 354 906878372779393024 355 919726779575446875 356 932720401672513376 357 945860466546783457 358 959148208572115968 359 972584869039363799 360 986171696175700000 361 999909945163943901 362 1013800878161887232 363 1027845764321620243 364 1042045879808857824 365 1056402507822265625 366 1070916938612786176 367 1085590469502965007 368 1100424404906276768 369 1115420056346451349 370 1130578742476800000 371 1145901789099541451 372 1161390529185128032 373 1177046302891571793 374 1192870457583770624 375 1208864347852834375 376 1225029335535410976 377 1241366789733012557 378 1257878086831341568 379 1274564610519616899 380 1291427751809900000 381 1308468909056421001 382 1325689487974904832 383 1343090901661897343 384 1360674570614091424 385 1378441922747653125 386 1396394393417547776 387 1414533425436866107 388 1432860469096150368 389 1451376982182720449 390 1470084430000000000 391 1488984285386842551 392 1508078028736857632 393 1527367148017736893 394 1546853138790580224 395 1566537504229221875 396 1586421755139556576 397 1606507409978865657 398 1626795994875143168 399 1647289043646421999 400 1667988097820100000 401 1688894706652266101 402 1710010427147026432 403 1731336824075830443 404 1752875469996797024 405 1774627945274040625 406 1796595838096997376 407 1818780744499751207 408 1841184268380359968 409 1863808021520181549 410 1886653623603200000 411 1909722702235351651 412 1933016892963851232 413 1956537839296517993 414 1980287192721101824 415 2004266612724609375 416 2028477766812630176 417 2052922330528662757 418 2077601987473440768 419 2102518429324259099 420 2127673355854300000 421 2153068474951959201 422 2178705502640172032 423 2204586163095739543 424 2230712188668654624 425 2257085319901428125 426 2283707305548414976 427 2310579902595140307 428 2337704876277625568 429 2365084000101714649 430 2392719055862400000 431 2420611833663148751 432 2448764131935228832 433 2477177757457035093 434 2505854525373415424 435 2534796259214996875 436 2564004790917511776 437 2593481960841123857 438 2623229617789754368 439 2653249619030408199 440 2683543830312500000 441 2714114125887180301 442 2744962388526661632 443 2776090509543544643 444 2807500388810144224 445 2839193934777815625 446 2871173064496280576 447 2903439703632953407 448 2935995786492267168 449 2968843256034999749 450 3001984063897600000 451 3035420170411513851 452 3069153544622510432 453 3103186164310008193 454 3137520016006401024 455 3172157095016384375 456 3207099405436281376 457 3242348960173368957 458 3277907780965203968 459 3313777898398949299 460 3349961351930700000 461 3386460189904809401 462 3423276469573215232 463 3460412257114765743 464 3497869627654545824 465 3535650665283203125 466 3573757463076274176 467 3612192123113510507 468 3650956756498204768 469 3690053483376516849 470 3729484432956800000 471 3769251743528926951 472 3809357562483616032 473 3849804046331757293 474 3890593360723738624 475 3931727680468771875 476 3973209189554218976 477 4015040081164918057 478 4057222557702509568 479 4099758830804762399 480 4142651121364900000 481 4185901659550926501 482 4229512684824952832 483 4273486445962522843 484 4317825201071939424 485 4362531217613590625 486 4407606772419275776 487 4453054151711531607 488 4498875651122958368 489 4545073575715545949 490 4591650240000000000 491 4638607967955068051 492 4685949093046865632 493 4733675958248202393 494 4781790916057908224 495 4830296328520159375 496 4879194567243804576 497 4928488013421691157 498 4978179057849991168 499 5028270100947527499 500 5078763552775100000 501 5129661833054811601 502 5180967371189394432 503 5232682606281535943 504 5284809987153205024 505 5337351972364978125 506 5390311030235365376 507 5443689638860136707 508 5497490286131647968 509 5551715469758167049 510 5606367697283200000 511 5661449486104817151 512 5716963363494979232 513 5772911866618863493 514 5829297542554189824 515 5886122948310546875 516 5943390650848718176 517 6001103227100008257 518 6059263263985568768 519 6117873358435724599 520 6176936117409300000 521 6236454157912944701 522 6296430107020460032 523 6356866601892125043 524 6417766289794022624 525 6479131828117365625 526 6540965884397822976 527 6603271136334845807 528 6666050271810993568 529 6729305988911260149 530 6793040995942400000 531 6857258011452254251 532 6921959764249076832 533 6987148993420860593 534 7052828448354663424 535 7119000888755934375 536 7185669084667839776 537 7252835816490589357 538 7320503875000762368 539 7388676061370633699 540 7457355187187500000 541 7526544074473005801 542 7596245555702469632 543 7666462473824210143 544 7737197682278872224 545 7808454045018753125 546 7880234436527128576 547 7952541741837578907 548 8025378856553315168 549 8098748686866505249 550 8172654149577600000 551 8247098172114659351 552 8322083692552678432 553 8397613659632913693 554 8473691032782209024 555 8550318782132321875 556 8627499888539249376 557 8705237343602554457 558 8783534149684691968 559 8862393319930334799 560 8941817878285700000 561 9021810859517874901 562 9102375309234143232 563 9183514283901311243 564 9265230850865033824 565 9347528088369140625 566 9430409085574962176 567 9513876942580656007 568 9597934770440532768 569 9682585691184382349 570 9767832837836800000 571 9853679354436512451 572 9940128396055704032 573 10027183128819342793 574 10114846729924506624 575 10203122387659709375 576 10292013301424226976 577 10381522681747423557 578 10471653750308077568 579 10562409739953707899 580 10653793894719900000 581 10745809469849632001 582 10838459731812600832 583 10931747958324548343 584 11025677438366587424 585 11120251472204528125 586 11215473371408203776 587 11311346458870797107 588 11407874068828166368 589 11505059546878171449 590 11602906250000000000 591 11701417546573493551 592 11800596816398473632 593 11900447450714067893 594 12000972852218036224 595 12102176435086096875 596 12204061624991252576 597 12306631859123116657 598 12409890586207239168 599 12513841266524432999 600 12618487371930100000 601 12723832385873557101 602 12829879803417362432 603 12936633131256641443 604 13044095887738413024 605 13152271602880915625 606 13261163818392933376 607 13370776087693122207 608 13481111975929335968 609 13592175059997952549 610 13703968928563200000 611 13816497182076482651 612 13929763432795707232 613 14043771304804608993 614 14158524434032077824 615 14274026468271484375 616 14390281067200006176 617 14507291902397953757 618 14625062657368096768 619 14743597027554990099 620 14862898720364300000 621 14982971455182130201 622 15103818963394348032 623 15225444988405910543 624 15347853285660190624 625 15471047622658303125 626 15595031778978430976 627 15719809546295151307 628 15845384728398761568 629 15971761141214605649 630 16098942612822400000 631 16226932983475559751 632 16355736105620524832 633 16485355843916086093 634 16615796075252711424 635 16747060688771871875 636 16879153585885367776 637 17012078680294654857 638 17145839898010170368 639 17280441177370659199 640 17415886469062500000 641 17552179736139031301 642 17689324954039877632 643 17827326110610275643 644 17966187206120400224 645 18105912253284690625 646 18246505277281176576 647 18387970315770804407 648 18530311418916763168 649 18673532649403810749 650 18817638082457600000 651 18962631805864004851 652 19108517919988446432 653 19255300537795219193 654 19402983784866817024 655 19551571799423259375 656 19701068732341417376 657 19851478747174339957 658 20002806020170579968 659 20155054740293520299 660 20308229109240700000 661 20462333341463140401 662 20617371664184671232 663 20773348317421256743 664 20930267554000321824 665 21088133639580078125 666 21246950852668850176 667 21406723484644401507 668 21567455839773260768 669 21729152235230047849 670 21891817001116800000 671 22055454480482297951 672 22220069029341392032 673 22385665016694328293 674 22552246824546074624 675 22719818847925646875 676 22888385494905434976 677 23057951186620529057 678 23228520357288045568 679 23400097454226453399 680 23572686937874900000 681 23746293281812537501 682 23920920972777848832 683 24096574510687973843 684 24273258408658035424 685 24450977193020465625 686 24629735403344331776 687 24809537592454662607 688 24990388326451774368 689 25172292184730596949 690 25355253760000000000 691 25539277658302119051 692 25724368499031681632 693 25910530914955333393 694 26097769552230964224 695 26286089070427034375 696 26475494142541900576 697 26665989455023142157 698 26857579707786887168 699 27050269614237138499 700 27244063901285100000 701 27438967309368502601 702 27634984592470930432 703 27832120518141146943 704 28030379867512421024 705 28229767435321853125 706 28430288029929701376 707 28631946473338707707 708 28834747601213423968 709 29038696262899538049 710 29243797321443200000 711 29450055653610348151 712 29657476149906035232 713 29866063714593754493 714 30075823265714765824 715 30286759735107421875 716 30498878068426494176 717 30712183225162499257 718 30926680178661024768 719 31142373916142055599 720 31359269438719300000 721 31577371761419515701 722 31796685913201836032 723 32017216936977096043 724 32238969889627158624 725 32461949842024240625 726 32686161879050238976 727 32911611099616056807 728 33138302616680929568 729 33366241557271751149 730 33595433062502400000 731 33825882287593065251 732 34057594401889572832 733 34290574588882711593 734 34524828046227559424 735 34760359985762809375 736 34997175633530095776 737 35235280229793320357 738 35474679029057978368 739 35715377300090484699 740 35957380325937500000 741 36200693403945256801 742 36445321845778885632 743 36691270977441741143 744 36938546139294728224 745 37187152686075628125 746 37437095986918424576 747 37688381425372629907 748 37941014399422611168 749 38195000321506916249 750 38450344618537600000 751 38707052731919550351 752 38965130117569814432 753 39224582245936924693 754 39485414602020225024 755 39747632685389196875 756 40011242010202785376 757 40276248105228725457 758 40542656513862867968 759 40810472794148505799 760 41079702518795700000 761 41350351275200605901 762 41622424665464799232 763 41895928306414602243 764 42170867829620409824 765 42447248881416015625 766 42725077122917938176 767 43004358230044747007 768 43285097893536388768 769 43567301818973513349 770 43850975726796800000 771 44136125352326283451 772 44422756445780680032 773 44710874772296713793 774 45000486111948442624 775 45291596259766584375 776 45584211025757842976 777 45878336234924234557 778 46173977727282413568 779 46471141357882998899 780 46769832996829900000 781 47070058529299643001 782 47371823855560696832 783 47675134890992799343 784 47979997566106283424 785 48286417826561403125 786 48594401633187659776 787 48903954962003128107 788 49215083804233782368 789 49527794166332822449 790 49842092070000000000 791 50157983552200944551 792 50475474665186489632 793 50794571476511998893 794 51115280069056692224 795 51437606541042971875 796 51761557006055748576 797 52087137593061767657 798 52414354446428935168 799 52743213725945643999 800 53073721606840100000 801 53405884279799648101 802 53739707950990098432 803 54075198842075052443 804 54412363190235229024 805 54751207248187790625 806 55091737284205669376 807 55433959582136893207 808 55777880441423911968 809 56123506177122923549 810 56470843119923200000 811 56819897616166413651 812 57170676027865963232 813 57523184732726299993 814 57877430124162253824 815 58233418611318359375 816 58591156619088182176 817 58950650588133644757 818 59311906974904352768 819 59674932251656921099 820 60039732906474300000 821 60406315443285101201 822 60774686381882924032 823 61144852257945681543 824 61516819623054926624 825 61890595044715178125 826 62266185106373246976 827 62643596407437562307 828 63022835563297497568 829 63403909205342696649 830 63786823980982400000 831 64171586553664770751 832 64558203602896220832 833 64946681824260737093 834 65337027929439207424 835 65729248646228746875 836 66123350718562023776 837 66519340906526585857 838 66917225986384186368 839 67317012750590110199 840 67718708007812500000 841 68122318582951682301 842 68527851317159493632 843 68935313067858606643 844 69344710708761856224 845 69756051129891565625 846 70169341237598872576 847 70584587954583055407 848 71001798219910859168 849 71420978989035821749 850 71842137233817600000 851 72265279942541295851 852 72690414119936782432 853 73117546787198030193 854 73546684982002433024 855 73977835758530134375 856 74411006187483353376 857 74846203356105710957 858 75283434368201555968 859 75722706344155291299 860 76164026420950700000 861 76607401752190271401 862 77052839508114527232 863 77500346875621347743 864 77949931058285297824 865 78401599276376953125 866 78855358766882226176 867 79311216783521692507 868 79769180596769916768 869 80229257493874778849 870 80691454778876800000 871 81155779772628468951 872 81622239812813568032 873 82090842253966499293 874 82561594467491610624 875 83034503841682521875 876 83509577781741450976 877 83986823709798540057 878 84466249064931181568 879 84947861303183344399 880 85431667897584900000 881 85917676338170948501 882 86405894132001144832 883 86896328803179024843 884 87388987892871331424 885 87883878959327340625 886 88381009577898187776 887 88880387341056193607 888 89382019858414190368 889 89885914756744847949 890 90392079680000000000 891 90900522289329970051 892 91411250263102897632 893 91924271296924064393 894 92439593103655220224 895 92957223413433909375 896 93477169973692796576 897 93999440549178993157 898 94524042921973383168 899 95050984891509949499 900 95580274274595100000 901 96111918905426993601 902 96645926635614866432 903 97182305334198357943 904 97721062887666837024 905 98262207199978728125 906 98805746192580837376 907 99351687804427678707 908 99900039992000799968 909 100450810729328109049 910 101004008008003200000 911 101559639837204679151 912 102117714243715491232 913 102678239271942245493 914 103241222983934541824 915 103806673459404296875 916 104374598795745070176 917 104945007108051390257 918 105517906529138080768 919 106093305209559586599 920 106671211317629300000 921 107251633039438886701 922 107834578578877612032 923 108420056157651667043 924 109008074015303494624 925 109598640409231115625 926 110191763614707454976 927 110787451924899667807 928 111385713650888465568 929 111986557121687442149 930 112589990684262400000 931 113196022703550676251 932 113804661562480468832 933 114415915661990162593 934 115029793421047655424 935 115646303276669684375 936 116265453683941151776 937 116887253116034451357 938 117511710064228794368 939 118138833037929535699 940 118768630564687500000 941 119401111190218307801 942 120036283478421701632 943 120674156011400872143 944 121314737389481784224 945 121958036231232503125 946 122604061173482520576 947 123252820871342080907 948 123904323998221507168 949 124558579245850527249 950 125215595324297600000 951 125875380961989241351 952 126537944905729350432 953 127203295920718535693 954 127871442790573441024 955 128542394317346071875 956 129216159321543121376 957 129892746642145296457 958 130572165136626643968 959 131254423680973876799 960 131939531169705700000 961 132627496515892136901 962 133318328651173855232 963 134012036525781493243 964 134708629108554985824 965 135408115386962890625 966 136110504367121714176 967 136815805073815238007 968 137524026550513844768 969 138235177859393844349 970 138949268081356800000 971 139666306316048854451 972 140386301681880056032 973 141109263316043684793 974 141835200374535578624 975 142564122032173459375 976 143296037482616258976 977 144030955938383445557 978 144768886630874349568 979 145509838810387489899 980 146253821746139900000 981 147000844726286454001 982 147750917057939192832 983 148504048067186650343 984 149260247099113179424 985 150019523517818278125 986 150781886706435915776 987 151547346067153859107 988 152315911021232998368 989 153087591009026673449 990 153862395490000000000 991 154640333942749195551 992 155421415865020905632 993 156205650773731529893 994 156993048204986548224 995 157783617714099846875 996 158577368875613044576 997 159374311283314818657 998 160174454550260231168 999 160977808308790054999 1000 161784382210550100000