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