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