12 = 1
52 = 25
112 = 121
152 = 225
162 = 256
252 = 625
812 = 6561
1252 = 15625
2612 = 68121
2852 = 81225
5112 = 261121
5152 = 265225
5162 = 266256
8162 = 665856
11252 = 1265625
12852 = 1651225
15852 = 2512225
22612 = 5112121
22852 = 5221225
25812 = 6661561
25852 = 6682225
51252 = 26265625
112112 = 125686521
125112 = 156525121
125152 = 156625225
125812 = 158281561
255252 = 651525625
256152 = 656128225
261252 = 682515625
286152 = 818818225
286652 = 821682225
512112 = 2622566521
811252 = 6581265625
815852 = 6656112225
1121662 = 12581211556
1251252 = 15656265625
1588162 = 25222521856
2566152 = 65851258225
2581252 = 66628515625
2611252 = 68186265625
2618812 = 68581658161
2855152 = 81518815225
5156152 = 265858828225
8115162 = 658558218256
8286652 = 686685682225
11188652 = 1251858888225
15851252 = 2512621265625
16811252 = 2826181265625
22611252 = 5112686265625
22852162 = 5222212166656
51625152 = 26651561125225
51851252 = 26885521265625
81625112 = 66626585825121
81625152 = 66626651125225
82866652 = 68668816822225
128512852 = 165155526151225
128668812 = 165556626668161
151222112 = 228681265528521
151288652 = 228882556188225
158812112 = 252212862826521
168112112 = 282616815286521
226112112 = 511266862886521
228512852 = 522181226151225
228586652 = 522518565582225
255512852 = 652868165151225
256625852 = 658568268882225
258558812 = 668526582286161
261251252 = 682522156265625
261258162 = 682558261665856
285625852 = 815821261882225
285812112 = 816885622226521
286581252 = 821288128515625
286682152 = 821866551286225
286855162 = 822858828186256
511682152 = 2618186226286225
516262112 = 2665265662216521
815568652 = 6651522228628225
825625112 = 6816568222625121
1126168812 = 12682561886168161
1251625152 = 15665655161125225
1252522612 = 15688128885612121
1286668812 = 16555166266268161
1618286652 = 26188516815682225
1681868652 = 28286821558528225
1688655152 = 28515562156215225
1688822852 = 28521226186821225
1688865162 = 28522655286618256
2261825112 = 51158528282265121
2285285162 = 52225282625162256
2562581252 = 65668226628515625
2565655252 = 65825868618525625
2618821662 = 68582268868851556
2865625852 = 82118115121882225
2868121662 = 82261218565611556
5162866152 = 266551868828158225
5185125152 = 268855228211625225
8161651252 = 666125511266265625
11185625852 = 1251182256561882225
11218581252 = 1258565652628515625
11252181252 = 1266115828828515625
12512261252 = 1565566815882515625
12522852162 = 1568218262212166656
12852558162 = 1651882512561825856
12865662162 = 1655252628152558656
12866668812 = 1655511662662268161
15121558162 = 2286615211862625856
15868885162 = 2518215162212682256
16182251252 = 2618652555181265625
16182866152 = 2618851568288158225
16885662162 = 2851255865816558656
22611188652 = 5112658521658888225
22858655152 = 5225181152666215225
25526115162 = 6515825551615818256
25628666152 = 6568285286281558225
25655118812 = 6581851211552158161
25656512852 = 6582566516222151225
25668181252 = 6588555286828515625
28568886152 = 8161812558516618225
28581255252 = 8168881516656525625
51151855152 = 26165122852865815225
51625251252 = 26651665666256265625
51658612852 = 26686122815861851225
51818168812 = 26851226188216568161
51852565852 = 26886885852285862225
81126855162 = 65815666281516186256
81155112112 = 65861522215866686521
81581625112 = 66555615555885825121
81581625152 = 66555615621151125225
81615655252 = 66611151818868525625
81625156152 = 66626661165118828225
82615286652 = 68252855882616682225
82862251252 = 68661526822181265625
111855186152 = 125115826686511518225
112186682152 = 125858516518251286225
112612868652 = 126816581855821528225
125151156152 = 156628118856816828225
128552256152 = 165256825612552128225
128552815162 = 165258262855611258256
128562285162 = 165282611655611562256
128651162162 = 165511215251186158656
128666668812 = 165551116626622268161
128885866652 = 166115666221215822225
158518512112 = 251281186815682166521
168125611252 = 282662211581861265625
168125625112 = 282662258186282625121
168852852162 = 285112856825668166656
168866255252 = 285158121621581525625
226115286652 = 511281228568116682225
228521588162 = 522221162551686521856
255281855152 = 651688255688255815225
255511811252 = 652862856882556265625
256226825852 = 656521862851662282225
258555851252 = 668511282156121265625
261128618812 = 681881555616182858161
285526822852 = 815255665668152821225
285585112112 = 815588562588812686521
285686288652 = 816166555226111188225
286562661252 = 821181588226822515625
515282562152 = 2655161188558686126225
516251156152 = 2665152562262116828225
516258525852 = 2665228655128151182225
811516286152 = 6585586826866886818225
811555655252 = 6586225815682568525625
816165125152 = 6661255115111151625225
816185125152 = 6661581585161211625225
816252815162 = 6662686582566251258256
816618525152 = 6668658156181611825225
1118582251252 = 12512262528115181265625
1118866251252 = 12518616881862281265625
1118866666152 = 12518626166216155558225
1121656222852 = 12581126822581288621225
1125115666152 = 12658852622161582558225
1126285118812 = 12685181688528558158161
1251621156152 = 15665555185222626828225
1258128855162 = 15828882161862122586256
1285516181252 = 16525518522555828515625
1285518112112 = 16525568165628585286521
1285518888162 = 16525588118161225881856
1286565655252 = 16552511852688618525625
1286666668812 = 16555111166266222268161
1288858668812 = 16611566681666852668161
1512688286652 = 22882258525681125682225
1588258655152 = 25225655556588866215225
1616125815852 = 26118626526568281112225
1616126581252 = 26118651266228128515625
1616256682162 = 26122856626268512622656
1621282255252 = 26285561511885261525625
2261662255252 = 51151161568225161525625
2285282285162 = 52225151228661115562256
2285862125812 = 52251656582126122681561
2551885822852 = 65121212528628215821225
2552551882162 = 65155211111185585262656
2552818565162 = 65168826266255611658256
2561611188652 = 65618518818168658888225
2562588181252 = 65668581866821828515625
2566161825112 = 65851865126518862265121
2566225182162 = 65855116855521251822656
2566811612852 = 65885218558616182851225
2581115285162 = 66621561152865881162256
2581116255162 = 66621611226511822266256
2581825288652 = 66658218211126558188225
2611152258812 = 68181161186885652226161
2611181115162 = 68182668161682211818256
2612628612852 = 68258282686825151851225
2618515252612 = 68566221281512121118121
2618826581252 = 68582526626615628515625
2858122655152 = 81688651118816858215225
2865522852162 = 82112212162511812166656
2865626661252 = 82118161616668222515625
2866856568652 = 82188665852116521628225
5116816668812 = 261818128222118652268161
5152821255252 = 265515668885561856525625
5156125156152 = 265856266258828618828225
5165518866152 = 266825851565515816158225
5185125522612 = 268855266852216256212121
8156115651252 = 665222225165652116265625
8156115812852 = 665222251526218162251225
8156511682162 = 665286828212125528622656
8158528168812 = 665615818812662518568161
8161651558162 = 666125561568155558625856
8162221255162 = 666218558181856858266256
8166165125152 = 666862528512161151625225
8166281625152 = 666881555812625251125225
8261856261252 = 682582688815558282515625
8262116262112 = 682625651286225182216521
8281826825112 = 685886555611115825265121
8285625255112 = 686515858681166525811121
8285685585162 = 686525856161282116122256
11185628666652 = 1251182886681822568222225
11218521568652 = 1258552261862652566628225
11252668866152 = 1266225566112215266158225
11261221565852 = 1268151111551651258862225
11261286255252 = 1268165681226825681525625
12522628522612 = 1568162251152855112812121
12522825512852 = 1568211588252868655151225
12852558611252 = 1651882628556165286265625
12855162888162 = 1652552128811261526681856
12855226661252 = 1652568525121128222515625
12855668666652 = 1652682168666865888222225
12865116115252 = 1655112126588652512825625
12866666668812 = 1655511111662662222268161
12888855211252 = 1661225886565662821265625
15851852212162 = 2512812185561618856518656
15882652852162 = 2522586616222261828166656
16162152255252 = 2612151655218826611525625
16182168855152 = 2618625888565866616815225
16182865286652 = 2618851288858615866682225
16285611825112 = 2652211525181626652265121
16818222812852 = 2828526185826681661251225
22858526115252 = 5225122161615662562825625
22858611651252 = 5225161266226622516265625
25525522258162 = 6515522865518215856865856
25616826825852 = 6562218166255881862282225
25618121565852 = 6562881525626688558862225
25811855525152 = 6662518856512165822825225
26111522581252 = 6818116115111286628515625
26128265586652 = 6826862625665186686582225
28551162255252 = 8151688661256122661525625
28568628181252 = 8161665161585116828515625
28611651222112 = 8186265856556686565528521
28615582585162 = 8188515666881122686522256
28685685655252 = 8228685615118156218525625
51116158586652 = 26128616686555525255582225
51265218825852 = 26281226612622852526282225
51266125815852 = 26282156561665618281112225
51266186288652 = 26282218565825652611188225
51266586251252 = 26282628658568555281265625
51528266661252 = 26551622651128882222515625
51586515512112 = 26611685826811656555566521
51586681286152 = 26611856861188186181818225
51851861251252 = 26886155152188812156265625
81151621558162 = 65855856815188188662625856
81558681868652 = 66518185881516582558528225
81561115665852 = 66522155886581622888562225
81581588525152 = 66555555862868861521825225
81616518866152 = 66612561518286188816158225
81622188666152 = 66621816826525855161558225
82865262115852 = 68666516655285252188212225
82865265655252 = 68666522521151552118525625
111855511811252 = 125116555225566882556265625
111855658262152 = 125116882852588855581226225
112185188811252 = 125855165886158121881265625
112185858668812 = 125856668852582118252668161
112612218825852 = 126815118288811251526282225
112612281115852 = 126815258581152265211212225
112616866255252 = 126825585651528661581525625
125252612181252 = 156882168582266158828515625
128515612212162 = 165162625822662885288518656
128556155655252 = 165266851568568665568525625
128556861162162 = 165268665518668821858158656
128666666668812 = 165551111116626622222268161
128666852212162 = 165551588581858226856518656
128668625262152 = 165556151268515851562226225
151182522886152 = 228561552262212685258618225
158512518522112 = 251262185282222658185588521
158688868125112 = 251821568668285525666125121
161811251851252 = 261828812256686565521265625
168126622256152 = 282665611112621525162128225
168186868865162 = 282868228586665261862618256
226168561288162 = 511522181151561861585561856
228662658268812 = 522866112865585822662188161
256565122661252 = 658256621661822582822515625
256565518262152 = 658258651611256251561226225
256566811115852 = 658265285661562511221212225
256566856562152 = 658265518861828525168126225
256688266611252 = 658888662158881615586265625
258111568168812 = 666215816225622516166568161
258585155851252 = 668662828266152521121265625
258616862611252 = 668826816268861581686265625
261882822186152 = 685826125561826586652518225
285581626882162 = 815568656126612511625262656
285686125882152 = 816165625215516561156886225
285686586288652 = 816168255852622621811188225
285811521612852 = 816882258866526226652851225
286115562581252 = 818621151511851851628515625
286551266115252 = 821116281122528228262825625
286562586855162 = 821181161851211188188186256
286651162255252 = 821688888222856622661525625
286682162256152 = 821866621558615156582128225
511682182866152 = 2618186562626681686288158225
512111526121662 = 2622582151866556525211211556
512112181286152 = 2622588862216585622681818225
512121686288162 = 2622686215666285661585561856
512656625512852 = 2628168156822225255255151225
512665152188652 = 2628255582686116658851888225
512666125156152 = 2628265558826212558618828225
515282666661252 = 2655162265615288822222515625
515585226251252 = 2658281255285526521281265625
515612865125152 = 2658566266825661251251625225
515618611651252 = 2658625526811625622516265625
516612826581252 = 2668888125882686865628515625
518181655586652 = 2685122281865215611556582225
518186121156152 = 2685168561588561666126828225
518226612811252 = 2685588222258212226281265625
518281668866152 = 2686158882826815582266158225
518525681255252 = 2688688821212211212156525625
816158815565852 = 6661152122258511562556862225
816165221121662 = 6661256681685681625885211556
816218182611252 = 6662121216252118518686265625
816226211651252 = 6662252285865511612516265625
828162222125152 = 6858526661552662881822625225
828626668125112 = 6866221551281211888826125121
1118551212811252 = 12511568156815182861281265625
1118551855115162 = 12511582525815658882568618256
1118556511262112 = 12511686688868628152651216521
1118866625512852 = 12518625256865121225255151225
1121866828666652 = 12585851812625666262168222225
1125216682611252 = 12661125828266665181186265625
1125221251868652 = 12661228656568518811168528225
1125262885652162 = 12662165618262261115885126656
1125528816522112 = 12668151168216615565161188521
1126112156115852 = 12681285881518885225586212225
1126155255112112 = 12682256586166215562886686521
1126166562661252 = 12682511268562551226822515625
1252288128262112 = 15682255561862188665288616521
1285168521288652 = 16516581281112552282566188225
1285256866255252 = 16518852122562655861581525625
1285521552855152 = 16525656628551162151168815225
1285568612181252 = 16526866566256251658828515625
1286511621216662 = 16551121515255188566586615556
1286666666668812 = 16555111111166266222222268161
1286682226162162 = 16555511511216118555626158656
1288858222815162 = 16611555185182526211555258256
1512818182255112 = 22886188525616552168851211121
1512886865652162 = 22888266682628168211821126656
1585126552115852 = 25126261862226825261118212225
1586228582252612 = 25161211151551251282618518121
1616115256665852 = 26118285228281262228585562225
1616216526825112 = 26121558615826215122165265121
1621268585652162 = 26285118268225552662125126656
1621285158825112 = 26285655662265621581155665121
1628228521621662 = 26511281186222565261161811556
1628228522525812 = 26511281215665821625821161561
1628562515112112 = 26522158656282815121258686521
1628582888666152 = 26522822252561815261261558225
1681118262255252 = 28261586116881115168161525625
1681226126555162 = 28265212886116668685285226256
1681266155866652 = 28266558868626226522125822225
1681822115512852 = 28285256282281181686185151225
1681862825222852 = 28286625628665868861521621225
1688555155112112 = 28512185118556818618666686521
1688555155222612 = 28512185122288525511586552121
1688662656222852 = 28515815665216112818288621225
1688861121651252 = 28522518882251182515266265625
2261818121612852 = 51158212152562811122852851225
2261882216625852 = 51161111618882686261588882225
2261882228512852 = 51161112156622565855226151225
2285281656855162 = 52225122511586652586212186256
2286628221251252 = 52286686222226555221156265625
2555155811651252 = 65288212218151581652516265625
2562268188181252 = 65652182681656255621828515625
2566285616522112 = 65858218655682662222121188521
2566868882812852 = 65888158615528886661281251225
2581121188286652 = 66621865886222881211625682225
2581826521255162 = 66658281858565211512618266256
2585121212288812 = 66828516822255666585588512161
2585568826251252 = 66851661552822666111281265625
2585858815851252 = 66866658155156288582621265625
2585888866255252 = 66868212286228622221581525625
2586218582251252 = 66885265551816655615181265625
2618521825882152 = 68566565526211886816256886225
2618526656562152 = 68566818511265518556568126225
2618552188181252 = 68568155622288125121828515625
2855115611611252 = 81516851556662821558211265625
2855215615655252 = 81522562118815882888868525625
2855851128512852 = 81558856682281188862526151225
2858121168121662 = 81688566116651222666125611556
2861156866866652 = 81862186168181851525888822225
2861158651115162 = 81862288268511218615115818256
2861226285812112 = 81866158586221621822822226521
2861611121651252 = 81888182115581251265266265625
2866226826825852 = 82152562228161811251862282225
2866511218581252 = 82168865662521628152628515625
5121151128668812 = 262261888826658265562826668161
5125115858855152 = 262668125666885618166686815225
5126681686156152 = 262828651111688652865621828225
5152826666661252 = 265516226566552888222222515625
5155852162166662 = 265828115181186228866656155556
5165526615156152 = 266826652118865521868888828225
5165812865625852 = 266856225626655561885121882225
5166121551886152 = 266888118888625628266225618225
5181851652852162 = 268515865521666625122628166656
5185128858686652 = 268855612811851216251628882225
5185186121566152 = 268861551152822128861288258225
5185256552815162 = 268868855185125561665211258256
5185256556682152 = 268868855586152266558161286225
8115225555625852 = 658568858186828858525851882225
8158852162661252 = 665668686121621562286822515625
8162182665112112 = 666212258586566268221588686521
8255621651851252 = 681552888585151616625521265625
8255681818125112 = 681562822821215218285156125121
8261518156625852 = 682526822522585826122568882225
8261852868825812 = 682582128261252668585281221561
8281615558886152 = 685851562651851586182286618225
8286528616865162 = 686665565181252216515856218256