1 4096 2 46656 3 7529536 4 16777216 5 191102976 6 308915776 7 1544804416 8 2176782336 9 7256313856 10 9474296896 11 24794911296 12 30840979456 13 68719476736 14 82653950016 15 164206490176 16 192699928576 17 351298031616 18 404567235136 19 689869781056 20 782757789696 21 1265319018496 22 1418519112256 23 2194972623936 24 2436396322816 25 3635215077376 26 4001504141376 27 5789336458816 28 6327518887936 29 8916100448256 30 9685390482496 31 13339032325696 32 14412774445056 33 19456426971136 34 20924183895616 35 27752076864576 36 29721861554176 37 38806720086016 38 41407371740736 39 53310208315456 40 56693912375296 41 72074394832896 42 76419346977856 43 96046742518336 44 101559956668416 45 126324651851776 46 133244912166976 47 164170508913216 48 172771465793536 49 211027453382656 50 221620863468096 51 268535866540096 52 281474976710656 53 338550579265536 54 354233654641216 55 423158800038976 56 442032795979776 57 524698762940416 58 547263141046336 59 645779095649856 60 672589783760896 61 789298907447296 62 820972403643456 63 958468597212736 64 995686217814016 65 1156831381426176 66 1200343652992576 67 1388285542167616 68 1438916737499136 69 1657107395117056 70 1715760213253696 71 1967974977554496 72 2035635367776256 73 2325992456359936 74 2403734586186816 75 2736715256013376 76 2825706623205376 77 3206175906594816 78 3307682595151936 79 3740910611784256 80 3856302691946496 81 4347986536861696 82 4478743609109056 83 5035029816707136 84 5182746699759616 85 5810254283800576 86 5976646846618176 87 6682490916222016 88 6869402054004736 89 7661218005651456 90 7870623759839296 91 8756592045368896 92 8990607867641856 93 9979479338254336 94 10240366498532416 95 11341488324787776 96 11631660463230976 97 12855002631049216 98 13177032454057536 99 14533214836718656 100 14889840956932096 101 16390160963076096 102 16784294883374656 103 18440755681001536 104 18875488922505216 105 20700828238974976 106 21179439613043776 107 23187159111076416 108 23713122135310336 109 25917517364985856 110 26494507823224896 111 28910698749983296 112 29542602396307456 113 32186564504948736 114 32877484911678016 115 35766080886362176 116 36520347436056576 117 39671359416303616 118 40493535437763136 119 43925697850453056 120 44820588898717696 121 48553621866090496 122 49526284146440256 123 53580927470095936 124 54636676406050816 125 59034724126949376 126 60179143072269376 127 64943478606730816 128 66182427701415936 129 71337059553120256 130 72676684723410496 131 78246782771397696 132 79693524873773056 133 85705457236443136 134 87266061345623616 135 93747431820736576 136 95428956661682176 137 102408642742358016 138 104218470266268736 139 111726661732987456 140 113672506837303296 141 121740744925904896 142 123830665318305856 143 132491882463990336 144 134734288670396416 145 144022848827723776 146 146426514344294976 147 156378253883185216 148 158952325472321536 149 169604594650054656 150 172358602780396096 151 183750307789612096 152 186694177220038656 153 198865822812737536 154 202009883320369216 155 215003616007910976 156 218358613260107776 157 232218265089212416 158 235795371659574336 159 250566504564321856 160 254377331092688896 161 270107281822519296 162 274163888318971456 163 290901813942684736 164 295216721235542016 165 313013645221298176 166 317599846549120576 167 336508705420439616 168 341379678168027136 169 361455368735789056 170 366625086314181696 171 387924513484626496 172 393407457355104256 173 415989582513831936 174 421800754355914816 175 445726644327885376 176 451881578351333376 177 477214454936866816 178 483729230337679936 179 510534520424456256 180 517425773984874496 181 545771160235933696 182 553056099068437056 183 583011571186179136 184 590707985621487616 185 622345892187672576 186 630472168806746176 187 663867269698494016 188 672442404508532736 189 707671923890323456 190 716715535644767296 191 753859215536440896 192 763391559198969856 193 802531713619726336 194 812573693972260416 195 853795263660659776 196 864368449055358976 197 907759056765321216 198 918885693020585536 199 964535699393390656 200 976238723833860096 201 1024241283846148096 202 1036544339486702656 203 1086995459474473536 204 1099922909348233216 205 1152921504606846976 206 1166498446237171776 207 1222146399197348416 208 1236398679213838336 209 1294800898193657856 210 1309755127092152896 211 1371019605625055296 212 1386703172671635456 213 1450941049410420736 214 1467382137689406016 215 1534707756886234176 216 1551935358492184576 217 1622466331054575616 218 1640510262428291136 219 1714367527551125056 220 1733258444959645696 221 1810566332333162496 222 1830335747493768256 223 1911222040087567936 224 1931902335935778816 225 2016498333358821376 226 2038122779960397376 227 2126563362397002816 228 2149166133003943936 229 2241589825725792256 230 2265206012976338496 231 2361755051430469696 232 2386420683693101056 233 2487241079165915136 234 2512993137027351616 235 2618234742884608576 236 2645111175781810176 237 2754927754284630016 238 2782967497280796736 239 2897516786977659456 240 2926759777682231296 241 3046203561376976896 242 3076690757009633856 243 3201194930305462336 244 3232968324904124416 245 3362702965323595776 246 3395805607096422976 247 3530945043777457216 248 3565421052598849536 249 3706143936566726656 250 3742038521617324096 251 3888527896632684096 252 3925887374183366656 253 4078330748166209536 254 4117202559506097216 255 4275791976535782976 256 4316224706044235776 257 4481156818935484416 258 4523200212298102336 259 4694676355752993856 260 4738381338321616896 261 4916607602657591296 262 4962026297954299456 263 5147213603408156736 264 5194399351773270016 265 5386763523381170176 266 5435770900765248576 267 5635532743818711616 268 5686417580718555136 269 5893802956796461056 270 5946622357335109696 271 6161862260911698496 272 6216674622062432256 273 6440005257691303936 274 6496870288645642816 275 6728533148719757376 276 6787511890399461376 277 7027753833487138816 278 7088908678200207936 279 7337982007957128256 280 7401376719197802496 281 7659539263855005696 282 7725238996247765056 283 7992754188675651136 284 8060825508063215616 285 8337962466411544576 286 8408473370086874176 287 8695506979000766016 288 8768526916083060736 289 9065737908494995456 290 9141337800449695296 291 9449012839947512896 292 9527265101250297856 293 9845696865021198336 294 9926675423965988416 295 10256162686316531776 296 10339943005967486976 297 10680790722419593216 298 10767449821707113536 299 11119969213670062656 300 11209585688630788096 301 11574094328649220096 302 11666748373810030656 303 12043570271387945536 304 12139343701293961216 305 12528809389294718976 306 12627785660181299776 307 13030232281803620416 308 13132496513412366336 309 13548267909742329856 310 13653906907281080896 311 14083353705420127296 312 14192455981666963456 313 14635935683435892736 314 14748591480987134016 315 15206468552206106176 316 15322769865868312576 317 15795415826212847616 318 15915456425538819136 319 16403249938971797056 320 16527125390940573696 321 17030452356720234496 322 17158260048561096256 323 17677513692825039936 324 17809352854985506816 325 18344933822910693376 326 18480905552168525376 327 19033222000707274816 328 19173429283426471936 329 19742896974618464256 330 19887444710149266496 331 20474487105009541696 332 20623482129232429056 333 21228530482215387136 334 21382081591229079616 335 22005575045268480576 336 22163793019221938176 337 22806178701346902016 338 22969176328415324736 339 23630909445942331456 340 23798801546447159296 341 24480345483748048896 342 24653248934420961856 343 25355075350266934336 344 25533109108657852416 345 26255698034139467776 346 26438983163168550976 347 27182823100191729216 348 27371482792845377536 349 28137070813203398656 350 28331230417374252096 351 29119072262395756096 352 29318859305866694656 353 30129469486639681536 354 30335013702211825216 355 31168915600383654976 356 31380348951148363776 357 32238074920301756416 358 32455531625056630336 359 33337623092661665856 360 33561239651470544896 361 34468247221412663296 362 34698162441309627456 363 35630645996993628736 364 35867001017830998016 365 36825529825861042176 366 37068468146301376576 367 38053620960736983616 368 38303288464389083136 369 39315653631577133056 370 39572198613276037696 371 40612374177258770496 372 40875947369489760256 373 41944541177988775936 374 42215295777455370816 375 43312925588431629376 376 43591017282767589376 377 44718310871557410816 378 45003897866182735936 379 46161493133209800256 380 46454736178330730496 381 47643281257394077696 382 47944343675147093056 383 49164497042285123136 384 49473544754024943616 385 50725975336955416576 386 51043176890687002176 387 52328564178823038016 388 52654090776777588736 389 53973124931819667456 390 54307150458174623296 391 55660532425278584896 392 56003233474021625856 393 57391675093542670336 394 57743230996479716416 395 59167455116292403776 396 59528047971199614976 397 60988788559593865216 398 61358603258513641536 399 62856605517666734656 400 63235829775347716096 401 64771850255372292096 402 65160674637853358656 403 66735481351421417536 404 67134099304759689216 405 68748471842302590976 406 69157079721445427776 407 70811809366929892416 408 71230606464730894336 409 72926496312011001856 410 73355684888390008896 411 75093549958135199296 412 75533335269382291456 413 77314002626581364736 414 77764592954804862016 415 79588901826845978176 416 80050508509564440576 417 81919310404891119616 418 82392147864769347136 419 84306306692112469056 420 84790592466841501696 421 86750984655027306496 422 87246939427348424256 423 89254454045682511936 424 89762301673555234816 425 91817840552782565376 426 92337808099696653376 427 94442285953537546816 428 94974603718968999936 429 97128948266231136256 430 97673849816242194496 431 99879001903508613696 432 100436724101491757056 433 102693637826384859136 434 103264420863950807616 435 105574063698972352576 436 106158151126982066176 437 108521504043929174016 438 109119142803669852736 439 111537200398627003456 440 112148640853132087296 441 114622411472039120896 442 115247907437552289856 443 117778413302348406336 444 118418222079931580416 445 121006499415275339776 446 121660881822560678976 447 124307980983126001216 448 124977201386211905536 449 127684186984560070656 450 128368513330051180096 451 131136464365078828096 452 131836168212270022656 453 134666178198233153536 454 135381534751437553216 455 138274711847551526976 456 139005999988572491776 457 141963467129188028416 458 142710969449935158336 459 145733864475290337856 460 146497867310539472896 461 149587343098087735296 462 150368136558384955456 463 153525361154699100736 464 154323239159408726016 465 157549395912660914176 466 158364656223157504576 467 161660943916175255616 468 162493888169179611136 469 165861521153077805056 470 166712454894136965696 471 170152663222525842496 472 171021895939637088256 473 174535925503406247936 474 175423770660785098816 475 179012883323463501376 476 179919658395455717376 477 183585132129147682816 478 184511158634285263936 479 188254287656182472256 480 189199891191383658496 481 193021986100853149696 482 193987496375766421056 483 197889884292014595136 484 198875635163506671616 485 202859659863819288576 486 203865989370607130176 487 207933011429165310016 488 208960261826592116736 489 213111658753864339456 490 214160176548819551296 491 218397342931529656896 492 219467478917512953856 493 223791826559184142336 494 224883935851513444416 495 229296893913588275776 496 230411335984751742976 497 234914351128288137216 498 236051489843440169536 499 240646026371383406656 500 241806230023984644096 501 246493770024015364096 502 247677411371616686656 503 252459454859574889536 504 253666911159745417216 505 258544976223630462976 506 259776629270029555776 507 264752252214576164416 508 266008488373169422336 509 271083223864999673856 510 272364434110418936896 511 277539855323770271296 512 278846435275817619456 513 284124134038846836736 514 285456483999142590016 515 290838070940805850176 516 292196595929580568576 517 297683700627089391616 518 299068810420119875136 519 304663081546973141056 520 306075190712662429696 521 311778296187254378496 522 313217824123855752256 523 319031451258659983936 524 320498822231644962816 525 326424677882974437376 526 327920321062544781376 527 333960131780887818816 528 335484481279631527936 529 341639993460563808256 530 343193488371255122496 531 349466468406927685696 532 351049552840471085056 533 357441787271674331136 534 359054910395192535616 535 365568206063996224576 536 367211822139062194176 537 373848006342031446016 538 375522574763044380736 539 382283495405031675456 540 383989480737737015296 541 390877006486250192896 542 392614878506403617856 543 399630898946549878336 544 401401132678725308416 545 408547558468731211776 546 410350634225272806976 547 417629397252580273216 548 419465800672698433536 549 426878854210636742656 550 428749076299648108096 551 436298395164681900096 552 438202932333393350656 553 445890513042946625536 554 447829867147183281216 555 455657728078039398976 556 457632406458316619776 557 465602588005594300416 558 467613103526933686336 559 475727668263639009856 560 477774539355528400896 561 486035572192682807296 562 488119322889180283456 563 496528931236524572736 564 498650091216506454016 565 507210405143780786176 566 509369509771333632576 567 518082682170133527616 568 520280272535090139136 569 529148479281298477056 570 531385102239917893696 571 540410542356712914496 572 542686750572504416256 573 551871646393943719936 574 554187998378634826816 575 563534595713815373376 576 565891655868463845376 577 575402224166257954816 578 577800562822507791936 579 587477395336875144256 580 589917588798356586496 581 599763002754232221696 582 602245633338105749056 583 612261970097864067136 584 614787626176508399616 585 624977251407003160576 586 627546527449847258176 587 637911831290027582016 588 640525327905526644736 589 651068725134629011456 590 653727049112384479296 591 664450979318700728896 592 667154743671724281856 593 678061671421945614336 594 680811495429067172416 595 691903910438204147776 596 694700419686623870976 597 705980836988502409216 598 708824663416486697536 599 720295623534820078656 600 723187405474541572096 601 734851474594578436096 602 737791856815100014656 603 749651626955848361536 604 752641260706251145216 605 764699349893278334976 606 767738892945933683776 607 779997945384742436416 608 783088062078727950336 609 795550748328708345856 610 798692109613367864896 611 811361126762325343296 612 814554410240972947456 613 827432482080232308736 614 830678372054000318016 615 843768249254085722176 616 847067436765916696576 617 860371897052807663616 618 863725079931590403136 619 877246928263553813056 620 880654811168403357696 621 894396879913401450496 622 897860174378083080256 623 911825323491757455936 624 915344747969254690816 625 929535865173486309376 626 933112145080712909376 627 947532146042758090816 628 951166013805414055936 629 965817842317616480256 630 969510037415188050496 631 984396665575266757696 632 988147934586170413056 633 1003272362978083803136 634 1007083459624954263616 635 1022448717500340096576 636 1026320402695462322176 637 1041929548155653718016 638 1045862590046538908736 639 1061718710225156347456 640 1065713884240261943296 641 1081820095486381264896 642 1085878184380974945856 643 1102237632442871350336 644 1106359426345039036416 645 1122975286554507083776 646 1127161583011304934976 647 1144037060468554545216 648 1148288664492304961536 649 1165426994251433414656 650 1169744718366165036096 651 1187149165621204972096 652 1191533829909236678656 653 1209207690180780097536 654 1213660122329449009216 655 1231606721651847270976 656 1236127757000380747776 657 1254350452109520572416 658 1258940933696052214336 659 1277443112217707681856 660 1282103890826437328896 661 1300888971465197879296 662 1305620905673695611456 663 1324692338402470044736 664 1329496294629124182016 665 1348857560879220658176 666 1353734413430829760576 667 1373389026282611799616 668 1378339657402120667136 669 1398291161776239149056 670 1403316461690618821696 671 1423568434539819986496 672 1428669301508091744256 673 1449225352009601191936 674 1454402692371004554816 675 1475266462119487245376 676 1480521190341791973376 677 1501696353542888226816 678 1507029392270850319936 679 1528519655935287816256 680 1533931936039249514496 681 1555741040177531293696 682 1561233500802165077056 683 1583365218619833539136 684 1588938807233030127616 685 1611396945326507032576 686 1617052617768407386176 687 1639841016321409854016 688 1645579736853581172736 689 1668702269834113683456 690 1674525011188869407296 691 1697985586546791800896 692 1703893329976655609856 693 1727695889841827086336 694 1733689625169140900416 695 1757838146050140019776 696 1763918871716815998976 697 1788417364700236681216 698 1794586087817653225536 699 1819438598767976750656 700 1825696335167018500096 701 1850906944927061508096 702 1857254719208303342656 703 1882827543800241833536 704 1889266389384276873216 705 1915205580211246206976 706 1921736539389157811776 707 1948046283437428708416 708 1954670407421406478336 709 1981354927463137017856 710 1988073276437236792896 711 2015136831233800415296 712 2021950474404848275456 713 2049397358910737780736 714 2056307374559378046016 715 2084141920126685594176 716 2091149395658572824576 717 2119375970242045935616 718 2126482002239180931136 719 2155105010601854485056 720 2162310704874064285696 721 2191334588793468522496 722 2198641060430030408256 723 2228070298904974927936 724 2235478672326384418816 725 2265317781784318181376 726 2272829190794201037376 727 2303082725299148362816 728 2310698313136316583936 729 2341370864597389152256 730 2349091783988040978496 731 2380187982368525829696 732 2388015395578589741056 733 2419539909105613275136 734 2427474987993235991616 735 2459432523368003968576 736 2467476449436182450176 737 2499871752044795990016 738 2508025716494153436736 739 2540863570619001019456 740 2549128774400706871296 741 2582414003432432336896 742 2590791657301266273856 743 2624529123951312822336 744 2633020448518872764416 745 2667215055032602955776 746 2675821280820657062976 747 2710477969191048817216 748 2719200336685031489536 749 2754324088866950086656 750 2763163848569601964096 751 2798759686694648044096 752 2807718099179800006656 753 2843791085771733569536 754 2852869421738234737216 755 2889424659928975142976 756 2898624200254764875776 757 2935666834000966844416 758 2944988869797290742336 759 2982524084097496353856 760 2991969916763266256896 761 3030002937875632951296 762 3039573879151930939456 763 3078109974812535516736 764 3087807346837261910016 765 3126851826478980530176 766 3136676961841645888576 767 3176235176813610071616 768 3186189418610271195136 769 3226266762397899821056 770 3236351464286239749696 771 3276953372731847058496 772 3287169898986399072256 773 3328301850510378663936 774 3338651576077894282816 775 3380319091900479117376 776 3390803402455440101376 777 3433012046819038498816 778 3443632338819312847936 779 3486387719211420488256 780 3497145399954062442496 781 3540453167330750365696 782 3551349655007944405056 783 3595215504017923011136 784 3606252227773071855616 785 3650681896982330904576 786 3661860296966287514176 787 3706859569083312126016 788 3718181096510755700736 789 3763755798612318355456 790 3775221915818274335296 791 3821377919575802872896 792 3832990100072306937856 793 3879733321978828558336 794 3891493050511734628416 795 3938829452109395891776 796 3950738224715328126976 797 3998673812823490953216 798 4010733136886939753536 799 4059273963830853422656 800 4071485358141415428096 801 4120637521981464580096 802 4133002516791226670656 803 4182772161552755305536 804 4195292298633822601216 805 4245685614537534078976 806 4258362447239701939776 807 4309385670932634980416 808 4322220764241205006336 809 4373880179028285689856 810 4386875109622025720896 811 4439177045698195487296 812 4452333402007443603456 813 4505284236690363252736 814 4518603618955275774016 815 4572209776918605466176 816 4585693797247548952576 817 4639961750754804207616 818 4653612033182891459136 819 4708548302321875157056 820 4722366482869645213696 821 4777977635787455594496 822 4791965362519697736256 823 4848258015658312399936 824 4862416948743034146816 825 4919397767075470053376 826 4933729578843009165376 827 4991405276110058634816 828 5005911651112339111936 829 5064288990059881824256 830 5078971625129813906496 831 5138057417746704901696 832 5152918022057729069056 833 5212719129814262747136 834 5227759424940037719616 835 5288282759026987840576 836 5303504479001222578176 837 5364757000569458262016 838 5380161891945887964736 839 5442150612346565691456 840 5457740434259071799296 841 5520472415284403408896 842 5536248939507277601856 843 5599731293631874294336 844 5615696304640226492416 845 5679936195263018827776 846 5696091490293329190976 847 5761096131980063089216 848 5777443521090878017536 849 5843220179817186758656 850 5859761485949958892096 851 5926317479345011116096 852 5943054538385083334656 853 6010397235975807041536 854 6027331896813540465216 855 6095468720269423014976 856 6112602844861469003776 857 6181541268239933116416 858 6198876731670649270336 859 6268624281663005025856 860 6286162972206015184896 861 6356727228383988023296 862 6374471047563886267456 863 6445859642626720988736 864 6463810505280919638016 865 6536031125303060402176 866 6554190959643782016576 867 6627251344323128343616 868 6645622091999541723136 869 6719530034906280493056 870 6738113651066780677696 871 6812876999892794130496 872 6831675453247426400256 873 6907302110056276135936 874 6926317382939304010816 875 7002815304416790989376 876 7022049392849408229376 877 7099426590554708770816 878 7118881504307895375936 879 7197146044925273160256 880 7216823807582795370496 881 7295983813173889437696 882 7315886462195443733056 883 7395950110452132483136 884 7416079697236633583616 885 7497055221734474776576 886 7517413811683487642176 887 7599309502135734398016 888 7619899174717050228736 889 7702723377229243027456 890 7723546226040599263296 891 7807307343365733944896 892 7828365476198678265856 893 7913071967992950030336 894 7934367506896848356416 895 8020027889975971763776 896 8041562971322160254976 897 8128185819918265225216 898 8149962594464346281536 899 8237556540483450094656 900 8259577173437732356096 901 8348150906717787652096 902 8370417577803869998656 903 8459979846373388777536 904 8482494749894888329216 905 8573054360232141950976 906 8595819705137566067776 907 8687385522430361252416 908 8710403532378123534336 909 8802984480784154361856 910 8826257394207734648896 911 8919862457115510559296 912 8943392527288758931456 913 9038030747579108724736 914 9061820242681693502016 915 9157500722989845338176 916 9181551926172845080576 917 9278283829151082479616 918 9302599038602721987136 919 9400391587183615829056 920 9424973116195146141696 921 9523835593855362666496 922 9548685770887085064256 923 9648627521911769871936 924 9673748690659203874816 925 9774779120406941925376 926 9800173639867137293376 927 9902302215035488906816 928 9927972459573481639936 929 10031208708465094496256 930 10057157067880506834496 931 10161510580669803973696 932 10187739460263588397056 933 10293219889264032219136 934 10319731709905359447616 935 10426348769837291712576 936 10453145968030582706176 937 10560909436289640534016 938 10587994464241742492736 939 10696914181167850363456 940 10724289506855356727296 941 10834375376002294480896 942 10862043483239008929856 943 10973305471644555766336 944 11001268860149100220416 945 11113716998605754699776 946 11141978184069321318976 947 11255622567395597361216 948 11284184081549844545536 949 11399034868862143430656 950 11427899259547235820096 951 11543966674532294188096 952 11573136505765086662656 953 11690430836953000513536 954 11719908688995366193216 955 11838440290033190886976 956 11868228759460493131776 957 11988008049386419388416 958 12018109749156127798336 959 12139147212674233697856 960 12169564772194684112896 961 12291870959950263095296 962 12322607025149561595456 963 12446192554005026460736 964 12477249787400097366016 965 12602125340711460274176 966 12633506421477238144576 967 12759682749371166615616 968 12791390373409932251136 969 12918878293061381165056 970 12950915173072241605696 971 13079725568982661202496 972 13112094434531173728256 973 13242238258807293607936 974 13274941856395233738816 975 13406430129028422861376 976 13439471222163696357376 977 13572315031309899042816 978 13605696400576597903936 979 13739906902836845832256 980 13773631345965448298496 981 13909219766666948509696 982 13943290098604663061056 983 14080267732082461955136 984 14114686785063715311616 985 14253064994942938648576 986 14287835618560007770176 987 14427625838038676670016 988 14462750899312464756736 989 14603964631444887699456 990 14639447014895844191296 991 14782095832876585016896 992 14817938440595769593856 993 14962033988044191502336 994 14998239739764482084416 995 15143793731009867635776 996 15180365564177312382976 997 15327389784544559497216 998 15364330654389872809536 999 15512836960485766766656 1000 15550149840095969284096