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