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