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