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