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