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