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