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