Rafael Nadal lost his first semi-final on clay for 12 years as Fabio Fognini booked a place in the final of the Rio Open at the world number three’s expense.