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