02 = 0
12 = 1
102 = 100
882 = 7744
1002 = 10000
8782 = 770884
8802 = 774400
10002 = 1000000
10712 = 1147041
41412 = 17147881
87802 = 77088400
88002 = 77440000
88782 = 78818884
100002 = 100000000
104012 = 108180801
107102 = 114704100
414102 = 1714788100
878002 = 7708840000
880002 = 7744000000
887802 = 7881888400
1000002 = 10000000000
1040102 = 10818080100
1071002 = 11470410000
1088482 = 11847887104
4141002 = 171478810000
8780002 = 770884000000
8800002 = 774400000000
8878002 = 788188840000
10000002 = 1000000000000
10040012 = 1008018008001
10087012 = 1017477707401
10401002 = 1081808010000
10710002 = 1147041000000
10884802 = 1184788710400
11874782 = 1410104000484
41410002 = 17147881000000
84184412 = 70870148870481
84784482 = 71884080488704
87800002 = 77088400000000
87848782 = 77174081474884
88000002 = 77440000000000
88780002 = 78818884000000
100000002 = 100000000000000
100074012 = 100148074774801
100400102 = 100801800800100
100870102 = 101747770740100
104010002 = 108180801000000
107100002 = 114704100000000
108848002 = 118478871040000
118747802 = 141010400048400
414100002 = 1714788100000000
841844102 = 7087014887048100
847844802 = 7188408048870400
878000002 = 7708840000000000
878487802 = 7717408147488400
880000002 = 7744000000000000
881484482 = 7770148884808704
887400012 = 7874787777480001
887800002 = 7881888400000000
888114882 = 7887480400774144
1000000002 = 10000000000000000
1000400012 = 10008001800080001
1000740102 = 10014807477480100
1004001002 = 10080180080010000
1008701002 = 10174777074010000
1040100002 = 10818080100000000
1071000002 = 11470410000000000
1088480002 = 11847887104000000
1187478002 = 14101040004840000
4141000002 = 171478810000000000
4181747412 = 174870114010417081
8418441002 = 708701488704810000
8478448002 = 718840804887040000
8780000002 = 770884000000000000
8784878002 = 771740814748840000
8800000002 = 774400000000000000
8814844802 = 777014888480870400
8818770782 = 777707180701818084
8841484482 = 781718478100808704
8874000102 = 787478777748000100
8878000002 = 788188840000000000
8881148802 = 788748040077414400
10000000002 = 1000000000000000000
10004000102 = 1000800180008000100
10007401002 = 1001480747748010000
10008870012 = 1001774788770774001
10040010002 = 1008018008001000000
10074077712 = 1014870417071188441
10087010002 = 1017477707401000000
10401000002 = 1081808010000000000
10710000002 = 1147041000000000000
10718107012 = 1148778178778111401
10884800002 = 1184788710400000000
11874711412 = 1410087710707841881
11874780002 = 1410104000484000000
11877710712 = 1410800117104487041
11877717412 = 1410801708718171081
41410000002 = 17147881000000000000
41817474102 = 17487011401041708100
84107710712 = 70741070008770487041
84184410002 = 70870148870481000000
84704077712 = 71747807807017188441
84784480002 = 71884080488704000000
87800000002 = 77088400000000000000
87807088782 = 77100848400188018884
87848780002 = 77174081474884000000
88000000002 = 77440000000000000000
88004000882 = 77447041708870407744
88148448002 = 77701488848087040000
88187707802 = 77770718070181808400
88414844802 = 78171847810080870400
88740001002 = 78747877774800010000
88780000002 = 78818884000000000000
88811488002 = 78874804007741440000
100000000002 = 100000000000000000000
100004000012 = 100008000180000800001
100040001002 = 100080018000800010000
100074010002 = 100148074774801000000
100088700102 = 100177478877077400100
100400100002 = 100801800800100000000
100740777102 = 101487041707118844100
100870100002 = 101747770740100000000
104010000002 = 108180801000000000000
107100000002 = 114704100000000000000
107181070102 = 114877817877811140100
108710047412 = 118178744078844477081
108710841412 = 118180470400701707881
108848000002 = 118478871040000000000
118747104712 = 141008748770077041841
118747114102 = 141008771070784188100
118747800002 = 141010400048400000000
118777107102 = 141080011710448704100
118777174102 = 141080170871817108100
414100000002 = 1714788100000000000000
417141484482 = 1740070180741780808704
418174741002 = 1748701140104170810000
841077107102 = 7074107000877048704100
841711404712 = 7084780888188814101841
841844100002 = 7087014887048100000000
847040777102 = 7174780780701718844100
847044747412 = 7174848041148707017081
847418107012 = 7181174480884118111401
847844800002 = 7188408048870400000000
878000000002 = 7708840000000000000000
878000408782 = 7708847178178471010884
878070088782 = 7710070808101170818884
878070887802 = 7710084840018801888400
878471104712 = 7717114818104077841841
878487800002 = 7717408147488400000000
880000000002 = 7744000000000000000000
880040008802 = 7744704170887040774400
881484480002 = 7770148884808704000000
881877078002 = 7777071807018180840000
884008880712 = 7814717011741470101041
884148448002 = 7817184781008087040000
887400010002 = 7874787777480001000000
887400704782 = 7874800108440407148484
887800000002 = 7881888400000000000000
888114880002 = 7887480400774144000000
1000000000002 = 10000000000000000000000
1000040000102 = 10000800018000080000100
1000400010002 = 10008001800080001000000
1000701840782 = 10014041741404804710084
1000708787712 = 10014180778000178470441
1000740100002 = 10014807477480100000000
1000887001002 = 10017747887707740010000
1004001000002 = 10080180080010000000000
1007178444012 = 10144084180784047048801
1007407771002 = 10148704170711884410000
1008701000002 = 10174777074010000000000
1040100000002 = 10818080100000000000000
1071000000002 = 11470410000000000000000
1071810701002 = 11487781787781114010000
1087100474102 = 11817874407884447708100
1087108414102 = 11818047040070170788100
1088480000002 = 11847887104000000000000
1187471047102 = 14100874877007704184100
1187471141002 = 14100877107078418810000
1187478000002 = 14101040004840000000000
1187771071002 = 14108001171044870410000
1187771741002 = 14108017087181710810000
1188040870012 = 14114411088141177174001
4141000000002 = 171478810000000000000000
4171414844802 = 174007018074178080870400
4177177404882 = 174488110718400114478144
4181118080712 = 174817484048400740741041
4181400700012 = 174841118140441180140001
4181440884482 = 174844478704008847048704
4181747410002 = 174870114010417081000000
8410771071002 = 707410700087704870410000
8411148444012 = 707474181471718441048801
8414700700012 = 708071878707487840140001
8417114047102 = 708478088818881410184100
8417118770782 = 708478884014170181818084
8418441000002 = 708701488704810000000000
8470407771002 = 717478078070171884410000
8470447474102 = 717484804114870701708100
8474181070102 = 718117448088411811140100
8478448000002 = 718840804887040000000000
8780000000002 = 770884000000000000000000
8780004087802 = 770884717817847101088400
8780700887802 = 771007080810117081888400
8780708878002 = 771008484001880188840000
8784711047102 = 771711481810407784184100
8784878000002 = 771740814748840000000000
8784881787012 = 771741480117400110047401
8800000000002 = 774400000000000000000000
8800040000882 = 774407040170880704007744
8800400088002 = 774470417088704077440000
8814844800002 = 777014888480870400000000
8818770780002 = 777707180701818084000000
8840088807102 = 781471701174147010104100
8841484480002 = 781718478100808704000000
8841840704782 = 781781470487044871148484
8874000100002 = 787478777748000100000000
8874007047802 = 787480010844040714848400
8878000000002 = 788188840000000000000000
8881148800002 = 788748040077414400000000
10000000000002 = 1000000000000000000000000
10000040000012 = 1000008000018000008000001
10000400001002 = 1000080001800008000010000
10000404400882 = 1000080881811400717447744
10004000100002 = 1000800180008000100000000
10007018407802 = 1001404174140480471008400
10007087877102 = 1001418077800017847044100
10007401000002 = 1001480747748010000000000
10008848177712 = 1001770418444487877408441
10008870010002 = 1001774788770774001000000
10040010000002 = 1008018008001000000000000
10040418407712 = 1008100018018818117874441
10040477104412 = 1008111804841814180414481
10040488074882 = 1008114007818074884870144
10071777487012 = 1014407017478414707187401
10071784440102 = 1014408418078404704880100
10074077710002 = 1014870417071188441000000
10087010000002 = 1017477707401000000000000
10088181741412 = 1017714108477181001087881
10088807878482 = 1017840444088801184471104
10401000000002 = 1081808010000000000000000
10401177070012 = 1081844844417018084414001
10710000000002 = 1147041000000000000000000
10718107010002 = 1148778178778111401000000
10718414440012 = 1148844081078148818888001
10871004741002 = 1181787440788444770810000
10871084141002 = 1181804704007017078810000
10884470804782 = 1184717047001081808708484
10884800000002 = 1184788710400000000000000
11874710471002 = 1410087487700770418410000
11874711410002 = 1410087710707841881000000
11874780000002 = 1410104000484000000000000
11877710710002 = 1410800117104487041000000
11877717410002 = 1410801708718171081000000
11877717417412 = 1410801710478448801711081
11880408700102 = 1411441108814117717400100
41410000000002 = 17147881000000000000000000
41714148448002 = 17400701807417808087040000
41771774048802 = 17448811071840011447814400
41811180807102 = 17481748404840074074104100
41814007000102 = 17484111814044118014000100
41814408844802 = 17484447870400884704870400
41817474100002 = 17487011401041708100000000
84107078884482 = 70740007184801414811848704
84107710710002 = 70741070008770487041000000
84111474710712 = 70747401780104078781887041
84111484440102 = 70747418147171844104880100
84147007000102 = 70807187870748784014000100
84148011744012 = 70808878804700448817708801
84148017074012 = 70808887774878784818174801
84171081774012 = 70847710070070784087114801
84171140471002 = 70847808881888141018410000
84171187707802 = 70847888401417018181808400
84184410000002 = 70870148870481000000000000
84704077710002 = 71747807807017188441000000
84704474741002 = 71748480411487070170810000
84741810701002 = 71811744808841181114010000
84784480000002 = 71884080488704000000000000
84784710770782 = 71884471804848181417018084
87800000000002 = 77088400000000000000000000
87800040878002 = 77088471781784710108840000
87807008878002 = 77100708081011708188840000
87807088780002 = 77100848400188018884000000
87847110471002 = 77171148181040778418410000
87848780000002 = 77174081474884000000000000
87848817870102 = 77174148011740011004740100
88000000000002 = 77440000000000000000000000
88000400008802 = 77440704017088070400774400
88004000880002 = 77447041708870407744000000
88148448000002 = 77701488848087040000000000
88187401474412 = 77770177788087710418848481
88187707800002 = 77770718070181808400000000
88400888071002 = 78147170117414701010410000
88414844800002 = 78171847810080870400000000
88418407047802 = 78178147048704487114848400
88740001000002 = 78747877774800010000000000
88740070478002 = 78748001084404071484840000
88780000000002 = 78818884000000000000000000
88811488000002 = 78874804007741440000000000
100000000000002 = 100000000000000000000000000
100000400000102 = 100000800001800000800000100
100000870884712 = 100001741777004401781117841
100004000010002 = 100008000180000800001000000
100004044008802 = 100008088181140071744774400
100040001000002 = 100080018000800010000000000
100044414144012 = 100088848014181881410188801
100070184078002 = 100140417414048047100840000
100070878771002 = 100141807780001784704410000
100074010000002 = 100148074774801000000000000
100088481777102 = 100177041844448787740844100
100088700100002 = 100177478877077400100000000
100400070074882 = 100801740710408144888070144
100400100000002 = 100801800800100000000000000
100404184077102 = 100810001801881811787444100
100404771044102 = 100811180484181418041448100
100404880748802 = 100811400781807488487014400
100717774870102 = 101440701747841470718740100
100717844401002 = 101440841807840470488010000
100740777100002 = 101487041707118844100000000
100870087144012 = 101747744804401714784788801
100870100000002 = 101747770740100000000000000
100881817414102 = 101771410847718100108788100
100888078784802 = 101784044408880118447110400
104010000000002 = 108180801000000000000000000
104011770700102 = 108184484441701808441400100
107100000000002 = 114704100000000000000000000
107104841714782 = 114714471187480780108704484
107117087404412 = 114740704140040114708874481
107147008404412 = 114804814100147071741074481
107148877180782 = 114808818811018770008014084
107181070100002 = 114877817877811140100000000
107184144400102 = 114884408107814881888800100
108710047410002 = 118178744078844477081000000
108710841410002 = 118180470400701707881000000
108714170074012 = 118187707748807714488774801
108844708047802 = 118471704700108180870848400
108848000000002 = 118478871040000000000000000
118747104710002 = 141008748770077041841000000
118747114100002 = 141008771070784188100000000
118747800000002 = 141010400048400000000000000
118777107100002 = 141080011710448704100000000
118777174100002 = 141080170871817108100000000
118777174174102 = 141080171047844880171108100
118804087001002 = 141144110881411771740010000
414100000000002 = 1714788100000000000000000000
414110784074882 = 1714877414871118870174470144
414487741404712 = 1718000877747777484840101841
417141484480002 = 1740070180741780808704000000
417717740488002 = 1744881107184001144781440000
418101040440012 = 1748084800170188774144088001
418111708484482 = 1748174007718107848184008704
418111800140882 = 1748174774170471807878471744
418111808071002 = 1748174840484007407410410000
418140070001002 = 1748411181404411801400010000
418144088448002 = 1748444787040088470487040000
418148144800882 = 1748478710004177077748487744
418174741000002 = 1748701140104170810000000000
840844104104412 = 7070188074071478818081814481
841070788844802 = 7074000718480141481184870400
841077107100002 = 7074107000877048704100000000
841114747107102 = 7074740178010407878188704100
841114844401002 = 7074741814717184410488010000
841470070001002 = 7080718787074878401400010000
841480117440102 = 7080887880470044881770880100
841480170740102 = 7080888777487878481817480100
841707477184412 = 7084714771481440807011470481
841710817740102 = 7084771007007078408711480100
841711404710002 = 7084780888188814101841000000
841711877078002 = 7084788840141701818180840000
841844100000002 = 7087014887048100000000000000
841887414114782 = 7087744180448710707710144484
847040777100002 = 7174780780701718844100000000
847044747410002 = 7174848041148707017081000000
847180448004482 = 7177147114810714408141000704
847407881787012 = 7181001181147471144710047401
847414740184412 = 7181117418818111044408070481
847418107010002 = 7181174480884118111401000000
847844744874782 = 7188407114117807870778800484
847844800000002 = 7188408048870400000000000000
847847107707802 = 7188447180484818141701808400
878000000000002 = 7708840000000000000000000000
878000408780002 = 7708847178178471010884000000
878070088780002 = 7710070808101170818884000000
878070887800002 = 7710084840018801888400000000
878471104710002 = 7717114818104077841841000000
878487800000002 = 7717408147488400000000000000
878488178701002 = 7717414801174001100474010000
880000000000002 = 7744000000000000000000000000
880000400000882 = 7744007040017088007040007744
880004000088002 = 7744070401708807040077440000
880004040000882 = 7744071104178704071104007744
880040008800002 = 7744704170887040774400000000
880178418188482 = 7747140478447747804848047104
881481017878482 = 7770087848800811774000471104
881484480000002 = 7770148884808704000000000000
881874014744102 = 7777017778808771041884848100
881877078000002 = 7777071807018180840000000000
884008880710002 = 7814717011741470101041000000
884148448000002 = 7817184781008087040000000000
884184070478002 = 7817814704870448711484840000
887400010000002 = 7874787777480001000000000000
887400704780002 = 7874800108440407148484000000
887777044747412 = 7881480811804448174707017081
887777418107012 = 7881487441007488470118111401
887800000000002 = 7881888400000000000000000000
888088104800882 = 7887004818888188181044487744
888111181747412 = 7887414711447811171410417081
888114880000002 = 7887480400774144000000000000
1000000000000002 = 10000000000000000000000000000
1000000400000012 = 10000008000001800000080000001
1000000870884712 = 10000017417701784401781117841
1000000887400012 = 10000017748008074787777480001
1000004000001002 = 10000080000180000080000010000
1000004044400882 = 10000080888181171784781447744
1000008708847102 = 10000174177700440178111784100
1000040000100002 = 10000800018000080000100000000
1000040400104012 = 10000808018401884040188180801
1000040440088002 = 10000808818114007174477440000
1000400010000002 = 10008001800080001000000000000
1000440111870782 = 10008804174400188014714178084
1000444141440102 = 10008884801418188141018880100
1000701840780002 = 10014041741404804710084000000
1000708787710002 = 10014180778000178470441000000
1000740100000002 = 10014807477480100000000000000
1000884817771002 = 10017704184444878774084410000
1000887001000002 = 10017747887707740010000000000
1004000700748802 = 10080174071040814488807014400
1004001000000002 = 10080180080010000000000000000
1004041840771002 = 10081000180188181178744410000
1004047710441002 = 10081118048418141804144810000
1004048807488002 = 10081140078180748848701440000
1004081081741412 = 10081788187110000700781087881
1007018870104782 = 10140870047471077744081788484
1007177748701002 = 10144070174784147071874010000
1007178444010002 = 10144084180784047048801000000
1007407771000002 = 10148704170711884410000000000
1008700871440102 = 10174774480440171478478880100
1008701000000002 = 10174777074010000000000000000
1008817017104712 = 10177117740000447487111041841
1008818174141002 = 10177141084771810010878810000
1008880787848002 = 10178404440888011844711040000
1040081784144012 = 10817701177081870114484188801
1040084044107712 = 10817748188074488407700814441
1040100000000002 = 10818080100000000000000000000
1040117707001002 = 10818448444170180844140010000
1071000000000002 = 11470410000000000000000000000
1071048417147802 = 11471447118748078010870448400
1071170874044102 = 11474070414004011470887448100
1071470084044102 = 11480481410014707174107448100
1071488771807802 = 11480881881101877000801408400
1071810701000002 = 11487781787781114010000000000
1071841444001002 = 11488440810781488188880010000
1081701470740012 = 11700780718011007101770148001
1081744748870012 = 11701717017078410011718774001
1087100474100002 = 11817874407884447708100000000
1087108414100002 = 11818047040070170788100000000
1087141700740102 = 11818770774880771448877480100
1088140100710712 = 11840488787747141014471087041
1088447080478002 = 11847170470010818087084840000
1088480000000002 = 11847887104000000000000000000
1187471047100002 = 14100874877007704184100000000
1187471141000002 = 14100877107078418810000000000
1187478000000002 = 14101040004840000000000000000
1187771071000002 = 14108001171044870410000000000
1187771741000002 = 14108017087181710810000000000
1187771741741002 = 14108017104784488017110810000
1187774014184412 = 14108071087717470078774870481
1187888410080712 = 14110788748040770471487141041
1188040870010002 = 14114411088141177174001000000
4141000000000002 = 171478810000000000000000000000
4141107840748802 = 171487741487111887017447014400
4144877414047102 = 171800087774777748484010184100
4171414844800002 = 174007018074178080870400000000
4177177404880002 = 174488110718400114478144000000
4181010404400102 = 174808480017018877414408800100
4181014814788482 = 174808848814807477177071407104
4181078187144012 = 174814148070114411084404788801
4181117084844802 = 174817400771810784818400870400
4181118001408802 = 174817477417047180787847174400
4181118080710002 = 174817484048400740741041000000
4181400700010002 = 174841118140441180140001000000
4181440884480002 = 174844478704008847048704000000
4181481448008802 = 174847871000417707774848774400
4181747410000002 = 174870114010417081000000000000
8408441041044102 = 707018807407147881808181448100
8410707888448002 = 707400071848014148118487040000
8410771071000002 = 707410700087704870410000000000
8411147471071002 = 707474017801040787818870410000
8411148444010002 = 707474181471718441048801000000
8414700700010002 = 708071878707487840140001000000
8414801174401002 = 708088788047004488177088010000
8414801707401002 = 708088877748787848181748010000
8414874814800882 = 708101181487701444787140487744
8417074771844102 = 708471477148144080701147048100
8417108177401002 = 708477100700707840871148010000
8417114047100002 = 708478088818881410184100000000
8417118770780002 = 708478884014170181818084000000
8418441000000002 = 708701488704810000000000000000
8418874141147802 = 708774418044871070771014448400
8470011100788482 = 717410880474800787048777007104
8470407771000002 = 717478078070171884410000000000
8470411470040882 = 717478704718001017417888711744
8470447474100002 = 717484804114870701708100000000
8471804480044802 = 717714711481071440814100070400
8474078817870102 = 718100118114747114471004740100
8474147401844102 = 718111741881811104440807048100
8474181070100002 = 718117448088411811140100000000
8478447448747802 = 718840711411780787077880048400
8478448000000002 = 718840804887040000000000000000
8478471077078002 = 718844718048481814170180840000
8780000000000002 = 770884000000000000000000000000
8780004087800002 = 770884717817847101088400000000
8780017700140882 = 770887108147871477871718471744
8780700887800002 = 771007080810117081888400000000
8780708878000002 = 771008484001880188840000000000
8784707170874782 = 771710800780187811771104400484
8784711047100002 = 771711481810407784184100000000
8784878000000002 = 771740814748840000000000000000
8784881787010002 = 771741480117400110047401000000
8800000000000002 = 774400000000000000000000000000
8800004000008802 = 774400704001708800704000774400
8800040000880002 = 774407040170880704007744000000
8800040400008802 = 774407110417870407110400774400
8800084000000882 = 774414784070714881478400007744
8800400088000002 = 774470417088704077440000000000
8801784181884802 = 774714047844774780484804710400
8814787010740012 = 777004700447108011710878148001
8814810178784802 = 777008784880081177400047110400
8814844800000002 = 777014888480870400000000000000
8818740147441002 = 777701777880877104188484810000
8818770780000002 = 777707180701818084000000000000
8840087108004482 = 781471400771070108444877000704
8840088807100002 = 781471701174147010104100000000
8840144144040012 = 781481484874048810704044808001
8841484480000002 = 781718478100808704000000000000
8841840704780002 = 781781470487044871148484000000
8871400177070012 = 787017411017178047817884414001
8871407841188482 = 787018770847004471807788847104
8874000100000002 = 787478777748000100000000000000
8874007047800002 = 787480010844040714848400000000
8877770447474102 = 788148081180444817470701708100
8877774181070102 = 788148744100748847011811140100
8878000000000002 = 788188840000000000000000000000
8880881048008802 = 788700481888818818104448774400
8881111817474102 = 788741471144781117141041708100
8881148800000002 = 788748040077414400000000000000