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