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