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