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