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