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