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