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