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