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