L:=
[4, 16, 64, 324, 1764, 10000, 58564, 350464, 2131600, 13133376, 81757764, 
513294336, 3245580900, 20646241344, 132021769104, 848031024996, 5468890936356,
35392361925904, 229761144199876, 1495753923300484, 9762043084514704, 
63858040015802256, 418596730381908324, 2749185075532622224, 
18087231066616565764, 119190121904050579600, 786602698623248815504, 
5198407664248662375204, 34398754089540063876900, 227894910881990040090000, 
1511512991828667627432516, 10035605070666406318323600, 
66696278763911856575284224, 443670418746959718328217856, 
2953907321325636282196006404, 19682916415754470874865075600, 
131255844638207794554443184036, 875924094080393142997065267456, 
5849467320601042170801644160000, 39088846970907945663639008626704, 
261373710946621736266580208231396, 1748760310971988472806709525856144, 
11707004391316207147612529271202500, 78414611926546577862187141614455556, 
525500726184600307485453273660339600, 3523423410972734586811735933902704400, 
23635362589280989450465975526280521124, 158619630731934411401540693684440417344
, 1064978115249230623585301732852812992900, 
7153290498397776847226754901541863967376, 
48066806991980065756786384831844912962704, 
323111294540112989113357373685171314259876, 
2172801587179509458802630698510477094416100, 
14616488001347664146820099401270410682312464, 
98359278580035476110984784758696945878313924, 
662112186185791271966540755319993507298733456, 
4458478437776455664055056676097028003575677184, 
30031413018845641826530614070305336004915257600, 
202345840728995741453661331309049439916408248516, 
1363759720862251883471045808031630031305738846096, 
9193954694308490323242434829289172694606341194084, 
61998880027953074697518745823555953233797928460544, 
418194739817219645370987415470027001321434986219776, 
2821518829105880059583113262763361032192759741540324, 
19041168691780733766941005800147154776089183242368900, 
128530814763340522432163177517243753919144838350552464, 
867802368047771768549857236244767873853148424859787076, 
5860455165602204715650446479061544790274792951416119364, 
39585485655746445274518369164980780741843660729907156544, 
267443476206714819013680936153691902047238513895106588304, 
1807244223181214593899974167220743676704246538328847250244, 
12214846133586691434994630684248109593051027347507101180816, 
82573955938249885855495576944120796015516560857981997384100, 
558315687017944823129823653256842659802022829922772288617104, 
3775687343645251968640633286699338970762037329736428026775104, 
25538157762605789000252995371929962466726643749299523542010916, 
172766060479676035385825511233483817079970988216575356517228196, 
1168962751602132056333540105967212783983861289297280641788988944, 
7910691015947374322483028844697521833237184046992342542470862436, 
53542405199693616935214362754682540625227602178541178662574311236, 
362451000942583036370243037490364591277575016845140127127621746944, 
2453957479156402757005546024574773675695989272226146300505922733056, 
16616878983109704736458798400249620166071325921950008014092285427524, 
112536919728742538146340702947718257027355704614268265953739126081424, 
762258433151380230419553096321973104123699029610095930051856055399716, 
5163802884095689344240445035510216430394207969991337110081582921778176, 
34986128296933342881083255255687889513373377565349089500820161909254400, 
237071625996804061738625452840889712159192301613980434928788191153100864, 
1606643191706325365047657669499020654928524316307424066015553624696860356, 
10889657161744771161841076794338698733147297180901682242577887763277820944, 
73818067455433404432398575927229537128575855017129544860216158098966572100, 
500453413496903241999928739632447974265568383738293094862397269597167828836, 
3393251301886614296951727017873529227701349533251440195675817481405001240976, 
23010109052672890747225493937144753111529081885876200930830275349921914467600,
156052434566759998100220554382838200483515783078642280637222504586070171187716,
1058450634047367074319678153355657533288702284638369538057592796826775320232336
, 71798910527586786271856506555127686093194748798792467166453387705992566984102\
76, 487092363150200174637446105320828487475650560019716503001049375772694519541\
49264, 330483717291216448779191281945422720928671001260433395797235485194593181\
453735056, 22425037744493507098201365210034178923121840900036682397508339583953\
81309520404484, 152180772448694773440334634154692605096735074289852091921224004\
52340773539908877604, 103283040390160646310178916023497107414416010474824683995\
730303011873123591634619536, 70103554644197135026865528064617611782280348153687\
6192534348873934493800331730872804, 4758740832302005800627706914715010683427008\
912252192837375475509667612616215490844224, 32306080385371600181303944319444605\
216713761947973554453172936813352305511370488996864, 21933903361594894901860554\
7731982793727392653191584033648779132216558217749474772582400, 1489314030621807\
394507452526065523304953071854640370228832655307050525928681338358856964, 10113\
3401562601622408954719353162516604796515364518695790922859323354319332674290293\
53104, 686815719442554889534093753157018642831666723835825801315847972187356912\
84677529253004900, 466468621559143940540037883050647675274312316650564989219745\
419424153204671294338818441216, 31684041774215063852021692168158675565563609230\
66687160059464502011010966453224382570333184, 215225640255576867881156054806096\
60629280119525058053173134314202757736464943172816332941796, 146211691296351648\
105207829237270801512278500219493471317954581397666530804608242500040748100, 99\
3354453583605570770049456516241938334208559768194809135581385276828514741077491\
795513842064, 67493172190603944848365462356328025521885709325137507916920162362\
34719190519891117084854612164, 458615061167414082373329252794847130450030846055\
97088106636491270096917475574185473701074500996, 311651410057885285520515118817\
455501683054115413561765567777998798864895254677548770588131873856, 21179789502\
7873572034389580560896385332877334440528908851423926752558656570775259546375983\
0233104, 1439479242749162603425493518747104933392805353586471778573442630253619\
4064917074811538512306636676, 9784077294635266100256441255041160722108679155931\
2425489702232837158078518889082294781924083955984, 6650656758379457165978390576\
52951867427440097591500589903108233703849866717569092013773813268991204, 452104\
5603029808953505791184717821430158063849115993726604797980154407845104807684535\
862192757789456, 30735653384438395827379428736163287191479971978774625741481442\
733595145521626638768687967220986370624, 20896557561739712546826264805411546690\
5636730187998083378565311996113705198544052580147137468164986724, 1420807755366\
4876565295642319703657052359569984017019748358891041986490250939729512582687605\
91900665764, 966103628604350980708674845524266147178779980720916050131942433822\
1757743952734576533331856061840835600, 6569608510884179641489621622960804963121\
1080732632928475863440897869185833459487999164436508154654247204, 4467681659853\
5023342563113186376508555907082849196239559025260347932432102946454729038734554\
4870016227904, 3038445728837623610248853701810415840598179956175011935467442375\
053309102138556426452950958864834969600400, 20665545332752214299837357145950133\
622260350054149041326737720165930447311654453295660671069576161437057600, 14056\
2016655729000117285143667577843034861652427868611668269190996049075144438223281\
333575930788348850540676, 95612444077899282777057672736960089397726450745350313\
5346430312117288515326369360436930206355308353283982400, 6504079022699458193307\
9192358733374931896348571724101114264833180586346407791107920695212049827799683\
84804804, 442467904137042301178349182337377604176080095744876567652289507024141\
12720829792258470734603861216139838090816, 301024571177063429955749152378771073\
458452926286878369918847730101836403073133344530085123967313581282392742544, 20\
4807554184377291898523781765203026277868640602998413227382468503646044826033838\
1054268836140952948655676851600, 1393520936830215385835526997809701462188244400\
9593988598017324416094413486428031822389173796045747359821752851396, 9482092441\
8331646523512415873890930922830944562450892756192034900013418771344779092950194\
274533074321498860030736, 64523467329856139023279717384871242174356945080572108\
7373098692549031170877189697367888570451884636236597395436900, 4390901628453480\
8110459664911380313987329698786101031024689742545455531981990718633873071839177\
31149714938303495044]:


#                          This took, 382.512, seconds