[(0,1),(1,2),(1,3),(2,4),(3,5),(4,6),(2,7),(7,8),(3,9),(0,10),(10,11),(5,12),(10,12),(7,13),(8,13),(9,14),(6,15),(6,16),(11,16),(13,17),(5,17),(12,18),(14,18),(16,19),(19,20),(15,20),(20,21),(17,21),(19,22),(11,22),(4,23),(18,24),(23,25),(21,25),(24,26),(22,26),(25,27),(26,28),(14,28),(23,29),(9,29),(27,30),(15,30),(29,31),(24,32),(28,33),(31,34),(31,35),(32,36),(34,36),(34,37),(36,38),(8,39),(38,39),(37,40),(39,40),(35,41),(38,42),(41,43),(41,44),(32,45),(42,46),(30,47),(47,48),(42,49),(45,49),(43,50),(33,51),(49,52),(47,52),(43,53),(51,54),(53,55),(35,56),(46,56),(37,57),(50,58),(51,58),(57,59),(58,60),(53,61),(48,62),(45,63),(40,63),(50,64),(63,65),(55,66),(61,67),(62,68),(44,69),(54,70),(59,71),(48,72),(33,73),(56,74),(66,75),(64,75),(65,76),(52,76),(60,77),(68,77),(72,78),(75,78),(69,79),(27,79),(44,80),(67,81),(73,82),(78,83),(70,84),(84,85),(83,85),(81,86),(80,87),(86,87),(74,88),(64,89),(67,89),(55,90),(89,91),(91,92),(68,93),(59,94),(61,94),(66,95),(65,95),(69,96),(92,97),(90,98),(92,99),(54,100),(72,101),(76,101),(80,102),(82,103),(85,104),(103,104),(84,105),(57,106),(99,107),(60,108),(95,109),(94,109),(77,110),(110,111),(97,112),(97,113),(86,114),(88,115),(114,116),(88,117),(101,118),(117,118),(96,119),(90,120),(102,121),(96,121),(111,122),(120,123),(107,123),(116,124),(93,124),(118,125),(123,126),(125,127),(81,128),(99,128),(82,129),(113,130),(83,131),(79,132),(91,133),(126,134),(133,135),(106,136),(100,137),(129,138),(106,139),(73,140),(104,141),(137,142),(108,143),(129,144),(141,145),(122,146),(108,147),(135,148),(138,149),(132,150),(112,151),(93,152),(146,153),(139,154),(127,155),(120,156),(147,157),(103,158),(121,159),(100,160),(117,160),(71,161),(156,162),(142,162),(134,163),(62,164),(107,165),(154,166),(164,167),(105,168),(168,169),(163,170),(158,171),(131,171),(145,172),(46,172),(155,173),(126,174),(155,175),(116,176),(131,177),(165,178),(115,179),(150,180),(176,181),(140,182),(166,183),(167,183),(135,184),(122,184),(115,185),(165,185),(170,186),(154,186),(175,187),(109,188),(187,189),(163,190),(151,191),(112,192),(184,193),(157,194),(166,194),(180,195),(179,195),(142,196),(137,196),(130,197),(149,198),(136,199),(71,200),(134,201),(98,202),(168,203),(178,204),(180,205),(198,206),(188,207),(197,208),(174,209),(179,210),(185,211),(159,212),(74,213),(183,214),(138,215),(161,216),(190,217),(143,218),(144,219),(110,220),(177,221),(189,222),(197,223),(125,224),(191,225),(130,226),(182,227),(143,228),(147,229),(172,230),(148,231),(175,232),(194,233),(140,234),(189,235),(195,236),(173,237),(158,238),(114,239),(174,240),(119,241),(177,242),(160,243),(128,244),(146,245),(111,246),(156,247),(188,248),(187,249),(193,250),(144,251),(152,252),(153,253),(151,254),(132,255),(173,256),(124,257),(119,258),(181,259),(181,260),(191,261),(169,262),(176,263),(139,264),(153,265),(102,266),(186,267),(145,268),(149,269),(198,270),(193,271),(161,272),(182,273),(164,274),(190,275),(136,276),(178,277),(152,278),(167,279),(162,280),(133,281),(70,282),(98,283),(87,284),(170,285),(171,286),(157,287),(192,288),(113,289),(148,290),(169,291),(192,292),(105,293),(159,294),(196,295),(141,296),(127,297),(150,298)]
[(0,1),(0,2),(2,3),(1,4),(1,5),(3,6),(3,7),(5,8),(6,9),(8,10),(10,11),(8,11),(5,12),(7,13),(10,14),(4,14),(6,15),(2,15),(12,16),(16,17),(9,17),(9,18),(16,19),(17,20),(18,21),(20,22),(15,23),(21,23),(14,24),(19,24),(20,25),(12,25),(7,26),(19,26),(22,27),(11,28),(23,29),(13,30),(18,31),(31,32),(28,32),(32,33),(28,34),(22,35),(24,35),(27,36),(30,37),(25,37),(33,38),(13,39),(39,40),(29,40),(40,41),(37,42),(35,42),(27,43),(34,44),(34,45),(4,46),(43,46),(41,47),(44,48),(26,49),(44,50),(38,50),(48,51),(43,52),(51,53),(53,54),(48,55),(33,56),(55,57),(50,58),(21,59),(45,60),(60,61),(29,62),(56,63),(60,64),(46,65),(38,65),(49,66),(42,66),(55,67),(67,68),(61,69),(67,70),(39,71),(54,72),(58,73),(59,74),(56,75),(52,76),(71,76),(65,77),(63,78),(36,79),(75,80),(63,80),(47,81),(31,82),(81,83),(64,83),(80,84),(45,84),(73,85),(62,86),(77,87),(70,88),(64,88),(75,89),(86,90),(57,91),(62,92),(81,93),(71,93),(87,94),(66,95),(82,96),(89,97),(86,98),(51,99),(87,99),(72,100),(78,100),(59,101),(88,101),(95,102),(91,103),(78,103),(94,104),(83,105),(96,106),(85,106),(97,107),(98,108),(58,108),(74,109),(109,110),(70,111),(36,112),(79,113),(105,113),(69,114),(102,115),(114,116),(96,117),(54,118),(90,119),(112,119),(103,120),(111,121),(99,122),(95,123),(119,124),(107,125),(116,125),(124,126),(47,127),(118,128),(115,129),(123,130),(127,131),(30,132),(128,133),(115,134),(98,135),(120,136),(135,137),(113,138),(122,139),(117,140),(93,141),(126,141),(91,142),(137,143),(123,144),(41,144),(69,145),(94,146),(126,146),(139,147),(129,148),(121,148),(90,149),(104,149),(105,150),(73,151),(150,152),(151,153),(131,154),(121,154),(127,155),(77,156),(136,157),(142,158),(130,159),(138,160),(106,161),(118,162),(53,163),(125,164),(89,165),(120,165),(145,166),(155,167),(161,168),(140,169),(163,169),(159,170),(149,171),(154,171),(79,172),(124,173),(139,174),(166,174),(133,175),(152,176),(132,177),(74,178),(108,179),(150,179),(85,180),(177,181),(180,182),(138,183),(111,184),(166,184),(162,185),(161,186),(102,186),(97,187),(92,187),(110,188),(144,189),(68,189),(189,190),(160,191),(179,191),(114,192),(173,193),(176,194),(134,195),(181,196),(140,197),(82,197),(84,198),(182,198),(61,199),(196,200),(198,201),(156,202),(163,203),(68,204),(172,205),(151,206),(109,207),(136,208),(101,209),(158,210),(168,211),(174,212),(178,213),(153,214),(164,215),(160,216),(185,217),(145,218),(176,219),(167,220),(196,221),(191,222),(153,223),(177,224),(142,225),(194,226),(171,227),(195,228),(141,229),(107,230),(135,231),(157,232),(137,233),(134,234),(152,235),(188,236),(155,237),(52,238),(110,239),(92,240),(158,241),(183,242),(148,243),(143,244),(128,245),(156,246),(104,247),(185,248),(130,249),(183,250),(193,251),(173,252),(175,253),(178,254),(170,255),(167,256),(147,257),(193,258),(162,259),(192,260),(190,261),(192,262),(180,263),(184,264),(169,265),(49,266),(190,267),(57,268),(175,269),(194,270),(170,271),(181,272),(76,273),(164,274),(195,275),(143,276),(132,277),(186,278),(157,279),(187,280),(188,281),(131,282),(116,283),(129,284),(172,285),(112,286),(147,287),(72,288),(168,289),(159,290),(133,291),(100,292),(165,293),(197,294),(182,295),(122,296),(146,297),(117,298)]
