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