[{"0":0,"1":2,"2":3,"3":4,"4":6,"5":7,"6":9,"7":10,"8":11,"9":12,"10":14,"11":15,"12":16,"13":18,"14":19,"15":20,"16":21,"17":22,"18":23,"19":24,"20":25,"22":27,"23":30,"24":31,"25":32,"26":33,"27":34,"28":35,"29":36,"30":38,"31":39,"32":40,"33":41,"34":42,"35":43,"36":44,"37":45,"38":46,"39":47,"40":48,"41":49,"42":50,"43":51,"44":52,"45":55,"46":56,"47":57,"48":58,"49":59,"50":60,"51":61,"52":62,"53":63,"54":64,"55":65,"56":66,"57":67,"59":69,"60":70,"61":71,"62":72,"63":73,"64":74,"65":75,"66":76,"67":77,"68":78,"70":80,"71":81,"72":82,"73":83,"74":84,"75":85,"77":87,"78":89,"79":90,"81":92,"82":94,"83":95,"84":96,"86":98,"87":99,"88":100,"89":101,"90":102,"91":103,"92":104,"93":105,"94":106,"95":107,"96":108,"97":109,"98":110,"99":111,"100":112,"101":113,"102":114,"103":115,"104":116,"105":117,"106":118,"107":119,"108":120,"109":121,"110":122,"111":124,"112":126,"113":127,"114":128,"115":129,"116":130,"117":131,"118":132,"119":133,"120":134,"121":136,"122":138,"123":139,"124":140,"125":141,"127":143,"128":144,"129":145,"130":146,"132":148,"133":149,"134":150,"135":151,"136":152,"138":154,"139":155,"140":156,"141":157,"142":158,"143":160,"144":161,"145":162,"146":163,"147":164,"148":165,"149":166,"150":167,"151":168,"152":169,"153":170,"154":171,"155":172,"156":174,"157":175,"158":177,"159":178,"160":179,"161":180,"162":181,"163":182,"164":183,"165":184,"166":185,"167":186,"168":187,"169":188,"170":189,"171":190,"172":191,"173":192,"174":193,"175":194,"176":195,"177":197,"178":198,"179":200,"180":201,"181":203,"182":204,"184":207,"185":209,"186":210,"187":211,"188":212,"189":213,"190":214,"191":215,"192":216,"193":217,"195":219,"196":220,"198":222,"199":223,"200":224,"202":226,"203":227,"204":228,"205":229,"206":230,"207":232,"208":233,"209":234,"210":235,"211":236,"212":237,"213":238,"214":239,"215":240,"216":241,"217":242,"218":244,"219":245,"220":246,"221":247,"222":248,"223":250,"224":254,"225":255,"226":257,"227":258,"228":260,"229":261,"231":264,"232":265,"233":266,"234":268,"236":270,"237":272,"238":273,"239":275,"240":276,"242":278,"243":280,"244":281,"245":282,"246":283,"247":284,"248":285,"249":288,"250":290,"251":292,"252":293,"253":294,"254":295,"255":296,"256":297,"257":298,"258":299,"259":300,"260":301,"261":302,"262":303,"263":305,"264":307,"265":308,"266":309,"267":310,"268":311,"269":312,"270":313,"271":314,"272":315,"273":316,"274":317,"276":319,"277":320,"278":321,"279":322,"280":323,"281":325,"282":326,"283":327,"284":328,"285":330,"286":331,"287":333,"288":334,"289":335,"290":336,"291":337,"292":339,"293":341,"294":342,"296":346,"297":347,"298":348,"299":349,"300":350,"301":351,"302":352,"303":353,"304":354,"305":355,"306":356,"307":357,"308":360,"309":361,"310":362,"311":363,"312":364,"313":365,"314":367,"315":368,"316":369,"317":370,"318":371,"319":372,"320":374,"321":376,"322":377,"323":378,"324":379,"325":380,"326":381,"327":382,"328":383,"329":384,"330":385,"331":386,"332":387,"333":388,"334":391,"335":392,"336":393,"337":394,"338":395,"339":396,"340":397,"341":398,"342":399,"343":400,"344":402,"345":404,"346":406,"347":408,"348":409,"349":415,"350":417,"351":422,"352":425,"354":430,"355":434,"356":435,"357":440,"358":442,"359":447,"360":454,"361":457,"362":462,"363":464,"364":467,"365":469,"366":480,"367":482,"368":483,"369":484,"371":487,"372":492,"373":498,"374":501,"375":510,"376":512,"377":514,"378":515,"379":516,"380":517,"381":522,"382":524,"383":526,"384":528,"385":530,"386":537,"387":541,"388":542,"389":548,"390":553,"391":557,"392":560,"393":562,"394":563,"395":570,"396":573,"397":579,"398":581,"399":582,"400":584,"401":586,"402":588,"403":589,"404":592,"405":593,"406":594,"407":597,"408":598,"409":599,"410":602,"411":603,"412":608,"413":609,"414":611,"415":615,"416":616,"417":619,"418":621,"419":624,"420":631,"421":635,"422":638,"423":641,"424":647,"425":648,"426":649,"427":651,"428":659,"429":664,"430":669,"431":674,"432":678,"433":681,"434":685,"435":686,"436":688,"437":693,"438":705,"439":706,"440":711,"441":713,"442":714,"443":717,"445":720,"446":726,"447":731,"448":737,"449":738,"450":741,"451":746,"452":747,"453":749,"454":752,"455":753,"456":754,"457":756,"458":761,"459":764,"460":766,"461":775,"462":780,"463":781,"464":789,"465":792,"466":795},{"0":1,"1":5,"2":8,"3":13,"5":28,"6":29,"7":37,"8":53,"9":54,"10":93,"11":123,"12":125,"13":135,"14":137,"15":173,"16":176,"17":196,"18":199,"19":202,"20":206,"21":208,"22":231,"23":243,"25":251,"26":252,"27":253,"30":271,"31":274,"32":279,"33":286,"34":287,"35":289,"36":291,"37":304,"38":306,"39":324,"40":329,"41":332,"42":338,"43":340,"45":345,"46":358,"47":359,"48":366,"49":373,"50":375,"51":389,"52":390,"53":403,"54":407,"55":410,"56":411,"57":414,"58":421,"59":423,"60":426,"61":432,"62":433,"63":436,"64":438,"65":439,"66":441,"67":444,"68":445,"69":446,"70":449,"71":455,"72":460,"73":461,"74":463,"75":465,"76":468,"77":471,"78":472,"79":473,"80":474,"81":476,"82":477,"83":486,"84":488,"85":496,"86":499,"87":500,"88":502,"89":503,"90":505,"91":508,"92":513,"93":518,"94":523,"95":531,"96":535,"97":536,"98":538,"99":540,"100":544,"101":547,"102":549,"103":550,"104":552,"105":555,"106":561,"107":564,"108":566,"109":567,"110":571,"111":575,"112":576,"113":577,"114":580,"115":585,"116":590,"117":600,"118":601,"119":604,"120":607,"121":610,"122":617,"123":618,"124":620,"125":622,"126":627,"127":629,"128":632,"129":634,"130":637,"131":639,"132":640,"133":642,"134":650,"135":657,"136":658,"137":662,"138":666,"139":670,"140":673,"141":675,"142":676,"143":682,"144":683,"145":689,"146":690,"147":691,"148":696,"149":698,"150":701,"151":704,"152":707,"153":715,"154":723,"155":724,"156":727,"157":728,"158":732,"159":733,"160":735,"161":736,"162":739,"163":744,"164":750,"165":760,"166":763,"167":765,"168":777,"169":782,"170":783,"171":784,"172":786,"173":790,"174":791,"175":796,"176":798,"177":799},[88,159,256,262,412,416,420,431,443,451,453,456,475,478,481,489,493,494,495,497,509,521,525,527,534,543,546,558,565,569,574,583,591,596,613,614,623,625,626,636,646,654,655,663,665,667,671,677,679,680,692,695,699,702,703,708,710,712,725,734,743,748,757,758,762,770,771,772,773,774,776,778,797],[401,405,413,418,419,437,448,450,452,459,466,490,491,506,533,539,545,551,568,578,587,633,645,652,672,694,697,700,721,729,730,740,742,745,785,793],[424,427,458,470,504,532,556,559,572,595,605,606,612,628,630,653,656,660,668,687,709,719,722,751,759,767,769,779,787,788,794],[428,479,507,511,520,554,643,644,684,716,755,768],[519,529,661]]