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