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