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