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