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