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