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