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