TOKYO -- A gauge of the cost of Tokyo office space has climbed to the highest level in 31 years, driven by companies relocating to better digs to help them compete for workers, Nikkei research shows.