12 = 1
22 = 4
52 = 25
112 = 121
122 = 144
152 = 225
212 = 441
1122 = 12544
2112 = 44521
4152 = 172225
4212 = 177241
5212 = 271441
7152 = 511225
22712 = 5157441
52112 = 27154521
212712 = 452455441
217152 = 471541225
274122 = 751417744
757712 = 5741244441
1255212 = 15755521441
1454152 = 21145522225
7244122 = 524772745744
7424122 = 551175577744
11277152 = 1271741121225
12141712 = 1474211217241
14755152 = 2177144515225
21152112 = 4474117574521
21254212 = 4517414427241
21277152 = 4527171121225
21712712 = 4714417755441
21775112 = 4741554155121
21775152 = 4741571575225
41524122 = 17242525417744
41744122 = 17425715545744
42157712 = 17772725124441
71712712 = 51427127755441
72474212 = 52525111151241
111455112 = 124222415451121
121427152 = 147445527571225
125477152 = 157445151721225
145754152 = 212442722422225
414417152 = 1717415742141225
414454152 = 1717722424522225
415424212 = 1725772742541241
417427152 = 1742454255571225
421257112 = 1774575527255521
471744122 = 2225425147545744
471775112 = 2225717544155121
742411712 = 5511751471451241
1214555112 = 14751441152271121
1215555112 = 14775742254471121
1245557112 = 15514125142715521
2177417152 = 47411454451141225
4212411712 = 177444124145451241
5217417152 = 272214417171141225
7557411712 = 571144717544451241
11212125212 = 1257117517247175441
11212141712 = 1257121217251217241
12141755112 = 1474222171512111121
12145417152 = 1475111577475141225
12145557112 = 1475145575122715521
14745254212 = 2174225217175227241
15547255112 = 2417171414554211121
21254447712 = 4517515474571242441
21271472712 = 4524755512522747441
21715257712 = 4715524174117144441
21774417152 = 4741252422222141225
21775117112 = 4741557251542147521
27247424122 = 7424221211751577744
27771774212 = 7712714427712211241
27775122712 = 7714574415555577441
41742757112 = 17424577711444555521
42121552112 = 17742251521554454521
47722557112 = 22774424571172115521
47725417152 = 22777154421415141225
52414417152 = 27472711251742141225
52452574212 = 27512725412555571241
52457175152 = 27517552247177775225
71524454152 = 51157475414554522225
71775742112 = 51517571554412272521
111477251122 = 124271775172715412544
111555257712 = 124445755227445144441
112121552112 = 125712424475554454521
112122444122 = 125714424754425225744
112141522712 = 125757211157174457441
121471277152 = 147552711724521121225
124557117112 = 155144754227542547521
125515555112 = 157541545745714471121
145515447712 = 211747455222417442441
155425712712 = 241571521714114555441
157241124122 = 247247711145212457744
211547255112 = 447522411445754211121
211554751122 = 447554127214451412544
274124555112 = 751442717142554271121
274125477152 = 751447772227151721225
275277155152 = 757775121474771715225
417422157712 = 1742412577472721124441
421277155152 = 1774744414512771715225
421277255212 = 1774745257572714721441
421277512712 = 1774747427151242115441
471717257712 = 2225171712214425544441
475122557112 = 2257414442747452115521
524144775112 = 2747277452751124755121
524514751122 = 2751157241424755412544
717714512712 = 5151141217545527515441
722111775112 = 5214454157525152155121
722575444122 = 5221152724452152425744
757721744122 = 5741422415122547545744
757777754212 = 5742271247755511727241
1114572455122 = 12422717577122244142144
1115412711712 = 12441455174442555711241
1121212411712 = 12571172721725545451241
1214171217152 = 14742117445555124541225
1254771524122 = 15744515777424277417744
1254771755152 = 15744521575222115515225
1255155557112 = 15754154725441144715521
1454227441712 = 21147774522224114477241
1454552225112 = 21157221755724521145121
1474524152112 = 21742214751557144174521
1474541424212 = 21742724117112551741241
1554757711712 = 24172715421217154711241
2124722517112 = 45144457747142542427521
2127711742112 = 45271572575127711472521
2171571125112 = 47157211514115112725121
2174275225112 = 47274727545271411745121
2275422411712 = 51775471517121527451241
2752121277152 = 75741715241417471121225
2777511754212 = 77145715447747114527241
4141512711712 = 171521275412555175711241
4152255477152 = 172412255475221741721225
4152727444122 = 172451452251474277225744
4212427774122 = 177445477521775777417744
4212542251122 = 177455122174711571412544
4772254454152 = 227744125751545144522225
5211114511712 = 271557144541545517271241
5211277441712 = 271574125744755224477241
5222275122712 = 272721574572757455577441
5222755472712 = 272771747277222555547441
5245547757112 = 275157712721217515555521
5251111575112 = 275741727742542251715121
7174415755152 = 514722414277445447515225
7557255727152 = 571121141255414752471225
7577412175152 = 574171752721114542775225
11145274447712 = 1242171425147774455242441
11212141522712 = 1257121175252777174457441
11212147175152 = 1257122442772241247775225
11214772477152 = 1257711217142411472721225
12141551475212 = 1474172722251741272445441
12145441755152 = 1475117554277411125515225
12155472477152 = 1477555111427511572721225
12471774417152 = 1555451571122772222141225
14541222275112 = 2114471452541552445255121
14551444744122 = 2117445441411775722745744
14575414754212 = 2124427152572425547127241
21112251755112 = 4457271741711452754111121
21147445525212 = 4472144522417244527455441
21155277155152 = 4475457515112114771715225
21242522711712 = 4512447711575151717711241
21277247757112 = 4527212721174425255555521
22742417517112 = 5172175545225517771427521
27247521455122 = 7424274254472247221742144
27247521751122 = 7424274415777575112212544
27425221152112 = 7521427552421417557574521
27425447257112 = 7521551572525224224455521
41414275575112 = 17151422214111527212515121
41445411775152 = 17177221572117422741575225
41445775122712 = 17177522755222471155577441
41542477242112 = 17257774154112272715572521
42157457757112 = 17772512445425141117555521
47144155754152 = 22225714217715545552422225
47144157175152 = 22225715557552472277775225
47175441122712 = 22255222451222777452777441
47477522277152 = 22541151215772745214121225
52417151211712 = 27475577411512711212411241
52452571454152 = 27512722521527114455522225
71522147424122 = 51154175721575551511577744
71522547175152 = 51154747544215572447775225
72474254447712 = 52525175577514127171242441
75574747444122 = 57115424512425224725225744
75774475727152 = 57417711717244445212471225
111411141517112 = 124124424541455115124227521
111455247257712 = 124222721412772724751544441
121417142711712 = 147421225442757527721711241
121455577157712 = 147514572227124471222124441
124141754557112 = 154111752245177414522515521
124147175744122 = 154125212452414172757145744
124154155175152 = 154142542472552255271775225
124544177474212 = 155112521427275175752151241
125527747711712 = 157572154455747151412711241
145444544454152 = 211541155114752155214522225
145514424454152 = 211744477242225275254522225
145755111257112 = 212445524575725142445255521
155411555472712 = 241527515744472175515547441
155741521254212 = 242554214425755451714427241
157212417517112 = 247157442215741151771427521
157217277754212 = 247172724244444145411727241
211121112574212 = 445721241745722517727571241
211457452255112 = 447142541142221252245211121
211475122542712 = 447217274544542112157741441
212424757155152 = 451242774524244511211715225
212427451751122 = 451254222574744155544212544
212545177444122 = 451754524547524572157225744
217774544454152 = 474257522122125545214522225
227425755242112 = 517224741474441241447172521
272472221552112 = 742411115175421171774454521
274121172424122 = 751424171711741271171577744
274121422775152 = 751425544242725251274575225
275222475744122 = 757474111547227217477145744
414215472274122 = 1715744574712722744444217744
414424571455112 = 1717477254257515742227451121
415272411455112 = 1724511757157421751475451121
415272774417152 = 1724514771721171515222141225
415417275212712 = 1725715125451524421757455441
415424755174122 = 1725777272114775417115177744
417271754525212 = 1741157171245471121125255441
421245127242112 = 1774474572252214444545572521
421274557117112 = 1774722524742171757542547521
471712257754212 = 2225124541155742522727727241
471714121524122 = 2225142124452722514717417744
471715745417152 = 2225157444744574712275141225
474775151755152 = 2254114447241257121255515225
477255411254212 = 2277727275714251171252427241
521111425274122 = 2715571175512247527171417744
521742515257712 = 2722152522274417521477144441
521777511754212 = 2722517717724147547114527241
524542224755212 = 2751445455511452425444221441
524544775125212 = 2751472211111571275711775441
524571751757712 = 2751755227421525244745444441
525114477444122 = 2757452144214112122477225744
715242775225112 = 5115722275117172272111745121
724252425274122 = 5245415755154447745571417744
724742177774122 = 5252512242447741577177417744
742775277417152 = 5517151127421241427751141225
757721224755152 = 5741414544444445411774515225
757721271125112 = 5741415247154524574452725121
1114244772275112 = 12415414125424117425255255121
1114521217441712 = 12421575441277514227172477241
1115551174152112 = 12444544221521512541774174521
1127717727157712 = 12717472721457512544752124441
1214712775727152 = 14755271275147574142112471225
1247227155444212 = 15555755772774555742424225241
1455251714225112 = 21177575517551212227277545121
1455257415424212 = 21177741451471517212142541241
1455257522151122 = 21177744557774175174721172544
1457551272424122 = 21244557117451712751411577744
1475525525117152 = 21771755752722412555212241225
1572114745225112 = 24715447721542125255445745121
1572422247757112 = 24725117252415222244255555521
2111221152725152 = 44572547557141111412714425225
2114775577157712 = 44722757417427254415222124441
2124725211742112 = 45144572254125541742211472521
2171444555454152 = 47151714574114711145127522225
2177411715257712 = 47411217777415227712117144441
2177417172274122 = 47411455421142247744524217744
2177554712774212 = 47417445271251722117544411241
2274252722217152 = 51722254445121172412117541225
2724172445757112 = 74211155142222744252411155521
2724251112774212 = 74215441254515214514424411241
2741455411775152 = 75155777747512572452741575225
2742727575744122 = 75225545547472175117717145744
2751754214525212 = 75721512571572554577457255441
2752227125755152 = 75747541517424542524577515225
2752771775424212 = 75777524475721572545254541241
2777455225125112 = 77142575275747754714151525121
4141524422542712 = 171522245425177275224217741441
4144245712444122 = 171747725251114717554241225744
4152771577444122 = 172455117744277247547517225744
4212447177725112 = 177447112251242444745547245121
4717155472477152 = 222515557515211242511572721225
4717175124555112 = 222517411557215175424754271121
4717221157151122 = 222521754454741515715145172544
4745747122542712 = 225221157511224117254557741441
4751271111424212 = 225745771742542477571745741241
5222571421775152 = 272752522555425117155771575225
5222755525117152 = 272771752751417172445212241225
5245452712125212 = 275147741551417212121547175441
7151522547175152 = 511442747427545455572447775225
7151522575754152 = 511442751515212721254412422225
7177127247424122 = 515111555257177254251751577744
7242542547711712 = 524544225554144271217572711241
7242551147542712 = 524545471247722254752712741441
7424112152474212 = 551174412525152475514247151241
7444542415472712 = 554212117757722515152127547441
7557275471454152 = 571124125514425451515155522225