0       0 
1	1 
2	1 
3	32 
4	243 
5	3125 
6	32768 
7	371293 
8	4084101 
9	45435424 
10	503284375
11	5584059449 
12	61917364224 
13	686719856393 
14	7615646045657 
15	84459630100000
16	936668172433707 
17	10387823949447757 
18	115202670521319424 
19	1277617458486664901
20	14168993617568728125 
21	157136551895768914976 
22	1742671044798615789551
23	19326518128014212635057 
24	214334370099947863277568 
25	2377004590722802744140625
26	26361384861716322814590193 
27	292352238096435536675521568
28	3242236003808840039125110051 
29	35956948280475177898499562149
30	398768667086996122009702400000 
31	4422412286246072721588335082349
32	49045303815757195578236017290549 
33	543920754259730266208749091534368
34	6032173600672133354886972344563207 
35	66897830361655979288042024095915625
36	741908307578876120282055416749228032 
37	8227889213729343225473903469968688857
38	91248689658601440122920692318930731849 
39	1011963475458346080410981975909251142176 
40	11222846919700404529832626298328259846875
41	124463279592162811983647636230419622736701
42	1380318922433491268254834468812351576702976
43	15307971426360567051242393182221553301135957
44	169768004612399727610003771761007774658998893
45	1882756022162757575937408999791328985135700000
46	20880084248402733040995084912801297291551019743
47	231563682754592821119765139584500938358487146593
48	2568080594548923764964958016310065933213421797376
49	28480450222792754237400999531668104286898944185249
50	315853033045269220369315714409935455070212900390625
51	3502863813720754178329781508072526020217833720686624
52	38847354983973565181870221464626726278812871706300499
53	430823768637429971179438888623322064591931656548547093
54	4777908809995703248153424621465166243372317986358853632
55	52987820678590165700876739895168519064863173103754528125
56	587643936274487525957756769411749399470746502905891408357
57	6517071119697952951236374009821118187510733322761210380832
58	72275426252951969989557138857800654888532057858769808225399
59	801546759902169622836368002330598606529858049157650634786201
60	8889289785176817821189592028934860793869435125832905523200000
61	98583734396847165655921935963737135755052281003728983554085801
62	1093310368150495640036330651921991555902762444412423254518953401
63	12124997784052299206055560105580974511888126133128457941207795232
64	134468285992725786906647487583703338343664719972718658451133864843
65	1491276143704035955179177941443230517925432452541048851538902478125
66	16538505866737121293877604767561978376147484641156088408477304455168
67	183414840677812370187832830706130948114684744139038706619677896779493
68	2034101753322673193360038741173081325141755810578690951952920030476701
69	22558534127227217497148258989379215810116831079505983499565832027272224
70	250177977152822065661990887599905773012159644149547241250594453805959375
71	2774516282808269939779048022691866638126384763285916054361545951176901649
72	30769857088043791403231519136771904433448077400513464902605444939276877824
73	341242944251289975375325758529040476761055006574620056146609340089983230193
74	3784442243852233520531814862948347969026099753458808818924324462644337135057
75	41970107626625858701225289250994202516518965650077304144841685091812812500000
76	465455626136736679234009996623743368949072515086223480826481823999369137650307
77	5161981995130729330275335252112769422143436272226334074659473359410671435815557 
78	57247257572574759312262697769861673161076730740246618702801661231411253899853824 
79	634881815293453081765165010720601907760975157132884056684017188589123472552745101 
80	7040947225800558658729077815696437190412402587560862295113553941250020031598303125 
81	78085301299099598327785020983381603608341994789584750008265397161581083829386079776 
82	865979261515896140264364308632893260989876579724222480617590339446744898130486078951 
83	9603857177973957141235792415945210930672220025120396944580861750781847098123958477257 
84	106508408219229424693858080884030198857791056477042358608122216535949651278218335879168
85	1181196347589497628773674682140277460384922038441975627593243758514321746193425757365625 
86	13099668231703703341204279584427082000377147450282210888033644647659013297554149229239593 
87	145277546896330234382020750110838180577411236304941938178323289047769458807821038911412768 
88	1611152684091336281543432530803647063637675191522004396346049848600564613063683123737678651
89	17867957071901029331359778588950955900561618256490942478781391480109219968178644432954449949 
90	198158680475002658926500997009264161885222130803863923805251736728408466731225877733683200000 
91	2197613442296930277522870745690856736996348217848671847948105492954631663868945596826517650549
92	24371906545741235711678079199608688267327086538931484828930502549979846012271094015493215603149 
93	270288585445450523105981741941386427684024507259675760399010826977193010136689194841696073691168 
94	2997546346445696989877477240554859392764357871952834058064436915952013157407330041272946199900607
95	33243298396348117411758231388044839748207346483624554319155094829272157014389002644715061324690625 
96	368673828706274988519218022509048096622556388857845585097427755647307373424490710148169191372357632
97	4088655414165372991123156478987573902598398130640719080196278582439029551521340454401632141267278657 
98	45343883384525377890873939291372361025196165018688605761563476736128488925917824465458752319360205249
99	502871372643944529790736488684083545179793367071804774369972002560734358080420606514581575535916601376 
100	5576928982467915205588975314816291358002765817058966406475252569954330482921090294416176994367607421875
101	61849090179791011791269464951663288483210884051454323506934339491738755400114033844492918620157523520501 
102	685916920960169044909553089783112464673319666210371397220050627165409221019679528377442545337356591333376
103	7606935220741650505796353452565900399889739175753014092239637266785606247804474202809881296472356711040157 
104	84362204349118324608669441068008016863460399921770943686844774088095942283252858397807112099645568326567493
105	935591183061043221201160205200654085897954352989511199946889444159159880079237951381387723188541595409300000 
106	10375865218020593757821431698275202961740957373431560339180188205671867852628646147020746049418275457816941143
107	115070108581287574557236908886227886665048489312910287951918078815140972249814894309701519378331558121126060793 
108	1276147059612183913887427429446781956277274323497375441922400138283690511866784064412797305621002281034345086976
109	14152687764315310627318938632800829405715066116908490905670824386598456071710493828155324214986736018737738239049 
110	156955712467080600814395752390255905419143001316674903092123570327327297374244190853761013848954962864027069065625
111	1740665524902201919585672214925615789016288081840720364924314195028019086363074748726272727634834279220078279265824 
112	19304276486391301716256790116572029584598311896310231284926265429408716400742915779495415662813904566696497724357099
113	214087706875206520798410363497217941219597718963511122968451775160472003240210429068071972688332186839590375178746893 
114	2374269052113663030498770788585969383000173220400646782428208312940581516213731361901355259198190937007248067136684032 
115	26331047280125499856284889037942881154221503143770026794186831675764893728654235785235603375679593950909937503902053125
116	292015789133494161449632550205957662079436707800179051458941315434068293107329077224855566328386829323722764950287880957
117	3238504727748561275802242941303477164028025288952906554145217555157918620652662056732449160792883795002973912783108377632
118	35915567794367668195274304904544206466387714886251791411786087366029276989888978567611949597767009729837099146855946042799
119	398309750465792911423819596891289748294292889037851217986175843059754952533765346806617084013167309981038883863910820684401
120	4417322822918089693857289870708731437703609494302070405914915456054091910633574478282117269897575003111211978168624742400000
121	48988860802564779543854008174687335563033997326362933422331849144010008333438351789049190657543559262769446966639855874003601
122	543294791651130664676251379792269422631077580084284562311094037997773972278486642118107797480403426695737585376222164760154801
123	6025231568965002090982619185889650984504887378253534529545532742573439790960601890428235914636531520452397987397785266346726432
124	66820842050266153665485062424578430252184838740872988968766817086447557111289896733428983634681575781047650165276090521555305443
125	741054494121892692411318305856252383758538113527857156270862235648382702348934119247085933743031112861556958551590423614501953125
126	8218420277391085770189986426843354651596104087547298560190179412279254691052871384592219024196634151888493559152562294678752493568
127	91143677545423836164501169001133153551315683076548154652480005473432680805851079298487055000198462692862100556001614877236865931693
128	1010798873277053283579702845439308043716068617929576943253243488812249354955835810049188429594598510471091538215893500271608231757301
129	11209931283593009955541232468833521634428070480301894769709182555342045636220281284263330918068199386993213269675304849146474052757024
130	124320042992800162794533260002608046022424843901250418396485928155031481761178405825631982583803341317620775413630557419094197207634375
131	1378730404204394800695407092497522027881101353394056501424598710203795293428885078105894294255598172989042727286294750796007615750551849
132	15290354489241142970444011277475350352714539731235871915879326145181808646207904409920438753788068917314431162424433437653488615554023424
133	169572629785856967475579531144726375907741038396988647653141713006006681603219575340250521603269306790086644929648695043573752862605907993
134	1880589282133667785201818853869465485337865962098110995774072316820828370412337256285526941854763327174829428078139608842498786090323528457
135	20856054733256202604695586923708846714624266621476209602550445134295629490817577043702663621162959321973601602390725595956092681715274900000