02 = 0
12 = 1
102 = 100
812 = 6561
1002 = 10000
8102 = 656100
8162 = 665856
10002 = 1000000
10812 = 1168561
81002 = 65610000
81602 = 66585600
100002 = 100000000
108012 = 116661601
108102 = 116856100
810002 = 6561000000
815512 = 6650565601
816002 = 6658560000
816512 = 6666885801
1000002 = 10000000000
1080102 = 11666160100
1081002 = 11685610000
8100002 = 656100000000
8155102 = 665056560100
8158812 = 665661806161
8160002 = 665856000000
8165102 = 666688580100
10000002 = 1000000000000
10080012 = 1016066016001
10080512 = 1016166818601
10801002 = 1166616010000
10810002 = 1168561000000
81000002 = 65610000000000
81551002 = 66505656010000
81588102 = 66566180616100
81600002 = 66585600000000
81651002 = 66668858010000
100000002 = 100000000000000
100800102 = 101606601600100
100805102 = 101616681860100
105681512 = 111685815558801
108010002 = 116661601000000
108100002 = 116856100000000
810000002 = 6561000000000000
815510002 = 6650565601000000
815881002 = 6656618061610000
816000002 = 6658560000000000
816510002 = 6666885801000000
1000000002 = 10000000000000000
1000800012 = 10016006600160001
1008001002 = 10160660160010000
1008051002 = 10161668186010000
1056815102 = 11168581555880100
1080100002 = 11666160100000000
1081000002 = 11685610000000000
1086808012 = 11811516506001601
8100000002 = 656100000000000000
8155100002 = 665056560100000000
8158810002 = 665661806161000000
8160000002 = 665856000000000000
8165100002 = 666688580100000000
10000000002 = 1000000000000000000
10008000102 = 1001600660016000100
10080010002 = 1016066016001000000
10080510002 = 1016166818601000000
10568151002 = 1116858155588010000
10800550012 = 1166518805185110001
10801000002 = 1166616010000000000
10810000002 = 1168561000000000000
10868080102 = 1181151650600160100
10888565512 = 1185608588655615601
81000000002 = 65610000000000000000
81551000002 = 66505656010000000000
81588100002 = 66566180616100000000
81600000002 = 66585600000000000000
81651000002 = 66668858010000000000
100000000002 = 100000000000000000000
100008000012 = 100016000660001600001
100008005012 = 100016010660801851001
100080001002 = 100160066001600010000
100508000012 = 101018580660101600001
100800100002 = 101606601600100000000
100805100002 = 101616681860100000000
105681510002 = 111685815558801000000
108005500102 = 116651880518511000100
108010000002 = 116661601000000000000
108100000002 = 116856100000000000000
108680801002 = 118115165060016010000
108885655102 = 118560858865561560100
108888065512 = 118566108105100515601
810000000002 = 6561000000000000000000
815510000002 = 6650565601000000000000
815881000002 = 6656618061610000000000
816000000002 = 6658560000000000000000
816510000002 = 6666885801000000000000
1000000000002 = 10000000000000000000000
1000080000102 = 10001600066000160000100
1000080050102 = 10001601066080185100100
1000800010002 = 10016006600160001000000
1005080000102 = 10101858066010160000100
1008001000002 = 10160660160010000000000
1008051000002 = 10161668186010000000000
1051516050812 = 11056860051110585016561
1056815100002 = 11168581555880100000000
1080055001002 = 11665188051851100010000
1080100000002 = 11666160100000000000000
1080816858012 = 11681650805586085011601
1081000000002 = 11685610000000000000000
1081011868812 = 11685866605080886508161
1081115558812 = 11688108515010585686161
1086808010002 = 11811516506001601000000
1088856551002 = 11856085886556156010000
1088880655102 = 11856610810510051560100
8100000000002 = 656100000000000000000000
8155100000002 = 665056560100000000000000
8158810000002 = 665661806161000000000000
8160000000002 = 665856000000000000000000
8165100000002 = 666688580100000000000000
10000000000002 = 1000000000000000000000000
10000080000012 = 1000016000066000016000001
10000800001002 = 1000160006600016000010000
10000800501002 = 1000160106608018510010000
10008000100002 = 1001600660016000100000000
10008050800012 = 1001610808155808010160001
10050800001002 = 1010185806601016000010000
10080010000002 = 1016066016001000000000000
10080510000002 = 1016166818601000000000000
10515016008162 = 1105655616518610611865856
10515160508102 = 1105686005111058501656100
10568151000002 = 1116858155588010000000000
10800550010002 = 1166518805185110001000000
10801000000002 = 1166616010000000000000000
10808168580102 = 1168165080558608501160100
10810000000002 = 1168561000000000000000000
10810111058012 = 1168585010865100815851601
10810118688102 = 1168586660508088650816100
10811155588102 = 1168810851501058568616100
10868080100002 = 1181151650600160100000000
10886005610812 = 1185051181585868011888561
10888565510002 = 1185608588655615601000000
10888806551002 = 1185661081051005156010000
81000000000002 = 65610000000000000000000000
81551000000002 = 66505656010000000000000000
81588100000002 = 66566180616100000000000000
81600000000002 = 66585600000000000000000000
81651000000002 = 66668858010000000000000000
100000000000002 = 100000000000000000000000000
100000800000102 = 100001600006600001600000100
100000805050012 = 100001610106501055186010001
100000805050812 = 100001610108101068066816561
100008000010002 = 100016000660001600001000000
100008005010002 = 100016010660801851001000000
100080001000002 = 100160066001600010000000000
100080508000102 = 100161080815580801016000100
100508000010002 = 101018580660101600001000000
100800100000002 = 101606601600100000000000000
100805100000002 = 101616681860100000000000000
105150160081602 = 110565561651861061186585600
105151605081002 = 110568600511105850165610000
105681510000002 = 111685815558801000000000000
108005500100002 = 116651880518511000100000000
108010000000002 = 116661601000000000000000000
108081685801002 = 116816508055860850116010000
108100000000002 = 116856100000000000000000000
108101110580102 = 116858501086510081585160100
108101186881002 = 116858666050808865081610000
108111555881002 = 116881085150105856861610000
108680801000002 = 118115165060016010000000000
108860056108102 = 118505118158586801188856100
108885655100002 = 118560858865561560100000000
108888065510002 = 118566108105100515601000000
806585500000812 = 6505801688115566685100006561
810000000000002 = 6561000000000000000000000000
810000688815512 = 6561011158816006668068165601
811181611058012 = 6580156061186686115115851601
815510000000002 = 6650565601000000000000000000
815881000000002 = 6656618061610000000000000000
816000000000002 = 6658560000000000000000000000
816005518681512 = 6658650065186801656088158801
816161055681512 = 6661188688111568666505558801
816510000000002 = 6666885801000000000000000000
1000000000000002 = 10000000000000000000000000000
1000000800000012 = 10000016000006600000160000001
1000000800050012 = 10000016001006600800185010001
1000000805050012 = 10000016101006681055186010001
1000008000001002 = 10000160000660000160000010000
1000008050500102 = 10000161010650105518601000100
1000008050508102 = 10000161010810106806681656100
1000080000100002 = 10001600066000160000100000000
1000080050100002 = 10001601066080185100100000000
1000500800000012 = 10010018508006600100160000001
1000505806080512 = 10010118680008110808886018601
1000800010000002 = 10016006600160001000000000000
1000805080001002 = 10016108081558080101600010000
1005080000100002 = 10101858066010160000100000000
1008001000000002 = 10160660160010000000000000000
1008051000000002 = 10161668186010000000000000000
1051501600816002 = 11056556165186106118658560000
1051516050810002 = 11056860051110585016561000000
1051668610668812 = 11060068666660650665555068161
1056006658055012 = 11151500618565108165161861001
1056815100000002 = 11168581555880100000000000000
1080055001000002 = 11665188051851100010000000000
1080100000000002 = 11666160100000000000000000000
1080816858010002 = 11681650805586085011601000000
1081000000000002 = 11685610000000000000000000000
1081011105801002 = 11685850108651008158516010000
1081011868810002 = 11685866605080886508161000000
1081115558810002 = 11688108515010585686161000000
1086515108080012 = 11805150800861158115885616001
1086808010000002 = 11811516506001601000000000000
1086811881550812 = 11811600658800118656506116561
1088600561081002 = 11850511815858680118885610000
1088650566558812 = 11851600560688180018851886161
1088856551000002 = 11856085886556156010000000000
1088856656550812 = 11856088185150086056861116561
1088880655100002 = 11856610810510051560100000000
8065855000008102 = 650580168811556668510000656100
8065860888058812 = 650581118655168551016500186161
8068881651555012 = 651068511068011058115510561001
8100000000000002 = 656100000000000000000000000000
8100006888000812 = 656101115856605665551585606561
8100006888155102 = 656101115881600666806816560100
8111816110580102 = 658015606118668611511585160100
8115115566558812 = 658551006586051158151851886161
8155100000000002 = 665056560100000000000000000000
8155101508005012 = 665056806058655881811101851001
8158158800008162 = 665555550061505811516160665856
8158810000000002 = 665661806161000000000000000000
8160000000000002 = 665856000000000000000000000000
8160055186815102 = 665865006518680165608815880100
8160060150610812 = 665865816615865151808160888561
8161610556815102 = 666118868811156866650555880100
8165050868681512 = 666680556881566810585658158801
8165100000000002 = 666688580100000000000000000000
8165101888565512 = 666688888506560580816855615601