02 = 0
12 = 1
102 = 100
382 = 1444
1002 = 10000
3802 = 144400
10002 = 1000000
11412 = 1301881
11882 = 1411344
34412 = 11840481
38002 = 14440000
100002 = 100000000
104012 = 108180801
114102 = 130188100
118802 = 141134400
181882 = 330803344
331882 = 1101443344
334412 = 1118300481
344102 = 1184048100
380002 = 1444000000
1000002 = 10000000000
1040102 = 10818080100
1141002 = 13018810000
1188002 = 14113440000
1818802 = 33080334400
3318802 = 110144334400
3344102 = 111830048100
3441002 = 118404810000
3800002 = 144400000000
10000002 = 1000000000000
10040012 = 1008018008001
10401002 = 1081808010000
11410002 = 1301881000000
11880002 = 1411344000000
18188002 = 3308033440000
33188002 = 11014433440000
33441002 = 11183004810000
33448482 = 11188008143104
34410002 = 11840481000000
34410482 = 11840811338304
38000002 = 14440000000000
100000002 = 100000000000000
100400102 = 100801800800100
101884412 = 103804330010481
104010002 = 108180801000000
114100002 = 130188100000000
118800002 = 141134400000000
181880002 = 330803344000000
331880002 = 1101443344000000
334410002 = 1118300481000000
334484802 = 1118800814310400
338841382 = 1148134808003044
344100002 = 1184048100000000
344104802 = 1184081133830400
380000002 = 1444000000000000
1000000002 = 10000000000000000
1000400012 = 10008001800080001
1004001002 = 10080180080010000
1018844102 = 10380433001048100
1040100002 = 10818080100000000
1141000002 = 13018810000000000
1183841382 = 14014804130003044
1188000002 = 14113440000000000
1343444012 = 18048418080048801
1818800002 = 33080334400000000
3318800002 = 110144334400000000
3344100002 = 111830048100000000
3344848002 = 111880081431040000
3388411412 = 114813318834181881
3388413802 = 114813480800304400
3441000002 = 118404810000000000
3441048002 = 118408113383040000
3800000002 = 144400000000000000
3800400382 = 144430430483041444
4341014882 = 188444101883814144
10000000002 = 1000000000000000000
10004000102 = 1000800180008000100
10040010002 = 1008018008001000000
10188441002 = 1038043300104810000
10401000002 = 1081808010000000000
10883400382 = 1184484038313841444
11410000002 = 1301881000000000000
11838413802 = 1401480413000304400
11880000002 = 1411344000000000000
13434440102 = 1804841808004880100
18188000002 = 3308033440000000000
18440141382 = 3400388141143883044
33188000002 = 11014433440000000000
33441000002 = 11183004810000000000
33448480002 = 11188008143104000000
33884114102 = 11481331883418188100
33884138002 = 11481348080030440000
34410000002 = 11840481000000000000
34410480002 = 11840811338304000000
38000000002 = 14440000000000000000
38004000382 = 14443040448830401444
38004003802 = 14443043048304144400
43410148802 = 18844410188381414400
100000000002 = 100000000000000000000
100004000012 = 100008000180000800001
100040001002 = 100080018000800010000
100400100002 = 100801800800100000000
101884410002 = 103804330010481000000
104010000002 = 108180801000000000000
108804011882 = 118383130011831811344
108830181882 = 118440084880338803344
108834003802 = 118448403831384144400
114100000002 = 130188100000000000000
118384138002 = 140148041300030440000
118448431882 = 140300310148310003344
118800000002 = 141134400000000000000
134344000382 = 180483104381014401444
134344401002 = 180484180800488010000
181880000002 = 330803344000000000000
181883014882 = 330814311018383014144
184401413802 = 340038814114388304400
331880000002 = 1101443344000000000000
334410000002 = 1118300481000000000000
334484800002 = 1118800814310400000000
338841141002 = 1148133188341818810000
338841380002 = 1148134808003044000000
344010334412 = 1183431101808800300481
344100000002 = 1184048100000000000000
344104800002 = 1184081133830400000000
380000000002 = 1444000000000000000000
380004000382 = 1444030403048030401444
380040000382 = 1444304018888304001444
380040003802 = 1444304044883040144400
380040038002 = 1444304304830414440000
434101488002 = 1884441018838141440000
1000000000002 = 10000000000000000000000
1000040000102 = 10000800018000080000100
1000400010002 = 10008001800080001000000
1004001000002 = 10080180080010000000000
1018844100002 = 10380433001048100000000
1040100000002 = 10818080100000000000000
1040883444012 = 10834383440141188048801
1048810804882 = 11000041044330334318144
1088040118802 = 11838313001183181134400
1088301818802 = 11844008488033880334400
1088340038002 = 11844840383138414440000
1141000000002 = 13018810000000000000000
1183841380002 = 14014804130003044000000
1184011831882 = 14018840180318333843344
1184484318802 = 14030031014831000334400
1188000000002 = 14113440000000000000000
1343440003802 = 18048310438101440144400
1343444010002 = 18048418080048801000000
1818800000002 = 33080334400000000000000
1818830148802 = 33081431101838301414400
1844014103482 = 34003880138331481481104
1844014138002 = 34003881411438830440000
3318148404012 = 110101088310341101840801
3318800000002 = 110144334400000000000000
3333811831882 = 111143013303830813843344
3344100000002 = 111830048100000000000000
3344848000002 = 111880081431040000000000
3388408300382 = 114813108100840803081444
3388411410002 = 114813318834181881000000
3388413800002 = 114813480800304400000000
3440103344102 = 118343110180880030048100
3441000000002 = 118404810000000000000000
3441048000002 = 118408113383040000000000
3800000000002 = 144400000000000000000000
3800040000382 = 144403040044880304001444
3800040003802 = 144403040304803040144400
3800400003802 = 144430401888830400144400
3800400038002 = 144430404488304014440000
3800400380002 = 144430430483041444000000
3800434341382 = 144433011831404343803044
4341014880002 = 188444101883814144000000
10000000000002 = 1000000000000000000000000
10000040000012 = 1000008000018000008000001
10000400001002 = 1000080001800008000010000
10004000100002 = 1000800180008000100000000
10004408448482 = 1000881884040180008143104
10040010000002 = 1008018008001000000000000
10041438300382 = 1008304831403383831081444
10188441000002 = 1038043300104810000000000
10401000000002 = 1081808010000000000000000
10408834440102 = 1083438344014118804880100
10413011180482 = 1084308018448014831330304
10488108048802 = 1100004104433033431814400
10880401188002 = 1183831300118318113440000
10883018188002 = 1184400848803388033440000
10883400380002 = 1184484038313841444000000
11401804410482 = 1300011438148411803338304
11408038000382 = 1301433310181141088801444
11410000000002 = 1301881000000000000000000
11838413800002 = 1401480413000304400000000
11840118318802 = 1401884018031833384334400
11844843188002 = 1403003101483100033440000
11880000000002 = 1411344000000000000000000
13418041331882 = 1800438331840400043043344
13434400038002 = 1804831043810144014440000
13434440100002 = 1804841808004880100000000
18188000000002 = 3308033440000000000000000
18188301488002 = 3308143110183830141440000
18440141034802 = 3400388013833148148110400
18440141380002 = 3400388141143883044000000
31848843480482 = 10143488310441134001410304
33181484040102 = 11010108831034110184080100
33183038304882 = 11011140311431333438318144
33188000000002 = 11014433440000000000000000
33338118318802 = 11114301330383081384334400
33441000000002 = 11183004810000000000000000
33441148431882 = 11183104084430301830003344
33448480000002 = 11188008143104000000000000
33884083003802 = 11481310810084080308144400
33884114100002 = 11481331883418188100000000
33884138000002 = 11481348080030440000000000
34401033441002 = 11834311018088003004810000
34410000000002 = 11840481000000000000000000
34410480000002 = 11840811338304000000000000
34413811831882 = 11843104448000438813843344
38000000000002 = 14440000000000000000000000
38000040000382 = 14440030400304800304001444
38000400000382 = 14440304001888803040001444
38000400003802 = 14440304004488030400144400
38000400038002 = 14440304030480304014440000
38004000038002 = 14443040188883040014440000
38004000380002 = 14443040448830401444000000
38004003800002 = 14443043048304144400000000
38004343413802 = 14443301183140434380304400
43410148800002 = 18844410188381414400000000
100000000000002 = 100000000000000000000000000
100000400000102 = 100000800001800000800000100
100004000010002 = 100008000180000800001000000
100040001000002 = 100080018000800010000000000
100044084484802 = 100088188404018000814310400
100044414144012 = 100088848014181881410188801
100400100000002 = 100801800800100000000000000
100414383003802 = 100830483140338383108144400
101884410000002 = 103804330010481000000000000
101888833103482 = 103813343111888018883881104
104010000000002 = 108180801000000000000000000
104088344401002 = 108343834401411880488010000
104130111804802 = 108430801844801483133030400
104330438431882 = 108848403833883033134003344
104881080488002 = 110000410443303343181440000
108804011880002 = 118383130011831811344000000
108830181880002 = 118440084880338803344000000
108834003800002 = 118448403831384144400000000
114018030803482 = 130001113483033141343801104
114018044104802 = 130001143814841180333830400
114080380000382 = 130143331010311010888001444
114080380003802 = 130143331018114108880144400
114100000000002 = 130188100000000000000000000
118384138000002 = 140148041300030440000000000
118401183188002 = 140188401803183338433440000
118448431880002 = 140300310148310003344000000
118800000000002 = 141134400000000000000000000
134180413318802 = 180043833184040004304334400
134344000380002 = 180483104381014401444000000
134344401000002 = 180484180800488010000000000
181880000000002 = 330803344000000000000000000
181881310444012 = 330808110888303411033448801
181883014880002 = 330814311018383014144000000
184401410348002 = 340038801383314814811040000
184401413800002 = 340038814114388304400000000
318101148081882 = 1011883404110101480031843344
318488434804802 = 1014348831044113400141030400
331814840401002 = 1101010883103411018408010000
331830383048802 = 1101114031143133343831814400
331880000000002 = 1101443344000000000000000000
333184383404012 = 1110118333443103343148840801
333381183188002 = 1111430133038308138433440000
333388833103482 = 1111481140381000418883881104
334410000000002 = 1118300481000000000000000000
334411484318802 = 1118310408443030183000334400
334484800000002 = 1118800814310400000000000000
338840830038002 = 1148131081008408030814440000
338841141000002 = 1148133188341818810000000000
338841380000002 = 1148134808003044000000000000
344010334410002 = 1183431101808800300481000000
344100000000002 = 1184048100000000000000000000
344104800000002 = 1184081133830400000000000000
344138114484412 = 1184310418408848838401330481
344138118318802 = 1184310444800043881384334400
380000000000002 = 1444000000000000000000000000
380000400000382 = 1444003040004488003040001444
380000400003802 = 1444003040030480030400144400
380004000003802 = 1444030400188880304000144400
380004000038002 = 1444030400448803040014440000
380004000380002 = 1444030403048030401444000000
380040000380002 = 1444304018888304001444000000
380040003800002 = 1444304044883040144400000000
380040038000002 = 1444304304830414440000000000
380043434138002 = 1444330118314043438030440000
434101488000002 = 1884441018838141440000000000
1000000000000002 = 10000000000000000000000000000
1000000400000012 = 10000008000001800000080000001
1000004000001002 = 10000080000180000080000010000
1000040000100002 = 10000800018000080000100000000
1000040400104012 = 10000808018401884040188180801
1000400010000002 = 10008001800080001000000000000
1000440844848002 = 10008818840401800081431040000
1000444141440102 = 10008884801418188141018880100
1004001000000002 = 10080180080010000000000000000
1004014143480482 = 10080444003088418800881410304
1004143830038002 = 10083048314033838310814440000
1004183441004882 = 10083843831884013113841838144
1018844100000002 = 10380433001048100000000000000
1018888331034802 = 10381334311188801888388110400
1040100000000002 = 10818080100000000000000000000
1040883444010002 = 10834383440141188048801000000
1041301118048002 = 10843080184480148313303040000
1041304138103482 = 10843143080314313484111881104
1043304384318802 = 10884840383388303313400334400
1048810804880002 = 11000041044330334318144000000
1088040118800002 = 11838313001183181134400000000
1088301818800002 = 11844008488033880334400000000
1088340038000002 = 11844840383138414440000000000
1140180308034802 = 13000111348303314134380110400
1140180441048002 = 13000114381484118033383040000
1140803800003802 = 13014333101031101088800144400
1140803800038002 = 13014333101811410888014440000
1140808434144012 = 13014438834141080011814188801
1141000000000002 = 13018810000000000000000000000
1183401404144012 = 14004388833300144884008188801
1183841380000002 = 14014804130003044000000000000
1184011831880002 = 14018840180318333843344000000
1184484318800002 = 14030031014831000334400000000
1188000000000002 = 14113440000000000000000000000
1341804133188002 = 18004383318404000430433440000
1343440003800002 = 18048310438101440144400000000
1343444010000002 = 18048418080048801000000000000
1348400834481882 = 18181848104314303440080483344
1818800000000002 = 33080334400000000000000000000
1818813104440102 = 33080811088830341103344880100
1818830148800002 = 33081431101838301414400000000
1844014103480002 = 34003880138331481481104000000
1844014138000002 = 34003881411438830440000000000
3181011480818802 = 101188340411010148003184334400
3184884348048002 = 101434883104411340014103040000
3318148404010002 = 110101088310341101840801000000
3318303830488002 = 110111403114313334383181440000
3318800000000002 = 110144334400000000000000000000
3331843834040102 = 111011833344310334314884080100
3333811831880002 = 111143013303830813843344000000
3333888331034802 = 111148114038100041888388110400
3344100000000002 = 111830048100000000000000000000
3344114843188002 = 111831040844303018300033440000
3344380831841382 = 111848831483880408488814803044
3344848000000002 = 111880081431040000000000000000
3388408300380002 = 114813108100840803081444000000
3388411410000002 = 114813318834181881000000000000
3388413800000002 = 114813480800304400000000000000
3440103344100002 = 118343110180880030048100000000
3440114014144012 = 118343844303100138343330188801
3441000000000002 = 118404810000000000000000000000
3441048000000002 = 118408113383040000000000000000
3441381144844102 = 118431041840884883840133048100
3441381183188002 = 118431044480004388138433440000
3800000000000002 = 144400000000000000000000000000
3800000400000382 = 144400030400030480003040001444
3800004000000382 = 144400304000188880030400001444
3800004000003802 = 144400304000448800304000144400
3800004000038002 = 144400304003048003040014440000
3800040000038002 = 144403040018888030400014440000
3800040000380002 = 144403040044880304001444000000
3800040003800002 = 144403040304803040144400000000
3800400003800002 = 144430401888830400144400000000
3800400038000002 = 144430404488304014440000000000
3800400380000002 = 144430430483041444000000000000
3800434341380002 = 144433011831404343803044000000
3848480844480482 = 148108048103331884880811010304
3848880400104012 = 148138803343048041008188180801
4341014880000002 = 188444101883814144000000000000