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