[[1,2,3,18,32,33,34,35,36,37,43,44,45,46,49,50,51,53,54,66,88,89,90,91,92,97,98,99,101,102,104,105,120,121,129,135,136,137,138,139,140,141,143,145,146,147,148,149,150,151,154,163,169,170,172,188,200,208,209,210,236,248,250,251,258,259,261,266,291,301,309,344,345,346,347,352,353,354,355,357,358,380,381,382,387,391,408,409,410,411,412,413,415,416,417,418,419,420,421,434,435,436,437,438,443,444,446,449,450,451,477,478,482,483,484,485,486,489,490,492,493,494,510,522,523,524,538,539,540,546,548,549,552,554,558,559,560,561,562,564,565,566,567,568,570,571,572,573,574,575],{"0":0,"1":4,"2":12,"3":13,"4":19,"5":38,"6":47,"7":48,"8":55,"9":67,"10":84,"11":93,"12":94,"13":100,"14":103,"15":106,"16":108,"17":113,"18":116,"19":117,"20":131,"21":142,"22":152,"23":153,"24":155,"25":156,"26":164,"27":166,"28":189,"29":191,"30":196,"31":198,"32":199,"33":202,"34":205,"35":207,"36":228,"37":230,"38":237,"39":238,"40":239,"41":240,"42":241,"43":243,"44":244,"45":245,"46":246,"47":247,"48":249,"49":252,"50":255,"51":256,"52":260,"53":262,"54":263,"55":264,"56":265,"57":283,"58":310,"59":318,"60":324,"61":339,"62":348,"63":349,"64":356,"65":359,"66":360,"68":362,"69":363,"70":370,"71":371,"72":372,"73":373,"74":376,"75":383,"76":384,"77":386,"78":388,"79":389,"80":390,"81":392,"82":414,"83":422,"84":439,"85":440,"86":445,"87":452,"88":453,"89":454,"90":461,"91":462,"92":463,"93":464,"94":465,"95":468,"96":473,"97":487,"98":491,"99":506,"100":511,"101":512,"102":514,"103":516,"104":517,"105":519,"106":520,"107":521,"108":525,"109":526,"110":527,"111":531,"112":532,"113":535,"114":536,"115":537,"116":541,"117":542,"118":547,"119":550,"120":553,"121":555,"122":569},{"0":9,"1":14,"2":25,"3":26,"4":39,"5":40,"6":52,"7":60,"8":70,"9":79,"10":80,"11":83,"12":86,"13":95,"14":96,"15":107,"16":115,"17":118,"18":122,"19":124,"20":130,"21":133,"22":162,"23":165,"24":167,"25":168,"26":171,"27":173,"28":174,"29":175,"30":177,"31":183,"32":190,"33":192,"34":194,"35":195,"36":197,"37":201,"38":203,"39":204,"40":206,"41":215,"42":216,"43":219,"44":224,"45":235,"46":253,"47":254,"48":257,"50":268,"51":272,"52":275,"53":284,"54":293,"55":297,"56":299,"57":311,"58":312,"59":319,"60":321,"61":329,"62":334,"63":335,"64":336,"65":337,"66":341,"67":343,"68":350,"69":364,"70":375,"71":378,"72":393,"73":401,"74":402,"75":403,"76":404,"77":407,"78":423,"79":441,"80":455,"81":458,"82":459,"83":481,"84":495,"85":496,"86":498,"87":501,"88":504,"89":515,"90":518,"91":528,"92":534,"93":543,"94":545,"95":551,"96":563},{"0":5,"1":27,"2":28,"3":30,"4":41,"5":42,"6":63,"7":68,"8":69,"9":71,"10":109,"11":110,"12":111,"13":114,"14":119,"15":125,"16":126,"17":144,"18":157,"19":158,"20":159,"21":178,"22":180,"23":184,"24":185,"25":193,"26":217,"27":220,"28":231,"29":242,"30":269,"32":273,"33":279,"34":280,"35":281,"36":282,"37":300,"38":317,"39":322,"40":327,"41":330,"42":331,"43":332,"44":333,"45":340,"46":342,"47":351,"48":366,"49":367,"50":369,"51":379,"52":385,"53":394,"54":395,"55":396,"56":400,"57":406,"58":448,"59":456,"60":457,"61":460,"62":469,"63":470,"64":471,"65":476,"66":497,"67":502,"68":507,"69":509,"70":513,"71":529,"72":530,"73":533,"74":544,"75":556,"76":557},[6,7,8,20,21,62,75,78,82,85,87,112,123,128,132,160,176,181,182,186,187,211,212,222,234,271,274,286,287,313,314,315,320,325,338,365,368,377,397,398,399,424,425,432,447,466,467,474,475,479,488,503,505,508],[22,24,29,31,65,81,127,161,179,213,214,218,285,292,303,323,374,405,426,427,442,472,480,499,500],[23,56,57,72,77,134,221,226,227,229,232,233,276,277,278,305,316,326,328],[10,15,16,17,64,73,74,76,288,289,295,302,306,428,429,431,433],[11,61,294,298,430],[58,223,225,290,304],[59,307,308],[296]]