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