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