Tokyo stocks tumbled on Tuesday, with the Nikkei index ending 610.66 points lower..