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