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