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