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