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