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