[{"0":0,"1":1,"2":2,"3":3,"4":4,"5":5,"7":7,"8":8,"9":13,"10":16,"11":17,"13":19,"14":21,"15":22,"16":23,"17":24,"18":25,"19":26,"20":27,"21":28,"22":29,"23":30,"24":31,"25":32,"26":33,"27":34,"28":36,"29":37,"30":40,"31":41,"33":44,"34":45,"35":46,"36":47,"37":49,"38":50,"39":55,"40":56,"41":58,"42":59,"43":60,"45":63,"46":65,"47":66,"48":67,"49":68,"50":69,"51":70,"52":73,"53":74,"54":75,"55":77,"56":78,"57":79,"58":81,"59":82,"60":83,"61":84,"62":85,"63":86,"64":87,"65":88,"67":90,"68":91,"69":92,"70":93,"71":94,"72":96,"73":97,"74":98,"75":99,"76":104,"77":105,"78":106,"79":108,"80":110,"81":111,"82":113,"83":114,"84":115,"85":116,"86":118,"87":121,"88":122,"89":123,"90":125,"91":126,"92":127,"93":128,"94":129,"95":132,"96":134,"97":135,"98":136,"99":137,"100":138,"101":139,"102":140,"103":143,"104":144,"105":148,"106":150,"107":153,"108":155,"109":156,"110":157,"111":158,"112":159,"113":160,"114":161,"115":162,"116":164,"117":165,"118":166,"119":167,"120":168,"121":169,"122":171,"123":172,"124":173,"125":174,"126":175,"127":176,"128":177,"129":178,"130":179,"131":180,"132":181,"133":182,"134":183,"135":185,"136":187,"137":188,"138":189,"139":190,"140":256,"141":257,"142":258,"143":260,"144":261,"146":263,"147":264,"148":266,"149":267,"150":268,"151":270,"152":271,"153":272,"154":273,"155":274,"156":275,"157":276,"158":277,"159":279,"160":280,"161":281,"162":282,"163":283,"164":285,"165":288,"166":290,"167":292,"168":293,"169":295,"170":297,"171":298,"172":299,"173":300,"174":302,"175":303,"176":304,"177":305,"178":306,"179":307,"180":308,"181":311,"182":312,"183":313,"184":314,"185":315,"186":316,"188":319,"189":320,"190":322,"191":323,"192":324,"193":325,"194":326,"195":332,"196":333,"197":334,"198":335,"199":336,"200":338,"201":339,"202":340,"203":341,"205":344,"206":345,"207":346,"208":347,"209":348,"210":349,"211":350,"212":351,"213":352,"214":355,"215":356,"216":358,"217":359,"218":360,"219":361,"220":362,"221":363,"222":364,"223":365,"224":366,"225":367,"226":368,"227":369,"228":370,"229":371,"230":372,"231":373,"232":375,"233":378,"234":379,"235":380,"236":381,"237":382,"238":383,"239":385,"240":386,"241":387,"242":388,"243":389,"244":390,"245":392,"246":393,"247":394,"248":395,"249":397,"250":400,"251":401,"252":403,"253":404,"254":406,"255":407,"256":408,"257":412,"258":413,"259":414,"260":415,"261":416,"262":417,"263":418,"264":419,"265":420,"266":421,"267":422,"268":423,"269":424,"270":426,"271":429,"272":431,"273":433,"274":434,"275":435,"276":436,"277":437,"278":439,"279":441,"280":442,"281":443,"282":444,"283":445,"284":446,"285":447,"286":531,"287":532,"288":533,"289":534,"290":535,"291":540,"292":551,"293":554,"294":558,"295":560,"296":563,"297":564,"298":565,"299":570,"300":571,"301":575,"302":579,"303":580,"304":581,"305":583,"306":584,"307":585,"308":588,"309":589,"310":591,"311":593,"312":597,"313":607,"314":609,"315":616,"316":619,"317":623,"318":625,"319":628,"320":629,"321":630,"322":633,"323":634,"324":637,"325":638,"326":640,"327":642,"328":643,"329":653,"330":669,"331":670,"332":673,"333":674,"334":676,"335":678,"336":687,"337":694,"338":704,"339":705,"340":706,"341":709,"342":712,"343":713,"344":715,"345":716,"346":718,"347":725,"348":727,"349":728,"350":746,"351":747,"352":753,"353":754,"354":756,"355":762,"356":764,"357":767,"358":768,"359":769,"360":771,"362":774,"363":776,"364":779,"365":791,"366":792,"367":793,"368":794,"369":795,"370":798,"371":799,"372":800,"373":807,"374":808,"375":809,"376":813,"377":817,"378":820,"379":821,"380":824,"381":827,"382":830,"383":833,"384":836,"385":838,"386":840,"387":841,"388":845,"389":846,"390":847,"391":855,"392":856,"393":857,"394":861,"395":866,"396":871,"397":872,"398":874,"399":889,"400":890,"401":891,"402":892,"403":893,"404":895,"405":898,"406":899,"407":902,"408":905,"409":910,"410":911,"411":916,"412":917,"413":920,"414":926,"415":928,"416":934,"417":947,"418":948,"419":949,"420":951,"421":953,"422":954,"423":965,"424":969,"425":978,"426":985,"427":991,"428":994,"429":996,"430":1002,"431":1003,"432":1009,"433":1010,"434":1015,"435":1017,"436":1019,"437":1021,"438":1022},{"0":9,"1":10,"2":11,"3":12,"4":15,"5":20,"6":35,"7":38,"8":39,"9":43,"10":48,"11":52,"12":53,"13":54,"14":57,"15":61,"16":64,"17":71,"18":72,"19":80,"20":95,"21":100,"22":101,"23":102,"24":103,"25":112,"26":117,"27":120,"28":124,"29":130,"30":133,"31":141,"32":142,"33":145,"34":146,"35":147,"36":149,"37":151,"38":152,"39":154,"40":163,"41":170,"42":186,"43":191,"44":192,"45":193,"46":195,"47":196,"48":197,"49":199,"50":204,"51":206,"52":207,"53":208,"54":209,"55":210,"56":211,"57":213,"58":215,"59":218,"60":219,"61":220,"62":223,"64":225,"65":226,"66":227,"67":229,"68":231,"69":234,"70":235,"71":236,"72":237,"73":238,"74":239,"75":243,"76":245,"77":247,"78":248,"79":251,"80":253,"81":254,"82":259,"83":265,"84":269,"85":284,"86":286,"87":287,"88":289,"89":291,"90":296,"91":301,"92":309,"93":310,"94":318,"95":321,"96":327,"97":328,"98":329,"99":330,"100":331,"101":337,"102":342,"103":353,"104":354,"105":357,"106":374,"107":376,"108":377,"109":391,"110":396,"111":398,"112":402,"113":405,"114":409,"115":410,"116":411,"117":425,"118":427,"119":430,"120":438,"121":440,"122":448,"123":449,"124":450,"125":451,"126":454,"127":455,"128":456,"129":457,"130":458,"131":459,"132":462,"133":467,"134":468,"135":470,"136":472,"137":473,"138":474,"139":475,"140":476,"141":477,"142":478,"143":479,"144":480,"145":481,"146":482,"147":483,"148":484,"149":485,"150":487,"151":489,"152":491,"153":493,"154":494,"155":495,"156":496,"157":498,"158":500,"159":501,"160":502,"161":503,"162":505,"163":510,"164":511,"165":513,"166":515,"167":517,"168":520,"169":523,"170":526,"171":528,"172":529,"173":537,"174":539,"175":541,"176":544,"177":547,"178":548,"179":549,"180":550,"181":552,"182":557,"183":559,"184":568,"185":572,"186":576,"187":578,"188":582,"189":586,"190":587,"191":594,"192":599,"193":600,"194":610,"195":614,"196":615,"197":618,"198":624,"199":626,"200":631,"201":641,"202":644,"203":649,"204":651,"205":654,"206":656,"207":657,"208":660,"209":675,"210":680,"211":683,"212":688,"213":689,"214":690,"215":691,"216":692,"217":693,"218":696,"219":708,"220":721,"221":724,"222":726,"223":731,"224":733,"225":736,"226":738,"227":739,"228":740,"229":743,"230":745,"231":748,"232":750,"233":751,"234":752,"235":755,"236":757,"237":759,"238":761,"239":773,"240":778,"241":781,"242":785,"243":788,"244":796,"245":802,"246":804,"247":810,"248":811,"249":816,"250":829,"251":832,"252":837,"253":849,"254":850,"255":862,"256":864,"257":865,"258":867,"259":868,"260":870,"261":873,"262":876,"263":881,"264":882,"265":883,"266":885,"267":886,"268":887,"269":897,"270":900,"271":906,"272":912,"273":922,"274":929,"275":931,"276":932,"277":933,"278":936,"279":939,"280":940,"281":942,"282":943,"283":950,"284":956,"285":957,"286":960,"287":961,"288":962,"289":964,"290":966,"291":968,"292":971,"293":973,"294":975,"295":979,"296":981,"297":986,"298":987,"299":990,"300":992,"301":993,"302":1001,"303":1005,"304":1011,"305":1012,"306":1023},[14,51,76,109,119,131,184,194,200,201,202,203,205,212,214,216,217,221,222,228,230,232,240,241,242,244,249,250,252,255,278,294,384,399,428,452,453,460,461,463,464,466,469,471,486,488,490,492,497,499,504,506,507,509,519,521,530,536,542,543,546,553,555,556,561,562,566,573,574,577,596,598,602,606,613,622,632,636,647,655,659,662,666,667,671,677,679,684,697,698,699,700,707,714,717,719,744,760,765,766,775,782,786,789,806,815,825,831,843,853,879,888,901,909,914,915,919,921,923,925,938,944,998,1004,1008,1014,1016],[107,198,233,246,432,465,508,522,524,527,567,590,595,608,611,617,621,639,648,661,681,682,685,701,711,729,777,783,814,818,819,826,828,839,842,851,852,860,875,894,896,913,924,930,945,976,980,983,988,995,1000,1006,1007,1013],[516,592,605,612,645,658,664,737,742,770,784,805,844,869,877,878,880,907,908,935,937,955,967,970,972,997],[646,650,663,703,722,730,749,758,763,780,790,797,834,927,958,963,1018],[538,569,603,620,627,635,652,665,668,710,787,812,823,859,884,903,952,1020],[512,518,601,801,803,854,904,989],[514,525,545,604,695,702,734,822,848,863,959],[672,732,735,858,941,977,984],[686,946,974],[720,835,982],[723,741,999],[918]]