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