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