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