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