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