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