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