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