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