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