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