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