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