12 = 1
22 = 4
42 = 16
112 = 121
122 = 144
212 = 441
262 = 676
422 = 1764
462 = 2116
1212 = 14641
1622 = 26244
2762 = 76176
4212 = 177241
4742 = 224676
6422 = 412164
14742 = 2172676
16212 = 2627641
16622 = 2762244
21622 = 4674244
21742 = 4726276
41742 = 17422276
47612 = 22667121
47622 = 22676644
47712 = 22762441
64242 = 41267776
66422 = 44116164
111422 = 124144164
166622 = 277622244
216212 = 467467641
247242 = 611276176
267242 = 714172176
272242 = 741146176
461212 = 2127146641
476622 = 2271666244
641622 = 4116762244
642242 = 4124722176
664242 = 4412147776
1617612 = 26166621121
1617762 = 26171474176
1666622 = 27776222244
2114622 = 44716177444
2147622 = 46122716644
2667712 = 71166766441
2676712 = 71647764241
4142612 = 171612176121
4212622 = 177461672644
4216212 = 177764267641
4627762 = 214161626176
4714622 = 222276417444
4716422 = 222446176164
4772242 = 227742746176
6414242 = 411424747776
6416712 = 411741672241
6641622 = 441111162244
6642612 = 441242676121
11167712 = 1247177466441
11244742 = 1264441776676
12141712 = 1474211217241
12716622 = 1617124242244
16666622 = 2777762222244
21742762 = 4727476124176
21774212 = 4741162211241
24727762 = 6114621146176
24741212 = 6121274722641
26772612 = 7167726462121
46611422 = 21726244744164
47672242 = 22726424666176
47672612 = 22726777442121
64122242 = 41116616626176
64141622 = 41141474162244
64142612 = 41142744176121
64242622 = 41271142244644
66416622 = 44111674122244
121414242 = 147414176747776
127167712 = 161716264666441
147114622 = 216427114177444
166666622 = 277777622222244
217127762 = 471444641626176
217764242 = 474212642227776
217766212 = 474221222177641
247476622 = 612446774466244
266771742 = 711671612626276
267714622 = 716711177617444
267717712 = 716727722476441
276426622 = 764116762446244
277717712 = 771271264476441
417272242 = 1741161222746176
461211712 = 2127162414411241
466611422 = 2177262172744164
476672612 = 2272167771242121
477141712 = 2276642114217241
641414242 = 4114122272747776
664174122 = 4411272616777744
666416622 = 4441111114122244
666417622 = 4441124442464644
666424212 = 4441212276741241
666424622 = 4441217741421444
1114216212 = 12414777626267641
1114641712 = 12424261416717241
1124616712 = 12647627444112241
1214142612 = 14741422774176121
1271661422 = 16171227671164164
1274411422 = 16241244674264164
1474711712 = 21747746276111241
1646716212 = 27116742762767641
1646742762 = 27117617176124176
1646747242 = 27117764724476176
1666271622 = 27764611116174244
1666272622 = 27764644441616644
1666666622 = 27777776222222244
2112442762 = 44624144142764176
2161422622 = 46717477422476644
2171212622 = 47141642412472644
2177422242 = 47411676112466176
2177642712 = 47421277724161441
2677166622 = 71672211112422244
2724226712 = 74214111674774241
2724741212 = 74242146614722641
2761271742 = 76246216221226276
2764274622 = 76412141747761444
4144172612 = 171741666214742121
4172666622 = 174111467216622244
4172666712 = 174111474727422241
4176274212 = 174412662771111241
4212771622 = 177474447222774244
4612717712 = 212771646721476441
4716741212 = 222476476421122641
4762117622 = 226777642267144644
6414141622 = 411412127214162244
6424766622 = 412776261214662244
6664266212 = 444124441177477641
6666424212 = 444412117476741241
6666424622 = 444412172141421444
11141127762 = 1241247277646426176
11146641712 = 1242476214111117241
12114646622 = 1467646627274774244
12746441712 = 1624717762664277241
14712672242 = 2164627244416666176
14717766212 = 2166126422122177641
14722242622 = 2167444277621444644
16627274122 = 2764662446616217744
16647664242 = 2771447246477747776
16662672242 = 2776446461776666176
16662726712 = 2776464614121474241
16666216622 = 2777627764247642244
16666666622 = 2777777762222222244
21717441712 = 4716472744272477241
21774242622 = 4741176416746244644
21774242762 = 4741176477714124176
21776744742 = 4742266114711176676
21777114622 = 4742427211726177444
24744247242 = 6122777714742476176
24747264742 = 6124271121116472676
26772114622 = 7167461212264177444
27771774212 = 7712714427712211241
41444717612 = 17176646177726441121
41726666712 = 17411147147274222241
42144716422 = 17761771221222176164
42144717612 = 17761772224266441121
47164226622 = 22244642726627166244
64247666622 = 41277626661146622244
64611641712 = 41746642444614117241
66461726712 = 44171611172747274241
66644141622 = 44414416122666162244
66664242762 = 44441212627642124176
66666424622 = 44444121716141421444
111644172612 = 124644212777714742121
111676426622 = 124716242626122446244
112446641622 = 126442472116167162244
112446771742 = 126442764747476626276
127441271622 = 162412777121226174244
127461416622 = 162464127267772122244
147211114622 = 216711122676627777444
161776766712 = 261717222471417642241
162622772622 = 264461661746162216644
162627616712 = 264477417167746712241
164674266712 = 271176141164762142241
166272146622 = 276464267416227774244
166662726712 = 277764644744121474241
166666216622 = 277776277624247642244
166666666622 = 277777777622222222244
214762117622 = 461227671646267144644
216127767242 = 467112117721476172176
216211116212 = 467472467727741247641
217166217712 = 471611661144671176441
266771666622 = 711671221112124222244
267726772612 = 716776247721666462121
272242771742 = 741161267646777426276
272422764242 = 742141624761626227776
277712466622 = 771242141161646142244
414416774212 = 1717412627466221211241
414441146742 = 1717614641111662126276
417266666712 = 1741114711472742222241
417272242622 = 1741161244611241444644
417447172242 = 1742621416111722266176
421244716422 = 1774471111117662176164
466274727762 = 2174121217476621146176
471426216622 = 2222426777166471642244
471621422622 = 2224267662741126476644
476177142612 = 2267446711442242776121
476722274122 = 2272641266421444217744
477244667622 = 2277624727717242764644
664412726712 = 4414442714142171474241
666417417712 = 4441121746272646216441
1114664622712 = 12424772211212266477441
1211264474622 = 14671616274764646241444
1214266122712 = 14744422167611767777441
1271776216212 = 16174147441174246667641
1274627167712 = 16246744166644164666441
1471146641712 = 21642724414146111117241
1471216417622 = 21644777474746262464644
1617766122242 = 26171672262674466226176
1626261426622 = 26447262277121176446244
1662761171742 = 27647747142461777746276
1664667422242 = 27711176266671664466176
1664676467712 = 27711477421474426726441
1664711421742 = 27712641176716121446276
1666662166622 = 27777627776424726422244
1666666216622 = 27777762776224247642244
1666666666622 = 27777777776222222222244
2162462121622 = 46762424274412716714244
2162747476622 = 46774766476261774466244
2171224226622 = 47142146422616171166244
2171661717712 = 47161146161671477276441
2472746741212 = 61144764461646747122641
2666766246622 = 71116422141117226614244
2667662227762 = 71164217614174461146176
2764266116212 = 76411671612267172247641
2777124672622 = 77124214472747421776644
4144166716212 = 171741177717427746767641
4172666666712 = 174111471114727422222241
4172724226622 = 174116274714214771166244
4176271622242 = 174412446627271212626176
4176621447712 = 174441667174711762642441
4176626774622 = 174442112144726642761444
4212142266622 = 177421424742466711662244
4212176126622 = 177424277216674662726244
4212774224622 = 177474666676226422141444
4214411122712 = 177612611112217626777441
4611122176622 = 212624477277167664746244
4612424716422 = 212744617646421174176164
4612617611212 = 212762412272446467176641
4612766226712 = 212776122622764111174241
4627214741212 = 214111162612711272722641
4761767242762 = 226744272742221727724176
4766174716422 = 227164214274412674176164
4766667771742 = 227211216461447767426276
4771417726712 = 227664271227624242474241
4772261114622 = 227744761461141247777444
6412616246622 = 411216471264147766614244
6412661122712 = 411222226747162776777441
6424676467712 = 412764677147466426726441
6641667422242 = 441117461476441264466176
6642417611212 = 441217117217127627176641
6644141116212 = 441446111721122647247641
6664246114622 = 444121762762277661777444
6664267714622 = 444124641721264777617444
6664416416622 = 444144461741141614122244
6664641117622 = 444174412266711626744644
6666441416622 = 444414411612264724122244
11147711622242 = 1242714744126247724626176
11147762767242 = 1242726147146624224172176
11274627117612 = 1271172166411467767721121
11276722672242 = 1271644742266116464666176
12114727266712 = 1467666167467667474742241
12712767666712 = 1616144617477472176422241
12714666424122 = 1616627422766444677177744
12714744247242 = 1616647212727226742476176
12744671216422 = 1624266444146444424776164
12746614166622 = 1624761727126776771222244
14711261422622 = 2164212126446674262476644
14721471622242 = 2167217267244176172626176
16162121666622 = 2612141767666276464222244
16176426417622 = 2616767716446742266464644
16177661217612 = 2617167224717626677741121
16261646477762 = 2644411461676442141746176
16467172241212 = 2711677616216771744222641
16467277474622 = 2711712274261272447441444
16476124274622 = 2714626711127224211761444
16647121741212 = 2771266622666666622122641
16647124274622 = 2771267466146424611761444
16647724247242 = 2771467226121426246476176
16662717264742 = 2776461466446644672472676
16664712611212 = 2777126464142216166176641
16666662166622 = 2777776277762424726422244
16666666216622 = 2777777627762224247642244
16666666666622 = 2777777777762222222222244
21122764441422 = 4461711776477171646116164
21147724727762 = 4472262611611117661146176
21476676212622 = 4612476211417177474472644
21477261641712 = 4612727676264677244117241
21616224141712 = 4672611461446462261617241
21774221266622 = 4741167117677266771262244
21776412117622 = 4742121247164271727144644
21777674672622 = 4742671141464746241776644
24727446641622 = 6114466174141642167162244
24727742774622 = 6114612627277716161161444
24747266771742 = 6124272126716667212626276
26667614711712 = 7111616744122116264111241
26667716666622 = 7111671122111221242222244
27244662672242 = 7422716441241476176666176
27612446771742 = 7624472167221747476626276
27642616417622 = 7641142424116747622464644
27644464622712 = 7642164242762647426477441
41427216472712 = 17162142646767747741747441
41427246766622 = 17162167746624272447462244
41442262747242 = 17174611416112762721276176
41726666666712 = 17411147111147274222222241
41744666272622 = 17426171622124177641616644
41746211114622 = 17427461424264224227777444
47617721716212 = 22674474214424174277767641
47714226617612 = 22766474217166426211621121
64141614216212 = 41141466742611127726267641
64146416666622 = 41147627711676241122222244
64164746766622 = 41171147276244717447462244
64247666217712 = 41277626144222747771176441
66416671414242 = 44111742417471247616747776
66424142611422 = 44121667216622621771144164
66426246666622 = 44124462462146446614222244
66441272146622 = 44144426444612226227774244
66461426216622 = 44171211747472242471642244
66641666716212 = 44411117427144117246767641
66641764117762 = 44411247247271642711474176
66642112242762 = 44411711241766222771724176
66644164142612 = 44414446142671444764176121
66666421264742 = 44444117242477776611672676
112746271211712 = 127117216721444671116411241
112766446447712 = 127162714444442472777642441
112767117422242 = 127164227717212641424466176
121124611217612 = 146711714426171742467741121
121147274617612 = 146766621472746121717221121
121147276744742 = 146766626626666212111176676
121426712121622 = 147444464166667774416714244
121426717266622 = 147444476661476716441662244
127146416666622 = 161662112711617441122222244
127441246114622 = 162412712112471472461777444
127461611717712 = 162464624616762671767276441
127464666741212 = 162472412674477267211122641
146446661661422 = 214466247117744224747164164
147211112774212 = 216711117242211746424411241
147222422622242 = 216744417227614441177426176
161744162726712 = 261611741761644444621474241
162626772771622 = 264474672221121242166774244
164747214474622 = 271416446771464416426241444
166471444171742 = 277127417246247476146146276
166626146641712 = 277642727446646447111117241
166627471466212 = 277647142472226277271717641
166647126216212 = 277712646761214262716667641
166666276467712 = 277776477116111441146726441
166666621666622 = 277777627777642472264222244
166666662166622 = 277777762777622424726422244
166666666216622 = 277777776277622224247642244
166666666666622 = 277777777777622222222222244
211214617426712 = 446116146147114676222214241
214766721641712 = 461247447247277464776117241
216141727166742 = 467172462226214721477622276
216246216666622 = 467624262226267614642222244
217122721441742 = 471422761662674227442142276
217166167766212 = 471611444222616672212177641
217166174766622 = 471611474627661412114662244
217174164266212 = 471646176247267644677477641
217174416712622 = 471647272744667211676672644
217426416774212 = 472742467112724676621211241
217777746217612 = 474271467476217466614741121
247267621666622 = 611412767246667244664222244
247421647142612 = 612174714747622111776776121
247472446172242 = 612426116144722242277466176
267716724247242 = 716722444416727417446476176
272261662141712 = 741264126721666442641217241
272262222172242 = 741267176221661742642266176
272446627147622 = 742271646441142711772716644
272447146741212 = 742274477674264147227122641
272474172674122 = 742421747744461621117177744
276124276761712 = 762446162171774211241221241
276444646216422 = 764216424217216166214776164
277712466674122 = 771242141462242116142777744
417266666666712 = 1741114711111472742222222241
417266667422242 = 1741114717416622441264466176
417627126467712 = 1744124167616766424216726441
417644726142242 = 1744271172744266476727122176
421221167116212 = 1774272716267421126476447641
421241274617622 = 1774442114414771476772144644
421244717764242 = 1774471122442742146242227776
421446647176622 = 1776172764164144226174746244
421476172771622 = 1776421642142124722726774244
421476762611212 = 1776426614212262677776176641
461164246472712 = 2126724622247424176767747441
461166144274212 = 2126742126247414727676711241
461244422666712 = 2127464174411466216277422241
461271246422622 = 2127711627762774241476476644
461271246424212 = 2127711627777442667112741241
462721476122242 = 2141111644647447224674226176
466662741464622 = 2177741142712747666627117444
471462212442762 = 2222766177614221621662764176
471622122172242 = 2224274261222472726162266176
476174471466212 = 2267421272761244414671717641
476614272411422 = 2271611646662672717417464164
476722421774212 = 2272642674222677727242211241
641222446716212 = 4111662261727227726122767641
641267624417622 = 4112241661262177464441664644
641414177772622 = 4114121474477261724644216644
641417761421742 = 4114167446672761742261446276
641421672666622 = 4114217621664446144216622244
641462721266622 = 4114744227747774224171262244
641612614766712 = 4116667474277746111477242241
641616117114622 = 4116712417412417676742177444
641616416774212 = 4116716262741767474621211241
641647627147622 = 4117116774241711744172716644
664164261441712 = 4411141661764121126477277241
664242144646622 = 4412176267247412467246774244
664617741771742 = 4417167426777672724742626276
664662446466212 = 4417761677424474741166717641
666424224217712 = 4441212466241766116614776441
666646264117762 = 4444172414621662241111474176
666646642714622 = 4444177462426742111227617444
1114747121172612 = 12426611441626216421414142121
1114771776744742 = 12427161142266244414711176676
1116771124616712 = 12471777447776712161444112241
1124467614672242 = 12644274164466772141226266176
1124476661661422 = 12644477626212116276747164164
1211472717167712 = 14676661444417142677642666441
1214266147771742 = 14744422776244211221671426276
1214267111166712 = 14744446172611472611774122241
1271267661712622 = 16161214677162724426714672644
1271277612176712 = 16161467672217174776642664241
1271464166666622 = 16166211271172424411222222244
1271721774666622 = 16172762721612174144121422244
1274466211447612 = 16242641241216241626117747121
1274467227772622 = 16242667146664272674464216644
1274471116442712 = 16242766266467276717247121441
1274614617214622 = 16246424224171722672471417444
1274644124717612 = 16247176446771221161622441121
1464461411122242 = 21446472246661424467762226176
1471771776216212 = 21661121612666177274246667641
1472111161774622 = 21671112726214214166676761444
1616221247746622 = 26121711216676412244277214244
1617444642714622 = 26161271722462247446427617444
1626112464676622 = 26442417477766717272411746244
1626164712266712 = 26444116714214717247461742241
1626166262771622 = 26444167141766174667642774244
1626167722672612 = 26444214622622226274412442121
1626227744641712 = 26446166774424627476162717241
1646716266216422 = 27116744614217474246222776164
1647466167216422 = 27141447721227611447711176164
1647474177717712 = 27141711662466447126644476441
1647474464646622 = 27141721116626671722414774244
1647612717272242 = 27146276661172142612262746176
1647647177422242 = 27147412212674744172112466176
1661664124142612 = 27611276614626272174676176121
1662112442774622 = 27626177724262144442441161444
1666271711416622 = 27764614162672717616472122244
1666666276467712 = 27777764771147411441146726441
1666666621666622 = 27777776277776242472264222244
1666666662166622 = 27777777627776222424726422244
1666666666216622 = 27777777762776222224247642244
1666666666666622 = 27777777777776222222222222244
2112141677166622 = 44611424644242224214712422244
2112161722672242 = 44612271427217644764464666176
2114626246472712 = 44716441622712624617167747441
2147667262747242 = 46124746714762224142721276176
2147724647771742 = 46127211626462446477471426276
2161276744767242 = 46711171674716774747217772176
2161277727211712 = 46711214141414147442111611241
2161416714266622 = 46717222127111116446444462244
2161646624142612 = 46727161276671422261176176121
2162462164226622 = 46762426117116772472627166244
2162664471466212 = 46771176161422214472671717641
2162746277716742 = 46774714617776142626676762276
2174217667616712 = 47272224661766464442114712241
2177641262117612 = 47421214664771774216614721121
2472746744242622 = 61144764611624771661174244644
2472774174417622 = 61146121176667421772661664644
2666677166666622 = 71111671112211122212422222244
2666771674266712 = 71116711626712716224162142241
2666771767726712 = 71116716611442417111212474241
2667666441414242 = 71164442426477147742112747776
2676224424766622 = 71621771717174261124414662244
2676614422674122 = 71642647676671127127717177744
2676614772664242 = 71642666412444411767477747776
2676647646641622 = 71644426242721226416647162244
2677167761724622 = 71672272244176117274767141444
2722446741764242 = 74117162617427264762677427776
2724411244216212 = 74224166276117174461772267641
2761271666674122 = 76246212171772724674222777744
2761272612666622 = 76246264414627416416672622244
4142671174766622 = 171617244622422474274114662244
4144226672272242 = 171746147111726441224446746176
4144246146666742 = 171747761241621226672126222276
4144467667176622 = 171766122442724146477222746244
4172666666666712 = 174111471111114727422222222241
4212142224767242 = 177421421216671141764721772176
4212174767476622 = 177424162717667177641222466244
4212767761724622 = 177474122142262646714767141444
4216174144442712 = 177761244162672176467764721441
4611146467764242 = 212626717471746272414642227776
4612424771714622 = 212744622747266644212147217444
4627274222114622 = 214116667266464616266644177444
4627274712442762 = 214116712644122272471662764176
4666114172672242 = 217726214724127427664224666176
4666627716216622 = 217774142417611464477267642244
4766264221216422 = 227172746264477666464644776164
4766667726642612 = 227211212162162277712226676121
4766724464217712 = 227216621177716144621622776441
4772446147146622 = 227762422274146177171677774244
4772464166666712 = 227764142221177747246722222241
6412664144266622 = 411222614271627417642176462244
6414411642266712 = 411446767164467116221467742241
6416126141424212 = 411666746626671216217271741241
6416747162267242 = 411746441444646772672171772176
6424774117774622 = 412777224644266467426211161444
6461162764142712 = 417466242647442647721212461441
6461212166674122 = 417472626627776762471422777744
6642116467242762 = 441177111644174424761167724176
6642772474217712 = 441264261442244766666764776441
6642776247746622 = 441264762776266642126277214244
6644277774727762 = 441464271477412742621421146176
6646142616417622 = 441712116777624476147622464644
6646624264441422 = 441776141126614474614246116164
6664212212442762 = 444117244124712261421662764176
6666416666716212 = 444411111742716641172246767641