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