The long and fascinating history of Japan's modern capital spans from the first forest clearances on the vast Kanto plain, through the wars and intrigues of the samurai era, and up to the preparations for the 2020 Olympics.