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