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