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