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