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