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