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