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