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