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