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