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