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