0       0
1	1 
2	1 
3	16 
4	81 
5	625 
6	4096 
7	28561 
8	194481 
9	1336336 
10	9150625 
11	62742241
12	429981696 
13	2947295521 
14	20200652641 
15	138458410000 
16	949005240561 
17	6504586067281
18	44583076827136 
19	305577005139121 
20	2094455819300625 
21	14355614096087056
22	98394841894789441 
23	674408281676875201 
24	4622463123273547776
25	31682833598437890625 
26	217157372020761681601 
27	1488418770664783964176
28	10201774022324085821841 
29	69923999386411847442481 
30	479266221680443394560000
31	3284939552382230238970321 
32	22515310644980668756469361
33	154322234962520411297111056 
34	1057740334092562829122683361
35	7249860103685679575922750625 
36	49691280391706513033453961216
37	340589102638261694981541729121 
38	2334432438076120683036360498721
39	16000437963894595309352627942416 
40	109668633309186014481994074200625
41	751679995200407589842840127974161 
42	5152091333093666895083622072979456
43	35312959336455261249967074392286961 
44	242038624022093160351346483393453521
45	1658957408818196865145251995191210000 
46	11370663237705284885361375840736625281
47	77935685255118797359360710130761018241 
48	534179133548126296559538642994411339776 
49	3661318249581765278742308315829859996801
50	25095048613524230654152548944895562890625
51	172004022045087849301592847642196475842576
52	1178933105702090714453679515142126626939601
53	8080527717869547151882850053233991940333041
54	55384760919384739348703529842260264013664256
55	379612798717823628289101395593413212952900625
56	2601904830105380658674850370074391709205615921
57	17833721012019840982435259265888224947041899536
58	122234142254033506218370896147497734850872238881
59	837805274766214702546163810726571367021154609761
60	5742402781109469411604768456402220938330152960000
61	39359014193000071178687234554737842441178996481441
62	269770696569891028839205823237352355326222638365921
63	1849035861796237130695753659504310740073590943841296
64	12673480336003768886031069449289486860318979737283441
65	86865326490230145071521733386134523081537858439100625
66	595383805095607246614621061895818233277180189901787136
67	4080821309179020581230825706057482508359142397955352881
68	27970365359157536822001158864345725071168825653974486161
69	191711736204923737172777286386672206353526191078217697296
70	1314011788075308623387439845731591713566471841140305650625
71	9006370780322236626539301634024464192759201155265301442881
72	61730583674180347762387671591680442429142705541385909436416
73	423107714938940197710174399509726284026908005289067370065601
74	2900023420898401036208833124971199807318813759222522659675201
75	19877056231349867055751657475302295931310318758392649006250000
76	136239370198550668354052769202109204757977225774413410129654801
77	933798535158504811422617726939555514672053306538714994906004401
78	6400350375910983011604271319374534933007702977143062845452783616
79	43868654096218376269807281508682829033900423317147097276537587281
80	300680228297617650877046699241403592716678285834687029739247600625
81	2060892943987105179869519613181146706728179944966576503598109690896
82	14125570379612118608209590593026611869732201201016804905698840740961
83	96818099713297725077597614538005166448597036478453774212839899906081
84	663601127613471956934973711173009474553496010227166009044290764865536
85	4548389793581005973467218363673061361509528358858386389340318410950625
86	31175127427453569857335554834538419516479193574462498021148458935131041
87	213677502198593983027881665478095876666363200120589543744024208708142096
88	1464567387962704311337836103512132713450042095822352016926234537478995121
89	10038294213540336196336971059106833127165476431519601004536651632700253841
90	68803492106819649063020961310235699151361679153610988016700011118799360000
91	471586150534197207244809758112543060998724573996485189676957339437710101361
92	3232299561632560801650647345477565727665982063534805583026349941001350265681
93	22154510780893728404309721660230417033117976400255365287029852606164390174736
94	151849275904623538028517404276135353502969101425015096996311188650315256792321
95	1040790420551471037795312108272717057490783160985055065581240396542952131450625 
96	7133683667955673726538667353632884048924351494552993760819967231011454615289856 
97	48894995255138245047975359367157471285001044466227826312021651360357005595715841 
98	335131283118012041609288848216469414946027019803933391868994633228167153342380801 
99	2297023986570946046217046578148128433337334546891289187382088537286954586017832976 
100	15744036622878610281910037198820429618414931390210249506526518818693410825344140625 
101	107911232373579325927153213813594878895568188986524998327529714364778092043489196401 
102	739634589992176671208162459496343722650559763527855957291782074530206825046224408576 
103	5069530897571657372529984002660811179658357035869348506228916857789097737726551095441
104	34747081693009424936501725559129334534957921475062546957263119185870739584133080789681 
105	238160040953494317182982094911244530565047140446892708278241495625231864561478202410000 
106	1632373204981450795344372938819582379420371938193708763368589132389097694470301324617121 
107	11188452393916661250227628476825832125377556750130177350083768506321490065148096916321761
108	76686793552435177956249026398961242498222524466513684190493970403993873174189892561862656 
109	525619102473129584443515556315902865362180116730856048758763598270014962847893138753622561 
110	3602646923759471913148359867812358815037038286849511195291406315648840304267302600030550625 
111	24692909363843173807595003518370608839897087906400234266994025742835299513810791509772160016
112	169247718623142744740016664760781903064242577018198560289357383391345229814539298102121729521 
113	1160041120998156039372521649807102712609800951325065880962722884343576956274783548355526538321 
114	7951040128363949530867634883888937085204364081984787595221366518465559549326356720801477103616
115	54497239777549490676700922537415456883820747623281796126067636384212745986270660702859627400625 
116	373529638314482485206038822878019261101540869279120213777038043541679577977568015401986558994961 
117	2560210228423827905765570837608719370826965337335449066003360008656279146890445258297129538467856
118	17547941960652312855152957040383016334687216492056222722686212040935413993531329611916899807274561 
119	120275383496142362080305128445072394971983550107091622203790772865993465330967779756218147068566721
120	824379742512344221706982942075123748469197634257497396596437522232830164210550594669080216207360000 
121	5650382814090267189868575466080793844312399889695619850082516261540281874957825067233836128822838081
122	38728299956119526107373045320490433161717601593611240201754854848007939067162101357060824311698184641 
123	265447716878746415561742741777352238287710811265584635922769187677362439084358316304606286412187535376
124	1819405718195105382824826147120975234852258077265477089528152620345528895949133940676847071870099642001 
125	12470392310486991264212040288069474405678095729592765781602161950382493400793034352855917190429931640625
126	85473340455213833466659455869365345604894412029883855130932869483956464443475953448145127448588671717376 
127	585842990876009843002404150797487944828582788479594294096362396286797985533683643943245718413591599074001
128	4015427595676855067550169599713050268195185107327276009910054600523549211268000694758487116867400785846641 
129	27522150178861975629848783047193863932537712962811338282213233247528801934585102793395341709931768281021456
130	188639623656356974341391311730643997259568805632352090638398487115725878230123682996317459806413465779750625 
131	1292955215415636844759890399067314116884443926463653299661189236171758148537150004194872034463413472002722721
132	8862046884253100938977841481740554820931538679613220997893271078275415939048022404188342753898369410164391936 
133	60741372974356069728084999973116569629636326830828893709407060515580443289383849325647814167914055703547280481
134	416327563936239387157617158330075432586522749136189034905606751007125982715366299315952939673772482029543708961 
135	2853551574579319640375235108337411458476022917122494350793073048901462258967413274063678726866587050654228010000
136	19558533458118998095469028600031804776745637670721271420218555435725289064680100158156223675185783214582267240241 
137	134056182632253667027907965091885221978743440777926405591855629615541862666673334187772954455735462693174028706321
138	918834744967656671099886727043164749074458447774763567719841757185546665948769526552998829619264307570346560720896 
139	6297787032141343030671299124210268021542465693645418568454705140131481748461624443138242669109907567259367629254641
140	43165674480021744543599207142428711401722801407743166411443017910077755808475132013652884033353408180432169018300625 
141	295861934328010868774523150872790711790517144160556746311698980701935821255799797246262369210523198267244873243217936
142	2027867865816054336878062848967106271131897207716154057770312241902561025712124425490454245322627914458657828276881281
143	13899213126384369489371916791896953186132763309852521658080846967447204248194132753252275289754756150066753213172613761
144	95266624018874532088725354694311566031797445961251497548794673370835142010521619154299128412957694359870058913905770496
145	652967155005737355131705566068284009036449358418907961183484335851745757039367696833705298769251132750315933145767050625
146	4475503461021286953833213607783676497223348062971104230735589213080736982324445957854023281836897120524603206971691415681
147	30675557072143271321700789688417451471526987082378821653965657080022010676839662415120438042325436025643829040098790092816
148	210253396043981612298072314211138483803465561513680647347023966038658193257670072027888716590866836229184170766526459701201
149	1441098215235728014764805409789551935152731943513385709775202221191522178062892290133425576996228966753317531722723849180401
150	9877434110606114491055565554315725062265658043080019321079391278607601689872334732766215652098850602349820084408321600000000
151	67700940559007073422624153470420523500706874358046749537780537524143938905038133069296382999644894686603406294391046583139601