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