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