1 1
2 16
3 1296
4 262144
5 100000000
6 61917364224
7 56693912375296
8 72057594037927936
9 121439531096594251776
10 262144000000000000000000
11 705429498686404044207947776
12 2315513501476187716057433112576
13 9106685769537214956799814036094976
14 42277452950578284263485622772148731904
15 228767924549610000000000000000000000000000
16 1427247692705959881058285969449495136382746624
17 10170102859315411774579628461341138023025901305856
18 82089011515213367907186323883068205046425814529212416
19 745091275609414115000297266520861342877761335755135778816
20 7555786372591432341913600000000000000000000000000000000000000
21 85108241238830256438079349299463978352634903950532186641663000576
22 1059283999773042383081201244407219026594101155227586543024233970139136
23 14499218478636235458724212498884876134115392554385091342194073607923040256
24 217318610357404218391726139431237364690412307021441069019643116790287186264064
25 3552713678800500929355621337890625000000000000000000000000000000000000000000000000
26 63120027838066631647292128214312712563372175405316554243473759518468950390233444122624
27 1214718122431632112595501144558751959067149738695751876958542435961094781793744159208636416
28 25243726041729262311174236612902823556097654755308255811021174400026840058706731559168556138496
29 564894881373839024900084406914207759789958898310195407558274037552011652085373041806835886332051456
30 13576021661302571524811875631604056629350236160000000000000000000000000000000000000000000000000000000000
31 349543612162395953845740577347286517438941455193395301844668705169433181192075446190690551284287073236811776
32 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661696
33 282365657377235405270307754780751252031361330095689004197961218014051357270480550051149871489969454245263206971867136
34 8822430353433127879427852383858908826126849786538535477220142654621892581432841851381170515894945169820082302669893402624
35 292864493081364151603271584401369534163423232120910340080100000000000000000000000000000000000000000000000000000000000000000000
36 10310381857130015342211670551708630120551813540336923528215574969961577710343177681268685158427698406863522089386060833785039028224
37 384311889624804965050858707878529731394719970803729960469065038615147534566584382497597620733953708010156436191156614671831976929918976
38 15142787530597835486384370833894040520984087126336544626271879245969174585233227140272104415237127709307048139929930145961393248562814386176
39 629781362970654382337068786983302805415439519706297750217933750685517288814174651381812965515336901033059600261410037082073904170573719138205696
40 27606985387162255149739023449108101809804435888681546220650096895197184000000000000000000000000000000000000000000000000000000000000000000000000000000
41 1273820373442578693312166693717857880142516162292000876226332795504059652212737173442234140054534301842375290118193293421920920157587651551993020993765376
42 61787618597976973123622432172181802206481797960942178949376565655748187925302773483180044972895733216147730827847164734545634222326467240394005320519705952256
43 3146805528259979692415260012880188985816937747511890266304209452355934754256356758691412172134861079895588591451534502582279439019731535611965694403441693468655616
44 168077587156892052580403965317318616288575035635339337282452412799903453120650466916981769235432700582348261150118509973842814108558044829561676706481907426550123331584
45 9404610869860048436949349101310563179064790296591999595555748857402115721362103459210000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
46 550686539504217441387755932656321004505240304560779729364671244234624142259912994494595583347002074438363469229103105422788769652637116480819228968385148682364681098623581159424
47 33710293300732408971426289258543168107537514510423763562343079223652039576438041834320101735641715240829155367754303022144669935216094322806368579588765758970797789463436878766145536
48 2155241325084938973586819188311372870519566286149244925562661855343704720713684719688250902512538468421382336542921774944936283932525898128479951535108883960209187425607519458820364435456
49 143781584887701660834747168185371691678113713628355855692704034073688200715388695669617659458927178916132442740269126530250157572662047408162478422569300319694963453407183302103769511452737536
50 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
51 724464611825233563515572819203187313364939770687977676705875769668113225736780914560889283025841340978597041738328540716439115100497074023952711992370203334406860946625249970639794828302387601658085376
52 54626151956105796672539092449337886432168451726853083430531918743703176977389713011459740944912926073280945132723137828951732420311707611074766721535500948186410615580858897548814724811510323653824338722816
53 4283610629170337590300724825536233940574422067079793404571594966348609684826234023165957687960569139817239796480316334958315456160861197663837578616830172012974158198353177486953736576332801553259093339664285696
54 349074465429501990842674421747543316710233396433277946457116280529370476697436825200347992014343736436456018450837898287911644117416068325532641508639775079161690120303763995205537130546941155184173285007562001874944
55 29539966406590935755472707277898389710564693962536328215653402371715617680911831845965927589977732072873681284881000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
56 2594074793636077061287426118463158854771764103874186811713506108571623605315522421326071214154851189258647627577133903029786898098687274975786738807715577836582808527372957537848802492598614386348958588684492143074425096372224
57 236234514595787187024359298780776969961345750526213809199314594400440094989721376365738722793660506612735306204901743892142895962804830686935741630254406568578871143650816355748084911888232346725763127366428620310877801204831748096
58 22295169162604060842545002348635139677982029636661038929229334985744808836131543832534487242551394468277375760284611070914994169381699892243536179346422158954249648363905197392946051547278566652126273660194234469952914366532508855566336
59 2179279068199747939751471265899026829616469826410647088413054611832515595642595333471959541968457849436576764310255308991442293064288241850912904041665231116999039948009275177387779949573841446166643787977121221786732567059085711726373502976
60 220489053734745617562615827816427582117600145001473750342098967248724301605481745076307738565674787319837173971573459366486999040000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
61 23077017583549223119230811597656624208125341840166585126081675067235933501809056507483005040274642074330945169700244111745858926122198700734613527307019799821550431152369628820197105297668296602534948768500581758704734359831066245764510926930261835776
62 2497155515593554435398419142668568915114752247877173239970631066564188965259579385235743644188315630066700424897821011833233052299401425418133820264995241338819207906328294109796655921225642319072867460647732210063030883519787359833037668849319281873125376
63 279220689104357656160069126805871129771268879690206286623422506789433328112016494845730596746144624317813618977904890847178364358999254791246771157692752749904057019026095576349638058520321935383770595097248251449958839871111690017800082739704605204585566437376
64 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661052584060701841947200901910912273193298650156782929545680324771302748590589061792245363054977512313161523248215761503691988438775496704
65 3843696562058698768948858910571673478414009628568747767360580475684431133629301512555465218398801963082718424620046129332673571286219830557952100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
66 472727706257423695004385958023339880760948771518037692288650430988550991348865343634005759763008888574946620045201909137569113851324361543939117481526959841315621499688600790350230443834798325185855501362013320072906414356214747341828714242521993947247561694603619421990682624
67 59956101224592001321288274339225097990927934993199788320941941374597719890378811300975385690823243486938976876710604418140202006680761676470364974249859922972365486584982637809711407027328332473313943927367573875252447049248586122250114889540123911285067273246744508963197766598656
68 7838152729232895038296448829168344399151622390185255835145981406172362932354142496562119745930732263134302071865153293123130974333389335929041848256354167337675010492357154823922187423573216243092976851686725917061600235770624266292841825530510974517303801903020736286873970919725858816
69 1055737019929816447883972683156862818887225003258063725809085968285548721815479284308761335131358628646596896037649678582056114212172235711779424257914618831656572752045146215132178818334733968815894417512286463535326519100280235769610155021118940209525696935216792331501829586551130885718016
70 146443103328227303229256417335357677286558649632271757518248685669233157631225319078114380803626323728137226500293485144839418749515071234361494533099388665856000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
71 20910682775387458387849365611620524933623391740693795914013692220419309652686593795829909458803538168574612359149851595581321684212352547599236254537840176203899010373378810832143561467767728826812933977355679000135501967548028872735437754787254740124555646131587832257649471623568260185765530960920576
72 3072372558895055065643451788742116819719890180061576346464661013986515568485266984738542078578301858186131421780502140845129846325010811047484031090226438943545537346860879567938653087370376651071773605344299750894960657818180932466065743030269008014110500745073112174805368334513741745529660337816323751936
73 464313416520491054872628819710312951880140157343080436585839124248607437073203466664760260219850004784465706377657442335778846424911176602175661503012141246491940289619797803469258608832630958480384042791687951777578104915310178723182977706186241708182147608747805981541851619078265567762106772886633384987590656
74 72145699354451956999654319996096775223697433245212259374312126119777937508799389257849030543015769641730548120601902004496907974027666422936632330058897278528378479444335418540324573995439041949923658747184842749090326914184241485674242021311630415706850845785761725316094262624574275119416235243222878240156747300864
75 11521428797724199759754908747468811327256490048728103905959966100867083556538139951492879909729024812197234779989255288882979696643430247982031744413689011707901954650878906250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
76 1890332459101132457482202103782880128813283241001247584246133660823895856451179025959425518598660887771836142146987547170247198179892147870122023024126773497975628497171233830368293021631432040250276825655614369394467271453470207087833404097336742698548087837024855067618823279018309369769452402056730312811412986167417450266624
77 318529431977844475285856590666446356680463268276162325704955192697046280153342389853702433363734159236043602323477770404726452731873028076071169989349285877658635708988666352333051836132183163592279169173289225300307269359837402385134480125321129706825400198841552360528478760983942092612691144291810640140581976495608765698032009216
78 55104637095416760191469567404028064945613431114454639635697844446442497913981945033499843428737184372283000126131346696088394311626266627768747435412777153420334872896033933701919500935662076951876230211784138171214314136210035211685769430125679241977636608162952188017117667942020549921303103146645702733638608513442970069624380138192896
79 9783754912483614806747317577593418519878407253943039434883703094562248692079902740539348028447319791472224953826768040228169115032623832940730174593810696788694121716804753919188312252345312824670915425397581370316183820496669336442126373513186031376178893427957752532739883205057515428817218302844678341500354115961553362294578538960341958656
80 1782203366258670007281707658476676298786417385643968722882497077304404362190889604103872191920848203038532152177185315355737775281787280468067445828016489917285935419671978496126122731346329600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
81 332967869145131647574428116122489119356859387315187185875023045961080331916424388841103651764928674847444868794995546819249681487665942304284294040668527734251269979481844931679299359988866000005977427885217086444735310364152172688389559950271003745653104638015937590207968590533874094685147725645560689949433656561986998659591926641645005017767819083776
82 63782771113935001216961611424253398622383483872226357525518268936935178225510827629166735532964181486878647784445121913918840609420022122507894728769250010211481229515847911061144452603962734859708235576048859880508177876539230804837085291375000125068037591201459142725232457400070786561805445941705163576174692110078210415712031226261068252001072506518634496
83 12523520717824515847841759408429236608996298588146688345039906630741803370547201882606477847443698645648854584773991982777958315563803717419169979097679285184081691923460546767691711169175206380307077528078010929298444496781327183771770512685077754693438459048074885954449094136018618754660541391112557833818911592177860432296107288957535549461941358730836009025536
84 2519653182696990304904087035641121177536728504118484352328265410332640934177215439034864812421220077548780319839366953807861269097457468667290763872112481064733078294036017218317847104552392610128488316049555195080914653463577801898421187702215503429610990412388755592439669764312781659898414297830502758987871908453222529900677908861990048365418437170318822836141031424
85 519300560744965167157773752471494694425000759356018059159416686087828598528405754018011138564289145816720820599143148213965762401972729279142107081361684674269793115232187888108715144776706510881618925082241000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
86 109606415297560492027104549050384272690614246156644177395437517883510627045582966423974277556839822219981960398411960014258470162571600878078403943220867460713813001109554026187935825869331503314435033461354561240340159047499234957530250802377421069546467557652377479857080161867874585165985653872665910216606713954361702282268695320974236081388928633928893532222461632251873460224
87 23684853598961041411947577539099290576307905794314898457502698669670068607588319299766469116034389250625803334957379787641873102340853012910721069006710676457067195894647529327200504483452336600075469404968953568831775845830293491769299596491661038808208216183900484143411862808238028586508611003996599901212463836009378696789123699057772629180512642931430674868548373369945695270731776
88 5238466846422671594379071392144745633399492794297009735505542671230146478699150509352643582422622419890918732046406495848582700569661667885001613100979515679442586283670139699518421768116152885821679562440687982198210775795942092433538728423158462197857644630633171096183351596353668141388743990549787985995100160709562466449477606332575969598572964268420721438169839152057463821628212248576
89 1185551450917340939497501954980810366712487057106421110760815074442743969374406753413406567584543597701362901519498268630448908805785008427238482103733285390999018756634498410095451192525737096736586433469294477537277526218462090367153138487911292970410365911083472017231529838167697956301018309868520761295339761514227588547988821901328030478114275184483991223153095232928798771375687941694160896
90 274476968462825904420288190325094246857706330701152195137125945606710512613186198163575483455316026035038860903432363763421742344191080380079502254991358464331700116541144878906239200385141318217126870216723442445484021514240000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 64990493882229531787639894178385320940211932280993023513850583813200866185767132872118799530302705554008188471560673842164430114548607819591083812701184237793127126496531160755283714405508633748549195567595959007857453076235486825969299862923193388999835809720862518473619393145776315388467660060778588138565064259448804813123555286401457195566200250566940324997667435505243939275949771189440316293959909376
92 15734168171799734717816600370437701345412586353242029104049240602989921044934927553341455335201946206322242565285611539542963281731241402553117092611293799930036496479179580207989017819045866339023998327378583127338337466799096629564216330448413242458324293542649726294560926728158999391890709218099544984138578250844701167153712027102018885222233902950831685296639713574019787109422739112703957789751891571245056
93 3893872581689833443233563169034491633143557775488961130562372300487316430586485635201439851951310873773751194100538601716225231388802910711695783763195151770694021633072417175360245375791101683230742092534774458719701135724461853776787932709686314576708776189070464854918967355206907677756885640575094795874204723453458290138193639842618551855481764146936155362036812799889940893611892788555396131125466437920820822016
94 984827037071440363993952042788990137525743366080747734634427848447057669193170740049197999654912348672245854883879480010156406118068019892479103444604960896135404830436728071670867216402909957946727058691816368767146094375261780541601873729422278554430434062593660391868293546011067623393174427924232549071860786076537628836925360799855666244519562554361727618508209317451419308266903191560351319581529660301304953133072384
95 254493666774369547898828635891510970381296668300116530597532928848330820162963216590512100424073020938566606577203311838299489700460379535615821906455413472025486353033721856342084251552615526877440563265734667673357826499991527080374833944100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
96 67178987448273766433044305080248951451263213999631586060104638238168794608715642071385187996895427106218837146453730994966220654080595036002560414029755886096848243945315929273005486429691335629832137542891403019607005960882235382200920823306762198098732863085725184556354058734775325460970110005254202970303280703094694436896995740195511302758632471018715164591099863834804551367486383563493835541109079113008544648157300102134759424
97 18110571141751901923488817098881216960663792100607989516716284708626630905577062669533577557040763307960017825802510025432931674992209455313936989318022730579982126631236421066470778106363328655865159094353915488709288688712222268172252103387585107160920005139291486121352807335465343580109559413013895008100519694150995539989188586387891976321747257243332578759390828901017032333408188663660431082169393394087146099844370043341978610958336
98 4985145553906959060684904531314082233571421126165312912617714889100819963631988720419646868584519415656275651236287022149823311563211266228975254607784702162674206920309460667725001915743271431627681180602133788960966490232010441252216258192931319692374532963582557996710756709065974675503216952247131510552941160060496285963140383465492112756143963103156446421027155394630550807665534377576831676044992833729762178394033314049441430650912505856
99 1400803735684817110468567898309374996426717938430198686282031494958262961636893146559395753465366819077238182252019500246527412360064076704984893285950451122461915954796309485680754272813034160133615235042863054740776472023945768955514763199002464576234832752325201575867531672564389009480035908372778381087131704298862381003507809377601033360035123925956791736096884093199105711730846042927352721798233675784115500763723850705408332606874226037620736
100 401734511064747568885490523085290650630550748445698208825344000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000