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