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