12 = 1
22 = 4
42 = 16
82 = 64
112 = 121
122 = 144
212 = 441
222 = 484
412 = 1681
462 = 2116
682 = 4624
1212 = 14641
1222 = 14884
1622 = 26244
1682 = 28224
2212 = 48841
2612 = 68121
2622 = 68644
6422 = 412164
6682 = 446224
14882 = 2214144
42622 = 18164644
64412 = 41486481
66422 = 44116164
66682 = 44462224
81622 = 66618244
82612 = 68244121
111412 = 124121881
111422 = 124144164
148812 = 221444161
666682 = 4444622224
816622 = 6668682244
1211682 = 14681684224
1488682 = 22161681424
2482222 = 61614161284
2486422 = 61822844164
6641622 = 441111162244
6644412 = 441481842481
6666682 = 444446222224
6842622 = 468214484644
8286222 = 686614418884
11246622 = 1264864614244
11881422 = 1411681412164
16182222 = 2618642441284
21182222 = 4486864441284
21481222 = 4614428126884
21486422 = 4616662444164
42616682 = 18161814142224
46286222 = 21424141618884
64221822 = 41244421641124
66441622 = 44144888682244
66666682 = 44444462222224
111421222 = 124146882662884
128166622 = 164266824822244
128228182 = 164424661461124
148866682 = 221612884142224
162616682 = 264441846142224
168121422 = 282648118628164
168648812 = 284424211144161
211221422 = 446144882668164
216481222 = 468641186126884
262424622 = 688666811821444
286148812 = 818811414644161
286821222 = 822664122422884
426882212 = 1822284212144841
641421222 = 4114211814662884
666416622 = 4441111114122244
666666682 = 4444444622222224
681484882 = 4644216416686144
681811422 = 4648668124424164
682821222 = 4662448184822884
684446412 = 4684668881618881
816228182 = 6662284418261124
1126148812 = 12682111422644161
1188461682 = 14124411648284224
1488666682 = 22161284841422224
1616121422 = 26118484441828164
1626182222 = 26444686126441284
1686482212 = 28442222446464841
2611828182 = 68216464418421124
2616182612 = 68444114488664121
2616221822 = 68446166114441124
2848264882 = 81126128266414144
4262418812 = 181682141118418161
4262448222 = 181684648281811684
4262466622 = 181686216866142244
4264811422 = 181886164481624164
4628421422 = 214222848411148164
6414422212 = 411448122881412841
6416246422 = 411682181221628164
6422182222 = 412444244668841284
6666666682 = 444444446222222224
6681441622 = 446416621214682244
6816481222 = 464644162226126884
8286426622 = 686648661286446244
11141124212 = 1241246486626481241
11142811412 = 1241622461188261881
11246621212 = 1264864886412218641
12111221422 = 1466816842842668164
12118846822 = 1468664482466241124
12812816422 = 1641682646126216164
12824241212 = 1644611626122622641
12824282612 = 1644622244611484121
14642886412 = 2144141224161626881
14882244882 = 2214812126682862144
14886666682 = 2216128448414222224
21186421222 = 4488644441112662884
21186846422 = 4488824612246668164
21481811422 = 4614682218844424164
21642811422 = 4684112861616824164
21644141622 = 4684688664666162244
24861842622 = 6181112184616484644
26111811212 = 6818266846666816641
28482418812 = 8112481812682418161
28488886412 = 8116166488818826881
42622161212 = 18166486262112286641
42648144412 = 18188642216162142481
42648428182 = 18188884262246181124
64128216622 = 41124281668616442244
64142666622 = 41142816811244622244
66421844412 = 44118614148262482481
66424864412 = 44122626118868846481
66644141622 = 44414416122666162244
66666666682 = 44444444462222222224
66816481222 = 44644421626226126884
68148816682 = 46442612148842462224
68182264882 = 46488212441664814144
68422811412 = 46816811212484261881
68422811422 = 46816811226168824164
68422816682 = 46816818424248862224
81618886682 = 66616426628826814224
82866246622 = 68668148288866614244
111412126222 = 124126618688612114884
111418886412 = 124141682488444826881
111464844882 = 124244116441224622144
111481486422 = 124281218144126444164
118811886682 = 141162644164611614224
121186421222 = 146861486881112662884
121824111682 = 148411141866211124224
121828411412 = 148421618266842181881
128164441682 = 164261241111461212224
128224846222 = 164416111881426482884
128226846422 = 164421241428182668164
128886246222 = 166116644646824642884
148866666682 = 221612844484142222224
161611221422 = 261181868888642668164
162124216622 = 262842616146486842244
162684616412 = 264662844164688412881
168661246622 = 284466161114124614244
211216686422 = 446124886222446124164
216428468812 = 468412821114411428161
248644811412 = 618242422411144661881
261122221222 = 681848144148666182884
261182864412 = 682164886614124446481
284812466622 = 811181411421686142244
284888121222 = 811612416122614142884
426218824412 = 1816624862814424118481
426812466622 = 1821688816622486142244
464888421222 = 2161212441844241462884
641612221222 = 4116662424188622182884
646628864412 = 4181288882881661646481
664164246422 = 4411141462226464828164
664242886412 = 4412186121462881626881
664688861212 = 4418112822166466426641
666666666682 = 4444444444622222222224
668162621422 = 4464412886628462428164
681624666622 = 4646121861448261422244
684418166682 = 4684282268816122622224
684442214412 = 4684611448664644116481
814142666622 = 6628282816111244622244
816162448222 = 6661211418844641811684
816261282612 = 6662824814881222884121
826124242622 = 6824812642444686244644
1114648428182 = 12424411184441446181124
1124462666622 = 12644162886221612622244
1124464811422 = 12644211121218161624164
1124484842622 = 12644661612821261684644
1126118221422 = 12681422486141441468164
1188114844882 = 14116168846242264622144
1188144841622 = 14116881646682148842244
1218282668812 = 14842126611228161468161
1281644418812 = 16426124162668226818161
1288842282212 = 16611144284122812824841
1464281886412 = 21441214428684281426881
1488666666682 = 22161284444841422222224
1616441846222 = 26128842422111221282884
2112166686422 = 44612481112224426124164
2118122816622 = 44864442662862421482244
2118641661212 = 44886424886146684186641
2164824846222 = 46864666148114466482884
2482426661212 = 61624421282862281186641
2486488421222 = 61826246688611281462884
2611211646822 = 68184262644884164161124
2611218422212 = 68184616484888818212841
2616641246422 = 68468114124664111628164
2616641446822 = 68468124612162628881124
2624161661212 = 68862244241644268186641
2624162426622 = 68862284412841668846244
2624168861212 = 68862622121441882426641
2624288121422 = 68868881442261126628164
2848124166682 = 81118112688266444222224
2848884424622 = 81161424648424284621444
2868181446822 = 82264648118824684881124
2868212448222 = 82266426481241661811684
4268628166622 = 182211864248616224822244
4611121866412 = 212624448668844418862881
6411882844882 = 411122416164664421422144
6412848422212 = 411246248862412864212841
6466441282612 = 418148628614428618884121
6666666666682 = 444444444446222222222224
6666814221822 = 444464118682614121641124
6681486846822 = 446422664842286661441124
6812842464412 = 464148224448681221166481
6818124846822 = 464868264268242484641124
6842621148812 = 468214641861418841644161
8261128411222 = 682462426266662814218884
8261164846222 = 682468446164211162482884
8262211682222 = 682641418818126422641284
8262218121222 = 682642482826161466142884
8262486842622 = 682686888244686166484644
11261182214412 = 1268142248661441112116481
11261266186412 = 1268161161211812248686881
11261282416682 = 1268164816682261411422224
11881128668812 = 1411612184448188826668161
11881128824412 = 1411612221422261486118481
11886481661212 = 1412884462822816412186641
12118846828182 = 1468664484448884464421124
12182464811412 = 1484124488812428868661881
12812814468812 = 1641682146121468824628161
12812816481222 = 1641682661814228626126884
12822418441212 = 1644144146814822862262641
12888864242622 = 1661228214646884262244644
14886666666682 = 2216128444448414222222224
16164216244882 = 2612818868112424881262144
16164228441682 = 2612822811148166411612224
16261646416682 = 2644411441811214841822224
16864841124212 = 2844228661448448166481241
21122188448222 = 4461468448421184116211684
21128446266622 = 4464112416414486161262244
21128846221422 = 4464281426484142116668164
21181228166622 = 4486444266464164464822244
21481812811422 = 4614682816648884444824164
26112611682222 = 6818684888664124182641284
26162228166622 = 6844621826422848864822244
26246264816622 = 6888664168241448822282244
28668122124212 = 8218612261286188826681241
42681244266622 = 18216886121468826216462244
42686628686412 = 18221482686114411221186881
46286242461682 = 21424162412214286262684224
64128686421222 = 41124884221111664112662884
64144122621212 = 41144684668448244411418641
64221664461682 = 41244221862286118841884224
64662826621212 = 41812811466446646648218641
66416462426622 = 44111464812666262188846244
66426246666622 = 44124462462146446614222244
66441411246622 = 44144611284424826224614244
66444148161212 = 44148248248688262241486641
66641688488682 = 44411146446222644224881424
66642212466622 = 44411844824461221446142244
66666666666682 = 44444444444462222222222224
66666814221822 = 44444641184866614121641124
66668442821822 = 44446812682862826842681124
66684418166682 = 44468116262286416122622224
66844181666682 = 44681446226881186226222224
68148121666622 = 46441664866884422864222244
68164684141622 = 46464241641268211162162244
68181241416622 = 46486816811114184244122244
68418684886682 = 46811164416228142444414224
68442811282212 = 46844184162122124642624841
68444462241212 = 46846444114884214162222641
68446214246422 = 46848842446668281684828164
82622144841212 = 68264188181618842161142641
82622282821822 = 68264416186888122618681124
82866286441622 = 68668214286246146416682244
111412864816622 = 124128264466464426662282244
112448282416682 = 126446162184614244611422224
112448484286222 = 126446616182682662628818884
112644628228182 = 126888122686648864861461124
118814486426622 = 141168821848214682166446244
121114186461422 = 146686461622116116211484164
128164684141622 = 164261862611212211162162244
128224866861422 = 164416164816288848814844164
128884128644412 = 166111186164288262642242481
146446182668812 = 214464844182664664141468161
148816148816682 = 221462461486282481642462224
148824111828182 = 221486162614466261818421124
148866666666682 = 221612844444484142222222224
161642464844882 = 261282864411282666824622144
161816814461422 = 261846814424416248446684164
162114844666412 = 262812228612142428241822881
162611248461682 = 264424181262662261664284224
162622828246422 = 264461842668646186122428164
162684186821222 = 264661446416816111282422884
168111464411222 = 282614644664848886212618884
211284681441622 = 446412166118868428414682244
211822682121422 = 448688486611121441116228164
216482426811422 = 468646411181618168682424164
248644812221822 = 618242426448241284448841124
261122248424212 = 681848286221148418281141241
261182282482222 = 682161846826221642846161284
261186114616412 = 682181864684164614414412881
261282684621212 = 682686412828666886411818641
261612846421222 = 684412814126128421616662884
262424626666622 = 688666846811148848126222244
426162441661212 = 1816144266826442166644186641
426828826168812 = 1821828468486442242626168161
461112641861422 = 2126248684844181841624844164
462848446266622 = 2142286842114242214161262244
464881288268812 = 2161146121824684221268188161
641281641844412 = 4112421441666621426666482481
641414422282212 = 4114124611116212121448824841
641414424864412 = 4114124644241418612468846481
641426621824212 = 4114281111848181122681421241
641442266682222 = 4114481814864242418864641284
641626146824212 = 4116841122884826882686421241
646626821448222 = 4181262462162281886181411684
646628828824412 = 4181288422668281288626118481
646628844411422 = 4181288624248484141662264164
646642286441622 = 4181462466144461288816682244
664162812282212 = 4411122412186141184286824841
664188442282222 = 4411462868612818882821281284
664262168441212 = 4412442284222184464812262641
664262662221222 = 4412448844212226162242182884
666441461881422 = 4441442221146441868861412164
666642442482212 = 4444121461186466681461664841
666666666666682 = 4444444444444622222222222224
666681424241212 = 4444641214282882286242622641
666818481182222 = 4446468868461626882488441284
681284262861422 = 4641482468226284226861244164
681664446886212 = 4646664181486826141646881641
682822264488682 = 4662462448814488641818481424
682848161646822 = 4662816118644416164144161124
684211114221822 = 4681448488246644146641641124
684212281842622 = 4681464466242848661424484644
684228241282212 = 4681682861681461848648624841
684228481182612 = 4681686144614612868641664121
684242828886682 = 4681882488828464462482814224
684281844161212 = 4682416422486664881684686641
814166212221222 = 6628666211226486428862182884
826124616182612 = 6824818814628646882888664121
826224466246422 = 6826468686241816218841628164
828424184148812 = 6862866288826214616642244161
828662888166622 = 6866821822246441648248822244
1114281211484882 = 12416226182682118684144686144
1114282218221422 = 12416248618444482614681468164
1114668866621212 = 12424866822146128488816218641
1116441618824212 = 12464418882428226166228821241
1116461428461422 = 12464861212421144484284284164
1116462648216622 = 12464888448628681816664442244
1116611442186412 = 12468211128216144418411886881
1124461121686422 = 12644128141842818468248124164
1124462618881222 = 12644161812612118212444686884
1124468241811422 = 12644288268424661218828424164
1188211466121422 = 14118464882224144284181828164
1188226168811412 = 14118814282482414146121461881
1211812121842612 = 14684886186446886642616116121
1211862664846422 = 14686111184486664888421868164
1218241142886412 = 14841114822211864261461626881
1218461441666682 = 14846482848284442284162222224
1218461688461682 = 14846488862488881284448284224
1281181816221422 = 16414268462164164114464668164
1281268444488682 = 16416488268424416626666481424
1281281242461682 = 16416816222841464118262684224
1281462688666412 = 16421466224441444442642622881
1281666186121212 = 16426682126464881128248118641
1282242824668812 = 16441466614146486226861868161
1282424142468812 = 16446116811868626882418228161
1282444868861212 = 16446648416684461142822426641
1488666666666682 = 22161284444444841422222222224
1616111421421222 = 26118161264481161466846662884
1616114614186412 = 26118264461868888464262286881
1616218166841622 = 26121611628288866224461642244
1616422414216622 = 26128214211818862426882842244
1618212484244412 = 26186116441644648824886162481
1618222686846422 = 26186446642244466884846668164
1621181181166412 = 26282284221681162816881122881
1621248422811412 = 26284464484684844488484261881
1626118441221822 = 26442611848816816662144441124
1626181616186412 = 26444666488226444861118686881
1681121121282222 = 28261682244211886466168881284
1681261861418812 = 28266414466614418811862218161
2112218886446822 = 44614686242626442814846881124
2112266182668812 = 44616684264462666148141468161
2112411448621422 = 44622821282668461484184828164
2112861681422212 = 44641844848222884218482812841
2116881862816422 = 44811888211211164242146216164
2118128628441212 = 44864688866222414481144262641
2118216618211682 = 44868416416681261114412884224
2148218148244882 = 46148412124486612242244462144
2164824441441212 = 46864648622612468644218862641
2482262841486412 = 61616288142241862182182146881
2611184448644412 = 68182842248424114446866242481
2611288611246222 = 68188282112242122846614642884
2624142181484882 = 68861221886482248826816686144
2624616624216622 = 68886124241142462822286842244
2861161446416682 = 81862448224611884188121822224
2861618818824212 = 81888622642488668166468821241
2866114841416622 = 82146142841886168112884122244
2866812146416682 = 82186118828422118861641822224
2868122846246622 = 82261286611618126286218614244
2868184422621422 = 82264818821681684114246428164
2868184481246222 = 82264822184616481268842642884
2868248266221422 = 82268481166821818181644668164
4261624646616412 = 181614446286484414124616812881
4262181162482222 = 181661882618182882441118161284
4262216146821822 = 181664864822286422628868281124
4262442118881222 = 181684128168126244112244686884
4268124211221422 = 182168842824144686466482668164
4628462424241212 = 214226644126128186186442622641
6412614228441682 = 411216212428126828886411612224
6414144246286222 = 411412464121666212482621618884
6414266262124212 = 411428116814248846688214681241
6414422666682222 = 411448181468466424188624641284
6416281488616412 = 411686681411616142884161212881
6441181121866412 = 414888142446882241118418862881
6441181461881422 = 414888186248848668484861412164
6468482684621212 = 418412682412444161126411818641
6468484261884282 = 418412886462446186464161111184
6468868621646822 = 418462612441268288442888161124
6468884126811682 = 418464618461161116114421844224
6641868128881222 = 441144122414481184482888686884
6641868422881222 = 441144161468666646664462286884
6642448841866412 = 441221266168124114824122862881
6644112146416682 = 441442262141616626141641822224
6644261646448222 = 441462128264628112261411411684
6646888611421222 = 441811282126411141626282662884
6664416288666412 = 444144444686421662614162622881
6664428844861212 = 444146118282181218662241626641
6666666666666682 = 444444444444446222222222222224
6816661124246422 = 464668688828124666444128828164
6818224411686422 = 464881841281166281218684124164
6818241282166622 = 464884141818411142488414422244
6818246242461682 = 464884818228428184142262684224
6828211221226412 = 466244684816822614461444814881
6842412886666682 = 468186141116222486421214222224
8162484222616682 = 666261486844662268244262142224
8162486218441212 = 666261812662426846126822262641
8162611621682222 = 666282284864216414416226641284
8261122288422212 = 682461414642662118266112212841
8261246168846822 = 682481882622862611846886241124
8284214641611412 = 686282122282888622286814421881
8284216488166622 = 686282428228116864464888822244