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