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