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