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