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