[{"0":0,"1":1,"2":2,"4":5,"6":7,"8":9,"9":10,"12":13,"13":14,"14":15,"15":16,"16":17,"17":18,"18":19,"20":22,"21":23,"22":24,"24":26,"25":27,"26":28,"27":29,"29":31,"31":33,"33":35,"35":37,"36":38,"38":40,"40":42,"41":43,"42":44,"43":45,"45":47,"46":48,"47":49,"48":50,"49":51,"54":57,"57":61,"58":62,"59":64,"60":65,"64":72,"65":73,"66":74,"67":75,"70":78,"71":79,"72":80,"73":81,"75":83,"76":85,"77":87,"78":88,"80":90,"81":91,"82":92,"83":93,"86":96,"87":97,"89":99,"90":100,"92":102,"93":104,"95":107,"96":108,"97":109,"98":110,"99":111,"100":112,"101":113,"102":114,"103":115,"105":117,"106":118,"107":119,"109":123,"110":124,"111":125,"112":127,"113":128,"114":129,"116":131,"118":136,"120":138,"121":139,"122":140,"123":141,"124":142,"126":144,"127":145,"132":150,"133":151,"134":152,"135":153,"137":155,"138":156,"139":157,"141":159,"142":160,"143":161,"145":163,"146":166,"148":168,"152":172,"153":173,"154":174,"158":179,"159":180,"161":182,"162":183,"163":184,"164":185,"165":186,"166":187,"168":190,"169":191,"170":192,"171":193,"172":194,"173":195,"174":196,"178":200,"179":201,"180":202,"181":203,"182":204,"185":209,"186":210,"189":214,"190":215,"191":216,"192":217,"193":218,"194":219,"196":221,"197":222,"198":223,"200":226,"201":228,"204":231,"207":234,"208":236,"210":238,"211":239,"212":240,"213":243,"214":244,"215":246,"216":248,"217":249,"218":250,"221":253,"223":255,"225":257,"226":258,"227":259,"228":260,"230":262,"231":263,"232":264,"235":268,"237":270,"240":274,"243":278,"245":280,"247":282,"250":285,"251":286,"252":287,"253":288,"254":289,"255":290,"257":292,"259":294,"260":295,"261":296,"263":298,"264":299,"265":300,"267":302,"270":305,"271":306,"272":307,"273":308,"274":309,"277":312,"278":313,"279":314,"280":315,"281":316,"283":318,"285":320,"288":323,"289":324,"290":325,"291":326,"293":328,"294":329,"296":331,"299":334,"303":338,"305":341,"307":344,"308":345,"311":348,"313":350,"314":351,"315":352,"318":355,"320":357,"321":358,"323":360,"325":362,"326":364,"327":365,"328":366,"332":372,"336":376,"337":377,"338":378,"339":379,"340":380,"342":382,"343":383,"344":384,"347":387,"351":392,"352":393,"353":394,"354":395,"355":396,"356":397,"358":399,"359":400,"360":401,"361":403,"363":406,"368":411,"369":412,"370":413,"371":414,"372":415,"373":417,"375":420,"377":422,"378":423,"379":424,"382":428,"383":429,"384":430,"385":431,"387":435,"388":436,"389":437,"390":438,"392":440,"396":445,"397":446,"398":447,"400":449,"403":452,"404":454,"405":455,"406":457,"408":460,"409":461,"410":462,"411":464,"412":465,"413":466,"415":469,"418":472,"419":473,"420":474,"423":477,"424":478,"425":479,"426":480,"427":481,"430":485,"432":487,"434":489,"435":490,"436":491,"437":492,"439":494,"441":496,"443":498,"445":500,"446":501,"447":502,"448":503,"450":505,"451":506,"452":507,"454":509,"455":511,"456":513,"458":523,"459":538,"460":540,"461":546,"462":557,"463":558,"464":564,"465":566,"467":572,"468":575,"469":582,"470":584,"472":591,"473":594,"474":614,"475":615,"476":626,"477":629,"478":630,"480":646,"483":661,"484":666,"485":672,"486":678,"487":679,"488":680,"492":707,"494":710,"495":713,"498":718,"499":722,"500":730,"502":743,"503":746,"504":749,"506":756,"507":759,"508":766,"509":770,"511":775,"512":782,"513":785,"514":786,"516":788,"517":791,"518":800,"519":807,"520":808,"521":815,"522":817,"523":818,"524":824,"525":827,"526":832,"527":838,"528":845,"530":850,"531":851,"532":856,"535":873,"536":879,"537":893,"538":895,"539":900,"540":903,"541":910,"543":916,"544":923,"545":929,"546":931,"548":948,"549":957,"551":964,"552":966,"553":970,"554":972,"555":973,"556":975,"557":980,"558":989,"559":1002,"560":1005,"561":1008,"562":1010,"563":1019},{"0":4,"1":20,"3":59,"4":63,"6":70,"8":84,"9":86,"12":121,"13":122,"14":126,"15":132,"16":134,"17":135,"18":164,"19":165,"20":175,"21":188,"22":206,"23":208,"24":211,"25":227,"26":235,"27":241,"28":242,"29":245,"30":247,"31":265,"32":272,"33":277,"34":340,"35":343,"36":363,"37":370,"40":402,"41":405,"42":416,"43":418,"44":425,"45":433,"46":434,"47":443,"48":453,"49":456,"50":458,"51":463,"52":468,"53":483,"54":529,"55":543,"56":550,"57":552,"58":553,"59":556,"60":563,"61":565,"62":574,"63":579,"64":585,"65":586,"66":607,"67":612,"69":618,"70":623,"71":631,"72":632,"73":637,"74":640,"76":653,"77":654,"78":670,"79":687,"80":690,"81":694,"82":695,"83":700,"85":708,"86":719,"89":742,"90":748,"91":769,"92":777,"93":789,"94":793,"95":794,"96":805,"98":810,"99":814,"100":816,"101":831,"102":833,"103":841,"104":849,"106":857,"107":870,"108":874,"109":880,"111":883,"112":887,"113":888,"115":897,"116":902,"117":907,"119":930,"120":934,"121":936,"122":953,"124":978,"126":984,"127":987,"128":995,"130":998},{"0":225,"1":510,"2":514,"3":515,"5":525,"6":528,"7":536,"8":549,"10":583,"11":593,"12":595,"13":598,"14":600,"16":635,"17":639,"19":644,"22":667,"23":669,"24":671,"25":675,"26":686,"27":692,"28":693,"29":752,"30":757,"31":774,"32":780,"33":784,"35":803,"36":809,"37":820,"39":830,"41":877,"42":885,"43":963,"44":967,"45":974},{"1":522,"2":539,"3":562,"5":589,"7":611,"8":616,"9":620,"11":628,"12":636,"14":720,"15":735,"16":741,"17":772,"18":811,"19":839,"20":840,"21":842,"22":843,"23":848,"25":867,"26":872,"27":882,"28":889,"31":908,"32":917,"33":920,"34":924,"35":925,"36":959,"37":976,"38":983,"40":997},{"0":531,"1":542,"2":569,"3":573,"6":605,"7":608,"9":650,"10":651,"11":655,"13":659,"14":698,"16":819,"17":822,"21":918,"22":947,"25":1009,"26":1020},{"0":521,"1":527,"4":697,"5":732,"6":745,"11":765,"14":869,"15":952,"16":955,"17":968,"18":979},{"3":641,"5":660,"7":712,"8":783,"9":868,"12":946,"13":954,"16":986},{"4":725,"5":728,"6":792,"8":919},{"2":567,"5":696,"6":729,"10":898},{"0":533,"5":617},{"4":724,"10":901,"12":911},[],[],[],[],[],[],[],[],[],[]]