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