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